Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김연진 | - |
dc.date.accessioned | 2019-04-16T16:30:06Z | - |
dc.date.available | 2019-04-16T16:30:06Z | - |
dc.date.issued | 2019 | - |
dc.identifier.issn | 0895-4801 | - |
dc.identifier.issn | 1095-7146 | - |
dc.identifier.other | OAK-24620 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/249607 | - |
dc.description.abstract | Given graphs H-1, ... , H-k, a graph G is (H-1, ... , H-k)-free if there is a k-edge-coloring phi: E(G) -> [k] with no monochromatic copy of H-i with edges of color i for each i is an element of [k]. Fix a function f(n); then the Ramsey Turan function RT(n, H-1, ... , H-k, f(n)) is the maximum number of edges in an n-vertex (H-1, ... , H-k)-free graph with independence number at most f (n). We determine RT(n, K-3, K-s, delta n) for s is an element of {3, 4, 5} and sufficiently small (5, confirming a conjecture of Erdos and SOs [Stud. Sci. Math. Hung., 14 (1979), pp. 27-36]. It is known that RT(n, K-8, f (n)) has a phase transition at f (n) = Theta(root n log n). However, the value of RT(n, K-8, o(root n log n)) was not known. We determined this value by proving RT(n, Kg, n, K-8, o(root n log n)) = n(2)/4 + o(n(2)), answering a question of Balogh, Hu, and Simonovits [J. Combin. Theory Ser. B, 114 (2015), pp. 148-169]. The proofs utilize, among others, dependent random choice and results from graph packings. | - |
dc.language | English | - |
dc.publisher | SIAM PUBLICATIONS | - |
dc.subject | Ramsey | - |
dc.subject | Turan | - |
dc.subject | dependent random choice | - |
dc.title | TWO CONJECTURES IN RAMSEY-TURAN THEORY | - |
dc.type | Article | - |
dc.relation.issue | 1 | - |
dc.relation.volume | 33 | - |
dc.relation.index | SCIE | - |
dc.relation.index | SCOPUS | - |
dc.relation.startpage | 564 | - |
dc.relation.lastpage | 586 | - |
dc.relation.journaltitle | SIAM JOURNAL ON DISCRETE MATHEMATICS | - |
dc.identifier.doi | 10.1137/18M1186708 | - |
dc.identifier.wosid | WOS:000462584900030 | - |
dc.author.google | Kim, Jaehoon | - |
dc.author.google | Kim, Younjin | - |
dc.author.google | Liu, Hong | - |
dc.contributor.scopusid | 김연진(55574123179) | - |
dc.date.modifydate | 20210915114831 | - |