Abstract

We prove that with high probability maximum sizes of induced forests in dense binomial random graphs are concentrated in two consecutive values.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call