Hypergraph logarithm-free inducibility bound conjecture
Hypergraph logarithm-free inducibility bound conjecture
For an -vertex -uniform hypergraph , let be the number of hyperedges induced by a uniformly random -vertex subset, and let denote the corresponding asymptotic maximum point probability. For , define
Hypergraph logarithm-free inducibility bound conjecture. For any and any , we have
This is presented as the natural hypergraph generalisation of the graph conjecture. The supplied text does not resolve it; it notes additional difficulties in the sparse case.
Sources & referencesView supporting material
Primary source
Matthew Kwan, Benny Sudakov and Tuan Tran, “Anticoncentration for subgraph statistics”, arXiv:1807.05202 (2018).
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.