In 1975 Wegner conjectured that the nerve of every finite good cover in R^d is d-collapsible. We disprove this conjecture. A good cover is a collection of open sets in R^d such that the intersection of every subcollection is either empty or homeomorphic to an open d-ball. A simplicial complex is d-collapsible if it can be reduced to an empty complex by repeatedly removing a face of dimension at most d-1 which is contained in a unique maximal face.
Counterexamples to Wegner's Conjecture for Rectangles
University College Dublin(都柏林大学学院);Center for Quantum and Topological Systems, New York University Abu Dhabi(阿布扎比纽约大学量子与拓扑系统中心);Indraprastha Institute of Information Technology Delhi(德里因德拉普拉斯塔信息技术学院);New York University Abu Dhabi(阿布扎比纽约大学)
Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
一个图$G$是良好覆盖的,如果它的所有极大稳定集都具有相同的大小,记为alpha(G)(M). D. Plummer,1970)。如果对任何$k$,多项式I(G;x)的第$k$个系数等于图$G$中基数$k$的稳定集的个数,则称它为$G$的独立多项式(Gutman and Harary,1983). J. I.布朗,K。Dilcher和R. J. Nowakowski(2000)证明了对于任何覆盖良好的图$G$,I(G;x)是单峰的(即,存在一个索引$k$,使得从第一个到第$k$ -th的系数序列的一部分是非减的,而系数的另一部分是非增的)。T. S.迈克尔和W。N. Traves(2002)证明了这个断言对于alpha(G)< 4是正确的,而对于集合{4,5,6,7}中的alpha(G),他们提供了反例。本文证明了对任意整数$alpha$ > 7,存在一个(不)连通的良好覆盖图$G$,满足$alpha$ = alpha(G),且其独立多项式不是单峰的.此外,我们给出了α(G)< 7的图$G$具有单峰独立多项式的若干充分条件.