谷歌浏览器插件
订阅小程序
在清言上使用

A stability result for almost perfect matchings

arxiv(2024)

引用 0|浏览2
暂无评分
摘要
Let n,k,s be three integers and β be a sufficiently small positive number such that k≥ 3, 0<1/n≪β≪ 1/k and ks+k≤ n≤ (1+β)ks+k-2. A k-graph is called non-trivial if it has no isolated vertex. In this paper, we determine the maximum number of edges in a non-trivial k-graph with n vertices and matching number at most s. This result confirms a conjecture proposed by Frankl (On non-trivial families without a perfect matching, European J. Combin., 84 (2020), 103044) for the case when s is sufficiently large.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要