| dc.contributor.author | Lee, Choongbum | |
| dc.contributor.author | Oum, Sang-il | |
| dc.date.accessioned | 2016-03-28T18:32:08Z | |
| dc.date.available | 2016-03-28T18:32:08Z | |
| dc.date.issued | 2015-10 | |
| dc.date.submitted | 2015-08 | |
| dc.identifier.issn | 0895-4801 | |
| dc.identifier.issn | 1095-7146 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/101894 | |
| dc.description.abstract | We prove that for all positive integers t, every n-vertex graph with no K[subscript t]-subdivision has at most 2[superscript 50t]n cliques. We also prove that asymptotically, such graphs contain at most 2[superscript (5+o(1))t]n cliques, where o(1) tends to zero as t tends to infinity. This strongly answers a question of Wood that asks whether the number of cliques in n-vertex graphs with no K[subscript t]-minor is at most 2[superscript ct]n for some constant c. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Grant DMS-1362326) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Society for Industrial and Applied Mathematics | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1137/140979988 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Society for Industrial and Applied Mathematics | en_US |
| dc.title | Number of Cliques in Graphs with a Forbidden Subdivision | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Lee, Choongbum, and Sang-il Oum. “Number of Cliques in Graphs with a Forbidden Subdivision.” SIAM Journal on Discrete Mathematics 29, no. 4 (January 2015): 1999–2005. © 2015 Society for Industrial and Applied Mathematics | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Lee, Choongbum | en_US |
| dc.relation.journal | SIAM Journal on Discrete Mathematics | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Lee, Choongbum; Oum, Sang-il | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0002-5798-3509 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
