Copertina

On expectations and variances in the hard-core model

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhang, Weiyuan, Xu, Kexiang
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On expectations and variances in the hard-core model on bounded degree graphs
di: Davies, Ewan, et al.
Pubblicazione: (2025)

The enumeration of odd spanning trees in graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2026)

On asymptotic values for the minimum number of spanning forests in simple regular graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2026)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)

On the transmission irregular trees with the maximum Wiener index
di: Damnjanović, Ivan, et al.
Pubblicazione: (2025)

Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds
di: Dubroff, Quentin, et al.
Pubblicazione: (2024)

Uniquely $C_{4}^{+}$-saturated graphs
di: Li, Yuying, et al.
Pubblicazione: (2024)

Decay of correlations and zeros for the hard-core model
di: Peters, Han, et al.
Pubblicazione: (2026)

Rearrangements of distributions on integers that minimize variance
di: Atminas, Aistis, et al.
Pubblicazione: (2025)

Further remarks on fractional vs. expectation thresholds
di: Fischer, Thomas, et al.
Pubblicazione: (2025)

Recoverable systems and the maximal hard-core model on the triangular lattice
di: Wang, Geyang, et al.
Pubblicazione: (2026)

On the critical fugacity of the hard-core model on regular bipartite graphs
di: Hadas, Daniel, et al.
Pubblicazione: (2026)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
di: Jenssen, Matthew, et al.
Pubblicazione: (2024)

Computing the degreewidth of a digraph is hard
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

Variants of the Erdős distinct sums problem and variance method
di: Costa, Simone, et al.
Pubblicazione: (2024)

Tight bounds for expected propagation time of probabilistic zero forcing
di: Jelassi, Mehdi, et al.
Pubblicazione: (2025)

Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs
di: Xu, Zhen-Peng, et al.
Pubblicazione: (2025)

King Chasing Problem in Chinese Chess is NP-hard
di: Li, Chao, et al.
Pubblicazione: (2026)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
di: Wang, Geyang, et al.
Pubblicazione: (2025)

Graceful coloring is computationally hard
di: Antony, Cyriac, et al.
Pubblicazione: (2024)

Thresholds and expectation thresholds for larger p
di: Przybyłowski, Tomasz, et al.
Pubblicazione: (2023)

Thresholds vs. expectation thresholds for non-spanning graphs
di: Dubroff, Quentin
Pubblicazione: (2026)

Algorithms and hardness for Metric Dimension on digraphs
di: Dailly, Antoine, et al.
Pubblicazione: (2023)

On hardness of computing analytic Brouwer degree
di: Chakraborty, Somnath
Pubblicazione: (2023)

Direct Product Primality Testing of Graphs is GI-hard
di: Calderoni, Luca, et al.
Pubblicazione: (2020)

An NP-hard generalization of Nim
di: Liu, Chunlei
Pubblicazione: (2024)

Shellability is hard even for balls
di: Paták, Pavel, et al.
Pubblicazione: (2022)

Computing the EHZ capacity is NP-hard
di: Leipold, Karla, et al.
Pubblicazione: (2024)

Between proper and square coloring of planar graphs, hardness and extremal graphs
di: Delépine, Thomas
Pubblicazione: (2026)

Quantum pricing-based column-generation framework for hard combinatorial problems
di: Coelho, Wesley da Silva, et al.
Pubblicazione: (2023)

Concentration of the largest induced tree size of $G_{n,p}$ around the standard expectation threshold
di: Hofstad, Jakob
Pubblicazione: (2026)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

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

Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
di: Ikenmeyer, Christian, et al.
Pubblicazione: (2022)

An improved upper bound for planar Turán number of double star $S_{2,5}$
di: Xu, Xin, et al.
Pubblicazione: (2024)

The hard-core model in graph theory
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Inverse model for network construction: (δ(G), I' (G)) -> G
di: Gao, Wei, et al.
Pubblicazione: (2024)

On the expected value of energy in groups
di: Barbieri, Marco, et al.
Pubblicazione: (2026)

A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time
di: Yoshida, Yuuya
Pubblicazione: (2024)

The Outerplanar Turán Number of Double Stars
di: Zhang, Chaofan, et al.
Pubblicazione: (2026)