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

From papers

Let aa and bb be positive integers with aba\mid b, and let SS be a finite gcd-closed set of positive integers. For each xSx\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 xSx\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 MS(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 MS(Z)M_{|S|}(\mathbb Z); equivalently, there is a matrix BMS(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.

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

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.

Solutions 0

No solutions have been posted yet.