Improved bound for the dimension of posets of treewidth two

Michał T. Seweryn

Type: Preprint

Publication Date: 2019-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1902.01189

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Improved bound for the dimension of posets of treewidth two	2019	Michał T. Seweryn
+	Improved bound for the dimension of posets of treewidth two	2019	Michał T. Seweryn
+ PDF Chat	On the Dimension of Posets with Cover Graphs of Treewidth 2	2016	Gwenaël Joret Piotr Micek William T. Trotter Ruidong Wang Veit Wiechert
+	On the dimension of posets with cover graphs of treewidth $2$	2014	Gwenaël Joret Piotr Micek William T. Trotter Ruidong Wang Veit Wiechert
+	On the dimension of posets with cover graphs of treewidth $2$	2014	Gwenaël Joret Piotr Micek William T. Trotter Ruidong Wang Veit Wiechert
+ PDF Chat	Posets with Cover Graph of Pathwidth two have Bounded Dimension	2015	Csaba Bíró Mitchel T. Keller Stephen J. Young
+ PDF Chat	Tree-width and dimension	2015	Gwenaël Joret Piotr Micek Kevin G. Milans William T. Trotter Bartosz Walczak Ruidong Wang
+	Posets with $k$-outerplanar cover graphs have bounded dimension	2021	Maximilian Gorsky Michał T. Seweryn
+	Dimension of posets with planar cover graphs excluding two long incomparable chains	2018	David M. Howard Noah Streib William T. Trotter Bartosz Walczak Ruidong Wang
+	Dimension is polynomial in height for posets with planar cover graphs	2019	Jakub Kozik Piotr Micek William T. Trotter
+ PDF Chat	Dimension is polynomial in height for posets with planar cover graphs	2023	Jakub Kozik Piotr Micek William T. Trotter
+	Better bounds for poset dimension and boxicity	2019	Alex Scott David R. Wood
+	Boolean dimension and tree-width	2017	Stefan Felsner Tamás Mészáros Piotr Micek
+ PDF Chat	Planar Posets Have Dimension at Most Linear in Their Height	2017	Gwenaël Joret Piotr Micek Veit Wiechert
+	Boolean dimension and tree-width	2017	Stefan Felsner Tamás Mészáros Piotr Micek
+	Minors and dimension	2015	Bartosz Walczak
+	Some frustrating questions on dimensions of products of posets	2023	George M. Bergman
+	Minors and dimension	2016	Bartosz Walczak
+	A Note on Boolean Dimension of Posets	1989	Jaroslav Nešetřil Pavel Pudlák
+ PDF Chat	On an Extremal Problem for Poset Dimension	2017	Grzegorz Guśpiel Piotr Micek Adam Polak

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors