Sciweavers

JGT
2016

Coloring Triple Systems with Local Conditions

8 years 26 days ago
Coloring Triple Systems with Local Conditions
We produce an edge-coloring of the complete 3-uniform hypergraph on n vertices with eO( √ log log n) colors such that the edges spanned by every set of five vertices receive at least three distinct colors. This answers the first open case of a question of Conlon-Fox-Lee-Sudakov [1] who asked whether such a coloring exists with (log n)o(1) colors.
Dhruv Mubayi
Added 06 Apr 2016
Updated 06 Apr 2016
Type Journal
Year 2016
Where JGT
Authors Dhruv Mubayi
Comments (0)