Apr
18
Breaking Symmetries in Graphs
Event Topic Discrete Applied Math Seminar
Events Archive
Find an Event
Currently selected filters
- 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
Feb
21
Three balls on a cliff (part 1)
Event Topic Discrete Applied Math Seminar
Feb
7
More feedback vertex set problems
Event Topic Discrete Applied Math Seminar
Jan
31
An open problem in graph theory for students
Event Topic Discrete Applied Math Seminar
Nov
16
The Majority Decision Function for Trees (Part 2 of 2)
Description Abstract: Kenneth May in 1952 proved a classical theorem characterizing simple majority rule for two alternatives. Surprising recent work has employed this type of axiomatic approach for...
Nov
9
String Graphs and their complexity (Part 2 of 2)
Speaker Marcus Schaefer DePaul University, Chicago http://ovid.cs.depaul.edu Description A string graph is the intersection graph of a set of Jordan curves in the plane. Each curve is represented by a...