 Info
Graphs on Surfaces
by Erin Chambers, SLU
What 
 Computer Science Seminar
 Geometry/ Topology Seminar

When 
Tue, Oct 10, 2017
from
04:10 PM
to
05:00 PM

Where 
334 Ritter Hall

Contact Name 
Dr. Khan

Add event to calendar 
vCal
iCal

In this seminar, we'll introduce and consider some of fundamental topological questions for graphs on surfaces, such as finding the shortest topologically nontrivial cycle or computing maximum flows and
minimum cuts in them. Such problems are not only natural ones to consider from a topological graph theory perspective, but also many applications in combinatorial optimization, graphics, and graph drawing. Algorithms for these problems are often considerably more tractable than for general graphs, and build on a large body of work from planar
graphs.
More information about this event…


Geometry/ Topology Seminar
Tue, Apr 24, 2018
Necessary and Sufficient Conditions for a Triangle Comparison Theorem, I
James Hebda, SLU

Math/CS Club
Wed, Apr 25, 2018
The Mathematical Match Game
Brody Johnson, SLU

PhD Oral Defense
Thu, Apr 26, 2018
Finite, fiberpreserving group actions on orientable Seifert manifolds
Benjamin Peet, SLU

PhD Oral Exam
Fri, Apr 27, 2018
Leavitt Path Superalgebras
Katie Radler, SLU

Annual Awards Ceremony
Fri, Apr 27, 2018
The 2018 Math & Statistics Department Award Ceremony
Featuring Sarah Greenwald, Appalachian State University
