Forbidding edge-critical graphs as trace in uniform hypergraphs
Abstract
We say a hypergraph contains a graph as trace if there exists a vertex subset such that and contains as a subgraph. We use to denote the maximum number of edges in an -uniform hypergraph on vertices not containing as trace. The study of Tur\'an numbers for traces was initiated by Mubayi and Zhao~(2017) who studied where is a clique on vertices and conjectured the exact value of . When , the conjecture was covered by a result of Pikhurko~(2013) who gave the exact value of Tur\'an numbers for expanded cliques. Then Gerbner and Picollelli~(2023) gave the exact value for book graphs~(, the complete tripartite graph with two parts of size one and one part of size ). We say is edge-critical if there exists an edge such that where is the chromatic number of . The definition of edge-critical was given by Simonovits~(1974), who proved that for an edge-critical graph with , the Tur\'an graph is the unique extremal graph for as is sufficiently large. In this paper, we further generalize the results of Gerbner and Picollelli~(2023) to edge-critical graphs. More precisely, we prove that for an edge-critical graph with , when and is sufficiently large, the -uniform Tur\'an graph is the unique extremal hypergraph.
Keywords
Cite
@article{arxiv.2601.09500,
title = {Forbidding edge-critical graphs as trace in uniform hypergraphs},
author = {Yichen Wang and Xin Cheng and Ervin Győri and Yuanpei Wang and Xiamiao Zhao and Junpeng Zhou},
journal= {arXiv preprint arXiv:2601.09500},
year = {2026}
}
Comments
We find that our result is covered by the paper "On non-degenerate Tur\'an problems for expansions"