{"title":"Jiri Matousek","description":"\u003cp\u003eDelve into the captivating works of Jiri Matousek. Discover thrilling narratives and unique perspectives that will keep you turning the page. Start your literary adventure here!\u003c\/p\u003e","products":[{"product_id":"thirty-three-miniatures-book-jiri-matousek-9780821849774","title":"Thirty-three Miniatures","description":"This volume contains a collection of clever mathematical applications of linear algebra, mainly in combinatorics, geometry, and algorithms. Each chapter covers a single main result with motivation and full proof in at most ten pages and can be read independently of all other chapters (with minor exceptions), assuming only a modest background in linear algebra. The topics include a number of well-known mathematical gems, such as Hamming codes, the matrix-tree theorem, the Lovasz bound on the Shannon capacity, and a counterexample to Borsuk's conjecture, as well as other, perhaps less popular but similarly beautiful results, e.g., fast associativity testing, a lemma of Steinitz on ordering vectors, a monotonicity result for integer partitions, or a bound for set pairs via exterior products. The simpler results in the first part of the book provide ample material to liven up an undergraduate course of linear algebra. The more advanced parts can be used for a graduate course of linear-algebraic methods or for seminar presentations. Table of Contents: Fibonacci numbers, quickly; Fibonacci numbers, the formula; The clubs of Oddtown; Same-size intersections; Error-correcting codes; Odd distances; Are these distances Euclidean?; Packing complete bipartite graphs; Equiangular lines; Where is the triangle?; Checking matrix multiplication; Tiling a rectangle by squares; Three Petersens are not enough; Petersen, Hoffman-Singleton, and maybe 57; Only two distances; Covering a cube minus one vertex; Medium-size intersection is hard to avoid; On the difficulty of reducing the diameter; The end of the small coins; Walking in the yard; Counting spanning trees; In how many ways can a man tile a board?; More bricks--more walls?; Perfect matchings and determinants; Turning a ladder over a finite field; Counting compositions; Is it associative?; The secret agent and umbrella; Shannon capacity of the union: a tale of two fields; Equilateral sets; Cutting cheaply using eigenvectors; Rotating the cube; Set pairs and exterior products; Index. (STML\/53)","brand":"WoB","offers":[{"title":"GB \/ LIKE_NEW \/ INTERNAL","offer_id":49614199161105,"sku":"GOR010949171","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"GB \/ VERY_GOOD \/ INTERNAL","offer_id":50628661903633,"sku":"GOR012897674","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0821849778.jpg?v=1763472541"},{"product_id":"invitation-to-discrete-mathematics-book-jiri-matousek-9780198502074","title":"Invitation to Discrete Mathematics","description":"Invitation to Discrete Mathematics is at once an introduction and a thoroughly comprehensive textbook for courses in combinatorics and graph theory. It also contains introductory chapters for more specialized courses such as probabilistic methods, applied linear algebra, combinatorial enumeration, and operations research. A lively and entertaining style is combined with rigorous mathematics, and the many illustrations, examples and exercises make the book particularly accessible and user-friendly.","brand":"WoB","offers":[{"title":"US \/ GOOD \/ SBYB","offer_id":50216545845521,"sku":"CIN0198502079G","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0198502079.jpg?v=1751164873"},{"product_id":"understanding-and-using-linear-programming-book-jiri-matousek-9783540306979","title":"Understanding and Using Linear Programming","description":"This is an introductory textbook of linear programming, written mainly for students of computer science and mathematics. Our guiding phrase is, \"what every theoretical computer scientist should know about linear programming\". The book is relatively concise, in order to allow the reader to focus on the basic ideas. For a number of topics commonly appearing in thicker books on the subject, we were seriously tempted to add them to the main text, but we decided to present them only very brie?y in a separate glossary. At the same time, we aim at covering the main results with complete proofs and in su?cient detail, in a way ready for presentation in class. One of the main focuses is applications of linear programming, both in practice and in theory. Linear programming has become an extremely ?- ible tool in theoretical computer science and in mathematics. While many of the ?nest modern applications are much too complicated to be included in an introductory text, we hope to communicatesome of the ?avor (and excitement) of such applications on simpler examples.","brand":"WoB","offers":[{"title":"US \/ VERY_GOOD \/ SBYB","offer_id":50246167462161,"sku":"CIN3540306978VG","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"US \/ NEW \/ INGRAM","offer_id":51063699865873,"sku":"NIN9783540306979","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"US \/ GOOD \/ SBYB","offer_id":51481669697809,"sku":"CIN3540306978G","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"GB \/ NEW \/ INGRAM","offer_id":52593083646225,"sku":"NLS9783540306979","price":0.0,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/3540306978.jpg?v=1751253017"},{"product_id":"invitation-to-discrete-mathematics-book-jiri-matousek-9780198502081","title":"Invitation to Discrete Mathematics","description":"This book is a clear and self-contained introduction to discrete mathematics, and in particular to combinatorics and graph theory. Aimed at undergraduates and early graduate students in mathematics and computer science, it is written with the goal of stimulating interest in mathematics and encourages an active, problem-solving approach to the material. The reader is led to an understanding of the basic principles and methods of actually doing mathematics. It is more narrowly focused than many discrete mathematics textbooks and treats selected topics in unusual depth and from several points of view. The book reflects the conviction of the authors, active and internationally renowned mathematicians, that the most important gain from studying mathematics is the cultivation of clear and logical thinking and habits, invariably useful for attacking new problems. More than 400 exercises, ranging widely in difficulty, and many accompanied by hints for solution, support this approach to teaching. Readers will appreciate the lively and informal style of the text, accompanied by more than 200 drawings and diagrams. Specialists in various parts of science ( with a basic mathematical education) wishing to apply discrete mathematics in their field will find the book a useful source, and even experts in combinatorics may occasionally learn from pointers to research literature or from the presentation of recent results. Invitation to Discrete Mathematics should make delightful reading both for beginners and mathematical professionals.","brand":"WoB","offers":[{"title":"US \/ GOOD \/ SBYB","offer_id":50345600614673,"sku":"CIN0198502087G","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0198502087.jpg?v=1751258568"},{"product_id":"topological-quantum-computation-book-jiri-matousek-9780821849309","title":"Topological Quantum Computation","description":null,"brand":"WoB","offers":[{"title":"US \/ VERY_GOOD \/ SBYB","offer_id":50369654489361,"sku":"CIN0821849301VG","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0821849301.jpg?v=1751107019"},{"product_id":"lectures-on-discrete-geometry-book-jiri-matousek-9780387953731","title":"Lectures on Discrete Geometry","description":"Discrete geometry investigates combinatorial properties of configurations of geometric objects. To a working mathematician or computer scientist, it offers sophisticated results and techniques of great diversity and it is a foundation for fields such as computational geometry or combinatorial optimization. This book is primarily a textbook introduction to various areas of discrete geometry. In each area, it explains several key results and methods, in an accessible and concrete manner. It also contains more advanced material in separate sections and thus it can serve as a collection of surveys in several narrower subfields. The main topics include: basics on convex sets, convex polytopes, and hyperplane arrangements; combinatorial complexity of geometric configurations; intersection patterns and transversals of convex sets; geometric Ramsey-type results; polyhedral combinatorics and high-dimensional convexity; and lastly, embeddings of finite metric spaces into normed spaces. Jiri Matousek is Professor of Computer Science at Charles University in Prague. His research has contributed to several of the considered areas and to their algorithmic applications. This is his third book.","brand":"WoB","offers":[{"title":"- \/ - \/ -","offer_id":51001993232657,"sku":"","price":0.0,"currency_code":"GBP","in_stock":true},{"title":"US \/ NEW \/ INGRAM","offer_id":51001996312849,"sku":"NIN9780387953731","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"GB \/ NEW \/ INGRAM","offer_id":52139177443601,"sku":"NLS9780387953731","price":0.0,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0387953736.jpg?v=1750781937"},{"product_id":"lectures-on-discrete-geometry-book-jiri-matousek-9780387953748","title":"Lectures on Discrete Geometry","description":"Discrete geometry investigates combinatorial properties of configurations of geometric objects. To a working mathematician or computer scientist, it offers sophisticated results and techniques of great diversity and it is a foundation for fields such as computational geometry or combinatorial optimization. This book is primarily a textbook introduction to various areas of discrete geometry. In each area, it explains several key results and methods, in an accessible and concrete manner. It also contains more advanced material in separate sections and thus it can serve as a collection of surveys in several narrower subfields. The main topics include: basics on convex sets, convex polytopes, and hyperplane arrangements; combinatorial complexity of geometric configurations; intersection patterns and transversals of convex sets; geometric Ramsey-type results; polyhedral combinatorics and high-dimensional convexity; and lastly, embeddings of finite metric spaces into normed spaces. Jiri Matousek is Professor of Computer Science at Charles University in Prague. His research has contributed to several of the considered areas and to their algorithmic applications. This is his third book.","brand":"WoB","offers":[{"title":"US \/ NEW \/ INGRAM","offer_id":51001999655185,"sku":"NIN9780387953748","price":0.0,"currency_code":"GBP","in_stock":true},{"title":"GB \/ NEW \/ INGRAM","offer_id":52410594099473,"sku":"NLS9780387953748","price":0.0,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0387953744.jpg?v=1753687853"},{"product_id":"approximation-algorithms-and-semidefinite-programming-book-jiri-matousek-9783642220142","title":"Approximation Algorithms and Semidefinite Programming","description":"This introduction to aspects of semidefinite programming and its use in approximation algorithms develops the basic theory of semidefinite programming, presents one of the known efficient algorithms in detail, and describes the principles of some others.","brand":"WoB","offers":[{"title":"GB \/ NEW \/ INGRAM","offer_id":52125553164561,"sku":"NLS9783642220142","price":0.0,"currency_code":"GBP","in_stock":true},{"title":"GB \/ VERY_GOOD \/ INTERNAL","offer_id":53448130756881,"sku":"GOR014925913","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/9783642220142.jpg?v=1757466462"},{"product_id":"geometric-discrepancy-book-jiri-matousek-9783540655282","title":"Geometric Discrepancy","description":"Discrepancy theory is also called the theory of irregularities of distribution. Here are some typical questions: What is the most uniform way of dis- tributing n points in the unit square? How big is the irregularity necessarily present in any such distribution? For a precise formulation of these questions, we must quantify the irregularity of a given distribution, and discrepancy is a numerical parameter of a point set serving this purpose. Such questions were first tackled in the thirties, with a motivation com- ing from number theory. A more or less satisfactory solution of the basic discrepancy problem in the plane was completed in the late sixties, and the analogous higher-dimensional problem is far from solved even today. In the meantime, discrepancy theory blossomed into a field of remarkable breadth and diversity. There are subfields closely connected to the original number- theoretic roots of discrepancy theory, areas related to Ramsey theory and to hypergraphs, and also results supporting eminently practical methods and algorithms for numerical integration and similar tasks. The applications in- clude financial calculations, computer graphics, and computational physics, just to name a few. This book is an introductory textbook on discrepancy theory. It should be accessible to early graduate students of mathematics or theoretical computer science. At the same time, about half of the book consists of material that up until now was only available in original research papers or in various surveys.","brand":"WoB","offers":[{"title":"- \/ - \/ INTERNAL","offer_id":52482782101777,"sku":null,"price":0.0,"currency_code":"GBP","in_stock":true},{"title":"GB \/ NEW \/ INGRAM","offer_id":52482783412497,"sku":"NLS9783540655282","price":0.0,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/9783540655282.jpg?v=1759853743"},{"product_id":"geometric-discrepancy-book-jiri-matousek-9783642039416","title":"Geometric Discrepancy","description":"Discrepancy theory is also called the theory of irregularities of distribution. Here are some typical questions: What is the most uniform way of dis- tributing n points in the unit square? How big is the irregularity necessarily present in any such distribution? For a precise formulation of these questions, we must quantify the irregularity of a given distribution, and discrepancy is a numerical parameter of a point set serving this purpose. Such questions were first tackled in the thirties, with a motivation com- ing from number theory. A more or less satisfactory solution of the basic discrepancy problem in the plane was completed in the late sixties, and the analogous higher-dimensional problem is far from solved even today. In the meantime, discrepancy theory blossomed into a field of remarkable breadth and diversity. There are subfields closely connected to the original number- theoretic roots of discrepancy theory, areas related to Ramsey theory and to hypergraphs, and also results supporting eminently practical methods and algorithms for numerical integration and similar tasks. The applications in- clude financial calculations, computer graphics, and computational physics, just to name a few. This book is an introductory textbook on discrepancy theory. It should be accessible to early graduate students of mathematics or theoretical computer science. At the same time, about half of the book consists of material that up until now was only available in original research papers or in various surveys.","brand":"WoB","offers":[{"title":"GB \/ NEW \/ INGRAM","offer_id":52535750951185,"sku":"NLS9783642039416","price":0.0,"currency_code":"GBP","in_stock":true},{"title":"US \/ NEW \/ INGRAM","offer_id":52976035266833,"sku":"NIN9783642039416","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/9783642039416.jpg?v=1760672004"},{"product_id":"approximation-algorithms-and-semidefinite-programming-book-jiri-matousek-9783642433320","title":"Approximation Algorithms and Semidefinite Programming","description":"This introduction to aspects of semidefinite programming and its use in approximation algorithms develops the basic theory of semidefinite programming, presents one of the known efficient algorithms in detail, and describes the principles of some others.","brand":"WoB","offers":[{"title":"GB \/ NEW \/ INGRAM","offer_id":52680500740369,"sku":"NLS9783642433320","price":0.0,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/9783642433320.jpg?v=1762313272"}],"url":"https:\/\/www.worldofbooks.com\/collections\/author-books-by-jiri-matousek.oembed","provider":"World of Books ","version":"1.0","type":"link"}