On two conjectures of Maurer concerning basis graphs of matroids

Jérémie Chalopin (1) , Victor Chepoi (1, 2) , Damian Osajda (3)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille
2 ACRO - Algorithmique, Combinatoire et Recherche Opérationnelle
3 Mathematical Institute [Wroclaw]

On two conjectures of Maurer concerning basis graphs of matroids

Domaines: Informatique [cs]; Mathématique discrète [cs.DM]; Géométrie algorithmique [cs.CG]; Algorithme et structure de données [cs.DS]; Combinatoire [math.CO]; Géométrie métrique [math.MG]

Jérémie Chalopin, Victor Chepoi, Damian Osajda. On two conjectures of Maurer concerning basis graphs of matroids. Journal of Combinatorial Theory, Series B, 2015, 114, pp.1--32. ⟨10.1016/j.jctb.2015.03.004⟩. ⟨hal-01198884⟩