pith. sign in

arxiv: 1312.3215 · v2 · pith:6NNNKIZKnew · submitted 2013-12-09 · 🧮 math.MG · cs.CG· cs.DM· math.CO

Decomposition of multiple packings with subquadratic union complexity

classification 🧮 math.MG cs.CGcs.DMmath.CO
keywords mathcalfoldmeanspackingsplanesetssupposeunion
0
0 comments X
read the original abstract

Suppose $k$ is a positive integer and $\mathcal{X}$ is a $k$-fold packing of the plane by infinitely many arc-connected compact sets, which means that every point of the plane belongs to at most $k$ sets. Suppose there is a function $f(n)=o(n^2)$ with the property that any $n$ members of $\mathcal{X}$ determine at most $f(n)$ holes, which means that the complement of their union has at most $f(n)$ bounded connected components. We use tools from extremal graph theory and the topological Helly theorem to prove that $\mathcal{X}$ can be decomposed into at most $p$ ($1$-fold) packings, where $p$ is a constant depending only on $k$ and $f$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.