Abstract:Given $q$-uniform hypergraphs ($q$-graphs) $F,G$ and $H$, where $G$ is a spanning subgraph of $F$, $G$ is called weakly $H$-saturated in $F$ if the edges in $E(F)\setminus E(G)$ admit an ordering $e_1,\dots, e_k$ so that for all $i\in [k]$ the hypergraph $G\cup \{e_1,\dots,e_i\}$ contains an isomorphic copy of $H$ which in turn contains the edge $e_i$. The weak saturation number of $H$ in $F$ is the smallest size of an $H$-weakly saturated subgraph of $F$. Weak saturation was introduced by Bollobás in 1968, but despite decades of study our understanding of it is still limited. The main difficulty lies in proving lower bounds on weak saturation numbers, which typically withstands combinatorial methods and requires arguments of algebraic or geometrical nature. In our main contribution in this paper we determine exactly the weak saturation number of complete multipartite $q$-graphs in the directed setting, for any choice of parameters. This generalizes a theorem of Alon from 1985. Our proof combines the exterior algebra approach from the works of Kalai with the use of the colorful exterior algebra motivated by the recent work of Bulavka, Goodarzi and Tancer on the colorful fractional Helly theorem. In our second contribution answering a question of Kronenberg, Martins and Morrison, we establish a link between weak saturation numbers of bipartite graphs in the clique versus in a complete bipartite host graph. In a similar fashion we asymptotically determine the weak saturation number of any complete $q$-partite $q$-graph in the clique, generalizing another result of Kronenberg et al.

Weakly saturated random graphs

Weak saturation numbers in random graphs

Threshold for stability of weak saturation

Weak saturation rank: a failure of linear algebraic approach to weak saturation

Weak saturation of multipartite hypergraphs

Weak rainbow saturation numbers of graphs

$H$-percolation with a random $H$

Random minimum spanning tree and dense graph limits

Balanced supersaturation and Turan numbers in random graphs

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration

Saturation in Random Hypergraphs

Quasi-randomness of graph balanced cut properties

Hypergraph saturation for the bow tie

Saturation numbers of bipartite graphs in random graphs

Mantel's Theorem for Random Hypergraphs

On the rank, Kernel, and core of sparse random graphs

On the typical structure of graphs not containing a fixed vertex‐critical subgraph

Locally common graphs

On some problems regarding distance-balanced graphs

Random Connection Hypergraphs

Counting subgraphs in locally dense graphs