Ross J. Kang

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 42

Top Venues

CoRR

J. Graph Theory

Electron. J. Comb.

Comb. Probab. Comput.

University of Oxford, UK (PHD)

Education History

University of Oxford, UK

PHD

Publications

Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
Packing list-colorings. Random Struct. Algorithms 64 (1) (2024)
Stijn Cambie, John Haslegrave, Ross J. Kang
When removing an independent set is optimal for reducing the chromatic number. Eur. J. Comb. 115 (2024)
Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski
A Precise Condition for Independent Transversals in Bipartite Covers. SIAM J. Discret. Math. 38 (2) (2024)
Pjotr Buys, Ross J. Kang, Kenta Ozeki
Reconfiguration of Independent Transversals. CoRR (2024)
Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski
A precise condition for independent transversals in bipartite covers. CoRR (2023)
Stijn Cambie, Rémi de Joannis de Verclos, Ross J. Kang
Regular Turán numbers and some Gan-Loh-Sudakov-type problems. J. Graph Theory 102 (1) (2023)
Lech Duraj, Ross J. Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, Clément Rambaud, Amadeus Reinald
The χ-binding function of d-directional segment graphs. CoRR (2023)
Stijn Cambie, Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang
Maximizing Line Subgraphs of Diameter at Most t. SIAM J. Discret. Math. 36 (2) (2022)
Ross J. Kang, Tom Kelly
Colorings, transversals, and local sparsity. Random Struct. Algorithms 61 (1) (2022)
Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Strong chromatic index and Hadwiger number. J. Graph Theory 100 (3) (2022)
Eoin Hurley, Rémi de Joannis de Verclos, Ross J. Kang
An improved procedure for colouring graphs of bounded local density. SODA (2021)
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
Packing list-colourings. CoRR (2021)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Occupancy fraction, fractional colouring, and triangle fraction. J. Graph Theory 97 (4) (2021)
Zdenek Dvorák, Louis Esperet, Ross J. Kang, Kenta Ozeki
Single-conflict colouring. J. Graph Theory 97 (1) (2021)
N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, Viresh Patel
Structure and Colour in Triangle-Free Graphs. Electron. J. Comb. 28 (2) (2021)
Ewan Davies, Ross J. Kang, François Pirot, Jean-Sébastien Sereni
An algorithmic framework for colouring locally sparse graphs. CoRR (2020)
Eoin Hurley, Rémi de Joannis de Verclos, Ross J. Kang
An improved procedure for colouring graphs of bounded local density. CoRR (2020)
Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Bipartite Induced Density in Triangle-Free Graphs. Electron. J. Comb. 27 (2) (2020)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Coloring triangle-free graphs with local list sizes. Random Struct. Algorithms 57 (3) (2020)
Nicolas Grelier, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Approximate Strong Edge-Colouring of Unit Disk Graphs. WAOA (2019)
Louis Esperet, Ross J. Kang, Stéphan Thomassé
Separation Choosability and Dense Bipartite Induced Subgraphs. Comb. Probab. Comput. 28 (5) (2019)
Stijn Cambie, António Girão, Ross J. Kang
VC Dimension and a Union Theorem for Set Systems. Electron. J. Comb. 26 (3) (2019)
N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, Viresh Patel
Structure and colour in triangle-free graphs. CoRR (2019)
Ross J. Kang, Willem van Loon
Tree-Like Distance Colouring for Planar Graphs of Sufficient Girth. Electron. J. Comb. 26 (1) (2019)
Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Strong chromatic index and Hadwiger number. CoRR (2019)
António Girão, Ross J. Kang
A precolouring extension of Vizing's theorem. J. Graph Theory 92 (3) (2019)
Wouter Cames van Batenburg, Ross J. Kang
Packing Graphs of Bounded Codegree. Comb. Probab. Comput. 27 (5) (2018)
Katherine Edwards, António Girão, Jan van den Heuvel, Ross J. Kang, Gregory J. Puleo, Jean-Sébastien Sereni
Extension from Precoloured Sets of Edges. Electron. J. Comb. 25 (3) (2018)
Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Bipartite induced density in triangle-free graphs. CoRR (2018)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Colouring triangle-free graphs with local list sizes. CoRR (2018)
Zdenek Dvorák, Louis Esperet, Ross J. Kang, Kenta Ozeki
Least conflict choosability. CoRR (2018)
Louis Esperet, Ross J. Kang, Stéphan Thomassé
Separation choosability and dense bipartite induced subgraphs. CoRR (2018)
Ross J. Kang, Willem van Loon
Tree-like distance colouring for planar graphs of sufficient girth. CoRR (2018)
Ross J. Kang, François Pirot
Distance Colouring Without One Cycle Length. Comb. Probab. Comput. 27 (5) (2018)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Occupancy fraction, fractional colouring, and triangle fraction. CoRR (2018)
Wouter Cames van Batenburg, Ross J. Kang
Packing two graphs of even girth 10. Electron. Notes Discret. Math. 61 (2017)
Ross J. Kang, François Pirot
Distance colouring without one cycle length. Electron. Notes Discret. Math. 61 (2017)
Rémi de Joannis de Verclos, Ross J. Kang, Lucas Pastor
Colouring squares of claw-free graphs. Electron. Notes Discret. Math. 61 (2017)
Marthe Bonamy, Ross J. Kang
List Coloring with a Bounded Palette. J. Graph Theory 84 (1) (2017)
Rémi de Joannis de Verclos, Ross J. Kang, Lucas Pastor
Colouring squares of claw-free graphs. CoRR (2016)
Wouter Cames van Batenburg, Ross J. Kang
Squared chromatic and stability numbers without claws or large cliques. CoRR (2016)
Ross J. Kang, François Pirot
Coloring Powers and Girth. SIAM J. Discret. Math. 30 (4) (2016)
Ross J. Kang, János Pach, Viresh Patel, Guus Regts
A Precise Threshold for Quasi-Ramsey Numbers. SIAM J. Discret. Math. 29 (3) (2015)
Ross J. Kang, Viresh Patel, Guus Regts
On a Ramsey-type problem of Erdős and Pach. Electron. Notes Discret. Math. 49 (2015)
Ross J. Kang, Guillem Perarnau
-free subgraphs. Eur. J. Comb. 44 (2015)
Ross J. Kang, Tobias Müller, Douglas B. West
On r-dynamic coloring of grids. Discret. Appl. Math. 186 (2015)
Magnus Bordewich, Ross J. Kang
Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width. Electron. J. Comb. 21 (4) (2014)
Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid
Largest sparse subgraphs of random graphs. Eur. J. Comb. 35 (2014)
Andrew P. Dove, Jerrold R. Griggs, Ross J. Kang, Jean-Sébastien Sereni
Supersaturation in the Boolean Lattice. Integers (2014)
Ross J. Kang, Tobias Müller, Douglas B. West
On r-dynamic Coloring of Grids. CoRR (2014)
Tomás Kaiser, Ross J. Kang
Chromatic Index of Graphs. Comb. Probab. Comput. 23 (1) (2014)
Ross J. Kang, Tobias Müller
Arrangements of Pseudocircles and Circles. Discret. Comput. Geom. 51 (4) (2014)
Ross J. Kang, Colin McDiarmid, Bruce A. Reed, Alex D. Scott
-free graphs have a linear homogeneous set. Random Struct. Algorithms 45 (3) (2014)
Ross J. Kang
Improper Choosability and Property B. J. Graph Theory 73 (3) (2013)
Andrew P. Dove, Jerrold R. Griggs, Ross J. Kang, Jean-Sébastien Sereni
Supersaturation in the Boolean lattice CoRR (2013)
Ross J. Kang, Putra Manggala
Distance edge-colourings and matchings. Discret. Appl. Math. 160 (16-17) (2012)
Ross J. Kang, Tobias Müller
Sphere and Dot Product Representations of Graphs. Discret. Comput. Geom. 47 (3) (2012)
Ross J. Kang, Matthias Mnich, Tobias Müller
Induced Matchings in Subcubic Planar Graphs. SIAM J. Discret. Math. 26 (3) (2012)
Ross J. Kang, László Lovász, Tobias Müller, Edward R. Scheinerman
Dot Product Representations of Planar Graphs. Electron. J. Comb. 18 (1) (2011)
Magnus Bordewich, Ross J. Kang
Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width. ICALP (1) (2011)
Magnus Bordewich, Ross J. Kang
Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width CoRR (2011)
Ross J. Kang, Jean-Sébastien Sereni, Matej Stehlík
Every Plane Graph of Maximum Degree 8 has an Edge-Face 9-Coloring. SIAM J. Discret. Math. 25 (2) (2011)
Ross J. Kang, Tobias Müller
Frugal, acyclic and star colourings of graphs. Discret. Appl. Math. 159 (16) (2011)
Ross J. Kang, Tobias Müller
Sphere and dot product representations of graphs. SCG (2011)
Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid
Largest sparse subgraphs of random graphs. Electron. Notes Discret. Math. 38 (2011)
Louigi Addario-Berry, Ross J. Kang, Tobias Müller
Acyclic dominating partitions. J. Graph Theory 64 (4) (2010)
Ross J. Kang, Colin McDiarmid
-Improper Chromatic Number of Random Graphs. Comb. Probab. Comput. 19 (1) (2010)
Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid
The t-Stability Number of a Random Graph. Electron. J. Comb. 17 (1) (2010)
Ross J. Kang, Matthias Mnich, Tobias Müller
Induced Matchings in Subcubic Planar Graphs. ESA (2) (2010)
Louigi Addario-Berry, Louis Esperet, Ross J. Kang, Colin J. H. McDiarmid, Alexandre Pinlou
Acyclic improper colourings of graphs with bounded maximum degree. Discret. Math. 310 (2) (2010)
Ross J. Kang, Tobias Müller
Dot Product Representations of Planar Graphs. Graph Drawing (2010)
Ross J. Kang, Tobias Müller
Acyclic and Frugal Colourings of Graphs. CTW (2009)
Frédéric Havet, Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni
Circular choosability. J. Graph Theory 61 (4) (2009)
Frédéric Havet, Ross J. Kang, Jean-Sébastien Sereni
Improper coloring of unit disk graphs. Networks 54 (3) (2009)
Ross J. Kang, Putra Manggala
On distance edge-colourings and matchings. Electron. Notes Discret. Math. 34 (2009)
Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni
Improper colouring of (random) unit disk graphs. Discret. Math. 308 (8) (2008)
Louigi Addario-Berry, Ross J. Kang
Acyclic dominating partitions. Electron. Notes Discret. Math. 29 (2007)
Ross J. Kang, Colin J. H. McDiarmid
The t-improper chromatic number of random graphs. Electron. Notes Discret. Math. 29 (2007)
Frédéric Havet, Ross J. Kang, Jean-Sébastien Sereni
Improper Colourings of Unit Disk Graphs. Electron. Notes Discret. Math. 22 (2005)

Ross J. Kang.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ross J. Kang