Matches in SemOpenAlex for { <https://semopenalex.org/work/W4306945384> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4306945384 endingPage "645" @default.
- W4306945384 startingPage "617" @default.
- W4306945384 abstract "An end of a graph G is an equivalence class of rays, where two rays are equivalent if there are infinitely many vertex-disjoint paths between them in G. The degree of an end is the maximum cardinality of a collection of pairwise disjoint rays in this equivalence class. Halin conjectured that the end degree can be characterised in terms of certain typical ray configurations, which would generalise his famous grid theorem. In particular, every end of regular uncountable degree κ would contain a star of rays, i.e., a configuration consisting of a central ray R and κ neighbouring rays (Ri: i < κ) all disjoint from each other and each Ri sending a family of infinitely many disjoint paths to R so that paths from distinct families only meet in R. We show that Halin’s conjecture fails for end degree 1א, holds for $${aleph _2},{aleph _3}, ldots ,{aleph _omega}$$ fails for אω+1, and is undecidable (in ZFC) for the next אω+n with n ∈ ℕ, n ≽ 2. Further results include a complete solution for all cardinals under GCH, complemented by a number of consistency results." @default.
- W4306945384 created "2022-10-21" @default.
- W4306945384 creator A5011338822 @default.
- W4306945384 creator A5020032467 @default.
- W4306945384 creator A5058735562 @default.
- W4306945384 creator A5081355379 @default.
- W4306945384 date "2022-10-20" @default.
- W4306945384 modified "2023-10-14" @default.
- W4306945384 title "Halin’s end degree conjecture" @default.
- W4306945384 cites W1969829602 @default.
- W4306945384 cites W2046548312 @default.
- W4306945384 cites W2084060140 @default.
- W4306945384 cites W2095082482 @default.
- W4306945384 cites W2386081888 @default.
- W4306945384 cites W2963080720 @default.
- W4306945384 cites W2982634661 @default.
- W4306945384 cites W4200105453 @default.
- W4306945384 cites W4230560718 @default.
- W4306945384 cites W4245608944 @default.
- W4306945384 cites W4289287887 @default.
- W4306945384 cites W53237084 @default.
- W4306945384 cites W568866001 @default.
- W4306945384 doi "https://doi.org/10.1007/s11856-022-2368-5" @default.
- W4306945384 hasPublicationYear "2022" @default.
- W4306945384 type Work @default.
- W4306945384 citedByCount "0" @default.
- W4306945384 crossrefType "journal-article" @default.
- W4306945384 hasAuthorship W4306945384A5011338822 @default.
- W4306945384 hasAuthorship W4306945384A5020032467 @default.
- W4306945384 hasAuthorship W4306945384A5058735562 @default.
- W4306945384 hasAuthorship W4306945384A5081355379 @default.
- W4306945384 hasBestOaLocation W43069453842 @default.
- W4306945384 hasConcept C114614502 @default.
- W4306945384 hasConcept C118615104 @default.
- W4306945384 hasConcept C121332964 @default.
- W4306945384 hasConcept C124101348 @default.
- W4306945384 hasConcept C24890656 @default.
- W4306945384 hasConcept C2775997480 @default.
- W4306945384 hasConcept C2780990831 @default.
- W4306945384 hasConcept C33923547 @default.
- W4306945384 hasConcept C41008148 @default.
- W4306945384 hasConcept C45340560 @default.
- W4306945384 hasConcept C87117476 @default.
- W4306945384 hasConceptScore W4306945384C114614502 @default.
- W4306945384 hasConceptScore W4306945384C118615104 @default.
- W4306945384 hasConceptScore W4306945384C121332964 @default.
- W4306945384 hasConceptScore W4306945384C124101348 @default.
- W4306945384 hasConceptScore W4306945384C24890656 @default.
- W4306945384 hasConceptScore W4306945384C2775997480 @default.
- W4306945384 hasConceptScore W4306945384C2780990831 @default.
- W4306945384 hasConceptScore W4306945384C33923547 @default.
- W4306945384 hasConceptScore W4306945384C41008148 @default.
- W4306945384 hasConceptScore W4306945384C45340560 @default.
- W4306945384 hasConceptScore W4306945384C87117476 @default.
- W4306945384 hasIssue "2" @default.
- W4306945384 hasLocation W43069453841 @default.
- W4306945384 hasLocation W43069453842 @default.
- W4306945384 hasOpenAccess W4306945384 @default.
- W4306945384 hasPrimaryLocation W43069453841 @default.
- W4306945384 hasRelatedWork W1613559019 @default.
- W4306945384 hasRelatedWork W2002427023 @default.
- W4306945384 hasRelatedWork W2007260994 @default.
- W4306945384 hasRelatedWork W2029614947 @default.
- W4306945384 hasRelatedWork W2050911484 @default.
- W4306945384 hasRelatedWork W2057654102 @default.
- W4306945384 hasRelatedWork W2345459012 @default.
- W4306945384 hasRelatedWork W2963699585 @default.
- W4306945384 hasRelatedWork W4244341441 @default.
- W4306945384 hasRelatedWork W1988914452 @default.
- W4306945384 hasVolume "253" @default.
- W4306945384 isParatext "false" @default.
- W4306945384 isRetracted "false" @default.
- W4306945384 workType "article" @default.