← All problems

The monotonicity conjecture for grid forbidden-subposet densities

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
  1. 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.