The lifting conjecture for Type-2 isomorphic circulant graphs

Less than 1 year old · traced to

Let Cn1(R1)C_{n_1}(R_1) and Cn2(R2)C_{n_2}(R_2) be circulant graphs satisfying

Cn1(R1)□Cn2(R2)=Cn1n2(R)≅Cn1n2(n2R1∪n1R2)C_{n_1}(R_1)\Box C_{n_2}(R_2)=C_{n_1n_2}(R)\cong C_{n_1n_2}(n_2R_1\cup n_1R_2)

for some RR and gcd⁡(n1,n2)=1\gcd(n_1,n_2)=1. Suppose that, for some m1m_1, t1t_1, and S1S_1,

Cn1(R1)≅T2n1,m1,t1Cn1(S1).C_{n_1}(R_1)\cong_{T2_{n_1,m_1,t_1}}C_{n_1}(S_1).

Lifting conjecture. Then, for some SS,

Cn1n2(R)≅T2n1n2,m1,t1n2Cn1n2(S).C_{n_1n_2}(R)\cong_{T2_{n_1n_2,m_1,t_1n_2}}C_{n_1n_2}(S).

The conjecture asserts that a Type-2 isomorphism on one relatively prime factor lifts to the corresponding product circulant graph; the source does not state whether it has been resolved.

References

Primary source

Vilfred Kamalappan, “A Study on Type-2 Isomorphic Circulant Graphs: Part 8: C_432(R), C_6750(S) – each has 2 types of Type-2 isomorphic circulant graphs”, arXiv:2605.14402 (2026).

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.