The probability-measure cover conjecture for metric trees

At least 3 years old · documented by

Let r>0r>0, let TT be a metric tree with total length ∣T∣≥2r|T|\geq 2r, and let C(T,0)\mathcal{C}(T,0) denote the relevant space of covers of TT by radius-zero centers. Let EνE\nu denote the expected cover associated with a probability measure ν\nu. Probability-measure cover conjecture. There exists a probability measure ν\nu on C(T,0)\mathcal{C}(T,0) such that

Eν≤∣T∣rU[0,r].E\nu\leq \frac{|T|}{r}\boldsymbol{U}[0,r].

The conjecture is proposed as the only obstruction to eliminating the error term in the paper's asymptotic result. It is proved in the source for metric trees with at most three leaves, but remains open in general.

References

Primary source

Sergey Norin and Jérémie Turcotte, “The Burning Number Conjecture Holds Asymptotically”, arXiv:2207.04035 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.