Altinsik–Yildiz–Keskin conjecture on gcd-closed sets and GCD–LCM divisibility
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.