New values for the bipartite Ramsey number of the four-cycle versus stars

Sam Mattheus, Tamás Héger, Imre Hatala

Onderzoeksoutput: Articlepeer review

3 Citaten (Scopus)
84 Downloads (Pure)

Samenvatting

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).

Originele taal-2English
Artikelnummer112320
Aantal pagina's14
TijdschriftDiscrete Mathematics
Volume344
Nummer van het tijdschrift5
DOI's
StatusPublished - mei 2021

Vingerafdruk

Duik in de onderzoeksthema's van 'New values for the bipartite Ramsey number of the four-cycle versus stars'. Samen vormen ze een unieke vingerafdruk.

Citeer dit