Rainbow copies of C₄ in edge-colored hypercubes

DOI10.1016/J.DAM.2014.10.002MaRDI QIDQ299042zbMATH OpenOpenAlexFDO

Authors Michelle Delcourt, Bernard Lidický, Cory Palmer, József Balogh

Publication date 22 June 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2014.10.002

zbMATH Keywords

rainbowhypercubeedge coloring

Mathematics Subject Classification ID

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

Recommendations

• Rainbows in the hypercube
• Polychromatic Colorings of Subcubes of the Hypercube
• Rainbow coloring the cube
• Turán’s Theorem in the Hypercube
• A remark on rainbow 6-cycles in hypercubes

Cites work

• A Ramsey-type result for the hypercube
• Coloring the cube with rainbow cycles
• Hexagon-free subgraphs of hypercubes
• Rainbow coloring the cube
• Rainbow triangles in three-colored graphs
• Rainbows in the hypercube
• Turán’s Theorem in the Hypercube

Cited in

(9)

• Rainbow coloring the cube
• Turán’s Theorem in the Hypercube
• The number of 4-colorings of the Hamming cube
• Combinatorial multinomial generators for colorings of 4D-hypercubes and their applications
• Rainbows in the hypercube
• A remark on rainbow 6-cycles in hypercubes
• Rainbow triangles in three-colored graphs
• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
• Proper edge colorings of Cartesian products with rainbow \(C_4\)-s

This page was built for publication: Rainbow copies of \(C_4\) in edge-colored hypercubes

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