The uniform-exclude-distribution maximality conjecture for APN graphs

From papers

Let F ⁣:F2nF2nF \colon \mathbb{F}_2^n \to \mathbb{F}_2^n be an almost perfect nonlinear (APN) function. Let GF\mathcal{G}_F be its graph, and let dGFd_{\mathcal{G}_F} be its exclude-distribution function on the partition Q(F2n,F)\mathcal{Q}(\mathbb{F}_2^n,F).

Uniform-exclude-distribution conjecture. If dGFd_{\mathcal{G}_F} is uniform on Q(F2n,F)\mathcal{Q}(\mathbb{F}_2^n,F), then GF\mathcal{G}_F is maximal.

Uniformity on this partition imposes a stronger condition on a graph that is non-maximal. The conjecture is proposed as a direction for future work, and no resolution is given in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Darrion Thornburgh, “Uniform exclude distributions of Sidon sets”, arXiv:2407.11783 (2024).

Solutions 0

No solutions have been posted yet.