Source author record

Paula M. S. Fialho

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math-ph math.CO math.MP Data Structures and Algorithms

Catalog footprint

Research overview

4works

4topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond

Given a claw-free graph $G=(V,E)$ with maximum degree $Δ$ , we define the parameter $κ\in [0,1]$ as $κ={\max_{v\in V}|I_v|\over \lfloorΔ^2/4\rfloor}$ where $I_v$ is the set of all independent pairs in the neighborhood of $v$ . We refer to $κ$ as the pair independence ratio of $G$ . We prove that for any claw-free graph $G$ with pair independence ratio at most $κ$ the zeros of its chromatic polynomial $P_G(q)$ lie inside the disk $D=\{q\in \mathbb{C}:~|q|< C_κ^0Δ\}$ , where $C_κ^0$ is an increasing function of $κ\in [0,1]$ . If $G$ is also square-free and diamond free, the function $C_κ^0$ can be replaced by a sharper function $C_κ^1$ . These bounds constitute an improvement upon results recently given by Bencs and Regts in ''Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs''.

preprint2021arXiv

Cluster expansion for continuous particle systems interacting via an attractive pair potential and subjected to high density boundary conditions

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 stable and finite range pair potential with negative minimum in presence of non free boundary conditions.

preprint2020arXiv

Abstract polymer gas. A simple inductive proof of the Fernández-Procacci criterion

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.

preprint2020arXiv

Moser-Tardos resampling algorithm, entropy compression method and the subset gas

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. We also show that the Moser-Tardos resampling algorithm and the entropy compression bactracking algorithm produce identical bounds.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.