On number of covering arcs in orderings

Václav Koubek; Vojtěch Rödl

Commentationes Mathematicae Universitatis Carolinae (1981)

  • Volume: 022, Issue: 4, page 721-733
  • ISSN: 0010-2628

How to cite

top

Koubek, Václav, and Rödl, Vojtěch. "On number of covering arcs in orderings." Commentationes Mathematicae Universitatis Carolinae 022.4 (1981): 721-733. <http://eudml.org/doc/17145>.

@article{Koubek1981,
author = {Koubek, Václav, Rödl, Vojtěch},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {transitive closure; number of covering arcs; distributive lattice},
language = {eng},
number = {4},
pages = {721-733},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {On number of covering arcs in orderings},
url = {http://eudml.org/doc/17145},
volume = {022},
year = {1981},
}

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
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 022
IS - 4
SP - 721
EP - 733
LA - eng
KW - transitive closure; number of covering arcs; distributive lattice
UR - http://eudml.org/doc/17145
ER -

References

top
  1. P. ERDÖS J. H. SPENCER, Probabilistic Methods in Combinatorics, Akadémiai Kiadó, Budapest 1974. (1974) 
  2. A. GORALČÍKOVA V. KOUBEK, A reduct and closure algorithm for graphs, Proceedings of MFCS' 79, Springer-Verlag 1979, 301-307. (1979) MR0570989
  3. A. GORALČÍKOVA P. GORALČÍK V. KOUBEK, Testing of properties of finite algebras, Proceedings of ICALP' 80, Springer-Verlag 1980, 273-281. (1980) MR0589010
  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. (1981) MR0652978
  5. T. KOVARI V. T. SÖS P. TURÁN, On a problem of K. Zarankiewicz, Colloq. Math. 3 (1950), 67. (1950) 
  6. Joel SPENCER, Asymptotic lower, bounds for Ramsey functions, Discrete Mathematics 20 (1977), 69-76. (1977) MR0491337

NotesEmbed ?

top

You must be logged in to post comments.