EXCLUDING A SUBSTAR AND AN ANTISUBSTAR
Author(s): Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul D.
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr14h4f
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chudnovsky, Maria | - |
dc.contributor.author | Norin, Sergey | - |
dc.contributor.author | Reed, Bruce | - |
dc.contributor.author | Seymour, Paul D. | - |
dc.date.accessioned | 2018-07-20T15:09:06Z | - |
dc.date.available | 2018-07-20T15:09:06Z | - |
dc.date.issued | 2015 | en_US |
dc.identifier.citation | Chudnovsky, Maria, Norin, Sergey, Reed, Bruce, Seymour, Paul. (2015). EXCLUDING A SUBSTAR AND AN ANTISUBSTAR. SIAM JOURNAL ON DISCRETE MATHEMATICS, 29 (297 - 308. doi:10.1137/130946113 | en_US |
dc.identifier.issn | 0895-4801 | - |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr14h4f | - |
dc.description.abstract | Ramsey’s theorem says that for every clique H-1 and for every graph H-2 with no edges, all graphs containing neither of H-1, H-2 as induced subgraphs have bounded order. What if, instead, we exclude a graph H-1 with a vertex whose deletion gives a clique, and the complement H-2 of another such graph? This no longer implies bounded order, but it implies tightly restricted structure that we describe. There are also several related subproblems (what if we exclude a star and the complement of a star? what if we exclude a star and a clique? and so on) and we answer a selection of these. | en_US |
dc.format.extent | 297 - 308 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | SIAM JOURNAL ON DISCRETE MATHEMATICS | en_US |
dc.rights | Author's manuscript | en_US |
dc.title | EXCLUDING A SUBSTAR AND AN ANTISUBSTAR | en_US |
dc.type | Journal Article | en_US |
dc.identifier.doi | doi:10.1137/130946113 | - |
dc.date.eissued | 2015-02-05 | en_US |
dc.identifier.eissn | 1095-7146 | - |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Excluding_a_substar_and_an_.pdf | 141.68 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.