math.COJul 25, 2026

An Explicit Counterexample to Stanley's Rankwise Lower-Bound Conjecture for Differential Posets

Authors: Xinan DaiWenhao DengYingdong ShiTailin WuYuchen Yang

Organizations: Shanghai University · Fudan University · AI for Scientific Simulation and Discovery Lab, Westlake University · University of Glasgow

Abstract

In Problem 6 of his 1988 paper on differential posets, Stanley asked for the least possible cardinality of a fixed rank of an rr-differential poset and suggested that the minimum should be attained by YrY^r, the rr-fold Cartesian power of Young's lattice. We disprove the resulting universal coefficientwise lower bound. For every r3r\geq 3, we construct an infinite rr-differential poset P(r)P^{(r)} satisfying P4(r)=(Yr)4r/3\lvert P^{(r)}_4\rvert=\lvert (Y^r)_4\rvert-\lfloor r/3\rfloor. For r=3r=3, the construction replaces thirteen rank-four lower-cover blocks of Y3Y^3 by twelve blocks with the same point and pair incidence multiplicities, producing the initial rank sequence 1,3,9,22,501,3,9,22,50 instead of 1,3,9,22,511,3,9,22,51. A reflection extension then yields an infinite differential poset. The construction does not address the cases r=1r=1 and r=2r=2.

Explore similar work

CardsList