阿隆·弗兰克尔定理的超图推广与彩虹图塔尔问题
组合数学
2026-05-13 v2
摘要
给定图 ,其 扩张 是由从 的每条边中插入 个新异构顶点得到的 均匀超图。近期来,阿隆与弗兰克尔(JCTB, 2024)以及 Gerbner(JGT, 2023)分别研究了具有有限匹配数的 顶点 自由图中边数的最大值问题。Gerbner、Tompkins 与 Zhou(EJC, 2025)考虑了具有有限匹配数的超图上的类似图塔尔问题。在本文中,我们研究阿隆·弗兰克尔定理的超图推广。更准确地说,我们确定在所有小 以及所有足够大的 情况下, 顶点 均匀超图中不包含匹配 或克隆 的扩张 的超边数最大值。这项结果部分确认了 Gerbner、Tompkins 与 Zhou(EJC, 2025)提出的猜想。作为关键工具,我们确定扩张克隆的彩虹超图塔尔数,这被定义为包含无彩虹克隆扩张的超图序列 中各超图大小之和的最大值。它扩展了 Keevash、Saks、Sudakov 与 Verstra{"e}te(AAM, 2004)确定克隆在图的情况下的彩虹图塔尔数的结果。这些结果显示了超图塔尔问题与彩虹超图塔尔数之间的相关性。
引用
@article{arxiv.2605.01768,
title = {Hypergraph extensions of the Alon--Frankl Theorem and rainbow Tur\'an problems},
author = {Xiamiao Zhao and Yuanpei Wang and Junpeng Zhou},
journal= {arXiv preprint arXiv:2605.01768},
year = {2026}
}