Rogers Mathew

activity

20072020

most citedFaster Algorithms for Online Topological Ordering

10 citations · 25 across the 8 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

Fractional L-intersecting families

Niranjan Balachandran, Rogers Mathew, Tapas Kumar Mishra

Let $L = {\frac{a _{1}}{b _{1}}, \dots, \frac{a _{s}}{b _{s}}}$ , where for every $i \in [s]$ , $\frac{a _{i}}{b _{i}} \in [0, 1)$ is an irreducible fraction. Let $\mathcal{F} = \{A_1, \ldots , A_m…

math.CO2018

Dimension of CPT posets

Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad

A collection of linear orders on $X$ , say $L$ , is said to \emph{realize} a partially ordered set (or poset) $P = (X, ⪯)$ if, for any two distinct $x,y \in…