Swanepoel, Konrad (2002) Independence numbers of planar contact graphs. Discrete and Computational Geometry, 28 (4). pp. 649-670. ISSN 0179-5376
Abstract
We show that for a large class of convex discs C (including strictly convex discs), there exists an ε=ε(C)>0 such that the independence number of the contact graph of any packing of n translates of C in the plane is at least (1/4 + ε)n . For C a circle, we improve the lower bound of Csizmadia to 8/31n .
| Item Type: | Article |
|---|---|
| Official URL: | http://www.springer.com/math/numbers/journal/454 |
| Additional Information: | © 2009 Springer |
| Library of Congress subject classification: | Q Science > QA Mathematics |
| Sets: | Departments > Mathematics |
| Date Deposited: | 09 Oct 2009 09:45 |
| URL: | http://eprints.lse.ac.uk/25408/ |
Actions (login required)
 |
Record administration - authorised staff only |
