Skip to main content
School of Mathematical Sciences

Professor Bill Jackson

Bill

Professor of Mathematical Sciences

Email: b.jackson@qmul.ac.uk
Telephone: +44 (0)20 7882 5476
Room Number: Mathematical Sciences Building, Room: MB-515
Website: http://www.maths.qmul.ac.uk/~bill
Office Hours: Please email 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 Professor of Mathematical Sciences 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

    • Grasegger G, Guler H, Jackson B et al. (2021), Flexible circuits in the d‐dimensional rigidity matroid $nameOfConference
    • Guler H, Jackson B (2021), A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space undefined $nameOfConference
    • Jackson B, Nixon A, Tanigawa S-I (2021), An improved bound for the rigidity of linearly constrained frameworks undefined $nameOfConference
    • Clinch K, Jackson B, Keevash P (2020), Global rigidity of direction-length frameworks undefined $nameOfConference
    • Guler H, Jackson B, Nixon A (2020), Global Rigidity of 2D Linearly Constrained Frameworks undefined $nameOfConference
    • Grasegger G, Guler H, Jackson B et al. (2020), Flexible circuits in the $d$-dimensional rigidity matroid undefined $nameOfConference
    • Jackson B, Nixon A (2019), Global rigidity of generic frameworks on the cylinder undefined $nameOfConference
    • Jackson B, Owen JC (2019), Radically solvable graphs undefined $nameOfConference
    • Jackson B, Owen JC (2019), Equivalent realisations of a rigid graph undefined $nameOfConference
    • Eftekhari Y, Jackson B, Nixon A et al. (2019), Point-hyperplane frameworks, slider joints, and rigidity preserving transformations undefined $nameOfConference
    • Jackson B, Kaszanitzky VE, Nixon A (2018), Rigid Cylindrical Frameworks with Two Coincident Points undefined $nameOfConference
    • Cruickshank J, Guler H, Jackson B et al. (2018), Rigidity of Linearly Constrained Frameworks undefined $nameOfConference
    • Jackson B, Jordán T, Tanigawa S-I (2016), Unique low rank completability of partially filled matrices undefined $nameOfConference
    • Clinch K, Jackson B, Keevash P (2016), Global rigidity of 2-dimensional direction-length frameworks undefined $nameOfConference
    • Jackson B, Owen JC (2016), A characterisation of the generic rigidity of 2-dimensional point-line frameworks undefined $nameOfConference
    • Bang-Jensen J, Bessy S, Jackson B et al. (2016), Antistrong digraphs undefined $nameOfConference
    • Jackson B, Nixon A (2015), Stress Matrices and Global Rigidity of Frameworks on Surfaces undefined $nameOfConference
    • JACKSON B (2015), Chromatic polynomials undefined $nameOfConference
    • Jackson B, Nguyen VH (2015), Graded sparse graphs and body-length-direction frameworks undefined $nameOfConference
    • Jackson B, Jordán T, Servatius B et al. (2014), Henneberg moves on mechanisms undefined $nameOfConference
    • Jackson B, McCourt TA, Nixon A (2014), Necessary Conditions for the Generic Global Rigidity of Frameworks on Surfaces undefined $nameOfConference
    • JACKSON B, Jordan T, Szabadka Z (2014), Globally linked pairs of vertices in rigid framework undefined $nameOfConference
    • Jackson B, Jordán T, Tanigawa S-I (2014), Combinatorial Conditions for the Unique Completability of Low-Rank Matrices undefined $nameOfConference
    • Jackson B (2013), Counting 2-connected deletion-minors of binary matroids undefined $nameOfConference
    • Jackson B, Jordan T, Kiraly C (2013), Strongly rigid tensegrity graphs on the line undefined $nameOfConference
    • Jackson B, Procacci A, Sokal AD (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 undefined $nameOfConference
    • Jackson B (2011), Boundedness, rigidity and global rigidity of direction–length frameworks undefined $nameOfConference
    • Jackson B, Keevash P (2011), Bounded Direction-Length Frameworks undefined $nameOfConference
    • Bilinski M, Jackson B, Ma J et al. (2011), Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs undefined $nameOfConference
    • Jackson B, Keevash P (2011), Necessary Conditions for the Global Rigidity of Direction-Length Frameworks undefined $nameOfConference
    • Dong FM, Jackson B (2011), A ZERO-FREE INTERVAL FOR CHROMATIC POLYNOMIALS OF NEARLY 3-CONNECTED PLANE GRAPHS undefined $nameOfConference
    • Jackson B, Jordan T (2010), OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS undefined $nameOfConference
    • Jackson B, Sokal AD (2010), Maxmaxflow and Counting Subgraphs undefined $nameOfConference
    • Kiraly Z, Cosh B, Jackson B (2010), Local edge-connectivity augmentation in hypergraphs is NP-complete undefined $nameOfConference
    • Jackson B, Jordan T (2010), The generic rank of body-bar-and-hinge frameworks undefined $nameOfConference
    • Jackson B, Jordan T (2010), Brick partitions of graphs undefined $nameOfConference
    • Jackson B (2010), AN INEQUALITY FOR TUTTE POLYNOMIALS undefined $nameOfConference
    • Jackson B, Jordan T (2010), Globally rigid circuits of the direction-length rigidity matroid undefined $nameOfConference
    • Jackson B, Sokal AD (2009), Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids undefined $nameOfConference
    • Jackson B, Yoshimoto K (2009), Spanning Even Subgraphs of 3-Edge-Connected Graphs undefined $nameOfConference
    • JACKSON B, Jordan T (2009), Graph theoretical techniques in the analysis of uniquely localizable sensor network undefined $nameOfConference
    • Jackson B, Jordan T (2009), A sufficient connectivity condition for generic rigidity in the plane undefined $nameOfConference
    • Abreu M, Aldred REL, Funk M et al. (2009), Graphs and digraphs with all 2-factors isomorphic (vol 92, pg 395, 2004) undefined $nameOfConference
    • Jackson B, Jordan T (2008), Pin-collinear body-and-pin frameworks and the molecular conjecture undefined $nameOfConference
    • Cameron PJ, Jackson B, Rudd JD (2008), Orbit-counting polynomials for graphs and codes undefined $nameOfConference
    • Abreu M, Diwan AA, Jackson B et al. (2008), Pseudo 2-factor isomorphic regular bipartite graphs undefined $nameOfConference
    • Jackson B, Jordan T (2008), ON THE RIGIDITY OF MOLECULAR GRAPHS undefined $nameOfConference
    • Fleischner H, Genest F, Jackson B (2007), Compatible circuit decompositions of 4-regular graphs undefined $nameOfConference
    • Jackson B, Yoshimoto K (2007), Even subgraphs of bridgeless graphs and 2-factors of line graphs undefined $nameOfConference
    • Jackson B, Jordan T (2007), Rigid components in molecular graphs undefined $nameOfConference
    • Aldred REL, Jackson B (2007), Edge proximity conditions for extendability in cubic bipartite graphs undefined $nameOfConference
    • Jackson B, Sethuraman G, Whitehead C (2007), A note on the Erdos-Farber-Lovasz conjecture undefined $nameOfConference
    • Jackson B, Servatius B, Servatius H (2007), The 2-dimensional rigidity of certain families of graphs undefined $nameOfConference
    • Jackson B (2007), A zero-free interval for flow polynomials of cubic graphs undefined $nameOfConference
    • Jackson B (2007), Zero-free intervals for flow polynomials of near-cubic graphs undefined $nameOfConference
    • Jackson B, Jordan T (2006), On the rank function of the 3-dimensional rigidity matroid undefined $nameOfConference
    • Jackson B, Jordan T, Szabadka Z (2006), Globally linked pairs of vertices in equivalent realizations of graphs undefined $nameOfConference
    • Jackson B, Jordan T (2005), Rigid two-dimensional frameworks with three collinear points undefined $nameOfConference
    • Jackson B, Jordan T (2005), The Dress conjectures on rank in the 3-dimensional rigidity matroid undefined $nameOfConference
    • Jackson B, Jordan T (2005), The d-dimensional rigidity matroid of sparse graphs undefined $nameOfConference
    • Jackson B, Jordan T (2005), Connected rigidity matroids and unique realizations of graphs undefined $nameOfConference
    • Jackson B, Jordan T (2005), Independence free graphs and vertex connectivity augmentation undefined $nameOfConference
    • Abreu M, Aldred REL, Funk M et al. (2004), Graphs and digraphs with all 2-factors isomorphic undefined $nameOfConference
    • Aldred REL, Funk M, Jackson B et al. (2004), Regular bipartite graphs with all 2-factors isomorphic undefined $nameOfConference
    • Berg AR, Jackson B, Jordan T (2003), Edge splitting and connectivity augmentation in directed hypergraphs undefined $nameOfConference
    • Funk M, Jackson B, Labbate D et al. (2003), Det-extremal cubic bipartite graphs undefined $nameOfConference
    • Berg AR, Jackson B, Jordan T (2003), Highly edge-connected detachments of graphs and digraphs undefined $nameOfConference
    • Funk M, Jackson B, Labbate D et al. (2003), 2-Factor hamiltonian graphs undefined $nameOfConference
    • Jackson B, Jordan T (2003), Non-separable detachments of graphs undefined $nameOfConference
    • JACKSON WB (2003), Zeros of chromatic and flow polynomials of graphs undefined $nameOfConference
    • Jackson B, Yu XX (2002), Hamilton cycles in plane triangulations undefined $nameOfConference
    • JACKSON B, Jordan T (2001), Independence free graphs and vertex-connectivity augmentation undefined IPCO 2001
    • Jackson B, Jordánn T (2000), Connectivity Augmentation of Graphs undefined $nameOfConference
    • Jackson B, Jordan T (2000), A near optimal algorithm for vertex connectivity augmentation undefined ISAAC 2000
    • GODDYN LA, JACKSON B (1999), Removable Circuits in Binary Matroids undefined $nameOfConference
    • van den Heuvel J, Jackson B (1999), On the Edge Connectivity, Hamiltonicity, and Toughness of Vertex-Transitive Graphs undefined $nameOfConference
    • Bang-Jensen J, Jackson B (1999), Augmenting hypergraphs by edges of size two undefined $nameOfConference
    • Jackson B (1999), INTEGER FLOWS AND CYCLE COVERS OF GRAPHS (Pure and Applied Mathematics 205) undefined $nameOfConference
    • Jackson B, Whitehead CA (1999), Some remarks on Jaeger's dual-hamiltonian conjecture undefined $nameOfConference
    • Bondy JA, Jackson B (1998), Vertices of Small Degree in Uniquely Hamiltonian Graphs undefined $nameOfConference
    • Hochstättler W, Jackson B (1998), Large Circuits in Binary Matroids of Large Cogirth, I undefined $nameOfConference
    • Hochstättler W, Jackson B (1998), Large Circuits in Binary Matroids of Large Cogirth, II undefined $nameOfConference
    • EDWARDS H, HIERONS R, JACKSON B (1998), The Zero-Free Intervals for Characteristic Polynomials of Matroids undefined $nameOfConference
    • Jackson B, Sheehan J (1997), The structure of transform graphs undefined $nameOfConference
    • Jackson B, Wormald NC (1996), On the linear k-arboricity of cubic graphs undefined $nameOfConference
    • Broersma HJ, van den Heuvel J, Jackson B et al. (1996), Hamiltonicity of regular 2‐connected graphs undefined $nameOfConference
    • Andersen LD, Bouchet A, Jackson B (1996), Orthogonal A-Trails of 4-Regular Graphs Embedded in Surfaces of Low Genus undefined $nameOfConference
    • Bang-Jensen J, Frank A, Jackson B (1995), Preserving and Increasing Local Edge-Connectivity in Mixed Graphs undefined $nameOfConference
    • Jackson B (1995), Cycles through vertices of large maximum degree undefined $nameOfConference
    • Jackson B, Wormald NC (1995), Long Cycles and 3-Connected Spanning Subgraphs of Bounded Degree in 3-Connected K1, d-Free Graphs undefined $nameOfConference
    • JACKSON B, KATERINIS P (1994), A CHARACTERIZATION OF 3/2-TOUGH CUBIC GRAPHS undefined $nameOfConference
    • Jackson B, Li H (1994), Hamilton Cycles in 2-Connected Regular Bipartite Graphs undefined $nameOfConference
    • Jackson B (1994), Shortest Circuit Covers of Cubic Graphs undefined $nameOfConference
    • Jackson B (1993), A Zero-Free Interval for Chromatic Polynomials of Graphs undefined $nameOfConference
    • Jackson B (1993), Hamilton Cycles in Almost-Regular 2-Connected Graphs undefined $nameOfConference
    • JACKSON B (1993), On circuit covers, circuit decompositions and Euler tours of graphs undefined $nameOfConference
    • JACKSON B, Wormald NC (1992), Longest cycles in 3-connected graphs of bounded max- imum degree undefined $nameOfConference
    • Jackson B, Li H, Zhu Y (1992), Dominating cycles in regular 3-connected graphs undefined $nameOfConference
    • Jackson B, Wormald NC (1992), Longest cycles in 3-connected planar graphs undefined $nameOfConference
    • Jackson B (1991), A characterisation of graphs having three pairwise compatible Euler tours undefined $nameOfConference
    • Jackson B (1991), Neighborhood unions and hamilton cycles undefined $nameOfConference
    • Jackson B (1991), Supplementary Eulerian vectors in isotropic systems undefined $nameOfConference
    • Aldred REL, Holton DA, Jackson B (1991), Uniform cyclic edge connectivity in cubic graphs undefined $nameOfConference
    • Aldred REL, Jackson B, Lou D et al. (1991), Partitioning regular graphs into equicardinal linear forests undefined $nameOfConference
    • Jackson B, Ordaz O (1990), Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey undefined $nameOfConference
    • Holton DA, Jackson B, Saito A et al. (1990), Removable edges in 3‐connected graphs undefined $nameOfConference
    • Jackson B (1990), Shortest Circuit Covers and Postman Tours in Graphs with a Nowhere Zero 4 undefined $nameOfConference
    • Hahn G, Jackson B (1990), A note concerning paths and independence number in digraphs undefined $nameOfConference
    • Jackson B, Wormald NC (1990), Cycles containing matchings and pairwise compatible euler tours undefined $nameOfConference
    • Fleischner H, Hilton AJW, Jackson B (1990), On the maximum number of pairwise compatible euler cycles undefined $nameOfConference
    • JACKSON B (1990), Compatible Euler tours in Eulerian digraphs undefined $nameOfConference
    • JACKSON B, Wormald NC (1990), K-walks undefined $nameOfConference
    • Jackson B, Whitty RW (1989), A note concerning graphs with unique f‐factors undefined $nameOfConference
    • Andersen LD, Fleischner H, Jackson B (1988), Removable edges in cyclically 4-edge-connected cubic graphs undefined $nameOfConference
    • Frieze AM, Jackson B, McDiarmid CJH et al. (1988), Edge-colouring random graphs undefined $nameOfConference
    • JACKSON B, ORDAZ O (1988), CHVATAL-ERDOS CONDITIONS FOR 2-CYCLABILITY IN DIGRAPHS undefined $nameOfConference
    • Fleischner H, Jackson B (1988), A Note Concerning some Conjectures on Cyclically 4–Edge Connected 3–Regular Graphs undefined $nameOfConference
    • Jackson B (1988), Some remarks on Arc‐connectivity, vertex splitting, and orientation in graphs and digraphs undefined $nameOfConference
    • Jackson B (1987), A Chvátal-Erdös condition for hamilton cycles in digraphs undefined $nameOfConference
    • Frieze AM, Jackson B (1987), Large holes in sparse random graphs undefined $nameOfConference
    • Jackson B (1987), Compatible Euler tours for transition systems in Eulerian graphs undefined $nameOfConference
    • Frieze AM, Jackson B (1987), Large induced trees in sparse random graphs undefined $nameOfConference
    • Fleischner H, Jackson B (1987), Compatible path-cycle-decompositions of plane graphs undefined $nameOfConference
    • Hilton AJW, Jackson B (1987), A note concerning the chromatic index of multigraphs undefined $nameOfConference
    • Jackson B (1986), Longest cycles in 3-connected cubic graphs undefined $nameOfConference
    • Jackson B, Ordaz O (1985), A Chvátal-Erdös condition for (1,1)-factors in digraphs undefined $nameOfConference
    • Jackson B (1985), Long cycles in bipartite graphs undefined $nameOfConference
    • Fleischner H, Jackson B (1985), Removable Cycles in Planar Graphs undefined $nameOfConference
    • Häggkvist R, Jackson B (1985), A Note on Maximal Cycles in 2-Connected Graphs undefined $nameOfConference
    • Bondy JA, Jackson B (1985), Long Paths Between Specified Vertices of a Block undefined $nameOfConference
    • Enomoto H, Jackson B, Katerinis P et al. (1985), Toughness and the existence of k‐factors undefined $nameOfConference
    • Bermond JC, Jackson B, Jaeger F (1983), Shortest coverings of graphs with cycles undefined $nameOfConference
    • Jackson B (1983), Maximal Cycles in Bipartite Graphs undefined $nameOfConference
    • Jackson B (1981), Cycles in bipartite graphs undefined $nameOfConference
    • Jackson B (1981), Long paths and cycles in oriented graphs undefined $nameOfConference
    • Jackson B (1980), Hamilton cycles in regular 2-connected graphs undefined $nameOfConference
    • Jackson B (1979), Edge‐Disjoint Hamilton Cycles in Regular Graphs of Large Degree undefined $nameOfConference
    • Jackson B (1978), Hamilton cycles in regular graphs undefined $nameOfConference
Back to top