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 条

[31] Isotropical linear spaces and valuated Delta-matroids
Rincon, Felipe
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (01) : 14 - 32
[32] Characterizing matroids whose bases form graphic delta-matroids
Lee, Duksang
Oum, Sang-il
EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
[33] REPRESENTABILITY OF DELTA-MATROIDS OVER GF(2)
BOUCHET, A
DUCHAMP, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 146 : 67 - 78
[34] A 2-isomorphism theorem for delta-matroids
Moffatt, Iain
Oh, Jaeseong
ADVANCES IN APPLIED MATHEMATICS, 2021, 126
[35] Partial-twuality polynomials of delta-matroids
Yan, Qi
Jin, Xian'an
ADVANCES IN APPLIED MATHEMATICS, 2024, 153
[36] Optimal Matching Forests and Valuated Delta-Matroids
Takazawa, Kenjiro
INTEGER PROGRAMMING AND COMBINATORAL OPTIMIZATION, IPCO 2011, 2011, 6655 : 404 - 416
[37] Inductive tools for connected delta-matroids and multimatroids
Chun, Carolyn
Chun, Deborah
Noble, Steven D.
EUROPEAN JOURNAL OF COMBINATORICS, 2017, 63 : 59 - 69
[38] G-Graphic Delta-Matroids and Their Applications
Kim, Donggyu
Lee, Duksang
Oum, Sang-il
COMBINATORICA, 2023, 43 (05) : 963 - 983
[39] On the interplay between embedded graphs and delta-matroids
Chun, Carolyn
Moffatt, Iain
Noble, Steven D.
Rueckriemen, Ralf
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2019, 118 (03) : 675 - 700
[40] Characterizing a valuated delta-matroid as a family of delta-matroids
Murota, K
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1997, 40 (04) : 565 - 578

← 1 2 3 4 5 →