论文标题
常规的Turán数量的完整二分图数
Regular Turán numbers of complete bipartite graphs
论文作者
论文摘要
令$ \ 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!$.