11 citations · 20 across the 8 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013
Standard Examples as Subposets of Posets
Csaba Biro, Peter Hamburger, Attila Por
We prove that a poset with no induced subposet (for fixed ) must have dimension that is sublinear in terms of the number of elements.
math.CO2013★ 11 cited
Posets with cover graph of pathwidth two have bounded dimension
Csaba Biró, Mitchel T. Keller, Stephen J. Young
Joret, Micek, Milans, Trotter, Walczak, and Wang recently asked if there exists a constant such that if is a poset with cover graph of of pathwidth at most , then $\…