Almost cross-disjoint set-system conjecture
Almost cross-disjoint set-system conjecture
Let . They are -almost cross-disjoint if
They are exactly cross-disjoint when no such intersection occurs.
Almost cross-disjointness conjecture. For every fixed , if and are -almost cross-disjoint, then there exist and that are exactly cross-disjoint and satisfy
Equivalently, the intersection matrix with entries contains a zero-monochromatic rectangle of density at least . The source says this conjecture would follow from the incidence-density conjecture; it is not resolved in the supplied text.
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.