Publications of M. Protasi

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  1984, with author Protasi M., in the category IASI Research Reports (or show them all):


IASI Research Report n. 107  


Protasi M., Talamo M.

On the maximum size of random trees.

ABSTRACT
In this paper we positively prove a conjecture of Erd?s and Palka on the maximum size of random trees. Furthermore, while, generally speaking, in the probabilistic analysis the results are proved only when the size of the graphs tends to infinity, in this case, with extremely small probability of error, the results also hold for graphs of small size.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -