清华主页 EN
导航菜单

Rainbow structures, Latin squares & graph decompositions

来源: 05-06

时间:2022/5/6 4:00-5:00pm

地点:Zoom Meeting ID: 271 534 5558 Passcode: YMSC

组织者:Prof. Benny Sudakov

主讲人:Prof. Benny Sudakov

Abstract:

A subgraph of an edge-coloured graph is called rainbow if all its edges have distinct colours. The study of rainbow subgraphs  has a long history in discrete mathematics, going back to the 18th century work of Euler on Latin squares. Since then rainbow structures were the focus of extensive research and found numerous applications in design theory and graph decompositions. Many problems in this area can be solved or partially solved by applying probabilistic arguments. In this talk we discuss a few such applications focusing on recent progress on some long-standing open questions.


About speaker:

Benny Sudakov received his PhD from Tel Aviv University in 1999. He had appointments in Princeton University, the Institute for Advanced Studies, Princeton and in UCLA.  Currently he is a professor of mathematics in ETH, Zurich. Sudakov is the recipient of an Alfred P. Sloan Fellowship, NSF CAREER Award and Humboldt Research Award. He is an AMS Fellow, member of Academia Europaea and was an invited speaker at the 2010 International Congress of Mathematicians. His main research interests are combinatorics and its applications to other areas of mathematics and computer science.



返回顶部
相关文章
  • Quantum spectra, integrable systems, and variation of Hodge structures

    AbstractA classical theorem due to Birkhoff states that on a real or a complex symplectic manifold a function near its Morse critical point can be transformed by formal symplectomorphism into a power series in the pairwise sums of squares of the local coordinates, called its "Birkhoff normal form". A result of Sjöstrand says that, given certain conditions, one can compute the eigenvalues of the...

  • Computational Discrete Global Geometric Structures

    Record: NoLevel: Graduate & UndergraduateLanguage: ChinesePrerequisiteDifferentials Geometry, Linear Algebra, TopologyAbstractThis course introduces the algorithms and philosophy of Computational Discrete Global Geometric Structures. There are six components in this course: 1) the mathematical theory of global geometric structures on smooth manifolds; 2) their discrete counterparts; 3) the algo...