Fractional discrete Helly for pairs in a family of boxes
Combinatorics
2025-03-18 v1
Abstract
Given a point set in , a family of sets is -intersecting if its members have a point in common in . Recently, Edwards and Sober\'{o}n proved a fractional version of Halman's theorem for axis-parallel boxes, showing that every finite family of axis-parallel boxes in with positive density of -intersecting -tuples contains an -intersecting subfamily of size linear in . We prove that qualitatively the same conclusion can be achieved if the density of -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