The mixed edge-deletion conjecture for majority C-chromatic edge-critical graphs
The mixed edge-deletion conjecture for majority C-chromatic edge-critical graphs
Let be an -edge-critical graph with at least two edges, and let . The mixed edge-deletion conjecture. It is impossible that
The claim concerns whether edge deletions from an edge-critical graph can produce both a decrease and an increase in the majority -chromatic number. The supplied text does not state whether this has been resolved.
Sources & referencesView supporting material
Primary source
Csilla Bujtas, Magda Dettlaff, Hanna Furmanczyk and Aleksandra Laskowska, “Majority C-coloring of graphs”, arXiv:2604.20752 (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
Sign in to submit a solution.
No solutions have been posted yet.