|
2 |
downcase
|
||
Dimension of Convex Arrangements convex arrangements for Hypergraphshypergraphs |
||||
|
1 |
|
||
Dimension of Convex Arrangements for HypergraphsSuppose you have a hypergraph H on n vertices. Let d be the smallest integer such that we can find an arrangement A of convex subsets in Rd so that H represent the intersections of sets in A.
I'll be grateful for any relevant reference. (For ordinary graphs, it is known that $d\leq 3$, so the interesting analogue would rather be the boxicity of a graph introduced by Roberts (1968). Various upper bounds on the boxicity are known, but lower bounds are rarer -- one appears in this paper by Adiga, Chandran and Sivadasan.)
|
||||

