Buchumschlag

On expectations and variances in the hard-core model on bounded degree graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Davies, Ewan, Sandhu, Juspreet Singh, Tan, Brian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

Colouring t-perfect graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

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

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

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

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
von: Kelly, Tom, et al.
Veröffentlicht: (2018)

Complete polyhedral description of chemical graphs of maximum degree at most 3
von: Dusollier, Valentin, et al.
Veröffentlicht: (2025)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

Degree-sequence bounds for independent sets via multivariate local occupancy
von: Davies, Ewan, et al.
Veröffentlicht: (2026)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

A Caro-Wei bound for induced linear forests in graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2024)

An improvement on the bound for the acyclic chromatic index
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2026)

A quasi-optimal upper bound for induced paths in sparse graphs
von: Couëtoux, Basile, et al.
Veröffentlicht: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
von: Char, Arnab, et al.
Veröffentlicht: (2024)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2023)

Graceful coloring is computationally hard
von: Antony, Cyriac, et al.
Veröffentlicht: (2024)

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

On the hardness of recognizing graphs of small mim-width and its variants
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2025)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

On core of categorical product of (di)graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

Preparing graph states forbidding a vertex-minor
von: Davies, James, et al.
Veröffentlicht: (2025)

Tree decompositions with small width, spread, order and degree
von: Wood, David R.
Veröffentlicht: (2025)

Coboundary and cosystolic expansion without dependence on dimension or degree
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
von: Davies, James, et al.
Veröffentlicht: (2025)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)