On grids in topological graphs

DOI10.1145/1542362.1542430MaRDI QIDQ5370741zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(7)

• Constructing \(\gamma\)-sets of grids
• A survey of grid diagrams and a proof of Alexander's theorem
• On grids in topological graphs
• String graphs and incomparability 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)