Counting sunflowers in hypergraphs with bounded matching number and Erdos Matching Conjecture in the (t,k)-norm

Abstract

It is well known that Erdos Matching Conjecture concerns the maximum number of hyperedges in an r-uniform hypergraph with bounded matching number. As a generalization, it is natural to ask for the maximum number of copies of subhypergraphs. Given integers r≥2 and k 1, let Sr-1,kr denote the r-uniform hypergraph with hyperedges \e1, …, ek\ such that there exists an (r-1)-set T with ei ej = T for 1 i < j k. We determine the maximum number of copies of Sr-1,kr in an r-uniform hypergraph with bounded matching number, and characterize all extremal hypergraphs. An interesting phenomenon is that the extremal numbers and extremal hypergraphs are exactly the same for all k 1. Our main tool is the shifting method. By establishing an injection, we prove that the shifting operation does not decrease the number of copies of Sr-1,kr for all k≥1, thereby answering a question raised by Wang and Peng (2026). Moreover, we present a counting method for estimating the number of copies of Sr-1,kr in arbitrary r-uniform hypergraphs. Counting the number of copies of Sr-1,kr in r-uniform hypergraphs is closely related to Tur\'an problems in the (r-1,k)-norm proposed by Chen, Il'kovic, Le\'on, Liu and Pikhurko. The (r-1,k)-norm of an r-uniform hypergraph H is the sum of the k-th power of the degrees dH(T) over all (r-1)-subsets T ⊂eq V(H). Combining our established result with that of Frankl (2013), and utilizing the Newton expansion of powers and Stirling numbers of the second kind, we show that Erdos Matching Conjecture in the (r-1,k)-norm holds, which generalizes the result of Brooks and Linz concerning the (r-1,2)-norm case. As a consequence, we obtain a version of the classical Erdos--Ko--Rado theorem in the (r-1,k)-norm.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…