Shellable drawings and the cylindrical crossing number of \(K_n\)
From MaRDI portal
Publication:2514231
DOI10.1007/s00454-014-9635-0zbMath1306.05166arXiv1309.3665MaRDI QIDQ2514231
Silvia Fernández-Merchant, Pedro A. Ramos, Bernardo M. Ábrego, Gelasio Salazar, Oswin Aichholzer
Publication date: 3 February 2015
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.3665
05C10: Planar graphs; geometric and topological aspects of graph theory
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Bishellable drawings of $K_n$, A note on the cross-index of a complete graph based on a linear tree, Extending Drawings of Complete Graphs into Arrangements of Pseudocircles, On plane subgraphs of complete topological drawings, Closing in on Hill's Conjecture, Turán’s Brick Factory Problem: The Status of the Conjectures of Zarankiewicz and Hill, Unnamed Item, Bounding the tripartite‐circle crossing number of complete tripartite graphs, From art and circuit design to geometry and combinatorics, Twisted ways to find plane structures in simple drawings of complete graphs, The complexity of computing the cylindrical and the \(t\)-circle crossing number of a graph, Arc diagrams, flip distances, and Hamiltonian triangulations, A contribution to Guy's conjecture, The crossing number of twisted graphs, The outerplanar crossing number of the complete bipartite graph, Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\), The bipartite-cylindrical crossing number of the complete bipartite graph
Uses Software
Cites Work
- Unnamed Item
- Improved enumeration of simple topological graphs
- The graph crossing number and its variants: a survey
- The 2-page crossing number of \(K_{n}\)
- Hanani–Tutte, Monotone Drawings, and Level-Planarity
- The 2-page crossing number of K n
- Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs
- On the Distribution of Crossings in Random Complete Graphs
- The crossing number of K11 is 100
- On the Number of Crossings in a Complete Graph