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 2022 · math.COShow all

3 papers · 2 filters

math.CO2022

Flexible list colorings: Maximizing the number of requests satisfied

Hemanshu Kaul, Rogers Mathew, Jeffrey A. Mudrock +1

Flexible list coloring was introduced by Dvořák, Norin, and Postle in 2019. Suppose $0 \leq ε \leq 1$ , $G$ is a graph, $L$ is a list assignment for $G$ , and $r$ is a function with n…

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.CO2022

Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates

Mathew C. Francis, Atrayee Majumder, Rogers Mathew

A graph $G$ on $n$ vertices is a \emph{threshold graph} if there exist real numbers $a_{1}, a_{2}, \dots, a_{n}$ and $b$ such that the zero-one solutions of the linear inequality $\sum \…