Cross-intersecting set-system conjecture
Cross-intersecting set-system conjecture
Let . For , they are -cross-intersecting if for every and .
Cross-intersecting set-system conjecture. For every fixed , if and are -cross-intersecting, then there exist , , and such that and are -cross-intersecting and
Equivalently, the matrix with entries contains a monochromatic rectangle of density at least . The source says this conjecture would be implied by the parallel -partition conjecture and is therefore equivalent to the log-rank conjecture, but it remains open.
Sources & referencesView supporting material
Primary source
Noah Singer and Madhu Sudan, “Point-hyperplane incidence geometry and the log-rank conjecture”, arXiv:2101.09592 (2022).
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.