RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 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.

UDC: 519.179.1+519.174


 English version:
Journal of Mathematical Sciences (New York), 2022, 262:4, 391–405

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024