arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Maria Krivoshapko

1 paper(s) by this author · All BibTeX
2021-01-20
Maximum induced forests in random graphs
Published • View PublicationBIB
We prove that with high probability maximum sizes of induced forests in dense binomial random graphs are concentrated in two consecutive values.