2 problems

0 votes0 replies1 view
Distinct asymptotic constants for non-isomorphic graph factors
Let $H$ be a fixed graph on $k$ vertices, and let $\beta_H^d$ be the asymptotic constant for the minimum-length $H$ -factor on random points in $[0,1]^d$ . Given graphs $H_1,H_2$ and…
Conjectureopeneuclidean-functionals graph-factors random-geometric-optimizationarXiv posted 2 days ago
0 votes0 replies0 views
Bertsimas–Van Ryzin's high-dimensional TSP constant conjecture
Let $\beta_\mathrm{TSP}^d$ denote the asymptotic constant for the length of a minimum Traveling Salesperson Tour through random points in $[0,1]^d$ , so that … Bertsimas and Van Ryz…
Conjectureopenasymptotic-geometry euclidean-functionals traveling-salesperson-problemarXiv posted 2 days ago

Distinct asymptotic constants for non-isomorphic graph factors