Cover Image

Degenerate crossing number and signed reversal distance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fuladi, Niloufar, Hubard, Alfredo, de Mesmay, Arnaud
Format:	Preprint
Published:	2023
Subjects:	Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Crossing numbers of dense graphs on surfaces
by: Hubard, Alfredo, et al.
Published: (2025)

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

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

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

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

The maximum number of digons formed by pairwise crossing pseudocircles
by: Ackerman, Eyal, et al.
Published: (2024)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
by: Streltsova, Elizaveta, et al.
Published: (2025)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Spherical two-distance sets and eigenvalues of signed graphs
by: Jiang, Zilin, et al.
Published: (2020)

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)

Representing Matroids over the Reals is $\exists \mathbb R$-complete
by: Kim, Eun Jung, et al.
Published: (2023)

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)

The number of regular simplices in higher dimensions
by: Clemen, Felix Christian, et al.
Published: (2025)

Large chirotopes with computable numbers of triangulations
by: Bouvel, Mathilde, et al.
Published: (2026)

Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)

On the cross-product conjecture for the number of linear extensions
by: Chan, Swee Hong, et al.
Published: (2023)

On the number of digons in arrangements of pairwise intersecting circles
by: Ackerman, Eyal, et al.
Published: (2024)

Linear relations between face numbers of levels in arrangements
by: Streltsova, Elizaveta, et al.
Published: (2025)

Efficient Algorithms for Maximal Matroid Degenerations and Irreducible Decompositions of Circuit Varieties
by: Liwski, Emiliano, et al.
Published: (2025)

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

Bounding the number of holes required for folding rectangular polyominoes into cubes
by: Lehner, Florian, et al.
Published: (2025)

How many times can two minimum spanning trees cross?
by: Antić, Todor, et al.
Published: (2026)

The Borsuk number of a graph
by: Cáceres, José, et al.
Published: (2026)

Crossing and non-crossing families
by: Antić, Todor, et al.
Published: (2025)

Characterizing and Recognizing Twistedness
by: Aichholzer, Oswin, et al.
Published: (2025)

Improved estimates on the number of unit perimeter triangles
by: Goenka, Ritesh, et al.
Published: (2023)

Dihedral sign patterns in $\mathcal{M}_{0,n}$
by: Cortes, Veronica Calvo, et al.
Published: (2025)

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

Undecidability of tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

Degenerations of complete collineations and geometric Tevelev degrees of $\mathbb{P}^r$
by: Lian, Carl
Published: (2023)

Computing shortest closed curves on non-orientable surfaces
by: Bulavka, Denys, et al.
Published: (2024)

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

Unit and distinct distances in typical norms
by: Alon, Noga, et al.
Published: (2023)

Generalised Erdős distance theory on graphs
by: Dewar, Sean, et al.
Published: (2025)

Two-Orbit Polytopes
by: Hubard, Isabel, et al.
Published: (2026)

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

Curvature, diameter and signs of graphs
by: Chen, Wei, 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)