The conjecture for alpha in the intermediate partite range

Let α(k,r)\alpha(k,r) be the parameter defined as the minimum number of edges between a specified independent transversal and its complement over all KrK_r-partite-saturated kk-partite graphs, with kr3k\ge r\ge 3. The conjecture for α(k,r)\alpha(k,r). For

5rk2r4,5\le r\le k\le 2r-4,

one has

α(k,r)=(k1)(4rk6).\alpha(k,r)=(k-1)(4r-k-6).

The authors present this as the expected correct value of the upper bound in this range; the supplied text does not establish it.

Sources & referencesView supporting material

Primary source

António Girão, Teeradej Kittipassorn and Kamil Popielarz, “Partite Saturation of Complete Graphs”, arXiv:1708.01607 (2017).

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.