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 4 of 4 for “"Regular matroid"”.

  1. 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 …

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

  2. Integer flow and Petersen minor

    … and Welsh [48] proved that if a coloopless regular matroid M does not have a minor in {lcub}M(K 3,3), M*(K5){rcub}, then M admits a nowhere zero 4-flow. Lai et al [27] proved that if M does not have a minor in {lcub}M( K5), M*(K5){rcub}, then M admits a nowhere zero 4-flow. We prove in …

    wvu Repository record for Integer flow and Petersen minor (opens in a new tab)

  3. Polytopal subdivisions in Grassmannians, tropical geometry and algebraic curves

    … The second type of polytopal subdivision is regular matroid subdivisions. These objects are polytopal complexes dual to tropical linear spaces. Given any matroid polytope, functions from the set of vertices to the reals that induce a matroid subdivision are the tropical analog of a Plücker …

    fu-berlin Repository record for Polytopal subdivisions in Grassmannians, tropical geometry and algebraic curves (opens in a new tab)

  4. Geometric bijections of graphs and regular matroids​

    … polyhedral geometry and the theory of oriented matroids despite their combinatorial description; in particular, they can be generalized to Jacobians of regular matroids, in which many previous works on Jacobians failed to generalize due to the lack of the notion of vertices. Topics discussed in …

    gatech Repository record for Geometric bijections of graphs and regular matroids​ (opens in a new tab)