Geodesic
Vertex degree in the interval graph of a random Boolean function
Acta mathematica Universitatis Comenianae, Tome 79 (2010) no. 2 
J. Daubner; E. Toman. Vertex degree in the interval graph of a random Boolean function. Acta mathematica Universitatis Comenianae, Tome 79 (2010) no. 2. http://geodesic.mathdoc.fr/item/AMUC_2010_79_2_a0/
@article{AMUC_2010_79_2_a0,
     author = {J. Daubner and E. Toman},
     title = {Vertex degree in the interval graph of a random {Boolean} function},
     journal = {Acta mathematica Universitatis Comenianae},
     year = {2010},
     volume = {79},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2010_79_2_a0/}
}
TY  - JOUR
AU  - J. Daubner
AU  - E. Toman
TI  - Vertex degree in the interval graph of a random Boolean function
JO  - Acta mathematica Universitatis Comenianae
PY  - 2010
VL  - 79
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_2010_79_2_a0/
ID  - AMUC_2010_79_2_a0
ER  - 
%0 Journal Article
%A J. Daubner
%A E. Toman
%T Vertex degree in the interval graph of a random Boolean function
%J Acta mathematica Universitatis Comenianae
%D 2010
%V 79
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_2010_79_2_a0/
%F AMUC_2010_79_2_a0

Voir la notice de l'article provenant de la source Comenius University

In the present paper we obtain asymptotic estimation of vertex degree in the interval graph of a random Boolean function. Till now only lower and upper bound of this parameter was known.