The refined bounded-degree conjecture for full rainbow sets

From papers

Let fD(k)(n)f_{\mathcal D(k)}(n) denote the full-rainbow parameter for the class D(k)\mathcal D(k) of graphs with maximum degree at most kk, and let qq be the quantity used in the source's preceding discussion. Refined bounded-degree conjecture. For k>2k>2 and n>3n>3,

fD(k)(n)=q(n1)+1.f_{\mathcal D(k)}(n)=q(n-1)+1.

The statement appears in the paper's summary of open problems, but the supplied context does not define qq or explicitly identify fD(k)(n)f_{\mathcal D(k)}(n) with the two-parameter notation.

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

Ron Aharoni, Joseph Briggs, Jinha Kim and Minki Kim, “Rainbow independent sets in certain classes of graphs”, arXiv:1909.13143 (2019).

Solutions 0

No solutions have been posted yet.