Existence of connected quadratic functional graphs modulo every prime

Let pp be prime, and let IpI_p denote the number of parameters aFpa\in\mathbb F_p for which the functional graph Ga{\mathcal G}_a of fa(X)=X2+af_a(X)=X^2+a is connected. The existence conjecture. For any prime pp,

Ip1.I_p\geq 1.

This weaker conjecture predicts that every prime admits at least one connected functional graph generated by a quadratic polynomial; the authors report verification for all primes p100000p\leq100000.

Sources & referencesView supporting material

Primary source

Bernard Mans, Min Sha, Igor E. Shparlinski and Daniel Sutantyo, “On Functional Graphs of Quadratic Polynomials”, arXiv:1706.04734 (2017).

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.