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 is called proper if there are no monochro-matic edges under this coloring. A hypergraph is said to be equitably -colorable if there is a proper coloring with 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 then the hypergraph is equitably -colorable provided .
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}
}