scientific article; zbMATH DE number 2145240

MaRDI QIDQ4657589zbMATH OpenFDO

Authors János Pach, Radoš Radoičić, Géza Tóth

Publication date 14 March 2005

zbMATH Keywords

geometric graphgraph drawingtopological graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Combinatorial complexity of geometric structures (52C45)

Recommendations

• On the maximum number of edges in topological graphs with no four pairwise crossing edges
• Quasi-planar graphs have a linear number of edges
• On the maximum number of edges in quasi-planar graphs

Cited in

(8)

• On edges crossing few other edges in simple topological complete graphs
• Quasiparallelism in finite planar spaces
• Topological graphs with no large grids
• scientific article; zbMATH DE number 4007101 (Why is no real title available?)
• Quantitative restrictions on crossing patterns
• Beyond-planarity: Turán-type results for non-planar bipartite graphs
• The beginnings of geometric graph theory
• On the maximum number of edges in quasi-planar graphs

This page was built for publication:

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