Nordhaus–Gaddum conjecture for independent position chromatic numbers
Let be a graph of order , let be its complement, and choose , where and denote general and monophonic position, respectively. Let denote the chromatic number whose color classes are independent -position sets. Nordhaus–Gaddum conjecture.
The survey identifies this as an open problem; no general proof or counterexample is reported.
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.