{"id":"arxiv/2606.02546","url":"https://arxiv.org/abs/2606.02546","tags":["math.CO"],"score":0,"title":"Abundance of Unique Subhypergraphs","domain":"math.CO","source":"arxiv","authors":["Xichao Shu","Zhuo Wu","Yisai Xue"],"reviews":0,"subject":"math.CO","summary":"Given $k$-uniform hypergraphs $G$ and $H$, we say that $G$ is a unique subhypergraph of $H$ if $H$ contains exactly one subhypergraph isomorphic to $G$. For an $n$-vertex $k$-graph $H$, let $f_k(H)$ be the number of non-isomorphic unique subhypergraphs of $H$, normalized by $2^{\\binom n k}/n!$, and let $f_k(n)$ be the maximum of $f_k(H)$ over all $n$-vertex $k$-graphs $H$. In the graph case $k=2$, Erdős asked whether there exists a constant $δ>0$ such that $f_2(n)>δ$ for all $n$, offering \\$100 for a proof and \\$25 for a disproof. Recently, Bradač and Christoph answered this question in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}