Niranjan Balachandran

activity

20242026

most cited

5

-list-coloring toroidal

6

-regular triangulations in linear time

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2026

Caged subsequences in permutations

Niranjan Balachandran, Omkar Ramdas, Umesh Shankar

Given a sequence $a := (a_{1}, \dots, a_{n})$ of reals, a subsequence $b = (a_{i_{1}}, \dots, a_{i_{k}})$ is said to be "caged" if the largest and smallest among the member…

math.CO2026

Low-rank matrices, tournaments, and symmetric designs

Niranjan Balachandran, Brahadeesh Sankarnarayanan

Let $a = (a_{i})_{i \geq 1}$ be a sequence in a field $F$ , and $f : F \times F \to F$ be a function such that $f(a_{i},a_{i}) \neq…

math.CO2026★ 1 cited

$5$ -list-coloring toroidal $6$ -regular triangulations in linear time

Niranjan Balachandran, Brahadeesh Sankarnarayanan

We give an explicit procedure for $5$ -list-coloring a large class of toroidal $6$ -regular triangulations in linear time. We also show that these graphs are not $3$ -choosable.

math.CO2025

An ensemble of high rank matrices arising from tournaments

Niranjan Balachandran, Srimanta Bhattacharya, Brahadeesh Sankarnarayanan

Suppose $F$ is a field and let $a := (a_{1}, a_{2}, \dots)$ be a sequence of non-zero elements in $F$ . For $a_{n} := (a_{1}, \dots, a_{n})$ , we consider…

math.CO2025

Bounded fractional intersecting families are linear in size

Niranjan Balachandran, Shagnik Das, Brahadeesh Sankarnarayanan

Using the sunflower method, we show that if $I^¸ \in (0, 1) \cap Q$ and $F$ is a $O (n^{1/3})$ -bounded $I^¸$ -intersecting family over $[n]$ , then $\lvert \mathcal{F}…

math.CO2024

On hierarchically closed fractional intersecting families

Niranjan Balachandran, Srimanta Bhattacharya, Krishn Vishwas Kher +2

For a set $L$ of positive proper fractions and a positive integer $r \geq 2$ , a fractional $r$ -closed $L$ -intersecting family is a collection $F \subset P ([n])$ …