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

DOI10.1007/S10474-018-0817-8zbMATH Open1413.05099arXiv1708.02185OpenAlexW2964178068MaRDI QIDQ722353FDOQ722353

Authors: Hector Baños, Deborah Oliveros 

Publication date: 23 July 2018

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

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Boxicity and treewidth
• Boxicity of graphs on surfaces
• Title not available (Why is that?)
• Open problems around exact algorithms
• Boxicity and maximum degree
• The Representation of a Graph by Set Intersections
• Intersection properties of boxes in \(R^ n\).
• Lower bounds for boxicity
• A characterization of Robert's inequality for boxicity

Cited In (1)

• 2-piercings via graph theory

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)