Neil Robertson

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Girth six cubic graphs have Petersen minors
Combinatorica
2020-02-26Paper
Excluded minors in cubic graphs
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Cyclically five-connected cubic graphs
Journal of Combinatorial Theory. Series B
2017-05-26Paper
Flexibility of projective-planar embeddings
Journal of Combinatorial Theory. Series B
2016-11-25Paper
Excluding A Grid Minor In Planar Digraphs
 
2015-10-01Paper
Reducibility in the Four-Color Theorem
 
2014-01-24Paper
Discharging cartwheels
 
2014-01-24Paper
Graph minors. XXII. Irrelevant vertices in linkage problems
Journal of Combinatorial Theory. Series B
2012-05-04Paper
Hadwiger number and chromatic number for near regular degree sequences
Journal of Graph Theory
2010-11-10Paper
Graph minors XXIII. Nash-Williams' immersion conjecture
Journal of Combinatorial Theory. Series B
2010-04-21Paper
\(K_{4}\)-free graphs with no odd holes
Journal of Combinatorial Theory. Series B
2010-04-21Paper
Graph minors. XXI. graphs with unique linkages
Journal of Combinatorial Theory. Series B
2009-06-23Paper
On the flexibility of toroidal embeddings
Journal of Combinatorial Theory. Series B
2007-12-10Paper
The strong perfect graph theorem
Annals of Mathematics. Second Series
2007-01-04Paper
Obstructions to branch-decomposition of matroids
Journal of Combinatorial Theory. Series B
2006-07-12Paper
On structural descriptions of lower ideals of trees
Journal of Graph Theory
2005-12-08Paper
Graph minors. XX: Wagner's conjecture
Journal of Combinatorial Theory. Series B
2005-02-16Paper
Graph minors. XIX: Well-quasi-ordering on a surface.
Journal of Combinatorial Theory. Series B
2004-03-14Paper
Graph minors. XVI: Excluding a non-planar graph
Journal of Combinatorial Theory. Series B
2003-10-15Paper
Graph minors. XVIII: Tree-decompositions and well-quasi-ordering
Journal of Combinatorial Theory. Series B
2003-10-15Paper
Progress on perfect graphs
Mathematical Programming. Series A. Series B
2003-09-01Paper
On the excluded minors for the matroids of branch-width \(k\)
Journal of Combinatorial Theory. Series B
2003-08-17Paper
Directed tree-width
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Flexibility of polyhedral embeddings of graphs in surfaces
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Closed 2-cell embeddings of graphs with no \(V_8\)-minors
Discrete Mathematics
2001-10-30Paper
Paul Catlin 1948-1995
Discrete Mathematics
2001-09-12Paper
scientific article; zbMATH DE number 1559555 (Why is no real title available?)
 
2001-02-28Paper
Graph minors. XVII: Taming a vortex
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Permanents, Pfaffian orientations, and even directed circuits
Annals of Mathematics. Second Series
2000-03-23Paper
scientific article; zbMATH DE number 1256776 (Why is no real title available?)
 
1999-05-18Paper
The four-colour theorem
Journal of Combinatorial Theory. Series B
1998-03-16Paper
Packing directed circuits
Combinatorica
1998-01-11Paper
Tutte's edge-colouring conjecture
Journal of Combinatorial Theory. Series B
1997-10-20Paper
scientific article; zbMATH DE number 1021588 (Why is no real title available?)
Electronic Research Announcements of the American Mathematical Society
1997-06-15Paper
Graph minors. XV: Giant steps
Journal of Combinatorial Theory. Series B
1997-04-21Paper
Planar graphs on nonplanar surfaces
Journal of Combinatorial Theory. Series B
1997-02-17Paper
Disjoint essential cycles
Journal of Combinatorial Theory. Series B
1996-12-08Paper
Graph minors. XII: Distance on a surface
Journal of Combinatorial Theory. Series B
1996-07-04Paper
Computing the orientable genus of projective graphs
Journal of Graph Theory
1996-05-13Paper
Planar graphs on the projective plane
Discrete Mathematics
1996-03-25Paper
Sachs' linkless embedding conjecture
Journal of Combinatorial Theory. Series B
1996-02-20Paper
Hadwiger's conjecture for \(K_ 6\)-free graphs
Combinatorica
1996-01-18Paper
Excluding infinite clique minors
Memoirs of the American Mathematical Society
1995-12-11Paper
Petersen family minors
Journal of Combinatorial Theory. Series B
1995-09-20Paper
Graph minors. XIV: Extending an embedding
Journal of Combinatorial Theory. Series B
1995-09-20Paper
Kuratowski chains
Journal of Combinatorial Theory. Series B
1995-09-20Paper
Graph minors. XIII: The disjoint paths problem
Journal of Combinatorial Theory. Series B
1995-07-02Paper
Quickly excluding a planar graph
Journal of Combinatorial Theory. Series B
1995-03-02Paper
Graph minors. XI: Circuits on a surface
Journal of Combinatorial Theory. Series B
1994-11-14Paper
scientific article; zbMATH DE number 475621 (Why is no real title available?)
 
1994-10-10Paper
scientific article; zbMATH DE number 475595 (Why is no real title available?)
 
1994-01-13Paper
scientific article; zbMATH DE number 475582 (Why is no real title available?)
 
1994-01-06Paper
scientific article; zbMATH DE number 475613 (Why is no real title available?)
 
1994-01-06Paper
scientific article; zbMATH DE number 431515 (Why is no real title available?)
 
1993-12-15Paper
Linkless embeddings of graphs in 3-space
Bulletin of the American Mathematical Society
1993-06-29Paper
Excluding Subdivisions of Infinite Cliques
 
1993-01-16Paper
Excluding infinite minors
Discrete Mathematics
1992-09-27Paper
Graph minors. X: Obstructions to tree-decomposition
Journal of Combinatorial Theory. Series B
1992-06-26Paper
scientific article; zbMATH DE number 16300 (Why is no real title available?)
 
1992-06-26Paper
Quickly excluding a forest
Journal of Combinatorial Theory. Series B
1992-06-26Paper
scientific article; zbMATH DE number 16301 (Why is no real title available?)
 
1992-06-26Paper
On the orientable genus of graphs embedded in the klein bottle
Journal of Graph Theory
1992-06-26Paper
Graph minors. IX: Disjoint crossed paths
Journal of Combinatorial Theory. Series B
1992-06-25Paper
Graph minors. VIII: A Kuratowski theorem for general surfaces
Journal of Combinatorial Theory. Series B
1990-01-01Paper
Graph minors. IV: Tree-width and well-quasi-ordering
Journal of Combinatorial Theory. Series B
1990-01-01Paper
Graph minors. VII: Disjoint paths on a surface
Journal of Combinatorial Theory. Series B
1988-01-01Paper
scientific article; zbMATH DE number 4139803 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4033746 (Why is no real title available?)
 
1987-01-01Paper
Graph minors. V. Excluding a planar graph
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Graph minors. II. Algorithmic aspects of tree-width
Journal of Algorithms
1986-01-01Paper
Graph minors. VI. Disjoint paths across a disc
Journal of Combinatorial Theory. Series B
1986-01-01Paper
scientific article; zbMATH DE number 3906520 (Why is no real title available?)
 
1985-01-01Paper
Disjoint Paths—A Survey
SIAM Journal on Algebraic Discrete Methods
1985-01-01Paper
Graph minors. III. Planar tree-width
Journal of Combinatorial Theory. Series B
1984-01-01Paper
Minimal Cyclic-4-Connected Graphs
Transactions of the American Mathematical Society
1984-01-01Paper
scientific article; zbMATH DE number 3887721 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3885965 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3902705 (Why is no real title available?)
 
1984-01-01Paper
Graph minors. I. Excluding a forest
Journal of Combinatorial Theory. Series B
1983-01-01Paper
On the maximum number of diagonals of a circuit in a graph
Discrete Mathematics
1980-01-01Paper
Path traversability in planar graphs
Discrete Mathematics
1974-01-01Paper
Automorphisms of subgraphs obtained by deleting a pendant vertex
Journal of Combinatorial Theory. Series B
1972-01-01Paper
Automorphisms of subgraphs obtained by deleting a pendant vertex
Journal of Combinatorial Theory. Series B
1972-01-01Paper
Pentagon-Generated Trivalent Graphs with Girth 5
Canadian Journal of Mathematics
1971-01-01Paper
The smallest graph of girth 5 and valency 4
Bulletin of the American Mathematical Society
1964-01-01Paper
Excluding disjoint Kuratowski graphs
 
N/APaper
Excluding sums of Kuratowski graphs
 
N/APaper


Research outcomes over time


This page was built for person: Neil Robertson