Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 권오정 | - |
dc.contributor.author | 고세진 | - |
dc.date.accessioned | 2024-03-01T07:45:45Z | - |
dc.date.available | 2024-03-01T07:45:45Z | - |
dc.date.issued | 2024. 2 | - |
dc.identifier.uri | http://hanyang.dcollection.net/common/orgView/200000720696 | en_US |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/188579 | - |
dc.description.abstract | A graph $H$ is \emph{common} if the number of monochromatic copies of $H$ in a 2-edge-colouring of the complete graph $K_n$ is asymptotically minimised by the random colouring. Classifying common graphs is a wide-open problem. However, we make progress in different directions. We prove that, given $k,r>0$, there exists a $k$-connected common graph with chromatic number at least $r$. The result is built upon the recent breakthrough of Kr\'a\v{l}, Volec, and Wei who obtained common graphs with arbitrarily large chromatic number and answers a question of theirs. Additionally, we prove that there exists a graph with even girth which is not density common. Based on the local variant of Sidorenko's conjecture, we prove that if $H_1$ has an even girth, there exist $H_2$ and $p$ such that $(H_1,H_2)$ is $(p,1-p)$-common. | - |
dc.publisher | 한양대학교 대학원 | - |
dc.title | On some problems concerning the commonality of graphs Sejin Ko | - |
dc.title.alternative | 그래프의 commonality와 연관된 문제들에 대한 연구 | - |
dc.type | Theses | - |
dc.contributor.googleauthor | 고세진 | - |
dc.contributor.alternativeauthor | Sejin Ko | - |
dc.sector.campus | S | - |
dc.sector.daehak | 대학원 | - |
dc.sector.department | 수학과 | - |
dc.description.degree | Master | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.