Professor Bill JacksonProfessor of Mathematical SciencesEmail: 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 appointmentProfilePublicationsProfileBill 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.ResearchPublicationsGuler H, Jackson B (2022), Coincident Rigidity of 2-Dimensional Frameworks Graphs and Combinatorics $nameOfConference 10.1007/s00373-022-02540-9 Clinch K, Jackson B, Tanigawa S-I (2022), Abstract 3-Rigidity and Bivariate C-2(1)-Splines I: Whiteley's Maximality Conjecture DISCRETE ANALYSIS $nameOfConference 10.19086/da.34691 https://qmro.qmul.ac.uk/xmlui/handle/123456789/78222 Grasegger G, Guler H, Jackson B et al. (2021), Flexible circuits in the d‐dimensional rigidity matroid Journal of Graph Theory $nameOfConference 10.1002/jgt.22780 https://qmro.qmul.ac.uk/xmlui/handle/123456789/75965 Guler H, Jackson B (2021), A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space Journal of Graph Theory $nameOfConference 10.1002/jgt.22737 https://qmro.qmul.ac.uk/xmlui/handle/123456789/73967 Jackson B, Nixon A, Tanigawa S-I (2021), An improved bound for the rigidity of linearly constrained frameworks SIAM Journal on Discrete Mathematics $nameOfConference 10.1137/20m134304x https://qmro.qmul.ac.uk/xmlui/handle/123456789/71020 Clinch K, Jackson B, Tanigawa S-I (2021), Abstract 3-Rigidity and Bivariate C-2(1)-Splines II: Combinatorial Characterization DISCRETE ANALYSIS $nameOfConference 10.19086/da.34692 https://qmro.qmul.ac.uk/xmlui/handle/123456789/78421 Clinch K, Jackson B, Keevash P (2020), Global rigidity of direction-length frameworks Journal of Combinatorial Theory Series B $nameOfConference 10.1016/j.jctb.2020.05.003 https://qmro.qmul.ac.uk/xmlui/handle/123456789/64895 Guler H, Jackson B, Nixon A (2020), Global Rigidity of 2D Linearly Constrained Frameworks International Mathematics Research Notices $nameOfConference 10.1093/imrn/rnaa157 https://qmro.qmul.ac.uk/xmlui/handle/123456789/65038 Grasegger G, Guler H, Jackson B et al. (2020), Flexible circuits in the $d$-dimensional rigidity matroid $journal $nameOfConference 10.48550/arxiv.2003.06648 Jackson B, Nixon A (2019), Global rigidity of generic frameworks on the cylinder Journal of Combinatorial Theory Series B $nameOfConference 10.1016/j.jctb.2019.03.002 https://qmro.qmul.ac.uk/xmlui/handle/123456789/56269 Jackson B, Owen JC (2019), Radically solvable graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1016/j.jctb.2018.10.002 https://qmro.qmul.ac.uk/xmlui/handle/123456789/48283 Jackson B, Owen JC (2019), Equivalent realisations of a rigid graph Discrete Applied Mathematics $nameOfConference 10.1016/j.dam.2017.12.009 https://qmro.qmul.ac.uk/xmlui/handle/123456789/31438 Eftekhari Y, Jackson B, Nixon A et al. (2019), Point-hyperplane frameworks, slider joints, and rigidity preserving transformations Journal of Combinatorial Theory Series B $nameOfConference 10.1016/j.jctb.2018.07.008 https://qmro.qmul.ac.uk/xmlui/handle/123456789/43164 Jackson B, Kaszanitzky VE, Nixon A (2018), Rigid Cylindrical Frameworks with Two Coincident Points Graphs and Combinatorics $nameOfConference 10.1007/s00373-018-1983-8 https://qmro.qmul.ac.uk/xmlui/handle/123456789/52663 Cruickshank J, Guler H, Jackson B et al. (2018), Rigidity of Linearly Constrained Frameworks International Mathematics Research Notices $nameOfConference 10.1093/imrn/rny170 https://qmro.qmul.ac.uk/xmlui/handle/123456789/44647 Jackson B, Jordán T, Tanigawa S-I (2016), Unique low rank completability of partially filled matrices Journal of Combinatorial Theory, Series B $nameOfConference 10.1016/j.jctb.2016.07.013 https://qmro.qmul.ac.uk/xmlui/handle/123456789/15005 Clinch K, Jackson B, Keevash P (2016), Global rigidity of 2-dimensional direction-length frameworks $journal $nameOfConference 10.48550/arxiv.1607.00508 Jackson B, Owen JC (2016), A characterisation of the generic rigidity of 2-dimensional point-line frameworks JOURNAL OF COMBINATORIAL THEORY SERIES B $nameOfConference 10.1016/j.jctb.2015.12.007 https://qmro.qmul.ac.uk/xmlui/handle/123456789/31961 Bang-Jensen J, Bessy S, Jackson B et al. (2016), Antistrong digraphs Journal of Combinatorial Theory, Series B $nameOfConference 10.1016/j.jctb.2016.05.004 https://qmro.qmul.ac.uk/xmlui/handle/123456789/13601 Jackson B, Nixon A (2015), Stress Matrices and Global Rigidity of Frameworks on Surfaces Discrete & Computational Geometry $nameOfConference 10.1007/s00454-015-9724-8 JACKSON B (2015), Chromatic polynomials $journal $nameOfConference Jackson B, Nguyen VH (2015), Graded sparse graphs and body-length-direction frameworks European Journal of Combinatorics $nameOfConference 10.1016/j.ejc.2014.10.010 Jackson B, Jordán T, Servatius B et al. (2014), Henneberg moves on mechanisms Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry $nameOfConference 10.1007/s13366-014-0217-3 Jackson B, McCourt TA, Nixon A (2014), Necessary Conditions for the Generic Global Rigidity of Frameworks on Surfaces DISCRETE & COMPUTATIONAL GEOMETRY $nameOfConference 10.1007/s00454-014-9616-3 JACKSON B, Jordan T, Szabadka Z (2014), Globally linked pairs of vertices in rigid framework $journal $nameOfConference 10.1007/978-1-4939-0781-6_10 Jackson B, Jordán T, Tanigawa S-I (2014), Combinatorial Conditions for the Unique Completability of Low-Rank Matrices SIAM Journal on Discrete Mathematics $nameOfConference 10.1137/140960098 https://qmro.qmul.ac.uk/xmlui/handle/123456789/6656 Jackson B (2013), Counting 2-connected deletion-minors of binary matroids DISCRETE MATHEMATICS $nameOfConference 10.1016/j.disc.2012.11.003 Jackson B, Jordan T, Kiraly C (2013), Strongly rigid tensegrity graphs on the line DISCRETE APPLIED MATHEMATICS $nameOfConference 10.1016/j.dam.2012.12.009 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 JOURNAL OF COMBINATORIAL THEORY SERIES B $nameOfConference 10.1016/j.jctb.2012.08.002 Jackson B (2011), Boundedness, rigidity and global rigidity of direction–length frameworks Journal of Geometry $nameOfConference 10.1007/s00022-011-0085-z Jackson B, Keevash P (2011), Bounded Direction-Length Frameworks DISCRETE COMPUT GEOM $nameOfConference 10.1007/s00454-011-9325-0 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 J COMB THEORY B $nameOfConference 10.1016/j.jctb.2011.02.009 Jackson B, Keevash P (2011), Necessary Conditions for the Global Rigidity of Direction-Length Frameworks DISCRETE COMPUT GEOM $nameOfConference 10.1007/s00454-011-9326-z Dong FM, Jackson B (2011), A ZERO-FREE INTERVAL FOR CHROMATIC POLYNOMIALS OF NEARLY 3-CONNECTED PLANE GRAPHS SIAM J DISCRETE MATH $nameOfConference 10.1137/100790057 Jackson B, Jordan T (2010), OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS INT J COMPUT GEOM AP $nameOfConference 10.1142/S0218195910003487 Jackson B, Sokal AD (2010), Maxmaxflow and Counting Subgraphs ELECTRON J COMB $nameOfConference Kiraly Z, Cosh B, Jackson B (2010), Local edge-connectivity augmentation in hypergraphs is NP-complete DISCRETE APPL MATH $nameOfConference 10.1016/j.dam.2009.12.011 Jackson B, Jordan T (2010), The generic rank of body-bar-and-hinge frameworks EUR J COMBIN $nameOfConference 10.1016/j.ejc.2009.03.030 Jackson B, Jordan T (2010), Brick partitions of graphs DISCRETE MATHEMATICS $nameOfConference 10.1016/j.disc.2008.09.034 Jackson B (2010), AN INEQUALITY FOR TUTTE POLYNOMIALS COMBINATORICA $nameOfConference 10.1007/s00493-010-2484-4 Jackson B, Jordan T (2010), Globally rigid circuits of the direction-length rigidity matroid J COMB THEORY B $nameOfConference 10.1016/j.jctb.2009.03.004 Jackson B, Sokal AD (2009), Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids J COMB THEORY B $nameOfConference 10.1016/j.jctb.2009.03.002 Jackson B, Yoshimoto K (2009), Spanning Even Subgraphs of 3-Edge-Connected Graphs J GRAPH THEOR $nameOfConference 10.1002/jgt.20386 JACKSON B, Jordan T (2009), Graph theoretical techniques in the analysis of uniquely localizable sensor network $journal $nameOfConference 10.4018/978-1-60566-396-8.ch006 Jackson B, Jordan T (2009), A sufficient connectivity condition for generic rigidity in the plane DISCRETE APPL MATH $nameOfConference 10.1016/j.dam.2008.12.003 Abreu M, Aldred REL, Funk M et al. (2009), Graphs and digraphs with all 2-factors isomorphic (vol 92, pg 395, 2004) J COMB THEORY B $nameOfConference 10.1016/j.jctb.2008.09.001 Jackson B, Jordan T (2008), Pin-collinear body-and-pin frameworks and the molecular conjecture DISCRETE COMPUT GEOM $nameOfConference 10.1007/s00454-008-9100-z Cameron PJ, Jackson B, Rudd JD (2008), Orbit-counting polynomials for graphs and codes DISCRETE MATHEMATICS $nameOfConference 10.1016/j.disc.2007.07.108 Abreu M, Diwan AA, Jackson B et al. (2008), Pseudo 2-factor isomorphic regular bipartite graphs J COMB THEORY B $nameOfConference 10.1016/j.jctb.2007.08.006 Jackson B, Jordan T (2008), ON THE RIGIDITY OF MOLECULAR GRAPHS COMBINATORICA $nameOfConference 10.1007/s00493-008-2287-z Fleischner H, Genest F, Jackson B (2007), Compatible circuit decompositions of 4-regular graphs J GRAPH THEOR $nameOfConference 10.1002/jgt.20262 Jackson B, Yoshimoto K (2007), Even subgraphs of bridgeless graphs and 2-factors of line graphs DISCRETE MATH $nameOfConference 10.1016/j.disc.2006.11.023 Jackson B, Jordan T (2007), Rigid components in molecular graphs ALGORITHMICA $nameOfConference 10.1007/s00453-007-0170-8 Aldred REL, Jackson B (2007), Edge proximity conditions for extendability in cubic bipartite graphs J GRAPH THEOR $nameOfConference 10.1002/jgt.20226 Jackson B, Sethuraman G, Whitehead C (2007), A note on the Erdos-Farber-Lovasz conjecture DISCRETE MATHEMATICS $nameOfConference 10.1016/j.disc.2005.11.053 Jackson B, Servatius B, Servatius H (2007), The 2-dimensional rigidity of certain families of graphs J GRAPH THEOR $nameOfConference 10.1002/jgt.20196 Jackson B (2007), A zero-free interval for flow polynomials of cubic graphs J COMB THEORY B $nameOfConference 10.1016/j.jctb.2006.04.006 Jackson B (2007), Zero-free intervals for flow polynomials of near-cubic graphs COMB PROBAB COMPUT $nameOfConference 10.1017/S0963548306007747 Jackson B, Jordan T (2006), On the rank function of the 3-dimensional rigidity matroid INT J COMPUT GEOM AP $nameOfConference 10.1142/s0218195906002117 Jackson B, Jordan T, Szabadka Z (2006), Globally linked pairs of vertices in equivalent realizations of graphs DISCRETE COMPUT GEOM $nameOfConference 10.1007/s00454-005-1225-8 Jackson B, Jordan T (2005), Rigid two-dimensional frameworks with three collinear points GRAPH COMBINATOR $nameOfConference 10.1007/s00373-005-0629-9 Jackson B, Jordan T (2005), The Dress conjectures on rank in the 3-dimensional rigidity matroid ADV APPL MATH $nameOfConference 10.1016/j.aam.2005.03.004 Jackson B, Jordan T (2005), The d-dimensional rigidity matroid of sparse graphs J COMB THEORY B $nameOfConference 10.1016/j.jctb.2005.03.004 Jackson B, Jordan T (2005), Connected rigidity matroids and unique realizations of graphs J COMB THEORY B $nameOfConference 10.1016/j.jctb.2004.11.002 https://qmro.qmul.ac.uk/xmlui/handle/123456789/13850 Jackson B, Jordan T (2005), Independence free graphs and vertex connectivity augmentation J COMB THEORY B $nameOfConference 10.1016/j.jctb.2004.01.004 Abreu M, Aldred REL, Funk M et al. (2004), Graphs and digraphs with all 2-factors isomorphic J COMB THEORY B $nameOfConference 10.1016/j.jctb.2004.09.004 Aldred REL, Funk M, Jackson B et al. (2004), Regular bipartite graphs with all 2-factors isomorphic J COMB THEORY B $nameOfConference 10.1016/j.jctb.2004.05.002 Berg AR, Jackson B, Jordan T (2003), Edge splitting and connectivity augmentation in directed hypergraphs DISCRETE MATHEMATICS $nameOfConference 10.1016/S0012-365X(03)00229-2 Funk M, Jackson B, Labbate D et al. (2003), Det-extremal cubic bipartite graphs J GRAPH THEOR $nameOfConference 10.1002/jgt.10131 Berg AR, Jackson B, Jordan T (2003), Highly edge-connected detachments of graphs and digraphs J GRAPH THEOR $nameOfConference 10.1002/jgt.10104 Funk M, Jackson B, Labbate D et al. (2003), 2-Factor hamiltonian graphs J COMB THEORY B $nameOfConference 10.1016/S0095-8956(02)00031-X Jackson B, Jordan T (2003), Non-separable detachments of graphs J COMB THEORY B $nameOfConference 10.1016/S0095-8956(02)00026-6 JACKSON WB (2003), Zeros of chromatic and flow polynomials of graphs J. Geometry $nameOfConference 10.1007/s00022-003-1694-y Jackson B, Yu XX (2002), Hamilton cycles in plane triangulations J GRAPH THEOR $nameOfConference 10.1002/jgt.10057 JACKSON B, Jordan T (2001), Independence free graphs and vertex-connectivity augmentation Springer Lecture Notes in Computer Science IPCO 2001 10.1007/3-540-45535-3_21 Jackson B, Jordánn T (2000), Connectivity Augmentation of Graphs Electronic Notes in Discrete Mathematics $nameOfConference 10.1016/s1571-0653(05)80158-1 Jackson B, Jordan T (2000), A near optimal algorithm for vertex connectivity augmentation Lecture Notes in Computer Science ISAAC 2000 10.1007/3-540-40996-3_27 GODDYN LA, JACKSON B (1999), Removable Circuits in Binary Matroids Combinatorics Probability Computing $nameOfConference 10.1017/s0963548399003934 van den Heuvel J, Jackson B (1999), On the Edge Connectivity, Hamiltonicity, and Toughness of Vertex-Transitive Graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1999.1917 Bang-Jensen J, Jackson B (1999), Augmenting hypergraphs by edges of size two Mathematical Programming $nameOfConference 10.1007/s101070050033 Jackson B (1999), INTEGER FLOWS AND CYCLE COVERS OF GRAPHS (Pure and Applied Mathematics 205) Bulletin of the London Mathematical Society $nameOfConference 10.1112/s0024609397223957 Jackson B, Whitehead CA (1999), Some remarks on Jaeger's dual-hamiltonian conjecture Annales de l’institut Fourier $nameOfConference 10.5802/aif.1699 Bondy JA, Jackson B (1998), Vertices of Small Degree in Uniquely Hamiltonian Graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1998.1845 Hochstättler W, Jackson B (1998), Large Circuits in Binary Matroids of Large Cogirth, I Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1998.1833 Hochstättler W, Jackson B (1998), Large Circuits in Binary Matroids of Large Cogirth, II Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1998.1840 EDWARDS H, HIERONS R, JACKSON B (1998), The Zero-Free Intervals for Characteristic Polynomials of Matroids Combinatorics Probability Computing $nameOfConference 10.1017/s0963548398003381 Jackson B, Sheehan J (1997), The structure of transform graphs Discrete Mathematics $nameOfConference 10.1016/s0012-365x(96)00360-3 Jackson B, Wormald NC (1996), On the linear k-arboricity of cubic graphs Discrete Mathematics $nameOfConference 10.1016/0012-365x(95)00293-6 Broersma HJ, van den Heuvel J, Jackson B et al. (1996), Hamiltonicity of regular 2‐connected graphs Journal of Graph Theory $nameOfConference 10.1002/(sici)1097-0118(199606)22:2<105::aid-jgt2>3.0.co;2-r Andersen LD, Bouchet A, Jackson B (1996), Orthogonal A-Trails of 4-Regular Graphs Embedded in Surfaces of Low Genus Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1996.0017 Bang-Jensen J, Frank A, Jackson B (1995), Preserving and Increasing Local Edge-Connectivity in Mixed Graphs SIAM Journal on Discrete Mathematics $nameOfConference 10.1137/s0036142993226983 Jackson B (1995), Cycles through vertices of large maximum degree Journal of Graph Theory $nameOfConference 10.1002/jgt.3190190204 Jackson B, Wormald NC (1995), Long Cycles and 3-Connected Spanning Subgraphs of Bounded Degree in 3-Connected K1, d-Free Graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1995.1013 JACKSON B, KATERINIS P (1994), A CHARACTERIZATION OF 3/2-TOUGH CUBIC GRAPHS ARS COMBINATORIA $nameOfConference Jackson B, Li H (1994), Hamilton Cycles in 2-Connected Regular Bipartite Graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1994.1067 Jackson B (1994), Shortest Circuit Covers of Cubic Graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1994.1021 Jackson B (1993), A Zero-Free Interval for Chromatic Polynomials of Graphs Combinatorics Probability Computing $nameOfConference 10.1017/s0963548300000705 Jackson B (1993), Hamilton Cycles in Almost-Regular 2-Connected Graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1006/jctb.1993.1007 JACKSON B (1993), On circuit covers, circuit decompositions and Euler tours of graphs $journal $nameOfConference JACKSON B, Wormald NC (1992), Longest cycles in 3-connected graphs of bounded max- imum degree $journal $nameOfConference Jackson B, Li H, Zhu Y (1992), Dominating cycles in regular 3-connected graphs Discrete Mathematics $nameOfConference 10.1016/0012-365x(92)90051-g Jackson B, Wormald NC (1992), Longest cycles in 3-connected planar graphs Journal of Combinatorial Theory Series B $nameOfConference 10.1016/0095-8956(92)90058-6 Jackson B (1991), A characterisation of graphs having three pairwise compatible Euler tours Journal of Combinatorial Theory Series B $nameOfConference 10.1016/0095-8956(91)90054-n Jackson B (1991), Neighborhood unions and hamilton cycles Journal of Graph Theory $nameOfConference 10.1002/jgt.3190150409 Jackson B (1991), Supplementary Eulerian vectors in isotropic systems Journal of Combinatorial Theory Series B $nameOfConference 10.1016/0095-8956(91)90055-o Aldred REL, Holton DA, Jackson B (1991), Uniform cyclic edge connectivity in cubic graphs Combinatorica $nameOfConference 10.1007/bf01206354 Aldred REL, Jackson B, Lou D et al. (1991), Partitioning regular graphs into equicardinal linear forests Discrete Mathematics $nameOfConference 10.1016/0012-365x(91)90054-6 Jackson B, Ordaz O (1990), Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey Discrete Mathematics $nameOfConference 10.1016/0012-365x(90)90130-a Holton DA, Jackson B, Saito A et al. (1990), Removable edges in 3‐connected graphs Journal of Graph Theory $nameOfConference 10.1002/jgt.3190140410 Jackson B (1990), Shortest Circuit Covers and Postman Tours in Graphs with a Nowhere Zero 4 SIAM Journal on Computing $nameOfConference 10.1137/0219044 Hahn G, Jackson B (1990), A note concerning paths and independence number in digraphs Discrete Mathematics $nameOfConference 10.1016/0012-365x(90)90210-9 Jackson B, Wormald NC (1990), Cycles containing matchings and pairwise compatible euler tours Journal of Graph Theory $nameOfConference 10.1002/jgt.3190140114 Fleischner H, Hilton AJW, Jackson B (1990), On the maximum number of pairwise compatible euler cycles Journal of Graph Theory $nameOfConference 10.1002/jgt.3190140106 JACKSON B (1990), Compatible Euler tours in Eulerian digraphs $journal $nameOfConference 10.1007/978-94-009-0517-7_9 JACKSON B, Wormald NC (1990), K-walks Australasian J. of Combinatorics $nameOfConference Jackson B, Whitty RW (1989), A note concerning graphs with unique f‐factors Journal of Graph Theory $nameOfConference 10.1002/jgt.3190130507 Andersen LD, Fleischner H, Jackson B (1988), Removable edges in cyclically 4-edge-connected cubic graphs Graphs and Combinatorics $nameOfConference 10.1007/bf01864149 Frieze AM, Jackson B, McDiarmid CJH et al. (1988), Edge-colouring random graphs Journal of Combinatorial Theory Series B $nameOfConference