DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Kim, Younjin | ko |
dc.contributor.author | Liu, Hong | ko |
dc.date.accessioned | 2019-11-08T05:20:06Z | - |
dc.date.available | 2019-11-08T05:20:06Z | - |
dc.date.created | 2019-11-06 | - |
dc.date.created | 2019-11-06 | - |
dc.date.created | 2019-11-06 | - |
dc.date.created | 2019-11-06 | - |
dc.date.created | 2019-11-06 | - |
dc.date.created | 2019-11-06 | - |
dc.date.issued | 2019-03 | - |
dc.identifier.citation | SIAM JOURNAL ON DISCRETE MATHEMATICS, v.33, no.1, pp.564 - 586 | - |
dc.identifier.issn | 0895-4801 | - |
dc.identifier.uri | http://hdl.handle.net/10203/268272 | - |
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.title | TWO CONJECTURES IN RAMSEY-TURAN THEORY | - |
dc.type | Article | - |
dc.identifier.wosid | 000462584900030 | - |
dc.identifier.scopusid | 2-s2.0-85064413097 | - |
dc.type.rims | ART | - |
dc.citation.volume | 33 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 564 | - |
dc.citation.endingpage | 586 | - |
dc.citation.publicationname | SIAM JOURNAL ON DISCRETE MATHEMATICS | - |
dc.identifier.doi | 10.1137/18M1186708 | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.nonIdAuthor | Kim, Younjin | - |
dc.contributor.nonIdAuthor | Liu, Hong | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Ramsey | - |
dc.subject.keywordAuthor | Turan | - |
dc.subject.keywordAuthor | dependent random choice | - |
dc.subject.keywordPlus | NUMBER | - |
dc.subject.keywordPlus | GRAPHS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.