Random Graphs

· 2001

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

math.CO · 2025-06-03 · conditional · novelty 6.0

For p = n^{-(e-2)/(3e-2)+ε}, the maximum induced tree size in G(n,p) is concentrated at two adjacent values.

Showing 1 of 1 citing paper.

Concentration of the maximum size of an induced subtree in moderately sparse random graphs math.CO · 2025-06-03 · conditional · none · ref 6
For p = n^{-(e-2)/(3e-2)+ε}, the maximum induced tree size in G(n,p) is concentrated at two adjacent values.