A study of the existence of pebble sets for (n,d)-polytope
碩士 === 中原大學 === 應用數學研究所 === 100 === The purpose of this thesis is to study the existence of pebble sets of size n-d in any (n,d)-polytope due to De Loera, Peterson, and Su that can be used to give a non-constructive proof of a polytopal generalization of Sperner’s lemma. The notion of chambers of a...
Main Authors: | Bing-Shiuan Sung, 宋秉軒 |
---|---|
Other Authors: | Shyh-Nan Lee |
Format: | Others |
Language: | en_US |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/10511250399682489660 |
Similar Items
-
Sperner’s lemma for polytopes
by: Bing-Yuan Shie, et al.
Published: (2012) -
A study of generalized Sperner's lemma for simplicial (n,d)-polytope
by: Wan-Cheng Cheng, et al.
Published: (2012) -
Toric Rings and Ideals of Stable Set Polytopes
by: Kazunori Matsuda, et al.
Published: (2019-07-01) -
Effects of 3D contraction on pebble flow uniformity and stagnation in pebble beds
by: Mengqi Wu, et al.
Published: (2021-05-01) -
Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs
by: Demaine, Erik D, et al.
Published: (2019)