Results 81 to 90 of about 4,009 (153)
Tropical Carathéodory with Matroids. [PDF]
Discrete Comput Geom, 2023 Loho G, Sanyal R.
europepmc +1 more source
Complementary bases of a matroid
Discrete Mathematics, 1974 Let e"1, e'"1, e"2, e'"2, ..., e"n, e'"n be the elements of matroid M. Suppose that {e"1, e"2, ...;, e"n} is a base of M and that every circuit of M contains at least m + 1 elements. We prove that there exist at least 2^m bases, called complementary bases, of M with the property that only one of each complementary pair e"j, e'"j is contained in any ...
openaire +1 more source
Matroid connectivity and singularities of configuration hypersurfaces. [PDF]
Lett Math Phys, 2021 Denham G, Schulze M, Walther U.
europepmc +1 more source
Lagrangian Pairs and Lagrangian Orthogonal Matroids
, 2002 Represented Coxeter matroids of types $C_n$ and $D_n$, that is, symplectic and orthogonal matroids arising from totally isotropic subspaces of symplectic or (even-dimensional) orthogonal spaces, may also be represented in buildings of type $C_n$ and $D_n$
Booth, Richard F. +2 more
core +1 more source
Non-Preemptive Tree Packing. [PDF]
Algorithmica, 2023 Lendl S, Woeginger G, Wulf L.
europepmc +1 more source
Generation of all randomizations using circuits. [PDF]
Ann Inst Stat Math, 2023 Pesce E +3 more
europepmc +1 more source
Lagrangian Matroids: Representations of Type $B_n$
, 2002 We introduce the concept of orientation for Lagrangian matroids represented in the flag variety of maximal isotropic subspaces of dimension N in the real vector space of dimension 2N+1.
Booth, Richard F. +2 more
core +1 more source
Cyclically ordering bases in matroids
, 2023 This work provides an introductory overview of matroid theory, providing examples and investigating base exchanges. The work introduces fundamental concepts, and provides illustrations to visualize and clarify this concepts. It explores base exchanges, presenting some of the actual results and open problems concerning base exchanges.
openaire +1 more source
Base exchange properties of graphic matroids
Discrete Mathematics, 1996 New base exchange properties of binary and graphic matroids are derived. The graphic matroids within the class of 4-connected binary matroids are characterized by base exchange properties.
openaire +1 more source