The lower-tail large deviation rate for triangle counts in the critical random graph is determined in closed form for part of the parameter plane, with phase transitions shown for small targets.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2024 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Lower tails for triangles inside the critical window
The lower-tail large deviation rate for triangle counts in the critical random graph is determined in closed form for part of the parameter plane, with phase transitions shown for small targets.