Combinatorics · Mathematics
On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger
2025-01-13
Discrete Mathematics · Computer Science
Toward the Rectilinear Crossing Number of $K_n$: New Drawings, Upper Bounds, and Asymptotics
Alex Brodsky, Stephane Durocher, Ellen Gethner
2011-10-04
Discrete Mathematics · Computer Science
The crossing numbers of $K_{n,n}-nK_2$, $K_{n}\times P_2$, $K_{n}\times P_3$ and $K_n\times C_4$
Yuansheng Yang, Baigong Zheng, Xiaohui Lin, Xirong Xu
2012-11-20
Combinatorics · Mathematics
Book crossing numbers of the complete graph and small local convex crossing numbers
Bernardo M. Ábrego, Julia Dandurand, Silvia Fernández-Merchant, Evgeniya Lagoda +1
2024-05-20
Combinatorics · Mathematics
On the k-planar local crossing number
John Asplund, Thao do, Arran Hamm, Vishesh Jain
2018-04-09
Combinatorics · Mathematics
Crossing numbers of complete tripartite and balanced complete multipartite graphs
Ellen Gethner, Leslie Hogben, Bernard Lidický, Florian Pfender +2
2016-12-16
Combinatorics · Mathematics
Note on k-planar crossing numbers
János Pach, László A. Székely, Csaba D. Tóth, Géza Tóth
2018-12-27
Combinatorics · Mathematics
On 3-decomposable geometric drawings of $K_n$
Bernardo Abrego, Silvia Fernandez-Merchant, Jesus Leanos, Gelasio Salazar
2007-12-28
Combinatorics · Mathematics
Drawings of complete graphs in the projective plane
Alan Arroyo, Dan McQuillan, R. Bruce Richter, Gelasio Salazar +1
2021-03-22
Computational Geometry · Computer Science
On the 2-colored crossing number
Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano +3
2019-09-13
Combinatorics · Mathematics
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants
Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano +1
2020-07-17
Combinatorics · Mathematics
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class
Vida Dujmović, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood
2018-08-01
Discrete Mathematics · Computer Science
The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$
Yuansheng Yang, Baigong Zheng, Xirong Xu, Xiaohui Lin
2012-11-21
Combinatorics · Mathematics
New lower bounds for the number of $(\leq k)$-edges and the rectilinear crossing number of $K_n$
Oswin Aichholzer, Jesús García, David Orden, Pedro Ramos
2020-07-21