Universal generator-set conjecture for circulant nut graphs

From papers

For a finite set SS of positive integers, call SS universal when Circ(n,S)\operatorname{Circ}(n,S) is a nut graph for every even n2max(S)+2n\geq 2\max(S)+2. Here Circ(n,S)\operatorname{Circ}(n,S) is the circulant graph with vertex set {0,1,,n1}\{0,1,\dots,n-1\} and edges (i,i±s)(i,i\pm s) modulo nn for sSs\in S.

Universal generator-set conjecture. For each odd t3t\geq 3, there exists ptp_t such that Circ(n,{1,,2t+1}{pt})\operatorname{Circ}(n,\{1,\dots,2t+1\}\setminus\{p_t\}) is a nut graph for every even n4t+4n\geq 4t+4. For each even t4t\geq 4, there exist qtq_t and rtr_t such that Circ(n,{1,,2t+2}{qt,rt})\operatorname{Circ}(n,\{1,\dots,2t+2\}\setminus\{q_t,r_t\}) is a nut graph for every even n4t+6n\geq 4t+6.

The conjecture extends the theorem covering many odd values of tt and is motivated by computational evidence through t=1300t=1300 for the remaining odd cases and for even tt; a general proof is not supplied.

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

Ivan Damnjanović and Dragan Stevanović, “On circulant nut graphs”, arXiv:2104.10755 (2021).

Solutions 0

No solutions have been posted yet.