Search filters

List of works by Gil Kalai

A Counterexample to Borsuk's Conjecture

scientific article published in 1993

A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem

scientific article published in October 2002

A Simple Proof of the Upper Bound Theorem

scientific article published in 1985

A new approach to Turán's conjecture

scientific article published in 1985

A quasi-polynomial bound for the diameter of graphs of polyhedra

scientific article (publication date: July 1992)

A simple way to tell a simple polytope from its graph

article by Gil Kalai published November 1988 in Journal of Combinatorial Theory, Series A

An extended Euler-Poincaré theorem

scientific article published in 1988

Around two theorems and a lemma by Lucio Russo

scientific article published in 2018

Bipartite minors

Boolean functions whose Fourier transform is concentrated on the first two levels

scientific article published in October 2002

Bounding the piercing number

scientific article published in 1995

Chvátal's conjecture and correlation inequalities

scientific article published in 2018

Erdős–Szekeres Theorem for k-Flats

scientific article published in 2022

Every monotone graph property has a sharp threshold

scientific article published in October 1996

Quasi-random multilinear polynomials

scientific article published in March 2019

Solving the Bible Code Puzzle

The Number of Faces of Centrally-Symmetric Polytopes

scientific article published in 1989

The influence of variables in product spaces

scientific article published in 1992

Transversal numbers for hypergraphs arising in geometry

scientific article published in July 2002

Upper bounds for the diameter and height of graphs of convex polyhedra

article by Gil Kalai published December 1992 in Discrete and Computational Geometry