Note on the number of edges in families with linear union-complexity
Abstract
We give a simple argument showing that the number of edges in the intersection graph $G$ of a family of $n$ sets in the plane with a linear union-complexity is $O(\omega(G)n)$. In particular, we prove $\chi(G)\leq \text{col}(G)< 19\omega(G)$ for intersection graph $G$ of a family of pseudo-discs, which improves a previous bound.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2013
- DOI:
- 10.48550/arXiv.1312.1678
- arXiv:
- arXiv:1312.1678
- Bibcode:
- 2013arXiv1312.1678M
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Computational Geometry
- E-Print:
- background and related work is now more complete