Richard Bi

activity

20242026

collaborators

4 papers

math.CO2026

The strong chromatic index of $K_{t, t}$ -free graphs

Richard Bi, Peter Bradshaw, Abhishek Dhawan +1

A strong edge coloring of a graph $G$ is an edge coloring $I ¨ : E (G) \to N$ such that each color class forms an induced matching in $G$ . The strong chromatic inde…

cs.DS2025

Monotone Submodular Multiway Partition

Richard Bi, Karthekeyan Chandrasekaran, Soham Joshi

In submodular multiway partition (SUB-MP), the input is a non-negative submodular function $f : 2^{V} \to R_{\geq 0}$ given by an evaluation oracle along with $k$ termi…

math.CO2025

Flexible list coloring of graphs with maximum average degree less than $3$

Richard Bi, Peter Bradshaw

In the flexible list coloring problem, we consider a graph $G$ and a color list assignment $L$ on $G$ , as well as a subset $U \subseteq V (G)$ for which each $u \in U$ has a preferr…

math.CO2024

Graphs of maximum average degree less than $\frac{11}{3}$ are flexibly $4$ -choosable

Richard Bi, Peter Bradshaw

We consider the flexible list coloring problem, in which we have a graph $G$ , a color list assignment $L : V (G) \to 2^{N}$ , and a set $U \subseteq V (G)$ of vertices s…

The strong chromatic index of Kt,t​-free graphs

Monotone Submodular Multiway Partition

Flexible list coloring of graphs with maximum average degree less than 3

Graphs of maximum average degree less than 311​ are flexibly 4-choosable

The strong chromatic index of $K_{t, t}$ -free graphs

Flexible list coloring of graphs with maximum average degree less than $3$

Graphs of maximum average degree less than $\frac{11}{3}$ are flexibly $4$ -choosable