Article
Licensed
Unlicensed Requires Authentication

On the maximum size of a tree in a random unlabelled unrooted forest

  • and
Published/Copyright: March 29, 2011
Become an author with De Gruyter Brill
Author Information Explore this Subject
Discrete Mathematics and Applications
From the journal Volume 21 Issue 1

Abstract

For a random unlabelled unrooted forest consisting of N trees and n vertices we obtain limit distributions of the maximum tree size in all domains where N and n tend to infinity. We formulate conditions for emergence of a giant tree in the random forest.

Received: 2010-11-22
Published Online: 2011-03-29
Published in Print: 2011-March

© de Gruyter 2011

Articles in the same Issue

  1. On the maximum size of a tree in a random unlabelled unrooted forest
  2. Asymptotic normality of the number of values of m-dependent random variables which occur a given number of times
  3. Limit theorems for the joint distribution of component sizes of a random mapping with a known number of components
  4. A combinatorial approach to calculation of moments of characteristics of runs in ternary Markov sequences
  5. The critical ω-foliated τ-closed formations of finite groups
  6. On the semigroups of endomorphisms of direct products of commutative Moufang loops
  7. The Voronoi polyhedra of the rooted lattice E6 and of its dual lattice
  8. Calculation of the characteristic polynomial of a matrix
  9. A case of insolubility of the problem of equivalence of programs
https://doi.org/10.1515/dma.2011.001

Articles in the same Issue

  1. On the maximum size of a tree in a random unlabelled unrooted forest
  2. Asymptotic normality of the number of values of m-dependent random variables which occur a given number of times
  3. Limit theorems for the joint distribution of component sizes of a random mapping with a known number of components
  4. A combinatorial approach to calculation of moments of characteristics of runs in ternary Markov sequences
  5. The critical ω-foliated τ-closed formations of finite groups
  6. On the semigroups of endomorphisms of direct products of commutative Moufang loops
  7. The Voronoi polyhedra of the rooted lattice E6 and of its dual lattice
  8. Calculation of the characteristic polynomial of a matrix
  9. A case of insolubility of the problem of equivalence of programs
Downloaded on 14.4.2026 from https://www.degruyterbrill.com/document/doi/10.1515/dma.2011.001/html
Scroll to top button