论文标题

常规的Turán数量的完整二分图数

Regular Turán numbers of complete bipartite graphs

论文作者

Tait, Michael, Timmons, Craig

论文摘要

令$ \ mathrm {rex}(n,f)$表示$ n $ -VERTEX图中的最大边数,该边缘是常规的,不包含$ f $作为子图。我们在$ \ mathrm {rex}(n,f)$上给出了下限,最多可能是一个恒定因素,当$ f $是$ c_4 $,$ k_ {2,t} $,$ k_ {3,3,3} $或$ k_ {s,$ k_ {s,t} $ t> s t> s!$。

Let $\mathrm{rex}(n, F)$ denote the maximum number of edges in an $n$-vertex graph that is regular and does not contain $F$ as a subgraph. We give lower bounds on $\mathrm{rex}(n, F)$, that are best possible up to a constant factor, when $F$ is one of $C_4$, $K_{2,t}$, $K_{3,3}$ or $K_{s,t}$ when $t>s!$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源