On the geometric $k$-colored crossing number of $K_n$
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Hahn, Benedikt, Klinz, Bettina, Vogtenhuber, Birgit |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Investigating Simple Drawings of $K_n$ using SAT
von: Bergold, Helena, et al.
Veröffentlicht: (2025)
von: Bergold, Helena, et al.
Veröffentlicht: (2025)
Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)
Edge densities of drawings of graphs with one forbidden cell
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)
Rainbow polygons for colored point sets in the plane
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2020)
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2020)
Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)
On polynomials associated to Voronoi diagrams of point sets and crossing numbers
von: Claverol, Mercè, et al.
Veröffentlicht: (2023)
von: Claverol, Mercè, et al.
Veröffentlicht: (2023)
On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)
Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)
On the maximum number of tangencies among $1$-intersecting curves
von: Ackerman, Eyal, et al.
Veröffentlicht: (2026)
von: Ackerman, Eyal, et al.
Veröffentlicht: (2026)
Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
von: Gnewuch, Michael
Veröffentlicht: (2024)
von: Gnewuch, Michael
Veröffentlicht: (2024)
Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)
Rapid mixing of the flip chain over non-crossing spanning trees
von: Anand, Konrad, et al.
Veröffentlicht: (2024)
von: Anand, Konrad, et al.
Veröffentlicht: (2024)
Crossing numbers of dense graphs on surfaces
von: Hubard, Alfredo, et al.
Veröffentlicht: (2025)
von: Hubard, Alfredo, et al.
Veröffentlicht: (2025)
Flipping odd matchings in geometric and combinatorial settings
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)
Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)
On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)
Plane Strong Connectivity Augmentation
von: Bessy, Stéphane, et al.
Veröffentlicht: (2025)
von: Bessy, Stéphane, et al.
Veröffentlicht: (2025)
Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
von: Zanotti, Leo
Veröffentlicht: (2025)
von: Zanotti, Leo
Veröffentlicht: (2025)
Multivariate Exploration of Metric Dilation
von: Banik, Aritra, et al.
Veröffentlicht: (2025)
von: Banik, Aritra, et al.
Veröffentlicht: (2025)
Witness Set in Monotone Polygons: Exact and Approximate
von: Das, Udvas, et al.
Veröffentlicht: (2025)
von: Das, Udvas, et al.
Veröffentlicht: (2025)
Arcs with increasing chords in $\mathbf{R}^d$
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)
The Zarankiewicz Problem for Polygon Visibility Graphs
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)
Curves, points, incidences and covering
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)
Plane Hamiltonian Cycles in Convex Drawings
von: Bergold, Helena, et al.
Veröffentlicht: (2024)
von: Bergold, Helena, et al.
Veröffentlicht: (2024)
Combinatorics of rectangulations: Old and new bijections
von: Asinowski, Andrei, et al.
Veröffentlicht: (2024)
von: Asinowski, Andrei, et al.
Veröffentlicht: (2024)
Free Sets in Planar Graphs: History and Applications
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)
On the Number of Almost Empty Monochromatic Triangles
von: Bhattacharya, Bhaswar B., et al.
Veröffentlicht: (2026)
von: Bhattacharya, Bhaswar B., et al.
Veröffentlicht: (2026)
Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)
On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)
von: Balogh, József, et al.
Veröffentlicht: (2023)
The $ε$-$t$-Net Problem
von: Alon, Noga, et al.
Veröffentlicht: (2020)
von: Alon, Noga, et al.
Veröffentlicht: (2020)
Pentagon Minimization without Computation
von: Mackey, John, et al.
Veröffentlicht: (2024)
von: Mackey, John, et al.
Veröffentlicht: (2024)
Larger Nearly Orthogonal Sets over Finite Fields
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)
Coloring problems on arrangements of pseudolines
von: Roch, Sandro
Veröffentlicht: (2024)
von: Roch, Sandro
Veröffentlicht: (2024)
Intersection Graphs with and without Product Structure
von: Merker, Laura, et al.
Veröffentlicht: (2024)
von: Merker, Laura, et al.
Veröffentlicht: (2024)
Local certification of geometric graph classes
von: Defrain, Oscar, et al.
Veröffentlicht: (2023)
von: Defrain, Oscar, et al.
Veröffentlicht: (2023)
Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
von: Davies, James, et al.
Veröffentlicht: (2025)
von: Davies, James, et al.
Veröffentlicht: (2025)
The expansion of half-integral polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2024)
von: Cardinal, Jean, et al.
Veröffentlicht: (2024)
Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
von: Madarasi, Péter
Veröffentlicht: (2025)
von: Madarasi, Péter
Veröffentlicht: (2025)
Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
von: Deák, Bence, et al.
Veröffentlicht: (2025)
von: Deák, Bence, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Investigating Simple Drawings of $K_n$ using SAT
von: Bergold, Helena, et al.
Veröffentlicht: (2025) -
Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025) -
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024) -
Edge densities of drawings of graphs with one forbidden cell
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025) -
Rainbow polygons for colored point sets in the plane
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2020)