DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2021-06-08T01:30:06Z | - |
dc.date.available | 2021-06-08T01:30:06Z | - |
dc.date.created | 2021-06-07 | - |
dc.date.created | 2021-06-07 | - |
dc.date.created | 2021-06-07 | - |
dc.date.issued | 2021-04 | - |
dc.identifier.citation | ELECTRONIC JOURNAL OF COMBINATORICS, v.28, no.2, pp.1 - 16 | - |
dc.identifier.issn | 1077-8926 | - |
dc.identifier.uri | http://hdl.handle.net/10203/285582 | - |
dc.description.abstract | We prove that for every integer k, there exists epsilon" > 0 such that for every n-vertex graph G with no pivot-minor isomorphic to C-k, there exist disjoint sets A,B subset of V (G) such that vertical bar A vertical bar, vertical bar B vertical bar >= epsilon n, and A is either complete or anticomplete to B. This proves the analog of the Erdos-Hajnal conjecture for the class of graphs with no pivot-minor isomorphic to Ck. | - |
dc.language | English | - |
dc.publisher | ELECTRONIC JOURNAL OF COMBINATORICS | - |
dc.title | The Erdos-Hajnal property for graphs with no fixed cycle as a pivot-minor | - |
dc.type | Article | - |
dc.identifier.wosid | 000652349700001 | - |
dc.identifier.scopusid | 2-s2.0-85103812405 | - |
dc.type.rims | ART | - |
dc.citation.volume | 28 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 1 | - |
dc.citation.endingpage | 16 | - |
dc.citation.publicationname | ELECTRONIC JOURNAL OF COMBINATORICS | - |
dc.identifier.doi | 10.37236/9536 | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | VERTEX-MINORS | - |
dc.subject.keywordPlus | CONJECTURE | - |
dc.subject.keywordPlus | PATTERNS | - |
dc.subject.keywordPlus | WIDTH | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.