A note on panchromatic colorings
Combinatorics
2017-05-11 v1
Abstract
This paper studies the quantity , that is the minimal number of edges of an -uniform hypergraph without panchromatic coloring (it means that every edge meets every color) in colors. If then all bounds have a type , where , are some algebraic fractions. The main result is a new lower bound on when is at least ; we improve an upper bound on if . Also we show that has upper and lower bounds depend only on when the ratio is small, which can not be reached by the previous probabilistic machinery. Finally we construct an explicit example of a hypergraph without panchromatic coloring and with edges for .
Cite
@article{arxiv.1705.03797,
title = {A note on panchromatic colorings},
author = {Danila Cherkashin},
journal= {arXiv preprint arXiv:1705.03797},
year = {2017}
}
Comments
8 pages