Hypergraph incidence coloring
Combinatorics
2022-02-08 v1
Abstract
An incidence of a hypergraph is a pair with , and . Two incidences and are adjacent if (i) , or (ii) or . A proper incidence -coloring of a hypergraph is a mapping from the set of incidences of to so that for any two adjacent incidences and of . The incidence chromatic number of is the minimum integer such that has a proper incidence -coloring. In this paper we prove for every -quasi-linear hypergraph with and sufficiently large , where is the maximum of the cardinalities of the edges in . It is also proved that if is an -acyclic linear hypergraph, and this bound is sharp.
Cite
@article{arxiv.2202.02770,
title = {Hypergraph incidence coloring},
author = {Weichan Liu and Guiying Yan},
journal= {arXiv preprint arXiv:2202.02770},
year = {2022}
}
Comments
17 pages