图论是近年来经历了最深刻发展的现代数学分支之一。起初,图论只是一堆娱乐性或挑战性的问题,如欧拉图论或地图四色论,它们之间没有明确的联系,也没有用于连接它们的技术。其目的是对简单的存在性问题得到一个“是”或“不是”的答案。在博弈论、管理科学和运输网络理论的推动下,主要关注转移到图上的实体的最大规模。例如,而不是建立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会员查看完整内容
25

相关内容

专知会员服务
70+阅读 · 2021年5月11日
【干货书】掌握Python算法,337页pdf
专知会员服务
79+阅读 · 2021年3月20日
【经典书】图理论与复杂网络导论,287页pdf
专知会员服务
130+阅读 · 2021年3月5日
【干货书】机器学习优化,509页pdf
专知会员服务
144+阅读 · 2021年2月26日
【MIT干货书】机器学习算法视角,126页pdf
专知会员服务
77+阅读 · 2021年1月25日
专知会员服务
121+阅读 · 2020年11月25日
【干货书-IBM推荐】机器学习傻瓜式入门,75页pdf
专知会员服务
45+阅读 · 2020年9月29日
最新《理论计算科学导论》书稿,655页pdf
专知会员服务
100+阅读 · 2020年9月17日
【干货书】计算机科学离散数学,627页pdf
专知会员服务
127+阅读 · 2020年8月31日
最新《图理论》笔记书,98页pdf
专知
49+阅读 · 2020年12月27日
【干货书】计算机科学离散数学,627页pdf
专知
54+阅读 · 2020年8月31日
缺失数据统计分析,第三版,462页pdf
专知
44+阅读 · 2020年2月28日
经典书《斯坦福大学-多智能体系统》532页pdf
投资,重要的是未来
雪球
5+阅读 · 2017年12月17日
【社交网络】一文读懂社交网络分析
产业智能官
15+阅读 · 2017年10月14日
从概率论到多分类问题:综述贝叶斯统计分类
机器之心
11+阅读 · 2017年9月28日
【基础数学】- 01
遇见数学
19+阅读 · 2017年7月25日
Arxiv
0+阅读 · 2021年6月3日
Arxiv
0+阅读 · 2021年6月3日
Arxiv
0+阅读 · 2021年6月1日
Universal Transformers
Arxiv
5+阅读 · 2019年3月5日
VIP会员
相关VIP内容
专知会员服务
70+阅读 · 2021年5月11日
【干货书】掌握Python算法,337页pdf
专知会员服务
79+阅读 · 2021年3月20日
【经典书】图理论与复杂网络导论,287页pdf
专知会员服务
130+阅读 · 2021年3月5日
【干货书】机器学习优化,509页pdf
专知会员服务
144+阅读 · 2021年2月26日
【MIT干货书】机器学习算法视角,126页pdf
专知会员服务
77+阅读 · 2021年1月25日
专知会员服务
121+阅读 · 2020年11月25日
【干货书-IBM推荐】机器学习傻瓜式入门,75页pdf
专知会员服务
45+阅读 · 2020年9月29日
最新《理论计算科学导论》书稿,655页pdf
专知会员服务
100+阅读 · 2020年9月17日
【干货书】计算机科学离散数学,627页pdf
专知会员服务
127+阅读 · 2020年8月31日
相关资讯
最新《图理论》笔记书,98页pdf
专知
49+阅读 · 2020年12月27日
【干货书】计算机科学离散数学,627页pdf
专知
54+阅读 · 2020年8月31日
缺失数据统计分析,第三版,462页pdf
专知
44+阅读 · 2020年2月28日
经典书《斯坦福大学-多智能体系统》532页pdf
投资,重要的是未来
雪球
5+阅读 · 2017年12月17日
【社交网络】一文读懂社交网络分析
产业智能官
15+阅读 · 2017年10月14日
从概率论到多分类问题:综述贝叶斯统计分类
机器之心
11+阅读 · 2017年9月28日
【基础数学】- 01
遇见数学
19+阅读 · 2017年7月25日
微信扫码咨询专知VIP会员