P. Hamburger

activity

20132020

most citedForcing Posets with Large Dimension to Contain Large Standard Examples

1 citations · 1 across the 3 of their papers we have counts for

collaborators

5 papers

math.CO2020

Random bipartite posets and extremal problems

Csaba Biró, Peter Hamburger, H. A. Kierstead +3

Previously, Erdős, Kierstead and Trotter investigated the dimension of random height~ $2$ partially ordered sets. Their research was motivated primarily by two goals: (1)~analyzing…

cs.DS2017

Double Threshold Digraphs

Peter Hamburger, Ross M. McConnell, Attila Pór +1

A semiorder is a model of preference relations where each element $x$ is associated with a utility value $α (x)$ , and there is a threshold $t$ such that $y$ is preferred to $x$ iff…

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 $P$ , denoted $dim (P)$ , is the least positive integer $d$ for which $P$ is the intersection of $d$ linear extensions of $P$ . 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 $3$ points has a pair whose removal does not decrease the dimension by more than $1$ . In 1992 Brightwell and Scheine…

math.CO2013

Standard Examples as Subposets of Posets

Csaba Biro, Peter Hamburger, Attila Por

We prove that a poset with no induced subposet $S_{k}$ (for fixed $k \geq 3$ ) must have dimension that is sublinear in terms of the number of elements.