Mathematics – Combinatorics
Scientific paper
2011-07-06
Mathematics
Combinatorics
6 pages, 2 figures
Scientific paper
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 $d$-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.
No associations
LandOfFree
d-Representability of simplicial complexes of fixed dimension does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with d-Representability of simplicial complexes of fixed dimension, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and d-Representability of simplicial complexes of fixed dimension will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-678715