Gil Kalai

From MaRDI portal
Person:177917

Available identifiers

zbMath Open kalai.gilWikidataQ92816 ScholiaQ92816MaRDI QIDQ177917

List of research outcomes

PublicationDate of PublicationType
The work of June Huh2024-03-22Paper
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs2023-11-29Paper
Universal sequences of lines in \(\mathbb{R}^d\)2023-10-23Paper
Attempting perfect hypergraphs2023-10-23Paper
RELATIVE LERAY NUMBERS VIA SPECTRAL SEQUENCES2023-09-15Paper
Erdős-Szekeres theorem for \(k\)-flats2023-05-12Paper
Helly-type problems2022-09-21Paper
Statistical aspects of the quantum supremacy demonstration2022-08-10Paper
https://portal.mardi4nfdi.de/entity/Q50819552022-06-17Paper
https://portal.mardi4nfdi.de/entity/Q51539642021-10-01Paper
FKN, first proof, rewritten2021-05-06Paper
The success probability in Lionel Levine's hat problem is strictly decreasing with the number of players, and this is related to interesting questions regarding Hamming powers of Kneser graphs and independent sets in random subgraphs2021-03-02Paper
Periodic Boundary Conditions for Periodic Jacobi Matrices on Trees2020-11-11Paper
THREE PUZZLES ON MATHEMATICS, COMPUTATION, AND GAMES2020-09-22Paper
Intersection patterns of planar sets2020-09-01Paper
The Argument Against Quantum Computers2020-08-31Paper
Statistical Aspects of the Quantum Supremacy Demonstration2020-08-12Paper
Turán, involution and shifting2019-06-17Paper
Quasi-random multilinear polynomials2019-05-16Paper
Bidding games and efficient allocations2019-01-14Paper
Boolean functions: influence, threshold and noise2018-11-14Paper
THREE PUZZLES ON MATHEMATICS, COMPUTATION, AND GAMES2018-11-02Paper
Around two theorems and a lemma by Lucio Russo2018-06-27Paper
Chvátal's conjecture and correlation inequalities2018-03-02Paper
A Tverberg type theorem for matroids2018-02-26Paper
“Gina Says”2017-12-28Paper
The Quantum Computer Puzzle2016-12-29Paper
Some old and new problems in combinatorial geometry I: around Borsuk's problem2016-12-20Paper
On the correlation of increasing families2016-08-18Paper
Bipartite rigidity2016-03-08Paper
Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory2016-01-29Paper
Bipartite minors2015-12-11Paper
Influential coalitions for Boolean Functions2014-09-10Paper
Functions without influential coalitions2013-08-13Paper
https://portal.mardi4nfdi.de/entity/Q30965552011-11-11Paper
A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives2011-10-18Paper
https://portal.mardi4nfdi.de/entity/Q30608622010-12-13Paper
The number of faces of centrally-symmetric polytopes2009-09-03Paper
https://portal.mardi4nfdi.de/entity/Q35971482009-02-09Paper
Neighborly embedded manifolds2008-12-02Paper
Leray numbers of projections and a topological Helly-type theorem2008-09-08Paper
A multiperversity generalization of intersection homology2008-07-01Paper
Thresholds and Expectation Thresholds2007-05-15Paper
Is the Universe Noise-Sensitive?2007-03-09Paper
A law of large numbers for weighted majority2007-02-13Paper
Intersections of Leray complexes and regularity of monomial ideals2006-12-07Paper
Rationalizing Choice Functions By Multiple Rationales2006-06-16Paper
Social Indeterminacy2006-06-16Paper
A topological colorful Helly theorem2005-01-17Paper
First passage percolation has sublinear distance variance.2004-07-01Paper
Learnability and rationality of choice.2004-01-23Paper
https://portal.mardi4nfdi.de/entity/Q45509292003-07-07Paper
A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.2003-04-03Paper
Boolean functions whose Fourier transform is concentrated on the first two levels.2003-04-03Paper
Transversal numbers for hypergraphs arising in geometry2003-03-26Paper
Noise sensitivity of Boolean functions and applications to percolation2002-05-23Paper
Influences of variables and threshold intervals under group symmetries2002-01-13Paper
https://portal.mardi4nfdi.de/entity/Q45189812000-12-03Paper
Three theorems, with computer-aided proofs, on three-dimensional faces and quotients of polytopes2000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q42491992000-01-24Paper
https://portal.mardi4nfdi.de/entity/Q27393512000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42303571999-04-22Paper
https://portal.mardi4nfdi.de/entity/Q44010071999-04-12Paper
Guarding galleries where every point sees a large area1998-03-04Paper
Linear programming, the simplex algorithm and simple polytopes1997-08-28Paper
Every monotone graph property has a sharp threshold1997-06-22Paper
https://portal.mardi4nfdi.de/entity/Q48660861996-03-04Paper
On the distance distribution of codes1996-02-12Paper
Bounding the piercing number1995-07-05Paper
A problem of Füredi and Seymour on covering intersecting families by pairs1995-04-02Paper
https://portal.mardi4nfdi.de/entity/Q43099611995-01-15Paper
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling1994-08-29Paper
A counterexample to Borsuk’s conjecture1994-05-06Paper
The influence of variables in product spaces1993-10-04Paper
Upper bounds for the diameter and height of graphs of convex polyhedra1992-12-17Paper
A quasi-polynomial bound for the diameter\\of graphs of polyhedra1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39749811992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39721271992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q33593991991-01-01Paper
On low-dimensional faces that high-dimensional polytopes must have1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33635791989-01-01Paper
A new basis of polytopes1988-01-01Paper
Many triangulated spheres1988-01-01Paper
An extended Euler-Poincaré theorem1988-01-01Paper
A simple way to tell a simple polytope from its graph1988-01-01Paper
Shadows of colored complexes.1988-01-01Paper
Rigidity and the lower bound theorem. I1987-01-01Paper
Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions1986-01-01Paper
A new approach to Turán's conjecture1985-01-01Paper
f-vectors of acyclic complexes1985-01-01Paper
A simple proof of the upper bound theorem1985-01-01Paper
Hyperconnectivity of graphs1985-01-01Paper
Regular subgraphs of almost regular graphs1984-01-01Paper
Intersection patterns of convex sets1984-01-01Paper
Every 4-regular graph plus an edge contains a 3-regular subgraph1984-01-01Paper
Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36970321984-01-01Paper
Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes1983-01-01Paper
A note on an evaluation of Abel sums1979-01-01Paper
Asymptotic stability and other properties of trajectories and transfer sequences leading to the bargaining sets1975-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Gil Kalai