图论是近年来经历了最深刻发展的现代数学分支之一。起初,图论只是一堆娱乐性或挑战性的问题,如欧拉图论或地图四色论,它们之间没有明确的联系,也没有用于连接它们的技术。其目的是对简单的存在性问题得到一个“是”或“不是”的答案。在博弈论、管理科学和运输网络理论的推动下,主要关注转移到图上的实体的最大规模。例如,而不是建立1-factor的存在,正如彼得森和K¨onig(其著名的定理在一式两份的图20年前发现了施泰尼茨在他的论文在布雷斯劳),主要的问题是现在研究的最大边数匹配,即使不是1-factor或“完美匹配”。在这本书中,Scheinerman和Ullman提出了这个演变的下一步:分数图理论。例如,分数匹配就属于一个旧学科的新方面,一个充满优雅结果的方面。

http://home.sandiego.edu/~rrubalcaba/UAHcolloquium.pdf

https://www.ams.jhu.edu/ers/wp-content/uploads/2015/12/fgt.pdf

成为VIP会员查看完整内容
26

相关内容

【干货书】掌握Python算法,337页pdf
专知会员服务
81+阅读 · 2021年3月20日
【MIT干货书】机器学习算法视角,126页pdf
专知会员服务
78+阅读 · 2021年1月25日
专知会员服务
128+阅读 · 2020年11月25日
【干货书】计算机科学离散数学,627页pdf
专知会员服务
134+阅读 · 2020年8月31日
最新《图理论》笔记书,98页pdf
专知
51+阅读 · 2020年12月27日
【干货书】计算机科学离散数学,627页pdf
专知
64+阅读 · 2020年8月31日
缺失数据统计分析,第三版,462页pdf
专知
48+阅读 · 2020年2月28日
【基础数学】- 01
遇见数学
20+阅读 · 2017年7月25日
VIP会员
相关VIP内容
【干货书】掌握Python算法,337页pdf
专知会员服务
81+阅读 · 2021年3月20日
【MIT干货书】机器学习算法视角,126页pdf
专知会员服务
78+阅读 · 2021年1月25日
专知会员服务
128+阅读 · 2020年11月25日
【干货书】计算机科学离散数学,627页pdf
专知会员服务
134+阅读 · 2020年8月31日
相关资讯
最新《图理论》笔记书,98页pdf
专知
51+阅读 · 2020年12月27日
【干货书】计算机科学离散数学,627页pdf
专知
64+阅读 · 2020年8月31日
缺失数据统计分析,第三版,462页pdf
专知
48+阅读 · 2020年2月28日
【基础数学】- 01
遇见数学
20+阅读 · 2017年7月25日
微信扫码咨询专知VIP会员