5 citations · 5 across the 2 of their papers we have counts for
4 papers
Excluding hooks and their complements
Krzysztof Choromanski, Dvir Falik, Anita Liebenau +2
The celebrated Erdos-Hajnal conjecture states that for every -vertex undirected graph there exists $\eps(H)>0$ such that every graph that does not contain as an indu…
Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach
Dvir Falik, Ehud Friedgut
A central theme in social choice theory is that of impossibility theorems, such as Arrow's theorem and the Gibbard-Satterthwaite theorem, which state that under certain natural con…
Models of Manipulation on Aggregation of Binary Evaluations
Elad Dokow, Dvir Falik
We study a general aggregation problem in which a society has to determine its position on each of several issues, based on the positions of the members of the society on those iss…
Edge-isoperimetric inequalities and influences
D. Falik, A. Samorodnitsky
We give a combinatorial proof of the result of Kahn, Kalai, and Linial, which states that every balanced boolean function on the -dimensional boolean cube has a variable with in…