Representability and boxicity of simplicial complexes
Combinatorics
2020-08-25 v1
Abstract
Let be a simplicial complex on vertex set . We say that is -representable if it is isomorphic to the nerve of a family of convex sets in . We define the -boxicity of as the minimal such that can be written as the intersection of -representable simplicial complexes. This generalizes the notion of boxicity of a graph, defined by Roberts. A missing face of is a set such that but for any . We prove that the -boxicity of a simplicial complex on vertices without missing faces of dimension larger than is at most . The bound is sharp: the -boxicity of a simplicial complex whose set of missing faces form a Steiner -system is exactly .
Cite
@article{arxiv.2008.09997,
title = {Representability and boxicity of simplicial complexes},
author = {Alan Lew},
journal= {arXiv preprint arXiv:2008.09997},
year = {2020}
}