Aharoni–Briggs–Kim–Kim conjecture for cycles

From papers

Let CtC_t be a cycle with tt vertices, and let fCt(n,n)f_{C_t}(n,n) denote the minimum number of independent nn-sets in CtC_t whose collection has a rainbow independent nn-set. Aharoni–Briggs–Kim–Kim conjecture. If t2n+1t\ge 2n+1, then

fCt(n,n)=n.f_{C_t}(n,n)=n.

This is the cycle case of the lower-bound conjecture for rainbow independent sets. The source states that Lv and Lu confirmed the assertion when t=2n+1t=2n+1, while the full range t2n+1t\ge 2n+1 is not resolved there.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yue Ma, Xinmin Hou, Jun Gao, Boyuan Liu and Zhi Yin, “Rainbow independent sets in graphs with maximum degree two”, arXiv:2108.02520 (2021).

Solutions 0

No solutions have been posted yet.