Online Talk: Cameron Crenshaw

YouTube recording: https://www.youtube.com/watch?v=l4tBUGgwC8Y

Time: Thursday, May 25, 3pm ET
Zoom: https://gatech.zoom.us/j/8802082683

Speaker: Cameron Crenshaw, Louisiana State University
Title: Ordering circuits of matroids

Abstract: The cycles of a graph give a natural cyclic ordering to their edge-sets, and these orderings are consistent in that two edges are adjacent in one cycle if and only if they are adjacent in every cycle in which they appear together. An orderable matroid is one whose set of circuits admits such a consistent ordering. In this talk, we consider the question of determining which matroids are orderable. Although we are able to answer this question for non-binary matroids, it remains open for binary matroids. We give examples to provide insight into the potential difficulty of this question in general. We also discuss that, by requiring that the ordering preserves the three arcs in every theta-graph restriction of a binary matroid $M$, we guarantee that $M$ is orderable if and only if $M$ is graphic. This is joint work with James Oxley.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.