Nucleation-dependent propagation of Polycomb modifications emerges during the Drosophila maternal to zygotic transition

During zygotic genome activation (ZGA) in Drosophila, broad domains of Polycomb-modified chromatin are rapidly established across the genome. Here, we investigate the spatial and temporal dynamics by which Polycomb group (PcG) histone modifications, H3K27me3 and H2Aub, emerge during early embryogenesis. Using ChIP-seq and live imaging of CRISPR-engineered GFP-tagged PcG components, we show that PRC2-dependent H3K27me3 accumulates adjacent to a subset of E(z)-bound prospective Polycomb Response Elements (PREs) beginning in nuclear cycle 14 (NC14), with patterns indicative of nucleation followed by spreading. Surprisingly, PRE-binding factors Pho, Combgap, and GAGA-factor are excluded from interphase nuclei prior to NC10 despite nuclear localization of E(z) throughout early interphases. Loss-of-function studies further demonstrate that GAGA-factor is largely dispensable for PcG domain establishment, whereas the pioneer factor Zelda is required for proper deposition of H3K27me3 and H2Aub at a subset of Polycomb domains. The role of Zelda at Polycomb domains is context-dependent; a large subset of targets requires Zelda not for PcG factor recruitment, but instead to license a loaded PRE to deposit H3K27me3 and H2Aub. Our findings support a model where licensing of PcG domains is an initial step in the regulatory processes governing Polycomb-regulated developmental genes.