Cliques with many colors in triple systems
Combinatorics
2020-05-08 v1
Abstract
Erd\H{o}s and Hajnal constructed a 4-coloring of the triples of an -element set such that every -element subset contains 2 triples with distinct colors, and is double exponential in . Conlon, Fox and R\"odl asked whether there is some integer and a -coloring of the triples of an -element set such that every -element subset has 3 triples with distinct colors, and is double exponential in . We make the first nontrivial progress on this problem by providing a -coloring with this property for all , where is exponential in and is an absolute constant.
Cite
@article{arxiv.2005.03078,
title = {Cliques with many colors in triple systems},
author = {Dhruv Mubayi and Andrew Suk},
journal= {arXiv preprint arXiv:2005.03078},
year = {2020}
}