Ramsey图的代数结构和随机性

对于任何非线性的Ramsey函数， 很难构造其极值图类。 在一些准确阶已知的Ramsey构造中，代数结构起到了重要的作用。 这些代数构造往往表现出很强的随机性。 寻找表现出所希望的极值性，又具有一定随机性的代数结构， 将是我们研究的重心所在。 当前这方面的成果， 大多表现在与Turan数关联教大的Ramsey函数的研究中，特别色数趋于无穷的情形。我们将试图在色数不大或趋于无穷时， 得到若干Ramsey函数的较好结构，且对其性质进行比较深入的刻画。 本项目研究的内容和方法， 和国际上许多知名学者的研究基本保持同步。