arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2306.04565math.NTmath.CO
收藏

素数和图及其包含的诱导树

Prime sum graphs and the induced trees they contain

Ernie Croot, Patrick Jin

AI总结:

研究素数和图的诱导子图结构,证明其包含顶点数至多为exp(c log n/loglog n)的所有树,并给出相关图结果与开放问题。

摘要:

本文证明,在顶点集为{1,2,…,n}、且当i+j为素数时ij为边的n顶点素数和图中,所有顶点数至多为exp(c log n/loglog n)的树都作为诱导子图出现。我们还证明了相关图的若干结果,并以一些未解决问题作结。

英文摘要:

In this paper we show that prime sum graphs on $n$ vertices -- which are graphs on vertex set $\{1,2,...,n\}$ where $ij$ is an edge when $i+j$ is prime -- contain all trees with at most $\exp( c \log n / \log\log n)$ vertices as induced subgraphs. We also prove some results for related graphs, and end with some unsolved problems.

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

↑