Unavoidable patterns in complete simple topological graphs

DOI10.1007/S00454-024-00658-6MaRDI QIDQ6662767zbMATH OpenFDO

Authors Andrew Suk, Ji Zeng

Publication date 14 January 2025

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00454-024-00658-6

zbMATH Keywords

topological graphunavoidable patternsplane path

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) 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

• Unavoidable configurations in complete topological graphs
• scientific article; zbMATH DE number 2080111
• Enumeration of simple complete topological graphs
• Enumeration of simple complete topological graphs
• On edges crossing few other edges in simple topological complete graphs

Cites work

• scientific article; zbMATH DE number 434700 (Why is no real title available?)
• scientific article; zbMATH DE number 2080111 (Why is no real title available?)
• A combinatorial problem in geometry.
• A decomposition theorem for partially ordered sets
• Combinatorial Geometry and Graph Theory
• Disjoint edges in complete topological graphs
• Disjoint edges in topological graphs and the tangled-thrackle conjecture
• Erdős-Szekeres-type theorems for monotone paths and convex bodies
• Improved enumeration of simple topological graphs
• Many disjoint edges in topological graphs
• Note on geometric graphs
• On edges crossing few other edges in simple topological complete graphs
• On the Erdős-Szekeres convex polygon problem
• Research Problems in Discrete Geometry
• The probabilistic method
• Topological graphs, empty triangles and disjoint matchings
• Twisted ways to find plane structures in simple drawings of complete graphs
• Unavoidable configurations in complete topological graphs

Cited in

(1)

• Twisted ways to find plane structures in simple drawings of complete graphs

This page was built for publication: Unavoidable patterns in complete simple topological graphs

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