3 papers
math.CO2026
Triangle-free subsets of the -distance graph of the hypercube
Padmini Mukkamala, Ananthakrishnan Ravi
Given the -distance graph on the hypercube , where two vertices are adjacent if their Hamming distance is exactly , we study the maximum size of a tr…
math.CO2026
The chromatic number of finite projective spaces
Anurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi
The chromatic number of the finite projective space , denoted , is the minimum number of colors needed to color its points so that no line is monochrom…
math.CO2024
Ramsey numbers and extremal structures in polar spaces
John Bamberg, Anurag Bishnoi, Ferdinand Ihringer +1
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…