Events tagged with Current graduate students

Thursday, November 30, 2023 2:00 PM EST

Algebraic and Enumerative Combinatorics Seminar - Kelvin Chan

Title: Polarization operators in superspace

 Speaker: Kelvin Chan Affiliation: York University Location: MC 6029

There will be a pre-seminar presenting relevant background at the beginning graduate level starting at 1:00 pm.

Abstract: The classic coinvariant space is a graded representation of the symmetric group with deep connections to permutation statistics and Hall-Littlewood polynomials. Its generalization, the diagonal harmonics, has a rich connection to Macdonald polynomials and the q,t-Catalan numbers. In this talk, we consider the variant of the classical coinvariant story in the superspace. We briefly survey its connections and recent developments. We introduce polarization operators and discuss a new basis for its alternating component. We also discuss a folklore on cocharge and propose a basis for the super harmonics.

Friday, December 1, 2023 3:30 PM EST

Tutte Colloquium - Samuel Jaques

Title: Wires, bits, and the cost of sorting

 Speaker: Samuel Jaques Affiliation: University of Waterloo Location: MC 5501

Abstract: How hard is it to sort a list of n integers? A basic course on algorithms says it's O(n log n) time, but what if the list is enormous - so big you would need to cover the surface of the moon just to store it?

Monday, December 4, 2023 11:30 PM EST

Algebraic Graph Theory - Peter Dukes

Title:  A threshold for fractional Sudoku completion

Abstract: The popular puzzle game Sudoku presents a player with a 9-by-9 grid having some numbers filled in a few of the cells.  The player must finish filling in numbers from 1 to 9 so that every row, column, and 3-by-3 box contains each of these numbers exactly once.  We can extend Sudoku so that the boxes are $h$-by-$w$, and the overall array is $n$-by-$n$, where $n=hw$.  The puzzle is now similar to completing a latin square of order n, except of course that Sudoku has an additional box condition.

Friday, December 8, 2023 3:30 PM EST

Tutte Colloquium - Amena Assem Abd-AlQader Mahmoud

Title: Nash-Williams Orientation for Infinite Graphs

 Speaker: Amena Assem Abd-AlQader Mahmoud Affiliation: University of Waterloo Location: MC 5501

Abstract: Nash-Williams proved in 1960 that an edge-connectivity of 2k is sufficient for a finite graph to admit a k-arc-connected orientation and conjectured that the same holds for infinite graphs. We show that the conjecture is true for locally finite graphs with countably many ends.

This is joint work with Max Pitz and Marcel Koloschin.

Friday, December 15, 2023 3:30 PM EST

Tutte Colloquium - David Wajc

Title: Online edge colouring

 Speaker: David Wajc Affiliation: Technion — Israel Institute of Technology Location: MC 5501

Abstract: Vizing's Theorem provides an algorithm that edge colors any graph of maximum degree Δ can be edge-colored using Δ+1 colors, which is necessary for some graphs, and at most one higher than necessary for any graph. In online settings, the trivial greedy algorithm requires 2Δ-1 colors, and Bar-Noy, Motwani and Naor in the early 90s showed that this is best possible, at least in the low-degree regime.

November 2023

S M T W T F S
29
30
31
1
4
5
7
8
11
12
14
15
18
19
21
22
25
26
28
29
1
2
1. 2023 (144)
1. December (4)
2. November (17)
3. October (14)
4. September (10)
5. August (7)
6. July (19)
7. June (21)
8. May (12)
9. April (5)
10. March (17)
11. February (10)
12. January (8)
2. 2022 (150)
1. December (8)
2. November (18)
3. October (15)
4. September (11)
5. August (2)
6. July (17)
7. June (17)
8. May (10)
9. April (12)
10. March (18)
11. February (10)
12. January (13)
3. 2021 (103)
4. 2020 (119)
5. 2019 (167)
6. 2018 (136)
7. 2017 (103)
8. 2016 (137)
9. 2015 (136)
10. 2014 (88)
11. 2013 (48)
12. 2012 (39)
13. 2011 (36)
14. 2010 (40)
15. 2009 (40)
16. 2008 (39)
17. 2007 (15)