Building Bridges II Mathematics of László Lovász

This volume collects together research and survey papers written by invited speakers of a conference celebrating the 70th birthday of László Lovász. The topics covered include classical subjects such as extremal graph theory, coding theory, design theory, applications of linear algebra and combinato...

Full description

Bibliographic Details
Other Authors: Bárány, Imre (Editor), Katona, Gyula O. H. (Editor), Sali, Attila (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2019, 2019
Edition:1st ed. 2019
Series:Bolyai Society Mathematical Studies
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03350nmm a2200325 u 4500
001 EB001894093
003 EBX01000000000000001057240
005 00000000000000.0
007 cr|||||||||||||||||||||
008 200303 ||| eng
020 |a 9783662592045 
100 1 |a Bárány, Imre  |e [editor] 
245 0 0 |a Building Bridges II  |h Elektronische Ressource  |b Mathematics of László Lovász  |c edited by Imre Bárány, Gyula O. H. Katona, Attila Sali 
250 |a 1st ed. 2019 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2019, 2019 
300 |a XII, 614 p. 51 illus., 17 illus. in color  |b online resource 
505 0 |a Introduction -- N. Alon: Lovász, Vectors, Graphs and Codes -- A. Björner: Continuous matroids revisited -- C. Borgs, J. T. Chayes, H. Cohn and L. M. Lovász: Identifiability for Graphexes and the Weak Kernel Metric -- D. Conlon, J. Fox, A. Grinshpun and Xiaoyu He: Online Ramsey Numbers and the Subraph Query Problem -- P. Csikvári: Statistical Matching Theory -- P. Diaconis: A conversation with Laci -- U. Feige: Tighter Bounds for Bipartite Matching -- T. Jordán and A. Mihálykó: Minimum Cost Globally Rigid Subgraphs -- P. Keevash: Colored and Directed Designs -- Jin Tat Lee, A. Sidford and S. S. Vempala: Efficient Convex Optimization with Oracles -- J. Nesetril and P. Osona de Mendes: Approximations of Mappings -- O. E. Raz and A. Wigderson: Derandomization Through Submodular Optimization -- A. Schrijver: Finding k Partially Disjoint Paths in a Directed Planar Graph -- M. Simonovits and E. Szemerédi: Embedding graphs into larger graphs, results, methods and problems 
653 |a Computer science / Mathematics 
653 |a Mathematical Applications in Computer Science 
653 |a Discrete Mathematics 
653 |a Discrete mathematics 
700 1 |a Katona, Gyula O. H.  |e [editor] 
700 1 |a Sali, Attila  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Bolyai Society Mathematical Studies 
028 5 0 |a 10.1007/978-3-662-59204-5 
856 4 0 |u https://doi.org/10.1007/978-3-662-59204-5?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a This volume collects together research and survey papers written by invited speakers of a conference celebrating the 70th birthday of László Lovász. The topics covered include classical subjects such as extremal graph theory, coding theory, design theory, applications of linear algebra and combinatorial optimization, as well as recent trends such as extensions of graph limits, online or statistical versions of classical combinatorial problems, and new methods of derandomization. László Lovász is one of the pioneers in the interplay between discrete and continuous mathematics, and is a master at establishing unexpected connections, “building bridges” between seemingly distant fields. His invariably elegant and powerful ideas have produced new subfields in many areas, and his outstanding scientific work has defined and shaped many research directions in the last 50 years. The 14 contributions presented in this volume, all of which are connected to LászlóLovász's areas of research, offer an excellent overview of the state of the art of combinatorics and related topics and will be of interest to experienced specialists as well as young researchers