Combinatorial Set Theory: Partition Relations for Cardinals

Combinatorial Set Theory: Partition Relations for Cardinals
Author: P. Erdös
Publisher: Elsevier
Total Pages: 349
Release: 2011-08-18
Genre: Mathematics
ISBN: 0444537457

This work presents the most important combinatorial ideas in partition calculus and discusses ordinary partition relations for cardinals without the assumption of the generalized continuum hypothesis. A separate section of the book describes the main partition symbols scattered in the literature. A chapter on the applications of the combinatorial methods in partition calculus includes a section on topology with Arhangel'skii's famous result that a first countable compact Hausdorff space has cardinality, at most continuum. Several sections on set mappings are included as well as an account of recent inequalities for cardinal powers that were obtained in the wake of Silver's breakthrough result saying that the continuum hypothesis can not first fail at a singular cardinal of uncountable cofinality.

Combinatorial Set Theory

Combinatorial Set Theory
Author: Paul Erdős
Publisher: North Holland
Total Pages: 347
Release: 1984-01-01
Genre: Mathematics
ISBN: 9780444861573

This work presents the most important combinatorial ideas in partition calculus and discusses ordinary partition relations for cardinals without the assumption of the generalized continuum hypothesis. A separate section of the book describes the main partition symbols scattered in the literature. A chapter on the applications of the combinatorial methods in partition calculus includes a section on topology with Arhangel'skii's famous result that a first countable compact Hausdorff space has cardinality, at most continuum. Several sections on set mappings are included as well as an account of recent inequalities for cardinal powers that were obtained in the wake of Silver's breakthrough result saying that the continuum hypothesis can not first fail at a singular cardinal of uncountable cofinality.

Combinatorial Set Theory

Combinatorial Set Theory
Author: Lev D. Beklemishev
Publisher: Elsevier
Total Pages: 221
Release: 2000-04-01
Genre: Computers
ISBN: 0080954995

Combinatorial Set Theory

Handbook of Set Theory

Handbook of Set Theory
Author: Matthew Foreman
Publisher: Springer Science & Business Media
Total Pages: 2200
Release: 2009-12-10
Genre: Mathematics
ISBN: 1402057644

Numbers imitate space, which is of such a di?erent nature —Blaise Pascal It is fair to date the study of the foundation of mathematics back to the ancient Greeks. The urge to understand and systematize the mathematics of the time led Euclid to postulate axioms in an early attempt to put geometry on a ?rm footing. With roots in the Elements, the distinctive methodology of mathematics has become proof. Inevitably two questions arise: What are proofs? and What assumptions are proofs based on? The ?rst question, traditionally an internal question of the ?eld of logic, was also wrestled with in antiquity. Aristotle gave his famous syllogistic s- tems, and the Stoics had a nascent propositional logic. This study continued with ?ts and starts, through Boethius, the Arabs and the medieval logicians in Paris and London. The early germs of logic emerged in the context of philosophy and theology. The development of analytic geometry, as exempli?ed by Descartes, ill- tratedoneofthedi?cultiesinherentinfoundingmathematics. Itisclassically phrased as the question ofhow one reconciles the arithmetic with the geom- ric. Arenumbers onetypeofthingand geometricobjectsanother? Whatare the relationships between these two types of objects? How can they interact? Discovery of new types of mathematical objects, such as imaginary numbers and, much later, formal objects such as free groups and formal power series make the problem of ?nding a common playing ?eld for all of mathematics importunate. Several pressures made foundational issues urgent in the 19th century.

Finite and Infinite Combinatorics in Sets and Logic

Finite and Infinite Combinatorics in Sets and Logic
Author: Norbert W Sauer
Publisher: Springer Science & Business Media
Total Pages: 452
Release: 2012-12-06
Genre: Mathematics
ISBN: 9401120803

This volume contains the accounts of papers delivered at the Nato Advanced Study Institute on Finite and Infinite Combinatorics in Sets and Logic held at the Banff Centre, Alberta, Canada from April 21 to May 4, 1991. As the title suggests the meeting brought together workers interested in the interplay between finite and infinite combinatorics, set theory, graph theory and logic. It used to be that infinite set theory, finite combinatorics and logic could be viewed as quite separate and independent subjects. But more and more those disciplines grow together and become interdependent of each other with ever more problems and results appearing which concern all of those disciplines. I appreciate the financial support which was provided by the N. A. T. O. Advanced Study Institute programme, the Natural Sciences and Engineering Research Council of Canada and the Department of Mathematics and Statistics of the University of Calgary. 11l'te meeting on Finite and Infinite Combinatorics in Sets and Logic followed two other meetings on discrete mathematics held in Banff, the Symposium on Ordered Sets in 1981 and the Symposium on Graphs and Order in 1984. The growing inter-relation between the different areas in discrete mathematics is maybe best illustrated by the fact that many of the participants who were present at the previous meetings also attended this meeting on Finite and Infinite Combinatorics in Sets and Logic.

Erds on Graphs

Erds on Graphs
Author: Fan Chung
Publisher: CRC Press
Total Pages: 157
Release: 1998-01-01
Genre: Mathematics
ISBN: 1439863873

This book is a tribute to Paul Erd\H{o}s, the wandering mathematician once described as the "prince of problem solvers and the absolute monarch of problem posers." It examines -- within the context of his unique personality and lifestyle -- the legacy of open problems he left to the world after his death in 1996. Unwilling to succumb to the temptat

Introduction to Cardinal Arithmetic

Introduction to Cardinal Arithmetic
Author: Michael Holz
Publisher: Springer Science & Business Media
Total Pages: 309
Release: 2009-11-23
Genre: Mathematics
ISBN: 3034603274

This book is an introduction to modern cardinal arithmetic, developed in the frame of the axioms of Zermelo-Fraenkel set theory together with the axiom of choice. It splits into three parts. Part one, which is contained in Chapter 1, describes the classical cardinal arithmetic due to Bernstein, Cantor, Hausdorff, Konig, and Tarski. The results were found in the years between 1870 and 1930. Part two, which is Chapter 2, characterizes the development of cardinal arith metic in the seventies, which was led by Galvin, Hajnal, and Silver. The third part, contained in Chapters 3 to 9, presents the fundamental investigations in pcf-theory which has been developed by S. Shelah to answer the questions left open in the seventies. All theorems presented in Chapter 3 and Chapters 5 to 9 are due to Shelah, unless otherwise stated. We are greatly indebted to all those set theorists whose work we have tried to expound. Concerning the literature we owe very much to S. Shelah's book [Sh5] and to the article by M. R. Burke and M. Magidor [BM] which also initiated our students' interest for Shelah's pcf-theory.

Advanced Graph Theory and Combinatorics

Advanced Graph Theory and Combinatorics
Author: Michel Rigo
Publisher: John Wiley & Sons
Total Pages: 237
Release: 2016-11-22
Genre: Computers
ISBN: 1119058643

Advanced Graph Theory focuses on some of the main notions arising in graph theory with an emphasis from the very start of the book on the possible applications of the theory and the fruitful links existing with linear algebra. The second part of the book covers basic material related to linear recurrence relations with application to counting and the asymptotic estimate of the rate of growth of a sequence satisfying a recurrence relation.