Alan Lew

collaborators

3 papers

math.CO2020

Representability and boxicity of simplicial complexes

Alan Lew

Let $X$ be a simplicial complex on vertex set $V$ . We say that $X$ is $d$ -representable if it is isomorphic to the nerve of a family of convex sets in $R^{d}$ . We define the…

math.CO2018

Collapsibility of simplicial complexes of hypergraphs

Alan Lew

Let $H$ be a hypergraph of rank $r$ . We show that the simplicial complex whose simplices are the hypergraphs $F \subset H$ with covering number at most…

math.CO2018

Spectral gaps, missing faces and minimal degrees

Alan Lew

Let $X$ be a simplicial complex with $n$ vertices. A missing face of $X$ is a simplex $σ \in / X$ such that $τ \in X$ for any $τ ⊊ σ$ . For a $k$ -dimensional simplex $σ$ in $…