MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Consider a rooted embedded tree of $n+1$ vertices. It is known that around the root for small $r$, volume of the ball of radius $r$ grows like $r^2$. Now suppose we are given that a certain subtree is contained in the tree (somewhere we dont know) whose volume is small (say of order $n^{\epsilon})$ for small $\epsilon$. Now select a vertex randomly not contained in the subtree. Can we have similar volume estimate? Is anything known about this?

It is known that the expected number of vertices around the root at a distance exactly $r$ is roughly $r$. Can we say anything in the above setting as well? Any reference will be helpful.

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.