Altinsik–Yildiz–Keskin conjecture on gcd-closed sets and GCD–LCM divisibility

Let SS be a gcd-closed set, meaning that the gcd of any two elements of SS belongs to SS. For xSx\in S with GS(x)2|G_S(x)|\geq 2, say that xx satisfies condition M\mathcal M if, for every pair of distinct elements y,zGS(x)y,z\in G_S(x), one has

[y,z]=x.[y,z]=x.

The set SS satisfies condition M\mathcal M if every xSx\in S with GS(x)2|G_S(x)|\geq 2 does so. Here (S)(S) and [S][S] denote the GCD and LCM matrices of SS.

Altinsik–Yildiz–Keskin conjecture. If maxxSGS(x)2\max_{x\in S}|G_S(x)|\geq 2 and SS does not satisfy condition M\mathcal M, then (S)(S) does not divide [S][S].

This conjecture generalizes the earlier divisibility conjecture and is motivated by the characterization of gcd-closed sets of size 88. The source states that the general divisibility problem remains unresolved beyond the cases already characterized.

Sources & referencesView supporting material

Primary source

Jianrong Zhao, Chenxu Wang and Yu Fu, “Studying the divisibility of power LCM matrics by power GCD matrices on gcd-closed sets”, arXiv:2501.01794 (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.