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


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>.

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},

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 -


  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 ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.