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

无$K_{s,t}$子式图的最大扩散 II:不可容许情形

Maximum spread of $K_{s,t}$-minor-free graphs II: the non-admissible cases

William Linz, Linyuan Lu, Zhiyu Wang

arXiv 2608.07375首次发表:更新:

AI 中文总结

该文作为续作,补充确定了所有2≤s≤t且n足够大时无$K_{s,t}$子式图的最大扩散图,明确了剩余情形下唯一极值图的具体形式。

AI 中文摘要

此前,当n足够大、2≤s≤t且s=2或t≥3/2(s-3)+4/(s-1)时,我们已确定n个顶点的无$K_{s,t}$子式图中的最大扩散图。在这篇续作中,我们针对n足够大且2≤s≤t的所有情形,完全确定了n个顶点的无$K_{s,t}$子式图中的最大扩散图。在所有剩余情形中,极值图是唯一的,其形式为$(K_r \nabla (s-1-r)K_1) \nabla (\boldsymbol{\text{ℓ}}_r K_t \bigcup (n-s+1-t\boldsymbol{\text{ℓ}}_r)K_1)$,其中r是由s和t确定的整数,$\boldsymbol{\text{ℓ}}_r$是由n、s、t和r确定的整数。

英文摘要

We have previously determined the maximum-spread $K_{s, t}$-minor-free graph(s) on $n$ vertices when $n$ is sufficiently large, $2\le s\le t$, and $s=2$ or $t\ge \frac{3}{2}(s-3) + \frac{4}{s-1}$. In this sequel paper, we completely determine the maximum-spread $K_{s, t}$-minor-free graphs on $n$ vertices for $n$ sufficiently large and $2\le s\le t$. In all of the remaining cases, the extremal graph is unique and is of the form $(K_r \vee (s-1-r)K_1) \vee (\ell_r K_t \cup (n-s+1-t\ell_r)K_1)$, where $r$ is an integer determined by $s$ and $t$ and $\ell_r$ is an integer determined by $n, s, t,$ and $r$.

Comments15 pages

论文原文

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

↑