Showing math.COShow all
2 papers · 1 filter
math.CO2026
Edge-colouring and orientations: applications to degree- and -boundedness
Arnab Char, Ken-ichi Kawarabayashi, Lucas Picasarri-Arrieta
We prove a new generalisation of Ramsey's theorem by showing that every -edge-coloured graph with sufficiently large minimum degree contains a monochromatic induced subgraph who…
math.CO2024
An optimal chromatic bound for (, gem)-free graphs
Arnab Char, T. Karthick
Given a graph , the parameters and respectively denote the chromatic number and the clique number of . A function such…