Abstract | ||
---|---|---|
We prove that every planar poset P of height h has dimension at most 192h + 96. This improves on previous exponential bounds and is best possible up to a constant factor. We complement this result with a construction of planar posets of height h and dimension at least (4/3)h - 2. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1137/17M111300X | SIAM JOURNAL ON DISCRETE MATHEMATICS |
Keywords | DocType | Volume |
poset,dimension,planar graph | Journal | 31 |
Issue | ISSN | Citations |
4 | 0895-4801 | 1 |
PageRank | References | Authors |
0.36 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gwenaël Joret | 1 | 196 | 28.64 |
piotr micek | 2 | 153 | 27.33 |
veit wiechert | 3 | 32 | 6.49 |