# Rogers Mathew

## Featured Co-authors

• 30 publications
• 28 publications
• 22 publications
• 22 publications
• 14 publications
• 11 publications
• 11 publications
• 10 publications
• 9 publications
• 8 publications
• 8 publications
research
05/04/2023

### Extremal Results on Conflict-free Coloring

A conflict-free open neighborhood coloring of a graph is an assignment o...
research
12/22/2021

### Conflict-free coloring on open neighborhoods of claw-free graphs

The `Conflict-Free Open (Closed) Neighborhood coloring', abbreviated CFO...
research
02/03/2021

### Pliable Index Coding via Conflict-Free Colorings of Hypergraphs

In the pliable index coding (PICOD) problem, a server is to serve multip...
research
04/10/2020

### Modular and fractional L-intersecting families of vector spaces

In the first part of this paper, we prove a theorem which is the q-analo...
research
03/12/2020

### Conflict-free coloring on closed neighborhoods of bounded degree graphs

The closed neighborhood conflict-free chromatic number of a graph G, den...
research
03/05/2019

### Fractional cross intersecting families

Let A={A_1,...,A_p} and B={B_1,...,B_q} be two families of subsets of [n...
research
12/04/2018

### An Inapproximability Result for the Target Set Selection Problem on Bipartite Graphs

Given an undirected graph G(V, E, τ) modeling a 'social network', where ...
research
10/06/2018

### Local Boxicity, Local Dimension, and Maximum Degree

In this short note we focus on two recently introduced parameters in the...
research
10/01/2018

### Approximation bounds on maximum edge 2-coloring of dense graphs

For a graph G and integer q≥ 2, an edge q-coloring of G is an assignment...
research
03/11/2018

### Fractional L-intersecting families

Let L = {a_1/b_1, ... , a_s/b_s}, where for every i ∈ [s], a_i/b_i∈ [0,1...
research
02/26/2018

### Dimension of CPT posets

A containment model M_P of a poset P=(X,≼) maps every x ∈ X to a set M_x...
research
08/05/2017

### Grid obstacle representation of graphs

The grid obstacle representation of a graph G=(V,E) is an injective func...