For , , where is the finite field with elements, we consider the distance graph ${\mathcal G}^{dist}_t(E)t \not=0E$, and two vertices , are connected by an edge if $||x-y|| \equiv {(x_1-y_1)}^2+\dots+{(x_d-y_d)}^2=t|E| \ge C_k q^{\frac{d+2}{2}}{\mathcal G}^{dist}_t(E)$ contains a statistically correct number of cycles of length . We are also going to consider the dot-product graph , , where the vertices are the elements of , and two vertices , are connected by an edge if . We obtain similar results in this case using more sophisticated methods necessitated by the fact that the function is not translation invariant. The exponent is improved for sufficiently long cycles.

生成讲解博客的中文版本

生成AI智能校验的中文版本