The asymptotic formula for cliques in a random uniform hypergraph
The asymptotic formula for cliques in a random uniform hypergraph
Let be the random -uniform hypergraph on vertices in which each possible hyperedge occurs independently with probability , and let count its maximal complete subhypergraphs. Then
Asymptotic clique-count conjecture. The expected number of cliques satisfies
This extends the problem of counting cliques in to uniform hypergraphs. The supplied text does not state whether this asymptotic formula has been proved or remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Taro Sakurai and Norihide Tokushige, “Counting cliques in a random graph”, arXiv:2208.07492 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.