Intersection patterns of convex sets

From MaRDI portal
Publication:762464

DOI10.1007/BF02761162zbMath0557.52005OpenAlexW1984324531MaRDI QIDQ762464

Gil Kalai

Publication date: 1984

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02761162




Related Items (65)

Leray numbers of complexes of graphs with bounded matching numberCombinatorics in the exterior algebra and the Bollobás Two Families TheoremOn piercing numbers of families satisfying the \((p,q)_{r}\) propertyHyperconnectivity of graphsThe order dimension of two levels of the Boolean latticesCirculant almost cross intersecting familiesInequalities for two set systems with prescribed intersectionsSize and structure of large \((s,t)\)-union intersecting familiesBounding the piercing numberBounding multiplicity by shifts in the Taylor resolutionA note on the colorful fractional Helly theoremImproved bounds on the Hadwiger-Debrunner numbersOn the kernel of intersecting familiesIntersection properties of boxes. I: An upper-bound theoremPiercing convex setsSet systems related to a house allocation problemA Tverberg-type result on multicolored simplicesCombinatorial properties of nonarchimedean convex setsAn asymptotic resolution of a conjecture of Szemerédi and PetruskaApplications of graph containers in the Boolean latticeProblems and results on 1-cross-intersecting set pair systemsInterview with Gil KalaiFractional Helly theorem for Cartesian products of convex setsTheorems of Carathéodory, Helly, and Tverberg without dimensionIntersection patterns of planar setsOn Vietoris–Rips Complexes (with Scale 3) of Hypercube GraphsThe Upper‐Bound Theorem for Families of Boxes in ℝ d Berge's theorem, fractional Helly, and art galleriesCombinatorial generalizations of Jung's theoremHelly’s theorem: New variations and applicationsNerves, minors, and piercing numbersHelly-Type Theorems in Property TestingLarge cliques in hypergraphs with forbidden substructuresA fractional Helly theorem for boxesA note on induced cycles in Kneser graphsIntersection properties of boxes. II: Extremal familiesSaturated \(r\)-uniform hypergraphsTurán and Ramsey Properties of Subcube Intersection GraphsQuantitative fractional Helly and \((p,q)\)-theoremsObstructions to convexity in neural codesBounded degrees and prescribed distances in graphsPiercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problemWhat Makes a Neural Code Convex?Radon numbers and the fractional Helly theoremThe jump number of suborders of the power set orderExtremal \(G\)-free induced subgraphs of Kneser graphsQuantitative combinatorial geometry for concave functionsCollapsibility of non-cover complexes of graphsCommon transversals in the plane: The fractional perspectiveA variant of the Hadwiger-Debrunner \((p,q)\)-problem in the planeMatchings and covers in hypergraphsA Helly type theorem for hypersurfacesBollobás-type theorems for hemi-bundled two familiesRamsey-type results on singletons, co-singletons and monotone sequences in large collections of setsThe discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and TverbergCollapsibility of simplicial complexes of hypergraphsOn the number of maximal intersecting \(k\)-uniform families and further applications of Tuza's set pair methodCharacterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditionsAn extremal problem for sets with applications to graph theoryHelly-type problemsA simple proof of the upper bound theoremSolution of an extremal problem for sets using resultants of polynomialsTransversal numbers for hypergraphs arising in geometryDensity results for uniform familiesA fractional Helly theorem for convex lattice sets



Cites Work


This page was built for publication: Intersection patterns of convex sets