Pith. sign in

REVIEW 1 cited by

The Euclidean MST-ratio for Bi-colored Lattices

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2403.10204 v2 pith:NO3RPOUK submitted 2024-03-15 cs.CG math.CO

classification cs.CGmath.CO
keywords mst-ratioproveinf-maxlatticeslengthminimumspanningsubseteq
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Given a finite set, $A \subseteq \mathbb{R}^2$, and a subset, $B \subseteq A$, the \emph{MST-ratio} is the combined length of the minimum spanning trees of $B$ and $A \setminus B$ divided by the length of the minimum spanning tree of $A$. The question of the supremum, over all sets $A$, of the maximum, over all subsets $B$, is related to the Steiner ratio, and we prove this sup-max is between $2.154$ and $2.427$. Restricting ourselves to $2$-dimensional lattices, we prove that the sup-max is $2.0$, while the inf-max is $1.25$. By some margin the most difficult of these results is the upper bound for the inf-max, which we prove by showing that the hexagonal lattice cannot have MST-ratio larger than $1.25$.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. The Intersection Euler Characteristic Profile: Euler Calculus and Stability for Topological Interaction of Ball Unions

    math.AT 2026-08 conditional novelty 6.0 of 10

    The Intersection Euler Characteristic Profile, the Euler characteristic of the common overlap of thickened point clouds, is shown to be the unique stable, canonical interaction invariant, with near-optimal algorithm a...

Pith tools