News for hackers. Stuff that matters.
Re:A Breakthrough in Graph Theory [video] by tromp on Tuesday December 24, 2019 @12:17PM (#21873416)
I'd like to know the best known lower bound on graph sizes that disprove the conjecture. Could there be graphs of just a few dozen nodes that disprove it? Has anyone tried to find a counterexample by brute force search?
Re:A Breakthrough in Graph Theory [video] by rowanG077 on Tuesday December 24, 2019 @08:41PM (#21876151)
it's NP-hard to determine the chromatic number of a graph. So I'd wager you wouldn't get far with a brute force approach.
Re:A Breakthrough in Graph Theory [video] by sesuximo on Tuesday December 24, 2019 @12:55PM (#21873685)
id bet yes