Nordhaus–Gaddum conjecture for independent position chromatic numbers
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.