Results 51 to 60 of about 4,343 (225)
A characterization of the base-matroids of a graphic matroid
Contributions to Discrete Mathematics, 2010 Let M=(E,F) be a matroid on a set E and B one of its bases. A closed set θ⊆E is saturated with respect to B when |θ∩B|≤r(θ), where r(θ) is the rank of θ. The collection of subsets I of E such that |I∩θ|≤r(θ) for every closed saturated set θ turns out to be the family of independent sets of a new matroid on E, called base-matroid and denoted by MB.
MAFFIOLI, FRANCESCO, ZAGAGLIA, NORMA
openaire +3 more sources
The Chip Firing Game and Matroid Complexes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 In this paper we construct from a cographic matroid M, a pure multicomplex whose degree sequence is the h―vector of the the matroid complex of M. This result provesa conjecture of Richard Stanley [Sta96] in the particular case of cographic matroids.
Criel Merino
doaj +1 more source
A chain theorem for internally 4-connected binary matroids
, 2011 This is the post-print version of the Article - Copyright @ 2011 ElsevierLet M be a matroid. When M is 3-connected, Tutte’s Wheels-and-Whirls Theorem proves that M has a 3-connected proper minor N with |E(M) − E(N)| = 1 unless M is a wheel or a whirl ...
Chun, Carolyn +8 more
core +1 more source
Matroids on convex geometries (cg-matroids)
Discrete Mathematics, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Satoru Fujishige +2 more
openaire +1 more source
Some inequalities for the Tutte polynomial
, 2011 This is the post-print version of the Article. The official published version can be accessed from the link below - Copyright @ 2011 ElsevierWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portion of the line x+y=p ...
Noble, Steven D. +15 more
core +1 more source
, 2022 This thesis consists of independent projects on tropical matroid homology, graph recognition algorithms, and matroid classification. The first part provides an affirmative answer to a 2016 conjecture regarding matroid homology as well as sufficient ...
Alderete, Austin
core +1 more source
On contracting hyperplane elements from a 3-connected matroid
, 2009 For the abstract of this paper, please see the PDF ...
Hall, Rhiannon, Hall, R
core +1 more source
Internally 4-connected binary matroids with cyclically sequential orderings
, 2009 We characterize all internally 4-connected binary matroids M with the property that the ground set of M can be ordered (e0,…,en−1) in such a way that {ei,…,ei+t} is 4-separating for all 0≤i,t≤n−1 (all subscripts are read modulo n).
Chun, Carolyn +11 more
core +1 more source
A Miyaoka–Yau inequality for hyperplane arrangements in CPn$\mathbb {CP}^n$
Journal of the London Mathematical Society, Volume 113, Issue 4, April 2026.Abstract Let H$\mathcal {H}$ be a hyperplane arrangement in CPn$\mathbb {CP}^n$. We define a quadratic form Q$Q$ on RH$\mathbb {R}^{\mathcal {H}}$ that is entirely determined by the intersection poset of H$\mathcal {H}$. Using the Bogomolov–Gieseker inequality for parabolic bundles, we show that if a∈RH$\mathbf {a}\in \mathbb {R}^{\mathcal {H}}$ is ...
Martin de Borbon, Dmitri Panov
wiley +1 more source
Advances in Applied MathematicsWe show that an adjoint of a loopless matroid is connected if and only if it itself is connected. Our first goal is to study the adjoint of modular matroids. We prove that a modular matroid has only one adjoint (up to isomorphism) which can be given by its opposite lattice, and proceed to present some alternative characterizations of modular matroids ...
Houshan Fu, Chunming Tang, Suijie Wang
openaire +2 more sources