42 citations · 175 across the 47 of their papers we have counts for
28 papers · 1 filter
Unimodality for Radon partitions of random vectors
Swee Hong Chan, Gil Kalai, Bhargav Narayanan +2
Consider the (almost surely) unique Radon partition of a set of random Gaussian vectors in ; choose one of the two parts of this partition uniformly at random,…
Bijective and Automated Approaches to Abel Sums
Gil Kalai, Doron Zeilberger
We present both bijective and automated approaches to Abel-type sums, dear to Dominique Foata.
The success probability in Levine's hat problem, and independent sets in graphs
Noga Alon, Ehud Friedgut, Gil Kalai +1
Lionel Levine's hat challenge has players, each with a (very large, or infinite) stack of hats on their head, each hat independently colored at random black or white. The playe…
Attempting perfect hypergraphs
Maria Chudnovsky, Gil Kalai
We study several extensions of the notion of perfect graphs to -uniform hypergraphs.
Universal sequences of lines in
Imre Bárány, Gil Kalai, Attila Pór
One of the most important and useful examples in discrete geometry is a finite sequence of points on the moment curve or, more generally, on a {\it st…
Helly-type Problems
Imre Bárány, Gil Kalai
In this paper, we present a variety of problems in the interface between combinatorics and geometry around the theorems of Helly, Radon, Carathéodory, and Tverberg. Through these p…