Papers
Topics
Authors
Recent
Search
2000 character limit reached

On an extremal problem for poset dimension

Published 29 Apr 2017 in math.CO and cs.DM | (1705.00176v3)

Abstract: Let $f(n)$ be the largest integer such that every poset on $n$ elements has a $2$-dimensional subposet on $f(n)$ elements. What is the asymptotics of $f(n)$? It is easy to see that $f(n)\geqslant n{1/2}$. We improve the best known upper bound and show $f(n)=\mathcal{O}(n{2/3})$. For higher dimensions, we show $f_d(n)=\mathcal{O}\left(n\frac{d}{d+1}\right)$, where $f_d(n)$ is the largest integer such that every poset on $n$ elements has a $d$-dimensional subposet on $f_d(n)$ elements.

Citations (2)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.