11 citations · 20 across the 8 of their papers we have counts for
Showing 2014 · math.COShow all
3 papers · 2 filters
math.CO2014★ 1 cited
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…
math.CO2014★ 1 cited
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…
math.CO2014
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…