Core-structure conjecture for conditionally non-redundant hypergraphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.