New York Combinatorics Seminar

Graduate Center, CUNY

Fridays 11:30 am - 12:30 am Room 4419

This seminar covers a wide range of topics in combinatorics and its applications to other disciplines, especially computer science.

The CUNY Graduate Center is located at 365 Fifth Avenue (at the corner of 34th Street), New York. It can be easily approached by subway, using the B,D,F,N,Q,R, or 6 trains.

Seminar organizers are Jonathan Cutler, Ezra Halleck, Christopher Hanusa, Sandra Kingan, and Kerry Ojakian.

Fall 2014 Talks

September 12, 2014: Yared Nigussie (Columbia University)

Title: A magic-tree theorem and its converse

October 31, 2014: Kerry Ojakian (Bronx Community College, CUNY)

Title: Characterizing Cop-Win Graphs
Abstract: A graph is called cop-win, if the cop can force a win in the following game: First the cop places herself on a vertex of the graph. Then the robber places himself on a vertex. At this point they alternate turns. On a turn, a player can stay still or move to an adjacent vertex. The cop wins if she ever occupies the same vertex as the robber; otherwise the robber wins. In 1983, Nowakowski and Winkler characterized the cop-win graphs as those that have an "elimination ordering." From this characterization various corollaries can be derived. We devise a different characterization of cop-win graphs which yields stronger corollaries. This work is joint with David Offner.

November 21, 2014: Tony Jebara (Columbia University)

This talk is joint with the Applied Algebra Colloquium which starts at 11:00 am and meets in Room 3209. Title: TBA

Previous Speakers

Spring 2014
Fall 2013
Spring 2013
Fall 2012
Spring 2012
Fall 2011
Spring 2011
Previous Talks hosted by Janos Pach