DMGT公司

多面体的组合LEMMAS

亚当·伊兹克

AkademiaŚwietokrzyska公司
波兰基尔策25-406号wietokrzyska街15号
和
计算机科学研究所
波兰科学院
波兰华沙鄂尔多斯大街21号01-237
电子邮件：adidzik@ipipan.waw.pl

康斯坦蒂·朱诺萨·萨尼亚夫斯基

华沙理工大学
波兰华沙00-661 Politechniki 1号
电子邮件：k.szaniwski@mini.pw.edu.pl

我们制定标签的一般边界条件，以确保三角多面体中平衡n-单形的存在性。此外我们证明了多面体的Knaster-Kuratowski-Mazurkiewicz型定理推广了Ichiishi和Idzik的一些定理。我们还制定了必要的多面体上定义的连续函数为on的条件功能。

关键词：KKM覆盖，标记，原形，伪流形，单形复数，Sperner引理。

2000年数学学科分类：05B30、47H10、52A20、54H25。

[1]	T.Ichiishi和A.Idzik，凸面封闭覆盖物多面体，国际。J.博弈论20（1991）161-169，doi:2007年10月10日/BF01240276.
[2]	T.Ichiishi和A.Idzik，公平分配可分割货物，J.数学。经济。32（1998）389-400，doi:10.1016/S0304-4068（98）00053-6.
[3]	A.Idzik和K.Junosza-Szaniawski，的组合引理无向伪流形，顶部。方法。在农林。分析。22(2003)387-398.
[4]	B.Knaster、C.Kuratowski和S.Mazurkiewicz，Ein beweis des公司fixpunktsatzes für n维simpleexe，基金。数学。14(1929)132-137.
[5]	W.Kulpa，庞加莱和域不变性定理，卡罗莱纳大学学报-数学与物理39(1998) 127-136.
[6]	G.van der Laan、D.Talman和Z.Yang，交叉关于多型的定理，数学。编程84(1999) 333-352.
[7]	G.van der Laan、D.Talman和Z.Yang，存在多面体上的平衡单形，J.组合理论（A）96（2001）25-38，doi:2006年10月10日/jcta.2001.3178.
[8]	L.S.Shapley，关于无附加费的平衡比赛，摘自：T.C.Hu和S.M.Robinson（编辑），《数学编程》（纽约：学术出版社，1973年）261-290。
[9]	E.斯珀纳，Neuer beweis für die不变量dimensionszahl和des gebiets，Abh.数学。汉堡州立大学6（1928）265-272，doi:2007年10月10日/BF02940617.

2003年11月3日收到
2005年3月21日修订