Ramsey numbers and extremal structures in polar spaces
Abstract
We use -rank bounds on partial ovoids and the classical bounds on Ramsey numbers to obtain upper bounds on the size of partial -ovoids in finite classical polar spaces. These bounds imply non-existence of -ovoids for new infinite families of polar spaces. We also give a probabilistic construction of large partial -ovoids when 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 -ovoids and a generalisation of Oddtown families from extremal set theory that has been studied under the name of -nearly orthogonal sets. We give a new construction for large partial -ovoids in these spaces and thus -nearly orthogonal sets over the binary field. This construction uses triangle-free graphs associated to certain BCH codes whose complements have low -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 -ovoids for 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)