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 delta-matroids that admit a twist of width at most one. |
Year | Venue | Keywords |
---|---|---|
2018 | ELECTRONIC JOURNAL OF COMBINATORICS | delta-matroid,excluded minor,matroid,partial dual,twist,width |
Field | DocType | Volume |
Structured program theorem,Twist,Matroid,Surface of constant width,Discrete mathematics,Combinatorics,Feasible region,Mean width,Mathematics | Journal | 25 |
Issue | ISSN | Citations |
1.0 | 1077-8926 | 0 |
PageRank | References | Authors |
0.34 | 4 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carolyn Chun | 1 | 25 | 8.25 |
Rhiannon Hall | 2 | 48 | 7.55 |
Criel Merino | 3 | 51 | 7.50 |
Iain Moffatt | 4 | 44 | 9.63 |
Steven D. Noble | 5 | 26 | 4.03 |