Nordhaus–Gaddum conjecture for independent position chromatic numbers
Nordhaus–Gaddum conjecture for independent position chromatic numbers
From papers
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.
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., Sandi Klavžar and James Tuite, “The General Position Problem: A Survey”, arXiv:2501.19385 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.