Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003803721> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3003803721 abstract "We consider finite simple graphs. Given a graph $H$ and a positive integer $n,$ the Turan number of $H$ for the order $n,$ denoted ${rm ex}(n,H),$ is the maximum size of a graph of order $n$ not containing $H$ as a subgraph. Erdős posed the following problem in 1990: For which graphs $H$ is it true that every graph on $n$ vertices and ${rm ex}(n,H)+1$ edges contains at least two $H$s? Perhaps this is always true. We solve the second part of this problem in the negative by proving that for every integer $kge 4,$ there exists a graph $H$ of order $k$ and at least two orders $n$ such that there exists a graph of order $n$ and size ${rm ex}(n,H)+1$ which contains exactly one copy of $H.$ Denote by $C_4$ the $4$-cycle. We also prove that for every integer $n$ with $6le nle 11,$ there exists a graph of order $n$ and size ${rm ex}(n,C_4)+1$ which contains exactly one copy of $C_4,$ but for $n=12$ or $n=13,$ the minimum number of copies of $C_4$ in a graph of order $n$ and size ${rm ex}(n,C_4)+1$ is $2.$" @default.
- W3003803721 created "2020-02-07" @default.
- W3003803721 creator A5054301490 @default.
- W3003803721 creator A5089792759 @default.
- W3003803721 date "2020-01-31" @default.
- W3003803721 modified "2023-09-27" @default.
- W3003803721 title "On a problem of ErdH{o}s about graphs whose size is the Tur'{a}n number plus one" @default.
- W3003803721 cites W1510730180 @default.
- W3003803721 cites W1784046855 @default.
- W3003803721 cites W2003132645 @default.
- W3003803721 cites W2005344823 @default.
- W3003803721 cites W2040040623 @default.
- W3003803721 cites W2052325621 @default.
- W3003803721 cites W2796976177 @default.
- W3003803721 cites W2990398625 @default.
- W3003803721 cites W2313650663 @default.
- W3003803721 hasPublicationYear "2020" @default.
- W3003803721 type Work @default.
- W3003803721 sameAs 3003803721 @default.
- W3003803721 citedByCount "1" @default.
- W3003803721 countsByYear W30038037212020 @default.
- W3003803721 crossrefType "posted-content" @default.
- W3003803721 hasAuthorship W3003803721A5054301490 @default.
- W3003803721 hasAuthorship W3003803721A5089792759 @default.
- W3003803721 hasConcept C10138342 @default.
- W3003803721 hasConcept C114614502 @default.
- W3003803721 hasConcept C118615104 @default.
- W3003803721 hasConcept C132525143 @default.
- W3003803721 hasConcept C162324750 @default.
- W3003803721 hasConcept C182306322 @default.
- W3003803721 hasConcept C199360897 @default.
- W3003803721 hasConcept C33923547 @default.
- W3003803721 hasConcept C41008148 @default.
- W3003803721 hasConcept C97137487 @default.
- W3003803721 hasConceptScore W3003803721C10138342 @default.
- W3003803721 hasConceptScore W3003803721C114614502 @default.
- W3003803721 hasConceptScore W3003803721C118615104 @default.
- W3003803721 hasConceptScore W3003803721C132525143 @default.
- W3003803721 hasConceptScore W3003803721C162324750 @default.
- W3003803721 hasConceptScore W3003803721C182306322 @default.
- W3003803721 hasConceptScore W3003803721C199360897 @default.
- W3003803721 hasConceptScore W3003803721C33923547 @default.
- W3003803721 hasConceptScore W3003803721C41008148 @default.
- W3003803721 hasConceptScore W3003803721C97137487 @default.
- W3003803721 hasLocation W30038037211 @default.
- W3003803721 hasOpenAccess W3003803721 @default.
- W3003803721 hasPrimaryLocation W30038037211 @default.
- W3003803721 hasRelatedWork W1987001420 @default.
- W3003803721 hasRelatedWork W1997484140 @default.
- W3003803721 hasRelatedWork W2052594572 @default.
- W3003803721 hasRelatedWork W2256948834 @default.
- W3003803721 hasRelatedWork W2282353092 @default.
- W3003803721 hasRelatedWork W2527453513 @default.
- W3003803721 hasRelatedWork W2791238975 @default.
- W3003803721 hasRelatedWork W2811223855 @default.
- W3003803721 hasRelatedWork W2888222923 @default.
- W3003803721 hasRelatedWork W2906243764 @default.
- W3003803721 hasRelatedWork W2949728637 @default.
- W3003803721 hasRelatedWork W2950549785 @default.
- W3003803721 hasRelatedWork W2951081345 @default.
- W3003803721 hasRelatedWork W2963404187 @default.
- W3003803721 hasRelatedWork W3034097073 @default.
- W3003803721 hasRelatedWork W3037745329 @default.
- W3003803721 hasRelatedWork W3100338974 @default.
- W3003803721 hasRelatedWork W3205558229 @default.
- W3003803721 hasRelatedWork W2185360082 @default.
- W3003803721 isParatext "false" @default.
- W3003803721 isRetracted "false" @default.
- W3003803721 magId "3003803721" @default.
- W3003803721 workType "article" @default.