"Invitación a la matemática discreta" es una introducción accesible a la matemática discreta, enfocándose en combinatoria y teoría de grafos. Dirigido a estudiantes de grado y posgrado, promueve el interés por las matemáticas a través de la resolución de problemas. Incluye más de 400 ejercicios y más de 200 ilustraciones.
Graphs, Structures, and Algorithms
This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in various contexts and is a typical example of a hard to define notion, the authors devised an unifying classification of general classes of structures. This approach is very robust and it has many remarkable properties. For example the classification is expressible in many different ways involving most extremal combinatorial invariants. This study of sparse structures found applications in such diverse areas as algorithmic graph theory, complexity of algorithms, property testing, descriptive complexity and mathematical logic (homomorphism preservation, fixed parameter tractability and constraint satisfaction problems). It should be stressed that despite of its generality this approach leads to linear (and nearly linear) algorithms. Jaroslav Nešetřil is a professor at Charles University, Prague; Patrice Ossona de Mendez is a CNRS researcher et EHESS, Paris. This book is related to the material presented by the first author at ICM 2010.
The 7th Annual European Symposium on Algorithms (ESA ’99) is held in Prague, Czech Republic, July 16-18, 1999. This continued the tradition of the meetings which were held in – 1993 Bad Honnef (Germany) – 1994 Utrecht (Netherlands) – 1995 Corfu (Greece) – 1996 Barcelona (Spain) – 1997 Graz (Austria) – 1998 Venice (Italy) (The proceedingsof previousESA meetings were publishedas Springer LNCS v- umes 726, 855, 979, 1136, 1284, 1461.) In the short time of its history ESA (like its sister meeting SODA) has become a popular and respected meeting. The call for papers stated that the “Symposium covers research in the use, design, and analysis of ef? cient algorithms and data structures as it is carried out in c- puter science, discrete applied mathematics and mathematical programming. Papers are solicited describing original results in all areas of algorithmic research, including but not limited to: Approximation Algorithms; Combinatorial Optimization; Compu- tional Biology; Computational Geometry; Databases and Information Retrieval; Graph and Network Algorithms; Machine Learning; Number Theory and Computer Algebra; On-line Algorithms; Pattern Matching and Data Compression; Symbolic Computation.
Malíř (Načeradský), matematik (Nešetřil) a fotograf (Tůma) předkládají jemné předivo své spolupráce ve tvaru latentním a částečně i dekumentárním.Obrazová publikace, která je i místopisem a výletem do světa představivosti.
A Robert no le gustan las Matemáticas, como sucede a muchas personas, porque no las acaba de entender. Pero una noche él sueña con un diablillo que pretende iniciarle en la ciencia de los números. Naturalmente, Robert piensa que es otra de sus frecuentes pesadillas, pero en realidad es el comienzo de un recorrido nuevo y apasionante a través del mundo de las Matemáticas. ¿No es extraño hallar siempre secuencias numéricas por la simple multiplicación de los unos: 1 x 1 = 1, 11 x 11 = 121, 111111 x 111111 = 12345654321, y así en adelante? Y esto es sólo la operación más sencilla. Durante doce noches, Robert sueña sistemas numéricos cada vez más increíbles. De pronto, los números cobran vida por sí mismos, una vida misteriosa que ni siquiera el diablo puede explicar del todo. Nunca las Matemáticas habían sido algo tan fascinante. Pronto, el diablo le hará abandonar los tópicos escolares y hará que acceda a niveles superiores: ¡y aun así los entiende! Y el joven lector también. Los números, cada página que pasa, se van volviendo cada vez más absorbentes. Es como magia, y Robert quiere saber más y más hasta que, al fin, el diablo le hace comprender que algunos problemas y paradojas pertenecen a las altas esferas de la ciencia.
Úvodní monografie, věnovaná teorii grafů a jejím aplikacím. Obsahuje jak klasické, tak moderní partie, přičemž je kladen důraz na nejnovější poznatky a na směry, jimiž se teorie grafů ubírá.
