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.

References

Primary source

arXiv

Additional references

Progress summary

Refreshed
Claimed progress

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)≥dim⁡P+dim⁡Q−2\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 dim⁡P=3\dim P=3.
  • Reuter established dim⁡(Sn×Sn)=2n−2\dim(S_n\times S_n)=2n-2.
  • General bounds remain max⁡(dim⁡P,dim⁡Q)≤dim⁡(P×Q)≤dim⁡P+dim⁡Q\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 k≥3k\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

Solutions 0

No solutions have been posted yet.