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 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
- (2021), Flexible circuits in the d‐dimensional rigidity matroid $nameOfConference(2021), A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space undefined $nameOfConference(2021), An improved bound for the rigidity of linearly constrained frameworks undefined $nameOfConference(2020), Global rigidity of direction-length frameworks undefined $nameOfConference(2020), Global Rigidity of 2D Linearly Constrained Frameworks undefined $nameOfConference(2020), Flexible circuits in the $d$-dimensional rigidity matroid undefined $nameOfConference(2019), Global rigidity of generic frameworks on the cylinder undefined $nameOfConference(2019), Radically solvable graphs undefined $nameOfConference(2019), Equivalent realisations of a rigid graph undefined $nameOfConference(2019), Point-hyperplane frameworks, slider joints, and rigidity preserving transformations undefined $nameOfConference(2018), Rigid Cylindrical Frameworks with Two Coincident Points undefined $nameOfConference(2018), Rigidity of Linearly Constrained Frameworks undefined $nameOfConference(2016), Unique low rank completability of partially filled matrices undefined $nameOfConference(2016), Global rigidity of 2-dimensional direction-length frameworks undefined $nameOfConference(2016), A characterisation of the generic rigidity of 2-dimensional point-line frameworks undefined $nameOfConference(2016), Antistrong digraphs undefined $nameOfConference(2015), Stress Matrices and Global Rigidity of Frameworks on Surfaces undefined $nameOfConference(2015), Chromatic polynomials undefined $nameOfConference(2015), Graded sparse graphs and body-length-direction frameworks undefined $nameOfConference(2014), Necessary Conditions for the Generic Global Rigidity of Frameworks on Surfaces undefined $nameOfConference(2014), Globally linked pairs of vertices in rigid framework undefined $nameOfConference(2014), Combinatorial Conditions for the Unique Completability of Low-Rank Matrices undefined $nameOfConference(2013), Counting 2-connected deletion-minors of binary matroids undefined $nameOfConference(2013), Strongly rigid tensegrity graphs on the line undefined $nameOfConference(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(2011), Boundedness, rigidity and global rigidity of direction–length frameworks undefined $nameOfConference(2011), Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs undefined $nameOfConference(2011), Necessary Conditions for the Global Rigidity of Direction-Length Frameworks undefined $nameOfConference(2011), A ZERO-FREE INTERVAL FOR CHROMATIC POLYNOMIALS OF NEARLY 3-CONNECTED PLANE GRAPHS undefined $nameOfConference(2010), OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS undefined $nameOfConference(2010), Maxmaxflow and Counting Subgraphs undefined $nameOfConference(2010), Local edge-connectivity augmentation in hypergraphs is NP-complete undefined $nameOfConference(2010), The generic rank of body-bar-and-hinge frameworks undefined $nameOfConference(2010), Globally rigid circuits of the direction-length rigidity matroid undefined $nameOfConference(2009), Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids undefined $nameOfConference(2009), Spanning Even Subgraphs of 3-Edge-Connected Graphs undefined $nameOfConference(2009), Graph theoretical techniques in the analysis of uniquely localizable sensor network undefined $nameOfConference(2009), A sufficient connectivity condition for generic rigidity in the plane undefined $nameOfConference(2009), Graphs and digraphs with all 2-factors isomorphic (vol 92, pg 395, 2004) undefined $nameOfConference(2008), Pin-collinear body-and-pin frameworks and the molecular conjecture undefined $nameOfConference(2008), Orbit-counting polynomials for graphs and codes undefined $nameOfConference(2008), Pseudo 2-factor isomorphic regular bipartite graphs undefined $nameOfConference(2007), Compatible circuit decompositions of 4-regular graphs undefined $nameOfConference(2007), Even subgraphs of bridgeless graphs and 2-factors of line graphs undefined $nameOfConference(2007), Edge proximity conditions for extendability in cubic bipartite graphs undefined $nameOfConference(2007), A note on the Erdos-Farber-Lovasz conjecture undefined $nameOfConference(2007), The 2-dimensional rigidity of certain families of graphs undefined $nameOfConference(2007), A zero-free interval for flow polynomials of cubic graphs undefined $nameOfConference(2007), Zero-free intervals for flow polynomials of near-cubic graphs undefined $nameOfConference(2006), On the rank function of the 3-dimensional rigidity matroid undefined $nameOfConference(2006), Globally linked pairs of vertices in equivalent realizations of graphs undefined $nameOfConference(2005), Rigid two-dimensional frameworks with three collinear points undefined $nameOfConference(2005), The Dress conjectures on rank in the 3-dimensional rigidity matroid undefined $nameOfConference(2005), The d-dimensional rigidity matroid of sparse graphs undefined $nameOfConference(2005), Connected rigidity matroids and unique realizations of graphs undefined $nameOfConference(2005), Independence free graphs and vertex connectivity augmentation undefined $nameOfConference(2004), Graphs and digraphs with all 2-factors isomorphic undefined $nameOfConference(2004), Regular bipartite graphs with all 2-factors isomorphic undefined $nameOfConference(2003), Edge splitting and connectivity augmentation in directed hypergraphs undefined $nameOfConference(2003), Highly edge-connected detachments of graphs and digraphs undefined $nameOfConference(2003), Non-separable detachments of graphs undefined $nameOfConference(2003), Zeros of chromatic and flow polynomials of graphs undefined $nameOfConference(2001), Independence free graphs and vertex-connectivity augmentation undefined IPCO 2001(2000), Connectivity Augmentation of Graphs undefined $nameOfConference(2000), A near optimal algorithm for vertex connectivity augmentation undefined ISAAC 2000(1999), On the Edge Connectivity, Hamiltonicity, and Toughness of Vertex-Transitive Graphs undefined $nameOfConference(1999), Augmenting hypergraphs by edges of size two undefined $nameOfConference(1999), INTEGER FLOWS AND CYCLE COVERS OF GRAPHS (Pure and Applied Mathematics 205) undefined $nameOfConference(1999), Some remarks on Jaeger's dual-hamiltonian conjecture undefined $nameOfConference(1998), Vertices of Small Degree in Uniquely Hamiltonian Graphs undefined $nameOfConference(1998), Large Circuits in Binary Matroids of Large Cogirth, I undefined $nameOfConference(1998), Large Circuits in Binary Matroids of Large Cogirth, II undefined $nameOfConference(1998), The Zero-Free Intervals for Characteristic Polynomials of Matroids undefined $nameOfConference(1996), On the linear k-arboricity of cubic graphs undefined $nameOfConference(1996), Hamiltonicity of regular 2‐connected graphs undefined $nameOfConference(1996), Orthogonal A-Trails of 4-Regular Graphs Embedded in Surfaces of Low Genus undefined $nameOfConference(1995), Preserving and Increasing Local Edge-Connectivity in Mixed Graphs undefined $nameOfConference(1995), Cycles through vertices of large maximum degree undefined $nameOfConference(1995), Long Cycles and 3-Connected Spanning Subgraphs of Bounded Degree in 3-Connected K1, d-Free Graphs undefined $nameOfConference(1994), A CHARACTERIZATION OF 3/2-TOUGH CUBIC GRAPHS undefined $nameOfConference(1994), Hamilton Cycles in 2-Connected Regular Bipartite Graphs undefined $nameOfConference(1993), A Zero-Free Interval for Chromatic Polynomials of Graphs undefined $nameOfConference(1993), Hamilton Cycles in Almost-Regular 2-Connected Graphs undefined $nameOfConference(1993), On circuit covers, circuit decompositions and Euler tours of graphs undefined $nameOfConference(1992), Longest cycles in 3-connected graphs of bounded max- imum degree undefined $nameOfConference(1992), Dominating cycles in regular 3-connected graphs undefined $nameOfConference(1992), Longest cycles in 3-connected planar graphs undefined $nameOfConference(1991), A characterisation of graphs having three pairwise compatible Euler tours undefined $nameOfConference(1991), Supplementary Eulerian vectors in isotropic systems undefined $nameOfConference(1991), Uniform cyclic edge connectivity in cubic graphs undefined $nameOfConference(1991), Partitioning regular graphs into equicardinal linear forests undefined $nameOfConference(1990), Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey undefined $nameOfConference(1990), Shortest Circuit Covers and Postman Tours in Graphs with a Nowhere Zero 4 undefined $nameOfConference(1990), A note concerning paths and independence number in digraphs undefined $nameOfConference(1990), Cycles containing matchings and pairwise compatible euler tours undefined $nameOfConference(1990), On the maximum number of pairwise compatible euler cycles undefined $nameOfConference(1990), Compatible Euler tours in Eulerian digraphs undefined $nameOfConference(1990), K-walks undefined $nameOfConference(1989), A note concerning graphs with unique f‐factors undefined $nameOfConference(1988), Removable edges in cyclically 4-edge-connected cubic graphs undefined $nameOfConference(1988), CHVATAL-ERDOS CONDITIONS FOR 2-CYCLABILITY IN DIGRAPHS undefined $nameOfConference(1988), A Note Concerning some Conjectures on Cyclically 4–Edge Connected 3–Regular Graphs undefined $nameOfConference(1988), Some remarks on Arc‐connectivity, vertex splitting, and orientation in graphs and digraphs undefined $nameOfConference(1987), A Chvátal-Erdös condition for hamilton cycles in digraphs undefined $nameOfConference