Altinsik–Yildiz–Keskin conjecture on gcd-closed sets and GCD–LCM divisibility
Let be a gcd-closed set, meaning that the gcd of any two elements of belongs to . For with , say that satisfies condition if, for every pair of distinct elements , one has
The set satisfies condition if every with does so. Here and denote the GCD and LCM matrices of .
Altinsik–Yildiz–Keskin conjecture. If and does not satisfy condition , then does not divide .
This conjecture generalizes the earlier divisibility conjecture and is motivated by the characterization of gcd-closed sets of size . 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
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.