The lifting conjecture for Type-2 isomorphic circulant graphs

From papers

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(n2R1n1R2)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.

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

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).

Solutions 0

No solutions have been posted yet.