Box-respecting colorings of \(n\)-dimensional guillotine-partitions

DOI10.1016/J.DISC.2011.01.022zbMath1222.05065OpenAlexW2046028752MaRDI QIDQ533787

Balázs Keszegh

Publication date: 6 May 2011

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

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

zbMATH Keywords

box-respecting coloringsGuillotine-partitionspolychromatic coloringsrectangle-respecting coloringsrectangular partitions

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Polychromatic 4-coloring of guillotine subdivisions
• Polychromatic colorings of rectangular partitions
• Polychromatic colorings of arbitrary rectangular partitions
• The Grötzsch theorem for the hypergraph of maximal cliques
• Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
• GUARDING RECTANGULAR PARTITIONS
• Polychromatic colorings of bounded degree plane graphs
• Polychromatic colorings of plane graphs

This page was built for publication: Box-respecting colorings of \(n\)-dimensional guillotine-partitions