Compressed polytopes, initial ideals and complete multipartite graphs
Ohsugi, Hidefumi ; Hibi, Takayuki
Illinois J. Math., Tome 44 (2000) no. 4, p. 391-406 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Convex polytopes arising from complete multipartite graphs and their toric ideals will be studied. First, it is proved that such toric ideals possess squarefree quadratic initial ideals. Second, we show that these convex polytopes are compressed and compute their $f$-vectors, Ehrhart polynomials and normalized volumes explicitly. Finally, all complete multipartite graphs which yield initial ideals coming from finite partially ordered sets will be classified.
Publié le : 2000-06-15
Classification:  05C62,  52B05 
@article{1255984847,
     author = {Ohsugi, Hidefumi and Hibi, Takayuki},
     title = {Compressed polytopes, initial ideals and complete multipartite graphs},
     journal = {Illinois J. Math.},
     volume = {44},
     number = {4},
     year = {2000},
     pages = { 391-406},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1255984847}
}

Ohsugi, Hidefumi; Hibi, Takayuki. Compressed polytopes, initial ideals and complete multipartite graphs. Illinois J. Math., Tome 44 (2000) no. 4, pp.  391-406. http://gdmltest.u-ga.fr/item/1255984847/