Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A one-page solution of a problem of Erdős and Purdy - MaRDI portal

A one-page solution of a problem of Erdős and Purdy (Q2197690)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A one-page solution of a problem of Erdős and Purdy
scientific article

    Statements

    A one-page solution of a problem of Erdős and Purdy (English)
    0 references
    0 references
    1 September 2020
    0 references
    The following conjecture has been attributed to [\textit{P. Erdős} and \textit{G. Purdy}, J. Comb. Theory, Ser. A 25, 205--210 (1978; Zbl 0422.05023)]: Assume \(P\) is a set of \(n\) points in general position in the plane, where \(n > 4\) is even. Assume \(R\) is another set of points disjoint from \( P\), such that every line through two points of \(P\) contains a point from \(R\). Then \(|R|\geq n\). By now, the conjecture has several proofs. The paper under review provides a short and elementary, one-page proof to the conjecture. This proof may be the ``book proof'' of the result.
    0 references
    points
    0 references
    lines
    0 references
    collinear triples
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references