Read's conjecture
Appearance
Read's conjecture is a conjecture, first made by Ronald Read, about the unimodality of the coefficients of chromatic polynomials in the context of graph theory.[1][2]
It had been unresolved for more than 40 years before June Huh proved it in 2009, during his PhD studies.[3][4][5]
References
- ^ Baker, Matthew (2018-01). "Hodge theory in combinatorics". Bulletin of the American Mathematical Society. 55 (1): 57–80. doi:10.1090/bull/1599. ISSN 0273-0979.
{{cite journal}}
: Check date values in:|date=
(help) - ^ R. C. Read, An introduction to chromatic polynomials, J. Combinatorial Theory 4 (1968), 52–71. MR0224505 (37:104)
- ^ "He Dropped Out to Become a Poet. Now He's Won a Fields Medal". Quanta Magazine. 5 July 2022. Retrieved 5 July 2022.
- ^ Kalai, Gil (July 2022). "The Work of June Huh" (PDF). Proceedings of the International Congress of Mathematicians 2022: 1–16., pp. 2–4.
- ^ Huh, June (2012-02-09). "Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs". arXiv:1008.4749 [math].