arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

具有超线性盈余且无三因子乘积极值器的有限禁用族

A finite forbidden family with superlinear surplus and no three-factor product extremizers

Chuandong Xu

arXiv 2608.15777首次发表:更新:

AI 中文总结

该研究构造了满足特定条件的有限禁用子图族,证明其极值图无三因子乘积结构,对Simonovits乘积猜想相关问题给出否定答案。

AI 中文摘要

我们构造了一个固定的有限普通禁用子图族$\u2112$,满足$p(\u2112)=3$,且存在常数$c>0$,使得对所有足够大的阶数$n$,均有$ex(n,\u2112)>t_3(n)+cn^{3/2}$。然而,每个足够大的$\u2112$-极值图的补图最多有两个连通分量,即不存在此类极值图是三个正阶图的完全联。这对源于Simonovits乘积猜想的一个仅询问每个足够大阶数是否存在一个乘积极值器的自然存在性问题给出了否定答案。

英文摘要

We construct a fixed finite family $\mathcal L$ of ordinary forbidden subgraphs with $p(\mathcal L)=3$ and a constant $c>0$ such that $$ex(n,\mathcal L)>t_3(n)+cn^{3/2}$$ at every sufficiently large order. Nevertheless, the complement of every sufficiently large $\mathcal L$-extremal graph has at most two connected components. In particular, no such extremal graph is a complete join of three graphs of positive order. This gives a negative answer to a natural existence-only question motivated by the Simonovits Product Conjecture, in which one asks only for one product extremizer at each sufficiently large order.

Comments8 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑