边集为{ab,bc,cd,de,af,bf,df}的6顶点图的Erdős-Hajnal性质
The Erdős-Hajnal Property for the six-vertex Graph with Edge Set $\{ab,bc,cd,de,af,bf,df\}$
首次发表
浏览论文内容
中文总结 AI 辅助
本研究证明了边集为{ab,bc,cd,de,af,bf,df}的6顶点图具有Erdős-Hajnal性质，采用迭代稀疏化方法完成证明。
中文摘要 AI 辅助
我们证明边集为{ab,bc,cd,de,af,bf,df}的6顶点图具有Erdős-Hajnal性质。该证明在Huang、Ju和Zhou的基于梳的框架内，采用了Nguyen、Scott和Seymour的迭代稀疏化方法。
英文摘要
We prove that the six-vertex graph with edge set $\{ab,bc,cd,de,af,bf,df\}$ has the Erdős-Hajnal property. The proof adapts the iterative-sparsification method of Nguyen, Scott, and Seymour within the comb-based framework of Huang, Ju, and Zhou.
