Buchumschlag

A near-optimal zero-free disk for the Ising model

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Patel, Viresh, Regts, Guus, Stam, Ayla
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Discrete Mathematics Data Structures and Algorithms Mathematical Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

Barvinok's interpolation method meets Weitz's correlation decay approach
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

On boundedness of zeros of the independence polynomial of tori
von: de Boer, David, et al.
Veröffentlicht: (2023)

On zeros and algorithms for disordered systems: mean-field spin glasses
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Approximating the volume of a truncated relaxation of the independence polytope
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

Towards Transitive-free Digraphs
von: Abhinav, Ankit, et al.
Veröffentlicht: (2025)

Clique-free t-matchings in degree-bounded graphs
von: Paluch, Katarzyna, et al.
Veröffentlicht: (2024)

Traversing combinatorial 0/1-polytopes via optimization
von: Merino, Arturo, et al.
Veröffentlicht: (2023)

Tree Independence Number IV. Even-hole-free Graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
von: Galby, Esther, et al.
Veröffentlicht: (2025)

Efficient space reduction techniques by optimized majority rules for the Kemeny aggregation problem and beyond
von: Phung, Xuan Kien, et al.
Veröffentlicht: (2025)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

Efficient algorithms for the Potts model on small-set expanders
von: Carlson, Charles, et al.
Veröffentlicht: (2020)

Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
von: Bencs, Ferenc, et al.
Veröffentlicht: (2023)

A characterization of testable hypergraph properties
von: Joos, Felix, et al.
Veröffentlicht: (2017)

A logarithmic approximation of linearly ordered colourings
von: Håstad, Johan, et al.
Veröffentlicht: (2024)

A Uniformly Random Solution to Algorithmic Redistricting
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2024)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

A Structural Linear-Time Algorithm for Computing the Tutte Decomposition
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
von: Iwata, Satoru, et al.
Veröffentlicht: (2024)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
von: Jana, Satyabrata, et al.
Veröffentlicht: (2025)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
von: Shakeri, Heman, et al.
Veröffentlicht: (2025)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
von: Chang, Yeonsu, et al.
Veröffentlicht: (2023)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
von: Bartier, Valentin, et al.
Veröffentlicht: (2023)

On The Maximum Linear Arrangement Problem for Trees
von: Alemany-Puig, Lluís, et al.
Veröffentlicht: (2023)

Sampling Balanced Forests of Grids in Polynomial Time
von: Cannon, Sarah, et al.
Veröffentlicht: (2023)

Perturbation results for distance-edge-monitoring numbers
von: Yang, Chenxu, et al.
Veröffentlicht: (2023)

Enumerating minimal solution sets for metric graph problems
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

An Algebraic Approach to the Longest Path Problem
von: Khazali, Omar Al -
Veröffentlicht: (2023)

An Alternate Proof of Near-Optimal Light Spanners
von: Bodwin, Greg
Veröffentlicht: (2023)

Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families
von: Chen, Yu, et al.
Veröffentlicht: (2023)

Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem
von: Paschalidis, Phevos, et al.
Veröffentlicht: (2023)

The Strong Birthday Problem Revisited
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

Reconfiguration of List Colourings
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2025)