Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 207 for “"Matroid"”.

  1. Tropical matroid homology

    … 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 conditions under which the results can be generalized. …

    texas Repository record for Tropical matroid homology (opens in a new tab)

  2. Enumerating matroid extensions

    … problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension of a matroid N if M contract e is equal to N for some element e of M. In this thesis, we consider …

    waterloo Repository record for Enumerating matroid extensions (opens in a new tab)

  3. Exploring Matroid Minors

    Matroids are discrete mathematical objects that generalize important concepts of independence arising in other areas of mathematics. There are many different important classes of matroids and a frequent problem in matroid theory is to determine whether or not a given matroid belongs to a certain …

    csusb Repository record for Exploring Matroid Minors (opens in a new tab)

  4. Oriented Matroid Circuit Polytopes

    Matroids give rise to several natural constructions of polytopes. Inspired by this, we examine polytopes that arise from the signed circuits of an oriented matroid. We give the dimensions of these polytopes arising from graphical oriented matroids and their duals. Moreover, we consider polytopes …

    wustl Repository record for Oriented Matroid Circuit Polytopes (opens in a new tab)

  5. The Capacitated Matroid Median Problem

    … we study the capacitated generalization of the Matroid Median Problem which is a generalization of the classical clustering problem called the k-Median problem. In the capacitated matroid median problem, we are given a set F of facilities, a set D of clients and a common metric defined on F ∪ D, …

    waterloo Repository record for The Capacitated Matroid Median Problem (opens in a new tab)

  6. Non-Adaptive Matroid Prophet Inequalities

    We consider the problem of matroid prophet inequalities. This problem has been ex- tensively studied in case of adaptive prices, with [KW12] obtaining a tight 2-competitive mechanism for all the matroids. However, the case non-adaptive is far from resolved, although there is a known constant- …

    waterloo Repository record for Non-Adaptive Matroid Prophet Inequalities (opens in a new tab)

  7. On the Matroid Intersection Conjecture

    In this dissertation, we investigate the Matroid Intersection Conjecture for pairs of matroids on the same ground set, proposed by Nash-Williams in 1990. Originally, the conjecture was stated for finitary matroids only, but we consider it for general matroids and introduce new approaches to attack …

    wvu Repository record for On the Matroid Intersection Conjecture (opens in a new tab)

  8. Extremal Problems in Matroid Connectivity

    Matroid k-connectivity is typically defined in terms of a connectivity function. We can also say that a matroid is 2-connected if and only if for each pair of elements, there is a circuit containing both elements. Equivalently, a matroid is 2-connected if and only if each pair of elements is in a …

    lsu-thes Repository record for Extremal Problems in Matroid Connectivity (opens in a new tab)

  9. On Properties of Matroid Connectivity

    Highly connected matroids are consistently useful in the analysis of matroid structure. Round matroids, in particular, were instrumental in the proof of Rota's conjecture. Chapter 2 concerns a class of matroids with similar properties to those of round matroids. We provide many useful …

    lsu-thes Repository record for On Properties of Matroid Connectivity (opens in a new tab)

  10. On Matroid and Polymatroid Connectivity

    Matroids were introduced in 1935 by Hassler Whitney to provide a way to abstractly capture the dependence properties common to graphs and matrices. One important class of matroids arises by taking as objects some finite collection of one-dimensional subspaces of a vector space. If, instead, one …

    lsu-thes Repository record for On Matroid and Polymatroid Connectivity (opens in a new tab)

  11. Capturing elements in matroid minors

    … dissertation, we begin with an introduction to a matroid as the natural generalization of independence arising in three different fields of mathematics. In the first chapter, we develop graph theory and matroid theory terminology necessary to the topic of this dissertation. In Chapter 2 and …

    lsu-thes Repository record for Capturing elements in matroid minors (opens in a new tab)

  12. Selected Problems on Matroid Minors

    This dissertation begins with an introduction to matroids and graphs. In the first chapter, we develop matroid and graph theory definitions and preliminary results sufficient to discuss the problems presented in the later chapters. These topics include duality, connectivity, matroid minors, and …

    lsu-thes Repository record for Selected Problems on Matroid Minors (opens in a new tab)

  13. Ramsey Theory Using Matroid Minors

    … a Ramsey Theory question for graphs and regular matroids. Specifically, how many elements N are required in a 3-connected graphic or regular matroid to force the existence of certain specified minors in that matroid? This question cannot be answered for an arbitrary collection of specified …

    mississippi Repository record for Ramsey Theory Using Matroid Minors (opens in a new tab)

  14. Topology of real matroid Schubert varieties

    In this thesis we study the topology of real matroid Schubert varieties, which are closures of real linear spaces in products of projective lines. We show that the topology of these varieties is controlled by the combinatorics of real hyperplane arrangements. More precisely, we exhibit …

    toronto-retro Repository record for Topology of real matroid Schubert varieties (opens in a new tab)

  15. Matroid Generalizations of Some Graph Results

    … natural cyclic orderings. We investigate the matroids for which a similar cyclic ordering of the circuits is possible. A full characterization of the non-binary matroids with this property is given. Evidence of the difficulty of this problem for binary matroids is presented, along with a …

    lsu-thes Repository record for Matroid Generalizations of Some Graph Results (opens in a new tab)

  16. Matroid Independence Polytopes and Their Ehrhart Theory

    A \emph{matroid} is a combinatorial structure that provides an abstract and flexible model for dependence relations between elements of a set. One way of studying matroids is via geometry: one associates a polytope to a matroid, then uses both combinatorics and geometry to understand the polytope …

    ku Repository record for Matroid Independence Polytopes and Their Ehrhart Theory (opens in a new tab)

  17. Can Gangsters Travel Along Matroid Basis Graphs?

    … of homotopy first introduced by Maurer to study matroid basis graphs. In the language of $A$-theory, Maurer's celebrated homotopy theorem states that matroid basis graphs have trivial fundamental group. We ask whether this result can be strengthened and make progress toward showing that matroid …

    gatech Repository record for Can Gangsters Travel Along Matroid Basis Graphs? (opens in a new tab)

  18. On Matroid Theory and Distributed Data Storage

    … storage codes and the relation between codes and matroids. Matroids are interesting mathematical objects on their own right and provide useful tools related to the alphabet. In the articles composing this thesis, we derive alphabet-dependent tradeoffs with various locality assumptions. …

    aalto Repository record for On Matroid Theory and Distributed Data Storage (opens in a new tab)

Page 1 of 11