The uniform-exclude-distribution maximality conjecture for APN graphs

About 2 years old · traced to

Let F ⁣:F2n→F2nF \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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.