Hong's odd-set LCM nonsingularity conjecture
Let be a GCD-closed set of odd positive integers, meaning that every element of is odd and the greatest common divisor of any two elements of belongs to . Let be the LCM matrix on . Hong's conjecture. The matrix is nonsingular. The source states that this conjecture is disproved by a counterexample.
References
- Mika Mattila, Pentti Haukkanen and Jori Mäntysalo, “Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions”, arXiv:1403.5389 (2014).
Progress summary
A 2014 preprint gives an explicit nine-number example that allegedly breaks the conjecture, but no independent verification was found.
Hong’s conjecture asserts that the least-common-multiple matrix of every odd GCD-closed set is nonsingular; it was raised by Hong in 2002. A 2014 preprint claims the conjecture fails for a set with elements.
Known results
- Odd GCD-closed sets with at most elements reportedly have nonsingular LCM matrices (2014 preprint).
2014 claimed counterexample
Theorem gives and computes , claiming that the associated LCM matrix is singular. This is a claimed disproof, not an independently verified result in the retrieved evidence.
Current status (as of September 2026): The conjecture has a reported explicit -element counterexample, but its claimed refutation remains unverified here.
Solutions 0
No solutions have been posted yet.