IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Threshold graphs, shifted complexes and graphical complexes (II)

  • Jan. 15, 2016
  • 2:30 p.m.
  • LeConte 312

Abstract

We consider a variety of connections between threshold graphs, shifted complexes, and simplicial complexes naturally formed from a graph. These graphical complexes include the independent set, neighborhood, and dominance complexes. We present a number of structural results and relations among them including new characterizations of the class of threshold graphs.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC