Crossing numbers of simplicial complexes
En palabras de los autores
This paper studies crossing numbers of -dimensional simplicial complexes drawn in or . We clarify and generalize a number of known results and conjectures from the graph case to higher dimensions: the crossing lemma (including the exceptional case of two-dimensional complexes drawn in dimension ), a generalized Harary-Hill conjecture (and evidence for it), existence of a midrange crossing constant (in a weak sense), and upper bound constructions based on stochastic geometry (related to Sylvester's problem) and the cyclic polytope. Some of our results are new even in the case of graphs: we give a simple proof of the Harary-Hill conjecture for antipodal drawings, and sharpen the threshold above which the rectilinear and spherical crossing numbers of the Erd\H{o}s-R\'enyi random graph behave like those of the complete graph.
Apareció: viernes, 16 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 41 pages, 4 figures