English

Equitable colorings of hypergraphs with few edges

Combinatorics 2019-09-04 v1

Abstract

The paper deals with an extremal problem concerning equitable colorings of uniform hyper\-graph. Recall that a vertex coloring of a hypergraph HH is called proper if there are no monochro-matic edges under this coloring. A hypergraph is said to be equitably rr-colorable if there is a proper coloring with rr colors such that the sizes of any two color classes differ by at most one. In the present paper we prove that if the number of edges E(H)0.01(nlnn)r1rrn1|E(H)|\leq 0.01\left(\frac{n}{\ln n}\right)^{\frac {r-1}{r}}r^{n-1} then the hypergraph HH is equitably rr-colorable provided r<lnn5r<\sqrt[5]{\ln n}.

Keywords

Cite

@article{arxiv.1909.00457,
  title  = {Equitable colorings of hypergraphs with few edges},
  author = {Margarita Akhmejanova and Dmitry Shabanov},
  journal= {arXiv preprint arXiv:1909.00457},
  year   = {2019}
}
R2 v1 2026-06-23T11:02:40.844Z