{"id":"arxiv/2608.28551","url":"https://arxiv.org/abs/2608.28551","tags":["math.CO"],"score":0,"title":"The Erdős-Hajnal Property for the six-vertex Graph with Edge Set $\\{ab,bc,cd,de,af,bf,df\\}$","domain":"math.CO","source":"arxiv","authors":["Viet-Hoang Tran","Tan M. Nguyen"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}