On the crossing profile of rectilinear drawings of $K_n$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Isaac, Solé-Pi, Oriol
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
by: Solé-Pi, Oriol
Published: (2024)

The rectilinear local crossing number of $K_n$
by: Ábrego, Bernardo M., et al.
Published: (2015)

Uniform Geodesic Drawings of Graphs
by: Lepsveridze, Saba, et al.
Published: (2026)

There are many 5-holes
by: Astudillo-Marbán, Omar, et al.
Published: (2026)

Star arboricity relaxed book thickness of $K_n$
by: Kainen, Paul C.
Published: (2024)

Minor-excluded graphs and soficity
by: Solé-Pi, Oriol
Published: (2025)

The unavoidable drawings of complete multipartite graphs
by: Balogh, Jozsef, et al.
Published: (2025)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
by: Bandyopadhyay, Debmalya, et al.
Published: (2024)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

Extending simple monotone drawings
by: Kynčl, Jan, et al.
Published: (2023)

Book crossing numbers of the complete graph and small local convex crossing numbers
by: Ábrego, Bernardo M., et al.
Published: (2016)

Minimal pentagulations of $n$-gons
by: Kabenyuk, Mikhail
Published: (2024)

Bicolored point sets admitting non-crossing alternating Hamiltonian paths
by: Soukup, Jan
Published: (2024)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
by: Ouyang, Zhangdong, et al.
Published: (2025)

Planar-Toroidal Decomposition of $K_{12}$
by: Bickle, Allan, et al.
Published: (2025)

On Ramsey goodness of $K_{2,n}$ versus cycles
by: Dewan, Abisek, et al.
Published: (2026)

The 3-symmetric Pseudolinear Crossing Number of $K_{33}$
by: Martínez, Víctor H. Gómez, et al.
Published: (2026)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)

Trichotomy and $tK_m$-goodness of sparse graphs
by: Zhang, Yanbo, et al.
Published: (2025)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Rainbow trapezoids with given area
by: Adhikari, Sukumar Das, et al.
Published: (2026)

All Ramsey critical graphs for a large tree versus $tK_{m}$
by: Cheng, Zhiyu, et al.
Published: (2025)

Hypercube drawings with no long plane paths
by: Antić, Todor, et al.
Published: (2026)

Region crossing change on planar trivalent graphs
by: Cheng, Zhiyun
Published: (2022)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
by: Chng, Zhi Yee, et al.
Published: (2024)

The tropical crossing number of a finite graph
by: Cape, Noah, et al.
Published: (2025)

Structure and generation of crossing-critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2018)

Lifting automorphisms along abelian regular coverings of graphs
by: Chen, Haimiao
Published: (2011)

Enumerating typical abelian coverings of Cayley graphs
by: Chen, Haimiao
Published: (2012)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Skewness, crossing number and Euler's bound for graphs on surfaces
by: Kainen, Paul C.
Published: (2025)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
by: Li, Yibo, et al.
Published: (2024)

On the maximum partial-dual genus of a planar graph
by: Chen, Jiaying, et al.
Published: (2025)

An exact small-$n$ computation of the minimum 2-coloring discrepancy of $K_n^{(3)}$
by: Niu, Tong
Published: (2026)

$K_{1,2,2,2}$ has no $n$-fold planar cover graph for $n<14$
by: Annor, Dickson Y. B., et al.
Published: (2023)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
by: Wang, Guiping, et al.
Published: (2025)

Kempe equivalence of 4-colourings of some plane triangulations
by: Florek, Jan
Published: (2025)

Projective Planar Cartesian Products of Graphs
by: Abell, Nicholas, et al.
Published: (2025)