Cover Image

Sublevels in arrangements and the spherical arc crossing number of complete graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Streltsova, Elizaveta, Wagner, Uli
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Linear relations between face numbers of levels in arrangements
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)

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

What induces plane structures in complete graph drawings?
by: Weinberger, Alexandra, et al.
Published: (2026)

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

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

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

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

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

Coloring problems on arrangements of pseudolines
by: Roch, Sandro
Published: (2024)

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

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

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

NumPSLA -- An experimental research tool for pseudoline arrangements and order types
by: Rote, Günter
Published: (2025)

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

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
by: Biedl, Therese
Published: (2025)

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)

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

Separators for intersection graphs of spheres
by: Fox, Jacob, et al.
Published: (2026)

On the module of derivations of a line arrangement
by: Dimca, Alexandru
Published: (2025)

On saturated triangulation-free convex geometric graphs
by: Garber, David, et al.
Published: (2025)

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

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

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

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
by: Davies, James, et al.
Published: (2024)

Some line and conic arrangements and their Waldschmidt constants
by: Huynh, Dinh Tuan, et al.
Published: (2024)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

A census of graph-drawing algorithms based on generalized transversal structures
by: Bernardi, Olivier, et al.
Published: (2024)

Drums of high width
by: Davies, Alex, et al.
Published: (2025)

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

On line arrangements with odd multiplicities
by: Golla, Marco
Published: (2024)

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

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

Extremal spherical polytopes and Borsuk's conjecture
by: Katz, Mikhail, et al.
Published: (2023)

Affine hyperplane arrangements at finite distance
by: Pfister, Anaëlle
Published: (2026)

Simplicial arrangements with few double points
by: Panov, Dmitri, et al.
Published: (2024)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
by: Yang, Chao, et al.
Published: (2024)