research
∙
07/22/2023
Multigraph edge-coloring with local list sizes
Let G be a multigraph and L : E(G) → 2^ℕ be a list assignment on the edg...
share
research
∙
06/30/2023
Borel Vizing's Theorem for Graphs of Subexponential Growth
We show that every Borel graph G of subexponential growth has a Borel pr...
research
∙
04/17/2023
Detection of Dense Subhypergraphs by Low-Degree Polynomials
Detection of a planted dense subgraph in a random graph is a fundamental...
research
∙
03/09/2023
