En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

A matroid extension result

Sélection Signaler une erreur
Multi angle
Auteurs : Oxley, James G. (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : Let $(A,B)$ be a $3$-separation in a matroid $M$. If $M$ is representable, then, in the underlying projective space, there is a line where the subspaces spanned by $A$ and $B$ meet, and $M$ can be extended by adding elements from this line. In general, Geelen, Gerards, and Whittle proved that $M$ can be extended by an independent set $\{p,q\}$ such that $\{p,q\}$ is in the closure of each of $A$ and $B$. In this extension, each of $p$ and $q$ is freely placed on the line $L$ spanned by $\{p,q\}$. This talk will discuss a result that gives necessary and sufficient conditions under which a fixed element can be placed on $L$.

Keywords : matroid extension; Vamos matroid

Codes MSC :
05B35 - Matroids, geometric lattices

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 01/10/2018
    Date de captation : 24/09/2018
    Sous collection : Research talks
    arXiv category : Combinatorics
    Domaine : Combinatorics
    Format : MP4 (.mp4) - HD
    Durée : 00:18:23
    Audience : Researchers
    Download : https://videos.cirm-math.fr/2018-09-24_Oxley.mp4

Informations sur la Rencontre

Nom de la rencontre : Combinatorial geometries: matroids, oriented matroids and applications / Géométries combinatoires : matroïdes, matroïdes orientés et applications
Organisateurs de la rencontre : Gioan, Emeric ; Ramírez Alfonsín, Jorge Luis ; Recski, Andras
Dates : 24/09/2018 - 28/09/2018
Année de la rencontre : 2018
URL Congrès : https://conferences.cirm-math.fr/1859.html

Données de citation

DOI : 10.24350/CIRM.V.19449503
Citer cette vidéo: Oxley, James G. (2018). A matroid extension result. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19449503
URI : http://dx.doi.org/10.24350/CIRM.V.19449503

Voir aussi

Bibliographie



Sélection Signaler une erreur