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

DOI10.1007/S10474-018-0817-8MaRDI QIDQ722353zbMATHOpenAlexFDO

Authors Hector Baños, Deborah Oliveros

Publication date 23 July 2018

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

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

zbMATH Keywords

boxicity\(p\)-boxicityHelly-type resultintersection graph of boxes

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

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.

Recommendations

• 2-piercings via graph theory
• Intersection properties of boxes. I: An upper-bound theorem
• Helly-type theorems for hollow axis-aligned boxes
• Intersection properties of boxes. II: Extremal families
• A fractional Helly theorem for boxes

Cites work

• scientific article; zbMATH DE number 480237 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 3214278 (Why is no real title available?)
• scientific article; zbMATH DE number 2209723 (Why is no real title available?)
• A characterization of Robert's inequality for boxicity
• Boxicity and maximum degree
• Boxicity and treewidth
• Boxicity of graphs on surfaces
• Intersection properties of boxes in \(R^ n\).
• Lower bounds for boxicity
• Open problems around exact algorithms
• The Representation of a Graph by Set Intersections

Cited in

(2)

• 2-piercings via graph theory
• Helly-type theorems for hollow axis-aligned boxes

This page was built for publication: A note on the intersection property for flat boxes and boxicity in \(\mathbb R^d\)

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