The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg (Q5241224): Difference between revisions

@@ Property / DOI @@
-.1090/bull/1653
@@ Property / DOI: 10.1090/bull/1653 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+CALMA
@@ Property / describes a project that uses: CALMA / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963628493
@@ Property / OpenAlex ID: W2963628493 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05975
@@ Property / arXiv ID: 1706.05975 / rank @@
+Normal rank
@@ Property / cites work @@
+Models and solution techniques for frequency assignment problems
+Normal rank
@@ Property / cites work @@
+On a lower bound for the connectivity of the independence complex of a graph
+Normal rank
@@ Property / cites work @@
+Theorems of Carathéodory, Helly, and Tverberg without dimension
+Normal rank
@@ Property / cites work @@
+Colorful Simplicial Depth, Minkowski Sums, and Generalized Gale Transforms
+Normal rank
@@ Property / cites work @@
+The equivalence of linear programs and zero-sum games
+Normal rank
@@ Property / cites work @@
+On Range Searching with Semialgebraic Sets. II
@@ Property / cites work: On Range Searching with Semialgebraic Sets. II / rank @@
+Normal rank
@@ Property / cites work @@
+Independent systems of representatives in weighted graphs
+Normal rank
@@ Property / cites work @@
+Fractional kernels in digraphs
@@ Property / cites work: Fractional kernels in digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5692690
@@ Property / cites work: Q5692690 / rank @@
+Normal rank
@@ Property / cites work @@
+Proofs from THE BOOK
@@ Property / cites work: Proofs from THE BOOK / rank @@
+Normal rank
@@ Property / cites work @@
+-D Tucker is PPA complete
@@ Property / cites work: 2-D Tucker is PPA complete / rank @@
+Normal rank
@@ Property / cites work @@
+A quantitative Doignon-Bell-Scarf theorem
@@ Property / cites work: A quantitative Doignon-Bell-Scarf theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The Support of Integer Optimal Solutions
@@ Property / cites work: The Support of Integer Optimal Solutions / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Solutions of Linear Diophantine Equations
@@ Property / cites work: Sparse Solutions of Linear Diophantine Equations / rank @@
+Normal rank
@@ Property / cites work @@
+Colorful subhypergraphs in uniform hypergraphs
@@ Property / cites work: Colorful subhypergraphs in uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of general Kneser hypergraphs
+Normal rank
@@ Property / cites work @@
+Strengthening topological colorful results for graphs
+Normal rank
@@ Property / cites work @@
+Fair splitting of colored paths
@@ Property / cites work: Fair splitting of colored paths / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting necklaces
@@ Property / cites work: Splitting necklaces / rank @@
+Normal rank
@@ Property / cites work @@
+Point Selections and Weak ε-Nets for Convex Hulls
+Normal rank
@@ Property / cites work @@
+Transversal numbers for hypergraphs arising in geometry
+Normal rank
@@ Property / cites work @@
+Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
+Normal rank
@@ Property / cites work @@
+Algorithmic construction of sets for             <i>k</i>             -restrictions
+Normal rank
@@ Property / cites work @@
+The Borsuk-Ulam Theorem and Bisection of Necklaces
+Normal rank
@@ Property / cites work @@
+Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.
+Normal rank
@@ Property / cites work @@
+Helly-type theorems and generalized linear programming
+Normal rank
@@ Property / cites work @@
+Regression depth and center points.
@@ Property / cites work: Regression depth and center points. / rank @@
+Normal rank
@@ Property / cites work @@
+Helly’s theorem: New variations and                     applications
+Normal rank
@@ Property / cites work @@
+Very colorful theorems
@@ Property / cites work: Very colorful theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On Reay's relaxed Tverberg conjecture and generalizations of Conway's thrackle conjecture
+Normal rank
@@ Property / cites work @@
+Fair Division and Generalizations of Sperner- and KKM-type Results
+Normal rank
@@ Property / cites work @@
+Subjectivity and correlation in randomized strategies
+Normal rank
@@ Property / cites work @@
+On Maximal $S$-Free Sets and the Helly Number for the Family of $S$-Convex Sets
+Normal rank
@@ Property / cites work @@
+Tight bounds on discrete quantitative Helly numbers
+Normal rank
@@ Property / cites work @@
+Transversal numbers over subsets of linear spaces
@@ Property / cites work: Transversal numbers over subsets of linear spaces / rank @@
+Normal rank
@@ Property / cites work @@
+An exponential lower bound for Cunningham's rule
@@ Property / cites work: An exponential lower bound for Cunningham's rule / rank @@
+Normal rank
@@ Property / cites work @@
+Q2959048
@@ Property / cites work: Q2959048 / rank @@
+Normal rank
@@ Property / cites work @@
+On a common generalization of Borsuk's and Radon's theorem
+Normal rank
@@ Property / cites work @@
+A generalization of Caratheodory's theorem
@@ Property / cites work: A generalization of Caratheodory's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138751
@@ Property / cites work: Q3138751 / rank @@
+Normal rank
@@ Property / cites work @@
+Tverberg's Theorem at 50: Extensions and Counterexamples
+Normal rank
@@ Property / cites work @@
+Quantitative Helly-Type Theorems
@@ Property / cites work: Quantitative Helly-Type Theorems / rank @@
+Normal rank
@@ Property / cites work @@
+A Colored Version of Tverberg's Theorem
@@ Property / cites work: A Colored Version of Tverberg's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A fractional Helly theorem for convex lattice sets
+Normal rank
@@ Property / cites work @@
+Q4352311
@@ Property / cites work: Q4352311 / rank @@
+Normal rank
@@ Property / cites work @@
+Colourful Linear Programming and its Relatives
@@ Property / cites work: Colourful Linear Programming and its Relatives / rank @@
+Normal rank
@@ Property / cites work @@
+On a Topological Generalization of a Theorem of Tverberg
+Normal rank
@@ Property / cites work @@
+Tverberg plus minus
@@ Property / cites work: Tverberg plus minus / rank @@
+Normal rank
@@ Property / cites work @@
+Tverberg’s theorem is 50 years old: A survey
@@ Property / cites work: Tverberg’s theorem is 50 years old: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
+Normal rank
@@ Property / cites work @@
+Q4790110
@@ Property / cites work: Q4790110 / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting simplices with points in \(\mathbb R^{3}\)
+Normal rank
@@ Property / cites work @@
+Optimality certificates for convex minimization and Helly numbers
+Normal rank
@@ Property / cites work @@
+Centerpoints: A Link Between Optimization and Convex Geometry
+Normal rank
@@ Property / cites work @@
+A Theorem Concerning the Integer Lattice
@@ Property / cites work: A Theorem Concerning the Integer Lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Q3452586
@@ Property / cites work: Q3452586 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving convex programs by random walks
@@ Property / cites work: Solving convex programs by random walks / rank @@
+Normal rank
@@ Property / cites work @@
+The Radon number of the three-dimensional integer lattice
+Normal rank
@@ Property / cites work @@
+Q3264648
@@ Property / cites work: Q3264648 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871782
@@ Property / cites work: Q4871782 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial partitioning for several sets of varieties
+Normal rank
@@ Property / cites work @@
+Topology of the Grünbaum–Hadwiger–Ramos hyperplane mass partition problem
+Normal rank
@@ Property / cites work @@
+Hyperplane mass partitions via relative equivariant obstruction theory
+Normal rank
@@ Property / cites work @@
+Tverberg plus constraints
@@ Property / cites work: Tverberg plus constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Barycenters of polytope skeleta and counterexamples to the topological Tverberg conjecture, via constraints
+Normal rank
@@ Property / cites work @@
+Optimal bounds for a colorful Tverberg-Vrećica type problem
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the colored Tverberg problem
@@ Property / cites work: Optimal bounds for the colored Tverberg problem / rank @@
+Normal rank
@@ Property / cites work @@
+Thieves can make sandwiches
@@ Property / cites work: Thieves can make sandwiches / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story
+Normal rank
@@ Property / cites work @@
+Sparse Approximation via Generating Point Sets
@@ Property / cites work: Sparse Approximation via Generating Point Sets / rank @@
+Normal rank
@@ Property / cites work @@
+The number of triangles covering the center of an \(n\)-set
+Normal rank
@@ Property / cites work @@
+Perfect graphs are kernel solvable
@@ Property / cites work: Perfect graphs are kernel solvable / rank @@
+Normal rank
@@ Property / cites work @@
+On the imbedding of systems of compacta in simplicial complexes
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4338900
@@ Property / cites work: Q4338900 / rank @@
+Normal rank
@@ Property / cites work @@
+&lt;em&gt;N&lt;/em&gt;-Person Cake-Cutting: There May Be No Perfect Division
+Normal rank
@@ Property / cites work @@
+How to Divide Things Fairly
@@ Property / cites work: How to Divide Things Fairly / rank @@
+Normal rank
@@ Property / cites work @@
+Quantitative Helly-type theorem for the diameter of convex sets
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Matrix Theory
@@ Property / cites work: Combinatorial Matrix Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A counterexample to an integer analogue of Carathéodory's theorem
+Normal rank
@@ Property / cites work @@
+A point in many triangles
@@ Property / cites work: A point in many triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for weak epsilon-nets and stair-convexity
+Normal rank
@@ Property / cites work @@
+Stabbing simplices by points and flats
@@ Property / cites work: Stabbing simplices by points and flats / rank @@
+Normal rank
@@ Property / cites work @@
+Uncertain convex programs: randomized solutions and confidence levels
+Normal rank
@@ Property / cites work @@
+The Scenario Approach to Robust Control Design
@@ Property / cites work: The Scenario Approach to Robust Control Design / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
+Normal rank
@@ Property / cites work @@
+Some Intersection Properties of Convex Bodies
@@ Property / cites work: Some Intersection Properties of Convex Bodies / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and Covering Properties of Convex Sets
+Normal rank
@@ Property / cites work @@
+Q5501289
@@ Property / cites work: Q5501289 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Deterministic Algorithms for Linear Programming in Low Dimensions
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting hyperplanes for divide-and-conquer
@@ Property / cites work: Cutting hyperplanes for divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on weak ε-nets for convex sets
@@ Property / cites work: Improved bounds on weak ε-nets for convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Oja centers and centers of gravity
@@ Property / cites work: Oja centers and centers of gravity / rank @@
+Normal rank
@@ Property / cites work @@
+On the Multichromatic Number of s‐Stable Kneser Graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of 2D discrete fixed point problem
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem
+Normal rank
@@ Property / cites work @@
+NP-completeness of the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Las Vegas algorithms for linear and integer programming when the dimension is small
+Normal rank
@@ Property / cites work @@
+Combinatorial complexity bounds for arrangements of curves and spheres
+Normal rank
@@ Property / cites work @@
+APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Two-player envy-free multi-cake division
@@ Property / cites work: Two-player envy-free multi-cake division / rank @@
+Normal rank
@@ Property / cites work @@
+An integer analogue of Carathéodory's theorem
@@ Property / cites work: An integer analogue of Carathéodory's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The Linear Complementarity Problem
@@ Property / cites work: The Linear Complementarity Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Properties of the Network Simplex Method
+Normal rank
@@ Property / cites work @@
+Constructive proof of the min-max theorem
@@ Property / cites work: Constructive proof of the min-max theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5341481
@@ Property / cites work: Q5341481 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing a Nash equilibrium
@@ Property / cites work: The complexity of computing a Nash equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Universality of Nash Equilibria
@@ Property / cites work: Universality of Nash Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904855
@@ Property / cites work: Q4904855 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantitative combinatorial geometry for continuous parameters
+Normal rank
@@ Property / cites work @@
+Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization
+Normal rank
@@ Property / cites work @@
+Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem
+Normal rank
@@ Property / cites work @@
+Quantitative Tverberg theorems over lattices and other discrete sets
+Normal rank
@@ Property / cites work @@
+A polytopal generalization of Sperner's lemma
@@ Property / cites work: A polytopal generalization of Sperner's lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulations. Structures for algorithms and applications
+Normal rank
@@ Property / cites work @@
+A course in topological combinatorics
@@ Property / cites work: A course in topological combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting multidimensional necklaces
@@ Property / cites work: Splitting multidimensional necklaces / rank @@
+Normal rank
@@ Property / cites work @@
+Helly numbers of acyclic families
@@ Property / cites work: Helly numbers of acyclic families / rank @@
+Normal rank
@@ Property / cites work @@
+The combinatorics of timetabling
@@ Property / cites work: The combinatorics of timetabling / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Solutions for Envy-Free Cake Cutting
@@ Property / cites work: Algorithmic Solutions for Envy-Free Cake Cutting / rank @@
+Normal rank
@@ Property / cites work @@
+Colourful simplicial depth
@@ Property / cites work: Colourful simplicial depth / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+A point in an \(nd\)-polytope is the barycenter of \(n\) points in its \(d\)-faces
+Normal rank
@@ Property / cites work @@
+Q4331785
@@ Property / cites work: Q4331785 / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in cristallographical lattices
@@ Property / cites work: Convexity in cristallographical lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Simple proofs of some Borsuk-Ulam results
@@ Property / cites work: Simple proofs of some Borsuk-Ulam results / rank @@
+Normal rank
@@ Property / cites work @@
+Q3949617
@@ Property / cites work: Q3949617 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Cut A Cake Fairly
@@ Property / cites work: How to Cut A Cake Fairly / rank @@
+Normal rank
@@ Property / cites work @@
+Graphes Noyau-Parfaits
@@ Property / cites work: Graphes Noyau-Parfaits / rank @@
+Normal rank
@@ Property / cites work @@
+Q3787039
@@ Property / cites work: Q3787039 / rank @@
+Normal rank
@@ Property / cites work @@
+Une généralisation du théorème de Richardson sur l'existence de noyaux dans les graphes orientes
+Normal rank
@@ Property / cites work @@
+On the complexity of recognizing the Hilbert basis of a linear Diophantine system
+Normal rank
@@ Property / cites work @@
+An upper-bound theorem for families of convex sets
+Normal rank
@@ Property / cites work @@
+Q4274009
@@ Property / cites work: Q4274009 / rank @@
+Normal rank
@@ Property / cites work @@
+The partition conjecture
@@ Property / cites work: The partition conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Carathéodory bounds for integer cones
@@ Property / cites work: Carathéodory bounds for integer cones / rank @@
+Normal rank
@@ Property / cites work @@
+On Sets of Distances of n Points
@@ Property / cites work: On Sets of Distances of n Points / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bounds for Hopcroft's problem
@@ Property / cites work: New lower bounds for Hopcroft's problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+Normal rank
@@ Property / cites work @@
+Hitting sets when the VC-dimension is small
@@ Property / cites work: Hitting sets when the VC-dimension is small / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Tucker's combinatorial lemma with topological applications
+Normal rank
@@ Property / cites work @@
+Simplicial maps from an orientable n-pseudomanifold into Sm with the octahedral triangulation
+Normal rank
@@ Property / cites work @@
+Group actions and Helly's theorem
@@ Property / cites work: Group actions and Helly's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Consensus halving is PPA-complete
@@ Property / cites work: Consensus halving is PPA-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of splitting necklaces and bisecting ham sandwiches
+Normal rank
@@ Property / cites work @@
+Q5365109
@@ Property / cites work: Q5365109 / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive proof of Tucker's combinatorial lemma
+Normal rank
@@ Property / cites work @@
+Intersection patterns of finite sets and of convex sets
+Normal rank
@@ Property / cites work @@
+Achieving Rental Harmony with a Secretive Roommate
+Normal rank
@@ Property / cites work @@
+Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals
+Normal rank
@@ Property / cites work @@
+A Subexponential Lower Bound for Zadeh’s Pivoting Rule for Solving Linear Programs and Games
+Normal rank
@@ Property / cites work @@
+Intersecting convex sets by rays
@@ Property / cites work: Intersecting convex sets by rays / rank @@
+Normal rank
@@ Property / cites work @@
+A computational approach to Conway's thrackle conjecture
+Normal rank
@@ Property / cites work @@
+The Game of Hex and the Brouwer Fixed-Point Theorem
+Normal rank
@@ Property / cites work @@
+Equilibrium in a discrete exchange economy with money
+Normal rank
@@ Property / cites work @@
+On kernels and semikernels of digraphs
@@ Property / cites work: On kernels and semikernels of digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization
+Normal rank
@@ Property / cites work @@
+A note on the Tolerant Tverberg Theorem
@@ Property / cites work: A note on the Tolerant Tverberg Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria
+Normal rank
@@ Property / cites work @@
+Violator spaces: Structure and algorithms
@@ Property / cites work: Violator spaces: Structure and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedra with the integer Carathéodory property
@@ Property / cites work: Polyhedra with the integer Carathéodory property / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric medians
@@ Property / cites work: Geometric medians / rank @@
+Normal rank
@@ Property / cites work @@
+Nash and correlated equilibria: Some complexity considerations
+Normal rank
@@ Property / cites work @@
+Total dual integrality and integer polyhedra
@@ Property / cites work: Total dual integrality and integer polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding Helly Numbers via Betti Numbers
@@ Property / cites work: Bounding Helly Numbers via Betti Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomiality for Bin Packing with a Constant Number of Item Types
+Normal rank
@@ Property / cites work @@
+Bisection of Circle Colorings
@@ Property / cites work: Bisection of Circle Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+TFNP: An Update
@@ Property / cites work: TFNP: An Update / rank @@
+Normal rank
@@ Property / cites work @@
+On the foundations of linear and integer linear programming I
+Normal rank
@@ Property / cites work @@
+Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
+Normal rank
@@ Property / cites work @@
+Q3142503
@@ Property / cites work: Q3142503 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex and Discrete Geometry
@@ Property / cites work: Convex and Discrete Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial partitioning for a set of varieties
@@ Property / cites work: Polynomial partitioning for a set of varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q3178604
@@ Property / cites work: Q3178604 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Erdős distinct distances problem in the plane
+Normal rank
@@ Property / cites work @@
+Q4168622
@@ Property / cites work: Q4168622 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352272
@@ Property / cites work: Q4352272 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Stokes formulas via minimal resolutions
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+A condition for matchability in hypergraphs
@@ Property / cites work: A condition for matchability in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3116045
@@ Property / cites work: Q3116045 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of Tverberg partitions in the prime power case
+Normal rank
@@ Property / cites work @@
+On the number of Birch partitions
@@ Property / cites work: On the number of Birch partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3951161
@@ Property / cites work: Q3951161 / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection of a matroid and an oriented matroid
+Normal rank
@@ Property / cites work @@
+Points surrounding the origin
@@ Property / cites work: Points surrounding the origin / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400994
@@ Property / cites work: Q4400994 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorful theorems for strong convexity
@@ Property / cites work: Colorful theorems for strong convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Nerves, minors, and piercing numbers
@@ Property / cites work: Nerves, minors, and piercing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a centerpoint of a finite planar set of points in linear time
+Normal rank
@@ Property / cites work @@
+Intersection patterns of convex sets
@@ Property / cites work: Intersection patterns of convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4866086
@@ Property / cites work: Q4866086 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550929
@@ Property / cites work: Q4550929 / rank @@
+Normal rank
@@ Property / cites work @@
+A topological colorful Helly theorem
@@ Property / cites work: A topological colorful Helly theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Games of fixed rank: a hierarchy of bimatrix games
+Normal rank
@@ Property / cites work @@
+Dual theorems on central points and their generalizations
+Normal rank
@@ Property / cites work @@
+Topological methods in combinatorial geometry
@@ Property / cites work: Topological methods in combinatorial geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Tverberg-type theorems for intersecting by rays
@@ Property / cites work: Tverberg-type theorems for intersecting by rays / rank @@
+Normal rank
@@ Property / cites work @@
+A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A Problem of Geometry in R n
@@ Property / cites work: A Problem of Geometry in R n / rank @@
+Normal rank
@@ Property / cites work @@
+Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms in linear programming
@@ Property / cites work: Polynomial algorithms in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+A note on kernels and Sperner's Lemma
@@ Property / cites work: A note on kernels and Sperner's Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algebraic topology
@@ Property / cites work: Combinatorial algebraic topology / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound based on Gromov's method of selecting heavily covered points
+Normal rank
@@ Property / cites work @@
+Q4828983
@@ Property / cites work: Q4828983 / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower Bounds for ϵ-nets
@@ Property / cites work: New Lower Bounds for ϵ-nets / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of hyperplane depth in the plane
@@ Property / cites work: The complexity of hyperplane depth in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Envy-free two-player \(m\)-cake and three-player two-cake divisions
+Normal rank
@@ Property / cites work @@
+Equilibrium Points of Bimatrix Games
@@ Property / cites work: Equilibrium Points of Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+On a notion of simplicial depth
@@ Property / cites work: On a notion of simplicial depth / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for ham-sandwich cuts
@@ Property / cites work: Algorithms for ham-sandwich cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Kneser's conjecture, chromatic number, and homotopy
+Normal rank
@@ Property / cites work @@
+Graph minor theory
@@ Property / cites work: Graph minor theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+On extreme points of regular convex sets
@@ Property / cites work: On extreme points of regular convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Eliminating Tverberg Points, I. An Analogue of the Whitney Trick
+Normal rank
@@ Property / cites work @@
+Further Consequences of the Colorful Helly Hypothesis
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric discrepancy. An illustrated guide
@@ Property / cites work: Geometric discrepancy. An illustrated guide / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+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
+Normal rank
@@ Property / cites work @@
+A combinatorical proof of Kneser's conjecture
@@ Property / cites work: A combinatorical proof of Kneser's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded VC-dimension implies a fractional Helly theorem
+Normal rank
@@ Property / cites work @@
+Q3570078
@@ Property / cites work: Q3570078 / rank @@
+Normal rank
@@ Property / cites work @@
+Understanding and using linear programming
@@ Property / cites work: Understanding and using linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Topological lower bounds for the chromatic number: a hierarchy
+Normal rank
@@ Property / cites work @@
+A subexponential bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+New constructions of weak \(\varepsilon\)-nets
@@ Property / cites work: New constructions of weak \(\varepsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+On Gromov's method of selecting heavily covered points
+Normal rank
@@ Property / cites work @@
+Q4369429
@@ Property / cites work: Q4369429 / rank @@
+Normal rank
@@ Property / cites work @@
+The Expected Number of Nash Equilibria of a Normal Form Game
+Normal rank
@@ Property / cites work @@
+Using volume to prove Sperner's Lemma
@@ Property / cites work: Using volume to prove Sperner's Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+The clique complex and hypergraph matching
@@ Property / cites work: The clique complex and hypergraph matching / rank @@
+Normal rank
@@ Property / cites work @@
+Domination numbers and homology
@@ Property / cites work: Domination numbers and homology / rank @@
+Normal rank
@@ Property / cites work @@
+Sperner labellings: A combinatorial approach
@@ Property / cites work: Sperner labellings: A combinatorial approach / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number of almost stable Kneser hypergraphs
+Normal rank
@@ Property / cites work @@
+A Further Generalization of the Colourful Carathéodory Theorem
+Normal rank
@@ Property / cites work @@
+The Rainbow at the End of the Line — A PPAD Formulation of the Colorful Carathéodory Theorem with Applications
+Normal rank
@@ Property / cites work @@
+Colorful linear programming, Nash equilibrium, and pivots
+Normal rank
@@ Property / cites work @@
+Envy-free cake division without assuming the players prefer nonempty pieces
+Normal rank
@@ Property / cites work @@
+Q2768366
@@ Property / cites work: Q2768366 / rank @@
+Normal rank
@@ Property / cites work @@
+Sperner's Colorings, Hypergraph Labeling Problems and Fair Division
+Normal rank
@@ Property / cites work @@
+Sperner’s Colorings and Optimal Partitioning of the Simplex
+Normal rank
@@ Property / cites work @@
+On depth and deep points: A calculus.
@@ Property / cites work: On depth and deep points: A calculus. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5817857
@@ Property / cites work: Q5817857 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Tolerated Tverberg Partitions
@@ Property / cites work: Algorithms for Tolerated Tverberg Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368675
@@ Property / cites work: Q5368675 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Tverberg points in linear time for any fixed dimension
+Normal rank
@@ Property / cites work @@
+Q3827224
@@ Property / cites work: Q3827224 / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of Sperner and Tucker's lemma for manifolds
+Normal rank
@@ Property / cites work @@
+Homotopy invariants of covers and KKM-type lemmas
@@ Property / cites work: Homotopy invariants of covers and KKM-type lemmas / rank @@
+Normal rank
@@ Property / cites work @@
+KKM type theorems with boundary conditions
@@ Property / cites work: KKM type theorems with boundary conditions / rank @@
+Normal rank
@@ Property / cites work @@
+A simple proof of optimal epsilon nets
@@ Property / cites work: A simple proof of optimal epsilon nets / rank @@
+Normal rank
@@ Property / cites work @@
+Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
+Normal rank
@@ Property / cites work @@
+An optimal extension of the centerpoint theorem
@@ Property / cites work: An optimal extension of the centerpoint theorem / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal generalization of the colorful Carathéodory theorem
+Normal rank
@@ Property / cites work @@
+Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane
+Normal rank
@@ Property / cites work @@
+k-Centerpoints Conjectures for Pointsets in ℝd
@@ Property / cites work: k-Centerpoints Conjectures for Pointsets in ℝd / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of the Oja depth conjecture in the plane
@@ Property / cites work: A proof of the Oja depth conjecture in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Equilibrium points in             <i>n</i>             -person games
@@ Property / cites work: Equilibrium points in <i>n</i> -person games / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of a conjecture of Bárány, Katchalski and Pach
+Normal rank
@@ Property / cites work @@
+Algorithmic Game Theory
@@ Property / cites work: Algorithmic Game Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5726007
@@ Property / cites work: Q5726007 / rank @@
+Normal rank
@@ Property / cites work @@
+A Borsuk–Ulam Equivalent that Directly Implies Sperner’s Lemma
+Normal rank
@@ Property / cites work @@
+Descriptive statistics for multivariate distributions
+Normal rank
@@ Property / cites work @@
+On the Geometry and Computational Complexity of Radon Partitions in the Iinteger Lattice
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+Q4339095
@@ Property / cites work: Q4339095 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial necklace splitting
@@ Property / cites work: Combinatorial necklace splitting / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+A note on smaller fractional Helly numbers
@@ Property / cites work: A note on smaller fractional Helly numbers / rank @@
+Normal rank
@@ Property / cites work @@
+A partitioned version of the Erdős-Szekeres theorem for quadrilaterals
+Normal rank
@@ Property / cites work @@
+A constructive proof of Ky Fan's generalization of Tucker's lemma
+Normal rank
@@ Property / cites work @@
+Carathéodory, Helly, and Radon Numbers for Sublattice and Related Convexities
+Normal rank
@@ Property / cites work @@
+A Theorem on General Measure
@@ Property / cites work: A Theorem on General Measure / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of a theorem of Carathéodory
@@ Property / cites work: Generalizations of a theorem of Carathéodory / rank @@
+Normal rank
@@ Property / cites work @@
+Solutions of irreflexive relations
@@ Property / cites work: Solutions of irreflexive relations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4221107
@@ Property / cites work: Q4221107 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantitative \((p, q)\) theorems in combinatorial geometry
+Normal rank
@@ Property / cites work @@
+Q3497967
@@ Property / cites work: Q3497967 / rank @@
+Normal rank
@@ Property / cites work @@
+Economics and computation. An introduction to algorithmic game theory, computational social choice, and fair division
+Normal rank
@@ Property / cites work @@
+Partitions of points into simplices with \(k\)-dimensional intersection. I: The conic Tverberg's theorem
+Normal rank
@@ Property / cites work @@
+Algorithm AS 307: Bivariate Location Depth
@@ Property / cites work: Algorithm AS 307: Bivariate Location Depth / rank @@
+Normal rank
@@ Property / cites work @@
+Regression Depth
@@ Property / cites work: Regression Depth / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Bound for Weak Epsilon-nets in the Plane
+Normal rank
@@ Property / cites work @@
+Tverberg's theorem via number fields
@@ Property / cites work: Tverberg's theorem via number fields / rank @@
+Normal rank
@@ Property / cites work @@
+Tverberg partitions and Borsuk-Ulam theorems.
@@ Property / cites work: Tverberg partitions and Borsuk-Ulam theorems. / rank @@
+Normal rank
@@ Property / cites work @@
+The colourful simplicial depth conjecture
@@ Property / cites work: The colourful simplicial depth conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The Approximation of Fixed Points of a Continuous Mapping
+Normal rank
@@ Property / cites work @@
+The Core of an N Person Game
@@ Property / cites work: The Core of an N Person Game / rank @@
+Normal rank
@@ Property / cites work @@
+An observation on the structure of production sets with indivisibilities
+Normal rank
@@ Property / cites work @@
+Fixed points, Nash equilibria, and the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+The topological Tverberg theorem and winding numbers
+Normal rank
@@ Property / cites work @@
+Q3869375
@@ Property / cites work: Q3869375 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A Lower Bound Technique for Triangulations of Simplotopes
+Normal rank
@@ Property / cites work @@
+Small-dimensional linear programming and convex hulls made easy
+Normal rank
@@ Property / cites work @@
+Decomposition of regular matroids
@@ Property / cites work: Decomposition of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q2925334
@@ Property / cites work: Q2925334 / rank @@
+Normal rank
@@ Property / cites work @@
+Consensus-halving via theorems of Borsuk-Ulam and Tucker
+Normal rank
@@ Property / cites work @@
+Hyperplane equipartitions plus constraints
@@ Property / cites work: Hyperplane equipartitions plus constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical problems for the next century
@@ Property / cites work: Mathematical problems for the next century / rank @@
+Normal rank
@@ Property / cites work @@
+Gerrymandering, Sandwiches, and Topology
@@ Property / cites work: Gerrymandering, Sandwiches, and Topology / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Tverberg and Colourful Carathéodory Results via Random Choice
+Normal rank
@@ Property / cites work @@
+A generalisation of Tverberg's theorem
@@ Property / cites work: A generalisation of Tverberg's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The LSB Theorem Implies the KKM Lemma
@@ Property / cites work: The LSB Theorem Implies the KKM Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+n-tuple colorings and associated graphs
@@ Property / cites work: n-tuple colorings and associated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals of latin squares and their generalizations
+Normal rank
@@ Property / cites work @@
+Sur la division pragmatique
@@ Property / cites work: Sur la division pragmatique / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized ''sandwich'' theorems
@@ Property / cites work: Generalized ''sandwich'' theorems / rank @@
+Normal rank
@@ Property / cites work @@
+How to Cut a Cake Fairly
@@ Property / cites work: How to Cut a Cake Fairly / rank @@
+Normal rank
@@ Property / cites work @@
+Envy-free cake divisions cannot be found by finite protocols
+Normal rank
@@ Property / cites work @@
+Rental Harmony: Sperner's Lemma in Fair Division
@@ Property / cites work: Rental Harmony: Sperner's Lemma in Fair Division / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal problems in discrete geometry
@@ Property / cites work: Extremal problems in discrete geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey
+Normal rank
@@ Property / cites work @@
+A New Triangulation for Simplicial Algorithms
@@ Property / cites work: A New Triangulation for Simplicial Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4117205
@@ Property / cites work: Q4117205 / rank @@
+Normal rank
@@ Property / cites work @@
+A Generalization of Radon's Theorem
@@ Property / cites work: A Generalization of Radon's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Radon's theorem II
@@ Property / cites work: A generalization of Radon's theorem II / rank @@
+Normal rank
@@ Property / cites work @@
+On generalizations of Radon's theorem and the Ham sandwich theorem
+Normal rank
@@ Property / cites work @@
+The best constant in Siegel's Lemma
@@ Property / cites work: The best constant in Siegel's Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q3141898
@@ Property / cites work: Q3141898 / rank @@
+Normal rank
@@ Property / cites work @@
+Komplexe in euklidischen Räumen
@@ Property / cites work: Komplexe in euklidischen Räumen / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for maximum regression depth
@@ Property / cites work: Efficient algorithms for maximum regression depth / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank
@@ Property / cites work @@
+Q4258215
@@ Property / cites work: Q4258215 / rank @@
+Normal rank
@@ Property / cites work @@
+On a topological generalization of the Tverberg theorem
+Normal rank
@@ Property / cites work @@
+Q2892811
@@ Property / cites work: Q2892811 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on a conjecture of Sierksma
@@ Property / cites work: Note on a conjecture of Sierksma / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation of a unimodularity test
@@ Property / cites work: Implementation of a unimodularity test / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Dividing a cake fairly
@@ Property / cites work: Dividing a cake fairly / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424895
@@ Property / cites work: Q3424895 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Kneser coloring theorems with combinatorial proofs
+Normal rank
@@ Property / cites work @@
+Q3001813
@@ Property / cites work: Q3001813 / rank @@
+Normal rank
@@ Property / cites work @@
+Oriented matroids and Ky Fan's theorem
@@ Property / cites work: Oriented matroids and Ky Fan's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4401001
@@ Property / cites work: Q4401001 / rank @@
+Normal rank
@@ Property / cites work @@
+The colored Tverberg's problem and complexes of injective functions
+Normal rank
@@ Property / DOI @@
+.1090/BULL/1653
@@ Property / DOI: 10.1090/BULL/1653 / rank @@
+Normal rank