论文标题
图的理论公式，用于primes $π（n）$的数量
A Graph Theoretic Formula for the Number of Primes $π(n)$
论文作者
论文摘要
令Pr $ [n] $是其顶点为$ 2,3，\ ldots，n $的图形，n $，带顶点$ v $，当时为顶点$ w $，并且仅当$ \ gcd（v，w）> 1 $。结果表明，$π（n）$，不超过$ n $的数量，等于此图的lovász数量。该结果提出了用于数字理论问题的图理论研究的新途径。
Let PR$[n]$ be the graph whose vertices are $2,3,\ldots,n$ with vertex $v$ adjacent to vertex $w$ if and only if $\gcd(v,w)>1$. It is shown that $π(n)$, the the number of primes no more than $n$, equals the Lovász number of this graph. This result suggests new avenues for graph-theoretic investigations of number-theoretic problems.
