伪极性图的无团伪随机子图

我们提供了一类新的无 $K_k$ 伪随机图族，其边密度为 $\Theta(n^{-1/(k-1)})$，与 Bishnoi、Ihringer 和 Pepe 最近的构造相匹配。与先前结果一样，其思想是利用定义在有限域 $\mathbb{F}_q$ 上的极性图的大子图。他们的构造要求 $q$ 为奇数，而我们将给出首个 $q$ 为偶数的构造。