The terminal set existence conjecture
The terminal set existence conjecture
Let be a graph. A terminal set is a set of vertices that is in general position and cannot be enlarged by adding another vertex while remaining in general position.
Terminal set existence conjecture. Every graph has a terminal set.
Terminal sets are used in the study of lower general position sets. The claim has been verified computationally for all graphs of order at most eleven, but remains open for arbitrary graphs.
Sources & referencesView supporting material
Primary source
Eartha Kruft Welton, Sharif Khudairi and James Tuite, “Lower General Position in Cartesian Products”, arXiv:2404.19451 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.