Geodesic
Almost all trees have an even number of independent sets
The electronic journal of combinatorics, Tome 16 (2009) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
This paper is devoted to the proof of the surprising fact that almost all trees have an even number of independent vertex subsets (in the sense that the proportion of those trees with an odd number of independent sets tends to $0$ as the number of vertices approaches $\infty$) and to its generalisation to other moduli: for fixed $m$, the probability that a randomly chosen tree on $n$ vertices has a number of independent subsets that is divisible by $m$ tends to $1$ as $n \to \infty$.
DOI : 10.37236/182
Classification : 05C30, 05A16, 05C05, 05C69 
Stephan G. Wagner. Almost all trees have an even number of independent sets. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/182
@article{10_37236_182,
     author = {Stephan G. Wagner},
     title = {Almost all trees have an even number of independent sets},
     journal = {The electronic journal of combinatorics},
     year = {2009},
     volume = {16},
     number = {1},
     doi = {10.37236/182},
     zbl = {1230.05165},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/182/}
}
TY  - JOUR
AU  - Stephan G. Wagner
TI  - Almost all trees have an even number of independent sets
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/182/
DO  - 10.37236/182
ID  - 10_37236_182
ER  - 
%0 Journal Article
%A Stephan G. Wagner
%T Almost all trees have an even number of independent sets
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/182/
%R 10.37236/182
%F 10_37236_182

Cité par Sources :