No abstract

This note contains an alternative proof of the Fernández-Procacci criterion for the convergence of cluster expansion on the abstract polymer gas via a simple inductive argument a lá Dobrushin.

In this note we obtain a new bound for the acyclic edge chromatic number a ′ (G) of a graph G with maximum degree ∆ proving that a ′ (G) ≤ 3.569(∆ − 1). To get this result we revisit and slightly modify the method described in [Giotis, Kirousis, Psaromiligkos and Thilikos, Theoretical Computer Science, 66: 40-50, 2017].

No abstract

We consider a continuous system of classical particles confined in a cubic box Λ interacting through a stable and finite range pair potential with an attractive tail. We study the Mayer series of the grand canonical pressure of the system pΛω(β,λ) at inverse temperature β and fugacity λ in the presence of boundary conditions ω belonging to a very large class of locally finite particle configurations. This class of allowed boundary conditions is the basis for any probability measure on the space of locally finite particle configurations satisfying the Ruelle estimates. We show that the pΛω(β,λ) can be written as the sum of two terms. The first term, which is analytic and bounded as the fugacity λ varies in a Λ-independent and ω-independent disk, coincides with the free-boundary-condition pressure in the thermodynamic limit. The second term, analytic in a ω-dependent convergence radius, goes to zero in the thermodynamic limit. As far as we know, this is the first rigorous analysis of the behavior of the Mayer series of a non-ideal gas subjected to non-free and non-periodic boundary conditions in the low-density/high-temperature regime when particles interact through a non-purely repulsive pair potential.