Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893140165> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2893140165 endingPage "43" @default.
- W2893140165 startingPage "33" @default.
- W2893140165 abstract "Let T be a tree such that all its vertices of degree more than two lie on one path; that is, T is a caterpillar subdivision. We prove that there exists ϵ>0 such that for every graph G with |V(G)|≥2 not containing T as an induced subgraph, either some vertex has at least ϵ|V(G)| neighbours, or there are two disjoint sets of vertices A,B, both of cardinality at least ϵ|V(G)|, where there is no edge joining A and B. A consequence is: for every caterpillar subdivision T, there exists c>0 such that for every graph G containing neither of T and its complement as an induced subgraph, G has a clique or stable set with at least |V(G)|c vertices. This extends a theorem of Bousquet, Lagoutte and Thomassé [1], who proved the same when T is a path, and a recent theorem of Choromanski, Falik, Liebenau, Patel and Pilipczuk [2], who proved it when T is a “hook”." @default.
- W2893140165 created "2018-10-05" @default.
- W2893140165 creator A5003940613 @default.
- W2893140165 creator A5031948088 @default.
- W2893140165 creator A5059330513 @default.
- W2893140165 creator A5081415370 @default.
- W2893140165 date "2019-05-01" @default.
- W2893140165 modified "2023-10-16" @default.
- W2893140165 title "Caterpillars in Erdős–Hajnal" @default.
- W2893140165 cites W1984080039 @default.
- W2893140165 cites W2007044730 @default.
- W2893140165 cites W2136450834 @default.
- W2893140165 cites W2163816204 @default.
- W2893140165 cites W2963732613 @default.
- W2893140165 cites W3121966787 @default.
- W2893140165 cites W4229970255 @default.
- W2893140165 doi "https://doi.org/10.1016/j.jctb.2018.09.002" @default.
- W2893140165 hasPublicationYear "2019" @default.
- W2893140165 type Work @default.
- W2893140165 sameAs 2893140165 @default.
- W2893140165 citedByCount "15" @default.
- W2893140165 countsByYear W28931401652017 @default.
- W2893140165 countsByYear W28931401652018 @default.
- W2893140165 countsByYear W28931401652019 @default.
- W2893140165 countsByYear W28931401652020 @default.
- W2893140165 countsByYear W28931401652021 @default.
- W2893140165 countsByYear W28931401652023 @default.
- W2893140165 crossrefType "journal-article" @default.
- W2893140165 hasAuthorship W2893140165A5003940613 @default.
- W2893140165 hasAuthorship W2893140165A5031948088 @default.
- W2893140165 hasAuthorship W2893140165A5059330513 @default.
- W2893140165 hasAuthorship W2893140165A5081415370 @default.
- W2893140165 hasBestOaLocation W28931401651 @default.
- W2893140165 hasConcept C114614502 @default.
- W2893140165 hasConcept C118615104 @default.
- W2893140165 hasConcept C122818955 @default.
- W2893140165 hasConcept C124101348 @default.
- W2893140165 hasConcept C132525143 @default.
- W2893140165 hasConcept C134306372 @default.
- W2893140165 hasConcept C149530733 @default.
- W2893140165 hasConcept C161677786 @default.
- W2893140165 hasConcept C203776342 @default.
- W2893140165 hasConcept C2778012994 @default.
- W2893140165 hasConcept C33923547 @default.
- W2893140165 hasConcept C41008148 @default.
- W2893140165 hasConcept C45340560 @default.
- W2893140165 hasConcept C58228413 @default.
- W2893140165 hasConcept C80899671 @default.
- W2893140165 hasConcept C87117476 @default.
- W2893140165 hasConceptScore W2893140165C114614502 @default.
- W2893140165 hasConceptScore W2893140165C118615104 @default.
- W2893140165 hasConceptScore W2893140165C122818955 @default.
- W2893140165 hasConceptScore W2893140165C124101348 @default.
- W2893140165 hasConceptScore W2893140165C132525143 @default.
- W2893140165 hasConceptScore W2893140165C134306372 @default.
- W2893140165 hasConceptScore W2893140165C149530733 @default.
- W2893140165 hasConceptScore W2893140165C161677786 @default.
- W2893140165 hasConceptScore W2893140165C203776342 @default.
- W2893140165 hasConceptScore W2893140165C2778012994 @default.
- W2893140165 hasConceptScore W2893140165C33923547 @default.
- W2893140165 hasConceptScore W2893140165C41008148 @default.
- W2893140165 hasConceptScore W2893140165C45340560 @default.
- W2893140165 hasConceptScore W2893140165C58228413 @default.
- W2893140165 hasConceptScore W2893140165C80899671 @default.
- W2893140165 hasConceptScore W2893140165C87117476 @default.
- W2893140165 hasFunder F4320306076 @default.
- W2893140165 hasFunder F4320337345 @default.
- W2893140165 hasFunder F4320338335 @default.
- W2893140165 hasLocation W28931401651 @default.
- W2893140165 hasLocation W28931401652 @default.
- W2893140165 hasOpenAccess W2893140165 @default.
- W2893140165 hasPrimaryLocation W28931401651 @default.
- W2893140165 hasRelatedWork W132109778 @default.
- W2893140165 hasRelatedWork W1969119072 @default.
- W2893140165 hasRelatedWork W1989984537 @default.
- W2893140165 hasRelatedWork W2013995268 @default.
- W2893140165 hasRelatedWork W2499670206 @default.
- W2893140165 hasRelatedWork W2886071965 @default.
- W2893140165 hasRelatedWork W2951489338 @default.
- W2893140165 hasRelatedWork W4297789824 @default.
- W2893140165 hasRelatedWork W4297803065 @default.
- W2893140165 hasRelatedWork W4298142409 @default.
- W2893140165 hasVolume "136" @default.
- W2893140165 isParatext "false" @default.
- W2893140165 isRetracted "false" @default.
- W2893140165 magId "2893140165" @default.
- W2893140165 workType "article" @default.