A. Dhawan

most citedDetection of Dense Subhypergraphs by Low-Degree Polynomials

1 citations · 1 across the 1 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

Multigraph edge-coloring with local list sizes

Abhishek Dhawan

Let $G$ be a multigraph and $L : E (G) \to 2^{N}$ be a list assignment on the edges of $G$ . Suppose additionally, for every vertex $x$ , the edges incident to $x$ have at le…

math.CO2023

Borel Vizing's Theorem for Graphs of Subexponential Growth

Anton Bernshteyn, Abhishek Dhawan

We show that every Borel graph $G$ of subexponential growth has a Borel proper edge-coloring with $Δ (G) + 1$ colors. We deduce this from a stronger result, namely that an $n$ -verte…