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

DOI10.1016/J.DISC.2021.112320MaRDI QIDQ2659231zbMATH OpenOpenAlexFDO

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

Publication date 25 March 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.disc.2021.112320

zbMATH Keywords

incidence graphmarginal setprojective planequadrilateral-freeRamsey number

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10) Non-Desarguesian affine and projective planes (51A35)

Recommendations

• Configurations in projective planes and quadrilateral-star Ramsey numbers
• scientific article; zbMATH DE number 1186105
• The bipartite Ramsey numbers
• Multicolor bipartite Ramsey numbers for quadrilaterals and stars
• A bipartite Ramsey number

Cites work

• \(K_{2,2}\)-\(K_{1,n}\) and \(K_{2,n}\)-\(K_{2,n}\) bipartite Ramsey numbers
• An elliptic semiplane
• Bipartite Ramsey numbers and Zarankiewicz numbers
• Constructions of small regular bipartite graphs of girth 6
• Dynamic cage survey
• Graphs with even girth and small excess
• Graphs without quadrilaterals
• scientific article; zbMATH DE number 3695982 (Why is no real title available?)
• scientific article; zbMATH DE number 25253 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 3259079 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• scientific article; zbMATH DE number 3049937 (Why is no real title available?)
• Incidence bounds for block designs
• Interlacing eigenvalues and graphs
• Multiple blocking sets in \(\text{PG}(n,q)\), \(n \geq 3\)
• On geometric constructions of \((k,g)\)-graphs
• On regular graphs of girth six arising from projective planes
• On regular induced subgraphs of generalized polygons
• On the non-existence of a class of configurations which are nearly generalized n-gons
• On the number of edges of quadrilateral-free graphs
• Polarity graphs and Ramsey numbers for \(C_4\) versus stars
• Some geometric structures and bounds for Ramsey numbers
• Some values of Ramsey numbers for \(C_4\) versus stars
• Stability of \(k \pmod p\) multisets and small weight codewords of the code generated by the lines of \(\mathrm{PG}(2,q)\)
• The Nonexistence of Certain Finite Projective Planes
• The Search for a Finite Projective Plane of Order 10
• The Zarankiewicz problem, cages, and geometries

Cited in

(5)

• Multicolor bipartite Ramsey numbers for quadrilaterals and stars
• Some values of Ramsey numbers for \(C_4\) versus stars
• Multicolor bipartite Ramsey numbers for paths, cycles, and stripes
• The bipartite Ramsey numbers \(\operatorname{BR}(C_8, C_{2n})\)
• The \(m\)-bipartite Ramsey number \(\operatorname{BR}_m(H_1,H_2)\)

This page was built for publication: New values for the bipartite Ramsey number of the four-cycle versus stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2659231)