论文部分内容阅读
对于给定的二部图H和G,二部Ramsey数br（H,G）是指最小的正整数N,对完全二部图KN,N的边进行任意的红蓝两着色,要么有红色的子图H,要么有蓝色的子图G。该文通过运用概率不等式得到了如果G的边数e（G）=m,mine（G）=mbr（Ks,s,G）的渐进阶是在（m/log m）（s＋1）/（s＋3）和（m/log m）s/（s＋1）之间。