Kelly–Trotter product conjecture for posets

For all finite posets PP and QQ, with P×QP\times Q ordered coordinatewise, dim(P×Q)dim(P)+dim(Q)2\dim(P\times Q)\ge \dim(P)+\dim(Q)-2.

Progress summary

Partially solved

A new preprint settles the three-by-three case and rules out a competing extremal conjecture, but the full product inequality remains open.

Proposed in 1982, the Kelly–Trotter conjecture asks whether finite posets satisfy dim(P×Q)dimP+dimQ2\dim(P\times Q)\ge \dim P+\dim Q-2.

Known results

  • Reuter proved the conjecture for pairs of standard posets Sm,SnS_m,S_n and for P=QP=Q when dimP=3\dim P=3.
  • Reuter established dim(Sn×Sn)=2n2\dim(S_n\times S_n)=2n-2.
  • General bounds remain max(dimP,dimQ)dim(P×Q)dimP+dimQ\max(\dim P,\dim Q)\le\dim(P\times Q)\le\dim P+\dim Q.

August 2026: dimension-three theorem

Zhaochen Dong and Kaiyun Wang’s preprint claims that dim(P)=dim(Q)=3\dim(P)=\dim(Q)=3 implies dim(P×Q)4\dim(P\times Q)\ge4, proving the conjectured bound in the 3×33\times3 case. It also rules out Trotter’s proposed examples there and claims dim(Ck×P)=4\dim(C_k\times P)=4 for k3k\ge3 and dim(P)=3\dim(P)=3.

Current status (as of August 2026): The 3×33\times3 case is established by the new preprint, while the general inequality remains open.

Sources
Sources & referencesView supporting material

Primary source

arXiv

Additional references

Solutions 0

No solutions have been posted yet.