The general position number of Cartesian products involving a factor with small diameter

J Tian, K Xu - Applied Mathematics and Computation, 2021 - Elsevier
A vertex subset R of a graph G is called a general position set if any triple V 0⊆ R is non-
geodesic, this is, the three elements of V 0 do not lie on the same geodesic in G. The …

A general position problem in graph theory

P Manuel, S KLAVŽAR - Bulletin of the Australian Mathematical …, 2018 - cambridge.org
The paper introduces a graph theory variation of the general position problem: given a
graph in terms of different isometric covers are given and used to determine the gp-number …

Characterization of general position sets and its applications to cographs and bipartite graphs

BS Anand, UC SV, M Changat, S Klavžar… - Applied mathematics and …, 2019 - Elsevier
A vertex subset S of a graph G is a general position set of G if no vertex of S lies on a
geodesic between two other vertices of S. The cardinality of a largest general position set of …

The general position problem on Kneser graphs and on some graph operations

M Ghorbani, S Klavžar, HR Maimani, M Momeni… - arXiv preprint arXiv …, 2019 - arxiv.org
A vertex subset $ S $ of a graph $ G $ is a general position set of $ G $ if no vertex of $ S $
lies on a geodesic between two other vertices of $ S $. The cardinality of a largest general …

On general position sets in Cartesian products

S Klavžar, B Patkós, G Rus, IG Yero - Results in Mathematics, 2021 - Springer
The general position number gp (G) of a connected graph G is the cardinality of a largest set
S of vertices such that no three distinct vertices from S lie on a common geodesic; such sets …

On the general position number of two classes of graphs

Y Yao, M He, S Ji - Open Mathematics, 2022 - degruyter.com
The general position problem is to find the cardinality of the largest vertex subset S such that
no triple of vertices of S lies on a common geodesic. For a connected graph G, the …

The graph theory general position problem on some interconnection networks

P Manuel, S Klavžar - Fundamenta Informaticae, 2018 - content.iospress.com
Given a graph G, the (graph theory) general position problem is to find the maximum number
of vertices such that no three vertices lie on a common geodesic. This graph invariant is …

Random Tur\'an and counting results for general position sets over finite fields

Y Chen, X Liu, J Nie, J Zeng - arXiv preprint arXiv:2309.07744, 2023 - arxiv.org
Let $\alpha (\mathbb {F} _q^ d, p) $ denote the maximum size of a general position set in a $
p $-random subset of $\mathbb {F} _q^ d $. We determine the order of magnitude of $\alpha …

[HTML][HTML] A note on the no-three-in-line problem on a torus

A Misiak, Z Stȩpień, A Szymaszkiewicz… - Discrete …, 2016 - Elsevier
A note on the no-three-in-line problem on a torus - ScienceDirect Skip to main contentSkip to
article Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue …

On No-Three-In-Line Problem on m-Dimensional Torus

CY Ku, KB Wong - Graphs and Combinatorics, 2018 - Springer
Let ZZ be the set of integers and Z _l Z l be the set of integers modulo l. A set L ⊆ T= Z _ l_1
* Z _ l_2 * ⋯ * Z_ l_m L⊆ T= Z l 1× Z l 2×⋯× Z lm is called a line if there exist a, b ∈ T a, b∈ …