Kruft's terminal-set conjecture
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.
Sources & referencesView supporting material
Primary source
Ullas Chandran S. V., Sandi Klavžar and James Tuite, “The General Position Problem: A Survey”, arXiv:2501.19385 (2026).
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.