3 problems
- 0 votes0 replies0 views
Short rainbow circuit conjecture for regular matroids
Short rainbow circuit conjecture. If has no colour-singular elements, then has a short rainbow circuit. This conjecture extends the corresponding rank-two case from gra…
- 0 votes0 replies0 views
DeVos et al.'s short rainbow circuit conjecture for regular matroids
Let be a simple regular matroid, let denote its rank, and let colour the elements of with colours, with each colour class containing at least two elemen…
- 0 votes0 replies0 views
Rainbow circuit conjecture for regular matroids
Let be a simple matroid of rank , and let be a colouring of its ground set with colours. A circuit is rainbow when no two of its elements have the same colo…