Coloring hypergraphs with bounded cardinalities of edge intersections
Combinatorics
2020-12-18 v1
Abstract
The paper deals with an extremal problem concerning colorings of hypergraphs with bounded edge degrees. Consider the family of -simple hypergraphs, in which any two edges do not share more than common vertices. We prove that for , any -uniform -simple hypergraph with the maximum edge degree at most is -colorable, where is an absolute constant. We also establish some applications of the main result.
Cite
@article{arxiv.1909.00448,
title = {Coloring hypergraphs with bounded cardinalities of edge intersections},
author = {Margarita Akhmejanova and Dmitry Shabanov},
journal= {arXiv preprint arXiv:1909.00448},
year = {2020}
}