pith. sign in

arxiv: 1307.3582 · v1 · pith:CJMEYNTZnew · submitted 2013-07-12 · 🧮 math.CO

Random Latin squares and 2-dimensional expanders

classification 🧮 math.CO
keywords dimensionalcochaincomplexdegreeedgeepsilonrandomsome
0
0 comments X
read the original abstract

Let X be a 2-dimensional simplicial complex. The degree of an edge e is the number of 2-faces of X containing e. The complex X is an \epsilon-expander if the coboundary d_1(\phi) of every Z_2-valued 1-cochain \phi \in C^1(X;Z_2) satisfies |support(d_1(\phi))| \geq \epsilon |\supp(\phi+d_0(\psi))| for some 0-cochain \psi. Using a new model of random 2-complexes we show the existence of an infinite family of 2-dimensional \epsilon-expanders with maximum edge degree d, for some fixed \epsilon>0 and d.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.