排序方式: 共有1条查询结果,搜索用时 34 毫秒
1
1.
Greg Malen 《Discrete Mathematics》2018,341(9):2567-2574
For any fixed graph , we prove that the topological connectivity of the graph homomorphism complex Hom() is at least , where , for the minimum degree of a vertex in a subgraph . This generalizes a theorem of C?uki? and Kozlov, in which the maximum degree was used in place of , and provides a high-dimensional analogue of the graph theoretic bound for chromatic number, , as . Furthermore, we use this result to examine homological phase transitions in the random polyhedral complexes Hom when for a fixed constant . 相似文献
1