Ross Kang

Applied Stochastics, Department of Mathematics, IMAPP, Radboud University Nijmegen

rosskanggmailcom

Huygensgebouw 03.736, +31(0)243653127.
PO Box 9010, 6500 GL Nijmegen, Netherlands.


home | research | teaching | links


Research summary

  • Probabilistic and extremal combinatorics, random discrete structures, graph colouring, geometric graphs, algorithms.
  • View full publication list.

Institutional history

Education

As of 1 April 2017: preference where feasible for publication under Fair Open Access principles.
(Do not hesitate to email if you have trouble accessing any of the manuscripts listed below.)

Manuscripts under review

  1. W. Cames van Batenburg and R. J. Kang.  The Bollobás-Eldridge-Catlin conjecture for even girth at least 10.  10 pp.  A preliminary version of this paper appeared in Proceedings of the 9th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017, Vienna), Electronic Notes in Discrete Mathematics 61: 191-197, 2017. [abstract, arxiv]
  2. R. J. Kang and F. Pirot.  Distance colouring without one cycle length.  14 pp.  A preliminary version of this paper appeared in Proceedings of the 9th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017, Vienna), Electronic Notes in Discrete Mathematics 61: 695-701, 2017. [slides, abstract, arxiv]
  3. A. Girão and R. J. Kang.  Precolouring extension of Vizing's theorem.  6 pp. [arxiv]
  4. R. J. Kang, V. Patel and G. Regts.  Discrepancy and large dense monochromatic subsets.  14 pp.  [arxiv]
  5. W. Cames van Batenburg and R. J. Kang.  Squared chromatic number without claws or large cliques.  11 pp.  [slides, arxiv]
  6. W. Cames van Batenburg and R. J. Kang.  Packing graphs of bounded codegree.  13 pp.  [arxiv]
  7. R. J. Kang, E. Long, V. Patel and G. Regts.  On a Ramsey-type problem of Erdős and Pach.  9 pp.  A preliminary version of this paper (with only three authors) appeared in Proceedings of the 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015, Bergen), Electronic Notes in Discrete Mathematics 49, 821-827, 2015. [abstract, arxiv]
  8. K. Edwards, A. Girão, J. van den Heuvel, R. J. Kang, G. J. Puleo and J.-S. Sereni.  Extension from precoloured sets of edges.  26 pp. [slides, arxiv]

Published or accepted journal articles

  1. R. de Joannis de Verclos, R. J. Kang and L. Pastor.  Colouring squares of claw-free graphs.  To appear in Canadian Journal of Mathematics, 18 pp.  A preliminary version of this paper appeared in Proceedings of the 9th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017, Vienna), Electronic Notes in Discrete Mathematics 61: 663-669, 2017. [slides, abstract, arxiv, ±]
  2. R. J. Kang and F. Pirot.  Colouring powers and girth.  SIAM Journal on Discrete Mathematics 30(4): 1938-1949, 2016. [slides, arxiv, postprint, doi, ±]
  3. M. Bonamy and R. J. Kang.  List colouring with a bounded palette.  Journal of Graph Theory 84(1): 93-103, 2017. [slides, arxiv, doi, ±]
  4. R. J. Kang and G. Perarnau. Decomposition of bounded degree graphs into \(C_4\)-free subgraphs.  European Journal of Combinatorics 44: 99-105, 2015. [arxiv, doi, ±]
  5. N. Broutin and R. J. Kang.  Bounded monochromatic components for random graphs.  To appear in Journal of Combinatorics, 37 pp. [slides, arxiv, ±]
  6. R. J. Kang, T. Müller and D. B. West.  On r-dynamic colouring of grids.  Discrete Applied Mathematics 186: 286-290, 2015. [arxiv, doi, ±]
  7. R. J. Kang, J. Pach, V. Patel and G. Regts.  A precise threshold for quasi-Ramsey numbers.  SIAM Journal on Discrete Mathematics 29(3): 1670-1682, 2015. [slides, arxiv, postprint, doi, ±]
  8. R. J. Kang and T. Müller.  Arrangements of pseudocircles and circles.  Discrete and Computational Geometry 51(4): 896-925, 2014.  A preliminary version appeared in Proceedings of the 7th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2013, Pisa), Publications of the Scuola Normale Superiore (CRM Series) 16, 179-183, 2013. [slides, abstract, preprint, doi, ±]
  9. A. P. Dove, J. R. Griggs, R. J. Kang and J.-S. Sereni.  Supersaturation in the Boolean lattice.  Integers 14A: #A4 (7 pp), 2014.  The Dick de Bruijn memorial volume. [arxiv, volume, ±]
  10. S. Griffiths, R. J. Kang, R. I. Oliveira and V. Patel.  Tight inequalities among set hitting times in Markov chains.  Proceedings of the American Mathematical Society 142(9): 3285-3298, 2014. [slides, arxiv, doi, ±]
  11. T. Kaiser and R. J. Kang.  The distance-t chromatic index of graphs.  Combinatorics, Probability and Computing 23(1): 90-101, 2014. [slides, arxiv, doi, ±]
  12. N. Fountoulakis, R. J. Kang, and C. McDiarmid.  Largest sparse subgraphs of random graphs.  European Journal of Combinatorics 35: 232-244, 2014.  A preliminary version of this paper appeared in Proceedings of the 6th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2011, Budapest), Electronic Notes in Discrete Mathematics 38: 349-354, 2011. [abstract, slides, arxiv, doi, ±]
  13. R. J. Kang, C. McDiarmid, B. Reed and A. Scott.  For most graphs H, most H-free graphs have a linear homogeneous set.  Random Structures and Algorithms 45(3): 343-361, 2014. [slides, preprint, doi, ±]
  14. M. Bordewich and R. J. Kang.  Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width.  Electronic Journal of Combinatorics 21(4): #P4.19 (26 pp.), 2014.  A preliminary version of this paper appeared in Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011, Zürich), Lecture Notes in Computer Science 6755: 533-544, 2011. [abstract, arxiv, slides, ejc, ±]
  15. R. J. Kang.  Improper choosability and Property B.  Journal of Graph Theory 73(3): 342-353, 2013. [slides, arxiv, doi, ±]
  16. R. J. Kang and T. Müller.  Sphere and dot product representations of graphs.  Discrete and Computational Geometry 47(3): 548-568, 2012.  A preliminary version of this paper appeared in Proceedings of the 27th ACM Symposium on Computational Geometry (SOCG 2011, Paris), 308-314, 2011. [abstractdoi, abstractpdf, doi, ±]
  17. R. J. Kang and P. Manggala.  Distance edge-colourings and matchings.  Discrete Applied Mathematics 160(16-17): 2435-2439, 2012.  A preliminary version of this paper appeared in Proceedings of the 5th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009, Bordeaux), Electronic Notes in Discrete Mathematics 34: 301-306, 2009. [abstract, slides, doi, ±]
  18. R. J. Kang, L. Lovász, T. Müller and E. R. Scheinerman.  Dot product representations of planar graphs.  Electronic Journal of Combinatorics 18(1): #P216 (14 pp.), 2011.  A preliminary version of this paper appeared in Proceedings of the 18th Symposium on Graph Drawing (GD 2010, Konstanz), Lecture Notes in Computer Science 6502: 287-292, 2011. [abstract, ejc, ±]
  19. R. J. Kang, M. Mnich, T. Müller.  Induced matchings in subcubic planar graphs.  SIAM Journal on Discrete Mathematics 26(3): 1383-1411, 2012.  A preliminary version of this paper appeared in Proceedings of the 18th European Symposium on Algorithms (ESA 2010, Liverpool), Lecture Notes in Computer Science 6347: 112-122, 2010. [abstract, slides, postprint, doi, ±]
  20. R. J. Kang, J.-S. Sereni, and M. Stehlík.  Every plane graph of maximum degree 8 has an edge-face 9-colouring.  SIAM Journal on Discrete Mathematics 25(2): 514-533, 2011. [arxiv, postprint, doi, ±]
  21. L. Addario-Berry, S. Griffiths, and R. J. Kang.  Invasion percolation on the Poisson-weighted infinite tree.  Annals of Applied Probability 22(3): 931-970, 2012. [arxiv, pdf, doi, ±]
  22. N. Fountoulakis, R. J. Kang, and C. McDiarmid.  The t-stability number of a random graph.  Electronic Journal of Combinatorics 17(1): #R59 (29 pp.), 2010. [arxiv, ejc, ±]
  23. R. J. Kang and T. Müller.  Frugal, acyclic and star colourings of graphs.  Discrete Applied Mathematics 159(16): 1806-1814, 2011.  A preliminary version of this paper appeared in Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2009, Paris): 60-63. [abstract, slides, report, postprint, doi, ±]
  24. R. J. Kang and C. McDiarmid.  The t-improper chromatic number of random graphs.  Combinatorics, Probability and Computing 19: 87-98, 2010.  A preliminary version of this paper appeared in Proceedings of the 4th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2007, Seville), Electronic Notes in Discrete Mathematics 29: 411-417, 2007. [abstract, slides, arxiv, doi, ±]
  25. L. Addario-Berry, L. Esperet, R. J. Kang, C. McDiarmid, and A. Pinlou.  Acyclic improper colourings of graphs with bounded maximum degree.  Discrete Mathematics 310(2): 223-229, 2010.  Note: Special issue devoted to the 21st British Combinatorial Conference (BCC 2007, Reading). [report, postprint, doi, ±]
  26. F. Havet, R. J. Kang, and J.-S. Sereni.  Improper colouring of unit disk graphs.  Networks 54(3): 150-164, 2009.  A preliminary version of this paper appeared in Proceedings of the 7th International Colloquium on Graph Theory (ICGT 2005, Hyères), Electronic Notes in Discrete Mathematics 22: 123-128, 2005. [abstract, slides, report, doi, ±]
  27. L. Addario-Berry, R. J. Kang, and T. Müller.  Acyclic dominating partitions.  Journal of Graph Theory 64(4): 292-311, 2010.  A preliminary version of this paper appeared in Proceedings of the 4th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2007, Seville), Electronic Notes in Discrete Mathematics 29: 419-425, 2007. [abstract, slides, report, postprint, doi, ±]
  28. F. Havet, R. J. Kang, T. Müller, and J.-S. Sereni.  Circular choosability.  Journal of Graph Theory 61(4): 241-270, 2009. [slides, report, doi, ±]
  29. R. J. Kang, T. Müller, and J.-S. Sereni.  Improper colouring of (random) unit disk graphs.  Discrete Mathematics 308(8): 1438-1454, 2008.  A preliminary version of this paper appeared in Proceedings of the 3rd European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2005, Berlin), Discrete Mathematics and Theoretical Computer Science AE: 193-198, 2005. [abstract, slides, report, doi, ±]

Book chapter

  • R. J. Kang and C. McDiarmid.  Colouring random graphs.  In R. J. Wilson and L. W. Beineke (Eds.), Topics in Chromatic Graph Theory, Encyclopedia of Mathematics and its Applications 156: 199-229, 2015. [preprint, doi, ±]

Theses

  • R. J. Kang.  Improper colourings of graphs.  DPhil thesis, Mathematical and Physical Sciences Division, University of Oxford, 134 pp., 2008. [ora]
  • R. J. Kang.  On improper colouring of unit disk graphs.  Transfer thesis, Mathematical and Physical Sciences Division, University of Oxford, 44 pp., 2005. [pdf]

Other publication

  • R. J. Kang.  The latest designs.  Nieuw Archief voor Wiskunde (5) 15(3): 167-168, 2014. [rr, naw]

 

Humility±

Past teaching

Supervision

(For keen Dutch-based master's students, thesis supervision within a reasonable range of Utrecht is very well possible.)

 



home | research | teaching | links

Last modification:
Visitor count:

shopify traffic stats

Copyright Ross Kang