NewEvery arXiv paper, its researchers & institutions — mapped.
papers

Publications (25)

math.CO2017

On symmetric 3-wise intersecting families

David Ellis, Bhargav Narayanan

math.CO2014

An isoperimetric inequality for conjugation-invariant sets in the symmetric group

Neta Atzmon, David Ellis, Dmitry Kogan

math.CO2018

On a biased edge isoperimetric inequality for the discrete cube

David Ellis, Nathan Keller, Noam Lifshitz

math.CO2012

An approximate isoperimetric inequality for r-sets

Demetres Christofides, David Ellis, Peter Keevash

math.CO2015

Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori

Itai Benjamini, David Ellis, Ehud Friedgut +2

math.CO2017

Low-degree Boolean functions on $S_n$, with an application to isoperimetry

David Ellis, Yuval Filmus, Ehud Friedgut

math.CO2018

On the structure of subsets of the discrete cube with small edge boundary

David Ellis, Nathan Keller, Noam Lifshitz

math.CO2017

A quasi-stability result for dictatorships in $S_{n}$

David Ellis, Yuval Filmus, Ehud Friedgut

math.CO2017

Intersecting Families of Permutations

David Ellis, Ehud Friedgut, Haran Pilpel

math.CO2018

Stability versions of Erdős-Ko-Rado type theorems, via isoperimetry

David Ellis, Nathan Keller, Noam Lifshitz

math.CO2017

A stability result for balanced dictatorships in $S_{n}$

David Ellis, Yuval Filmus, Ehud Friedgut

math.MG2017

Geometric stability via information theory

David Ellis, Ehud Friedgut, Guy Kindler +1

math.CO2013

Almost isoperimetric subsets of the discrete cube

David Ellis

math.CO2018

Stability for the Complete Intersection Theorem, and the Forbidden Intersection Problem of Erdős and Sós

David Ellis, Nathan Keller, Noam Lifshitz

math.CO2008

Note on generating all subsets of a finite set with disjoint unions

David Ellis

math.CO2017

On regular hypergraphs of high girth

David Ellis, Nathan Linial

math.CO2009

Stability for t-intersecting families of permutations

David Ellis

math.CO2017

An isoperimetric inequality for antipodal subsets of the discrete cube

David Ellis, Imre Leader

math.CO2011

A Proof of the Cameron-Ku conjecture

David Ellis

math.CO2019

Smallest cyclically covering subspaces of $\mathbb{F}_q^n$, and lower bounds in Isbell's conjecture

Peter Cameron, David Ellis, William Raynaud

math.CO2016

On the structure of graphs which are locally indistinguishable from a lattice

Itai Benjamini, David Ellis

math.CO2012

Triangle-Intersecting Families of Graphs

David Ellis, Yuval Filmus, Ehud Friedgut

math.CO2013

Forbidding just one intersection, for permutations

David Ellis

math.CO2011

Generating all subsets of a finite set with disjoint unions

David Ellis, Benny Sudakov

math.CO2010

Irredundant Families of Subcubes

David Ellis