Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068764589> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2068764589 endingPage "265" @default.
- W2068764589 startingPage "259" @default.
- W2068764589 abstract "A claw of degree k is a directed tree consisting of k paths emerging from a common root. We prove that every claw of order n with degree less than 1950n appears in every n-vertex tournament. We also construct avoidable claws with degree approaching 1123n. Thus for large n, the maximum λ such that every claw with degree λn appears in every n-vertex tournament satisfies λ ⩽ 1123. This improves earlier bounds." @default.
- W2068764589 created "2016-06-24" @default.
- W2068764589 creator A5067301155 @default.
- W2068764589 creator A5073663773 @default.
- W2068764589 creator A5079607587 @default.
- W2068764589 date "1998-04-01" @default.
- W2068764589 modified "2023-09-23" @default.
- W2068764589 title "On avoidable and unavoidable claws" @default.
- W2068764589 cites W2006305228 @default.
- W2068764589 cites W2027383844 @default.
- W2068764589 cites W2030414567 @default.
- W2068764589 cites W2033484635 @default.
- W2068764589 cites W2037100948 @default.
- W2068764589 cites W2040522478 @default.
- W2068764589 cites W2094523728 @default.
- W2068764589 cites W4232346393 @default.
- W2068764589 doi "https://doi.org/10.1016/s0012-365x(97)00207-0" @default.
- W2068764589 hasPublicationYear "1998" @default.
- W2068764589 type Work @default.
- W2068764589 sameAs 2068764589 @default.
- W2068764589 citedByCount "14" @default.
- W2068764589 countsByYear W20687645892016 @default.
- W2068764589 countsByYear W20687645892018 @default.
- W2068764589 countsByYear W20687645892020 @default.
- W2068764589 countsByYear W20687645892021 @default.
- W2068764589 crossrefType "journal-article" @default.
- W2068764589 hasAuthorship W2068764589A5067301155 @default.
- W2068764589 hasAuthorship W2068764589A5073663773 @default.
- W2068764589 hasAuthorship W2068764589A5079607587 @default.
- W2068764589 hasConcept C113174947 @default.
- W2068764589 hasConcept C114614502 @default.
- W2068764589 hasConcept C118615104 @default.
- W2068764589 hasConcept C121332964 @default.
- W2068764589 hasConcept C127413603 @default.
- W2068764589 hasConcept C132525143 @default.
- W2068764589 hasConcept C136975688 @default.
- W2068764589 hasConcept C24890656 @default.
- W2068764589 hasConcept C2775997480 @default.
- W2068764589 hasConcept C29738020 @default.
- W2068764589 hasConcept C33923547 @default.
- W2068764589 hasConcept C78519656 @default.
- W2068764589 hasConcept C80899671 @default.
- W2068764589 hasConceptScore W2068764589C113174947 @default.
- W2068764589 hasConceptScore W2068764589C114614502 @default.
- W2068764589 hasConceptScore W2068764589C118615104 @default.
- W2068764589 hasConceptScore W2068764589C121332964 @default.
- W2068764589 hasConceptScore W2068764589C127413603 @default.
- W2068764589 hasConceptScore W2068764589C132525143 @default.
- W2068764589 hasConceptScore W2068764589C136975688 @default.
- W2068764589 hasConceptScore W2068764589C24890656 @default.
- W2068764589 hasConceptScore W2068764589C2775997480 @default.
- W2068764589 hasConceptScore W2068764589C29738020 @default.
- W2068764589 hasConceptScore W2068764589C33923547 @default.
- W2068764589 hasConceptScore W2068764589C78519656 @default.
- W2068764589 hasConceptScore W2068764589C80899671 @default.
- W2068764589 hasIssue "1-3" @default.
- W2068764589 hasLocation W20687645891 @default.
- W2068764589 hasOpenAccess W2068764589 @default.
- W2068764589 hasPrimaryLocation W20687645891 @default.
- W2068764589 hasRelatedWork W2047600543 @default.
- W2068764589 hasRelatedWork W2060842544 @default.
- W2068764589 hasRelatedWork W2068764589 @default.
- W2068764589 hasRelatedWork W2078497632 @default.
- W2068764589 hasRelatedWork W2105428229 @default.
- W2068764589 hasRelatedWork W2397412345 @default.
- W2068764589 hasRelatedWork W2783744144 @default.
- W2068764589 hasRelatedWork W3198331939 @default.
- W2068764589 hasRelatedWork W4285483598 @default.
- W2068764589 hasRelatedWork W4295200555 @default.
- W2068764589 hasVolume "184" @default.
- W2068764589 isParatext "false" @default.
- W2068764589 isRetracted "false" @default.
- W2068764589 magId "2068764589" @default.
- W2068764589 workType "article" @default.