Younjin Kim 's Homepage
Publication
- Problems in Extremal Combinatorics, Ph. D. Thesis, University of Illinois at Urbana-Champaign (UIUC), December 2011.
< Published in 2012 >
- Janos Barat, Zoltan Furedi, Ida Kantor, Younjin Kim and Balazs Patkos, Large B_d-free and union-free subfamilies , SIAM J. Discrete Math. 26, (2012) 71-76.
(In this paper, we verify a conjecture of Erdos and Shelah (1972))
< Published in 2013 >
- Zoltan Furedi and Younjin Kim, The structure of the typical graphs of given diameter , Discrete Mathematics 313 (2013) 155-163.
- Zoltan Furedi and Younjin Kim, Cycle-saturated graphs with minimum number of edges , Journal of Graph Theory 73 (2013) 203-215.
< Published in 2015 >
- Kyung-Won Hwang and Younjin Kim, A proof of Alon-Babai-Suzuki's Conjecture and Multilinear Polynomials , European J. Combin. 43 (2015) 289-294.
(In this paper, we verify a conjecture of Alon, Babai and Suzuki (1991))
- Dong Yeap Kang, Jaehoon Kim, and Younjin Kim, On the Erdos-Ko-Rado Theorem and Bollobas Theorem for t intersecting families, European J. Combin. 47 (2015) 68-74.
- Younjin Kim, Mohit Kumbhat, Zoltan Lorant Nagy, Balazs Patkos, Alexey Pokrovskiy, and Mate Vizer, Identifying codes and searching with balls in graphs , Discrete Applied Mathematics 193 (2015) 39-47.
- Younjin Kim, Sang June Lee, and Sang-il Oum, Dynamic coloring of graphs having no K_5 minor, Discrete Applied Mathematics, accepted.
Submitted
- Younjin Kim, On random graphs of given diameter, submitted.
- Kyung-Won Hwang, Younjin Kim, and Naeem Sheikh, An analogue theorem to a generalization of the EKR theorem using the method of linearly independent polynomials, submitted.
- Dong Yeap Kang, Jaehoon Kim, Younjin Kim and Hiu-Fai Law, On the number of r-matchings in a Tree, (arXiv:1409.7795) , submitted.
- Kyung-Won Hwang, Younjin Kim and Naeem Sheikh, A new generalization of Erdos-Ko-Rado theorem with non uniform sizes, submitted.
Refereed Conference Papers
- Minimum C_k-saturated graphs (with Zoltan Furedi), Electronic Notes in Discrete Math. 38, (2011) 505-510.
- Large B_d-free and union-free subfamilies (with Janos Barat, Zoltan Furedi, Ida Kantor, and Balazs Patkos), Electronic Notes in Discrete Math.38, (2011) 101-104.