A transversal property of families of eight or nine unit disks (Q2467004)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A transversal property of families of eight or nine unit disks |
scientific article |
Statements
A transversal property of families of eight or nine unit disks (English)
0 references
18 January 2008
0 references
A familiy of mutually disjoint translates of a compact convex set in the plane is said to have a common transversal if there exists a (straight) line that intersects all sets of this family. The authors consider families of unit disks in the plane with the property that each \(4\)-element subfamily has a common transversal. They show that for each such family consisting of at most \(9\) disks there is a common transversal of all but at most one disks of the family. For up to \(7\) disks, this has already been verified in a previous paper [the authors, Acta Math. Hung. 106, 285--291 (2005; Zbl 1075.52005)]. The following ``main lemma'' is proved for any positive integer \(n\geq 8\). Let \(\mathcal F\) be a family of \(n\) unit disks with the above mentioned property. If there is a common transversal of \(n-2\) disks of \(\mathcal F\) that strictly separates two elements of \(\mathcal F\), there is also a common transversal of \(n-1\) disks of \(\mathcal F\).
0 references
Helly's theorem
0 references
Katchalski-Lewis conjecture
0 references
transversal line
0 references
unit disk
0 references