Showing 2025Show all
2 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…