The NP-hardness conjecture for lower oriented general position number two
The NP-hardness conjecture for lower oriented general position number two
From papers
Let be a graph, and let denote the minimum general position number over all orientations of . The lower-number-two hardness conjecture. It is NP-hard to decide whether
The supplied text does not provide a proof or resolution, so the complexity of this decision problem remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ullas Chandran S. V., Gabriele Di Stefano, Grahame Erskine, Haritha S, Elias John Thomas and James Tuite, “The general position number of digraphs”, arXiv:2604.15909 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.