Richard Bi

collaborators

3 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 $ϕ : E (G) \to N$ such that each color class forms an induced matching in $G$ . The strong chromatic index…

cs.DS2024

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

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

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

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