Brahadeesh Sankarnarayanan

activity

20212026

most citedOn hierarchically closed fractional intersecting families

2 citations · 2 across the 5 of their papers we have counts for

collaborators

9 papers

math.CO2026

On the majority game chromatic number of forests and other graphs

Yash Chawda, Saraswati Girish Nanoti, Brahadeesh Sankarnarayanan

A majority coloring (also called an unfriendly partition) of a graph $G$ is a vertex coloring of $G$ in which no vertex has more than half of its neighbors colored with its own col…

math.CO2024

Bounded fractional intersecting families are linear in size

Niranjan Balachandran, Shagnik Das, Brahadeesh Sankarnarayanan

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

math.CO2024

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.CO2022★ 2 cited

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])$ …

math.CO2021

The Young matroid: A multiset extension of the Catalan matroid to arbitrary Young diagrams

Hiranya Kishore Dey, Brahadeesh Sankarnarayanan, S. Venkitesh

Introduced by Ardila (J. Combin. Theory Ser. A, 2003), the Catalan matroid is obtained by defining the bases of the matroid using Dyck paths from $(0, 0)$ to $(n, n)$ . Further resear…

math.CO2021

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…