Geodesic
On number of covering arcs in orderings
Commentationes Mathematicae Universitatis Carolinae, Tome 22 (1981) no. 4, pp. 721-733 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05A15, 05C20, 05C30, 05C70 
@article{CMUC_1981_22_4_a7,
     author = {Koubek, V\'aclav and R\"odl, Vojt\v{e}ch},
     title = {On number of covering arcs in orderings},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {721--733},
     year = {1981},
     volume = {22},
     number = {4},
     mrnumber = {647020},
     zbl = {0483.05035},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1981_22_4_a7/}
}
TY  - JOUR
AU  - Koubek, Václav
AU  - Rödl, Vojtěch
TI  - On number of covering arcs in orderings
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1981
SP  - 721
EP  - 733
VL  - 22
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/CMUC_1981_22_4_a7/
LA  - en
ID  - CMUC_1981_22_4_a7
ER  - 
%0 Journal Article
%A Koubek, Václav
%A Rödl, Vojtěch
%T On number of covering arcs in orderings
%J Commentationes Mathematicae Universitatis Carolinae
%D 1981
%P 721-733
%V 22
%N 4
%U http://geodesic.mathdoc.fr/item/CMUC_1981_22_4_a7/
%G en
%F CMUC_1981_22_4_a7
Koubek, Václav; Rödl, Vojtěch. On number of covering arcs in orderings. Commentationes Mathematicae Universitatis Carolinae, Tome 22 (1981) no. 4, pp. 721-733. http://geodesic.mathdoc.fr/item/CMUC_1981_22_4_a7/

[1] P. ERDÖS J. H. SPENCER: Probabilistic Methods in Combinatorics. Akadémiai Kiadó, Budapest 1974.

[2] A. GORALČÍKOVA V. KOUBEK: A reduct and closure algorithm for graphs. Proceedings of MFCS' 79, Springer-Verlag 1979, 301-307. | MR

[3] A. GORALČÍKOVA P. GORALČÍK V. KOUBEK: Testing of properties of finite algebras. Proceedings of ICALP' 80, Springer-Verlag 1980, 273-281. | MR

[4] P. GORALČÍK A. GORALČÍKOVA V. KOUBEK V. RÖDL: Fast recognization of rings and lattices. Proceedings of FCT' 81, Springer-Verlag 1981. | MR

[5] T. KOVARI V. T. SÖS P. TURÁN: On a problem of K. Zarankiewicz. Colloq. Math. 3 (1950), 67.

[6] Joel SPENCER: Asymptotic lower, bounds for Ramsey functions. Discrete Mathematics 20 (1977), 69-76. | MR