The monotonicity conjecture for grid forbidden-subposet densities

At least 4 years old · documented by

Let PP be a poset of dimension at most dd, and let πd,P\pi_{d,P} and πd,P∗\pi^*_{d,P} denote the weak and strong grid density parameters. The grid-density monotonicity conjecture.

πd,P≥πd+1,Pandπd,P∗≥πd+1,P∗.\pi_{d,P}\geq\pi_{d+1,P}\qquad\text{and}\qquad\pi^*_{d,P}\geq\pi^*_{d+1,P}.

This asserts that both density parameters are monotone decreasing as the grid dimension increases. It is posed as an open problem in the paper.

References

Primary source

Dániel Gerbner, Dániel T. Nagy, Balázs Patkós and Máté Vizer, “Forbidden subposet problems in the grid”, arXiv:2102.08297 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.