Results 11 to 20 of about 4,266 (227)
Matroids, delta-matroids and embedded graphs [PDF]
Journal of Combinatorial Theory, Series A, 2019 v2: We have split this paper into two. The later material of version 1 now appears in "On the interplay between embedded graphs and delta-matroids".
Carolyn Chun +3 more
openaire +5 more sources
Codes, matroids and derived matroids [PDF]
, 2023 This thesis first introduces some theory on coding theory and matroids, and properties that are shared between these, and then we will investigate derived matroids. In 1979 Longyear made a construction of derived matroids for binary matroids, which illuminates "dependencies among dependencies".
Knutsen, Teodor Dahl
openaire +2 more sources
Journal of Combinatorial Theory, Series B, 1978 AbstractIn this paper, the basic properties of oriented matroids are examined. A topological representation theorem for oriented matroids is proven, utilizing the notion of an “arrangement of pseudo-hemispheres”. The duality theorem of linear programming is extended to oriented matroids.
Jon Folkman, Jim Lawrence
openaire +2 more sources
SIAM Journal on Discrete Mathematics, 2023 For all positive integers $s$ and $t$ exceeding one, a matroid $M$ on $n$ elements is {\em nearly $(s, t)$-cyclic} if there is a cyclic ordering $σ$ of its ground set such that every $s-1$ consecutive elements of $σ$ are contained in an $s$-element circuit and every $t-1$ consecutive elements of $σ$ are contained in a $t$-element cocircuit. In the case
Nick Brettell +2 more
openaire +3 more sources
The Category of Matroids [PDF]
Applied Categorical Structures, 2017 31 pages, 10 diagrams, 28 ...
Chris Heunen, Vaia Patta
openaire +5 more sources
On the correlation gap of matroids. [PDF]
Math Program, 2023 Abstract A set function can be extended to the unit cube in various ways; the correlation gap measures the ratio between two natural extensions. This quantity has been identified as the performance guarantee in a range of approximation algorithms and mechanism design settings.
Husić E, Koh ZK, Loho G, Végh LA.
europepmc +8 more sources
The Projectivization Matroid of a $q$-Matroid
CoRR, 2022 In this paper, we investigate the relation between a $q$-matroid and its associated matroid called the projectivization matroid. The latter arises by projectivizing the groundspace of the $q$-matroid and considering the projective space as the groundset of the associated matroid on which is defined a rank function compatible with that of the $q ...
openaire +3 more sources
Regular Matroids with Graphic Cocircuits [PDF]
Electronic Proceedings in Theoretical Computer Science, 2009 We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids.
Konstantinos Papalamprou +1 more
doaj +1 more source
Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids
Journal of Combinatorial Theory, Series A, 2022 60 pages, 15 ...
Linyuan Lu +2 more
openaire +3 more sources
, 2012 The aim of this paper is to discuss properties of fuzzy regular-flats, fuzzy C- flats, fuzzy alternative-sets and fuzzy i-flats. Moreover, we characterize some peculiar fuzzy matroids via these notions. Finally, we provide a decomposition of fuzzy strong
Talal Ali Al-hawary +1 more
core +1 more source