Viresh Patel

From MaRDI portal
Person:309790

Available identifiers

zbMath Open patel.vireshMaRDI QIDQ309790

List of research outcomes





PublicationDate of PublicationType
A near-optimal zero-free disk for the Ising model2024-10-08Paper
Improved bounds for the zeros of the chromatic polynomial via Whitney's broken circuit theorem2024-10-08Paper
Orthogonal schedules in single round robin tournaments2024-06-17Paper
Hamilton cycles in dense regular digraphs and oriented graphs2024-01-29Paper
https://portal.mardi4nfdi.de/entity/Q61473462024-01-15Paper
A near-optimal zero-free disk for the Ising model2023-11-09Paper
Sampling from the low temperature Potts model through a Markov chain on flows2023-10-17Paper
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs2023-09-20Paper
Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem2023-09-19Paper
https://portal.mardi4nfdi.de/entity/Q61610562023-06-26Paper
https://portal.mardi4nfdi.de/entity/Q50924612022-07-21Paper
A Polynomial-Time Algorithm to Determine (Almost) Hamiltonicity of Dense Regular Graphs2022-06-23Paper
Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs2022-02-11Paper
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs2021-12-15Paper
Path decompositions of random directed graphs2021-09-28Paper
Structure and colour in triangle-free graphs2021-06-21Paper
Improved bounds for zeros of the chromatic polynomial on bounded degree graphs2021-05-07Paper
Switch-based Markov chains for sampling Hamiltonian cycles in dense graphs2020-12-03Paper
Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs2020-06-26Paper
Decomposing tournaments into paths2020-05-12Paper
Statistical physics approaches to Unique Games2019-11-04Paper
Computing the number of induced copies of a fixed graph in a bounded degree graph2019-05-07Paper
Discrepancy and large dense monochromatic subsets2018-12-10Paper
Excluding hooks and their complements2018-09-07Paper
Hamilton cycles in sparse robustly expanding digraphs2018-09-07Paper
Decomposing tournaments into paths2018-01-18Paper
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials2018-01-18Paper
On a Ramsey-type problem of Erdős and Pach2018-01-16Paper
Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials2018-01-10Paper
Obtaining online ecological colourings by generalizing first-fit2017-11-07Paper
On a Ramsey-type problem of Erdős and Pach2016-10-14Paper
Finding shortest paths between graph colourings2016-09-07Paper
A domination algorithm for \(\{0,1\}\)-instances of the travelling salesman problem2016-06-10Paper
Parameterized Traveling Salesman Problem: Beating the Average2016-02-05Paper
Mixing of the Glauber dynamics for the ferromagnetic Potts model2016-02-03Paper
A Precise Threshold for Quasi-Ramsey Numbers2015-09-23Paper
Finding Shortest Paths Between Graph Colourings2015-09-15Paper
Poset limits can be totally ordered2015-04-22Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments2014-10-15Paper
Tight inequalities among set hitting times in Markov chains2014-09-16Paper
Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments2014-06-11Paper
On Toughness and Hamiltonicity of 2K2‐Free Graphs2014-05-22Paper
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs2014-02-25Paper
Tight complexity bounds for FPT subgraph problems parameterized by the clique-width2014-01-07Paper
On the diameter of reconfiguration graphs for vertex colourings2013-11-01Paper
Determining edge expansion and other connectivity measures of graphs of bounded genus2013-09-25Paper
The complexity of finding uniform sparsest cuts in various graph classes2012-09-13Paper
Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width2012-06-15Paper
The Complexity Status of Problems Related to Sparsest Cuts2011-05-19Paper
Determining edge expansion and other connectivity measures of graphs of bounded genus2010-09-06Paper
Obtaining Online Ecological Colourings by Generalizing First-Fit2010-06-22Paper
Average relational distance in linear extensions of posets2010-04-27Paper
Cutting two graphs simultaneously2008-11-19Paper
Partitioning posets2008-09-09Paper

Research outcomes over time

This page was built for person: Viresh Patel