Дискретная математика
Математика
  • формат pdf
  • размер 12.65 МБ
  • добавлен 05 февраля 2011 г.
Gyori E., Katona G.O., Lovasz L. (editors) More Sets, Graphs and Numbers: A Salute to Vera Sos and Andras Hajnal
Springer, 2006. - 405 pages. Bolyai Society Mathematical Studies 15.

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.
Похожие разделы
Смотрите также

Anderson I. Combinatorics of Finite Sets

  • формат djvu
  • размер 1.86 МБ
  • добавлен 18 апреля 2011 г.
Dover Publications, 2002. - 272 pages. Coherent treatment provides comprehensive view of basic methods and results of the combinatorial study of finite set systems. The Clements-Lindstrom extension of the Kruskal-Katona theorem to multisets is explored, as is the Greene-Kleitman result concerning k-saturated chain partitions of general partially ordered sets. Connections with Dilworth's theorem, the marriage problem, and probability are also dis...

Bollob?s B. (ed.) Advances in Graph Theory

  • формат djvu
  • размер 2.16 МБ
  • добавлен 23 октября 2011 г.
Издательство North Holland, 1978, -305 pp. Annals of Discrete Mathematics, Number 3. which received an equally memorable reply. Several of the papers were quickly and efficiently retyped by Mrs. J.E. Scutt. The editorial burden was greatly relieved by the excellent work of Mr. A.G. Thomason. Linear separation of dominating sets in graphs. Regularisable graphs. Hamiltonian decompositions of graphs, directed graphs and hypergraphs. Extremal gr...

Gessel I., Rota G.-C. (eds.) Classic Papers in Combinatorics

  • формат pdf
  • размер 9.82 МБ
  • добавлен 06 января 2012 г.
Издательство Birkh?user, 2009, -501 pp. This volume surveys the development of combinatorics since 1930 by presenting in chronological order the fundamental results of the subject proved in the orginal papers. We begin with the celebrated theorem of Ramsey [1930], originally developed to settle a special case of the decision problem for the predicate calculus with equality. It remains to this day the fundamental generalization of the classical p...

Gr?tschel M., Katona G. Building Bridges. Between Mathematics and Computer Science

  • формат pdf
  • размер 4.48 МБ
  • добавлен 22 октября 2011 г.
Издательство Springer, 2008, -535 pp. J?nos Bolyai Mathematical Society. Laszlo Lovasz, briefly called Laci by his friends, turned sixty on March 9, 2008. To celebrate this special birthday two conferences have been held in Hungary, one in Budapest (August 5–9, 2008) with invited speakers only and one in Keszthely (August 11–15, 2008). Several top mathematicians and computer scientists have not only lectured at these meetings but also dedicated...

Gyori E., Katona G., Lov?sz L. (eds.) Horizons of Combinatorics

  • формат djvu
  • размер 1.4 МБ
  • добавлен 04 октября 2011 г.
Издательство Springer, 2008, -274 pp. The Janos Bolyai Mathematical Society and the Alfred Renyi Institute of Mathematics organized tIle conference Horizons of Combinatorics during the period July 17-21, 2006 at Ba\01onalmadi (Lake Balaton, Hungary). The Hungarian conferences in combinatorics have the "tradition" not to be organized with regular frequency, and having all different names. Yet, this conference was, in a certain sense, a continuati...

Hrbacek K., Jech T. Introduction to Set Theory

  • формат djvu
  • размер 3.05 МБ
  • добавлен 25 июня 2011 г.
M. Dekker, 1999. - 308 pages. Thoroughly revised, updated, expanded, and reorganized to serve as a primary text for mathematics courses, Introduction to Set Theory, Third Edition covers the basics: relations, functions, orderings, finite, countable, and uncountable sets, and cardinal and ordinal numbers. It also provides five additional self-contained chapters, consolidates the material on real numbers into a single updated chapter affording fle...

Jukna S. Extremal Combinatorics. With Applications in Computer Science. Second Edition

  • формат pdf
  • размер 5.56 МБ
  • добавлен 04 октября 2011 г.
Издательство Springer, 2011, -431 pp. Preface to the Second Edition This second edition has been extended with substantial new material, and has been revised and updated throughout. In particular, it offers three new chapters about expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material such as the Kruskal–Katona theorem about shadows, the Lovasz–Stein theorem ab...

Katona G., Schrijver A., Sz?nyi T. Fete of Combinatorics and Computer Science

  • формат pdf
  • размер 14.54 МБ
  • добавлен 04 октября 2011 г.
Издательство Springer, 2010, -366 pp. This book is the second volume of mathematical papers to commemorate the 60th birthday of Laszlo ('Laci') Lovasz on March 9, 2008. Prominent mathematicians that were inspired by Laci were invited to contribute to the celebrations of this milestone in the Summer of 2008. The response was overwhelming, and therefore two conferences were organized , the first from 5-9 August 2008 in Budapest, and the second the...

Moschovakis Y. Notes on Set Theory

  • формат pdf
  • размер 1.8 МБ
  • добавлен 29 октября 2011 г.
Издательство Springer, 2006, -284 pp. Серия Undergraduate Texts in Mathematics What this book is about. The theory of sets is a vibrant, exciting mathematical theory, with its own basic notions, fundamental results and deep open problems, and with significant applications to other mathematical theories. At the same time, axiomatic set theory is often viewed as a foundation of mathematics: it is alleged that all mathematical objects are sets, and...

Ore O. Theory of graphs

  • формат djvu
  • размер 1.63 МБ
  • добавлен 08 октября 2009 г.
279 c. 1962 г. 1. Fundamental concepts 2. Connectedness 3. Path problems 4. Trees 5. Leaves and lobes 6. The axiom of choice 7. Matching theorems 8. Directed graphs 9. Acyclic graphs 10. Partial order 11. Binary relations and Galois correspondences 12. Connecting paths 13. Dominating sets, covering sets, and independent sets 14. Chromatic graphs 15. Groups and graphs