Sharp Concentration of the Number of Submaps in Random Planar Triangulations
✍ Scribed by Zhicheng Gao*; NicholasC. Wormald†
- Publisher
- Springer-Verlag
- Year
- 2003
- Tongue
- English
- Weight
- 237 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
It is proved that if a planar triangulation different from K3 and K4 contains a Hamiltonian cycle, then it contains at least four of them. Together with the result of Hakimi, Schmeichel, and Thomassen [21, this yields that, for n 2 12, the minimum number of Hamiltonian cycles in a Hamiltonian planar
The statistical theory is presented which describes the number of particles in some volume of a concentrated disperse system, this number being a random function of time. This theory is a natural generalization of the Smoluchowski's statistics developed for Brownian movement of independent particles