The refined bounded-degree conjecture for full rainbow sets

About 7 years old · traced to

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(n−1)+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.

References

Primary source

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

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.