A stronger rainbow degree-sequence conjecture for bipartite graphs
A stronger rainbow degree-sequence conjecture for bipartite graphs
Let , , be subgraphs of , and let be the matrix whose entry is the degree of in . Let be the sum of the -th row, so that . For sequences, write for the rearrangement of in non-decreasing order, and compare sequences componentwise after rearrangement. Stronger rainbow degree-sequence conjecture. If
for every , then there exists a permutation such that
for every . This strengthens the preceding theorem by requiring simultaneous inequalities for the rearranged selected columns, rather than only the componentwise lower bound represented by .
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 and David Howard, “A rainbow r-partite version of the Erdős-Ko-Rado theorem”, arXiv:1605.06752 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.