Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Monday, March 1, 2021 11:30 am - 11:30 am EST (GMT -05:00)

Algebraic Graph Theory Seminar - Hamed Karami

Title: Perfect Colorings of the Generalized Petersen Graphs

Speaker: Hamed Karami
Affiliation: Iran University of Science and Technology
Zoom: Contact Soffia Arnadottir

Abstract:

For a graph G and an integer m, a mapping T:V(G) -> {1,...,m} is called a perfect m-coloring with matrix A=(a_ij), i,j \in {1,...,m}, if it is surjective, and for all i,j, for every vertex of color i, the number of its neighbors of color j is equal to a_ij. There is another term for this concept in literature as "equitable partition". In this talk, we present some important results about enumerating parameter matrices of all perfect 2-colorings and perfect 3-colorings of generalized Petersen graphs GP(n,k).

Thursday, March 4, 2021 1:00 pm - 1:00 pm EST (GMT -05:00)

Algebraic Combinatorics Seminar - Ralph Kaufmann

Title: Graphs and combinatorics with a relationship to algebra, geometry and physics

Speaker: Ralph Kaufmann
Affiliation: Purdue
Zoom: Contact Karen Yeats

Abstract:

Several algebraic and geometric structures are most naturally encoded via graphs. These include restrictions, such as trees, and decorations, such as planar graphs, ribbon graphs, bi-partite graphs (aka. hypergraphs), directed versions, etc. Particularly nice properties satisfy some kind of hereditary condition. This affords a dual perspective. Either as (nested) subsets and decomposition, or as composition, gluing locally. Both views relate to category theory, algebra, and combinatorics in terms of finite sets, cospans etc. We will give examples of these phenomena and provide a general background.

Thursday, March 4, 2021 4:00 pm - 4:00 pm EST (GMT -05:00)

C&O + PMath Joint Colloquium: Lukas Nabergall

Title: The Erdos-Szekeres theorem 

Speaker: Lukas Nabergall
Affiliation: University of Waterloo
Zoom: Contact Maxwell Levit

Abstract: 

What lies at the intersection of combinatorial geometry, graph theory, order theory, analysis, and statistics? Why, only one of the most beautiful theorems you may have never heard of. Let me take you on a journey from early 20th century Budapest through to the heights of modern mathematics and show you why this classic result of Erdos and Szekeres is worth adding to your mathematical repertoire. Along the way we'll even see a proof so good it must come from The Book.

Friday, March 5, 2021 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte Colloquium -Debbie Leung

Title: The embezzlement of entanglement and its applications

Speaker: Debbie Leung
Affliation: University of Waterloo
Zoom: Please email Emma Watson

Abstract:

Embezzlement of entanglement is the (impossible) task of producing an entangled state from a product state via a local change of basis, when a suitable *catalytic* entangled state is available.

The possibility to approximate this task was first observed by van Dam and Hayden in 2002.  Since then, the phenomenon is found to play crucial roles in many aspects of quantum information theory.  In this talk, we will discuss aspects of embezzlement and some applications (such as why quantum correlations do not form a closed set, and why there are nonlocal games that cannot be played optimally with a finite amount of entanglement, and why additive quantities cannot be more than asymptotically continuous).

Monday, March 8, 2021 11:30 am - 11:30 am EST (GMT -05:00)

Algebraic Graph Theory Seminar - Joy Morris

Title: Lexicographic products, wreath products, and generalisations

Speaker: Joy Morris
Affiliation: University of Lethbridge
Zoom: Contact Soffia Arnadottir

Abstract:

I will present a history and overview of some of the work that has been done on the lexicographic product of graphs, and related generalisations. The focus of my talk will be on the automorphism groups of such graphs, and the relationship to the wreath product of permutation groups.

Thursday, March 11, 2021 1:00 pm - 1:00 pm EST (GMT -05:00)

Algebraic Combinatorics Seminar - Karen Yeats

Title: Equivalences of Wilson loop diagrams

Speaker: Karen Yeats
Affiliation: University of Waterloo
Zoom: Contact Karen Yeats

Abstract:

I will talk about Wilson loop diagrams, explain a bit about what they are, and some of the combinatorial questions that come out of them, with a focus on when they are equivalent.  This is joint work with Susama Agarwala and Zee Fryer.

Monday, March 15, 2021 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Willem H. Haemers

Title: The chromatic index of strongly regular graphs (joint work with Sebastian M. Cioaba and Krystal Guo)

Speaker: Willem H. Haemers
Affiliation: Tilburg University, Tilburg, The Netherlands
Zoom: Contact Soffia Arnadottir

Abstract:

It follows from Vizing's theorem that the chromatic index (edge chromatic number) of a k-regular graph equals k or k+1, and that it equals k+1 if the graph has odd order.

We investigate the chromatic index of strongly regular graphs (SRGs) of even order.

Thursday, March 18, 2021 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - David Wagner

Title: The Poset Conjecture: results, counterexamples, and open problems

Speaker: David Wagner
Affiliation: University of Waterloo
Zoom: Contact Karen Yeats

Abstract:

In 1978, Neggers conjectured that a certain transform of the order polynomial of a partially ordered set (poset) has only real roots.

In the late 1980s, Stanley gave this to me as a thesis project, generalized to labelled posets.  For my thesis I proved the conclusion for series-parallel labelled posets and a bit more.  Br\"and\'en, and later Stembridge, found counterexamples to the conjecture in general.

Friday, March 19, 2021 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Felix Joos

Title: Decompositions of Hypergraphs

Speaker: Felix Joos
Affliation: Heidelberg University
Zoom: Please email Emma Watson

Abstract:

Several results on approximate decompositions of hypergraphs are presented including decompositions into tight Hamilton cycles under very mild assumptions on the host hypergraphs as well as further results on decompositions of quasirandom hypergraphs into bounded degree hypergraphs.

Monday, March 22, 2021 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Sarah Plosker

Title: Centrosymmetric Stochastic Matrices

Speaker: Sarah Plosker
Affiliation: Brandon University
Zoom: Contact Soffia Arnadottir

Abstract:

We consider the convex subset of m by n stochastic matrices that are centrosymmetric: stochastic matrices that are symmetric under rotation by 180 degrees. We consider the extreme points and bases of this set, as well as several other parameters associated to such matrices. We provide examples illustrating the results throughout. This is joint work with Lei Cao (Nova Southeastern University) and Darian McLaren (University of Waterloo).