Hong's divisibility conjecture for gcd-closed sets satisfying condition G

About 1 year old · traced to

Let aa and bb be positive integers with a∣ba\mid b, and let SS be a finite gcd-closed set of positive integers. For each x∈Sx\in S, let GS(x)G_S(x) denote the set of greatest-type divisors of xx in SS. Two distinct greatest-type divisors y1,y2y_1,y_2 of xx satisfy condition G\mathcal G if [y1,y2]=x[y_1,y_2]=x and (y1,y2)∈GS(y1)∩GS(y2)(y_1,y_2)\in G_S(y_1)\cap G_S(y_2). The set SS satisfies condition G\mathcal G if every x∈Sx\in S either has ∣GS(x)∣≤1|G_S(x)|\leq 1, or has ∣GS(x)∣≥2|G_S(x)|\geq 2 and every two distinct greatest-type divisors of xx satisfy condition G\mathcal G. Let [Sa][S^a] and [Sb][S^b] denote the corresponding power LCM matrices, and let M∣S∣(Z)M_{|S|}(\mathbb Z) be the ring of ∣S∣×∣S∣|S|\times|S| integer matrices. Hong's conjecture. If SS is gcd-closed and satisfies condition G\mathcal G, then [Sa][S^a] divides [Sb][S^b] in M∣S∣(Z)M_{|S|}(\mathbb Z); equivalently, there is a matrix B∈M∣S∣(Z)B\in M_{|S|}(\mathbb Z) such that [Sb]=B[Sa][S^b]=B[S^a] or [Sb]=[Sa]B[S^b]=[S^a]B. Hong's conjecture extends the known result for FC sets, since every FC set is gcd-closed and satisfies condition G\mathcal G, but its general case remains open.

References

Primary source

Guangyan Zhu, “Gcd-closed sets and divisibility among power LCM matrices”, arXiv:2606.08075 (2026).

Additional references

4 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2603.26350, arXiv:2510.05595, arXiv:2510.04799.

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.