Гипотеза Рида
Гипотеза Рида — это гипотеза, впервые высказанная Рональдом Ридом , об унимодальности коэффициентов хроматических полиномов в контексте теории графов . [ 1 ] [ 2 ] В 1974 году С.Г. Хоггар довел это до гипотезы о том, что коэффициенты должны быть сильно логарифмически вогнутыми . Версия гипотезы Хоггара называется гипотезой Рида – Хоггара . [ 3 ] [ 4 ]
Гипотеза Рида-Хоггара оставалась неразрешенной более 40 лет, прежде чем Джун Ху доказал ее в 2009 году во время своей докторской диссертации, используя методы алгебраической геометрии . [ 1 ] [ 5 ] [ 6 ] [ 7 ]
Ссылки
[ редактировать ]- ^ Jump up to: а б Бейкер, Мэтью (январь 2018 г.). «Теория Ходжа в комбинаторике» . Бюллетень Американского математического общества . 55 (1): 57–80. arXiv : 1705.07960 . дои : 10.1090/bull/1599 . ISSN 0273-0979 . S2CID 51813455 .
- ^ RC Read, Введение в хроматические полиномы , J. Combinatorial Theory 4 (1968), 52–71. MR0224505 (37:104)
- ^ Хоггар, С.Г. (1 июня 1974 г.). «Хроматические многочлены и логарифмическая вогнутость» . Журнал комбинаторной теории . Серия Б. 16 (3): 248–254. дои : 10.1016/0095-8956(74)90071-9 . ISSN 0095-8956 .
- ^ Ха, июнь. «Жесткая теорема Лефшеца и соотношения Ходжа-Римана для комбинаторной геометрии» (PDF) .
- ^ «Он бросил учебу, чтобы стать поэтом. Теперь он выиграл медаль Филдса» . Журнал Кванта . 5 июля 2022 г. Проверено 5 июля 2022 г.
- ^ Калаи, Гил (июль 2022 г.). «Работа Джун Ха» (PDF) . Материалы Международного конгресса математиков 2022 : 1–16. , стр. 2–4.
- ^ Ха, июнь (2012). «Числа Милнора проективных гиперповерхностей и хроматический полином графов» . Журнал Американского математического общества . 25 : 907–927. arXiv : 1008.4749 . дои : 10.1090/S0894-0347-2012-00731-0 .
 | Эта теории графов статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |