Asymptotic scarcity of Legendre cordial labelings for complete graphs

Let KnK_n be the complete graph on nn vertices. For an integer mm, let J(n,m)\mathbb{J}(n,m) be the set of primes pmp\leqslant m for which KnK_n is a Legendre cordial graph modulo pp, and let J(n,m)=J(n,m)J(n,m)=|\mathbb{J}(n,m)|. Asymptotic scarcity conjecture. For any integer mm,

limnJ(n,m)=0.\lim_{n\to\infty}J(n,m)=0.

Computations indicate that the number of primes up to a fixed bound for which a complete graph admits a Legendre cordial labeling decreases as the graph order grows, while the stated limit remains unproved.

Sources & referencesView supporting material

Primary source

J. D. Andoyo, “On Legendre Cordial Labeling of Complete Graphs”, arXiv:2509.09528 (2025).

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.