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

About 1 year old · traced to

Let SS be a gcd-closed set, meaning that the gcd of any two elements of SS belongs to SS. For x∈Sx\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,z∈GS(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 x∈Sx\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 max⁡x∈S∣GS(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.

References

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.