Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366999499> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4366999499 abstract "For a graph $G$ and a positive integer $c$, let $M_c(G)$ be the size of a subgraph of $G$ induced by a randomly sampled subset of $c$ vertices. Second-order moments of $M_c(G)$ encode part of the structure of $G$. We use this fact, coupled to classical moment inequalities, to prove graph theoretical results, to give combinatorial identities, to bound the size of the $c$-densest subgraph from below and the size of the $c$-sparsest subgraph from above, and to provide bounds for approximate enumeration of trivial subgraphs." @default.
- W4366999499 created "2023-04-27" @default.
- W4366999499 creator A5068548647 @default.
- W4366999499 date "2023-04-22" @default.
- W4366999499 modified "2023-10-17" @default.
- W4366999499 title "Second-order moments of the size of randomly induced subgraphs of given order" @default.
- W4366999499 doi "https://doi.org/10.48550/arxiv.2304.11423" @default.
- W4366999499 hasPublicationYear "2023" @default.
- W4366999499 type Work @default.
- W4366999499 citedByCount "0" @default.
- W4366999499 crossrefType "posted-content" @default.
- W4366999499 hasAuthorship W4366999499A5068548647 @default.
- W4366999499 hasBestOaLocation W43669994991 @default.
- W4366999499 hasConcept C10138342 @default.
- W4366999499 hasConcept C104317684 @default.
- W4366999499 hasConcept C114614502 @default.
- W4366999499 hasConcept C118615104 @default.
- W4366999499 hasConcept C121332964 @default.
- W4366999499 hasConcept C132525143 @default.
- W4366999499 hasConcept C134306372 @default.
- W4366999499 hasConcept C156340839 @default.
- W4366999499 hasConcept C162324750 @default.
- W4366999499 hasConcept C179254644 @default.
- W4366999499 hasConcept C182306322 @default.
- W4366999499 hasConcept C185592680 @default.
- W4366999499 hasConcept C199360897 @default.
- W4366999499 hasConcept C2778012994 @default.
- W4366999499 hasConcept C33923547 @default.
- W4366999499 hasConcept C41008148 @default.
- W4366999499 hasConcept C55493867 @default.
- W4366999499 hasConcept C66746571 @default.
- W4366999499 hasConcept C74650414 @default.
- W4366999499 hasConcept C77553402 @default.
- W4366999499 hasConcept C80899671 @default.
- W4366999499 hasConcept C97137487 @default.
- W4366999499 hasConceptScore W4366999499C10138342 @default.
- W4366999499 hasConceptScore W4366999499C104317684 @default.
- W4366999499 hasConceptScore W4366999499C114614502 @default.
- W4366999499 hasConceptScore W4366999499C118615104 @default.
- W4366999499 hasConceptScore W4366999499C121332964 @default.
- W4366999499 hasConceptScore W4366999499C132525143 @default.
- W4366999499 hasConceptScore W4366999499C134306372 @default.
- W4366999499 hasConceptScore W4366999499C156340839 @default.
- W4366999499 hasConceptScore W4366999499C162324750 @default.
- W4366999499 hasConceptScore W4366999499C179254644 @default.
- W4366999499 hasConceptScore W4366999499C182306322 @default.
- W4366999499 hasConceptScore W4366999499C185592680 @default.
- W4366999499 hasConceptScore W4366999499C199360897 @default.
- W4366999499 hasConceptScore W4366999499C2778012994 @default.
- W4366999499 hasConceptScore W4366999499C33923547 @default.
- W4366999499 hasConceptScore W4366999499C41008148 @default.
- W4366999499 hasConceptScore W4366999499C55493867 @default.
- W4366999499 hasConceptScore W4366999499C66746571 @default.
- W4366999499 hasConceptScore W4366999499C74650414 @default.
- W4366999499 hasConceptScore W4366999499C77553402 @default.
- W4366999499 hasConceptScore W4366999499C80899671 @default.
- W4366999499 hasConceptScore W4366999499C97137487 @default.
- W4366999499 hasLocation W43669994991 @default.
- W4366999499 hasOpenAccess W4366999499 @default.
- W4366999499 hasPrimaryLocation W43669994991 @default.
- W4366999499 hasRelatedWork W1983652976 @default.
- W4366999499 hasRelatedWork W2018113351 @default.
- W4366999499 hasRelatedWork W2027446053 @default.
- W4366999499 hasRelatedWork W2065078642 @default.
- W4366999499 hasRelatedWork W2385671392 @default.
- W4366999499 hasRelatedWork W2393028428 @default.
- W4366999499 hasRelatedWork W2610737932 @default.
- W4366999499 hasRelatedWork W2741785956 @default.
- W4366999499 hasRelatedWork W2964165395 @default.
- W4366999499 hasRelatedWork W3094179009 @default.
- W4366999499 isParatext "false" @default.
- W4366999499 isRetracted "false" @default.
- W4366999499 workType "article" @default.