3 papers
math.CO2026
The general position number of digraphs
Ullas Chandran S. V., Gabriele Di Stefano, Grahame Erskine +3
The general position number for graphs ask for largest vertex subsets such that no three vertices are contained on a common shortest path. We examine this problem in the settin…
math.CO2026
The General Position Problem: A Survey
Ullas Chandran S. V., Sandi Klavžar, Sandi Klavžar +1
Inspired by a chessboard puzzle of Dudeney, the general position problem in graph theory asks for a largest set of vertices in a graph such that no three elements of lie on…
math.CO2024
On the General Position Number of Mycielskian Graphs
Elias John Thomas, Ullas Chandran, James Tuite +1
The general position problem for graphs was inspired by the no-three-in-line problem from discrete geometry. A set of vertices of a graph is a \emph{general position set} i…