Oct
18
Discrete Applied Mathematics Seminar by Himanshu Gupta
Speaker: Himanshu Gupta, PIMS postdoctoral fellow of mathematics and statistics, University of Regina Title: TBA Abstract: TBA Discrete Applied Math Seminar
Events Archive
Find an Event
Currently selected filters
- Discrete Applied Math Seminar
Oct
4
Discrete Applied Mathematics Seminar by Sophie Spirkl: Treewidth and Complete Bipartite Induced Minors
Speaker: Sophie Spirkl , associate professor of combinatorics and optimization, University of Waterloo Ttile: Treewidth and Complete Bipartite Induced Minors Abstract: I will talk about treewidth...
Sep
27
Discrete Applied Mathematics Seminar by Jingwei Xu: A Lower Bound on the Number of Edges in DP-Critical Graphs
Speaker: Jingwei Xu, Ph.D. mathematics candidate, University of Illinois Urbana-Champaign Title: A Lower Bound on the Number of Edges in DP-Critical Graphs Abstract: A graph \(G\) is \(k\)-critical...
Sep
13
Discrete Applied Math Seminar by Jeffrey Mudrock: Counting Packings of List Colorings of Graphs
Speaker: Jeffrey Mudrock, University of South Alabama Title: Counting Packings of List Colorings of Graphs Abstract: List packing is a relatively new notion that was first suggested by Alon, Fellows...
Sep
6
Discrete Applied Mathematics Seminar by Douglas B. West: "Sharp Lower Bounds for the Number of Maximum Matchings in Bipartite Multigraphs"
Speaker: Douglas B. West, Zhejiang Normal University and University of Illinois Title: Sharp lower bounds for the number of maximum matchings in bipartite multigraphs Abstract: We study the minimum...
Apr
12
Discrete Applied Math by Dan Dominik: Fractional DP-Coloring of Graphs
Speaker: Dan Dominik, Illinois Institute of Technology Title: Fractional DP-coloring of Graphs Abstract: Fractional coloring is linear programming relaxation of classic coloring of graphs where...
Mar
22
Discrete Applied Math Seminar by Zimu Xiang: Equitable List Coloring of Sparse Graphs
Speaker: Zimu Xiang, University of Illinois Urbana-Champaign Title: Equitable List Coloring of Sparse Graphs Abstract: A proper vertex coloring of a graph is equitable if the sizes of all color...
Mar
1
Discrete Applied Math Seminar by Gunjan Sharma: "Shameful" and Related Inequalities for List and DP Colorings of Graphs
Speaker: Gunjan Sharma, Illinois Institute of Technology Title: "Shameful" and Related Inequalities for List and DP Colorings of Graphs Abstract: For an n-vertex graph G, we define the mean color...
Feb
16
Discrete Applied Math Seminar by Ian Gossett: Some Orientation Theorems for Restricted DP-Colorings of Graphs
Speaker: Ian Gossett, Wesleyan University Title: Some Orientation Theorems for Restricted DP-colorings of Graphs Abstract: DP-colorings of graphs (originally called correspondence colorings) are a...
Feb
13
Discrete Applied Math Seminar by Joe Jackson: The Convergence Problem in Mean Field Control.
Speaker: Joe Jackson (U of C). Title: The Convergence Problem in Mean Field Control. Abstract: This talk will be about the convergence problem in mean field control (MFC), i.e. the challenge of...