Matches in SemOpenAlex for { <https://semopenalex.org/work/W2981131408> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2981131408 endingPage "499" @default.
- W2981131408 startingPage "495" @default.
- W2981131408 abstract "Let k ≥ 3 and r ≥ 2 be natural numbers. For a graph G, let F(G, k, r) denote the number of colourings of the edges of G with colours 1,…, r such that, for every colour c ∈ {1,…, r}, the edges of colour c contain no complete graph on k vertices Kk. Let F(n, k, r) denote the maximum of F(G, k, r) over all graphs G on n vertices. The problem of determining F(n, k, r) was first proposed by Erdős and Rothschild in 1974, and has so far been solved only for r = 2; 3, and a small number of other cases. In this paper we consider the question for the cases k = 3 and r = 5 or r = 6. We almost exactly determine the value F(n, 3, 6) and approximately determine the value F(n, 3, 5) for large values of n. We also characterise all extremal graphs for r = 6 and prove a stability result for r = 5." @default.
- W2981131408 created "2019-10-25" @default.
- W2981131408 creator A5013317543 @default.
- W2981131408 creator A5017103214 @default.
- W2981131408 creator A5017513172 @default.
- W2981131408 creator A5017565217 @default.
- W2981131408 creator A5020461758 @default.
- W2981131408 creator A5022434209 @default.
- W2981131408 creator A5051874437 @default.
- W2981131408 date "2019-09-02" @default.
- W2981131408 modified "2023-10-18" @default.
- W2981131408 title "Maximum number of triangle-free edge colourings with five and six colours" @default.
- W2981131408 cites W1510730180 @default.
- W2981131408 cites W1543148594 @default.
- W2981131408 cites W1729789762 @default.
- W2981131408 cites W2034838716 @default.
- W2981131408 cites W2078245519 @default.
- W2981131408 cites W2128292580 @default.
- W2981131408 cites W2167376103 @default.
- W2981131408 cites W2808098300 @default.
- W2981131408 cites W2952918105 @default.
- W2981131408 cites W2963399948 @default.
- W2981131408 cites W3103974728 @default.
- W2981131408 cites W788200807 @default.
- W2981131408 hasPublicationYear "2019" @default.
- W2981131408 type Work @default.
- W2981131408 sameAs 2981131408 @default.
- W2981131408 citedByCount "2" @default.
- W2981131408 countsByYear W29811314082021 @default.
- W2981131408 crossrefType "journal-article" @default.
- W2981131408 hasAuthorship W2981131408A5013317543 @default.
- W2981131408 hasAuthorship W2981131408A5017103214 @default.
- W2981131408 hasAuthorship W2981131408A5017513172 @default.
- W2981131408 hasAuthorship W2981131408A5017565217 @default.
- W2981131408 hasAuthorship W2981131408A5020461758 @default.
- W2981131408 hasAuthorship W2981131408A5022434209 @default.
- W2981131408 hasAuthorship W2981131408A5051874437 @default.
- W2981131408 hasConcept C114614502 @default.
- W2981131408 hasConcept C118615104 @default.
- W2981131408 hasConcept C132525143 @default.
- W2981131408 hasConcept C166957645 @default.
- W2981131408 hasConcept C2781350838 @default.
- W2981131408 hasConcept C33923547 @default.
- W2981131408 hasConcept C44115641 @default.
- W2981131408 hasConcept C95457728 @default.
- W2981131408 hasConceptScore W2981131408C114614502 @default.
- W2981131408 hasConceptScore W2981131408C118615104 @default.
- W2981131408 hasConceptScore W2981131408C132525143 @default.
- W2981131408 hasConceptScore W2981131408C166957645 @default.
- W2981131408 hasConceptScore W2981131408C2781350838 @default.
- W2981131408 hasConceptScore W2981131408C33923547 @default.
- W2981131408 hasConceptScore W2981131408C44115641 @default.
- W2981131408 hasConceptScore W2981131408C95457728 @default.
- W2981131408 hasIssue "3" @default.
- W2981131408 hasLocation W29811314081 @default.
- W2981131408 hasOpenAccess W2981131408 @default.
- W2981131408 hasPrimaryLocation W29811314081 @default.
- W2981131408 hasRelatedWork W1544646713 @default.
- W2981131408 hasRelatedWork W1561903201 @default.
- W2981131408 hasRelatedWork W2017366235 @default.
- W2981131408 hasRelatedWork W2039138809 @default.
- W2981131408 hasRelatedWork W2095539279 @default.
- W2981131408 hasRelatedWork W2131486755 @default.
- W2981131408 hasRelatedWork W2167376103 @default.
- W2981131408 hasRelatedWork W2248302044 @default.
- W2981131408 hasRelatedWork W2279361354 @default.
- W2981131408 hasRelatedWork W2330712042 @default.
- W2981131408 hasRelatedWork W2582449130 @default.
- W2981131408 hasRelatedWork W2884541885 @default.
- W2981131408 hasRelatedWork W2950136068 @default.
- W2981131408 hasRelatedWork W2950386140 @default.
- W2981131408 hasRelatedWork W2952565064 @default.
- W2981131408 hasRelatedWork W2953235385 @default.
- W2981131408 hasRelatedWork W2995351291 @default.
- W2981131408 hasRelatedWork W3027053007 @default.
- W2981131408 hasRelatedWork W3031537225 @default.
- W2981131408 hasRelatedWork W3100062452 @default.
- W2981131408 hasVolume "88" @default.
- W2981131408 isParatext "false" @default.
- W2981131408 isRetracted "false" @default.
- W2981131408 magId "2981131408" @default.
- W2981131408 workType "article" @default.