Forbidding matching as trace in uniform hypergraphs
Abstract
We say a hypergraph contains a hypergraph as trace if there exists a vertex subset such that and contains as a sub-hypergraph. We use to denote the maximum number of hyperedges in an -uniform hypergraph on vertices not containing as a trace. The study of Tur\'{a}n numbers for traces was initiated by Mubayi and Zhao who studied the case when is a complete graph. Let denote the graph of a matching with edges. In this paper, we give the upper bound of which is sharp asymptotically. When , we give the exact value of . We also consider the generalized Tur\'{a}n number in the case of matching. That is, the maximum number of copies of clique in hypergraphs forbidding as a trace. We give an upper bound which is sharp asymptotically and when , we give the exact value. The Tur\'{a}n number of forbidding a matching and the other graph is another well studied topic initiated by Alon and Frankl. We also consider an analogue problem for the trace version, i.e., forbidding trace of matching and trace of complete graph as subgraphs.
Keywords
Cite
@article{arxiv.2604.11495,
title = {Forbidding matching as trace in uniform hypergraphs},
author = {Yichen Wang and Xin Cheng and Ervin Győri and Xiamiao Zhao},
journal= {arXiv preprint arXiv:2604.11495},
year = {2026}
}