Polychromatic Colorings of Subcubes of the Hypercube

DOI10.1137/07068014XzbMath1167.05317OpenAlexW2019145424MaRDI QIDQ3629455

David Offner

Publication date: 27 May 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/07068014x

zbMATH Keywords

Ramsey theoryextremal problemscoloring of graphs and hypergraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10)

Related Items

Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs, Linear \(d\)-polychromatic \(Q_{d-1}\)-colorings of the hypercube, Linear polychromatic colorings of hypercube faces, Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets, Coloring the cube with rainbow cycles, On 14-Cycle-Free Subgraphs of the Hypercube, Polychromatic colorings of plane graphs, Maximum density of vertex-induced perfect cycles and paths in the hypercube, Some Turán type results on the hypercube, Hypercube 1-factorizations from extended Hamming codes, The polychromatic number of small subsets of the integers modulo \(n\)