This is an exposition of the contributions of L\'aszl\'o Lov\'asz to mathematics and computer science written on the occasion of the bestowal of the Abel Prize~2021 to him. Our survey, of course, cannot be exhaustive. We sketch remarkable results that solved well-known open and important problems and that -- in addition -- had lasting impact on the development of subsequent research and even started whole new theories. Although discrete mathematics is what one can call the Lov\'asz home turf, his interests were, from the beginning of his academic career, much broader. He employed algebra, geometry, topology, analysis, stochastics, statistical physics, optimization, and complexity theory, to name a few, to contribute significantly to the explosive growth of combinatorics; but he also exported combinatorial techniques to many other fields, and thus built enduring bridges between several branches of mathematics and computer science. Topics such as computational convexity or topological combinatorics, for example, would not exist without his fundamental results. We also briefly mention his substantial influence on various developments in applied mathematics such as the optimization of real-world applications and cryptography.
翻译:这是L\'aszl\'o Lov\'asz对数学和计算机科学的贡献的解析,这是在给予Abel奖2021奖时写给他的数学和计算机科学。当然,我们的调查不可能是详尽无遗的。我们勾画出解决众所周知的开放和重要问题的显著成果,此外,它还对随后研究的发展产生了持久影响,甚至开始了整个新理论。虽然离散数学可以称之为Lov\'asz家庭草皮,但他的兴趣从他的学术生涯一开始就大得多。他使用了代数、几何学、地貌学、分析、分析、分析学、统计物理、优化和复杂理论,等等,大大促进了复合学的爆炸性增长;但是他还将组合技术输出到许多其他领域,从而在数学和计算机科学的多个分支之间建立了持久的桥梁。例如计算组合或顶层梳理学等话题,没有他的基本结果,就不会存在。我们还简略地提到他对应用数学和诸如真实的模版学应用中的各种发展的巨大影响。</s>