独立横截最大数量的渐近尖锐上界

设 $G$ 为一个多部图，其顶点集 $V(G)$ 划分为 $V_1, V_2,\ldots, V_k$。令 $d_{i,j}$ 表示点对 $(V_i, V_j)$ 的边密度。独立横截是 $G$ 的一个独立集，且在每个 $V_i$ 中恰有一个顶点。本文中，我们在给定 $d_{i,j}$ 的条件下，证明了独立横截最大数量的渐近尖锐上界。