유한체 위 f‑다이오판틴 집합과 다변량 다항식으로 만든 준무작위 초그래프

초록

본 논문은 대칭 다변량 다항식 f에 대해, f(a₁,…,a_k)가 유한체 F_q에서 제곱인 경우를 초그래프의 하이퍼엣지로 정의한다. admissible 조건을 만족하는 모든 f에 대해 해당 초그래프 군이 Q₃(짝수 부분 옥타헤드론) 성질을 만족함을 보이며, 이를 통해 Paley 합 초그래프와 k‑다이오판틴 m‑튜플의 개수를 준무작위성 도구로 정확히 추정한다. 또한 기존 결과의 오차항을 개선하고, 클리크 수에 대한 새로운 하한을 제시한다.

상세 분석

논문은 먼저 f‑다이오판틴 집합을 일반화한 정의를 제시한다. 여기서 f는 F_q