English

Ramsey numbers and extremal structures in polar spaces

Combinatorics 2024-10-03 v2

Abstract

We use pp-rank bounds on partial ovoids and the classical bounds on Ramsey numbers to obtain upper bounds on the size of partial mm-ovoids in finite classical polar spaces. These bounds imply non-existence of mm-ovoids for new infinite families of polar spaces. We also give a probabilistic construction of large partial mm-ovoids when mm grows linearly with the rank of the polar space. In the special case of the symplectic spaces over the binary field, we prove an equivalence between partial mm-ovoids and a generalisation of Oddtown families from extremal set theory that has been studied under the name of mm-nearly orthogonal sets. We give a new construction for large partial 22-ovoids in these spaces and thus 22-nearly orthogonal sets over the binary field. This construction uses triangle-free graphs associated to certain BCH codes whose complements have low 22-rank and it gives an asymptotic improvement over the previous best construction. We give another construction of triangle-free graphs using a binary projective cap, which has low complementary rank over the reals. This improves the bounds in the recently introduced rank-Ramsey problem and it gives better constructions of large partial mm-ovoids for m>2m > 2 in the binary symplectic space.

Keywords

Cite

@article{arxiv.2406.03043,
  title  = {Ramsey numbers and extremal structures in polar spaces},
  author = {John Bamberg and Anurag Bishnoi and Ferdinand Ihringer and Ananthakrishnan Ravi},
  journal= {arXiv preprint arXiv:2406.03043},
  year   = {2024}
}

Comments

13 pages, 1 Figure, added a new co-author and new results (Section 5.3)

R2 v1 2026-06-28T16:54:09.838Z