A note on the intersection property for flat boxes and boxicity in ℝ^d

2017/08/07 by Hector Baños, Baños, Hector, Déborah Oliveros +1
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Geometric and Algebraic Topology

paper · pdf · doi:10.48550/arxiv.1708.02185

openalex publication_date 2017/08/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

By extending the definition of boxicity, we extend a Helly-type result given by Danzer and Grumbaum on 2-piercings of family of boxes in d-dimensional Euclidian space by lowering the dimension of the boxes in the ambient space.

Citations

• The Representation of a Graph by Set Intersections

Related

• Colorful two-piercing theorem for boxes
• Extremal results on intersection graphs of boxes in R^d
• New Helly-type results for discrete boxes: Quantitative colorful and (p,q)-variants
• Neighborly boxes and strings with jokers; constructions and asymptotics
• Piercing axis-parallel boxes