𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lattice Permutations and Poisson-Dirichlet Distribution of Cycle Lengths

✍ Scribed by Stefan Grosskinsky; Alexander A. Lovisolo; Daniel Ueltschi


Book ID
113072616
Publisher
Springer
Year
2012
Tongue
English
Weight
998 KB
Volume
146
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the distribution of cycle lengths in
✍ A. GyΓ‘rfΓ‘s; J. KomlΓ³s; E. SzemerΓ©di πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 843 KB

The set of different cycle lengths of a graph G is denoted by C(G). We study how the distribution of C(G) depends on the minimum degree of G. We prove two results indicating that C(G) is dense in some sense. These results lead to the solution of a conjecture of Erdos and Hajnal stating that for suit