This volume collects together research and survey papers written by invited speakers of the 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 areconnected 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.
Les mer
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.
Les mer
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.
Les mer
Includes 14 contributions of leading researchers in the fields of combinatorics and computer science Builds bridges between discrete and continuous mathematics Includes open problems in various connected areas
Les mer
GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com
Les mer

Produktdetaljer

ISBN
9783662592038
Publisert
2020-02-05
Utgiver
Vendor
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet

Biographical note

Imre Bárány is a research professor at the Alfréd Rényi Institute of Mathematics in Budapest and the Astor Professor of Mathematics at University College London. His main field of interest is discrete and convex geometry, in particular random points and lattice points in convex bodies, with applications in computer science, operations research, and elsewhere. He was an invited speaker at ICM 2002, Beijing. He has organized several conferences in discrete and convex geometry, including three in Oberwolfach on Discrete Geometry.

Gyula O.H. Katona is a research professor emeritus at the Alfréd Rényi Institute of Mathematics in Budapest. His main field of interest is combinatorics, including extremal problems for graphs and hypergraphs, connections to probability theory and measure theory, the theory of databases, search theory, and cryptology. He is a member of the European Academy of Sciences, ordinary member of the Hungarian Academy of Sciences and foreign memberof the Bulgarian Academy of Sciences. He has organized more than 15 conferences in combinatorics, more than half of them as chairman of the organizing committee. He is a member of the editorial boards of 22 leading journals in combinatorics. He has received several awards, the most prestigious being the Order of Merit of the Hungarian Republic (civilian), the Officer Cross, awarded by the President of Hungary, 2004, and the Széchenyi Prize, awarded by the President of Hungary, 2005.

Attila Sali is a research professor at the Alfréd Rényi Institute of Mathematics in Budapest. His main field of interest is combinatorics, with a focus on extremal problems for graphs and hypergraphs, and the combinatorics of databases. He has also done extensive research in algebraic combinatorics. He is a recipient of the Excellent Young Researcher award of the Hungarian Academy of Sciences. He has been the secretary of the organizing committee of about 10 combinatorial conferences, and served as chair of the program committee at FoIKS 2012.