% csauthors.net - beta - BibTeX bibliography of Ross J. Kang
@article{journals/endm/HavetKS05,
title = {Improper Colourings of Unit Disk Graphs.},
year = {2005},
journal = {Electron. Notes Discret. Math.},
author = {{Frédéric Havet} and {Ross J. Kang} and {Jean-Sébastien Sereni}}
}
@article{journals/endm/Addario-BerryK07,
title = {Acyclic dominating partitions.},
year = {2007},
journal = {Electron. Notes Discret. Math.},
author = {{Louigi Addario-Berry} and {Ross J. Kang}}
}
@article{journals/endm/KangM07,
title = {The t-improper chromatic number of random graphs.},
year = {2007},
journal = {Electron. Notes Discret. Math.},
author = {{Ross J. Kang} and {Colin J. H. McDiarmid}}
}
@article{journals/dm/KangMS08,
title = {Improper colouring of (random) unit disk graphs.},
year = {2008},
journal = {Discret. Math.},
author = {{Ross J. Kang} and {Tobias Müller 001} and {Jean-Sébastien Sereni}}
}
@phdthesis{phd/ethos/Kang08,
title = {Improper colourings of graphs.},
year = {2008},
author = {{Ross J. Kang}}
}
@inproceedings{conf/colognetwente/KangM09,
title = {Acyclic and Frugal Colourings of Graphs.},
year = {2009},
booktitle = {CTW},
author = {{Ross J. Kang} and {Tobias Müller 001}},
booktitle = {Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2009, Paris, France, June 2-4 2009}
}
@article{journals/endm/KangM09,
title = {On distance edge-colourings and matchings.},
year = {2009},
journal = {Electron. Notes Discret. Math.},
author = {{Ross J. Kang} and {Putra Manggala}}
}
@article{journals/jgt/HavetKMS09,
title = {Circular choosability.},
year = {2009},
journal = {J. Graph Theory},
author = {{Frédéric Havet} and {Ross J. Kang} and {Tobias Müller 001} and {Jean-Sébastien Sereni}}
}
@article{journals/networks/HavetKS09,
title = {Improper coloring of unit disk graphs.},
year = {2009},
journal = {Networks},
author = {{Frédéric Havet} and {Ross J. Kang} and {Jean-Sébastien Sereni}}
}
@inproceedings{conf/gd/KangM10,
title = {Dot Product Representations of Planar Graphs.},
year = {2010},
booktitle = {GD},
author = {{Ross J. Kang} and {Tobias Müller 001}},
publisher = {Springer},
booktitle = {Graph Drawing - 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers}
}
@article{journals/combinatorics/FountoulakisKM10,
title = {The t-Stability Number of a Random Graph.},
year = {2010},
journal = {Electron. J. Comb.},
author = {{Nikolaos Fountoulakis} and {Ross J. Kang} and {Colin McDiarmid}}
}
@article{journals/cpc/KangM10,
title = {The t-Improper Chromatic Number of Random Graphs.},
year = {2010},
journal = {Comb. Probab. Comput.},
author = {{Ross J. Kang} and {Colin McDiarmid}}
}
@article{journals/dm/Addario-BerryEKMP10,
title = {Acyclic improper colourings of graphs with bounded maximum degree.},
year = {2010},
journal = {Discret. Math.},
author = {{Louigi Addario-Berry} and {Louis Esperet} and {Ross J. Kang} and {Colin J. H. McDiarmid} and {Alexandre Pinlou}}
}
@article{journals/jgt/Addario-BerryKM10,
title = {Acyclic dominating partitions.},
year = {2010},
journal = {J. Graph Theory},
author = {{Louigi Addario-Berry} and {Ross J. Kang} and {Tobias Müller 001}}
}
@inproceedings{conf/icalp/BordewichK11,
title = {Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width.},
year = {2011},
booktitle = {ICALP (1)},
author = {{Magnus Bordewich} and {Ross J. Kang}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I}
}
@article{journals/combinatorics/KangLMS11,
title = {Dot Product Representations of Planar Graphs.},
year = {2011},
journal = {Electron. J. Comb.},
author = {{Ross J. Kang} and {László Lovász 001} and {Tobias Müller 001} and {Edward R. Scheinerman}}
}
@article{journals/dam/KangM11,
title = {Frugal, acyclic and star colourings of graphs.},
year = {2011},
journal = {Discret. Appl. Math.},
author = {{Ross J. Kang} and {Tobias Müller 001}}
}
@article{journals/endm/FountoulakisKM11,
title = {Largest sparse subgraphs of random graphs.},
year = {2011},
journal = {Electron. Notes Discret. Math.},
author = {{Nikolaos Fountoulakis} and {Ross J. Kang} and {Colin McDiarmid}}
}
@article{journals/siamdm/KangSS11,
title = {Every Plane Graph of Maximum Degree 8 has an Edge-Face 9-Coloring.},
year = {2011},
journal = {SIAM J. Discret. Math.},
author = {{Ross J. Kang} and {Jean-Sébastien Sereni} and {Matej Stehlík}}
}
@article{journals/dcg/KangM12,
title = {Sphere and Dot Product Representations of Graphs.},
year = {2012},
journal = {Discret. Comput. Geom.},
author = {{Ross J. Kang} and {Tobias Müller 001}}
}
@article{journals/siamdm/KangMM12,
title = {Induced Matchings in Subcubic Planar Graphs.},
year = {2012},
journal = {SIAM J. Discret. Math.},
author = {{Ross J. Kang} and {Matthias Mnich} and {Tobias Müller 001}}
}
@article{journals/jgt/Kang13,
title = {Improper Choosability and Property B.},
year = {2013},
journal = {J. Graph Theory},
author = {{Ross J. Kang}}
}
@article{journals/combinatorics/BordewichK14,
title = {Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width.},
year = {2014},
journal = {Electron. J. Comb.},
author = {{Magnus Bordewich} and {Ross J. Kang}}
}
@article{journals/cpc/KaiserK14,
title = {The Distance-t Chromatic Index of Graphs.},
year = {2014},
journal = {Comb. Probab. Comput.},
author = {{Tomás Kaiser} and {Ross J. Kang}}
}
@article{journals/dcg/KangM14,
title = {Arrangements of Pseudocircles and Circles.},
year = {2014},
journal = {Discret. Comput. Geom.},
author = {{Ross J. Kang} and {Tobias Müller 001}}
}
@article{journals/int/DoveGKS14,
title = {Supersaturation in the Boolean Lattice.},
year = {2014},
journal = {Integers},
author = {{Andrew P. Dove} and {Jerrold R. Griggs} and {Ross J. Kang} and {Jean-Sébastien Sereni}}
}
@article{journals/rsa/KangMRS14,
title = {For most graphs H, most H-free graphs have a linear homogeneous set.},
year = {2014},
journal = {Random Struct. Algorithms},
author = {{Ross J. Kang} and {Colin McDiarmid} and {Bruce A. Reed} and {Alex D. Scott}}
}
@article{journals/dam/KangMW15,
title = {On r-dynamic coloring of grids.},
year = {2015},
journal = {Discret. Appl. Math.},
author = {{Ross J. Kang} and {Tobias Müller 001} and {Douglas B. West}}
}
@article{journals/ejc/KangP15,
title = {Decomposition of bounded degree graphs into C4-free subgraphs.},
year = {2015},
journal = {Eur. J. Comb.},
author = {{Ross J. Kang} and {Guillem Perarnau}}
}
@article{journals/endm/KangPR15,
title = {On a Ramsey-type problem of Erdős and Pach.},
year = {2015},
journal = {Electron. Notes Discret. Math.},
author = {{Ross J. Kang} and {Viresh Patel} and {Guus Regts}}
}
@article{journals/siamdm/KangPPR15,
title = {A Precise Threshold for Quasi-Ramsey Numbers.},
year = {2015},
journal = {SIAM J. Discret. Math.},
author = {{Ross J. Kang} and {János Pach} and {Viresh Patel} and {Guus Regts}}
}
@article{journals/corr/BatenburgK16,
title = {Squared chromatic and stability numbers without claws or large cliques.},
year = {2016},
journal = {CoRR},
author = {{Wouter Cames van Batenburg} and {Ross J. Kang}}
}
@article{journals/siamdm/KangP16,
title = {Coloring Powers and Girth.},
year = {2016},
journal = {SIAM J. Discret. Math.},
author = {{Ross J. Kang} and {François Pirot}}
}
@article{journals/endm/BatenburgK17,
title = {Packing two graphs of even girth 10.},
year = {2017},
journal = {Electron. Notes Discret. Math.},
author = {{Wouter Cames van Batenburg} and {Ross J. Kang}}
}
@article{journals/endm/KangP17,
title = {Distance colouring without one cycle length.},
year = {2017},
journal = {Electron. Notes Discret. Math.},
author = {{Ross J. Kang} and {François Pirot}}
}
@article{journals/endm/VerclosKP17,
title = {Colouring squares of claw-free graphs.},
year = {2017},
journal = {Electron. Notes Discret. Math.},
author = {{Rémi de Joannis de Verclos} and {Ross J. Kang} and {Lucas Pastor}}
}
@article{journals/jgt/BonamyK17,
title = {List Coloring with a Bounded Palette.},
year = {2017},
journal = {J. Graph Theory},
author = {{Marthe Bonamy} and {Ross J. Kang}}
}
@article{journals/combinatorics/EdwardsGHKPS18,
title = {Extension from Precoloured Sets of Edges.},
year = {2018},
journal = {Electron. J. Comb.},
author = {{Katherine Edwards} and {António Girão} and {Jan van den Heuvel} and {Ross J. Kang} and {Gregory J. Puleo} and {Jean-Sébastien Sereni}}
}
@article{journals/corr/abs-1803-10962,
title = {Least conflict choosability.},
year = {2018},
journal = {CoRR},
author = {{Zdenek Dvorák 001} and {Louis Esperet} and {Ross J. Kang} and {Kenta Ozeki}}
}
@article{journals/corr/abs-1812-01534,
title = {Colouring triangle-free graphs with local list sizes.},
year = {2018},
journal = {CoRR},
author = {{Ewan Davies} and {Rémi de Joannis de Verclos} and {Ross J. Kang} and {François Pirot}}
}
@article{journals/cpc/BatenburgK18,
title = {Packing Graphs of Bounded Codegree.},
year = {2018},
journal = {Comb. Probab. Comput.},
author = {{Wouter Cames van Batenburg} and {Ross J. Kang}}
}
@inproceedings{conf/waoa/GrelierVKP19,
title = {Approximate Strong Edge-Colouring of Unit Disk Graphs.},
year = {2019},
booktitle = {WAOA},
author = {{Nicolas Grelier} and {Rémi de Joannis de Verclos} and {Ross J. Kang} and {François Pirot}},
publisher = {Springer},
booktitle = {Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers}
}
@article{journals/combinatorics/CambieGK19,
title = {VC Dimension and a Union Theorem for Set Systems.},
year = {2019},
journal = {Electron. J. Comb.},
author = {{Stijn Cambie} and {António Girão} and {Ross J. Kang}}
}
@article{journals/combinatorics/KangL19,
title = {Tree-Like Distance Colouring for Planar Graphs of Sufficient Girth.},
year = {2019},
journal = {Electron. J. Comb.},
author = {{Ross J. Kang} and {Willem van Loon}}
}
@article{journals/cpc/EsperetKT19,
title = {Separation Choosability and Dense Bipartite Induced Subgraphs.},
year = {2019},
journal = {Comb. Probab. Comput.},
author = {{Louis Esperet} and {Ross J. Kang} and {Stéphan Thomassé}}
}
@article{journals/jgt/GiraoK19,
title = {A precolouring extension of Vizing's theorem.},
year = {2019},
journal = {J. Graph Theory},
author = {{António Girão} and {Ross J. Kang}}
}
@article{journals/combinatorics/BatenburgVKP20,
title = {Bipartite Induced Density in Triangle-Free Graphs.},
year = {2020},
journal = {Electron. J. Comb.},
author = {{Wouter Cames van Batenburg} and {Rémi de Joannis de Verclos} and {Ross J. Kang} and {François Pirot}}
}
@article{journals/corr/abs-2004-07151,
title = {An algorithmic framework for colouring locally sparse graphs.},
year = {2020},
journal = {CoRR},
author = {{Ewan Davies} and {Ross J. Kang} and {François Pirot} and {Jean-Sébastien Sereni}}
}
@article{journals/rsa/DaviesVKP20,
title = {Coloring triangle-free graphs with local list sizes.},
year = {2020},
journal = {Random Struct. Algorithms},
author = {{Ewan Davies} and {Rémi de Joannis de Verclos} and {Ross J. Kang} and {François Pirot}}
}
@inproceedings{conf/soda/HurleyVK21,
title = {An improved procedure for colouring graphs of bounded local density.},
year = {2021},
booktitle = {SODA},
author = {{Eoin Hurley} and {Rémi de Joannis de Verclos} and {Ross J. Kang}},
publisher = {SIAM},
booktitle = {Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021}
}
@article{journals/combinatorics/AravindCBVKP21,
title = {Structure and Colour in Triangle-Free Graphs.},
year = {2021},
journal = {Electron. J. Comb.},
author = {{N. R. Aravind} and {Stijn Cambie} and {Wouter Cames van Batenburg} and {Rémi de Joannis de Verclos} and {Ross J. Kang} and {Viresh Patel}}
}
@article{journals/corr/abs-2110-05230,
title = {Packing list-colourings.},
year = {2021},
journal = {CoRR},
author = {{Stijn Cambie} and {Wouter Cames van Batenburg} and {Ewan Davies} and {Ross J. Kang}}
}
@article{journals/jgt/DaviesVKP21,
title = {Occupancy fraction, fractional colouring, and triangle fraction.},
year = {2021},
journal = {J. Graph Theory},
author = {{Ewan Davies} and {Rémi de Joannis de Verclos} and {Ross J. Kang} and {François Pirot}}
}
@article{journals/jgt/DvorakEKO21,
title = {Single-conflict colouring.},
year = {2021},
journal = {J. Graph Theory},
author = {{Zdenek Dvorák 001} and {Louis Esperet} and {Ross J. Kang} and {Kenta Ozeki}}
}
@article{journals/jgt/BatenburgVKP22,
title = {Strong chromatic index and Hadwiger number.},
year = {2022},
journal = {J. Graph Theory},
author = {{Wouter Cames van Batenburg} and {Rémi de Joannis de Verclos} and {Ross J. Kang} and {François Pirot}}
}
@article{journals/rsa/KangK22,
title = {Colorings, transversals, and local sparsity.},
year = {2022},
journal = {Random Struct. Algorithms},
author = {{Ross J. Kang} and {Tom Kelly 001}}
}
@article{journals/siamdm/CambieBVK22,
title = {Maximizing Line Subgraphs of Diameter at Most t.},
year = {2022},
journal = {SIAM J. Discret. Math.},
author = {{Stijn Cambie} and {Wouter Cames van Batenburg} and {Rémi de Joannis de Verclos} and {Ross J. Kang}}
}
@article{journals/corr/abs-2308-14778,
title = {A precise condition for independent transversals in bipartite covers.},
year = {2023},
journal = {CoRR},
author = {{Stijn Cambie} and {Penny Haxell} and {Ross J. Kang} and {Ronen Wdowinski}}
}
@article{journals/corr/abs-2309-06072,
title = {The χ-binding function of d-directional segment graphs.},
year = {2023},
journal = {CoRR},
author = {{Lech Duraj} and {Ross J. Kang} and {Hoang La} and {Jonathan Narboni} and {Filip Pokrývka} and {Clément Rambaud} and {Amadeus Reinald}}
}
@article{journals/jgt/CambieVK23,
title = {Regular Turán numbers and some Gan-Loh-Sudakov-type problems.},
year = {2023},
journal = {J. Graph Theory},
author = {{Stijn Cambie} and {Rémi de Joannis de Verclos} and {Ross J. Kang}}
}
@article{journals/ejc/CambieHK24,
title = {When removing an independent set is optimal for reducing the chromatic number.},
year = {2024},
month = {January},
journal = {Eur. J. Comb.},
author = {{Stijn Cambie} and {John Haslegrave} and {Ross J. Kang}}
}