По мотивам задачника "Математического просвещения"

Графы с большим хроматическим числом и большим обхватом

A. M. Raigorodskii<sup>abc

a</sup> Department of Innovations and High Technology, Moscow Institute of Physics and Technology
^b Buryat State University, Institute for Mathematics and Informatics, Ulan-Ude
^c Lomonosov Moscow State University, Faculty of Mechanics and Mathematics