An asymptotic upper bound for the chromatic index of random hypergraphs
Diskretnaya Matematika, Tome 23 (2011) no. 3, pp. 63-81
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
We give an asymptotic upper bound for the chromatic index of a random hypergraph in the case where the edge length of the hypergraph is an increasing function of the number of vertices of the hypergraph.
[1] Pippenger N., Spencer J., “Asymptotic behavior of the chromatic index for hypergraphs”, J. Comb. Theory, 51 (1989), 24–42 | DOI | MR | Zbl
[2] Budnikov Yu. A., “Ob asimptoticheskom povedenii khromaticheskogo indeksa sluchainykh gipergrafov”, Intellektualnye sistemy, 11 (2007), 343–360 | MR
[3] Shiryaev A. N., Veroyatnost, MTsNMO, Moskva, 2004