Type I conjecture for nontrivially unstable circulant graphs of order divisible by eight

About 1 year old · traced to

Let nn be a positive integer divisible by 88, and let Γ=Cay⁡(Zn,S)\Gamma=\operatorname{Cay}(\mathbb{Z}_{n},S) be a circulant graph with connection set SS. Assume that Γ\Gamma is nontrivially unstable, meaning unstable in the paper's nontrivial sense, and recall that Type I is one of the paper's instability types.

Type I conjecture. Every such graph is of Type I.

The conjecture would rule out Type II examples among nontrivially unstable circulant graphs whose order is divisible by 88. The supplied text does not provide evidence that this assertion has been proved or disproved.

References

Primary source

Junyang Zhang, “Graph product and the stability of circulant graphs”, arXiv:2504.05721 (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.