Showing non-realizability of spheres by distilling a tree

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Text en actes de congrés

Data publicació

Editor

Condicions d'accés

Accés obert

item.page.rightslicense

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització de la persona titular dels drets

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

In [Zhe20a], Hailun Zheng constructs a combinatorial 3-sphere on 16 vertices whose graph is the complete 4-partite graph K4;4;4;4. Such a sphere seems unlikely to be realizable as the boundary complex of a 4-dimensional polytope, but all known techniques for proving this fail because there are just too many possibilities for the 16 4 = 64 coordinates of its vertices. Known results [PPS12] on polytopal realizability of graphs also do not cover multipartite graphs. In this paper, we level up the old idea of Grassmann{Pl ucker relations, and assemble them using integer programming into a new and more powerful structure, called positive Grassmann{Pl ucker trees, that proves the non-realizability of this example and many other previously inaccessible families of simplicial spheres. See [Pfe20] for the full version

Descripció

Persones/entitats

Document relacionat

Versió de

Citació

Pfeifle, J. Showing non-realizability of spheres by distilling a tree. A: Spanish Meeting on Computational Geometry. "XIX Spanish Meeting on Computational Geometry: Madrid, Spain: july 5-7, 2021: book of abstracts". 2021, p. 17-20.

Ajut

Forma part

DOI

Dipòsit legal

ISBN

ISSN

Altres identificadors

Referències