More Sets, Graphs And Numbers

by Gyori, Ervin; Katona, Gyula O. H.; Lovasz, Laszlo

• ISBN13: 9783540323778
• ISBN10: 3540323775
• Format: Hardcover
• Copyright: 2006-04-15
• Publisher: Springer Verlag

Summary

Discrete mathematics, including (combinatorial) number theory and set theory has always been a stronghold of Hungarian mathematics. The present volume honouring Vera Sos and Andras Hajnal contains survey articles (with classical theorems and state-of-the-art results) and 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 inspire further research. The volume is recommended to experienced specialists as well as to young researchers and students.

Table of Contents

Contents	5	(2)
Preface	7	(2)
A Unifying Generalization of Sperner's Theorem	9	(16)
M. Beck
X. Wang
T. Zaslavsky
A Quick Proof of Sprindzhuk's Decomposition Theorem	25	(8)
Y. F. Bilu
D. Masser
Discrepancy in Graphs and Hypergraphs	33	(24)
B. Bollobas
A. D. Scott
Biplanar Crossing Numbers I: A Survey of Results and Problems	57	(22)
E. Czabarka
O. Sykora
L. A. Szekely
I. Vrt'o
An Exercise on the Average Number of Real Zeros of Random Real Polynomials	79	(14)
C. Doche
M. Mendes France
Edge-Connection of Graphs, Digraphs, and Hypergraphs	93	(50)
A. Frank
Perfect Powers in Products with Consecutive Terms from Arithmetic Progressions	143	(14)
K. Gyory
The Topological Version of Fodor's Theorem	157	(18)
I. Juhasz
A. Szymanski
Color-Critical Graphs and Hypergraphs with Few Edges: A Survey	175	(24)
A. Kostochka
Pseudo-random Graphs	199	(64)
M. Krivelevich
B. Sudakov
Bounds and Extrema for Classes of Graphs and Finite Structures	263	(22)
J. Nesetril
Relaxing Planarity for Topological Graphs	285	(16)
J. Pach
R. Radoicic
G. Toth
Notes on CNS Polynomials and Integral Interpolation	301	(16)
A. Petho
The Evolution of an Idea -- Gallai's Algorithm	317	(12)
A. Recski
D. Szeszler
On the Number of Additive Representations of Integers	329	(12)
A. Sarkozy
A Lifting Theorem on Forcing LCS Spaces	341	(18)
L. Soukup
Extremal Functions for Graph Minors	359	(22)
A. Thomason
Periodicity and Almost-Periodicity	381
R. Tijdeman