Gyori, Ervin, Katona, Gyula O.H., Lovász, László (Eds.)
2006, VIII, 399 p.
Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.
You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.
After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.
Discrete mathematics, including combinatorial number theory and set theory, has always been a stronghold of Hungarian mathematics. This volume honours the eminent mathematicians Vera Sos and Andras Hajnal. The book includes survey articles reviewing classical theorems, as well as new, state-of-the-art results. Also presented are cutting edge expository research papers with new theorems and proofs in the area of the classical Hungarian subjects, like extremal combinatorics, colorings, combinatorial number theory, etc. The open problems and the latest results in the papers are sure to inspire further research.
This book is recommended for experienced specialists as well as to young researchers and students.
Content Level »Research
Keywords »Arithmetic - Combinatorics - Finite - Hypergraph - algorithms - average - discrete mathematics - forcing - function - graphs - mathematics - number theory - proof - set theory - theorem
Contents.- Preface.- M. Beck, X. Wang, T. Zaslavsky: A Unifying Generalization of Sperner’s Theorem.- Y.F. Bilu, D. Masser: A Quick Proof of Sprindzhuk’s Decomposition Theorem.- B. Bollobas, A.D. Scott: Discrepancy in Graphs and Hypergraphs.- E. Czabarka, O. Sykora, L.A. Szekely, I. Vrt’o: Biplanar Crossing Numbers I: A Survey of Results and Problems.- C. Doche, M. Mendes France: An Exercise on the Average Number of Real Zeros of Random Real Polynomials.- A. Frank: Edge-Connection of Graphs, Digraphs, and Hypergraphs.- K. Györy: Perfect Powers in Products with Consecutive Terms from Arithmetic Progressions.- I. Juhasz, A. Szymanski: The Topological Version of Fodor’s Theorem.- A. Kostochka: Color-Critical Graphs and Hypergraphs with Few Edges: A Survey.- M. Krivelevich, B. Sudakov: Pseudo-random Graphs.- J. Nesetril: Bounds and Extrema for Classes of Graphs and Finite Structures.- J. Pach, R. Radoicic, G. Toth: Relaxing Planarity for Topological Graphs.- A. Pethö: Notes on CNS Polynominals and Integral Interpolation.- A. Recski, D. Szeszler: The Evolution of an Idea – Gallai’s Algorithm.- A. Sarközy: On the Number of Additive Representations of Integers.- L. Soukup: A Lifting Theorem on Forcing LCS Spaces.- A. Thomason: Extremal Functions for Graph Minors.- A Tijdeman: Periodicity and Almost-Periodicity.