Publications and preprints


Accepted for Publication

  • The Erdos-Posa property for clique minors in highly connected graphs (with R. Diestel and K. Kawarabayashi).

  • Relations between pairs of representations of signed binary matroids (with B. Guenin and I. Pivotto).

  • Finite connectivity in infinite matroids (with H. Bruhn).

  • 2011

  • The Graph Minors Algorithm with Parity Conditions (with K. Kawarabayashi and B. Reed), FOCS'11 Proceedings of the 52nd Annual IEEE Symposium on Foundations of Computer Science.

  • Packing cycles with modularity constraints, Combinatorica 31 (2011), 95-126.

  • Finding topological subgraphs is fixed parameter tractable (with M. Grohe, K. Kawarabayashi, and D. Marx), STOC'11 Proceedings of the 43rd ACM Symposium on Theory of Computing, 479-488. For a full version of the article, see here.

  • A simpler algorithm and shorter proof for the graph minor decomposition (with K. Kawarabayashi), STOC'11 Proceedings of the 43rd ACM Symposium on Theory of Computing, 451-458. For a full version of the article, see here.

  • 2010

  • Bridges in highly connected graphs, SIAM J. of Disc. Math. 24 (2010), 1731-1741

  • Packing non-zero A-paths in an undirected model of group labeled graphs, J. Combin. Theory Ser. B 100 (2010), 141-150.

  • Voting in agreeable societies (with D. Berg, S. Norine, F.E. Su, and R. Thomas), AMS Math. Monthly 117 (2010), 27-39.

  • A shorter proof of the Graph Minors Algorithm - the Unique Linkage Theorem (with K. Kawarabayashi), STOC'10 Proceedings of the 42nd ACM Symposium on Theory of Computing, 687-694.

  • 2008

  • The extremal function for 3-linked graphs (with R. Thomas), J. Combin. Theory Ser. B 98 (2008), 939 - 971.

  • A weaker version of Lovasz' path removal conjecture (with K. Kawarabayashi, O. Lee, and B. Reed), J. of Combin Theory Ser. B 98 (2008), 972 - 979.

  • Extremal functions for rooted minors, J. Graph Theory, 58 (2008), 159-178.

  • 2006

  • Non-zero disjoint cycles in highly connected group labeled graphs (with K. Kawarabayashi), J. Combin. Theory Ser. B, 96 (2006), 296 - 301.

  • Proper minor-closed families are small (with S. Norine, P. Seymour, and R. Thomas), J. Combin. Theory Ser. B 96 (2006), 754 - 757.

  • Extremal functions for shortening sets of paths, Combinatorics, Probability, and Computing 15 (2006), 927 - 932.

  • 2005

  • An improved linear edge bound for graph linkages (with R. Thomas), European J. of Combinatorics 26 (2005), 309 - 324.

  • Generation of simple quadrangulations of the sphere (with G. Brinkmann, S. Greenberg, C. Greenhill, B. McKay, and R. Thomas), Discrete Math. 305 (2005), 33-54.


  • Preprints

  • K6 minors in 6-connected graphs of bounded treewidth (with K. Kawarabayashi, S. Norine, and R. Thomas) submitted.

  • K6 minors in large 6-connected graphs (with K. Kawarabayashi, S. Norine, and R. Thomas), submitted.

  • On the excluded minor structure theorem for graphs of large tree width (with R. Diestel, K. Kawarabayashi, and T. Muller), submitted.

  • Disjoint cycles intersecting a set of vertices (with M. Pontecorvi), submitted.

  • Axioms for infinite matroids (with H. Bruhn, R. Diestel, M. Kriesell, and R. Pendavingh).

  • Isomorphism for even cycle matroids I (with B. Guenin and I. Pivotto), submitted.