埃尔德什等差数列猜想,又称埃尔德什-图兰猜想,是由两位匈牙利数学家埃尔德什·帕尔与图兰·帕尔共同提出的数论猜想,称倒数和发散的正整数集合中,必有任意长的等差数列。
在图论中,ER随机图是一种网络,以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和Alfréd Rényi的名字命名。他们在1959年发明了这种模型。同年,Edward Gilbert独立提出了另外一个模型。
在图论中,ER随机图是一种网络,以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和Alfréd Rényi的名字命名。他们在1959年发明了这种模型。同年,Edward Gilbert独立提出了另外一个模型。
极值图论中,艾狄胥-斯通定理是禁止某子图
H
{\displaystyle H}
出现后,图边数的渐近上界,推广了图兰定理。定理由埃尔德什·帕尔与亚瑟·斯通于1946年证明,因而得名。博洛巴什·贝洛称其为“极值图论的基本定理”。
在离散几何中,原始的果园种植问题要求的是在一个平面中过定点的3点线的可达到的最大数量。它也被称为植树造林问题,或只简称为果园问题。也可以是研究有多少k点线可以存在。Hallard T.克罗夫特和埃尔德什·帕尔证明了tk > c n / k,n是点的数量并且tk是k点线的数量。
在算术组合学中,塞迈雷迪定理是个关于自然数集子集中的等差数列的结论。1936年,埃尔德什·帕尔和图兰·帕尔猜想:若整数集 A 具有正的自然密度,则对任意的正整数 k, 都可以在 A 中找出一个 k 项的等差数列。塞迈雷迪·安德烈于 1975 年证明了此结论。
埃尔德什等差数列猜想,又称埃尔德什-图兰猜想,是由两位匈牙利数学家埃尔德什·帕尔与图兰·帕尔共同提出的数论猜想,称倒数和发散的正整数集合中,必有任意长的等差数列。
保罗·霍夫曼是一位美国大众科学作家,现居于新泽西州泽西市,主要作品有《数字情种:埃尔德什·帕尔传》等。
在算术组合学中,塞迈雷迪定理是个关于自然数集子集中的等差数列的结论。1936年,埃尔德什·帕尔和图兰·帕尔猜想:若整数集 A 具有正的自然密度,则对任意的正整数 k, 都可以在 A 中找出一个 k 项的等差数列。塞迈雷迪·安德烈于 1975 年证明了此结论。
在图论中,ER随机图是一种网络,以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和Alfréd Rényi的名字命名。他们在1959年发明了这种模型。同年,Edward Gilbert独立提出了另外一个模型。