Linear \(d\)-polychromatic \(Q_{d-1}\)-colorings of the hypercube

DOI10.1007/s00373-018-1914-8zbMath1395.05056arXiv1712.02496OpenAlexW2963867891MaRDI QIDQ2413645

David Offner, Eugene Han

Publication date: 14 September 2018

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

hypercubecoloringpolychromatic coloringTurán

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items

Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets

Cites Work

• On a covering problem in the hypercube
• Polychromatic colorings on the hypercube
• Linear polychromatic colorings of hypercube faces
• Polychromatic Colorings of Subcubes of the Hypercube
• Turán’s Theorem in the Hypercube