Rogers Mathew

activity

20072024

most citedConflict-free coloring on closed neighborhoods of bounded degree graphs

12 citations · 55 across the 33 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.CC2015

Maximum weighted independent sets with a budget

Tushar Kalra, Rogers Mathew, Sudebkumar Prasant Pal +1

Given a graph $G$ , a non-negative integer $k$ , and a weight function that maps each vertex in $G$ to a positive real number, the \emph{Maximum Weighted Budgeted Independent Set (MW…

math.CO2015★ 3 cited

Boundaries of Hypertrees, and Hamiltonian Cycles in Simplicial Complexes

Rogers Mathew, Ilan Newman, Yuri Rabinovich +1

A $d$ -hypertree on $[n]$ is a maximal acyclic $d$ -dimensional simplicial complex with full $(d - 1)$ -skeleton on the vertex set $[n]$ . Alternatively, in the language of algebraic top…