Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105070617> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3105070617 endingPage "472" @default.
- W3105070617 startingPage "465" @default.
- W3105070617 abstract "We prove the following 30 year-old conjecture of Győri and Tuza: the edges of every n -vertex graph G can be decomposed into complete graphs C 1 ,. . ., C ℓ of orders two and three such that | C 1 |+···+| C ℓ | ≤ (1/2+ o (1)) n 2 . This result implies the asymptotic version of the old result of Erdős, Goodman and Pósa that asserts the existence of such a decomposition with ℓ ≤ n 2 /4." @default.
- W3105070617 created "2020-11-23" @default.
- W3105070617 creator A5027559065 @default.
- W3105070617 creator A5052932128 @default.
- W3105070617 creator A5075979633 @default.
- W3105070617 creator A5081753226 @default.
- W3105070617 date "2019-03-13" @default.
- W3105070617 modified "2023-10-17" @default.
- W3105070617 title "Decomposing Graphs into Edges and Triangles" @default.
- W3105070617 cites W1488705378 @default.
- W3105070617 cites W1561387090 @default.
- W3105070617 cites W1919563699 @default.
- W3105070617 cites W1967577687 @default.
- W3105070617 cites W1971729605 @default.
- W3105070617 cites W2044216784 @default.
- W3105070617 cites W2047022952 @default.
- W3105070617 cites W2056635150 @default.
- W3105070617 cites W2058108962 @default.
- W3105070617 cites W2085357417 @default.
- W3105070617 cites W2096807443 @default.
- W3105070617 cites W2102554104 @default.
- W3105070617 cites W2105222637 @default.
- W3105070617 cites W2112317227 @default.
- W3105070617 cites W2115609426 @default.
- W3105070617 cites W2120140145 @default.
- W3105070617 cites W2121281842 @default.
- W3105070617 cites W2127355117 @default.
- W3105070617 cites W2130182662 @default.
- W3105070617 cites W2137250886 @default.
- W3105070617 cites W2168244850 @default.
- W3105070617 cites W2223159870 @default.
- W3105070617 cites W2321467776 @default.
- W3105070617 cites W2605561794 @default.
- W3105070617 cites W2951773826 @default.
- W3105070617 cites W2962829515 @default.
- W3105070617 cites W3023110427 @default.
- W3105070617 cites W3098813812 @default.
- W3105070617 cites W4248232393 @default.
- W3105070617 doi "https://doi.org/10.1017/s0963548318000421" @default.
- W3105070617 hasPublicationYear "2019" @default.
- W3105070617 type Work @default.
- W3105070617 sameAs 3105070617 @default.
- W3105070617 citedByCount "8" @default.
- W3105070617 countsByYear W31050706172020 @default.
- W3105070617 countsByYear W31050706172021 @default.
- W3105070617 countsByYear W31050706172022 @default.
- W3105070617 countsByYear W31050706172023 @default.
- W3105070617 crossrefType "journal-article" @default.
- W3105070617 hasAuthorship W3105070617A5027559065 @default.
- W3105070617 hasAuthorship W3105070617A5052932128 @default.
- W3105070617 hasAuthorship W3105070617A5075979633 @default.
- W3105070617 hasAuthorship W3105070617A5081753226 @default.
- W3105070617 hasBestOaLocation W31050706172 @default.
- W3105070617 hasConcept C114614502 @default.
- W3105070617 hasConcept C118615104 @default.
- W3105070617 hasConcept C132525143 @default.
- W3105070617 hasConcept C154945302 @default.
- W3105070617 hasConcept C162307627 @default.
- W3105070617 hasConcept C2780990831 @default.
- W3105070617 hasConcept C33923547 @default.
- W3105070617 hasConcept C41008148 @default.
- W3105070617 hasConcept C80899671 @default.
- W3105070617 hasConceptScore W3105070617C114614502 @default.
- W3105070617 hasConceptScore W3105070617C118615104 @default.
- W3105070617 hasConceptScore W3105070617C132525143 @default.
- W3105070617 hasConceptScore W3105070617C154945302 @default.
- W3105070617 hasConceptScore W3105070617C162307627 @default.
- W3105070617 hasConceptScore W3105070617C2780990831 @default.
- W3105070617 hasConceptScore W3105070617C33923547 @default.
- W3105070617 hasConceptScore W3105070617C41008148 @default.
- W3105070617 hasConceptScore W3105070617C80899671 @default.
- W3105070617 hasIssue "3" @default.
- W3105070617 hasLocation W31050706171 @default.
- W3105070617 hasLocation W31050706172 @default.
- W3105070617 hasLocation W31050706173 @default.
- W3105070617 hasLocation W31050706174 @default.
- W3105070617 hasLocation W31050706175 @default.
- W3105070617 hasOpenAccess W3105070617 @default.
- W3105070617 hasPrimaryLocation W31050706171 @default.
- W3105070617 hasRelatedWork W1581373162 @default.
- W3105070617 hasRelatedWork W1973978937 @default.
- W3105070617 hasRelatedWork W2039864950 @default.
- W3105070617 hasRelatedWork W2784911598 @default.
- W3105070617 hasRelatedWork W3194471551 @default.
- W3105070617 hasRelatedWork W4287023968 @default.
- W3105070617 hasRelatedWork W4288279572 @default.
- W3105070617 hasRelatedWork W4297950433 @default.
- W3105070617 hasRelatedWork W4301046126 @default.
- W3105070617 hasRelatedWork W4375956809 @default.
- W3105070617 hasVolume "28" @default.
- W3105070617 isParatext "false" @default.
- W3105070617 isRetracted "false" @default.
- W3105070617 magId "3105070617" @default.
- W3105070617 workType "article" @default.