{"title":"图多胞猜想的证明","authors":"Feihu Liu","doi":"arxiv-2409.11970","DOIUrl":null,"url":null,"abstract":"The graph polytopes arising from the vertex weighted graph, which was first\nintroduced and studied by B\\'ona, Ju, and Yoshida. A conjecture states that for\na simple connected graph, the polynomial in the numerator of the Ehrhart series\nis palindromic. We confirm the conjecture. Furthermore, we introduce the\nhypergraph polytope. We prove that the simple connected unimodular hypergraph\npolytopes are integer polytopes. We also prove the polynomial in the numerator\nof the Ehrhart series of simple connected uniform hypergraph polytopes is\npalindromic.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"16 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Proof of a conjecture on graph polytope\",\"authors\":\"Feihu Liu\",\"doi\":\"arxiv-2409.11970\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The graph polytopes arising from the vertex weighted graph, which was first\\nintroduced and studied by B\\\\'ona, Ju, and Yoshida. A conjecture states that for\\na simple connected graph, the polynomial in the numerator of the Ehrhart series\\nis palindromic. We confirm the conjecture. Furthermore, we introduce the\\nhypergraph polytope. We prove that the simple connected unimodular hypergraph\\npolytopes are integer polytopes. We also prove the polynomial in the numerator\\nof the Ehrhart series of simple connected uniform hypergraph polytopes is\\npalindromic.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"16 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.11970\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.11970","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
顶点加权图是由 B\'ona, Ju 和 Yoshida 首次提出和研究的。有一个猜想指出,对于简单相连的图,埃尔哈特数列分子中的多项式是回折的。我们证实了这一猜想。此外,我们还引入了超图多面体。我们证明了简单连接的单模态超图多面体是整数多面体。我们还证明了简单连通均匀超图多面体的埃尔哈特数列分子中的多项式是回折的。
The graph polytopes arising from the vertex weighted graph, which was first
introduced and studied by B\'ona, Ju, and Yoshida. A conjecture states that for
a simple connected graph, the polynomial in the numerator of the Ehrhart series
is palindromic. We confirm the conjecture. Furthermore, we introduce the
hypergraph polytope. We prove that the simple connected unimodular hypergraph
polytopes are integer polytopes. We also prove the polynomial in the numerator
of the Ehrhart series of simple connected uniform hypergraph polytopes is
palindromic.