The probability-measure cover conjecture for metric trees

Let r>0r>0, let TT be a metric tree with total length T2r|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νTrU[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.

Sources & referencesView supporting material

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.