The terminal set existence conjecture

Let GG 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

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.