Jaehoon Kim

From MaRDI portal
(Redirected from Person:557653)



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
On the spectral radius of graphs with given maximum degree and girth
Linear Algebra and its Applications
2024-04-25Paper
On a rainbow extremal problem for color‐critical graphs
Random Structures & Algorithms
2024-02-29Paper
On rainbow Tur\'{a}n Densities of Trees2023-12-26Paper
Fractional Helly theorem for Cartesian products of convex sets
Discrete & Computational Geometry
2023-12-21Paper
Hypergraph regularity and random sampling
Random Structures & Algorithms
2023-10-23Paper
2‐complexes with unique embeddings in 3‐space
Bulletin of the London Mathematical Society
2023-08-23Paper
Hamilton transversals in tournaments2023-07-03Paper
Embedding clique-factors in graphs with low -independence number
Journal of Combinatorial Theory. Series B
2023-05-02Paper
Covering multigraphs with bipartite graphs2023-04-23Paper
Ramsey numbers of cycles versus general graphs
Forum of Mathematics, Sigma
2023-02-21Paper
A bandwidth theorem for graph transversals2023-02-19Paper
On the Combinatorics of $\mathbb{F}_1$-Representations of Pseudotree Quivers2023-01-17Paper
Crux and Long Cycles in Graphs
SIAM Journal on Discrete Mathematics
2022-12-02Paper
A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs
Discrete Mathematics
2022-11-23Paper
Rainbow cycles in properly edge-colored graphs2022-11-06Paper
Extremal density for sparse minors and subdivisions
IMRN. International Mathematics Research Notices
2022-10-27Paper
Well-mixing vertices and almost expanders
Proceedings of the American Mathematical Society
2022-10-12Paper
On the $(6,4)$-problem of Brown, Erd\H{o}s and S\'os2022-09-28Paper
A proof of the Elliott-R\"{o}dl conjecture on hypertrees in Steiner triple systems2022-08-22Paper
Crux, space constraints and subdivisions2022-07-14Paper
Conflict-free hypergraph matchings2022-05-11Paper
On 1-subdivisions of transitive tournaments
The Electronic Journal of Combinatorics
2022-04-04Paper
Nested cycles with no geometric crossings
Proceedings of the American Mathematical Society, Series B
2022-02-16Paper
A Cvetković-type theorem for coloring of digraphs
Linear Algebra and its Applications
2021-11-25Paper
New lower bounds on kissing numbers and spherical codes in high dimensions2021-11-01Paper
Crux and long cycles in graphs
(available as arXiv preprint)
2021-07-05Paper
Resolution of the Oberwolfach problem
Journal of the European Mathematical Society (JEMS)
2021-07-05Paper
The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor
The Electronic Journal of Combinatorics
2021-04-12Paper
On the rational Turán exponents conjecture
Journal of Combinatorial Theory. Series B
2021-03-08Paper
Asymptotic Structure for the Clique Density Theorem
discrete Analysis
2021-01-16Paper
Rainbow structures in locally bounded colorings of graphs
Random Structures & Algorithms
2020-10-26Paper
Tree decompositions of graphs without large bipartite holes
Random Structures & Algorithms
2020-09-16Paper
The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
Discrete Mathematics
2020-09-10Paper
On a rainbow version of Dirac's theorem
Bulletin of the London Mathematical Society
2020-07-27Paper
Spanning trees in randomly perturbed graphs
Random Structures & Algorithms
2020-06-19Paper
$K_{r+1}$-saturated graphs with small spectral radius2020-06-08Paper
Fragile minor-monotone parameters under random edge perturbation2020-05-20Paper
Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs
(available as arXiv preprint)
2020-01-17Paper
Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs2020-01-17Paper
On 1-factors with prescribed lengths in tournaments
Journal of Combinatorial Theory. Series B
2020-01-15Paper
Optimal packings of bounded degree trees
Journal of the European Mathematical Society (JEMS)
2019-12-12Paper
A bandwidth theorem for approximate decompositions
Proceedings of the London Mathematical Society
2019-07-10Paper
A bandwidth theorem for approximate decompositions
Proceedings of the London Mathematical Society
2019-07-10Paper
Disjoint path covers joining prescribed source and sink sets in interval graphs
Theoretical Computer Science
2019-05-29Paper
A blow-up lemma for approximate decompositions
Transactions of the American Mathematical Society
2019-05-03Paper
Two Conjectures in Ramsey--Turán Theory
SIAM Journal on Discrete Mathematics
2019-03-29Paper
On the Erdős-Ko-Rado theorem and the Bollobás theorem for t-intersecting families
European Journal of Combinatorics
2018-12-06Paper
Forbidding induced even cycles in a graph: typical structure and counting
Journal of Combinatorial Theory. Series B
2018-05-09Paper
Dynamic choosability of triangle-free graphs and sparse random graphs
Journal of Graph Theory
2018-04-27Paper
Two-regular subgraphs of odd-uniform hypergraphs
Journal of Combinatorial Theory. Series B
2017-11-28Paper
Strong edge-colorings of sparse graphs with large maximum degree
European Journal of Combinatorics
2017-10-10Paper
Sparse spanning \(k\)-connected subgraphs in tournaments
SIAM Journal on Discrete Mathematics
2017-09-27Paper
A characterization of testable hypergraph properties2017-07-11Paper
On the number of r-matchings in a tree
The Electronic Journal of Combinatorics
2017-02-17Paper
On the number of r-matchings in a tree
The Electronic Journal of Combinatorics
2017-02-17Paper
On \(r\)-dynamic coloring of graphs
Discrete Applied Mathematics
2016-05-02Paper
Regular subgraphs of uniform hypergraphs
Journal of Combinatorial Theory. Series B
2016-04-21Paper
Improper coloring of sparse graphs with a given girth. II: Constructions
Journal of Graph Theory
2016-04-15Paper
The difference and ratio of the fractional matching number and the matching number of graphs
Discrete Mathematics
2016-01-21Paper
A relative of Hadwiger's conjecture
SIAM Journal on Discrete Mathematics
2016-01-04Paper
Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs
European Journal of Combinatorics
2014-09-04Paper
Equicovering subgraphs of graphs and hypergraphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Maximum hypergraphs without regular subgraphs
Discussiones Mathematicae Graph Theory
2014-04-02Paper
Ramsey-minimal saturation numbers for matchings
Discrete Mathematics
2014-02-27Paper
Average connectivity and average edge-connectivity in graphs
Discrete Mathematics
2014-01-23Paper
New results in \(t\)-tone coloring of graphs
The Electronic Journal of Combinatorics
2013-06-07Paper
New results in \(t\)-tone coloring of graphs
The Electronic Journal of Combinatorics
2013-06-07Paper
Harmonious coloring of trees with large maximum degree
Discrete Mathematics
2012-05-30Paper
Scheduling broadcasts with deadlines
Lecture Notes in Computer Science
2011-03-18Paper
OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM
International Journal of Computational Geometry & Applications
2009-06-30Paper
Non-clairvoyant scheduling for weighted flow time
Information Processing Letters
2009-04-28Paper
Optimal Construction of the City Voronoi Diagram
Algorithms and Computation
2008-04-24Paper
Maximizing the Throughput of Multiple Machines On-Line
Algorithmic Aspects in Information and Management
2008-01-04Paper
The swing voter's curse with adversarial preferences
Journal of Economic Theory
2007-09-14Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
Optimal broadcasting with universal lists based on competitive analysis*
Networks
2005-08-05Paper
Improved gossipings by short messages in 2-dimensional meshes
Journal of Parallel and Distributed Computing
2005-06-30Paper
Scheduling broadcasts with deadlines
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2080980 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 1983233 (Why is no real title available?)2003-09-18Paper
Online deadline scheduling on faster machines.
Information Processing Letters
2003-01-21Paper
scientific article; zbMATH DE number 1796987 (Why is no real title available?)2002-09-05Paper
Dense triangle-free (n, d, \lambda)-graphs for all orders
(available as arXiv preprint)
N/APaper
Extremal density for subdivisions with length or sparsity constraints
(available as arXiv preprint)
N/APaper
On the $(k+2,k)$-problem of Brown, Erd\H{o}s and S\'os for $k=5,6,7$
(available as arXiv preprint)
N/APaper
Optimal bounds on the polynomial Schur's theorem
(available as arXiv preprint)
N/APaper
Ore-type conditions for existence of a jellyfish in a graph
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jaehoon Kim