The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems AM Raigorodskii, DA Shabanov Russian Mathematical Surveys 66 (5), 933, 2011 | 33 | 2011 |
Improved algorithms for colorings of simple hypergraphs and applications J Kozik, D Shabanov Journal of Combinatorial Theory, Series B 116, 312-332, 2016 | 22 | 2016 |
Extremal problems for colourings of uniform hypergraphs DA Shabanov Izvestiya: Mathematics 71 (6), 1253, 2007 | 18 | 2007 |
On a generalization of Rubin's theorem DA Shabanov Journal of Graph Theory 67 (3), 226-234, 2011 | 17 | 2011 |
Colorings of hypergraphs with large number of colors I Akolzin, D Shabanov Discrete Mathematics 339 (12), 3020-3031, 2016 | 16 | 2016 |
On one combinatorial problem of Erdös DA Shabanov Doklady Mathematics 69 (3), 359-362, 2004 | 16 | 2004 |
On r-chromatic hypergraphs DA Shabanov Discrete mathematics 312 (2), 441-458, 2012 | 15 | 2012 |
Random coloring method in the combinatorial problem of Erdős and Lovász DA Shabanov Random Structures & Algorithms 40 (2), 227-253, 2012 | 14 | 2012 |
Colourings of uniform hypergraphs with large girth and applications A Kupavskii, D Shabanov rn 1, 1, 2018 | 13 | 2018 |
On the concentration of the chromatic number of a random hypergraph DA Shabanov Doklady Mathematics 96 (1), 321-325, 2017 | 12 | 2017 |
Equitable two-colorings of uniform hypergraphs DA Shabanov European Journal of Combinatorics 43, 185-203, 2015 | 12 | 2015 |
The existence of panchromatic colourings for uniform hypergraphs DA Shabanov Sbornik: Mathematics 201 (4), 607, 2010 | 11 | 2010 |
On the chromatic number of finite systems of subsets DA Shabanov Mathematical Notes 85 (5), 902-905, 2009 | 11 | 2009 |
Panchromatic 3-colorings of random hypergraphs D Kravstov, N Krokhmal, D Shabanov European Journal of Combinatorics 78, 28-43, 2019 | 10 | 2019 |
Around Erdős–Lovász problem on colorings of non-uniform hypergraphs DA Shabanov Discrete Mathematics 338 (11), 1976-1981, 2015 | 10 | 2015 |
Randomized algorithms for colourings of hypergraphs DA Shabanov Sbornik: Mathematics 199 (7), 1089, 2008 | 10 | 2008 |
Equitable colorings of hypergraphs with few edges MB Akhmejanova, DA Shabanov Discrete Applied Mathematics 276, 2-12, 2020 | 8 | 2020 |
Panchromatic 3-colorings of random hypergraphs DA Shabanov, NE Krokhmal, DA Kravtsov Europ. J. Combinatorics 78, 28, 2019 | 8 | 2019 |
Coloring non-uniform hypergraphs without short cycles DA Shabanov Graphs and Combinatorics 30 (5), 1249-1260, 2014 | 8 | 2014 |
Improvement of the lower bound in the Erdös-Hajnal combinatorial problem DA Shabanov Doklady Mathematics 79 (3), 349-350, 2009 | 8 | 2009 |