Kruft's terminal-set conjecture

Let GG be a graph. A set SV(G)S\subseteq V(G) is a terminal set if SS is a general position set of GG and adding any vertex uV(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.

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

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.