Professor Bill Jackson
Professor of Mathematical Sciences
Email: b.jackson@qmul.ac.ukTelephone: +44 (0)20 7882 5476Room Number: Mathematical Sciences Building, Room: MB-515Website: http://www.maths.qmul.ac.uk/~billOffice Hours: Please email me to make an appointment
Profile
Bill Jackson received his PhD from the University of Waterloo in Canada in 1978 and then returned to England as a postdoctoral research fellow at the University of Reading. He has lectured at the University of London since 1980 and is currently head of the Combinatorics Research Group at Queen Mary. He has served on the British Combinatorial Committee and the editorial board of the Journal of Combinatorial Theory, Series B. He is a member of the Egerváry Research Group on Combinatorial Optimisation at Eötvös University in Budapest. His research interests are in Graph Theory, Matroid Theory and Discrete Geometry.
Research
Publications
-
(2019). Global rigidity of generic frameworks on the cylinder Journal of Combinatorial Theory, Series B.
-
(2019). Point-hyperplane frameworks, slider joints, and rigidity preserving transformations JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(2019). Rigid Cylindrical Frameworks with Two Coincident Points GRAPHS AND COMBINATORICS.
-
(2018). Radically solvable graphs Journal of Combinatorial Theory, Series B.
-
(2018). Equivalent Realisations of a Rigid Graph Discrete Applied Mathematics.
-
(2016). Unique low rank completability of partially filled matrices Journal of Combinatorial Theory, Series B.
-
(2016). A characterisation of the generic rigidity of 2-dimensional point-line frameworks JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(2016). Antistrong digraphs Journal of Combinatorial Theory, Series B.
-
(2015). Stress Matrices and Global Rigidity of Frameworks on Surfaces DISCRETE & COMPUTATIONAL GEOMETRY.
-
(2015). Graded sparse graphs and body-length-direction frameworks EUROPEAN JOURNAL OF COMBINATORICS.
-
(2014). Necessary Conditions for the Generic Global Rigidity of Frameworks on Surfaces DISCRETE & COMPUTATIONAL GEOMETRY.
-
(2014). COMBINATORIAL CONDITIONS FOR THE UNIQUE COMPLETABILITY OF LOW-RANK MATRICES SIAM JOURNAL ON DISCRETE MATHEMATICS.
-
(2013). Counting 2-connected deletion-minors of binary matroids DISCRETE MATHEMATICS.
-
(2013). Strongly rigid tensegrity graphs on the line DISCRETE APPLIED MATHEMATICS.
-
(2013). Complex zero-free regions at large vertical bar q vertical bar for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(2011). Bounded Direction-Length Frameworks DISCRETE COMPUT GEOM.
-
(2011). Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs J COMB THEORY B.
-
(2011). Necessary Conditions for the Global Rigidity of Direction-Length Frameworks DISCRETE COMPUT GEOM.
-
(2011). A ZERO-FREE INTERVAL FOR CHROMATIC POLYNOMIALS OF NEARLY 3-CONNECTED PLANE GRAPHS SIAM J DISCRETE MATH.
-
(2010). OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS INT J COMPUT GEOM AP.
-
(2010). Local edge-connectivity augmentation in hypergraphs is NP-complete DISCRETE APPL MATH.
-
(2010). The generic rank of body-bar-and-hinge frameworks EUR J COMBIN.
-
(2010). Globally rigid circuits of the direction-length rigidity matroid J COMB THEORY B.
-
(2009). Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids J COMB THEORY B.
-
(2009). Spanning Even Subgraphs of 3-Edge-Connected Graphs J GRAPH THEOR.
-
(2009). A sufficient connectivity condition for generic rigidity in the plane DISCRETE APPL MATH.
-
(2009). Graphs and digraphs with all 2-factors isomorphic (vol 92, pg 395, 2004) J COMB THEORY B.
-
(2008). Pin-collinear body-and-pin frameworks and the molecular conjecture DISCRETE COMPUT GEOM.
-
(2008). Orbit-counting polynomials for graphs and codes DISCRETE MATHEMATICS.
-
(2008). Pseudo 2-factor isomorphic regular bipartite graphs J COMB THEORY B.
-
(2007). Compatible circuit decompositions of 4-regular graphs J GRAPH THEOR.
-
(2007). Even subgraphs of bridgeless graphs and 2-factors of line graphs DISCRETE MATH.
-
(2007). Edge proximity conditions for extendability in cubic bipartite graphs J GRAPH THEOR.
-
(2007). A note on the Erdos-Farber-Lovasz conjecture DISCRETE MATHEMATICS.
-
(2007). The 2-dimensional rigidity of certain families of graphs J GRAPH THEOR.
-
(2007). A zero-free interval for flow polynomials of cubic graphs J COMB THEORY B.
-
(2007). Zero-free intervals for flow polynomials of near-cubic graphs COMB PROBAB COMPUT.
-
(2006). On the rank function of the 3-dimensional rigidity matroid INT J COMPUT GEOM AP.
-
(2006). Globally linked pairs of vertices in equivalent realizations of graphs DISCRETE COMPUT GEOM.
-
(2005). Rigid two-dimensional frameworks with three collinear points GRAPH COMBINATOR.
-
(2005). The Dress conjectures on rank in the 3-dimensional rigidity matroid ADV APPL MATH.
-
(2005). The d-dimensional rigidity matroid of sparse graphs J COMB THEORY B.
-
(2005). Connected rigidity matroids and unique realizations of graphs J COMB THEORY B.
-
(2005). Independence free graphs and vertex connectivity augmentation J COMB THEORY B.
-
(2004). Graphs and digraphs with all 2-factors isomorphic J COMB THEORY B.
-
(2004). Regular bipartite graphs with all 2-factors isomorphic J COMB THEORY B.
-
(2003). Edge splitting and connectivity augmentation in directed hypergraphs DISCRETE MATHEMATICS.
-
(2003). Highly edge-connected detachments of graphs and digraphs J GRAPH THEOR.
-
(2003). Zeros of chromatic and flow polynomials of graphs J. Geometry.
-
(1999). Removable circuits in binary matroids COMBINATORICS PROBABILITY & COMPUTING.
-
(1999). On the edge connectivity, hamiltonicity, and toughness of vertex-transitive graphs JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1999). Augmenting hypergraphs by edges of size two MATHEMATICAL PROGRAMMING.
-
(1999). Some remarks on Jaeger's dual-Hamltonian conjecture ANNALES DE L INSTITUT FOURIER.
-
(1998). Vertices of small degree in uniquely Hamiltonian graphs JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1998). Large circuits in binary matroids of large cogirth, I JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1998). Large circuits in binary matroids of large cogirth, II JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1998). The zero-free intervals for characteristic polynomials of matroids COMBINATORICS PROBABILITY & COMPUTING.
-
(1997). The structure of transform graphs DISCRETE MATHEMATICS.
-
(1996). On the linear k-arboricity of cubic graphs DISCRETE MATHEMATICS.
-
(1996). Hamiltonicity of regular 2-connected graphs JOURNAL OF GRAPH THEORY.
-
(1996). Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1995). PRESERVING AND INCREASING LOCAL EDGE-CONNECTIVITY IN MIXED GRAPHS SIAM JOURNAL ON DISCRETE MATHEMATICS.
-
(1995). CYCLES THROUGH VERTICES OF LARGE MAXIMUM DEGREE JOURNAL OF GRAPH THEORY.
-
(1995). LONG CYCLES AND 3-CONNECTED SPANNING SUBGRAPHS OF BOUNDED DEGREE IN 3-CONNECTED K-1,D-FREE GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1994). HAMILTON CYCLES IN 2-CONNECTED REGULAR BIPARTITE GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1994). SHORTEST CIRCUIT COVERS OF CUBIC GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1993). HAMILTON CYCLES IN ALMOST-REGULAR 2-CONNECTED GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1992). DOMINATING CYCLES IN REGULAR 3-CONNECTED GRAPHS DISCRETE MATHEMATICS.
-
(1992). LONGEST CYCLES IN 3-CONNECTED PLANAR GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1991). A CHARACTERIZATION OF GRAPHS HAVING 3 PAIRWISE COMPATIBLE EULER TOURS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1991). NEIGHBORHOOD UNIONS AND HAMILTON CYCLES JOURNAL OF GRAPH THEORY.
-
(1991). SUPPLEMENTARY EULERIAN VECTORS IN ISOTROPIC SYSTEMS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1991). PARTITIONING REGULAR GRAPHS INTO EQUICARDINAL LINEAR FORESTS DISCRETE MATHEMATICS.
-
(1990). CHVATAL-ERDOS CONDITIONS FOR PATHS AND CYCLES IN GRAPHS AND DIGRAPHS - A SURVEY DISCRETE MATHEMATICS.
-
(1990). REMOVABLE EDGES IN 3-CONNECTED GRAPHS JOURNAL OF GRAPH THEORY.
-
(1990). SHORTEST CIRCUIT COVERS AND POSTMAN TOURS IN GRAPHS WITH A NOWHERE ZERO 4-FLOW SIAM JOURNAL ON COMPUTING.
-
(1990). A NOTE CONCERNING PATHS AND INDEPENDENCE NUMBER IN DIGRAPHS DISCRETE MATHEMATICS.
-
(1990). CYCLES CONTAINING MATCHINGS AND PAIRWISE COMPATIBLE EULER TOURS JOURNAL OF GRAPH THEORY.
-
(1990). ON THE MAXIMUM NUMBER OF PAIRWISE COMPATIBLE EULER CYCLES JOURNAL OF GRAPH THEORY.
-
(1989). A NOTE CONCERNING GRAPHS WITH UNIQUE F-FACTORS JOURNAL OF GRAPH THEORY.
-
(1988). EDGE-COLOURING RANDOM GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1988). REMOVABLE EDGES IN CYCLICALLY 4-EDGE-CONNECTED CUBIC GRAPHS GRAPHS AND COMBINATORICS.
-
(1988). SOME REMARKS ON ARC-CONNECTIVITY, VERTEX SPLITTING, AND ORIENTATION IN GRAPHS AND DIGRAPHS JOURNAL OF GRAPH THEORY.
-
(1987). A CHVATAL-ERDOS CONDITION FOR HAMILTON CYCLES IN DIGRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1987). COMPATIBLE EULER TOURS FOR TRANSITION-SYSTEMS IN EULERIAN GRAPHS DISCRETE MATHEMATICS.
-
(1987). LARGE INDUCED TREES IN SPARSE RANDOM GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1987). COMPATIBLE PATH-CYCLE-DECOMPOSITIONS OF PLANE GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1987). A NOTE CONCERNING THE CHROMATIC INDEX OF MULTIGRAPHS JOURNAL OF GRAPH THEORY.
-
(1986). LONGEST CYCLES IN 3-CONNECTED CUBIC GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1985). REMOVABLE CYCLES IN PLANAR GRAPHS JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES.
-
(1985). A CHVATAL-ERDOS CONDITION FOR (1,1)-FACTORS IN DIGRAPHS DISCRETE MATHEMATICS.
-
(1985). LONG CYCLES IN BIPARTITE GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1985). TOUGHNESS AND THE EXISTENCE OF K-FACTORS JOURNAL OF GRAPH THEORY.
-
(1983). SHORTEST COVERINGS OF GRAPHS WITH CYCLES JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1981). CYCLES IN BIPARTITE GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1981). LONG PATHS AND CYCLES IN ORIENTED GRAPHS JOURNAL OF GRAPH THEORY.
-
(1980). HAMILTON CYCLES IN REGULAR 2-CONNECTED GRAPHS JOURNAL OF COMBINATORIAL THEORY SERIES B.
-
(1979). EDGE-DISJOINT HAMILTON CYCLES IN REGULAR GRAPHS OF LARGE DEGREE JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES.