6 research outputs found

    The Beginnings of Geometric Graph Theory

    No full text
    “...to ask the right question and to ask it of the right person.” (Richard Guy) Geometric graphs (topological graphs) are graphs drawn in the plane with possibly crossing straight-line edges (resp., curvilinear edges). Starting with a problem of Heinz Hopf and Erika Pannwitz from 1934 and a seminal paper of Paul Erdős from 1946, we give a biased survey of Turán-type questions in the theory of geometric and topological graphs. What is the maximum number of edges that a geometric or topological graph of n vertices can have if it contains no forbidden subconfiguration of a certain type? We put special emphasis on open problems raised by Erdős or directly motivated by his work.
    corecore