Ross J. Kang

From MaRDI portal
(Redirected from Person:324378)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The \(\chi\)-binding function of \(d\)-directional segment graphs
Discrete & Computational Geometry
2026-01-06Paper
A precise condition for independent transversals in bipartite covers
SIAM Journal on Discrete Mathematics
2024-05-22Paper
scientific article; zbMATH DE number 7788348 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Packing list‐colorings
Random Structures & Algorithms
2024-01-05Paper
When removing an independent set is optimal for reducing the chromatic number
European Journal of Combinatorics
2023-10-25Paper
Colorings, transversals, and local sparsity
Random Structures & Algorithms
2023-10-12Paper
Colorings, transversals, and local sparsity
Random Structures & Algorithms
2023-10-12Paper
Regular Turán numbers and some Gan–Loh–Sudakov‐type problems
Journal of Graph Theory
2023-10-05Paper
Strong chromatic index and Hadwiger number
Journal of Graph Theory
2023-10-05Paper
Strong chromatic index and Hadwiger number
Journal of Graph Theory
2023-10-05Paper
Occupancy fraction, fractional colouring, and triangle fraction
Journal of Graph Theory
2023-10-04Paper
Occupancy fraction, fractional colouring, and triangle fraction
Journal of Graph Theory
2023-10-04Paper
Single‐conflict colouring
Journal of Graph Theory
2023-09-29Paper
The $\chi$-binding function of $d$-directional segment graphs2023-09-12Paper
Independent transversals in bipartite correspondence-covers
Canadian Mathematical Bulletin
2023-04-26Paper
List packing number of bounded degree graphs2023-03-02Paper
Lower bounds for Ramsey numbers as a statistical physics problem
Journal of Statistical Mechanics: Theory and Experiment
2022-05-23Paper
Maximizing line subgraphs of diameter at most \(t\)
SIAM Journal on Discrete Mathematics
2022-04-20Paper
Mathematical (online) meetings reimagined?
European Mathematical Society Magazine
2022-02-17Paper
Asymmetric list sizes in bipartite graphs
Annals of Combinatorics
2021-12-18Paper
Structure and colour in triangle-free graphs
The Electronic Journal of Combinatorics
2021-06-21Paper
Coloring triangle-free graphs with local list sizes
Random Structures & Algorithms
2020-11-30Paper
Approximate strong edge-colouring of unit disk graphs2020-08-24Paper
Bipartite induced density in triangle-free graphs
The Electronic Journal of Combinatorics
2020-06-04Paper
An algorithmic framework for colouring locally sparse graphs2020-04-15Paper
Separation choosability and dense bipartite induced subgraphs
Combinatorics, Probability and Computing
2020-04-06Paper
Graph structure via local occupancy2020-03-31Paper
Strong cliques and forbidden cycles
Indagationes Mathematicae. New Series
2020-01-17Paper
A precolouring extension of Vizing's theorem
Journal of Graph Theory
2019-12-30Paper
VC dimension and a union theorem for set systems
The Electronic Journal of Combinatorics
2019-08-05Paper
VC dimension and a union theorem for set systems
The Electronic Journal of Combinatorics
2019-08-05Paper
Squared chromatic number without claws or large cliques
Canadian Mathematical Bulletin
2019-03-15Paper
Tree-like distance colouring for planar graphs of sufficient girth
The Electronic Journal of Combinatorics
2019-03-05Paper
Tree-like distance colouring for planar graphs of sufficient girth
The Electronic Journal of Combinatorics
2019-03-05Paper
Colouring squares of claw-free graphs
Canadian Journal of Mathematics
2019-02-21Paper
Discrepancy and large dense monochromatic subsets
Journal of Combinatorics
2018-12-10Paper
Distance colouring without one cycle length
Combinatorics, Probability and Computing
2018-11-05Paper
Packing graphs of bounded codegree
Combinatorics, Probability and Computing
2018-11-05Paper
Extension from precoloured sets of edges
The Electronic Journal of Combinatorics
2018-08-15Paper
Extension from precoloured sets of edges
The Electronic Journal of Combinatorics
2018-08-15Paper
Bounded monochromatic components for random graphs
Journal of Combinatorics
2018-05-23Paper
Single-conflict colouring2018-03-29Paper
Colouring squares of claw-free graphs
(available as arXiv preprint)
2018-01-18Paper
Packing two graphs of even girth 102018-01-18Paper
Distance colouring without one cycle length
(available as arXiv preprint)
2018-01-18Paper
On a Ramsey-type problem of Erdős and Pach
Bulletin of the London Mathematical Society
2018-01-16Paper
On a Ramsey-type problem of Erdős and Pach
Bulletin of the London Mathematical Society
2018-01-16Paper
The Bollob\'as-Eldridge-Catlin conjecture for even girth at least $10$2017-03-15Paper
List Coloring with a Bounded Palette
Journal of Graph Theory
2017-02-01Paper
The latest designs
Nieuw Archief voor Wiskunde. Vijfde Serie
2016-11-10Paper
Coloring powers and girth
SIAM Journal on Discrete Mathematics
2016-10-20Paper
On a Ramsey-type problem of Erdős and Pach2016-10-14Paper
Colouring random graphs2016-09-30Paper
A precise threshold for quasi-Ramsey numbers
SIAM Journal on Discrete Mathematics
2015-09-23Paper
Supersaturation in the Boolean lattice2015-07-09Paper
Supersaturation in the Boolean lattice
(available as arXiv preprint)
2015-07-09Paper
On \(r\)-dynamic coloring of grids
Discrete Applied Mathematics
2015-05-22Paper
Decomposition of bounded degree graphs into \(C_4\)-free subgraphs
European Journal of Combinatorics
2014-11-19Paper
For most graphs \(H\), most \(H\)-free graphs have a linear homogeneous set
Random Structures & Algorithms
2014-11-17Paper
Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width
The Electronic Journal of Combinatorics
2014-10-23Paper
Tight inequalities among set hitting times in Markov chains
Proceedings of the American Mathematical Society
2014-09-16Paper
Arrangements of pseudocircles and circles
Discrete & Computational Geometry
2014-09-12Paper
Largest sparse subgraphs of random graphs
European Journal of Combinatorics
2014-07-29Paper
scientific article; zbMATH DE number 6302984 (Why is no real title available?)2014-06-11Paper
The distance-\(t\) chromatic index of graphs
Combinatorics, Probability and Computing
2014-05-02Paper
Sphere and dot product representations of graphs
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Largest sparse subgraphs of random graphs2013-11-01Paper
On distance edge-colourings and matchings
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Improper choosability and property B
Journal of Graph Theory
2013-07-31Paper
Induced matchings in subcubic planar graphs
SIAM Journal on Discrete Mathematics
2013-01-04Paper
Distance edge-colourings and matchings
Discrete Applied Mathematics
2012-10-19Paper
Invasion percolation on the Poisson-weighted infinite tree
The Annals of Applied Probability
2012-07-08Paper
Invasion percolation on the Poisson-weighted infinite tree
The Annals of Applied Probability
2012-07-08Paper
Sphere and dot product representations of graphs
Discrete & Computational Geometry
2012-04-04Paper
Dot product representations of planar graphs
The Electronic Journal of Combinatorics
2011-11-22Paper
Frugal, acyclic and star colourings of graphs
Discrete Applied Mathematics
2011-10-27Paper
Every plane graph of maximum degree 8 has an edge-face 9-coloring
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width
Automata, Languages and Programming
2011-07-06Paper
Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width
Automata, Languages and Programming
2011-07-06Paper
Dot product representations of planar graphs
Graph Drawing
2011-02-11Paper
Acyclic dominating partitions
Journal of Graph Theory
2010-11-24Paper
Improper coloring of unit disk graphs
Networks
2010-11-24Paper
Induced matchings in subcubic planar graphs
Algorithms – ESA 2010
2010-09-06Paper
Improper colouring of (random) unit disk graphs2010-07-30Paper
The \(t\)-stability number of a random graph
The Electronic Journal of Combinatorics
2010-06-16Paper
The \(t\)-stability number of a random graph
The Electronic Journal of Combinatorics
2010-06-16Paper
The \(t\)-stability number of a random graph
The Electronic Journal of Combinatorics
2010-06-16Paper
The \(t\)-improper chromatic number of random graphs
Combinatorics, Probability and Computing
2010-04-23Paper
Acyclic improper colourings of graphs with bounded maximum degree
Discrete Mathematics
2010-03-29Paper
Circular choosability
Journal of Graph Theory
2009-12-18Paper
The t-improper chromatic number of random graphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Acyclic dominating partitions
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Improper colouring of (random) unit disk graphs
Discrete Mathematics
2008-03-18Paper
Improper Colourings of Unit Disk Graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
A precise condition for independent transversals in bipartite covers
(available as arXiv preprint)
N/APaper
On Vizing's problem for triangle-free graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Ross J. Kang