Gallai Tibor

доказана венгерскими математиками Палом Эрдёшем и Тибором Галлаи (венг. Gallai Tibor) в 1960 году. Для формулировки утверждения вводятся следующие определения:

2006. — Т. 164, вып. 1. — С. 51—229. — doi:10.4007/annals.2006.164.51. Gallai, Tibor. Maximum-minimum Sätze über Graphen // Acta Math. Acad. Sci. Hungar

Discussiones Mathematicae Graph Theory. — 1997. — Т. 17, вып. 2. — С. 271–278. Tibor Gallai. Neuer Beweis eines Tutte'schen Satzes // Magyar Tud. Akad. Mat. Kutató

J. Fox, J. Pach. String graphs and incomparability graphs. — 2009. Tibor Gallai. Transitiv orientierbare Graphen // Acta Math. Acad. Sci. Hung.. — 1967

2003. — Т. 97, вып. 1-2. — С. 405–422. — doi:10.1007/s10107-003-0449-8. Tibor Gallai. Maximum-minimum Sätze über Graphen (нем.) // Acta Mathematica Academiae