Titlebook: Building Bridges; Between Mathematics Martin Gr?tschel,Gyula O. H. Katona,Gábor Sági Book 2008 Springer-Verlag Berlin Heidelberg 2008 Comb

cliche

白楊

On the Power of Linear Dependencies,Simple as they may be, linear dependencies have proved very useful in many ways. In this survey several geometric applications of linear dependencies are discussed, focusing on rearrangements of sums and on sums with ±1 signs.

Licentious

fender

,Variations for Lovász’ Submodular Ideas,In [.], L. Lovász provided simple and short proofs for two classic min-max theorems of graph theory by inventing basic techniques to handle sub- or supermodular functions. In this paper, we want to demonstrate that these ideas are alive after thirty years of their birth.

成績上升

微粒

FLACK

Structural Properties of Sparse Graphs,In this chapter we briefly outline the main motivation of our work and we relate it to other research. We do not include any definition here.

我說不重要

仔細檢查

Incidences and the Spectra of Graphs,In this paper we give incidence bounds for arrangements of curves in .. As an application, we prove a new result that if (.) is a Sidon set then either . or . should be large. The main goal of the paper is to illustrate the use of graph spectral techniques in additive combinatorics.

發(fā)生

The Maturation of the Probabilistic Method,In this historical review we discuss probability results of László Lovász and Svante Janson. These results have, we feel, played a central role in the development of the Probabilistic Method.