History of Core thresholds of random $k$-uniform hypergraphs

back to table · edit · history · where entries came from · files

compare when who what
2026-09-16 12:57 zeta3 table-repair@1.108+e1dcbafe shorten threshold definition after audit current reviewed
2026-09-16 12:55 zeta3 table-repair@1.108+e1dcbafe clarify density convention and application comments
2026-09-16 12:40 zeta3 table-build@1.125+52322b0c tighten definition and use established tags
2026-09-16 12:40 zeta3 table-build@1.125+52322b0c tighten definition and use established tags
2026-09-16 12:38 zeta3 with Codex CLI, table-b table-build@1.125+52322b0c random k-uniform hypergraph r-core thresholds c_{k,r} for 3 <= k <= 8 and 2 <= r <= 8
2026-09-16 12:33 zeta3 table-build@1.125+52322b0c claim hypergraph core threshold draft

What changed between 2026-09-16 12:55 and 2026-09-16 12:57

from line 1 (7 lines, 2 fewer than before) @@ -1,9 +1,7 @@
 Title: Core thresholds of random $k$-uniform hypergraphs Definition: The $r$-core of a $k$-uniform hypergraph CITE{WikiHypergraph} is its largest-  subhypergraph in which every vertex has degree at least $r$. For $k\geq3$ and $r\geq2$,-  $c_{k,r}$ is the number such that a uniformly random $k$-uniform hypergraph on $n$-  vertices with $m=\lfloor cn\rfloor$ edges has, with probability tending to $1$ as-  $n\to\infty$, an empty $r$-core when $c<c_{k,r}$ and a nonempty $r$-core when $c>c_{k,r}$-  CITE{Molloy} CITE{CainWormald}.+  subhypergraph with every vertex of degree at least $r$. In the random model with+  $n$ vertices and $m=\lfloor cn\rfloor$ edges, $c_{k,r}$ is the high-probability+  threshold between empty and nonempty $r$-cores CITE{Molloy} CITE{CainWormald}. Keywords: peeling threshold, pure literal rule, invertible Bloom lookup table, 2-core Parameters: 

Sign in to restore an earlier version.