| Title:
|
On number of covering arcs in orderings (English) |
| Author:
|
Koubek, Václav |
| Author:
|
Rödl, Vojtěch |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
22 |
| Issue:
|
4 |
| Year:
|
1981 |
| Pages:
|
721-733 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05A15 |
| MSC:
|
05C20 |
| MSC:
|
05C30 |
| MSC:
|
05C70 |
| idZBL:
|
Zbl 0483.05035 |
| idMR:
|
MR647020 |
| . |
| Date available:
|
2008-06-05T21:09:53Z |
| Last updated:
|
2012-04-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/106114 |
| . |
| Reference:
|
[1] P. ERDÖS J. H. SPENCER: Probabilistic Methods in Combinatorics.Akadémiai Kiadó, Budapest 1974. |
| Reference:
|
[2] A. GORALČÍKOVA V. KOUBEK: A reduct and closure algorithm for graphs.Proceedings of MFCS' 79, Springer-Verlag 1979, 301-307. MR 0570989 |
| Reference:
|
[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 0589010 |
| Reference:
|
[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 0652978 |
| Reference:
|
[5] T. KOVARI V. T. SÖS P. TURÁN: On a problem of K. Zarankiewicz.Colloq. Math. 3 (1950), 67. |
| Reference:
|
[6] Joel SPENCER: Asymptotic lower, bounds for Ramsey functions.Discrete Mathematics 20 (1977), 69-76. MR 0491337 |
| . |
