正则引理相关论文
Ramsey 理论和Turán问题是极值组合里的两大核心内容.设整数r,k≥ 2和H1,...,Hk为给定的r 一致超图.Ramsey数Rr(H1,H2,...,Hk)是最......
给定两个图G和H,图G对图H的Ramsey数是指最小的正整数r,使得对完全图Kr的边进行任意的红蓝二着色总会找到红色的G或者蓝色的H.显然......
1930年,英国著名经济数学家Frank Ramsey在其一篇论文《On a problem of formal logic》中得到了一个以他名字命名的定理,即Ramsey......
超图是图的自然推广,随着计算机科学、生物信息和运筹学等学科的发展,促使图论在研究二元关系的基础上,向研究多元关系发展.超图由两......
对于给定的距离参数ε,性质测试算法A需以高概率正确地区分给定的对象具备预定性质Π与ε-远离性质Π。若存在Π的测试算法A满足其......