English

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 rr-coloring of a hypergraph HH is \emph{panchromatic} if every edge meets every color. We prove that for every 3<rn/(100lnn)33<r\leq\sqrt[3]{n/(100\ln n)}, every nn-uniform hypergraph HH with E(H)120r2(nlnn)r1r(rr1)n1|E(H)|\leq \frac{1}{20r^2}\left(\frac{n}{\ln n}\right)^{\frac {r-1}{r}}\left(\frac{r}{r-1}\right)^{n-1} has a panchromatic coloring with rr colors.

Keywords

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}
}
R2 v1 2026-06-23T17:44:12.655Z