2021/06/26 by E. Kogan, Kogan, E., A. Skopenkov +1
Computer Science · Mathematics · #15B99 #57Q35 #68R99 #Digital Image Processing Techniques #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Geometric Topology (math.GT) #Point processes and geometric inequalities #Topological and Geometric Data Analysis
paper · pdf · doi:10.48550/arxiv.2106.14010
openalex publication_date 2021/06/26 · openalex created_date 2021/07/05 · openalex updated_date 2026/07/28
In 2019 P. Patak and M. Tancer obtained the following higher-dimensional generalization of the Heawood inequality on embeddings of graphs into surfaces. We present a short well-structured proof accessible to non-specialists in the field. Let Δnk be the union of k-dimensional faces of the n-dimensional simplex. Theorem. (a) If Δnk PL embeds into the connected sum of g copies of the Cartesian product Sk× Sk of two k-dimensional spheres, then g≥\dfracn-2k-1k+2. (b) If Δnk PL embeds into a closed (k-1)-connected PL 2k-manifold M, then (-1)k(χ(M)-2)≥\dfracn-2k-1k+1.