Showing math.COShow all
3 papers · 1 filter
math.CO2025
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 monochroma…
math.CO2025
Triangle-free subsets of the -distance graph of the hypercube
Padmini Mukkamala, Ananthakrishnan Ravi
Given the -distance graph on the hypercube $\F_2^n$, where two vertices are adjacent if their Hamming distance is exactly , we study the maximum size of a triangle-f…
math.CO2024
New bounds and constructions for large partial -ovoids and related structures
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…