Building Bridges II [electronic resource] : mathematics of László Lovász / Imre Bárány, Gyula O.H. Katona, Attila Sali, editors.

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

Saved in:
Bibliographic Details
Online Access: Full Text (via Springer)
Other Authors: Bárány, Imre (Editor), Katona, G. (Editor), Sali, Attila (Editor), Lovász, László, 1948- (honouree.)
Other title:Building Bridges II (Bolyai János Matematikai Társulat)
Format: Electronic eBook
Language:English
Published: [Budapest] : Berlin, Germany : Bolyai Society ; Springer, [2019]
Series:Bolyai Society mathematical studies ; 28.
Subjects:
Table of Contents:
  • 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.