Lovett–Singer–Sudan conjecture on cross-intersecting set systems
Lovett–Singer–Sudan conjecture on cross-intersecting set systems
Let and be families in , and suppose that is -cross-intersecting, meaning that for every and , where . Lovett–Singer–Sudan conjecture. There exist subfamilies and such that is either - or -cross-intersecting, and
This conjecture was independently proposed by Lovett and by Singer–Sudan, and the source says it is implied by the log-rank conjecture. The paper proves an equivalence between the two conjectures, so its resolution remains open.
Sources & referencesView supporting material
Primary source
Lianna Hambardzumyan, Shachar Lovett and Morgan Shirley, “The Log-Rank Conjecture: New Equivalent Formulations”, arXiv:2510.02583 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.