Cover Image

The Euclidean MST-ratio for Bi-colored Lattices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	di Montesano, Sebastiano Cultrera, Draganov, Ondřej, Edelsbrunner, Herbert, Saghafian, Morteza
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry Combinatorics 52C05, 05C10 G.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Order-2 Delaunay Triangulations Optimize Angles
by: Edelsbrunner, Herbert, et al.
Published: (2023)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
by: Ameli, Afrouz Jabal, et al.
Published: (2024)

Brillouin Zones of Integer Lattices and Their Perturbations
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Merge Trees of Periodic Filtrations
by: Edelsbrunner, Herbert, et al.
Published: (2024)

Chromatic Topological Data Analysis
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2024)

Chromatic Alpha Complexes
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2022)

General penny graphs are at most 43/18-dense
by: Sagdeev, Arsenii
Published: (2024)

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
by: Rubin, Natan
Published: (2024)

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
by: Rubin, Natan
Published: (2024)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
by: Ágoston, Péter, et al.
Published: (2025)

Counting Equilibria of the Electrostatic Potential
by: Edelsbrunner, Herbert, et al.
Published: (2025)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
by: Dewar, Sean, et al.
Published: (2021)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
by: Ágoston, Péter, et al.
Published: (2024)

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

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
by: Draganov, Ondřej, et al.
Published: (2025)

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

Construction of Toroidal Polyhedra corresponding to perfect Chains of wild Tetrahedra
by: Akpanya, Reymond, et al.
Published: (2024)

Barnette Graphs with Faces up to Size 8 are Hamiltonian
by: Schnieders, Tobias
Published: (2025)

Any 2-coloring of the plane contains monochromatic unit rhombuses
by: Moore, Kenneth, et al.
Published: (2026)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

On the uniqueness of collections of pennies and marbles
by: Dewar, Sean, et al.
Published: (2023)

On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions
by: Rubin, Natan
Published: (2026)

Non-spherical sets versus lines in Euclidean Ramsey theory
by: Conlon, David, et al.
Published: (2024)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
by: Jiang, Zilin, et al.
Published: (2021)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
by: Oh, Byung-Geun
Published: (2020)

Tiling with Boundaries: Dense digital images have large connected components
by: Fridberg, Kyle
Published: (2025)

Canonical Ramsey: triangles, rectangles and beyond
by: Fang, Yijia, et al.
Published: (2025)

Large grid subsets without many cospherical points
by: Dong, Zichao, et al.
Published: (2025)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

Hypersphere-Based Restricting Conditions for Colorings of the Euclidean Space
by: Istrate, Gabriel, et al.
Published: (2026)

A note on Borsuk's problem in Minkowski spaces
by: Raigorodskii, Andrei M., et al.
Published: (2023)

Any two-coloring of the plane contains monochromatic 3-term arithmetic progressions
by: Currier, Gabriel, et al.
Published: (2024)

Generation of $3$-connected, planar line graphs
by: Hollowbread-Smith, Phoebe, et al.
Published: (2024)

On the smallest eigenvalues of $3$-colorable graphs
by: Jiang, Zilin, et al.
Published: (2025)

On self-duality and unigraphicity for $3$-polytopes
by: Maffucci, Riccardo W.
Published: (2023)

Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)

Angular constraints on planar frameworks
by: Dewar, Sean, et al.
Published: (2024)

Cancellation and regularity for planar, 3-connected Kronecker products
by: De March, Ruben, et al.
Published: (2024)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)