理学院学术报告

报告题目：3一致超图的拉格朗日和最大团之间的关系的研究

报告时间：2016年5月6日下午4:30-5:30

报告地点：A08-510

报告人：孙艳萍博士

主要内容：

在很多应用中，需要用到超图的拉格朗日的一个上限。 Frankl和Furedi提出了这样的问题：有m (m ∈N)条边的r (r≧3)图的拉格朗日最大能有多大？并且提出了一个猜想：C_r,m有最大的拉格朗日。1965年，Motzkin和Straus得出了2图的拉格朗日与它的最大团的拉格朗日之间的关系：2图的拉格朗日等于它的最大团的拉格朗日。由于不能把Motzkin和Straus的结果直接推广到r一致超图，所以研究学者Peng和Zhao试图探索当边数在一定范围内时，一个超图的拉格朗日和最大团数之间的关系，并提出了与之相关的两个猜想。本研究工作是想探讨当边数在某个范围内时，如果一个3一致超图不包含t-1阶团，那么这个3一致超图的拉格朗日是否严格地小于t-1阶的一个完全3一致超图的拉格朗日。研究的最终目的是想证明出Frankl-Furedi猜想。然而把这个猜想证明出来很困难，所以在研究过程中，试图加上一些限定条件后，局部解决猜想，为猜想的正确性提供一些依据，为后继的研究学者提供一些思路和方法。

孙艳萍，女，1986年5月出生，毕业于湖南大学数学与计量经济学院计算数学专业。主要从事3一致超图的拉格朗日的研究。发表学术论文5篇。