Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
181 views

Bound on queries to a tree with unusual probabilties -- follow-up

This question follows up on Bound on queries to a tree with unusual probabilities, where @fedja was able to disprove my conjecture under only constraints (1-4) below. I restate the relevant facts here ...
Michael Jarret's user avatar
7 votes
1 answer
222 views

Bound on queries to a tree with unusual probabilities

Consider a tree $\mathcal{T}(r) = (V,E)$ rooted at $r \in V$. Let $\kappa_r: V \longrightarrow [0,1]$ such that $\sum_{v \in V} \kappa_r(v)^2 = 1$. Furthermore, for any given vertex $v \neq r$, $\...
Michael Jarret's user avatar