Skip to main content
Research
  1. Queen Mary University of London
  2. Research
  3. Publications

Publications: Dr Viresh Patel

Back to Search
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 vol. 169 , 233 - 252 .
Patel V, Regts G, Stam A ( 2024 ) . A near-optimal zero-free disk for the Ising model . Combinatorial Theory vol. 4 , ( 2 )
Lo A, Patel V, Yıldız MA ( 2024 ) . Hamilton cycles in dense regular digraphs and oriented graphs . Journal of Combinatorial Theory Series B vol. 164 , 119 - 160 .
Lambers R, Briët J, Patel V, Spieksma F, Yıldız MA ( 2023 ) . Orthogonal schedules in single round robin tournaments . Operations Research Letters vol. 51 , ( 5 ) 528 - 532 .
Lo A, Patel V, Yildiz MA . Cycle Partition of Dense Regular Digraphs and Oriented Graphs . European Conference on Combinatorics Graph Theory and Applications . Conference: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications717 - 724 .
Patel V, Regts G ( 2022 ) . Approximate counting using Taylor's theorem: a survey .
Patel V, Stroh F ( 2022 ) . A POLYNOMIAL-TIME ALGORITHM TO DETERMINE (ALMOST) HAMILTONICITY OF DENSE REGULAR GRAPHS . SIAM Journal on Discrete Mathematics vol. 36 , ( 2 ) 1363 - 1393 .
Huijben J, Patel V, Regts G ( 2022 ) . Sampling from the low temperature Potts model through a Markov chain on flows . Random Structures and Algorithms
Buys P, Galanis A, Patel V, Regts G ( 2022 ) . Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs . Forum of Mathematics Sigma vol. 10 ,
Bencs F, Davies E, Patel V, Regts G ( 2021 ) . On zero-free regions for the anti-ferromagnetic potts model on bounded-degree graphs . Annales de l’Institut Henri Poincaré D vol. 8 , ( 3 ) 459 - 489 .
Espuny Díaz A, Patel V, Stroh F ( 2021 ) . Path Decompositions of Random Directed Graphs . Extended Abstracts EuroComb 2021 , vol. 14 , Springer Nature
Aravind NR, van Batenburg WC, Kang RJ, Cambie S, de Verclos RDJ, Patel V ( 2021 ) . Structure and colour in triangle-free graphs . Journal of Combinatorics vol. 28 , ( 2 )
Buys P, Galanis A, Patel V, Regts G ( 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 . 1508 - 1519 .
Kleer P, Patel V, Stroh F ( 2020 ) . Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs . The Electronic Journal of Combinatorics vol. 27 , ( 4 )
Coulson M, Davies E, Kolla A, Patel V, Regts G ( 2020 ) . Statistical physics approaches to Unique Games . Leibniz International Proceedings in Informatics, LIPIcs . vol. 169 ,
Lo A, Patel V, Skokan J, Talbot J ( 2020 ) . Decomposing tournaments into paths . Proceedings of the London Mathematical Society vol. 121 , ( 2 ) 426 - 461 .
Kang RJ, Patel V, Regts G ( 2019 ) . Discrepancy and large dense monochromatic subsets . Journal of Combinatorics vol. 10 , ( 1 ) 87 - 109 .
Lo A, Patel V ( 2018 ) . Hamilton Cycles in Sparse Robustly Expanding Digraphs . The Electronic Journal of Combinatorics vol. 25 , ( 3 )
Patel V, Regts G ( 2018 ) . Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph . Algorithmica vol. 81 , ( 5 ) 1844 - 1858 .
Choromanski K, Falik D, Liebenau A, Patel V, Pilipczuk M ( 2018 ) . Excluding Hooks and their Complements . The Electronic Journal of Combinatorics vol. 25 , ( 3 )
Patel V, Regts G ( 2017 ) . Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials . SIAM Journal on Computing vol. 46 , ( 6 ) 1893 - 1919 .
Kang RJ, Long E, Patel V, Regts G ( 2017 ) . On a Ramsey‐type problem of Erdős and Pach . Bulletin of the London Mathematical Society vol. 49 , ( 6 ) 991 - 999 .
Lo A, Patel V, Skokan J, Talbot J ( 2017 ) . Decomposing tournaments into paths . Electronic Notes in Discrete Mathematics vol. 61 , 813 - 818 .
Patel V, Regts G ( 2017 ) . Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials . Electronic Notes in Discrete Mathematics vol. 61 , 971 - 977 .
Gutin G, Patel V ( 2016 ) . Parameterized Traveling Salesman Problem: Beating the Average . SIAM Journal on Discrete Mathematics vol. 30 , ( 1 ) 220 - 238 .
Kang RJ, Patel V, Regts G ( 2015 ) . On a Ramsey-type problem of Erdős and Pach . Electronic Notes in Discrete Mathematics vol. 49 , 821 - 827 .
Kühn D, Osthus D, Patel V ( 2015 ) . A domination algorithm for {0,1}‐instances of the travelling salesman problem . Random Structures and Algorithms vol. 48 , ( 3 ) 427 - 453 .
Kang RJ, Pach J, Patel V, Regts G ( 2015 ) . A Precise Threshold for Quasi-Ramsey Numbers . SIAM Journal on Discrete Mathematics vol. 29 , ( 3 ) 1670 - 1682 .
Johnson M, Kratsch D, Kratsch S, Patel V, Paulusma D ( 2015 ) . Finding Shortest Paths Between Graph Colourings . Algorithmica vol. 75 , ( 2 ) 295 - 321 .
Hladký J, Máthé A, Patel V, Pikhurko O ( 2015 ) . Poset limits can be totally ordered . Transactions of the American Mathematical Society vol. 367 , ( 6 ) 4319 - 4337 .
Johnson M, Kratsch D, Kratsch S, Patel V, Paulusma D ( 2014 ) . Finding Shortest Paths Between Graph Colourings . Lecture Notes in Computer Science . vol. 8894 , 221 - 233 .
Bordewich M, Greenhill C, Patel V ( 2014 ) . Mixing of the Glauber dynamics for the ferromagnetic Potts model . Random Structures and Algorithms vol. 48 , ( 1 ) 21 - 52 .
Griffiths S, Kang RJ, Oliveira RI, Patel V ( 2014 ) . Tight inequalities among set hitting times in Markov chains . Proceedings of the American Mathematical Society vol. 142 , ( 9 ) 3285 - 3298 .
Kuehn D, Lapinskas J, Osthus D, Patel V ( 2014 ) . Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments . PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY vol. 109 , 733 - 762 .
Johnson M, Patel V, Paulusma D, Trunck T ( 2013 ) . Obtaining Online Ecological Colourings by Generalizing First-Fit . Theory of Computing Systems vol. 54 , ( 2 ) 244 - 260 .
Patel V ( 2013 ) . Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus . SIAM Journal on Computing vol. 42 , ( 3 ) 1113 - 1131 .
Broersma H, Golovach PA, Patel V ( 2013 ) . Tight complexity bounds for FPT subgraph problems parameterized by the clique-width . Theoretical Computer Science vol. 485 , 69 - 84 .
Broersma H, Patel V, Pyatkin A ( 2013 ) . On Toughness and Hamiltonicity of 2K2‐Free Graphs . Journal of Graph Theory vol. 75 , ( 3 ) 244 - 255 .
Kühn D, Lapinskas J, Osthus D, Patel V ( 2013 ) . Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments . The Seventh European Conference on Combinatorics, Graph Theory and Applications , Springer Nature
Bonsma P, Broersma H, Patel V, Pyatkin A ( 2012 ) . The complexity of finding uniform sparsest cuts in various graph classes . Journal of Discrete Algorithms . vol. 14 , 136 - 149 .
Bonamy M, Johnson M, Lignos I, Patel V, Paulusma D ( 2014 ) . Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs . Journal of Combinatorial Optimization . vol. 27 , 132 - 143 .
Broersma H, Golovach PA, Patel V ( 2012 ) . Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width . Lecture Notes in Computer Science . vol. 7112 , 207 - 218 .
Bonamy M, Johnson M, Lignos I, Patel V, Paulusma D ( 2011 ) . On the diameter of reconfiguration graphs for vertex colourings . Electronic Notes in Discrete Mathematics vol. 38 , 161 - 166 .
Bonsma P, Broersma H, Patel V, Pyatkin A ( 2011 ) . The Complexity Status of Problems Related to Sparsest Cuts . Lecture Notes in Computer Science . vol. 6460 , 125 - 135 .
Brightwell G, Patel V ( 2010 ) . Average relational distance in linear extensions of posets . Discrete Mathematics vol. 310 , ( 5 ) 1016 - 1021 .
Patel V ( 2010 ) . Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus . Lecture Notes in Computer Science . vol. 6346 , 561 - 572 .
Johnson M, Patel V, Paulusma D, Trunck T ( 2010 ) . Obtaining Online Ecological Colourings by Generalizing First-Fit . Lecture Notes in Computer Science . vol. 6072 , 240 - 251 .
Patel V ( 2008 ) . Partitioning Posets . Order vol. 25 , ( 2 ) 131 - 152 .
Patel V ( 2007 ) . Cutting two graphs simultaneously . Journal of Graph Theory vol. 57 , ( 1 ) 19 - 32 .
Back to Search