On-line and list on-line colorings of graphs and hypergraphs

Alina Khuzieva^a, Dmitry Shabanov^bcd, Polina Svyatokum<sup>d

a</sup> Moscow Institute of Physics and Technology, Department of Discrete Mathematics, 141700, Institutskiy per. 9, Dolgoprudny, Moscow Region, Russia
^b Moscow Institute of Physics and Technology, Laboratory of Advanced Combinatorics and Network Applications, 141700, Institutskiy per. 9, Dolgoprudny, Moscow Region, Russia
^c Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Department of Probability Theory, 119991, Leninskie gory 1, Moscow, Russia
^d National Research University Higher School of Economics (HSE), Faculty of Computer Science, 101000, Myasnitskaya Str. 20, Moscow, Russia

Язык публикации: английский