Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287330904> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W4287330904 abstract "Motivated by analogous questions in the setting of Steiner triple systems and Latin squares, Nenadov, Sudakov and Wagner [Completion and deficiency problems, Journal of Combinatorial Theory Series B, 2020] recently introduced the notion of graph deficiency. Given a global spanning property $mathcal P$ and a graph $G$, the deficiency $text{def}(G)$ of the graph $G$ with respect to the property $mathcal P$ is the smallest non-negative integer $t$ such that the join $G*K_t$ has property $mathcal P$. In particular, Nenadov, Sudakov and Wagner raised the question of determining how many edges an $n$-vertex graph $G$ needs to ensure $G*K_t$ contains a $K_r$-factor (for any fixed $rgeq 3$). In this paper we resolve their problem fully. We also give an analogous result which forces $G*K_t$ to contain any fixed bipartite $(n+t)$-vertex graph of bounded degree and small bandwidth." @default.
- W4287330904 created "2022-07-25" @default.
- W4287330904 creator A5020419436 @default.
- W4287330904 creator A5047692217 @default.
- W4287330904 creator A5086607043 @default.
- W4287330904 date "2021-02-08" @default.
- W4287330904 modified "2023-09-30" @default.
- W4287330904 title "On deficiency problems for graphs" @default.
- W4287330904 doi "https://doi.org/10.48550/arxiv.2102.04389" @default.
- W4287330904 hasPublicationYear "2021" @default.
- W4287330904 type Work @default.
- W4287330904 citedByCount "0" @default.
- W4287330904 crossrefType "posted-content" @default.
- W4287330904 hasAuthorship W4287330904A5020419436 @default.
- W4287330904 hasAuthorship W4287330904A5047692217 @default.
- W4287330904 hasAuthorship W4287330904A5086607043 @default.
- W4287330904 hasBestOaLocation W42873309041 @default.
- W4287330904 hasConcept C114614502 @default.
- W4287330904 hasConcept C118615104 @default.
- W4287330904 hasConcept C132525143 @default.
- W4287330904 hasConcept C134306372 @default.
- W4287330904 hasConcept C197657726 @default.
- W4287330904 hasConcept C33923547 @default.
- W4287330904 hasConcept C34388435 @default.
- W4287330904 hasConcept C80899671 @default.
- W4287330904 hasConceptScore W4287330904C114614502 @default.
- W4287330904 hasConceptScore W4287330904C118615104 @default.
- W4287330904 hasConceptScore W4287330904C132525143 @default.
- W4287330904 hasConceptScore W4287330904C134306372 @default.
- W4287330904 hasConceptScore W4287330904C197657726 @default.
- W4287330904 hasConceptScore W4287330904C33923547 @default.
- W4287330904 hasConceptScore W4287330904C34388435 @default.
- W4287330904 hasConceptScore W4287330904C80899671 @default.
- W4287330904 hasLocation W42873309041 @default.
- W4287330904 hasLocation W42873309042 @default.
- W4287330904 hasOpenAccess W4287330904 @default.
- W4287330904 hasPrimaryLocation W42873309041 @default.
- W4287330904 hasRelatedWork W1779359754 @default.
- W4287330904 hasRelatedWork W1969292476 @default.
- W4287330904 hasRelatedWork W1988771411 @default.
- W4287330904 hasRelatedWork W2043287068 @default.
- W4287330904 hasRelatedWork W2140429404 @default.
- W4287330904 hasRelatedWork W2587433615 @default.
- W4287330904 hasRelatedWork W2951635661 @default.
- W4287330904 hasRelatedWork W3210704652 @default.
- W4287330904 hasRelatedWork W4238813129 @default.
- W4287330904 hasRelatedWork W4319869481 @default.
- W4287330904 isParatext "false" @default.
- W4287330904 isRetracted "false" @default.
- W4287330904 workType "article" @default.