2013 | OriginalPaper | Buchkapitel
The Beginnings of Geometric Graph Theory
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.