On the connectivity threshold for general uniform metric spaces

Authors:
Gady Kozma;Zvi Lotker;Gideon Stupp
Affiliations:
Department of Mathematics, Weizmann Institute of Science, PO Box 26, Rehovot 76100, Israel;Department of Communication Systems Engineering, Ben Gurion University, Beer Sheva 84105, Israel;Cisco systems, 32 Hamelacha st, Netanya, Israel
Venue:
Information Processing Letters
Year:
2010

Citing 2
Cited 0

Probabilistic and worst case analyses of classical problems of combinatorial optimization in euclidean space

Mathematics of Operations Research
Scaling limits for minimal and random spanning trees in two dimensions

Random Structures & Algorithms - Special issue on statistical physics methods in discrete probability, combinatorics, and theoretical computer science

Quantified Score

Hi-index	0.89

Visualization

Abstract

Let @m be a measure supported on a compact connected subset of an Euclidean space, which satisfies a uniform d-dimensional decay of the volume of balls of the type(1)@a@d^d=