Stefan van Zwam's homepage - Research

Papers

This list is roughly in reverse chronological order and includes preprints. In case I run behind updating this page, any new preprints should be on arXiv.org

(With Ben Clark and James Oxley) Relaxations of GF(4)-representable matroids
Submitted, 2017 (arXiv)
(With Kevin Grace) The highly connected even-cycle and even-cut matroids
Submitted, 2016 (arXiv)
(With Kevin Grace) Templates for Binary Matroids
SIAM Journal on Discrete Mathematics, Vol. 31, Issue 1, pp. 254 -- 282, 2017 (arXiv, doi)
(With Ben Clark, Dillon Mayhew, and Geoff Whittle) The structure of {U2,5, U3,5}-fragile matroids
SIAM Journal on Discrete Mathematics, Vol. 30, Issue 3, pp. 1480 - 1508, 2016 (arXiv, doi)
(With Peter Nelson) The maximum-likelihood decoding threshold for graphic codes
IEEE Transactions on Information Theory, Vol. 62, No. 10, pp. 5316-5322, 2016 (arXiv, doi)
(With Peter Nelson) Matroids representable over fields with a common subfield
SIAM Journal on Discrete Mathematics, Vol. 29, Issue 2, pp. 796-810, 2015 (arXiv, doi)
(With Peter Nelson) On the existence of asymptotically good linear codes in minor-closed classes
IEEE Transactions on Information Theory, Vol. 61, Issue 3, pp. 1153--1158, 2015 (arXiv, doi)
(With Jim Geelen) Matroid 3-connectivity and branch width
Journal of Combinatorial Theory, Series B, Vol. 112, pp. 104-123, 2015 (arXiv, doi)
(With Carolyn Chun, Deborah Chun, Dillon Mayhew) Fan-extensions in fragile matroids
Electronic Journal of Combinatorics, Vol. 22, Issue 2, #P2.30, 2015, 52pp. (arXiv, URL)
(With Tony Huynh) Intertwining connectivities for representable matroids
SIAM Journal on Discrete Mathematics, Vol. 28, Issue 1, pp. 188 - 196, 2014 (PDF, arXiv preprint, doi)
(With Rhiannon Hall and Dillon Mayhew) On the relative importance of excluded minors
Advances in Applied Mathematics, Vol. 50, Issue 1, pp. 228–242, 2013 (PDF, arXiv, doi)
(With Rudi Pendavingh) Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
Advances in Applied Mathematics, Vol. 50, Issue 1, pp. 201-227, 2013 (PDF, arXiv, doi)
(With Dillon Mayhew and Geoff Whittle) The structure of graphs with a vital linkage of order 2
Journal of Graph Theory, Vol. 71, Issue 2, pp.176-181, 2012 (PDF, arXiv, doi)
(With Dillon Mayhew and Geoff Whittle) Stability, Fragility, and Rota's Conjecture
Journal of Combinatorial Theory, Series B, Vol. 102, Issue 3, pp. 760-783, 2012 (PDF, arXiv preprint, doi)
(With Dillon Mayhew and Geoff Whittle) An obstacle to a decomposition theorem for near-regular matroids
SIAM Journal on Discrete Mathematics, Vol. 25, No. 1, pp. 271-279, 2011 (PDF, doi, arXiv preprint)
(With Rhiannon Hall and Dillon Mayhew) The excluded minors for near-regular matroids
European Journal of Combinatorics, Vol. 32, Issue 6, pp. 802-830, 2011 (Preprint PDF, arXiv, doi)
(With Rudi Pendavingh) Confinement of matroid representations to subsets of partial fields
Journal of Combinatorial Theory, Series B, Vol. 100, Issue 6, pp. 510-545, 2010 (Preprint PDF, Preprint at arXiv.org, doi. Remark: in Theorem 5.3 the word ``ternary'' is missing.)
(With Rudi Pendavingh) Lifts of matroid representations over partial fields
Journal of Combinatorial Theory, Series B, Vol. 100, Issue 1, pp. 36-67, 2010 (Preprint PDF, Preprint at arXiv.org, doi)
(With Jochen Könemann, Stefano Leonardi, and Guido Schäfer) A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
Siam Journal on Computing, Vol. 37, pp. 1319-1341, 2008 (PDF, doi)
(With Rudi Pendavingh) New Korkin-Zolotarev Inequalities
SIAM Journal on Optimization, Vol. 18, pp. 364-378, 2007 (PDF, doi, website)

PhD Thesis

On August 31, 2009 I obtained my PhD degree at the Eindhoven University of Technology, for my thesis Partial Fields in Matroid Theory. As is customary in the Netherlands, I have made a number of printed and bound copies of my thesis. If you are interested I am happy to send you one of these. You can also read the text online, and I have compiled a list of errata.


Technical Reports, Master Thesis, Proceedings

Most conferences I attended have no proceedings. See my talks page for slides and posters.

(With Carolyn Chun, Deborah Chun, Benjamin Clark, Dillon Mayhew, Geoff Whittle) Computer-verification of the structure of some classes of fragile matroids
Technical Report, arXiv:1312.5175, 2013 (Sage code)
(With Rudi Pendavingh) The Hydra-k Partial Fields
Technical Report, arXiv:1003.1640, 2010 (PDF, Mathematica Notebook file)
New Korkin-Zolotarev inequalities : implementation and numerical data
SPOR Report No. 2006-05, Technische Universiteit Eindhoven, 28 pp., 2006 (PDF, website, SPOR reports website with downloadable code and data)
Properties of Lattices: a Semidefinite Programming Approach
Master Thesis, Technische Universiteit Eindhoven, 54pp., 2005 (PDF)
Cost sharing mechanisms for network games
SPOR Report No. 2005-08, Technische Universiteit Eindhoven, 31pp., 2005 (PDF, SPOR reports website)
(With Jochen Könemann, Stefano Leonardi, and Guido Schäfer) From primal-dual to cost shares and back : a stronger LP relaxation for the Steiner forest problem
Proceedings of ICALP 2005: Lecture Notes in Computer Science, Vol. 3580, pp. 930-942, 2005 (PDF, doi)
A Lower Bound on the Cost Recovery of the Steiner Tree Game with Cross-monotonic Cost Shares
Technical Report 18-04, Dipartimento di Informatica e Sistemistica, Università degli Studi di Roma "La Sapienza", 2004 (Please refer to Section 7 of the 2008 SIAM J. Comput. paper listed above)

Expository papers

The following paper, in Dutch, is an introduction to matroid theory written for a general audience of mathematicians.

Matroïden en hun representaties
Nieuw Archief voor Wiskunde Serie 5, deel 11, nummer 4, pp. 278-282, 2010 (PDF, Publisher's website)

Coauthors

Carolyn Chun, Deborah Chun, Ben Clark, Jim Geelen, Kevin Grace, Rhiannon Hall, Tony Huynh, Jochen Könemann, Stefano Leonardi, Dillon Mayhew, Peter Nelson, James Oxley, Rudi Pendavingh, Guido Schäfer, Geoff Whittle.