Cliquewidth and dimension

G Joret, P Micek, M Pilipczuk, B Walczak - … of the 2024 Annual ACM-SIAM …, 2024 - SIAM
We prove that every poset with bounded cliquewidth and with sufficiently large dimension
contains the standard example of dimension k as a subposet. This applies in particular to …

Excluding a ladder

T Huynh, G Joret, P Micek, MT Seweryn, P Wollan - Combinatorica, 2022 - Springer
A ladder is a 2× k grid graph. When does a graph class\cal CC exclude some ladder as a
minor? We show that this is the case if and only if all graphs G in\cal CC admit a proper …

Dimension of posets with cover graphs in minor-closed classes

M Seweryn - 2023 - ruj.uj.edu.pl
Dimension is one of the most important measures of complexity for posets. The dimension of
a poset is defined as the least positive integer d such that the partial order of the poset is the …

Forcing the wheel

J Hodor, WT Trotter - arXiv preprint arXiv:2304.08112, 2023 - arxiv.org
Over the past 10 years, there has been considerable interest in exploring questions
connecting dimension for posets with graph theoretic properties of their cover graphs and …