Cover Image

Crossing numbers of dense graphs on surfaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hubard, Alfredo, de Mesmay, Arnaud, Parlier, Hugo
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry Discrete Mathematics Geometric Topology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Crossing number inequalities for curves on surfaces
by: Hubard, Alfredo, et al.
Published: (2025)

String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)

Counting geodesics between surface triangulations
by: Parlier, Hugo, et al.
Published: (2023)

Well-quasi-orders on embedded planar graphs
by: Lunel, Corentin, et al.
Published: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
by: Hickingbotham, Robert
Published: (2025)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
by: Bonamy, Marthe, et al.
Published: (2020)

Assouad-Nagata dimension of minor-closed metrics
by: Liu, Chun-Hung
Published: (2023)

On the size of k-irreducible triangulations
by: Delecroix, Vincent, et al.
Published: (2026)

Holes in Convex and Simple Drawings
by: Bergold, Helena, et al.
Published: (2024)

Dudeney's Dissection is Optimal
by: Demaine, Erik D., et al.
Published: (2024)

Flip-graphs of non-orientable filling surfaces
by: Panda, Pallavi, et al.
Published: (2025)

Remarks about the Moebius-Kantor graph
by: Knill, Oliver
Published: (2026)

A Structural Equivalence of Symmetric TSP to a Constrained Group Steiner Tree Problem
by: Arslanoğlu, Yılmaz
Published: (2026)

Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect
by: Dehornoy, Pierre, et al.
Published: (2023)

Hard diagrams of split links
by: Lunel, Corentin, et al.
Published: (2024)

Effective Resistance in Simplicial Complexes as Bilinear Forms: Generalizations and Properties
by: García-Redondo, Inés, et al.
Published: (2025)

Modular systoles are extremal for the crossing number
by: Burrin, Claire, et al.
Published: (2025)

Crossing lemmas for $k$-systems of arcs
by: Hubard, Alfredo, et al.
Published: (2024)

Cubulating the sphere with many facets
by: Avvakumov, Sergey, et al.
Published: (2025)

Degenerate crossing number and signed reversal distance
by: Fuladi, Niloufar, et al.
Published: (2023)

A shorter note on shorter pants
by: Parlier, Hugo
Published: (2023)

Refined lattice point counting on the moduli space of Klein surfaces
by: Chidambaram, Nitin Kumar, et al.
Published: (2026)

Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps
by: Guo, Qi, et al.
Published: (2025)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
by: Claverol, Mercè, et al.
Published: (2023)

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

On the maximum number of tangencies among $1$-intersecting curves
by: Ackerman, Eyal, et al.
Published: (2026)

A tale of two volumes of moduli spaces: Weil-Petersson and Masur-Veech
by: Chen, Dawei, et al.
Published: (2026)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
by: Gnewuch, Michael
Published: (2024)

Shellability is hard even for balls
by: Paták, Pavel, et al.
Published: (2022)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
by: Aichholzer, Oswin, et al.
Published: (2024)

The Information Geometry of UMAP
by: Kolpakov, Alexander, et al.
Published: (2023)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

Square pegs between two graphs
by: Greene, Joshua Evan, et al.
Published: (2024)

Reconfiguration of square-tiled surfaces
by: Delecroix, Vincent, et al.
Published: (2025)

Reconstruction of real algebraic functions into curves with prescribed Reeb graphs
by: Kitazawa, Naoki
Published: (2025)

Lifting maps between graphs to embeddings
by: Gorelov, Alexey
Published: (2024)

The coarse geometry of hexagon decomposition graphs
by: Gültepe, Funda, et al.
Published: (2022)

Characterization of the computed homology and cohomology bases -- technical report
by: Gazull, Yann-Situ, et al.
Published: (2025)

Manifolds from Partitions
by: Knill, Oliver
Published: (2024)