Decomposition of multiple packings with subquadratic union complexity
Metric Geometry
2016-01-13 v2 Computational Geometry
Discrete Mathematics
Combinatorics
Abstract
Suppose is a positive integer and is a -fold packing of the plane by infinitely many arc-connected compact sets, which means that every point of the plane belongs to at most sets. Suppose there is a function with the property that any members of determine at most holes, which means that the complement of their union has at most bounded connected components. We use tools from extremal graph theory and the topological Helly theorem to prove that can be decomposed into at most (-fold) packings, where is a constant depending only on and .
Cite
@article{arxiv.1312.3215,
title = {Decomposition of multiple packings with subquadratic union complexity},
author = {János Pach and Bartosz Walczak},
journal= {arXiv preprint arXiv:1312.3215},
year = {2016}
}
Comments
Small generalization of the main result, improvements in the proofs, minor corrections