With high probability, the cover time of Q_{n,p} is (1+o(1)) (p/(log 2 log(2p/(2p-1)))) n log n for p at least the connectivity threshold.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Cover time of random subgraphs of the hypercube
With high probability, the cover time of Q_{n,p} is (1+o(1)) (p/(log 2 log(2p/(2p-1)))) n log n for p at least the connectivity threshold.