Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288364457> ?p ?o ?g. }
Showing items 1 to 41 of
41
with 100 items per page.
- W4288364457 abstract "This paper examines the structure of the largest subgraphs of the ErdH{o}s-R'enyi random graph, $G_{n,p}$, with a given matching number. This extends a result of ErdH{o}s and Gallai who, in 1959, gave a classification of the structures of the largest subgraphs of $K_n$ with a given matching number. We show that their result extends to $G_{n,p}$ with high probability when $pge frac{8 ln n}{n}$ or $p ll frac{1}{n}$, but that it does not extend (again with high probability) when $frac{4ln(2e)}{n} < p< frac{ln n}{3n}$." @default.
- W4288364457 created "2022-07-29" @default.
- W4288364457 creator A5011333462 @default.
- W4288364457 date "2019-04-25" @default.
- W4288364457 modified "2023-09-24" @default.
- W4288364457 title "Structure of the largest subgraphs of $G_{n,p}$ with a given matching number" @default.
- W4288364457 doi "https://doi.org/10.48550/arxiv.1904.11571" @default.
- W4288364457 hasPublicationYear "2019" @default.
- W4288364457 type Work @default.
- W4288364457 citedByCount "0" @default.
- W4288364457 crossrefType "posted-content" @default.
- W4288364457 hasAuthorship W4288364457A5011333462 @default.
- W4288364457 hasBestOaLocation W42883644571 @default.
- W4288364457 hasConcept C105795698 @default.
- W4288364457 hasConcept C114614502 @default.
- W4288364457 hasConcept C118615104 @default.
- W4288364457 hasConcept C132525143 @default.
- W4288364457 hasConcept C165064840 @default.
- W4288364457 hasConcept C33923547 @default.
- W4288364457 hasConceptScore W4288364457C105795698 @default.
- W4288364457 hasConceptScore W4288364457C114614502 @default.
- W4288364457 hasConceptScore W4288364457C118615104 @default.
- W4288364457 hasConceptScore W4288364457C132525143 @default.
- W4288364457 hasConceptScore W4288364457C165064840 @default.
- W4288364457 hasConceptScore W4288364457C33923547 @default.
- W4288364457 hasLocation W42883644571 @default.
- W4288364457 hasOpenAccess W4288364457 @default.
- W4288364457 hasPrimaryLocation W42883644571 @default.
- W4288364457 hasRelatedWork W1969425709 @default.
- W4288364457 hasRelatedWork W2017331178 @default.
- W4288364457 hasRelatedWork W2031929504 @default.
- W4288364457 hasRelatedWork W2042135415 @default.
- W4288364457 hasRelatedWork W2094515682 @default.
- W4288364457 hasRelatedWork W2110866863 @default.
- W4288364457 hasRelatedWork W2133717446 @default.
- W4288364457 hasRelatedWork W2317682807 @default.
- W4288364457 hasRelatedWork W2318444792 @default.
- W4288364457 hasRelatedWork W2374829073 @default.
- W4288364457 isParatext "false" @default.
- W4288364457 isRetracted "false" @default.
- W4288364457 workType "article" @default.