combinatorics / Topological graph theory; crossing numbers

Zarankiewicz's crossing-number conjecture (Turan's brick factory problem)

Claims cr(Km,n)=⌊m2⌋⌊m−12⌋⌊n2⌋⌊n−12⌋\mathrm{cr}(K_{m,n})=\lfloor\frac m2\rfloor\lfloor\frac{m-1}2\rfloor\lfloor\frac n2\rfloor\lfloor\frac{n-1}2\rfloor for all positive m,nm,n. The lower bound comes from a linear-algebra inequality ∑i,jdim⁡(Ui∩Vj)≤⌊m2/4⌋N\sum_{i,j}\dim(U_i\cap V_j)\le\lfloor m^2/4\rfloor N for subspaces with Ui∩Vi=0U_i\cap V_i=0, proved by interpolation, applied through signed intersections of cycles; Zarankiewicz's drawing gives the upper bound. Crossings are counted as points. It does NOT address rectilinear, pair or odd crossing numbers of Km,nK_{m,n}.

55Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 23, 2026Significance 55/100Registry: lean checked

Zarankiewicz's crossing-number conjecture (Turan's brick factory problem)

Prior state unknown→proved

Claims cr(Km,n)=⌊m2⌋⌊m−12⌋⌊n2⌋⌊n−12⌋\mathrm{cr}(K_{m,n})=\lfloor\frac m2\rfloor\lfloor\frac{m-1}2\rfloor\lfloor\frac n2\rfloor\lfloor\frac{n-1}2\rfloor for all positive m,nm,n. The lower bound comes from a linear-algebra inequality ∑i,jdim⁡(Ui∩Vj)≤⌊m2/4⌋N\sum_{i,j}\dim(U_i\cap V_j)\le\lfloor m^2/4\rfloor N for subspaces with Ui∩Vi=0U_i\cap V_i=0, proved by interpolation, applied through signed intersections of cycles; Zarankiewicz's drawing gives the upper bound. Cross…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Claims cr(Km,n)=⌊m2⌋⌊m−12⌋⌊n2⌋⌊n−12⌋\mathrm{cr}(K_{m,n})=\lfloor\frac m2\rfloor\lfloor\frac{m-1}2\rfloor\lfloor\frac n2\rfloor\lfloor\frac{n-1}2\rfloor for all positive m,nm,n. The lower bound comes from a linear-algebra inequality ∑i,jdim⁡(Ui∩Vj)≤⌊m2/4⌋N\sum_{i,j}\dim(U_i\cap V_j)\le\lfloor m^2/4\rfloor N for subspaces with Ui∩Vi=0U_i\cap V_i=0, proved by interpolation, applied through signed intersections of cycles; Zarankiewicz's drawing gives the upper bound. Crossings are counted as points. It does NOT address rectilinear, pair or odd crossing numbers of Km,nK_{m,n}.

Claims cr(Km,n)=⌊m2⌋⌊m−12⌋⌊n2⌋⌊n−12⌋\mathrm{cr}(K_{m,n})=\lfloor\frac m2\rfloor\lfloor\frac{m-1}2\rfloor\lfloor\frac n2\rfloor\lfloor\frac{n-1}2\rfloor for all positive m,nm,n. The lower bound comes from a linear-algebra inequality ∑i,jdim⁡(Ui∩Vj)≤⌊m2/4⌋N\sum_{i,j}\dim(U_i\cap V_j)\le\lfloor m^2/4\rfloor N for subspaces with Ui∩Vi=0U_i\cap V_i=0, proved by interpolation, applied through signed intersections of cycles; Zarankiewicz's drawing gives the upper bound. Crossings are counted as points. It does NOT address rectilinear, pair or odd crossing numbers of Km,nK_{m,n}.

Recorded attempts

Evidence graph

Connected research record

Zarankiewicz's crossing-number conjecture (Turan's brick factory problem) — Mathematical Frontier Network