Binghamton University home page Math department home page SUNY home page

User Tools

Site Tools

You are here: Homepage » Colloquium, Seminars, Lectures, and Conferences » Combinatorics Seminar » Michael Dobbins (Binghamton)

Sidebar

mfk.09.gif

Activities

Student Organizations

Math Club
BingAWM
Actuarial Association

seminars:comb:abstract.201802dob

Michael Dobbins (Binghamton)

Shellability is NP-Complete

Abstract for the Combinatorics Seminar 2018 February 6

In “Shellability is NP-complete” by X. Goaoc, P. Paták, Z. Patáková, M. Trancer, and U. Wagner, the authors show NP-completeness of deciding whether a given pure simplicial complex of dimension at least 2 is shellable. Moreover, they show this for contractible pure simplicial complexes of dimension at least 3.

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

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported