Oct
5
AMS Session on Graph Theory
Description AMS Central Section Meeting Fall 2007 Chicago, IL, October 5-6, 2007 (Friday - Saturday) Special Session on Graph Theory Organizers: Hemanshu Kaul Michael Pelsmajer Fun things one might do...
Events Archive
Find an Event
Currently selected filters
- Discrete Applied Math Seminar
Oct
2
Combinatorial Analysis of Geographical Threshold Graphs
Description We analyze the structure of random graphs generated by the geographic threshold model. The model is a generalization of random geometric graphs. Nodes are distributed in space, and edges...
Sep
21
Dominating Sets in Triangulations
Description In 1996, Matheson and Tarjan conjectured that any n-vertex triangulation with n sufficiently large has a dominating set of size at most n/4. We prove this for graphs of maximum degree 6...
Sep
14
Crossing Numbers and Parameterized Complexity
Speaker Marcus Schaefer DePaul University http://ovid.cs.depaul.edu/ Description The odd crossing number of a graph G is the smallest number of pairs of edges that cross an odd number of times in any...
May
9
The mean function on finite trees, part 2
Event Topic Discrete Applied Math Seminar
May
2
On correcting MRI brain scans via a spherical homomorphism theorem
Event Topic Discrete Applied Math Seminar
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