Matches in SemOpenAlex for { <https://semopenalex.org/work/W2734857022> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2734857022 abstract "A key feature of Simonovits' proof of the classic Erdős-Posa theorem is a simple subgraph of the host graph, a frame, that determines the outcome of the theorem. We transfer this frame technique to $A$-paths. With it we deduce a simple proof of Gallai's theorem, although with a worse bound, and we verify the Erdős-Posa property for long and for even $A$-paths. We also show that even $A$-paths do not have the edge-Erdős-Posa property." @default.
- W2734857022 created "2017-07-21" @default.
- W2734857022 creator A5049715112 @default.
- W2734857022 creator A5059543195 @default.
- W2734857022 creator A5081417865 @default.
- W2734857022 date "2017-07-10" @default.
- W2734857022 modified "2023-09-27" @default.
- W2734857022 title "Frames, $A$-paths and the ErdH{o}s-P'osa property" @default.
- W2734857022 cites W1993149037 @default.
- W2734857022 cites W1997702119 @default.
- W2734857022 cites W2000065147 @default.
- W2734857022 cites W2013023265 @default.
- W2734857022 cites W2016088388 @default.
- W2734857022 cites W2020381865 @default.
- W2734857022 cites W2024891025 @default.
- W2734857022 cites W2033480692 @default.
- W2734857022 cites W2075199819 @default.
- W2734857022 cites W2104713819 @default.
- W2734857022 cites W2332112754 @default.
- W2734857022 cites W2599087550 @default.
- W2734857022 cites W2950610961 @default.
- W2734857022 hasPublicationYear "2017" @default.
- W2734857022 type Work @default.
- W2734857022 sameAs 2734857022 @default.
- W2734857022 citedByCount "0" @default.
- W2734857022 crossrefType "posted-content" @default.
- W2734857022 hasAuthorship W2734857022A5049715112 @default.
- W2734857022 hasAuthorship W2734857022A5059543195 @default.
- W2734857022 hasAuthorship W2734857022A5081417865 @default.
- W2734857022 hasConcept C111472728 @default.
- W2734857022 hasConcept C114614502 @default.
- W2734857022 hasConcept C118615104 @default.
- W2734857022 hasConcept C126042441 @default.
- W2734857022 hasConcept C132525143 @default.
- W2734857022 hasConcept C138885662 @default.
- W2734857022 hasConcept C154945302 @default.
- W2734857022 hasConcept C162307627 @default.
- W2734857022 hasConcept C173608175 @default.
- W2734857022 hasConcept C189950617 @default.
- W2734857022 hasConcept C2776175482 @default.
- W2734857022 hasConcept C2780586882 @default.
- W2734857022 hasConcept C33923547 @default.
- W2734857022 hasConcept C41008148 @default.
- W2734857022 hasConcept C76155785 @default.
- W2734857022 hasConceptScore W2734857022C111472728 @default.
- W2734857022 hasConceptScore W2734857022C114614502 @default.
- W2734857022 hasConceptScore W2734857022C118615104 @default.
- W2734857022 hasConceptScore W2734857022C126042441 @default.
- W2734857022 hasConceptScore W2734857022C132525143 @default.
- W2734857022 hasConceptScore W2734857022C138885662 @default.
- W2734857022 hasConceptScore W2734857022C154945302 @default.
- W2734857022 hasConceptScore W2734857022C162307627 @default.
- W2734857022 hasConceptScore W2734857022C173608175 @default.
- W2734857022 hasConceptScore W2734857022C189950617 @default.
- W2734857022 hasConceptScore W2734857022C2776175482 @default.
- W2734857022 hasConceptScore W2734857022C2780586882 @default.
- W2734857022 hasConceptScore W2734857022C33923547 @default.
- W2734857022 hasConceptScore W2734857022C41008148 @default.
- W2734857022 hasConceptScore W2734857022C76155785 @default.
- W2734857022 hasLocation W27348570221 @default.
- W2734857022 hasOpenAccess W2734857022 @default.
- W2734857022 hasPrimaryLocation W27348570221 @default.
- W2734857022 hasRelatedWork W1817609849 @default.
- W2734857022 hasRelatedWork W2205716070 @default.
- W2734857022 hasRelatedWork W2294673323 @default.
- W2734857022 hasRelatedWork W2728331574 @default.
- W2734857022 hasRelatedWork W2735960434 @default.
- W2734857022 hasRelatedWork W2759514405 @default.
- W2734857022 hasRelatedWork W2772382996 @default.
- W2734857022 hasRelatedWork W2785327138 @default.
- W2734857022 hasRelatedWork W2793394636 @default.
- W2734857022 hasRelatedWork W2898902929 @default.
- W2734857022 hasRelatedWork W2963132277 @default.
- W2734857022 hasRelatedWork W2963468679 @default.
- W2734857022 hasRelatedWork W2963878270 @default.
- W2734857022 hasRelatedWork W2971873430 @default.
- W2734857022 hasRelatedWork W3019771277 @default.
- W2734857022 hasRelatedWork W3026485323 @default.
- W2734857022 hasRelatedWork W3033396826 @default.
- W2734857022 hasRelatedWork W3080426545 @default.
- W2734857022 hasRelatedWork W3102947642 @default.
- W2734857022 hasRelatedWork W3103563630 @default.
- W2734857022 isParatext "false" @default.
- W2734857022 isRetracted "false" @default.
- W2734857022 magId "2734857022" @default.
- W2734857022 workType "article" @default.