Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029957718> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2029957718 endingPage "86" @default.
- W2029957718 startingPage "66" @default.
- W2029957718 abstract "Given graphs G and H, a coloring of E(G) is called an (H, q)-coloring if the edges of every copy of H⊆G together receive at least q colors. Let r(G, H, q) denote the minimum number of colors in an (H, q)-coloring of G. We determine, for fixed p, the smallest q for which r(Kn, n, Kp, p, q) is linear in n, the smallest q for which it is quadratic in n. We also determine the smallest q for which r(Kn, n, Kp, p, q)=n2−O(n), and the smallest q for which r(Kn, n, Kp, p, q)=n2−O(1). Our results include showing that r(Kn, n, K2, t+1, 2) and r(Kn, K2, t+1, 2) are both (1+o(1)) n/t as n→∞, thereby proving a special case of a conjecture of Chung and Graham. Finally, we determine the exact value of r(Kn, n, K3, 3, 8), and prove that 2n/3⩽r(Kn, n, C4, 3)⩽n+1. Several problems remain open." @default.
- W2029957718 created "2016-06-24" @default.
- W2029957718 creator A5023439517 @default.
- W2029957718 creator A5079004436 @default.
- W2029957718 creator A5079803922 @default.
- W2029957718 date "2000-05-01" @default.
- W2029957718 modified "2023-09-26" @default.
- W2029957718 title "On Generalized Ramsey Theory: The Bipartite Case" @default.
- W2029957718 cites W1444168583 @default.
- W2029957718 cites W1977374427 @default.
- W2029957718 cites W1994434808 @default.
- W2029957718 cites W2006135590 @default.
- W2029957718 cites W2009852526 @default.
- W2029957718 cites W2030215923 @default.
- W2029957718 cites W2042587503 @default.
- W2029957718 cites W2042703645 @default.
- W2029957718 cites W2047389210 @default.
- W2029957718 cites W2080305978 @default.
- W2029957718 cites W2091175510 @default.
- W2029957718 cites W2133280796 @default.
- W2029957718 cites W2137126986 @default.
- W2029957718 cites W2322194184 @default.
- W2029957718 cites W4247704342 @default.
- W2029957718 doi "https://doi.org/10.1006/jctb.1999.1948" @default.
- W2029957718 hasPublicationYear "2000" @default.
- W2029957718 type Work @default.
- W2029957718 sameAs 2029957718 @default.
- W2029957718 citedByCount "35" @default.
- W2029957718 countsByYear W20299577182013 @default.
- W2029957718 countsByYear W20299577182014 @default.
- W2029957718 countsByYear W20299577182019 @default.
- W2029957718 countsByYear W20299577182020 @default.
- W2029957718 countsByYear W20299577182021 @default.
- W2029957718 countsByYear W20299577182022 @default.
- W2029957718 crossrefType "journal-article" @default.
- W2029957718 hasAuthorship W2029957718A5023439517 @default.
- W2029957718 hasAuthorship W2029957718A5079004436 @default.
- W2029957718 hasAuthorship W2029957718A5079803922 @default.
- W2029957718 hasBestOaLocation W20299577181 @default.
- W2029957718 hasConcept C112291201 @default.
- W2029957718 hasConcept C114614502 @default.
- W2029957718 hasConcept C118615104 @default.
- W2029957718 hasConcept C132525143 @default.
- W2029957718 hasConcept C197657726 @default.
- W2029957718 hasConcept C2780990831 @default.
- W2029957718 hasConcept C33923547 @default.
- W2029957718 hasConcept C44115641 @default.
- W2029957718 hasConceptScore W2029957718C112291201 @default.
- W2029957718 hasConceptScore W2029957718C114614502 @default.
- W2029957718 hasConceptScore W2029957718C118615104 @default.
- W2029957718 hasConceptScore W2029957718C132525143 @default.
- W2029957718 hasConceptScore W2029957718C197657726 @default.
- W2029957718 hasConceptScore W2029957718C2780990831 @default.
- W2029957718 hasConceptScore W2029957718C33923547 @default.
- W2029957718 hasConceptScore W2029957718C44115641 @default.
- W2029957718 hasIssue "1" @default.
- W2029957718 hasLocation W20299577181 @default.
- W2029957718 hasOpenAccess W2029957718 @default.
- W2029957718 hasPrimaryLocation W20299577181 @default.
- W2029957718 hasRelatedWork W153926374 @default.
- W2029957718 hasRelatedWork W2092296749 @default.
- W2029957718 hasRelatedWork W2159101505 @default.
- W2029957718 hasRelatedWork W2339564770 @default.
- W2029957718 hasRelatedWork W2952588570 @default.
- W2029957718 hasRelatedWork W2963272825 @default.
- W2029957718 hasRelatedWork W2981459980 @default.
- W2029957718 hasRelatedWork W3080236997 @default.
- W2029957718 hasRelatedWork W3124101447 @default.
- W2029957718 hasRelatedWork W4233900245 @default.
- W2029957718 hasVolume "79" @default.
- W2029957718 isParatext "false" @default.
- W2029957718 isRetracted "false" @default.
- W2029957718 magId "2029957718" @default.
- W2029957718 workType "article" @default.