Kruft's terminal-set conjecture

About 1 year old · traced to

Let GG be a graph. A set S⊆V(G)S\subseteq V(G) is a terminal set if SS is a general position set of GG and adding any vertex u∈V(G)−Su\in V(G)-S to SS creates three-in-a-line with uu 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.