Core-structure conjecture for conditionally non-redundant hypergraphs
Let be a hypergraph of arity that is conditionally non-redundant for . For any vertex , let be the hypergraph whose hyperedges contain . If , then there exists another vertex such that
for every .
Core-structure conjecture. Under these hypotheses, every vertex incident with more than linearly many hyperedges shares a second common vertex with all those hyperedges.
This is proposed as an analog of a structural result of Deza, Erdős, and Frankl for hypergraphs with restricted intersection sizes. The source presents the analog as false, so the claim is refuted in the paper's discussion.
References
Primary source
Joshua Brakensiek, Venkatesan Guruswami and Aaron Putterman, “Classification of Non-redundancy of Boolean Predicates of Arity 4”, arXiv:2603.21353 (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
No solutions have been posted yet.