d-representability of simplicial complexes of fixed dimension
From MaRDI portal
$d$-representability of simplicial complexes of fixed dimension
Abstract: Let K be a simplicial complex with vertex set V = {v_1,..., v_n}. The complex K is d-representable if there is a collection {C_1,...,C_n} of convex sets in R^d such that a subcollection {C_{i_1},...,C_{i_j}} has a nonempty intersection if and only if {v_{i_1},...,v_{i_j}} is a face of K. In 1967 Wegner proved that every simplicial complex of dimension d is (2d+1)-representable. He also suggested that his bound is the best possible, i.e., that there are -dimensional simplicial complexes which are not 2d-representable. However, he was not able to prove his suggestion. We prove that his suggestion was indeed right. Thus we add another piece to the puzzle of intersection patterns of convex sets in Euclidean space.
Recommendations
- Representability and boxicity of simplicial complexes
- On the topology of a Boolean representable simplicial complex
- Shellability of simplicial complexes arising in representation theory
- Topological representations of simplicial complexes and their applications
- Simplicial G-complexes and representation stability of polyhedral products
- On the number of simplicial complexes in \(\mathbb{R}^ d\)
- scientific article; zbMATH DE number 1925939
- Embedding dimensions of simplicial complexes on few vertices
- On inductive dimension modulo a simplicial complex
- Davies-Gaffney-Grigor'yan lemma on simplicial complexes
Cited in
(8)- Dimension gaps between representability and collapsibility
- On open and closed convex codes
- What makes a neural code convex?
- Tverberg-type theorems with altered intersection patterns (nerves)
- Representability and boxicity of simplicial complexes
- Non-representability of finite projective planes by convex sets
- Embedding dimension phenomena in intersection complete codes
- Nerves of good covers are algorithmically unrecognizable
This page was built for publication: $d$-representability of simplicial complexes of fixed dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2968081)
