The structure of Delta-matroids with Width One Twists
Chun, C. and Hall, R. and Merino, C. and Moffatt, I. and Noble, Steven (2017) The structure of Delta-matroids with Width One Twists. Technical Report. Birkbeck, University of London, London, UK.
|
Text
26792.pdf - Draft Version Download (951kB) | Preview |
Official URL: http://www.bbk.ac.uk/research/networks/mathematics...
Abstract
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 deltamatroids that admit a twist of width at most one.
Metadata
| Item Type: | Monograph (Technical Report) |
|---|---|
| Additional Information: | Birkbeck Pure Mathematics Preprint Series #47 |
| Keyword(s) / Subject(s): | delta-matroid, excluded minor, matroid, partial dual, twist, width |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Administrator |
| Date Deposited: | 22 Mar 2019 09:58 |
| Last Modified: | 09 Aug 2023 12:46 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/26792 |
Statistics
Downloads
Activity Overview
6 month trend
6 month trend
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
 |
Edit/View Item |