TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)1990

COGA 5-Wheel

Page Content

to Navigation

Preprints 1990

More Bounds for the Dimension of Interval Orders
Citation key Report-265-1990
Author Stefan Felsner and Michel Morvan
Year 1990
Number 265
Institution Technische Universität Berlin, Institut für Mathematik
Abstract Recently, by an ingenious construction Füredi, Rödel and Trotter could bound the dimension of interval orders by 4\ $log$\ $log$\ $h(P) +5$. The contributions of this note are height independent bounds for the dimension of interval orders.
Bibtex Type of Publication Preprint
Download Bibtex entry

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe