|
Fundamentalnaya i Prikladnaya Matematika, 2020, Volume 23, Issue 1, Pages 3–23
(Mi fpm1864)
|
|
|
|
Equitable colorings of hypergraphs with $r$ colors
M. Akhmejanovaa, D. A. Shabanovba a Moscow Institute of Physics and Technology, Moscow, Russia
b Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia
Abstract:
The paper deals with a problem concerning equitable vertex colorings of uniform hypergraphs, i.e., colorings under which there are no monochromatic edges and simultaneously all the color classes have almost the same cardinalities. We obtain a new bound on the edge number of an $n$-uniform hypergraph that guarantees the existence of an equitable vertex coloring with $r$ colors for this hypergraph.
Citation:
M. Akhmejanova, D. A. Shabanov, “Equitable colorings of hypergraphs with $r$ colors”, Fundam. Prikl. Mat., 23:1 (2020), 3–23; J. Math. Sci., 262:4 (2022), 391–405
Linking options:
https://www.mathnet.ru/eng/fpm1864 https://www.mathnet.ru/eng/fpm/v23/i1/p3
|
|