The structure of delta-matroids with width one twists

被引：0

作者：

Chun, Carolyn ^{[1
]}

Hall, Rhiannon ^{[2
]}

Merino, Criel ^{[3
]}

Moffatt, Iain ^{[4
]}

Noble, Steven D. ^{[5
]}

机构：

[1] US Naval Acad, Annapolis, MD 21402 USA

[2] Brunel Univ, Dept Math, Uxbridge UB8 3PH, Middx, England

[3] Univ Nacl Autonoma Mexico, Inst Matemat, Ciudad De Mexico 04510, Mexico

[4] Royal Holloway Univ London, Dept Math, Egham TW20 0EX, Surrey, England

[5] Birkbeck Univ London, Dept Econ Math & Stat, Malet St, London WC1E 7HX, England

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 01期

关键词：

delta-matroid; excluded minor; matroid; partial dual; twist; width; SYMMETRICAL MATROIDS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页数：12

共 50 条

[1] DELTA-MATROIDS AND METROIDS
BOUCHET, A
DRESS, AWM
HAVEL, TF
ADVANCES IN MATHEMATICS, 1992, 91 (01) : 136 - 142
[2] MATCHINGS AND DELTA-MATROIDS
BOUCHET, A
DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 55 - 62
[3] Matroids, delta-matroids and embedded graphs
Chun, Carolyn
Moffatt, Iain
Noble, Steven D.
Rueckriemen, Ralf
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 167 : 7 - 59
[4] REPRESENTABILITY OF DELTA-MATROIDS
BOUCHET, A
COMBINATORICS /, 1988, 52 : 167 - 182
[5] MAPS AND DELTA-MATROIDS
BOUCHET, A
DISCRETE MATHEMATICS, 1989, 78 (1-2) : 59 - 71
[6] Matchings and Delta-matroids with coefficients
Kalhoff, F
Wenzel, W
ADVANCES IN APPLIED MATHEMATICS, 1996, 17 (01) : 63 - 87
[7] Handle slides for delta-matroids
Moffatt, Iain
Mphako-Banda, Eunice
EUROPEAN JOURNAL OF COMBINATORICS, 2017, 59 : 23 - 33
[8] Interlacement and activities in delta-matroids
Morse, Ada
EUROPEAN JOURNAL OF COMBINATORICS, 2019, 78 : 13 - 27
[9] PFAFFIAN FORMS AND DELTA-MATROIDS
WENZEL, W
DISCRETE MATHEMATICS, 1993, 115 (1-3) : 253 - 266
[10] How many delta-matroids are there?
Funk, Daryl
Mayhew, Dillon
Noble, Steven D.
EUROPEAN JOURNAL OF COMBINATORICS, 2018, 69 : 149 - 158

← 1 2 3 4 5 →