Matches in SemOpenAlex for { <https://semopenalex.org/work/W3040760927> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3040760927 abstract "In classical graph theory, Hall’s theorem gives a necessary and sufficient condition for a bipartite graph to have a perfect matching. The analogous statement for Borel perfect matchings is false. If we instead consider Borel perfect matchings almost everywhere or Borel perfect matchings generically, results similar to Hall’s theorem hold. We present Marks’ proof that Konig’s theorem, a special case of Hall’s theorem, fails in the context of Borel perfect matchings. We then discuss positive results about the existence of Borel matchings that are close to perfect in the measure theory and Baire category settings." @default.
- W3040760927 created "2020-07-16" @default.
- W3040760927 creator A5039355671 @default.
- W3040760927 date "2020-01-01" @default.
- W3040760927 modified "2023-09-23" @default.
- W3040760927 title "Borel Matchings and Analogs of Hall's Theorem" @default.
- W3040760927 doi "https://doi.org/10.7907/c934-zc02." @default.
- W3040760927 hasPublicationYear "2020" @default.
- W3040760927 type Work @default.
- W3040760927 sameAs 3040760927 @default.
- W3040760927 citedByCount "0" @default.
- W3040760927 crossrefType "dissertation" @default.
- W3040760927 hasAuthorship W3040760927A5039355671 @default.
- W3040760927 hasConcept C105795698 @default.
- W3040760927 hasConcept C114614502 @default.
- W3040760927 hasConcept C118615104 @default.
- W3040760927 hasConcept C12595997 @default.
- W3040760927 hasConcept C132525143 @default.
- W3040760927 hasConcept C161487630 @default.
- W3040760927 hasConcept C165064840 @default.
- W3040760927 hasConcept C166758865 @default.
- W3040760927 hasConcept C189892329 @default.
- W3040760927 hasConcept C197657726 @default.
- W3040760927 hasConcept C203776342 @default.
- W3040760927 hasConcept C21031990 @default.
- W3040760927 hasConcept C22149727 @default.
- W3040760927 hasConcept C25942563 @default.
- W3040760927 hasConcept C33923547 @default.
- W3040760927 hasConceptScore W3040760927C105795698 @default.
- W3040760927 hasConceptScore W3040760927C114614502 @default.
- W3040760927 hasConceptScore W3040760927C118615104 @default.
- W3040760927 hasConceptScore W3040760927C12595997 @default.
- W3040760927 hasConceptScore W3040760927C132525143 @default.
- W3040760927 hasConceptScore W3040760927C161487630 @default.
- W3040760927 hasConceptScore W3040760927C165064840 @default.
- W3040760927 hasConceptScore W3040760927C166758865 @default.
- W3040760927 hasConceptScore W3040760927C189892329 @default.
- W3040760927 hasConceptScore W3040760927C197657726 @default.
- W3040760927 hasConceptScore W3040760927C203776342 @default.
- W3040760927 hasConceptScore W3040760927C21031990 @default.
- W3040760927 hasConceptScore W3040760927C22149727 @default.
- W3040760927 hasConceptScore W3040760927C25942563 @default.
- W3040760927 hasConceptScore W3040760927C33923547 @default.
- W3040760927 hasLocation W30407609271 @default.
- W3040760927 hasOpenAccess W3040760927 @default.
- W3040760927 hasPrimaryLocation W30407609271 @default.
- W3040760927 hasRelatedWork W1695430876 @default.
- W3040760927 hasRelatedWork W1994336818 @default.
- W3040760927 hasRelatedWork W2008226238 @default.
- W3040760927 hasRelatedWork W2029374777 @default.
- W3040760927 hasRelatedWork W2037128500 @default.
- W3040760927 hasRelatedWork W2060782772 @default.
- W3040760927 hasRelatedWork W2095537431 @default.
- W3040760927 hasRelatedWork W2168409316 @default.
- W3040760927 hasRelatedWork W2230984504 @default.
- W3040760927 hasRelatedWork W2330963367 @default.
- W3040760927 hasRelatedWork W2417353666 @default.
- W3040760927 hasRelatedWork W2624407274 @default.
- W3040760927 hasRelatedWork W2884233753 @default.
- W3040760927 hasRelatedWork W2926279489 @default.
- W3040760927 hasRelatedWork W2962686173 @default.
- W3040760927 hasRelatedWork W309666712 @default.
- W3040760927 hasRelatedWork W3099253507 @default.
- W3040760927 hasRelatedWork W3100726716 @default.
- W3040760927 hasRelatedWork W3207152999 @default.
- W3040760927 hasRelatedWork W2064338244 @default.
- W3040760927 isParatext "false" @default.
- W3040760927 isRetracted "false" @default.
- W3040760927 magId "3040760927" @default.
- W3040760927 workType "dissertation" @default.