Jaehoon Kim

From MaRDI portal


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 Trees
 
2023-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 tournaments
 
2023-07-03Paper
Embedding clique-factors in graphs with low \(\ell\)-independence number
Journal of Combinatorial Theory. Series B
2023-05-02Paper
Covering multigraphs with bipartite graphs
 
2023-04-23Paper
Ramsey numbers of cycles versus general graphs
Forum of Mathematics, Sigma
2023-02-21Paper
A bandwidth theorem for graph transversals
 
2023-02-19Paper
On the Combinatorics of $\mathbb{F}_1$-Representations of Pseudotree Quivers
 
2023-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 graphs
 
2022-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\'os
 
2022-09-28Paper
A proof of the Elliott-R\"{o}dl conjecture on hypertrees in Steiner triple systems
 
2022-08-22Paper
Crux, space constraints and subdivisions
 
2022-07-14Paper
Conflict-free hypergraph matchings
 
2022-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 dimensions
 
2021-11-01Paper
Resolution of the Oberwolfach problem
Journal of the European Mathematical Society (JEMS)
2021-07-05Paper
Crux and long cycles in graphs
 
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 radius
 
2020-06-08Paper
Fragile minor-monotone parameters under random edge perturbation
 
2020-05-20Paper
Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs
 
2020-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
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 properties
 
2017-07-11Paper
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
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
 
N/APaper
Extremal density for subdivisions with length or sparsity constraints
 
N/APaper
On the $(k+2,k)$-problem of Brown, Erd\H{o}s and S\'os for $k=5,6,7$
 
N/APaper
Optimal bounds on the polynomial Schur's theorem
 
N/APaper
Ore-type conditions for existence of a jellyfish in a graph
 
N/APaper


Research outcomes over time


This page was built for person: Jaehoon Kim