COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > Well-quasi-ordering binary matroids (Aitken Lecture)

## Well-quasi-ordering binary matroids (Aitken Lecture)Add to your list(s) Download to your calendar using vCal - Geoff Whittle (Victoria University of Wellington)
- Thursday 13 October 2011, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. The Graph Minors Project of Robertson and Seymour is one of the highlights of twentieth-century mathematics. In a long series of mostly difficult papers they prove theorems that give profound insight into the qualitative structure of members of proper minor-closed classes of graphs. This insight enables them to prove some remarkable banner theorems, one of which is that in any infinite set of graphs there is one that is a minor of the other; in other words, graphs are well-quasi-ordered under the minor order. A canonical way to obtain a matroid is from a set of columns of a matrix over a field. If each column has at most two nonzero entries there is an obvious graph associated with the matroid; thus it is not hard to see that matroids generalise graphs. Robertson and Seymour always believed that their results were special cases of more general theorems for matroids obtained from matrices over finite fields. For over a decade, Jim Geelen, Bert Gerards and I have been working towards achieving this generalisation. In this talk I will discuss our success in achieving the generalisation for binary matroids, that is, for matroids that can be obtained from matrices over the 2-element field. In this talk I will give a very general overview of my work with Geelen and Gerards. I will not assume familiarity with matroids nor will I assume familiarity with the results of the Graph Minors Project. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- Aitken Lectures
- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Faculty of Mathematics Lectures
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- MR12
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsCAMSED Statistical Methods for Cognitive Psychologists Cambridge Enterprise## Other talksXZ: X-ray spectroscopic redshifts of obscured AGN Light Scattering techniques Title to be confirmed Developing and Selecting Tribological Coatings The role of Birkeland currents in the Dungey cycle Horizontal transfer of antimicrobial resistance drives multi-species population level epidemics Cambridge Rare Disease Summit 2017 A polyfold lab report "The integrated stress response – a double edged sword in skeletal development and disease" Stereodivergent Catalysis, Strategies and Tactics Towards Secondary Metabolites as enabling tools for the Study of Natural Products Biology Filling box flows in porous media |