"Deletion-Contraction Polynomials" by Deborah Chun
 

Document Type

Lecture

Publication Date

1-14-2009

Abstract

Let M be a matroid with rank function r, and let e E(M). The deletion-contraction polymatroid with rank function f = rMe +rM e will be denoted Pe(M). The polymatroid Pe(M) is uniquely determined by M and e. Similarly, a deletion-contraction polymatroid determines M, unless e is a loop or coloop. This talk will characterize all polymatroids of this deletioncontraction form by giving the set of excluded minors. Vertigan conjectured that the class of GF(q)- representable deletion-contraction polymatroids is well-quasi- ordered. From this attractive conjecture, both Rotas Conjecture and the WQO Conjecture for GF(q)-representable matroids would follow.

Relational Format

presentation

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.