Zhao's non-divisibility conjecture for gcd-closed sets

Let S={x1,x2,,xn}S=\{x_1,x_2,\ldots,x_n\} be a gcd-closed set, and let (Se)(S^e) and [Se][S^e] denote the GCD and LCM matrices associated with the relevant entrywise construction on SS. Set

m=maxxS{GS(x)}4.m=\max_{x\in S}\{|G_S(x)|\}\geq 4.

Zhao's conjecture. If

n<(m2)+m+2,n<\binom{m}{2}+m+2,

then (Se)[Se](S^e)\nmid [S^e].

This conjecture extends the known small-cardinality classifications for divisibility of GCD and LCM matrices. The source gives no resolution status.

Sources & referencesView supporting material

Primary source

Ercan Altınışık, Mehmet Yıldız and Ali Keskin, “Non-divisibility of LCM Matrices by GCD Matrices on GCD-closed Sets”, arXiv:1510.09101 (2015).

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.