{"id":"palomar/PALOMAR-2026-11-16-000016","url":"https://github.com/VictorLiwentao/fc-palomar-proofs/tree/91184b57cd62e2c45671e19c855e112127da2991","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-16-000016-v1.json","repo":"https://github.com/VictorLiwentao/fc-palomar-proofs","tags":["math.CO","math.NT","msc:05A15","msc:05C30","msc:11B50"],"score":0,"title":"OEIS A003024 and A188457: Bala's exp-integrality conjectures, with Gauss congruences for every q","trust":"high","domain":"math.CO","source":"palomar","authors":["Wentao Li"],"reviews":0,"subject":"math.CO","summary":"For an integer q let a_q(0) = 1 and a_q(n) = Σ_{k=1}^n (−1)^(k+1) C(n,k) q^(k(n−k)) a_q(n−k). Then a_2 is OEIS A003024 (labeled acyclic digraphs) and a_3 is OEIS A188457 (acyclic 2-multidigraphs). The package proves the Gauss congruences a_q(np^r) ≡ a_q(np^(r−1)) (mod p^r) for every integer q, every prime p and all n, r ≥ 1. Hence exp(Σ_{n≥1} a_q(n) xⁿ/n) has integer coefficients for every q. The cases q = 2 and q = 3 are Peter Bala's 2016 conjectures in A003024 and A188457; the first also shows that every term of A188490 is an integer.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-16","reactions":{},"formalized":true,"formalizes":[{"title":"OEIS A003024","identifier":"https://oeis.org/A003024","relationship":"formalizes"},{"title":"OEIS A188457","identifier":"https://oeis.org/A188457","relationship":"formalizes"},{"title":"OEIS A188490","identifier":"https://oeis.org/A188490","relationship":"formalizes"}]}