On grids in topological graphs

DOI10.1145/1542362.1542430zbMATH Open1388.05126OpenAlexW1988316954MaRDI QIDQ5370741FDOQ5370741

Authors: Eyal Ackerman, Jacob Fox, János Pach, Andrew Suk 

Publication date: 20 October 2017

Published in: Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1542362.1542430

Recommendations

• On grids in topological graphs
• Topological graphs with no large grids
• On the maximum number of edges in topological graphs with no four pairwise crossing edges
• Disjoint edges in topological graphs
• Combinatorial Geometry and Graph Theory

zbMATH Keywords

gridsgeometric graphstopological graphsTurán-type problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (7)

• Constructing \(\gamma\)-sets of grids
• A survey of grid diagrams and a proof of Alexander's theorem
• String graphs and incomparability graphs
• On grids in topological graphs
• Thrackles, superthrackles and the Hanani-Tutte theorem
• Gridline graphs: A review in two dimensions and an extension to higher dimensions
• Topological graphs with no large grids

This page was built for publication: On grids in topological graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370741)