Lu–Milans conjecture on Lubell functions of forbidden subposets

Let PP be a poset, and let hˉn(F)\bar{h}_n(\mathcal{F}) denote the Lubell function of a family F\mathcal{F} of subsets of [n][n]. Define λn(P)\lambda_n(P) to be the maximum value of the Lubell function over families of subsets of [n][n] that do not contain PP as a subposet. Lu–Milans conjecture. For every poset PP,

lim supnλn(P)<.\limsup_{n\to\infty} \lambda_n(P)<\infty.

Lu and Milans proposed this as a general finiteness conjecture for forbidden-subposet problems. The paper states that Méroueh verified it by proving an explicit Lubell-function bound for families avoiding BmB_m and posets of bounded 2-dimension, so this conjecture is solved.

Sources & referencesView supporting material

Primary source

Hong-Bin Chen, Yen-Jen Cheng, Wei-Tian Li and Chia-An Liu, “The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets, and Chains”, arXiv:1909.11370 (2019).

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.