ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Partially ordered set  (1)
  • Springer  (1)
  • Copernicus
  • Springer Nature
  • 2015-2019
  • 1985-1989  (1)
  • 1930-1934
  • 2017
  • 1986  (1)
  • 1931
Collection
Keywords
Publisher
  • Springer  (1)
  • Copernicus
  • Springer Nature
Years
  • 2015-2019
  • 1985-1989  (1)
  • 1930-1934
Year
  • 2017
  • 1986  (1)
  • 1931
  • 1
    Electronic Resource
    Electronic Resource
    On the dimensions of ordered sets of bounded degree (1986)
    Springer
    Order 3 (1986), S. 15-20 
    Details
    ISSN: 1572-9273
    Keywords: 06A10 ; Partially ordered set
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let P be a partially ordered set. Define k = k (P) = max p∈ |{x ∈ P : p 〈 x or p = x}|, i.e., every element is comparable with at most k others. Here it is proven that there exists a constant c (c 〈 50) such that dim P 〈 ck(log k)2. This improves an earlier result of Rödl and Trotter (dim P ≤2 k 2+2). Our proof is nonconstructive, depending in part on Lovász' local lemma.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00403406
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...