Source author record

Peter Hamburger

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Random bipartite posets and extremal problems

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 the relative tightness of the Füredi-Kahn upper bounds on dimension in terms of maximum degree; and (2)~developing machinery for estimating the expected dimension of a random labeled poset on $n$ points. For these reasons, most of their effort was focused on the case $0<p\le 1/2$ . While bounds were given for the range $1/2\le p <1$ , the relative accuracy of the results in the original paper deteriorated as $p$ approaches~ $1$ . Motivated by two extremal problems involving conditions that force a poset to contain a large standard example, we were compelled to revisit this subject, but now with primary emphasis on the range $1/2\le p<1$ . Our sharpened analysis shows that as $p$ approaches~ $1$ , the expected value of dimension increases and then decreases, answering in the negative a question posed in the original paper. Along the way, we apply inequalities of Talagrand and Janson, establish connections with latin rectangles and the Euler product function, and make progress on both extremal problems.

preprint2015arXiv

Forcing Posets with Large Dimension to Contain Large Standard Examples

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 poset $P$ with $|P|\le 2n+1$ is $n$ , provided $n\ge2$ , and this inequality is tight when $P$ contains the standard example $S_n$ . However, there are posets with large dimension that do not contain the standard example $S_2$ . Moreover, for each fixed $d\ge2$ , if $P$ is a poset with $|P|\le 2n+1$ and $P$ does not contain the standard example $S_d$ , then $\dim(P)=o(n)$ . Also, for large $n$ , there is a poset $P$ with $|P|=2n$ and $\dim(P)\ge (1-o(1))n$ such that the largest $d$ so that $P$ contains the standard example $S_d$ is $o(n)$ . In this paper, we will show that for every integer $c\ge1$ , there is an integer $f(c)=O(c^2)$ so that for large enough $n$ , if $P$ is a poset with $|P|\le 2n+1$ and $\dim(P)\ge n-c$ , then $P$ contains a standard example $S_d$ with $d\ge n-f(c)$ . From below, we show that $f(c)=Ω(c^{4/3})$ . On the other hand, we also prove an analogous result for fractional dimension, and in this setting $f(c)$ is linear in $c$ . Here the result is best possible up to the value of the multiplicative constant.

preprint2014arXiv

The proof of the removable pair conjecture for fractional dimension

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 Scheinerman introduced fractional dimension of posets, and they made a similar conjecture for fractional dimension. This paper settles this latter conjecture.

preprint2013arXiv

Standard Examples as Subposets of Posets

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.