Indexed by:
Abstract:
For graphs G and H, let signify that any red/blue edge coloring of G contains a monochromatic H as a subgraph. Denote . For any and n, we say that G is partition universal for if for every . Let be the random spanning subgraph of the complete r-partite graph with N vertices in each part, in which each edge of appears with probability p independently and randomly. We prove that for fixed there exist constants r, B and C depending only on such that if and , then asymptotically almost surely is partition universal for H(Delta, n).
Keyword:
Reprint 's Address:
Version:
Source :
JOURNAL OF COMBINATORIAL OPTIMIZATION
ISSN: 1382-6905
Year: 2018
Issue: 3
Volume: 35
Page: 724-739
0 . 8 1 6
JCR@2018
0 . 9 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:68
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: