Empty Triangles in Generalized Twisted Drawings of $K_n$

DOI10.7155/jgaa.00637zbMath1529.05116OpenAlexW4388429458MaRDI QIDQ6141790

Alexandra Weinberger, Alfredo Daniel Garcia, Birgit Vogtenhuber, F. Javier Tejel

Publication date: 20 December 2023

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00637

zbMATH Keywords

simple drawingsstrongly isomorphic drawingsweakly isomorphic drawings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Erd?s problems and related topics of discrete geometry (52C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• On edges crossing few other edges in simple topological complete graphs
• Unavoidable configurations in complete topological graphs
• Empty triangles in drawings of the complete graph
• The biplanar tree graph
• A superlinear lower bound on the number of 5-holes
• Empty triangles in good drawings of the complete graph
• Empty triangles in complete topological graphs
• Levi's Lemma, pseudolinear drawings of , and empty triangles
• Notes on the Twisted Graph
• Topological graphs
• Planar point sets with a small number of empty convex polygons
• Unavoidable patterns in complete simple topological graphs

This page was built for publication: Empty Triangles in Generalized Twisted Drawings of $K_n$