Note on the number of edges in families with linear union-complexity
Combinatorics
2014-10-21 v3 Computational Geometry
Abstract
We give a simple argument showing that the number of edges in the intersection graph of a family of sets in the plane with a linear union-complexity is . In particular, we prove for intersection graph of a family of pseudo-discs, which improves a previous bound.
Keywords
Cite
@article{arxiv.1312.1678,
title = {Note on the number of edges in families with linear union-complexity},
author = {Piotr Micek and Rom Pinchasi},
journal= {arXiv preprint arXiv:1312.1678},
year = {2014}
}
Comments
background and related work is now more complete; presentation improved