arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.10350math.CO

String graphs have the Erdős-Hajnal property

István Tomon

英文摘要:

A string graph is the intersection graph of curves in the plane. We prove that there exists an absolute constant $c>0$ such that if $G$ is a string graph on $n$ vertices, then $G$ contains either a clique or an independent set of size at least $n^{c}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑