极值集合论(它几乎等同有限集的组合学,及从Berge大师的名著《超图--有限集的组合学-又知也几乎等同超图,且全书第2个定理的最后说其推广是下面2KleitmanKatona2个定理等并当然海南的也是这定理2的推广;还可参考这里以及这里或者这里-其也是组合图论30个主要领域之一):

即关于这页海南琼大和2次担任海南大学书记也曾是海南师大校长兼书记的海南最伟大科学家证明的Paul ErdősDaniel Kleitman提出的问题它基于下面2篇奠基性论文

1Daniel KleitmanOn a lemma of Littlewood and Offord on the distribution of certain sumsMath. Z. 90 (1965), 251–259.

2.  Gyula KatonaOn a conjecture of Erdős and a stronger form of Sperner's theoremStudia Sci. Math.Hungar. 1 (1966), 59--63. 2篇论文在这页下面分别简记为Kleitman(1965)Katona(1966)

自上面2篇论文发表后,接着Paul ErdősDaniel Kleitman合撰的论文Extremal problems among subsets of a set提出上面海南研究的问题(这论文最先在1970年在国际会议发表;其后1974年再发表在杂志 Discrete Math. 8 (1974), 281—294最近2006年在杂志Discrete Math. 成立35周年时又被选中再发表),这世界著名论文的1作者Paul Erdős就是世界史上十大天才之一的20世纪最传奇的数学家--爱多士”、2作者Daniel Kleitman是‘以他为数学天才原型的电影《心灵捕手》获得奥斯卡金像奖共九项提名的并进而成为米拉麦克斯影业有史以来最赚钱的电影,可达蒙原本想把主角塑造成物理学天才。他和诺贝尔物理学奖得主Glashow讨论了该想法。Glashow告诉达蒙他的假设并不成立,而且建议他把主角改写成一个数学天才。他介绍了在麻省理工担任数学教授的姐夫Daniel Kleitman给达蒙认识,为电影提供意见。后来GlashowKleitman两人的名字都在电影的致谢名单中出现…’

其重要,正如Daniel Kleitman在这论文Some new results on the Littlewood-Offord problem. J. Combinatorial Theory Ser. A 20 (1976), no. 1, 89—113摘要说The method of Katona and Kleitman is shown to lead to a significant improvement on their 2 dimensional result.,当然这论文参考文献必定有Kleitman(1965)Katona(1966)«因而海南琼州大学的工作就是期望to lead to a significant improvement on their k (³2) dimensional resul(这些更多应用虽也许还需更多探索)如此,得到世界上获得诺贝尔奖比例最高的国家的科学院副院长Gyula O.H. Katona院士等大师专家的支持

就如Martin Aigner大师和德国柏林自由大学校长Günter M. Ziegler在他俩合著的Proofs from THE BOOK(冯荣权、宋春伟、宗传明译为数学天书中的证明)共40章中的第22章“On a lemma of Littlewood and Offord”和第27章“Three famous theorems on finite sets”就是分别专门或主要讲它(这天书1998年出第1版以来好象已出到第6版。这天书的甄选是需要建立在如Martin Aigner大师1979年独撰出版Combinatorial Theory组合论》1984年出版德文版Graph theory图论》1990年出版德文版Discrete Mathematics离散数学》第几版?1988年出版368页的注明是计算机科学系列书之一的《Combinatorial SearchBAMS评论这书)、不久前独撰561页注明是数学研究生教科书的《A Course in Enumeration,刚见他最近又写Markov's theorem and 100 years of the uniqueness conjecture等等阅尽浩瀚广袤无垠天空的天峰上铺就的,当然也才更易通而汇集各国众大师们的卓绝高见才集成这《数学天书中的证明》--并如刚见它是这里“20本经典数学书”之第3本(这天书的翻译者宋春伟教授是一个严谨的科学家如他和海南琼州大学在美国数学会会报杂志合作发表论文就经过我们两人长久多次的研讨并他已是北京大学教代会执委会副主任、北京大学教师发展工作委员会主任)。

下面仅举华人之所做也就可想而知全世界各国状况应将如何?而且这些华人都是世界最顶级的-那就不是随意花宝贵时间的(就是全国最落后的海南省也是第一个回海南的北大清华最有潜力的毕业生和以前主宰海南科学界的做这领域

全球华人唯一计算机科学诺贝尔奖图灵奖得主Andrew Chi-Chih Yao(姚期智)院士的导师C. L. (Chung Laung) Liu独撰的Sperner's theorem on maximal-sized antichains and its generalization. Discrete Math. 11 (1975), 133--139. 参考文献有Kleitman(1965)Katona(1966)

上面华人唯一获得计算机诺贝尔奖的姚期智教授的论文: On a problem of Katona on minimal separating systemsDiscrete Math. 15 (1976), no. 2, 193--199. (姚期智教授解决上面Katona院长的一个问题)

人类历史上智商最高的陶哲轩(Terence Tao), Van Vu合撰的The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and FürediCombinatorica 32 (2012), no. 3, 363--372.参考文献有Kleitman(1965)Katona(1966)

Terence Tao(陶哲轩), Van Vu合撰的Inverse Littlewood-Offord theorems and the condition number of random discrete matricesAnn. of Math. (2) 169 (2009), no. 2, 595--632. 参考文献第11Katona(1966)、第12Kleitman的这篇只有4个参考文献的论文-并这4个文献Kleitman(1965)Katona(1966)和它俩推广的原先结果;KleitmanKatona的上面2篇论文都是先证明上面所说的二划分定理其后用它直接去证明和二划分的结论相同的定理,并如Katona的论文题目就知它只有结论相同的2个定理即此外再没有其它结果定理了就是引理等也没有,那所引就可知了);

Terence Tao, Van Vu合撰的From the Littlewood-Offord problem to the circular law: universality of the spectral distribution of random matricesBull. Amer. Math. Soc 46 (2009),3, 377-396.参考文献有Katona(1966)Kleitman的比Kleitman(1965)更一般化的

Terence Tao, Van Vu合撰的A sharp inverse Littlewood-Offord theoremRandom Structures Algorithms 37 (2010), no. 4, 525--539.参考文献中对KatonaKleitman的论文的引用和他俩发在Bull. Amer. Math. Soc的一样

就象焦李成教授等的这篇综述说“最近由DonohoCandès及华裔Tao(陶哲轩)等人提出的压缩感知理论指出了一条将模拟信号经济地转化为数字形式的压缩信号的有效途径或见前篇焦李成的博士西电石光明校长等的这篇综述说“最近由CandèsTaoDonoho等人构造了具体的算法并且通过研究表明了这一理论的巨大应用前景--2篇是压缩感知被引最高的,还如国防科技大学校长黎湘院士合写的书《随机调制压缩感知雷达信号设计与处理》说包括陶哲轩下面2篇的“[47-49]带来了一场新的变革,…使低旁瓣随机雷达信号处理变成了可能”,还如“一位为现代医学作出巨大贡献的数学家-就是指其压缩感知的工作可参考百度“压缩感知”,并3篇开创性论文中2篇是Tao(陶哲轩)的下面论文:

E. J. Candes, Terence Tao(陶哲轩)合撰的 Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inform. Theory 52 (2006), no. 12, 5406--5425. 

E. J. Candes, Justin Romberg, Terence Tao(陶哲轩)合撰的Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Trans. Inform. Theory 52 (2006), no. 2, 489--509. 

我国还有“道编码的前世今生一段波澜壮阔通信史的新征程网络编码的主要开创者、也是5G通信说到的华人最先获得萨姆纳奖的组合数学家(Shuo-Yen Robert Li)李硕彦的下面2篇论文:

Shuo-Yen Robert Li (李硕彦)An extremal problem among subsets of a setJ. Combinatorial Theory Ser. A 23 (1977), no. 3, 341--343.参考文献有Katona院长对其1966年的一般化的);

Shuo-Yen Robert Li (李硕彦)Extremal theorems on divisors of a number. Discrete Math. 24 (1978), no. 1, 37--46. 参考文献有Katona院长对其1966年的一般化的);

等等…。这些作用就如Gyula O.H. Katona院长的主页说他主要从事Sperner理论和数据库等领域(关于这领域如主要专做数据库的公司已超过比尔×盖茨的微软公司),也如这方面专著《Sperner理论》Konrad Egnel是这些方面专家以及他的博士Sven Hartmann数据库、大数据等专家并他的这博士Sven Hartmann主持主编《Foundations of Information and Knowledge Systems信息和知识系统的基础》等这方面论文集-更看这会议这论文集的“Table of contents”见一共特邀的3个演讲者中恰恰就有Gyula O.H. Katona院长)。[顺附-陶哲轩获得数学诺贝尔奖的2006年我曾给他去信邀请他给我主编的杂志写稿-这里最后见陶哲轩在2006年回信支持并答应给我们海南琼州大学的杂志投稿;又附-刚见和陶哲轩的弟弟陶哲渊Trevor Chi-Yuen Tao)合作论文的John van der Hoek-师兄Leon Simon就以第一导师和丘成桐院士合作指导的博士Richard Schoen刚获得世界数学终身成就奖-数学沃尔夫奖。在美国数学评论陶哲轩的弟弟陶哲渊仅有这一篇论文]

 

那各国就更多了,如仅举其中:给海南琼州大学珍贵帮助的Gyula O.H. Katona大师的2个博士P. Frankl, Zoltán Füredi院士在世界第一最顶级志合发Solution of the Littlewood-Offord problem in high dimensions. Ann. of Math. (2) 128 (1988), no. 2, 259-270(上面人类历史上智商最高的陶哲轩(Terence Tao),Van Vu合作证明他俩提出的猜想的论文都引用Kleitman(1965)Katona(1966)、那这篇论文就更应引用Kleitman(1965)Katona(1966).

海南琼州大学评论其伟大工作的Béla Bollobás独撰的Sperner systems consisting of pairs of complementary subsetsJ. Combin. Theory A 15 (1973), 363-366参考文献有Katona2篇都是对其1966年的一般化的其博士William Gowers98诺贝尔奖得主

其实Béla Bollobás的和Kleitman(1965)Katona(1966)几乎同时发表的On generalized graphsActa Math. Acad. Sci. Hungar. 16 (1965), 447—452主要有上面《超图--有限集的组合学》的定理6

再如这被海南琼州大学评论其伟大工作的Béla Bollobás剑桥指导的21989年博士毕业的博士(也是新加坡总理李显龙的的师弟I. Leader, A. J. Radcliffe合撰的Littlewood-Offord inequalities for random variables. SIAM J. Discrete Math. 7 (1994), no. 1, 90--101. 参考文献第6和第4篇分别是Kleitman(1965)Katona(1966);

还刚见海南琼州大学评论其伟大工作的Béla Bollobás在哈佛大学指导的博士Hunter Spink独著的论文Orthogonal symmetric chain decompositions of hypercubes推广在Daniel Kleitman1966年的论文的基础上进一步的论文;

Rudolf Ahlswede大师, H. Aydinian, L. Khachatrian合撰的Maximum number of constant weight vertices of the unit n-cube contained in a k-dimensional subspace. Paul Erdős and his mathematics. Combinatorica 23 (2003), no. 1, 5--22. 参考文献第10和第9篇分别是Kleitman(1965)Katona(1966)),刚见Rudolf Ahlswede既写314页的《Lectures on Advances in Combinatorics组合数学进展讲座》、也写385页《Combinatorial methods and models. Rudolf Ahlswede's lectures on information theory组合方法和模型。Rudolf Ahlswede'的信息理论讲座》,他也主编在离散应用数学杂志发表General Theory of Information Transfer and Combinatorics信息传递与组合数学的一般理论》一期专题论文、以及主编1105页巨著General Theory of Information Transfer and Combinatorics信息传递与组合数学的一般理论》-论文集的形式成书,“网络编码”也是他和上面李硕彦为首在2000年提出开创的最近出版773页的论文集Information theory, combinatorics, and search theory. In memory of Rudolf Ahlswede信息论、组合数学和搜索理论。为了纪念Rudolf Ahlswede即见这里,关于其人可参考给予海南琼州大学在艰难时期极其珍贵帮助的Gyula O.H. Katona院长1968年同卓Imre Csiszár大师和Ning CaiKingo KobayashiUlrich Tamm合写纪念“In Memoriam Rudolf Ahlswede 1938–2010”就表明Rudolf Ahlswede的地位(因Imre Csiszár1996信息领域的诺贝尔奖得主并如2008算法学习理论共设5个特邀报告Csiszár居首、第3国际数学联盟主席László Lovász4Heikki Mannila是芬兰科学院院长5Tom M. Mitchell更是人工智能界妇孺皆知;刚见曾来我们研究室的Rao创建的对人工智能机器学习等已有大用的信息几何学科的一新杂志的2个荣誉编委是他和Amari)

最近已逐渐有更多国内博士都和国外大师合作。

Johanan Schönheim, A generalization of results of P. Erdős, G. Katona, and D. J. Kleitman concerning Sperner's theorem. J. Combinatorial Theory Ser. A 11 (1971), 111--117. 参考文献有Kleitman(1965)Katona(1966)

Zoltán Füredi, Jerrold R. Griggs, Andrew M. Odlyzko, James B. Shearer合撰的 Ramsey-Sperner theory. Discrete Math. 63 (1987), no. 2-3, 143--152参考文献有Kleitman(1965)Katona(1966)2位作者分别是他俩的博士,最后位也是);

Zoltán Füredi, A Ramsey-Sperner theoremGraphs Combin. (1985), no. 1, 51--56. 参考文献有Kleitman(1965)Katona(1966)

Harout Aydinian, Éva Czabarka, Péter L. Erdős, László A. Székely合撰的A tour of M-part L-Sperner families. J. Combin. Theory Ser. A 118 (2011), no. 2, 702--725. 参考文献有Kleitman(1965)Katona(1966)

Harout Aydinian, Péter L. Erdős合撰的On two-part Sperner systems for regular posetsElectronic Notes in Discrete Mathematics,38,( 2011), P. 87-92参考文献有Kleitman(1965)Katona(1966);

德国9悠久大学联盟主席Hans Jürgen Prömel, S. G. Simpson, B.Voigt, A dual form of Erdős-Rado's canonization theorem. J. Combinatorial Theory Ser. A 42(1986), no.2, 159-178 Ramsey sperner theory

Hans Jürgen Prömel也撰写A Tour through Graphs, Algorithms, and Complexity浏览图论、算法和复杂性》(这书第4章“Special Terminal Sets”可为本课题参考以拓开思路。Hans Jürgen Prömel主席也曾担任德国几个大学校长,他是上面网络编码”创造者Rudolf Ahlswede大师Walter DeuberBielefeld大学指导的博士

Péter L. Erdős, G. O. H. Katona, All maximum 2-part Sperner families. J. Combin. Theory Ser. A 43 (1986), no. 1, 58--69Katona把这篇论文寄给我,参考文献有Kleitman(1965)Katona(1966);

Péter L. Erdős, G. O. H. Katona, Convex hulls of more-part Sperner families. Graphs Combin. 2 (1986), no. 2, 123--134. 参考文献有Kleitman(1965)Katona(1966);

Katona的博士Attila Sali独撰的Stronger form of an M-part Sperner theorem. European J. Combin. 4 (1983), no. 2, 179--183.参考文献有Kleitman(1965)Katona(1966)

Attila Sali, A note on convex hulls of more-part Sperner families. J. Combin. Theory Ser. A 49 (1988), no. 1, 188—190(它评注上面Péter L. Erdős, G. O. H. Katona的论文

G. O. H. Katona, A three part Sperner theorem. Studia Sci. Math. Hungar. 8 (1973), 379--390. Katona把这篇论文寄给我,参考文献有Kleitman(1965)Katona(1966)

Péter L. Erdős, Zoltán Füredi, Gyula O. H. Katona, Two-part and k-Sperner families: new proofs using permutations. SIAM J. Discrete Math. 19 (2005), no. 2, 489--500Katona把这篇论文寄给我,参考文献有Kleitman(1965)Katona(1966);

G. O. H. Katona, A generalization of some generalizations of Sperner's theorem. J. Combinatorial Theory Ser. B 12 (1972), 72--81. Katona把这篇论文寄给我,参考文献有Kleitman(1965)Katona(1966)-似乎1970年的会议论文集已出版;

 

Daniel J. Kleitman, How many sums of vectors can lie in a circle of diameter Ö2Advances in Math. 9 (1972), 296--298参考文献有Kleitman(1965)Katona(1966)9项奥斯卡奖电影原型的博士Bertsimas写了许多好书如这有3-还有Tsitsiklis等合写的

Daniel J. Kleitman1974年荷兰的组合数学会议由M. HallJ. H. Lint主编的论文On An Extremal Property of Antichains in Partial Orders参考文献有Kleitman(1965)Katona(1966));这会议的G. O. H. Katona 的论文Extremal Problems for Hypergraphs参考文献有Kleitman(1965)Katona(1966))“Foundations, Partitions and Combinatorial Geometry基础、划分和组合几何”工4篇论文中还有R. L. Graham院士和B. L. Rothschild合写的一篇Richard P. Stanley院士独写的一篇Curtis Greene的一篇。G. O. H. Katona 的论文在“Graph Theory图论”共3篇还有C. Berge大师和美国三院院士Alan Jerome Hoffman各一篇论文。都是大师级-课见会议和论文都是最高水平的。

Douglas B.West和其导师Daniel J. Kleitman, Skew chain orders and sets of rectangles. Discrete Math. 27 (1979), no. 1, 99--102参考文献有Kleitman(1965)Katona(1966);

Jerrold R. Griggs, D. J. Kleitman A three part Sperner theorem. Discrete Math. 17 (1977), no. 3, 281–289. 参考文献有Kleitman(1965)Katona(1966);

Jerrold R. Griggs, The Littlewood-Offord problem: tightest packing and an M-part Sperner theorem. European J. Combin. 1 (1980), no. 3, 225--234. 参考文献有Kleitman(1965)Katona(1966);

Jerrold R. Griggs, Chuan Zhong Zhu, Applications of the symmetric chain decomposition of the lattice of divisors. Order 11 (1994), no. 1, 41--46参考文献有Kleitman(1965)Katona(1966);

Jerrold R. Griggs, Andrew M. Odlyzko, James B. Shearer, k-color Sperner theorems. J. Combin. Theory Ser. A 42 (1986), no. 1, 31–54. 参考文献有Kleitman(1965)Katona(1966);

Curtis Greene, Daniel J. Kleitman, Strong versions of Sperner's theoremJ. Combinatorial Theory Ser. A 20 (1976), no. 1, 80--88. 参考文献有Kleitman(1965)Katona(1966)这论文被引超百次;

Karen Meagher, Lucia Moura, Brett tevens, A Sperner-type theorem for set-partition systems. Electron. J. Combin. 12 (2005), Note 20, 6 pp参考文献第6和第4篇分别是Kleitman(1965)Katona(1966);

G. Halász, Estimates for the concentration function of combinatorial number theory and probabilityPeriod. Math. Hungar. 8 (1977), no. 3-4, 197–211参考文献有Kleitman(1965)Katona(1966);

写了许多代数名著的哈佛博士I. Martin Isaacs在威斯康辛指导的博士Shahriar Shahriari, On the structure of maximum 2-part Sperner familiesDiscrete Math. 162 (1996), no. 1-3, 229--238. 参考文献有Kleitman(1965)Katona(1966);

Gyula O. H. Katona, A general 2-part Erdős-Ko-Rado theorem. Opuscula Math. 37 (2017), no. 4, 577--588. 做为本领域最权威大师诺贝尔奖比例最高的国家的科学院副院长Gyula O.H. Katona的这最近2017年论文仍引用Kleitman(1965)Katona(1966)

Noah Streib, William Trotter师徒合写Hamiltonian cycles and symmetric chains in Boolean lattices. Graphs Combin. 30 (2014), no. 6, 1565—1586参考文献有Kleitman(1965)Katona(1966),被下面Karl Däubel等的论文引用

Petr Gregor, Sven Jäger, Torsten Mütze et al.,Gray codes and symmetric chainsJ. Combin. Theory Ser. B 153 (2022), 31-60(引用上1William Trotter, Noah Streib师徒的论文,美国USF博士徐院长的教学用书是William Trotter和其博士写的《应用数合学》)

Karl DäubelSven JägerTorsten MützeManfred Scheucher合写的论文On orthogonal symmetric chain decompositionsElectron. J. Combin. 26 (2019), no. 3引用上一篇William TrotterNoah Streib师徒的论文

Hoi H. Nguyen, Inverse Littlewood-Offord problems and the singularity of random symmetric matrices. Duke Math. J. 161 (2012), no. 4, 545--586参考文献有Katona(1966));

Eric Charles Milner, A combinatorial theorem on systems of sets. J. London Math. Soc. 43 (1968), 204--206;

Johanan Schönheim, A generalization of results of P. Erdős, G. Katona, and D. J. Kleitman concerning Sperner's theorem. J. Combinatorial Theory Ser. A 11 (1971), 111—117;

Lev Dmitrievich Meshalkin, A generalization of Sperner's theorem on the number of subsets of a finite set. (Russian) Teor. Verojatnost. i Primenen 8 1963 219—220;Lev D. Meshalkin20世纪世界第一数学家Andrei Kolmogorov 安德雷·柯尔莫哥洛夫的博士)

A. R. CalderbankP. FranklR. L. GrahamW.-C. W. Li(即李文卿),L. A. Shepp合撰The Sperner capacity of linear and nonlinear codes for the cyclic triangle. J. Algebraic Combin. 2 (1993), no. 1, 31--48(第一作者密码学大师A. R. CalderbankHall的博士,作者R. L. Graham美国科学院副院长);

美国科学院副院长R. L. GrahamL. H. Harper, Some results on matching in bipartite graphs. SIAM J. Appl. Math. 17 (1969), 1017--1022.(虽Sperner的论文蕴含子集格具有正规匹配性,但Graham等的这论文才正式提出。其后Daniel Kleitman1974的这篇论文中指出YLM不等式与正规匹配性是等价的

P. Frankl, R. L.Graham, Old and new proofs of the Erdős-Ko-Rado theorem. Sichuan Daxue Xuebao 26 (1989), Special Issue, 112--122.

现代计算机科学鼻祖Donald E Knuth. Subspaces, subsets, and partitions, J. Combin. Theory Ser.A , 10 (1971), 178--180.

Daniel A.Klain, Gian-Carlo Rota, A continuous analogue of Sperner's theorem. Comm. Pure Appl. Math. 50 (1997), no. 3, 205--223.

A. R. Calderbank, P. Frankl, Improved upper bounds concerning the Erdős-Ko-Rado theorem. Combin. Probab. Comput. 1 (1992), no. 2, 115--122.(美国工程院院士A. R. Calderbank有几个师兄是编码密码学大师、他的师兄Donald E. Knuth更是现代计算机之父

Daniel A. Klain, Gian-Carlo Rota, A continuous analogue of Sperner's theorem. Comm. Pure Appl. Math. 50 (1997), no. 3, 205--223(作者现代合数学奠基人Gian-Carlo Rota的连续型和我们海南琼州大学的推广型一样其仍保持Sperner's theorem结论

人类史上十大天才之一的Paul Erdős,美国科学院副院长R. L. Graham, Old and new problems and results in combinatorial number theoryEnseign. Math. (2) 25 (1979), no. 3-4, 325--344

对这领域的研究很有用的一个工具是“LYM不等式”这也开拓一个新思路,可参考论文:王笃正,LYM不等式的一个简单证明,等等。刚见香港组合数学家陈北方最近和王军教授也发表论文:线性格中t-交反链的LYM-型不等式,中国科学。

最近获2014信息领域的诺贝尔奖János Körner, Gábor Simonyi, A Sperner-type theorem and qualitative independenceJ. Combin. Theory Ser. A 59 (1992), no. 1, 90--103.

L. Gargano, János Körner, U. Vaccaro, Capacities: from information theory to extremal set theory(容量:从信息论到极值集合论)J. Combin. Theory Ser. A 68 (1994),no.2, 296-316.(信息论诺贝尔奖得主János Körner都从信息时代走向极值集合论-那还啥好说)

国际数学联盟主席László Lovász, Joel H. Spencer, K Vesztergombi,. Discrepancy of set-systems and matricesEuropean J. Combin. (1986), no. 2, 151--160.这篇论文提出的4个猜想特别是第4猜想是上面Kleitman(1965)Katona(1966)证明的进阶版,对理论方法稍做改进就有可能解决,关于László Lovász可搜在互联网);

Gyula O. H. Katona, Extremal problems for finite sets and convex hulls—a survey. Discrete Math. 164 (1997), no. 1-3, 175—185;

Curtis Greene and D.J. KleitmanProof techniques in the theory of finite setsAmerica, Washington, DC (1978)

Douglas B. WestExtremal problems in partially ordered sets1982

 Paul Erdős, Daniel Kleitman, Extremal problems among subsets of a set1970 Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (Univ. North Carolina, Chapel Hill, N.C.), 1970: 146--170

Paul Erdős, Daniel Kleitman, Extremal problems among subsets of a setDiscrete Math. 1974, 8: 281– 294

Paul Erdős, Daniel Kleitman, Extremal problems among subsets of a setDiscrete Math. 2006, 306: 923 – 93120065月出版的35th Special Anniversary Issue,这杂志创刊于1971年5)。

除了上面C Berge的超图书的是基本参考书以及更专门些的书如Ian Anderson独撰的Combinatorics of finite sets(上面Daniel J. Kleitman以及Douglas B. West等都评论这书),

还有师兄弟Konrad EngelHans-Dietrich O. F. Gronau合撰的Sperner theory in partially ordered sets. 1985. 232 pp

以及其后Konrad Engel1997年再出版的Sperner theory等书,还应参考各专题的文献(Konrad Engel在这书中说感谢他的父母HelgaWolfgang Engel。而Wolfgang Engel是否就是他的导师Gustav Burosch的导师--3个师徒都一直在Rostock大学任教

关于这领域,就如北大才子何善堉候选院士和清华才子德涌院士这2大师领衔翻译的《布尔矩阵理论及其应用》一书的由现代合数学奠基人Gian-Carlo Rota写的并前言说“突然有一天,极值集合论出场了,这个理论使我们这个时代一些最杰出的组合数学家大感兴趣随便提到其中的几位吧, Paul Erdös(史上天才)  Ronald Graham(美国科学院副院长)  G. Katona(他就是赠送海南珍贵资料的大师)Daniel Kleitman(共获奥斯卡奖原型)Lovász(下面神奇主席R. Rado(开拓宗师)从各个角度来看,现今极值集合论无论在风格上还是深度上几乎都堪称与数论相匹敌,而且它还有着额外的长处,这就是它已经由了重要的应用But one day, the extremal set theory came along, and caught the fancy of some of best combinatorial minds of our time : Paul Erdös, Ronald Graham, Gyula Katona, Daniel Kleitman, Lászlo Lovász, Rado, and Spencer , to name a few. By all reckoning, extremal set theory is now rivaling number theory in style as well as in depth, with the added boon of having substantial application。也如解放后分来海南的第一个毕业于北大清华的前辈才子和最伟大的南候备领导兼海南最伟大科学家都做“极值集合论”。

这领域是组合数学的重要领域,而组合数学就如1666年莱布尼兹所著《论组合数学的艺术》一书问世,这是组合数学的第一部专著(也可参考波利亚为组合论杂志的第一期写的“A Note of Welcome所说,它第1篇论文是Hans Rademacher写的)

关于这领域正如王毅教授的1999年博士论文中说Sperner理论如此活跃的原因之三是:Sperner理论不是孤立的封闭的体系…。另一方面,对其它数学分支中一些困难的问题Sperner理论也提供解决的手段:如Paul ErdősGyula O. H. Katona 以及Daniel Kleitman等对Littlewood-Offord问题的研究。更如后来2010年左右单单Terence Tao(陶哲轩)就写了上面3篇基于Sperner理论处理关于Littlewood-Offord问题及其相关问题的论文。

还有,也可参考王军教授指导的张华军的2006年的博士论文以及陈永川教授指导的刘健的2010年的博士论文等都是做‘Sperner理论的。关于这分支,也如清华大学数学二号人物和该系8个教授合译的《组合学引导》第二章最后说‘Sperner定理的推广由Meshalkin,Erdos,Milner和他俩给出’-这是构成这分支.

Daniel J. Kleitman, Families of non-disjoint subsets. J. Combinatorial Theory 1 (1966), 153--155.19742006

Daniel J. Kleitman, On subsets containing a family of non-commensurable subsets of a finite set. J. Combinatorial Theory 1 (1966), 297—299

Daniel J. Kleitman, Maximal number of subsets of a finite set no k of which are pairwise disjoint. J. Combinatorial Theory 5 (1968), 157--163.

Daniel J. Kleitman, On families of subsets of a finite set containing no two disjoint sets and their union. J. Combinatorial Theory 5 (1968), 235--237.

Daniel J. Kleitman, On a combinatorial conjecture of Erdős. J. Combinatorial Theory 1 (1966), 209--214.

Gyula O. H. Katona, On separating systems of a finite set. J. Combinatorial Theory 1 (1966), 174--194.

D. Lubell, A short proof of Sperner's lemma. J. Combinatorial Theory 1 (1966), 299.

Daniel I. A. Cohen, A. On the Sperner lemma. J. Combinatorial Theory 2 (1967), 585--587.

 

Jochen Abhau, Otmar Scherzer, A combinatorial method for topology adaptations in 3D deformable models. Int. J. Comput. Vis. 87 (2010), no. 3, 304—315这个计算机视觉志的影响因子很高