High powers of grids in random geometric graphs and thresholds for wide spanning structures
Using results of Leighton and Shor and of Shor and Yukich, we present a connection between $d$-dimensional bandwidth and (sharp) thresholds in $d$-dimensional random geometric graphs: namely, that the sharp threshold for a given graph property in random geometric graphs is determined by its $d$-dimensional bandwidth, and vice versa, whenever the $d$-dimensional bandwidth of this property grows sufficiently fast (at least polylogarithmically) with the order of the graphs. This connection provides a number of corollaries, such as new information about the sharp thresholds for containing…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.37408
curl -X POST /api/v1/records/arxiv/2610.37408/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.37408/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'