Back to search

University of Waterloo

Extending Pappus' Theorem

Abstract

dc:description.abstract

Let M1 and M2 be matroids such that M2 arises from M1 by relaxing a circuit-hyperplane. We will prove that if M1 and M2 are both representable over some finite field $GF(q)$, then M1 and M2 have highly structured representations. Roughly speaking, M1 and M2 have representations that can be partitioned into a bounded number of blocks each of which is \enquote{triangular}, a property we call weakly block-triangular. Geelen, Gerards and Whittle have announced that, under the hypotheses above, the matroids M1 and M2 both have pathwidth bounded by some constant depending only on $q$. That result plays a significant role in their announced proof of Rota's Conjecture. Bounding the pathwidth of M1 and M2 is currently the single most complicated part in the proof of Rota's Conjecture. Our result is intended as a step toward simplifying this part. A matroid $N$ is said to be a fragile minor of another matroid $M$ if $M/C\backslash D = N$ for some $C,D \subseteq E(M)$, but $M/C'\backslash D' \neq N$ whenever $C \neq C'$ or $D \neq D'$. As a second result, we will prove that, given a $GF(q)$-representable matroid $N$, every $GF(q)$-representable matroid $M$ having $N$ as a fragile minor has a representation which is weakly block-triangular.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hoersch, Florian
Advisor dc:contributor.advisor
  • Geelen, Jim

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/12784

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Hoersch, Florian. Extending Pappus' Theorem. University of Waterloo, 2017. http://hdl.handle.net/10012/12784