Topology and Combinatorics seminar at Ajou University

Department of Math., Ajou University

Room 621 (or Room 311 or Zoom), Paldal hall, Ajou University

Contact information : 

Soojin Cho (조수진 chosj_at_ajou.ac.kr)

Suyoung Choi (최수영 schoi_at_ajou.ac.kr)

JiSun Huh (허지선 hyunyjia_at_ajou.ac.kr )

Boram Park (박보람 borampark_at_ajou.ac.kr)

This seminar has been supported by the research fund of Ajou university since September of 2015.

2024

5. Byung-Hak Hwang (황병학 고등과학원) June 24(Mon), 2024. 16:30 -- 17:30 (Zoom)

In this talk, I will provide an introduction to the theory of noncommutative symmetric functions. If time permits, I will also discuss a generalization of the theory and present two recurrences for the e-coefficients of chromatic quasisymmetric functions.


4. Mikiya Masuda (Osaka Central Advanced Mathematical Institute) June 18(Tue), 2024. 16:30 -- 17:30 (Zoom)


3. Hemanshu Kaul (Illinois Institute of Technology) May 24(Fri), 2024. 13:30 -- 14:30 (Room 621)

The notion of S-labeling, where S is a subset of the symmetric group, is a common generalization of signed k-coloring, signed Z_k-coloring, DP-coloring, group coloring, and coloring of gained graphs that was introduced in 2019 by Jin, Wong, and Zhu. We present a unified and simple polynomial method for giving exponential lower bounds on the number of colorings of a sparse S-labeled graph. 

We apply these to give exponential lower bounds on the number of DP-colorings (and consequently, number of list colorings, and usual colorings) of families of planar graphs, and on the number of colorings of signed graphs. These lower bounds either improve previously known results, or are first known such results. 

This is joint work with Samantha Dahlberg and Jeffrey Mudrock.


2.  Jihyeug Jang (장지혁 성균관대학교) May 16(Thu), 2024. 16:30 -- 17:30


As an application, we established product and coproduct rules for two bases of QSym_F of quasisymmetric functions over F, where F is either C(q,t) or C(q). One basis, {D_{alpha}(q,t)}, is derived from natural bases of supercharacter function spaces and yields notable bases of QSym_C upon appropriate specializations of q and t. The other basis consists of the quasisymmetric Hall-Littlewood functions introduced by Hivert.

This is joint work with Young-Tak Oh.


2023

7. Jaeseong Oh (오재성 연세대학교) September 14(Thu), 2023. 15:00 -- 16:00


6. Minho Cho (조민호 IBS ECOPRO) March 30(Thu), 2023. 11:00 -- 12:00

On the other hand, a strengthening of SEH-property which we call the colorful Erd\H{o}s--Hajnal property was discussed in geometric settings by Alon et al.(2005) and by Fox et al.(2012). Inspired by their results, we show that for every pair $F_1, F_2$ of subtree families of the same size in a tree $T$ with $k$ leaves, there exists subfamilies $F'_1 \subseteq F_1$ and $F'_2 \subseteq F_2$ of size $\theta \left( \frac{\ln k}{k} \left| F_1 \right|\right)$ such that either every pair of representatives from distinct subfamilies intersect or every such pair do not intersect. Our results are asymptotically optimal.

Finally, we propose some questions on Erd\H{o}s-Hajnal type properties of various graph classes. Joint work with Andreas~Holmsen,~Jinha~Kim~and~Minki~Kim.


5. Morteza Hasanvand (Sharif University of Technology and Yokohama National University) March 23(Thu), 2023. 11:00 -- 12:00


4. Sun Kim (김선 전북대학교) March 17(Fri), 2023. 16:00 -- 17:00


3. Kyeong-Dong Park (박경동 경상대학교) February 24(Fri), 2023. 14:00 -- 15:00

2.  Byung Hee An  (안병희 경북대학교) February 23(Thu), 2023. 17:00 -- 18:00 

I will also introduce some questions and future directions.


1. Hyunsuk Moon  (문현석 고등과학원) February 16(Thu), 2023. 14:00 -- 15:00 

2022

8.  Jaeho Shin (신재호 서울대학교) December 19(Mon), 2022. 15:00 -- 16:00 


7. Stijn Cambie (IBS 기초과학연구원) November 16(Wed), 2022. 11:00 -- 12:00 


6. Seok Hyun Byun  (변석현 Clemson University) November 3(Thu), 2022. 09:00 -- 10:00

  In the second part of the talk, we focus on the lozenge tiling form of MacMahon’s theorem. One way to generalize the theorem is by counting the number of tilings of hexagonal regions with some defects (or holes). We review previous results on generalizations of MacMahon’s theorem or related problems in this direction. At the end of the talk, I will introduce some recent developments and explain how they relate to previous results.


5. Semin Yoo  (유세민 KIAS 고등과학원) October 6(Thu), 2022. 14:00 -- 15:00


4. Joonkyung Lee (이준경 Hanyang  University 한양대학교) August 19(Fri), 2022. 16:00 -- 17:00

Collecting new examples for common graphs had not seen much progress since then, although a few more graphs are verified to be common by the flag algebra method or the recent progress on Sidorenko's conjecture. I will give an overview on both old and new results in the area. 

Based on joint work with Andrzej Grzesik, Jangsoo Kim, Sejin Ko, Bernard Lidický, and Jan Volec.


3. Cheolwon Heo (허철원 Sungkyunkwan  University 성균관대학교) July 05(Tue), 2022. 15:00 -- 16:00

For a binary matroid $N$, we prove a complexity dichotomy for the problem $\rm{Hom}_\mathbb{M}(N)$ of deciding if a binary matroid $M$ admits a homomorphism to $N$. 

The problem is polynomial time solvable if $N$ has a loop or has no circuits of odd length, and is otherwise $\rm{NP}$-complete. 

We also get dichotomies for the list, extension, and retraction versions of the problem.

This is joint work with Hyobin Kim and Mark Siggers at Kyungpook National University.


2. Jinha Kim (김진하 IBS 기초과학연구원) May 24(Tue), 2022. 15:00 -- 16:00


1. Hayan Nam (남하얀 Duksung Women's University 덕성여대) April 26(Tue), 2022. 15:30 -- 16:30


 2021


3. Jongbaek Song(송종백 KIAS 고등과학원) November 19(Fri), 2021. 16:00 -- 17:00



2. Jaeseong Oh(오재성 KIAS 고등과학원) September 10(Fri), 2021. 16:00 -- 17:00


1. Donghyun Kim(김동현 Sungkyunkwan  University 성균관대학교) August 6(Fri), 2021. 16:00 -- 17:00


2020

5. Ilkyoo Choi(최일규 Hankuk University of Foreign Studies 한국외국어대학교) December 1(Tue), 2020. 09:30 -- 10:30

4.  Taekgyu Hwang (황택규 Ajou University 아주대학교) November  3(Tue), 2020. 16:00 -- 17:00


3.   JinHoo Ahn (안진후 KIAS 키아스) October 8(Thu), 2020. 15:00 -- 16:00


2.   ByungHak Hwang(황병학 Sungkyunkwan  University 성균관대학교) September  22(Tue), 2020. 14:00 -- 15:00


1.   Meesue Yoo (류미수 Chungbuk   University  충북대학교) May 27 (Wed), 2020.  15:00 -- 16:00

2019

12. Anton A. Ayzenberg(National Research University Higher School of Economics,Russia) November 12 (Tue), 2019. 17:00 -- 18:00


11. Ji Sun Huh(허지선 Sungkyunkwan  University 성균관대학교) October 17 (Thu), 2019. 15:00 -- 16:00


10. Xin Zhang (Xidian University, China) September 30 (Mon), 2019.  15:00--16:00


9. Ringi Kim (김린기 KAIST) July 10 (Wed), 2019. 14:00--15:00


8. Minki Kim (김민기 Technion) May 16 (Thu), 2019. 16:30--17:30


7. Eunjeong Lee (이은정 IBS-CGP 기초과학연구원 기하학 수리물리 연구단), May 1 (Wed), 2019. 16:00--17:00


6. Eun-Kyung Cho (조은경 Hankuk University of Foreign Studies 한국외국어대학교), March 15 (Fri), 2019. 13:30 -- 14:30


5. Jongbaek Song (송종백 KAIST 카이스트), February 18 (Mon), 2019. 16:30 -- 17:30


4. Yunhyung Cho (조윤형 Sungkyunkwan University 성균관대학교), February 11 (Mon), 2019. 16:30 -- 17:30


3. [내부세미나] Seonjeong Park (박선정 Ajou University 아주대학교), February 11 (Mon), 2019. 14:00 -- 15:30


2. Hanchul Park (박한철 Jeju National University 제주대학교),  January 25 (Fri), 2019. 15:00 -- 16:00


1. Hanchul Park (박한철 Jeju National University 제주대학교),  January 24 (Thu), 2019. 15:00 -- 16:00

2018

9. Yandong Bai (Northwestern Polytechnical University, China), December14 (Fri), 2018. 15:30 -- 16:20


8. Tatsuya Horiguchi (Osaka University, Japan), October 18 (Thu), 2018. 15:00 -- 16:00


7. Boram Park (박보람 Ajou University 아주대학교), August 21 (Tue), 2018. 16:30 -- 17:00


6. Suyoung Choi (최수영 Ajou University 아주대학교), August 21 (Tue), 2018. 16:00 -- 16:30


5. Henry Liu (Sun Yat-sen University, China), August 21 (Tue), 2018. 15:00 -- 16:00


4. Soumen Sarkar (Indian Institute of Technology Madras, India), June 12 (Tue), 2018. 16:30 -- 17:30


3. Hong Liu (University of Warwick, UK), March 29 (Thu), 2018. 16:00 -- 17:00


2. Sun-Young Nam (남선영 KIAS 고등과학원), February 8 (Thu), 2018. 16:00 -- 17:00


1. Ringi Kim (김린기 KAIST), January 17 (Wed), 2018. 14:00 -- 15:00

2017

4. SangWook Kim (김상욱 Chonnam National University 전남대학교), December 8 (Fri), 2017. 14:00 -- 15:00


3. Henry Liu (Central Sough University, China), June 7 (Wed), 2017. 15:00 -- 16:00   


2. Tadashi Sakuma (Yamagata University, Japan), January 16 (Mon), 2017. 16:30 -- 17:15


1. Shinya Fujita (Yokohama City University, Japan), January 16 (Mon), 2017. 15:30 -- 16:15

2016

13. Ji Sun Huh (허지선 Yonsei University 연세대학교), September 19 (Mon), 2016. 15:00 -- 16:00


12. Rinki Kim (김린기 University of Waterloo, Canada), September 7 (Wed), 2016. 15:00 -- 16:00


11. Hanchul Park (박한철 KIAS 고등과학원), August 18 (Thu), 2016. 17:00 -- 17:50


10.Matthias Franz (University of Western Ontario, Canada), August 18 (Thu), 2016. 16:00 -- 16:50


9. Shizuo Kaji (Yamaguchi University, Japan), March 31 (Thu), 2016. 18:00 -- 19:00


8. Donghun Lee (이동헌 삼성전자, Princeton University, USA), March 29 (Thu), 2016. 16:30 -- 17:30


7. Suyoung Choi (최수영 Ajou University 아주대학교), March 8 (Thu), 2016. 17:00 -- 18:00


6. Michitaka Furuya (Tokyo University of Science, Japan), February 29 (Mon), 2016. 16:00 -- 16:50


5. Kenta Ozeki (National Institute of Informatics, Japan), February 29 (Mon), 2016. 15:00 -- 15:50


4. Soojin Cho (조수진 Ajou University 아주대학교), February 12 (Fri), 2016. 15:30 -- 17:30


3. Eunjeong Lee (이은정 KAIST), February 3 (Wed), 2016. 16:00 -- 17:00

Abstract : Let G be a complex semisimple simply connected Lie group. Let λ be a dominant weight for G and Ι=(i1, i2, …, in) a word decomposition for an element w =si1 si2 … sin of the Weyl group of G, where the si are the simple reflections. In the 1990s, Grossberg and Karshon introduced a virtual lattice polytope associated to λ and Ι, which they called a twisted cube, whose lattice points encode the multiplicities of a certain G-representation associated to λ and w. We introduce the notion of hesitant λ-walks and then prove that the associated Grossberg--Karshon twisted cube is untwisted precisely when Ι is hesitant-λ-walk-avoiding. This is joint work with M. Harada.


2. Li Cai (Chinese Academy of Science, China), January 25 (Mon), 2016. 17:00 -- 18:00


1. Suyoung Choi (최수영 Ajou University 아주대학교), January 21 (Wed), 2016. 15:30 -- 17:30

2015

14. Shizuo Kaji (Yamaguchi University, Japan), December 31 (Thu), 2015. 15:00 -- 16:00


13. Seonhwa Kim (김선화 IBS-CGP, 기하학 수리물리 연구단, Institute for Basic Science), December 31 (Thu), 2015. 11:00 -- 12:30


12. Seonjeong Park (박선정 NIMS 국가수리과학연구소), November 3 (Tue), 2015. 17:00 -- 18:00


11. Dong Ho Moon (문동호 Sejong University 세종대학교), October 19 (Mon), 2015. 17:00 -- 18:00


10. Kang-Ju Lee (이강주 Seoul National University 서울대학교), October 6 (Tue), 2015. 17:45 -- 18:45


9. Atsuhiro Nakamoto (Yokohama National University, Japan), September 15 (Tue), 2015. 17:00 -- 18:00


8. Stephanie van Willigenburg (Univerisity of British Columbia, Canada), June 30 (Tue), 2015. 11:00 -- 12:00


7. Sun-Young Nam (남선영 Sogang Univerisity 서강대학교), June 17 (Wed), 2015. 11:00 -- 12:00

(a) Littlewood-Richardson-Stembridge tableaux due to Stembridge, 

(b) λ-good semistandard decomposition tableaux due to Cho, and 

(c) shifted Littlewood-Richardson decomposition tableaux due to Grantcharov, Jung, Kang, Kashiwara, and Kim.


6. Uijin Jung(정의진 Ajou University 아주대학교), May 13 (Wed), 2015. 17:00 -- 18:00


5. Kyoungsuk Park (박경숙 Ajou University 아주대학교), April 8 (Wed), 2015. 16:30 -- 18:00


4. Soojin Cho (조수진 Ajou University 아주대학교), April 1 (Wed), 2015. 16:30 -- 18:00


3. Kang-Ju Lee (이강주 Seoul National University 서울대학교), March 27 (Fri), 2015. 16:30 -- 18:30


2. Suyoung Choi (최수영 Ajou University 아주대학교), March 16 (Mon), 2015. 18:30 -- 19:30


1. Shinya Fujita (Yokohama City University, Japan), January 26 (Mon), 2015. 15:30 -- 16:30

2014

4. Hiroaki Ishida (RIMS, Japan), October 7 (Tue), 2014. 16:30 -- 18:30


3. Sinuk Kang (강신욱 NIMS), May 30 (Fri), 2014. 16:30 -- 18:30


2. Sinuk Kang (강신욱 NIMS), May 26 (Mon), 2014. 16:30 -- 18:30


1. Li Cai (Kyushu University, Japan), March 7 (Fri), 2014. 16:30 -- 17:30

2013

5. Seonjeong Park (박선정 NIMS), December 20 (Fri), 2013. 11:00 -- 12:00


4. Yunhyoung Cho (조윤형 KIAS), November 25 (Mon), 2013. 17:00 -- 18:00


3. Hye Jin Jang (장혜진 POSTECH), November 11 (Mon), 2013. 17:00 -- 18:00


2. Kyoungsuk Park (박경숙 Ajou University 아주대학교), November 4 (Mon), 2013. 17:00 -- 18:30


1. Hyun Woong Cho (조현웅 KAIST), October 7 (Mon), 2013. 17:00 -- 18:30

2012

16. Ihyeok Seo (서이혁 KIAS), October 23 (Tue), 2012. 16:30 -- 17:30


15. Suyoung Choi (최수영 Ajou University 아주대학교), October 9 (Tue), 2012. 16:30 -- 17:30


14. 성찬영 (건국대학교), September 18 (Tue), 2012. 16:30 -- 17:30


13. Sung Rak Choi (최성락 POSTECH), September 12 (Wed), 2012. 15:00 -- 16:50,


12. Jang Soo Kim (김장수 University of Minnesota), August 7 (Tue), 2012. 16:30 -- 17:30


11. Soojin Cho (조수진 Ajou University 아주대학교), June 29 (Fri), 2012. 16:30 -- 18:00


10. Soojin Cho (조수진 Ajou University 아주대학교), May 29 (Tue), 2012. 16:30 -- 18:00


9. 최재혁 (Goldman Sachs), May 22 (Tue), 2012. 16:30 -- 17:30


8. Soojin Cho (조수진 Ajou University 아주대학교), May 8 (Tue), 2012. 16:30 -- 18:00


7. Suyoung Choi (최수영 Ajou University 아주대학교), April 3 (Tue), 2012. 16:30 -- 18:30


6. Akihiko Miyachi (Tokyo Woman's Christian University), March 27 (Tue), 2012. 16:30 -- 17:30


5. Suyoung Choi (최수영 Ajou University 아주대학교), March 13 (Tue), 2012. 16:30 -- 18:30


4. Kyoungsuk Park (박경숙 Ajou University 아주대학교), February 23 (Thu), 2012. 16:00 -- 17:30


3. Young Woo Choi (최영우 Ajou University 아주대학교), February 9 (Thu), 2012. 16:00 -- 17:30,


2. Young Woo Choi (최영우 Ajou University 아주대학교), February 2 (Thu), 2012. 16:00 -- 17:30,


1. Young Woo Choi (최영우 Ajou University 아주대학교), January 26 (Thu), 2012. 16:00 -- 17:30,

2011

16. Shizuo Kaji (Yamaguchi University), November 23 (Wed), 2011. 16:30 -- 17:30


15. Anna Abczynski (Bonn University), November 18 (Fri), 2011. 16:30 -- 17:30


14. 유환철 (KIAS), November 2 (Wed), 2011. 15:00 -- 17:00

13. 유환철 (KIAS), October 26 (Wed), 2011. 15:00 -- 17:00


12. Suyoung Choi (최수영 Ajou University 아주대학교), October 12 (Wed), 2011. 15:00 -- 16:30


11. 정은경 (아주대학교), October 5 (Wed), 2011. 15:00 -- 16:30


10. 정은경 (아주대학교), September 28 (Wed), 2011. 16:00 -- 17:30


9. Suyoung Choi (최수영 Ajou University 아주대학교), September 14 (Wed), 2011. 16:00 -- 17:30


8. 유미수 (서울대학교), August 25 (Thu), 2011. 14:00 -- 15:30


7. Shintaro Kuroki (KAIST), August 24 (Wed), 2011. 16:00 -- 17:00


6. Seonjeong Park (박선정 KAIST), August 11 (Thu), 2011. 15:00 -- 16:30


5. 유미수 (서울대학교), July 28 (Thu), 2011. 17:00 -- 18:00


4. Soojin Cho (조수진 Ajou University 아주대학교), July 10 (Thu), 2011. 15:00 -- 16:30


3. Suyoung Choi (최수영 Ajou University 아주대학교), Soojin Cho (조수진 Ajou University 아주대학교), June 28 (Tue), 2011. 15:00 -- 18:00


2. Suyoung Choi (최수영 Ajou University 아주대학교), Soojin Cho (조수진 Ajou University 아주대학교), June 22 (Wed), 2011. 15:00 -- 18:00


1. Suyoung Choi (최수영 Ajou University 아주대학교), June 14 (Tue), 2011. 15:00 -- 16:30