On Equitable Colorings of Hypergraphs
- Authors: Akhmejanova M.1
-
Affiliations:
- Advanced Combinatorics and Network Applications Laboratory
- Issue: Vol 106, No 3-4 (2019)
- Pages: 319-326
- Section: Article
- URL: https://journals.rcsi.science/0001-4346/article/view/152021
- DOI: https://doi.org/10.1134/S0001434619090013
- ID: 152021
Cite item
Abstract
A two-coloring is said to be equitable if, on the one hand, there are no monochromatic edges (the coloring is regular) and, on the other hand, the cardinalities of color classes differ from one another by at most 1. It is proved that, for the existence of an equitable two-coloring, it suffices that the number of edges satisfy an estimate of the same order as that for a regular coloring. This result strengthens the previously known Radhakrishnan-Srinivasan theorem.
About the authors
M. Akhmejanova
Advanced Combinatorics and Network Applications Laboratory
Author for correspondence.
Email: mechmathrita@gmail.com
Russian Federation, Dolgoprudnyi, Moscow Oblast, 141701
Supplementary files
