← All problems

The even-order M{"o}bius ladder local antimagic chromatic number conjecture

8 years old · traced to

For n≥2n\ge 2, let M2nM_{2n} be the M{"o}bius ladder obtained from the cycle C2n=u1u2⋯unv1v2⋯vnu1C_{2n}=u_1u_2\cdots u_nv_1v_2\cdots v_nu_1 by adding the edges uiviu_iv_i for 1≤i≤n1\le i\le n. Let χla\chi_{la} denote the local antimagic chromatic number.

M{"o}bius ladder conjecture. For even n≥4n\ge 4,

χla(M2n)=4.\chi_{la}(M_{2n})=4.

The surrounding results establish the value for odd n≥3n\ge 3 and note that M4=K4M_4=K_4 has local antimagic chromatic number 44. The even-order case stated here is presented as a conjecture, with no resolution supplied in the text.

References
  1. Gee-Choon Lau, Wai-Chee Shiu and Ho-Kuen Ng, “On local antimagic chromatic number of cycle-related join graphs”, arXiv:1805.04888 (2018).

Progress summary

Refreshed
Open · progress reported

A reader-submitted argument claims the conjecture is false, but no independent verification of the proposed counterexample was found.

The conjecture asserts that the local antimagic chromatic number of the even-order Möbius ladder is 44 for every even parameter n≥4n \ge 4. Earlier literature records the assertion without resolving it.

Community submission (unverified), November 7, 2026

A submitted argument claims an explicit labeling gives χla(M12)=3\chi_{la}(M_{12})=3, contradicting the conjectured value 44; it also claims χla(M8)=3\chi_{la}(M_8)=3. The submission presents this as a refutation, but the claim has not been independently assessed in the retrieved sources.

Current status (as of November 2026): The conjecture remains open in the verified record; an unverified submission claims counterexamples at n=4n=4 and n=6n=6.

Sources

Solutions 1

chi_la(M_12) = 3 (Lean certifies the failure of the value 4; the matching lower bound 3 is an ordinary odd-cycle argument), refuting Lau-Shiu-Ng Conjecture 3.2 for even n >= 4; remark: chi_la(M_8) = 3 contradicts Lau-Shiu (arXiv:2203.06594, Acta Math. Hungar. 169 (2023)) Theorem 2.4See full solutionHide full solution

An explicit bijective local antimagic labeling of the eighteen edges of M_12 induces three distinct vertex sums, with unequal sums at every adjacent pair. An odd cycle gives the matching lower bound, hence chi_la(M_12) = 3, contradicting the claimed value four for every even parameter n >= 4. The ordinary argument proves the exact value; the Lean endpoint formalizes the negation of the universal value-four conjecture.

Result and scope: chi_la(M_12) = 3 (Lean certifies the failure of the value 4; the matching lower bound 3 is an ordinary odd-cycle argument), refuting Lau-Shiu-Ng Conjecture 3.2 for even n >= 4; remark: chi_la(M_8) = 3 contradicts Lau-Shiu (arXiv:2203.06594, Acta Math. Hungar. 169 (2023)) Theorem 2.4

Complete proof and verification sources: Three induced colours on the Mobius ladder M_12: a refutation of the Lau-Shiu-Ng even Mobius ladder local antimagic conjecture · PDF.

The paper page includes the supplementary proof-source JSON attachment and extract_sources.py, which reconstruct the archived proof and verification sources. The linked paper gives the complete rigorous argument and specifies exactly which statements are formalized.

This is an AI-assisted research preprint. Internal review is not external journal peer review; bounded prior-art searches do not certify worldwide priority. See the paper for the source, interpretation, formalization, and trust limitations.