3
$\begingroup$

Does anyone know of results/references related to large deviation bounds on the number of subforests (or the Tutte polynomial) in G(n,p) (Erdos-Renyi random graphs)?

Improve this question
$\endgroup$
1
  • $\begingroup$ I now know of results about the expectation and variance of the number of spanning trees in G(n,p) (journals.cambridge.org/action/…) and the expected number of forests in G(n,p). But still no results on large deviation bounds for the number of forests. $\endgroup$
    – user14358
    Apr 15, 2011 at 23:37

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.