The monotonicity conjecture for grid forbidden-subposet densities

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.

Sources & referencesView supporting material

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.