{"id":"arxiv/2601.09500","url":"https://arxiv.org/abs/2601.09500","tags":["math.CO"],"score":0,"title":"Forbidding edge-critical graphs as trace in uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["Yichen Wang","Xin Cheng","Ervin Győri","Yuanpei Wang","Xiamiao Zhao","Junpeng Zhou"],"reviews":0,"subject":"math.CO","summary":"We say a hypergraph $\\mathcal{H}$ contains a graph $G$ as trace if there exists a vertex subset $S \\subseteq V(\\mathcal{H})$ such that $|S| = V(G)$ and $\\{e \\cap S \\mid e \\in E(\\mathcal{H})\\}$ contains $G$ as a subgraph. We use $\\mathrm{ex}(n, Tr_r(G))$ to denote the maximum number of edges in an $r$-uniform hypergraph on $n$ vertices not containing $G$ as trace. The study of Turán numbers for traces was initiated by Mubayi and Zhao~(2017) who studied $\\mathrm{ex}(n, Tr_r(K_{s+1}))$ where $K_{s+1}$ is a clique on $s+1$ vertices and conjectured the exact value of $\\mathrm{ex}(n,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}