User Tools

Site Tools


Thomas Zaslavsky (Binghamton)

Mock Threshold Graphs: Planarity

Abstract for the Combinatorics Seminar 2016 March 1

A mock threshold graph is a graph that wanted to be a threshold graph but (usually) didn't quite make it. (See Vaidy Sivaraman's abstract for the definition.) I will show how the special properties of a mock threshold graph make it possible to give a complete structure theorem for those that can be embedded in the plane without self-intersections.

This is joint work with Richard Behr and Vaidy Sivaraman.

seminars/comb/abstract.201602zas.txt · Last modified: 2020/01/29 14:03 (external edit)