University of Victoria

In 2017, Ron Aharoni proposed the following generalization of the Caccetta-Häggkvist conjecture: if G is a simple n-vertex edge-colored graph with n color classes of size at least r, then G contains a rainbow cycle of length at most the ceiling of n...

Reproductive value is the relative expected number of off-springs produced by an individual in its remaining lifetime. It is also an invariant function for population processes with birth and death rates independent of the time except in cases when...

A momentous legacy of twentieth-century mathematics is the realisation that deterministically evolving systems frequently exhibit, when observed for sufficiently extended periods of time, a statistical behaviour akin to the limiting behaviour of...

The Manickam-Miklós-Singhi Conjecture states that for positive integers n and k with n > (4k - 1), a multi-set X = {x_1,x_2, … ,x_n} with real entries and nonnegative sum has at least \binom{n-1}{k-1} subsets of size k with nonnegative sum. This talk...

Probabilistic zero-forcing can be thought of as a model for rumour spreading, where a person is more likely to spread a rumour if several of their friends already believe it. We start with a graph that has one infected vertex. At each time step an...

For graphs $G, H_1,\dots,H_r$, write $G \to (H_1, \ldots, H_r)$ to denote the property that whenever we $r$-colour the edges of $G$, there is a monochromatic copy of $H_i$ in colour $i$ for some $i \in \{1,\dots,r\}$. Mousset, Nenadov and Samotij...

I will introduce the Monomer-Dimer model, a Gibbs probability measure on the space of (not necessarily perfect) weighted matchings on a graph. I will recap some known results of Heilmann and Lieb which establish the absence of a phase transition. I...

For graphs $G, H_1,\dots,H_r$, write $G \to (H_1, \ldots, H_r)$ to denote the property that whenever we $r$-colour the edges of $G$, there is a monochromatic copy of $H_i$ in colour $i$ for some $i \in \{1,\dots,r\}$. Mousset, Nenadov and Samotij...

For a simple graph $G$ on $n$ vertices, let $\mathcal{S}(G)$ be the set of all $n\times n$ real symmetric matrices $A=[a_{i,j}]$ with $a_{i,j}\neq 0$ if and only if $\{i,j\}$ is an edge of $G$. There are no restrictions on the diagonal entries of $A$...

In 1954, Tutte made a conjecture that every graph without a cut-edge has a nowhere-zero 5-flow. A parallel conjecture to this, but for signed graphs is Bouchet’s Conjecture (1983) that every signed graph without the obvious obstruction has a nowhere...