Kannan–Tetali–Vempala conjecture (bipartite/binary-matrix case)

Precise statement

The swap chain flips checkerboard 2×2 blocks to sample 0/1 matrices with fixed row and column sums. Kannan, Tetali and Vempala conjectured in 1997 that it mixes in polynomial time for all feasible margins; the lazy chain is shown to have spectral gap at least $\binom{m}{2}^{-1}\binom{n}{2}^{-1}$ on $m \times n$ matrices, which is worst-case tight and settles the bipartite case.

The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement fidelity, correctness, priority, or novelty.

What AI did

ChatGPT 5.5 Pro

The source does not provide a sufficiently specific role description.

Provider: OpenAI · Prompt public: unknown · Independence: unknown

Verification boundary

lean verified statement audited

No verification note supplied.

Correctness: supported · statement fidelity: audited · peer review: none

Timeline

1. 2026-06-21

   arxiv

   VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.

Known method families

argument (source-reported)

Source-reported tools: argument.

Independent: unknown · difference confidence: 0

What remains uncertain

VibeMath has not independently audited the mathematical statement, proof, or novelty claim.

• VibeMath has not independently verified the mathematical claim.
• AI-attempt independence and training-data exposure are unknown unless explicitly documented.
• VibeMath has not independently audited the mathematical statement, proof, or novelty claim.