The generalizations of Erdos matching conjecture for t-matching number
Abstract
Define a t-matching of size m in a k-uniform family as a collection \A1, A2, …, Am\ ⊂eq [n]k such that |Ai Aj| < t for all 1 ≤ i < j ≤ m. Let F⊂eq [n]k. The t-matching number of F, denoted by t(F), is the maximum size of a t-matching contained in F. We study the maximum cardinality of a family F⊂eq[n]k with given t-matching number, which is a generalization of Erdos matching conjecture, and we additionally prove a stability result. We also determine the second largest maximal structure with t(F)=s, extending work of Frankl and Kupavskii frankl2016two. Finally, we obtain the extremal G-free induced subgraphs of generalized Kneser graph, generalizing Alishahi's results in alishahi2018extremal.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.