Oct
17
Open Problems
Description Chris Mitillos : Ore's Conjecture - edge bounds on k-critical graphs Gergely Balint : Extremal problems on Graph Homomorphisms - fix a graph H, what graphs G maximize the number of...
Events Archive
Find an Event
Currently selected filters
- Discrete Applied Math Seminar
Oct
3
Crossing Numbers
Open Problems Description Crossing Numbers : Introduction to topological graph theory - how to distinguish between the 'independent odd crossing number' and the 'odd crossing number'. Open Problems...
Sep
19
Progress in Fall Coloring of Graph
Description Chris will present a compendium of his results on Fall coloring in preparation for his talk at MIGHTY conference. Event Topic Discrete Applied Math Seminar
Sep
5
Progress in Polynomial Identity Testing
Description Jinyu will present an algebraic problem in algorithm design and complexity theory : the Polynomial Identity Testing (PIT) problem: given a multivariate polynomial over a field, determine...
Apr
25
The mean function on finite trees
Event Topic Discrete Applied Math Seminar
Apr
18
Breaking Symmetries in Graphs
Event Topic Discrete Applied Math Seminar
Apr
4
Auction Algorithms for Market Equilibrium
Event Topic Discrete Applied Math Seminar
Mar
21
The two-batch liar game over a bounded channel (part 2)
Event Topic Discrete Applied Math Seminar
Mar
7
The two-batch liar game over a bounded channel (part 1)
Event Topic Discrete Applied Math Seminar
Feb
28
Random Mixed Hypergraphs and Upper Chromatic Number
Event Topic Discrete Applied Math Seminar