论文标题

简单集团的注释

A note on simplicial cliques

论文作者

Chudnovsky, Maria, Scott, Alex, Seymour, Paul, Spirkl, Sophie

论文摘要

受到凝结物理物理和量子信息理论的应用的启发,我们证明,每个非无孔均无孔的无爪图都有一个简单的集团,也就是说,一个集团$ k $,因此对于k $ in k $ in k $ in k $ in k $ in k $ in k $ y of $ k $ in k $ in k $ in k $ in k $ in of $ k $ s的集合。实际上,我们证明了由禁止诱导的子图定义的更一般的图表中的简单集团的存在。

Motivated by an application in condensed matter physics and quantum information theory, we prove that every non-null even-hole-free claw-free graph has a simplicial clique, that is, a clique $K$ such that for every vertex $v \in K$, the set of neighbours of $v$ outside of $K$ is a clique. In fact, we prove the existence of a simplicial clique in a more general class of graphs defined by forbidden induced subgraphs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源