Geodesic
The structure of delta-matroids with width one twists
Carolyn Chun1 ; Rhiannon Hall2 ; Criel Merino3 ; Iain Moffatt4 ; Steven D Noble5
1United States Naval Academy
2Brunel University London
3Universidad Nacional Autónoma de México
4Royal Holloway, University of London
5Birkbeck, University of London
The electronic journal of combinatorics, Tome 25 (2018) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. We give a Rough Structure Theorem for delta-matroids that admit a twist of width one. We apply this theorem to give an excluded minor characterisation of delta-matroids that admit a twist of width at most one.
DOI : 10.37236/7046
Classification : 05B35
Mots-clés : delta-matroid, matroid, partial dual, excluded minor, twist, width

Carolyn Chun  1   ; Rhiannon Hall  2   ; Criel Merino  3   ; Iain Moffatt  4   ; Steven D Noble  5

1 United States Naval Academy
2 Brunel University London
3 Universidad Nacional Autónoma de México
4 Royal Holloway, University of London
5 Birkbeck, University of London 
@article{10_37236_7046,
     author = {Carolyn Chun and Rhiannon Hall and Criel Merino and Iain Moffatt and Steven D Noble},
     title = {The structure of delta-matroids with width one twists},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {1},
     doi = {10.37236/7046},
     zbl = {1386.05026},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7046/}
}
TY  - JOUR
AU  - Carolyn Chun
AU  - Rhiannon Hall
AU  - Criel Merino
AU  - Iain Moffatt
AU  - Steven D Noble
TI  - The structure of delta-matroids with width one twists
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7046/
DO  - 10.37236/7046
ID  - 10_37236_7046
ER  - 
%0 Journal Article
%A Carolyn Chun
%A Rhiannon Hall
%A Criel Merino
%A Iain Moffatt
%A Steven D Noble
%T The structure of delta-matroids with width one twists
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/7046/
%R 10.37236/7046
%F 10_37236_7046
Carolyn Chun; Rhiannon Hall; Criel Merino; Iain Moffatt; Steven D Noble. The structure of delta-matroids with width one twists. The electronic journal of combinatorics, Tome 25 (2018) no. 1. doi: 10.37236/7046

Cité par Sources :