P. Wollan

Publications56
h-index19
Citations1,157
Highly Influential Citations146
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • K. Kawarabayashi
  • 454 Publications • 9,302 Citations
  • P. Seymour
  • 351 Publications • 26,030 Citations
  • Sang-il Oum
  • 114 Publications • 2,279 Citations
  • Robin Thomas
  • 172 Publications • 7,714 Citations
  • Publications
  • Influence
The structure of graphs not admitting a fixed immersion
  • P. Wollan
  • Mathematics
    J. Comb. Theory, Ser. B
  • 15 February 2013
View PDF on arXiv
An improved linear edge bound for graph linkages
View via Publisher
Generation of simple quadrangulations of the sphere
View via Publisher
Axioms for infinite matroids
View PDF on arXiv
Disjoint cycles intersecting a set of vertices
View via Publisher
Finding topological subgraphs is fixed-parameter tractable
TLDR
It is proved that for every fixed undirected graph H, there is an O(|V(G)|<sup>3</sup>) time algorithm that tests if there is a immersion of H into a given graph G, and this answers another open question raised by Downey and Fellows in 1992.
View on ACM
A shorter proof of the graph minor algorithm: the unique linkage theorem
TLDR
This paper provides a new and much simpler proof of the correctness of the Graph Minor Algorithm and proves the "Unique Linkage Theorem" without using Graph Minors structure theorem.
View on ACM
Immersions in Highly Edge Connected Graphs
TLDR
It is shown that if the maximum degree in H is $\Delta$, then all the examples of $\Delta$-edge connected graphs which do not contain $H$ as a weak immersion must have a treelike decomposition called a tree-cut decomposition of bounded width.
View PDF on arXiv
Proper minor-closed families are small
View via Publisher
Voting in Agreeable Societies
TLDR
Examples of situations where sets model preferences and develop extensions of classical theorems about convex sets that can be used in the analysis of voting in "agreeable" societies are given.
View on Taylor & Francis
...
...