当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New values for the bipartite Ramsey number of the four-cycle versus stars
Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-02-17 , DOI: 10.1016/j.disc.2021.112320
Imre Hatala , Tamás Héger , Sam Mattheus

We provide new values of the bipartite Ramsey number RB(C4,K1,n) using induced subgraphs of the incidence graph of a projective plane. The approach, based on deleting subplanes of projective planes, has been used in related extremal problems and allows us to unify previous results and extend them. More importantly, using deep stability results on 2modp sets and double blocking sets, we can show some of the limits of this technique when the projective plane is Desarguesian of large enough square order. Finally, we also disprove two conjectures about RB(C4,K1,n).



中文翻译:

四周期相对于恒星的二分Ramsey数的新值

我们提供了二分Ramsey数的新值 [RC4ķ1个ñ使用投影平面的入射图的归纳子图。该方法基于删除投影平面的子平面,已用于相关的极值问题,并使我们能够统一先前的结果并进行扩展。更重要的是,在2p集和双阻塞集,当投影平面是足够大的正方形阶的Desarguesian时,我们可以证明该技术的一些局限性。最后,我们还反驳了关于[RC4ķ1个ñ

更新日期:2021-02-18
down
wechat
bug