Kruft's terminal-set conjecture
Let be a graph. A set is a terminal set if is a general position set of and adding any vertex to creates three-in-a-line with as an endpoint. Kruft's conjecture. Every graph has a terminal set.
Terminal sets correspond to maximal general position sets contained in a layer of a Cartesian product. The conjecture is known for graphs of diameter at most three, cographs, and chordal graphs, but remains open in general.
References
Primary source
Ullas Chandran S. V., Sandi Klavžar and James Tuite, “The General Position Problem: A Survey”, arXiv:2501.19385 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.