Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler

DOI10.1007/978-3-540-76649-0zbMath1234.05002WikidataQ56039180 ScholiaQ56039180MaRDI QIDQ5900348

Publication date: 10 September 2008

Published in: Universitext (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-76649-0

Mathematics Subject Classification ID

55M30: Lyusternik-Shnirel'man category of a space, topological complexity à la Farber, topological robotics (topological aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

55R80: Discriminantal varieties and configuration spaces in algebraic topology

05C15: Coloring of graphs and hypergraphs

55M20: Fixed points and coincidences in algebraic topology

52A35: Helly-type theorems and geometric transversal theory

05-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics

55-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to algebraic topology

52-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry

Related Items

Ruled Surface Theory and Incidence Geometry, Fair Division and Generalizations of Sperner- and KKM-type Results, Unnamed Item, Splitting Necklaces, with Constraints, Instability of the Smith index under joins and applications to embeddability, The coloured Tverberg theorem, extensions and new results, Mass partitions via equivariant sections of Stiefel bundles, On the history of the fixed point method and the contribution of the soviet mathematicians (1920s-1950s.), METRIC THICKENINGS, BORSUK–ULAM THEOREMS, AND ORBITOPES, SPLITTING LOOPS AND NECKLACES: VARIANTS OF THE SQUARE PEG PROBLEM, Hedetniemi's Conjecture and Strongly Multiplicative Graphs, The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich, Coupled embeddability, Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes, The Gromov-Hausdorff distance between spheres, Embedding dimensions of simplicial complexes on few vertices, Bier spheres of extremal volume and generalized permutohedra, Colored Tverberg theorem with new constraints on the faces, Neighboring mapping points theorem, On chromatic numbers of nearly Kneser distance graphs, Square-free graphs are multiplicative, Measure partitions via Fourier analysis. II: Center transversality in the \({{L}^{2}}\)-norm for complex hyperplanes, The ideal-valued index for a dihedral group action, and mass partition by two hyperplanes, Invariants of graph drawings in the plane, Stabbing simplices by points and flats, Measure equipartitions via finite Fourier analysis, On the topological lower bound for the multichromatic number, Homotopy types of box complexes of chordal graphs, Uneven splitting of ham sandwiches, The neighborhood complexes of almost \(s\)-stable Kneser graphs, A topological lower bound for the chromatic number of a special family of graphs, Barycenters of polytope skeleta and counterexamples to the topological Tverberg conjecture, via constraints, 2-D Tucker is PPA complete, Zonotopes whose cellular strings are all coherent, Two's company, three's a crowd: consensus-halving for a constant number of agents, Amenable category and complexity, Borsuk-Ulam theorems for products of spheres and Stiefel manifolds revisited, Dold's theorem from viewpoint of strong compatibility graphs, On inverse powers of graphs and topological implications of Hedetniemi's conjecture, Optimal bounds for the colored Tverberg problem, Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs, On the neighborhood complex of \(\overrightarrow{s} \)-stable Kneser graphs, Convergence of the Nelder-Mead method, Hedetniemi's conjecture from the topological viewpoint, On embeddability of joins and their `factors', Tverberg plus constraints, Colourful categories