Large monochromatic components in colorings of complete 3-uniform hypergraphs

DOI10.1016/J.DISC.2008.09.004MaRDI QIDQ1025935zbMATH OpenOpenAlexFDO

Authors András Gyárfás, Penny Haxell

Publication date 23 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.09.004

zbMATH Keywords

monochromatic componentshypergraph edge coloring

Mathematics Subject Classification ID

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

Recommendations

• Edge coloring complete uniform hypergraphs with many components
• Monochromatic components in edge-colored complete uniform hypergraphs
• Monochromatic components in edge-colored complete uniform hypergraphs
• Large monochromatic components in 3-colored non-complete graphs
• Large monochromatic components and long monochromatic cycles in random hypergraphs

Cites work

• scientific article; zbMATH DE number 3262254 (Why is no real title available?)
• Covering \(t\)-element sets by partitions
• Maximum degree and fractional matchings in uniform hypergraphs

Cited in

(13)

• Large monochromatic components in colorings of complete hypergraphs
• Large monochromatic components in 3‐edge‐colored Steiner triple systems
• Large almost monochromatic subsets in hypergraphs
• Large monochromatic components in hypergraphs with large minimum codegree
• Large monochromatic components and long monochromatic cycles in random hypergraphs
• Edge coloring complete uniform hypergraphs with many components
• Thermodynamic geodesics of a Reissner Nordström black hole
• Large monochromatic components in expansive hypergraphs
• Large monochromatic components in 3-colored non-complete graphs
• Monochromatic components in edge-colored complete uniform hypergraphs
• Coloring triple systems with local conditions
• Large 2-coloured matchings in 3-coloured complete hypergraphs
• Ramsey problems for Berge hypergraphs

This page was built for publication: Large monochromatic components in colorings of complete 3-uniform hypergraphs

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