Personal tools

Graphs on Surfaces

by Erin Chambers, SLU

  • 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
Add event to calendar vCal
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…

« April 2018 »
Upcoming Events
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, fiber-preserving 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
Previous events…
Upcoming events…