Chain method for panchromatic colorings of hypergraphs
Combinatorics
2021-09-24 v3
Abstract
We deal with an extremal problem concerning panchromatic colorings of hypergraphs. A vertex -coloring of a hypergraph is \emph{panchromatic} if every edge meets every color. We prove that for every , every -uniform hypergraph with has a panchromatic coloring with colors.
Cite
@article{arxiv.2008.03827,
title = {Chain method for panchromatic colorings of hypergraphs},
author = {Margarita Akhmejanova and József Balogh},
journal= {arXiv preprint arXiv:2008.03827},
year = {2021}
}