Source author record

Thomas Perrett

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

3works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Chromatic roots and minor-closed families of graphs

Given a minor-closed class of graphs $\mathcal{G}$ , what is the infimum of the non-trivial roots of the chromatic polynomial of $G \in \mathcal{G}$ ? When $\mathcal{G}$ is the class of all graphs, the answer is known to be $32/27$ . We answer this question exactly for three minor-closed classes of graphs. Furthermore, we conjecture precisely when the value is larger than $32/27$ .

preprint2016arXiv

Gallai's path decomposition conjecture for graphs of small maximum degree

Gallai's path decomposition conjecture states that the edges of any connected graph on n vertices can be decomposed into at most (n+1)/2 paths. We confirm that conjecture for all graphs with maximum degree at most five.

preprint2015arXiv

A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees

It is proved that if $G$ is a graph containing a spanning tree with at most three leaves, then the chromatic polynomial of $G$ has no roots in the interval $(1,t_1]$ , where $t_1 \approx 1.2904$ is the smallest real root of the polynomial $(t-2)^6 +4(t-1)^2(t-2)^3 -(t-1)^4$ . We also construct a family of graphs containing such spanning trees with chromatic roots converging to $t_1$ from above. We employ the Whitney $2$ -switch operation to manage the analysis of an infinite class of chromatic polynomials.

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.