Exponential decay conjecture for the Hamming-cube theta number
Exponential decay conjecture for the Hamming-cube theta number
Let denote the Hamming hypergraph on whose edges are -triangles, and for fixed let be the even integer closest to . The quantity is the normalized theta number for this hypergraph.
Hamming-cube decay conjecture. For every fixed , the quantity
decays exponentially fast with , whereas
decays linearly fast with .
This conjecture concerns the asymptotic density bound produced by the theta number for subsets of the Hamming cube that avoid -triangles. The exponential-versus-linear transition is supported by numerical evidence, but no proof or resolution is supplied here.
Sources & referencesView supporting material
Primary source
Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot and Frank Vallentin, “A recursive theta body for hypergraphs”, arXiv:2206.03929 (2023).
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.