University of Victoria

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...

In the eternal eviction game, a set of guards placed on the vertices of (a dominating set of) a graph G must move to defend the graph against attacks on those of its vertices that contain guards, while maintaining a dominating set of G. The eternal...

“Fun” methods to teach math and computer science concepts to students, teachers and parents through games and art will be demonstrated. Lots of hands-on activities! A Sorting Network An Impossible Balancing Act "Get Your Coat" Game Mathematical...

Math Mania is a popular alternative math education event sponsored by PIMS' UBC and University of Victoria sites, which has run in elementary schools on Vancouver Island and the Lower Mainland since 1997. Held several times a year, Math Mania...

See http://www.pims.math.ca/educational/math-mania for more information about Mathmania!