11 citations · 18 across the 6 of their papers we have counts for
10 papers
Dimension bounds on classes of interval orders with restricted representation
Csaba Biro, Sida Wan
In general, representations of interval orders may use an arbitrary set of interval lengths. We can define subclasses of interval orders by restricting the allowable lengths of int…
An upper bound on the extremal version of Hajnal's triangle-free game
Csaba Biró, Paul Horn, D. Jacob Wildstrom
A game starts with the empty graph on vertices, and two player alternate adding edges to the graph. Only moves which do not create a triangle are valid. The game ends when a ma…
Forcing Posets with Large Dimension to Contain Large Standard Examples
Csaba Biró, Peter Hamburger, Attila Pór +1
The dimension of a poset , denoted , is the least positive integer for which is the intersection of linear extensions of . The maximum dimension of a pos…
The proof of the removable pair conjecture for fractional dimension
Csaba Biró, Peter Hamburger, Attila Pór
In 1971 Trotter conjectured that every finite poset on at least points has a pair whose removal does not decrease the dimension by more than . In 1992 Brightwell and Scheine…
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.
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 $\…