Cutting a set of disks by a line with leaving many intact disks in both sides (Q1976330)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cutting a set of disks by a line with leaving many intact disks in both sides
scientific article

    Statements

    Cutting a set of disks by a line with leaving many intact disks in both sides (English)
    0 references
    0 references
    0 references
    4 March 2001
    0 references
    Let \(\mathcal F\) be a family of \(n\) disjoint disks and \(L\) be a line in the plane. Let \(a(L)\) and \(b(L)\) be the number of disks in \(\mathcal F\) on the two sides of \(L\) that are disjoint from \(L\). The authors prove the following three statements. For any family \(\mathcal F\) of \(n\) disjoint unit disks, there is a line \(L\) such that \(\min (a(L),\;b(L))=n/2-o(n)\). There is a family of infinitely many disjoint disks in the plane such that for every line \(L\), \(\min (a(L),\;b(L))\leq 1\). For any family \(\mathcal F\) of \(n\) disjoint unit disks in the plane there exists a circle \(C\) such that its interior contains more than \({1\over 4} n-o(n)\) disks and its exterior contains more than \({1\over 4} n-o(n)\) disks. The authors also formulate the following question. What is the maximum value \(c\) that replaces \({1\over 4}\) in the last statement?
    0 references
    0 references
    disk
    0 references
    halving line
    0 references

    Identifiers