Coloring triple systems with local conditions

DOI10.1002/JGT.21876zbMATH Open1379.05040OpenAlexW1600793037MaRDI QIDQ2800545FDOQ2800545

Authors Dhruv Mubayi 

Publication date 15 April 2016

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.3010

zbMATH Keywords

complete 3-uniform hypergraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Abstract: We produce an edge-coloring of the complete 3-uniform hypergraph on n vertices with $e^{O(sqrtloglogn)}$ 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 $(logn{)}^{o(1)}$ colors.

Recommendations

• Cliques with many colors in triple systems
• Edge coloring complete uniform hypergraphs with many components
• Large monochromatic components in colorings of complete 3-uniform hypergraphs
• Hypergraph coverings and local colorings
• Coloring \(H\)-free hypergraphs

Cites work

• A variant of the classical Ramsey problem
• An explicit construction for a Ramsey problem
• Edge-coloring cliques with many colors on subcliques
• Edge-coloring cliques with three colors on all 4-cliques
• On the grid Ramsey problem and related questions
• Primitive Recursive Bounds for Van Der Waerden Numbers
• Ramsey-type problem for an almost monochromatic \(K_4\)
• The Erdős-Gyárfás problem on generalized Ramsey numbers
• When is an Almost MonochromaticK₄Guaranteed?

Cited in

(7)

• On the edge-coloring property for Hanani triple systems
• A (5,5)-Colouring of K_n with Few Colours
• On locally rainbow colourings
• Two-coloring triples such that in each color class every element is missed at least once
• Cliques with many colors in triple systems
• Growth rates of the bipartite Erdős-Gyárfás function
• Off-diagonal hypergraph Ramsey numbers

This page was built for publication: Coloring triple systems with local conditions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2800545)