Copertina

Improved upper bounds for the Heilbronn's Problem for $k$-gons

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gajjala, Rishikesh, Ravi, Jayanth
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics Computational Geometry Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
di: Gajjala, Rishikesh
Pubblicazione: (2026)

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

CNFs and DNFs with Exactly $k$ Solutions
di: Chandran, L. Sunil, et al.
Pubblicazione: (2025)

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

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

Krenn-Gu conjecture for sparse graphs
di: Chandran, L. Sunil, et al.
Pubblicazione: (2024)

The $ε$-$t$-Net Problem
di: Alon, Noga, et al.
Pubblicazione: (2020)

The Zarankiewicz Problem for Polygon Visibility Graphs
di: Ackerman, Eyal, et al.
Pubblicazione: (2025)

On a Traveling Salesman Problem for Points in the Unit Cube
di: Balogh, József, et al.
Pubblicazione: (2023)

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

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
di: Deák, Bence, et al.
Pubblicazione: (2025)

Plane Hamiltonian Cycles in Convex Drawings
di: Bergold, Helena, et al.
Pubblicazione: (2024)

Combinatorics of rectangulations: Old and new bijections
di: Asinowski, Andrei, et al.
Pubblicazione: (2024)

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

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

Free Sets in Planar Graphs: History and Applications
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Pentagon Minimization without Computation
di: Mackey, John, et al.
Pubblicazione: (2024)

Larger Nearly Orthogonal Sets over Finite Fields
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

Coloring problems on arrangements of pseudolines
di: Roch, Sandro
Pubblicazione: (2024)

Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)

Note on the Number of Almost Ordinary Triangles
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

On the Vertices of Delta-modular Polyhedra
di: Mikhail, Bludov, et al.
Pubblicazione: (2025)

Plane Strong Connectivity Augmentation
di: Bessy, Stéphane, et al.
Pubblicazione: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
di: Zanotti, Leo
Pubblicazione: (2025)

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

Investigating Simple Drawings of $K_n$ using SAT
di: Bergold, Helena, et al.
Pubblicazione: (2025)

Constrained Flips in Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)

Multivariate Exploration of Metric Dilation
di: Banik, Aritra, et al.
Pubblicazione: (2025)

On the Number of Almost Empty Monochromatic Triangles
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2026)

Witness Set in Monotone Polygons: Exact and Approximate
di: Das, Udvas, et al.
Pubblicazione: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

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

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2026)

Curves, points, incidences and covering
di: Bishnu, Arijit, et al.
Pubblicazione: (2025)

Rainbow polygons for colored point sets in the plane
di: Flores-Peñaloza, David, et al.
Pubblicazione: (2020)

The expansion of half-integral polytopes
di: Cardinal, Jean, et al.
Pubblicazione: (2024)

Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
di: Madarasi, Péter
Pubblicazione: (2025)

Rapid mixing of the flip chain over non-crossing spanning trees
di: Anand, Konrad, et al.
Pubblicazione: (2024)

An Improved Lower Bound on the Number of Pseudoline Arrangements
di: Kühnast, Fernando Cortés, et al.
Pubblicazione: (2024)

Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
di: Cornect, Anders, et al.
Pubblicazione: (2024)