2 papers
math.CO2020
Reflexive coloring complexes for 3-edge-colorings of cubic graphs
Fiachra Knox, Bojan Mohar, Nathan Singer
Given a 3-colorable graph , the 3-coloring complex is the graph whose vertices are all the independent sets which occur as color classes in some 3-coloring of . Two co…
math.CO2019
The Last Temptation of William T. Tutte
Bojan Mohar, Nathan Singer
In 1999, at one of his last public lectures, Tutte discussed a question he had considered since the times of the Four Color Conjecture. He asked whether the 4-coloring complex of a…