欧德斯-斯特劳斯猜想,简称欧德斯猜想,是由匈牙利犹太数学家保罗·埃尔德什与德裔美国数学家恩斯特·斯特劳斯于1948年共同提出的数论猜想,其陈述为:
在数学中,随机图是指由随机过程产生的图。随机图的理论处于图论和概率论的交叉地带,主要研究各种经典随机图的性质。随机图的实际应用主要在复杂网络中所有建模领域中。第一批关于随机图的结果是保罗·埃尔德什和阿尔弗雷德·雷尼在1959年至1966年的一系列论文中提出的ER随机图。。在其他语义中,任何图模型都可以被称为随机图。
欧德斯-斯特劳斯猜想,简称欧德斯猜想,是由匈牙利犹太数学家保罗·埃尔德什与德裔美国数学家恩斯特·斯特劳斯于1948年共同提出的数论猜想,其陈述为: