3 citations · 4 across the 9 of their papers we have counts for
9 papers
Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs
Gabriel Coutinho, Paula M. S. Fialho
We initiate the study of a multivariate graph polynomial that interpolates between classical counting polynomials for matchings and for cycle structures arising in the…
On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
Paula M. S. Fialho, Aldo Procacci
Given a claw-free graph with maximum degree , we define the parameter as where is the set of all i…
On the independent set polynomial of graphs and claw-free graphs
Paula M. S. Fialho, Aldo Procacci
We present two new contributions to the study of the independence polynomial of a finite simple graph . First, we provide an improved lower bound for the zero-f…
On the zero-free region for the chromatic polynomial of graphs with maximum degree and girth
Paula M. S. Fialho, Emanuel Juliano, Aldo Procacci
The purpose of the present paper is to provide, for all pairs of integers with $\D\ge 3$ and , a positive number such that chromatic polynomial o…
A remark on the Whitney Broken Circuit Theorem
Paula M. S. Fialho, Emanuel Juliano, Aldo Procacci
In the present note we show, via the connection between chromatic polynomial and Potts model, that the Whitney Broken circuit theorem is in fact a special case of a more general id…
Cluster expansion for continuous particle systems interacting via an attractive pair potential and subjected to high density boundary conditions
Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci
We propose a method based on cluster expansion to study the low activity/high temperature phase of a continuous particle system confined in a finite volume, interacting through a s…
Moser-Tardos resampling algorithm, entropy compression method and the subset gas
Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci
We establish a connection between the entropy compression method and the Moser-Tardos algorithmic version of the Lovász local lemma through the cluster expansion of the subset gas.…
Abstract polymer gas. A simple inductive proof of the Fernández-Procacci criterion
Paula M. S. Fialho
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…
A new bound on the acyclic edge chromatic index
Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci
In this note we obtain a new bound for the acyclic edge chromatic number of a graph with maximum degree proving that . To get this result we r…