pipette
ENEnglish

Crossing numbers of simplicial complexes

Alfredo Hubard, Cheikh Saliou Ndiaye, Oriol Sol\'e-Pi

Preprint

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.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 16 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 41 pages, 4 figures