Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985712201> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1985712201 endingPage "94" @default.
- W1985712201 startingPage "75" @default.
- W1985712201 abstract "We consider an extremal problem motivated by a question of Erdős and Rothschild (Erdős, 1974) regarding edge-colorings of graphs avoiding a given monochromatic subgraph. An extension of this problem to edge-colorings avoiding fixed subgraphs with a prescribed coloring has been studied by Balogh (Balogh, 2006). In this work, we consider the following natural generalization of the original Erdős–Rothschild question: given a natural number r and a graph F, an r-pattern P of F is a partition of the edge set of F into r (possibly empty) classes, and an r-coloring of the edge set of a graph G is said to be (F,P)-free if it does not contain a copy of F in which the partition of the edge set induced by the coloring has a copy of P. Let cr,(F,P)(G) be the number of (F,P)-free r-colorings of a graph G. For large n, we maximize this number over all n-vertex graphs for a large class of patterns in matchings and we describe the graphs that achieve this maximum." @default.
- W1985712201 created "2016-06-24" @default.
- W1985712201 creator A5067768593 @default.
- W1985712201 creator A5091774272 @default.
- W1985712201 date "2015-07-01" @default.
- W1985712201 modified "2023-10-18" @default.
- W1985712201 title "Edge-colorings avoiding a fixed matching with a prescribed color pattern" @default.
- W1985712201 cites W1973627139 @default.
- W1985712201 cites W1996106086 @default.
- W1985712201 cites W2024235935 @default.
- W1985712201 cites W2048147719 @default.
- W1985712201 cites W2066501202 @default.
- W1985712201 cites W2078245519 @default.
- W1985712201 cites W2085809091 @default.
- W1985712201 cites W2128292580 @default.
- W1985712201 cites W2167376103 @default.
- W1985712201 doi "https://doi.org/10.1016/j.ejc.2015.01.011" @default.
- W1985712201 hasPublicationYear "2015" @default.
- W1985712201 type Work @default.
- W1985712201 sameAs 1985712201 @default.
- W1985712201 citedByCount "17" @default.
- W1985712201 countsByYear W19857122012015 @default.
- W1985712201 countsByYear W19857122012017 @default.
- W1985712201 countsByYear W19857122012019 @default.
- W1985712201 countsByYear W19857122012020 @default.
- W1985712201 countsByYear W19857122012021 @default.
- W1985712201 countsByYear W19857122012023 @default.
- W1985712201 crossrefType "journal-article" @default.
- W1985712201 hasAuthorship W1985712201A5067768593 @default.
- W1985712201 hasAuthorship W1985712201A5091774272 @default.
- W1985712201 hasBestOaLocation W19857122011 @default.
- W1985712201 hasConcept C114614502 @default.
- W1985712201 hasConcept C118615104 @default.
- W1985712201 hasConcept C123809776 @default.
- W1985712201 hasConcept C132525143 @default.
- W1985712201 hasConcept C149530733 @default.
- W1985712201 hasConcept C166957645 @default.
- W1985712201 hasConcept C203776342 @default.
- W1985712201 hasConcept C21642379 @default.
- W1985712201 hasConcept C2781350838 @default.
- W1985712201 hasConcept C33923547 @default.
- W1985712201 hasConcept C38767284 @default.
- W1985712201 hasConcept C40833965 @default.
- W1985712201 hasConcept C42812 @default.
- W1985712201 hasConcept C59822182 @default.
- W1985712201 hasConcept C80899671 @default.
- W1985712201 hasConcept C86803240 @default.
- W1985712201 hasConcept C95457728 @default.
- W1985712201 hasConceptScore W1985712201C114614502 @default.
- W1985712201 hasConceptScore W1985712201C118615104 @default.
- W1985712201 hasConceptScore W1985712201C123809776 @default.
- W1985712201 hasConceptScore W1985712201C132525143 @default.
- W1985712201 hasConceptScore W1985712201C149530733 @default.
- W1985712201 hasConceptScore W1985712201C166957645 @default.
- W1985712201 hasConceptScore W1985712201C203776342 @default.
- W1985712201 hasConceptScore W1985712201C21642379 @default.
- W1985712201 hasConceptScore W1985712201C2781350838 @default.
- W1985712201 hasConceptScore W1985712201C33923547 @default.
- W1985712201 hasConceptScore W1985712201C38767284 @default.
- W1985712201 hasConceptScore W1985712201C40833965 @default.
- W1985712201 hasConceptScore W1985712201C42812 @default.
- W1985712201 hasConceptScore W1985712201C59822182 @default.
- W1985712201 hasConceptScore W1985712201C80899671 @default.
- W1985712201 hasConceptScore W1985712201C86803240 @default.
- W1985712201 hasConceptScore W1985712201C95457728 @default.
- W1985712201 hasFunder F4320320875 @default.
- W1985712201 hasFunder F4320320997 @default.
- W1985712201 hasFunder F4320321091 @default.
- W1985712201 hasFunder F4320322025 @default.
- W1985712201 hasLocation W19857122011 @default.
- W1985712201 hasOpenAccess W1985712201 @default.
- W1985712201 hasPrimaryLocation W19857122011 @default.
- W1985712201 hasRelatedWork W2018072810 @default.
- W1985712201 hasRelatedWork W2550335082 @default.
- W1985712201 hasRelatedWork W2804494934 @default.
- W1985712201 hasRelatedWork W3006791531 @default.
- W1985712201 hasRelatedWork W3101541854 @default.
- W1985712201 hasRelatedWork W4246619488 @default.
- W1985712201 hasRelatedWork W4287598225 @default.
- W1985712201 hasRelatedWork W4288422293 @default.
- W1985712201 hasRelatedWork W4300577104 @default.
- W1985712201 hasRelatedWork W4385892758 @default.
- W1985712201 hasVolume "47" @default.
- W1985712201 isParatext "false" @default.
- W1985712201 isRetracted "false" @default.
- W1985712201 magId "1985712201" @default.
- W1985712201 workType "article" @default.