Of the total-coloring conjecture, list coloring conjecture, the EFL conjecture, and the Hardwiger conjecture, by Jan 1, 2042, either a triplet of them shown to imply the other, or one of them shown to be undecidable.
Created by JoshuaZ on 2015-08-15; known on 2042-01-01
- JoshuaZ estimated 52% on 2015-08-15
- JoshuaZ said “https://en.wikipedia.org/wiki/Total_coloring https://en.wikipedia.org/wiki/List_edge-coloring https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Faber%E2%80%93Lov%C3%A1sz_conjecture https://en.wikipedia.org/wiki/Hadwiger_conjecture_ ” on 2015-08-15
- JoshuaZ said “Note that proving any one of the four true or false results in this becoming true ” on 2015-08-15
- JoshuaZ said “Note also that List-edge coloring conjecture almost implies Total coloring by itself since one gets Chi’’ <= Max deg +3, and total coloring conjecture is that Chi’’ <= Max deg +2. ” on 2015-08-15
Please log in to respond to or judge prediction