More Sets, Graphs and Numbers -

More Sets, Graphs and Numbers

A Salute to Vera Sòs and András Hajnal
Buch | Hardcover
VIII, 399 Seiten
2006 | 2006
Springer Berlin (Verlag)
978-3-540-32377-8 (ISBN)
106,99 inkl. MwSt

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.

László Lovász ist einer der Leiter der theoretischen Forschungsabteilung der Microsoft Corporation. Er hat 1999 den Wolf-Preis sowie den Gödel-Preis für die beste wissenschaftliche Veröffentlichung in der Informatik erhalten.

A Unifying Generalization of Sperner's Theorem.- A Quick Proof of Sprindzhuk's Decomposition Theorem.- Discrepancy in Graphs and Hypergraphs.- Biplanar Crossing Numbers I: A Survey of Results and Problems.- An Exercise on the Average Number of Real Zeros of Random Real Polynomials.- Edge-Connection of Graphs, Digraphs, and Hypergraphs.- Perfect Powers in Products with Consecutive Terms from Arithmetic Progressions.- The Topological Version of Fodor's Theorem.- Color-Critical Graphs and Hypergraphs with Few Edges: A Survey.- Pseudo-random Graphs.- Bounds and Extrema for Classes of Graphs and Finite Structures.- Relaxing Planarity for Topological Graphs.- Notes on CNS Polynomials and Integral Interpolation.- The Evolution of an Idea - Gallai's Algorithm.- On the Number of Additive Representations of Integers.- A Lifting Theorem on Forcing LCS Spaces.- Extremal Functions for Graph Minors.- Periodicity and Almost-Periodicity.

Erscheint lt. Verlag 30.3.2006
Reihe/Serie Bolyai Society Mathematical Studies
Zusatzinfo VIII, 399 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 775 g
Themenwelt Mathematik / Informatik Mathematik Arithmetik / Zahlentheorie
Mathematik / Informatik Mathematik Graphentheorie
Mathematik / Informatik Mathematik Logik / Mengenlehre
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte algorithms • arithmetic • average • combinatorics • Discrete Mathematics • Finite • forcing • Function • Graphs • Hypergraph • Hypergraphs • Mathematics • Number Theory • Proof • set theory • Theorem
ISBN-10 3-540-32377-5 / 3540323775
ISBN-13 978-3-540-32377-8 / 9783540323778
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Sieben ausgewählte Themenstellungen

von Hartmut Menzer; Ingo Althöfer

Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
59,95