papers
Publications (22)
math.MG2007
On metric Ramsey-type phenomena
Yair Bartal, Nathan Linial, Manor Mendel +1
math.MG2004
Limitations to Frechet's Metric Embedding Method
Yair Batal, Nathan Linial, Manor Mendel +1
math.CO2017
Asymptotically Almost Every $2r$-regular Graph has an Internal Partition
Nathan Linial, Sria Louis
math.CO2012
An upper bound on the number of high-dimensional permutations
Nathan Linial, Zur Luria
cs.CC2009
Are stable instances easy?
Yonatan Bilu, Nathan Linial
math.PR2014
Chernoff's Inequality - A very elementary proof
Nathan Linial, Zur Luria
math.CO2016
Monotone Subsequences in High-Dimensional Permutations
Nathan Linial, Michael Simkin
math.CO2011
An Upper bound on the number of Steiner triple systems
Nathan Linial, Zur Luria
math.CO2009
Sum complexes - a new family of hypertrees
Nathan Linial, Roy Meshulam, Mishael Rosenthal
math.CO2003
Finite metric spaces--combinatorics, geometry and algorithms
Nathan Linial
math.CO2017
On regular hypergraphs of high girth
David Ellis, Nathan Linial
math.CO2005
How neighborly can a centrally symmetric polytope be?
Nathan Linial, Isabella Novik
math.CO2016
Discrepancy of High-Dimensional Permutations
Nathan Linial, Zur Luria
math.CO2004
Constructing expander graphs by 2-lifts and discrepancy vs. spectral gap
Yonatan Bilu, Nathan Linial
math.CO2011
On the Lipschitz Constant of the RSK Correspondence
Nayantara Bhatnagar, Nathan Linial
cs.DM2012
Tight products and Expansion
Amit Daniely, Nathan Linial
math.CO2005
A counterexample to a conjecture of Björner and Lovász on the $Ï$-coloring complex
Shlomo Hoory, Nathan Linial
math.GT2009
The expected genus of a random chord diagram
Nathan Linial, Tahl Nowik
math.CO2012
On the vertices of the d-dimensional Birkhoff polytope
Nathan Linial, Zur Luria
math.CO2004
On Metric Ramsey-type Dichotomies
Yair Bartal, Nathan Linial, Manor Mendel +1
math.PR2016
On the phase transition in random simplicial complexes
Nathan Linial, Yuval Peled
math.PR2009
Eigenvectors of random graphs: Nodal domains
Yael Dekel, James R. Lee, Nathan Linial