Dr Viresh PatelLecturer in OptimisationEmail: viresh.patel@qmul.ac.ukRoom Number: MB-G22PublicationsResearchPublications Jenssen M, Patel V, Regts G (2024). Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem Journal of Combinatorial Theory Series B nameOfConference. 10.1016/j.jctb.2024.06.005 qmroHref Patel V, Regts G, Stam A (publicationYear). A near-optimal zero-free disk for the Ising model Combinatorial Theory nameOfConference. 10.5070/c64264237 qmroHref Lo A, Patel V, Yıldız MA (2024). Hamilton cycles in dense regular digraphs and oriented graphs Journal of Combinatorial Theory Series B nameOfConference. 10.1016/j.jctb.2023.09.004 qmroHref Lambers R, Briët J, Patel V et al. (2023). Orthogonal schedules in single round robin tournaments Operations Research Letters nameOfConference. 10.1016/j.orl.2023.08.002 qmroHref Lo A, Patel V, Yildiz MA (publicationYear). Cycle Partition of Dense Regular Digraphs and Oriented Graphs European Conference on Combinatorics Graph Theory and Applications Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. 10.5817/cz.muni.eurocomb23-099 qmroHref Patel V, Regts G (2022). Approximate counting using Taylor's theorem: a survey journal nameOfConference. 10.48550/arxiv.2212.08143 https://qmro.qmul.ac.uk/xmlui/handle/123456789/89538 Patel V, Stroh F (2022). A POLYNOMIAL-TIME ALGORITHM TO DETERMINE (ALMOST) HAMILTONICITY OF DENSE REGULAR GRAPHS SIAM Journal on Discrete Mathematics nameOfConference. 10.1137/20M1356191 https://qmro.qmul.ac.uk/xmlui/handle/123456789/80410 Huijben J, Patel V, Regts G (2022). Sampling from the low temperature Potts model through a Markov chain on flows Random Structures and Algorithms nameOfConference. 10.1002/rsa.21089 https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/80409 Buys P, Galanis A, Patel V et al. (2022). Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs Forum of Mathematics Sigma nameOfConference. 10.1017/fms.2022.4 https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/80408 Bencs F, Davies E, Patel V et al. (2021). On zero-free regions for the anti-ferromagnetic potts model on bounded-degree graphs Annales de l’Institut Henri Poincaré D nameOfConference. 10.4171/AIHPD/108 https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/80412 Espuny Díaz A, Patel V, Stroh F (2021). Path Decompositions of Random Directed Graphs journal nameOfConference. 10.1007/978-3-030-83823-2_112 qmroHref Aravind NR, van Batenburg WC, Kang RJ et al. (2021). Structure and colour in triangle-free graphs Journal of Combinatorics nameOfConference. 10.37236/9267 https://uat2-qmro.qmul.ac.uk/xmlui/handle/123456789/80411 Buys P, Galanis A, Patel V et al. (2021). Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms nameOfConference. doi qmroHref Kleer P, Patel V, Stroh F (publicationYear). Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs The Electronic Journal of Combinatorics nameOfConference. 10.37236/9503 qmroHref Coulson M, Davies E, Kolla A et al. (2020). Statistical physics approaches to Unique Games Leibniz International Proceedings in Informatics, LIPIcs nameOfConference. 10.4230/LIPIcs.CCC.2020.13 qmroHref Lo A, Patel V, Skokan J et al. (2020). Decomposing tournaments into paths Proceedings of the London Mathematical Society nameOfConference. 10.1112/plms.12328 qmroHref Kang RJ, Patel V, Regts G (2019). Discrepancy and large dense monochromatic subsets Journal of Combinatorics nameOfConference. 10.4310/joc.2019.v10.n1.a4 qmroHref Lo A, Patel V (publicationYear). Hamilton Cycles in Sparse Robustly Expanding Digraphs The Electronic Journal of Combinatorics nameOfConference. 10.37236/7418 qmroHref Patel V, Regts G (2019). Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph Algorithmica nameOfConference. 10.1007/s00453-018-0511-9 qmroHref Choromanski K, Falik D, Liebenau A et al. (publicationYear). Excluding Hooks and their Complements The Electronic Journal of Combinatorics nameOfConference. 10.37236/6397 qmroHref Patel V, Regts G (2017). Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials SIAM Journal on Computing nameOfConference. 10.1137/16m1101003 qmroHref Kang RJ, Long E, Patel V et al. (2017). On a Ramsey‐type problem of Erdős and Pach Bulletin of the London Mathematical Society nameOfConference. 10.1112/blms.12094 qmroHref Lo A, Patel V, Skokan J et al. (2017). Decomposing tournaments into paths Electronic Notes in Discrete Mathematics nameOfConference. 10.1016/j.endm.2017.07.040 qmroHref Patel V, Regts G (2017). Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials Electronic Notes in Discrete Mathematics nameOfConference. 10.1016/j.endm.2017.07.061 qmroHref Gutin G, Patel V (2016). Parameterized Traveling Salesman Problem: Beating the Average SIAM Journal on Discrete Mathematics nameOfConference. 10.1137/140980946 qmroHref Kang RJ, Patel V, Regts G (2015). On a Ramsey-type problem of Erdős and Pach Electronic Notes in Discrete Mathematics nameOfConference. 10.1016/j.endm.2015.06.049 qmroHref Kühn D, Osthus D, Patel V (2016). A domination algorithm for {0,1}‐instances of the travelling salesman problem Random Structures and Algorithms nameOfConference. 10.1002/rsa.20600 qmroHref Kang RJ, Pach J, Patel V et al. (2015). A Precise Threshold for Quasi-Ramsey Numbers SIAM Journal on Discrete Mathematics nameOfConference. 10.1137/14097313x qmroHref Johnson M, Kratsch D, Kratsch S et al. (2016). Finding Shortest Paths Between Graph Colourings Algorithmica nameOfConference. 10.1007/s00453-015-0009-7 qmroHref Hladký J, Máthé A, Patel V et al. (2015). Poset limits can be totally ordered Transactions of the American Mathematical Society nameOfConference. 10.1090/s0002-9947-2015-06299-0 qmroHref Johnson M, Kratsch D, Kratsch S et al. (2014). Finding Shortest Paths Between Graph Colourings Lecture Notes in Computer Science nameOfConference. 10.1007/978-3-319-13524-3_19 qmroHref Bordewich M, Greenhill C, Patel V (2016). Mixing of the Glauber dynamics for the ferromagnetic Potts model Random Structures and Algorithms nameOfConference. 10.1002/rsa.20569 qmroHref Griffiths S, Kang RJ, Oliveira RI et al. (2014). Tight inequalities among set hitting times in Markov chains Proceedings of the American Mathematical Society nameOfConference. 10.1090/s0002-9939-2014-12045-4 qmroHref Kuehn D, Lapinskas J, Osthus D et al. (2014). Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY nameOfConference. 10.1112/plms/pdu019 qmroHref Johnson M, Patel V, Paulusma D et al. (2014). Obtaining Online Ecological Colourings by Generalizing First-Fit Theory of Computing Systems nameOfConference. 10.1007/s00224-013-9513-9 qmroHref Patel V (2013). Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus SIAM Journal on Computing nameOfConference. 10.1137/100811416 qmroHref Broersma H, Golovach PA, Patel V (2013). Tight complexity bounds for FPT subgraph problems parameterized by the clique-width Theoretical Computer Science nameOfConference. 10.1016/j.tcs.2013.03.008 qmroHref Broersma H, Patel V, Pyatkin A (2014). On Toughness and Hamiltonicity of 2K2‐Free Graphs Journal of Graph Theory nameOfConference. 10.1002/jgt.21734 qmroHref Kühn D, Lapinskas J, Osthus D et al. (2013). Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments journal nameOfConference. 10.1007/978-88-7642-475-5_75 qmroHref Bonsma P, Broersma H, Patel V et al. (2012). The complexity of finding uniform sparsest cuts in various graph classes Journal of Discrete Algorithms nameOfConference. 10.1016/j.jda.2011.12.008 qmroHref Bonamy M, Johnson M, Lignos I et al. (2014). Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs Journal of Combinatorial Optimization nameOfConference. 10.1007/s10878-012-9490-y qmroHref Broersma H, Golovach PA, Patel V (2012). Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width Lecture Notes in Computer Science nameOfConference. 10.1007/978-3-642-28050-4_17 qmroHref Bonamy M, Johnson M, Lignos I et al. (2011). On the diameter of reconfiguration graphs for vertex colourings Electronic Notes in Discrete Mathematics nameOfConference. 10.1016/j.endm.2011.09.028 qmroHref Bonsma P, Broersma H, Patel V et al. (2011). The Complexity Status of Problems Related to Sparsest Cuts Lecture Notes in Computer Science nameOfConference. 10.1007/978-3-642-19222-7_14 qmroHref Brightwell G, Patel V (2010). Average relational distance in linear extensions of posets Discrete Mathematics nameOfConference. 10.1016/j.disc.2009.10.016 qmroHref Patel V (2010). Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus Lecture Notes in Computer Science nameOfConference. 10.1007/978-3-642-15775-2_48 qmroHref Johnson M, Patel V, Paulusma D et al. (2010). Obtaining Online Ecological Colourings by Generalizing First-Fit Lecture Notes in Computer Science nameOfConference. 10.1007/978-3-642-13182-0_22 qmroHref Patel V (2008). Partitioning Posets Order nameOfConference. 10.1007/s11083-008-9085-5 qmroHref Patel V (2008). Cutting two graphs simultaneously Journal of Graph Theory nameOfConference. 10.1002/jgt.20274 qmroHref