2 search results - page 1 / 1 » Rigidity and the Lower Bound Theorem for Doubly Cohen-Macaul... |
DCG
2008
13 years 4 months ago
2008
We prove that for d 3, the 1-skeleton of any (d - 1)-dimensional doubly Cohen-Macaulay (abbreviated 2-CM) complex is generically drigid. This implies that Barnette's lower b...
ESA
2010
Springer
13 years 6 months ago
2010
Springer
Abstract. Possibly the most famous algorithmic meta-theorem is Courcelle's theorem, which states that all MSO-expressible graph properties are decidable in linear time for gra...