volume 28, issue 4, P649-670 2002
DOI: 10.1007/s00454-002-2897-y
View full text
|
|
Share

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 31 n.

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
3
0

Publication Types

Select...

Relationship

0
0

Authors

Journals