Incidence posets of trees in posets of large dimension (Q1338131)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Incidence posets of trees in posets of large dimension |
scientific article; zbMATH DE number 695772
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Incidence posets of trees in posets of large dimension |
scientific article; zbMATH DE number 695772 |
Statements
Incidence posets of trees in posets of large dimension (English)
0 references
18 December 1994
0 references
The principal result of this paper is the following theorem: For each positive integer \(n\), if \(T\) is a tree on \(n\) vertices and if \(P\) is any poset having dimension at least \(4n^ 6\), then either \(P\) or its dual contains the incidence poset of \(T\) as a suborder.
0 references
partially ordered set
0 references
dimension
0 references
incidence poset
0 references
suborder
0 references
tree
0 references
