English

Fractional discrete Helly for pairs in a family of boxes

Combinatorics 2025-03-18 v1

Abstract

Given a point set SS in Rd\mathbb{R}^d, a family of sets is SS-intersecting if its members have a point in common in SS. Recently, Edwards and Sober\'{o}n proved a fractional version of Halman's theorem for axis-parallel boxes, showing that every finite family FF of axis-parallel boxes in Rd\mathbb{R}^d with positive density of SS-intersecting (d+1)(d+1)-tuples contains an SS-intersecting subfamily of size linear in F|F|. We prove that qualitatively the same conclusion can be achieved if the density of SS-intersecting pairs is sufficiently large.

Keywords

Cite

@article{arxiv.2503.11997,
  title  = {Fractional discrete Helly for pairs in a family of boxes},
  author = {Taehyun Eom and Minki Kim and Eon Lee},
  journal= {arXiv preprint arXiv:2503.11997},
  year   = {2025}
}

Comments

7 pages