Ask a Question

Prefer a chat interface with context about you and your work?

Minimizing the number of complete bipartite graphs in a <i>K<sub>s</sub></i>-saturated graph

Minimizing the number of complete bipartite graphs in a <i>K<sub>s</sub></i>-saturated graph

A graph is F -saturated if it does not contain F as a subgraph but the addition of any edge creates a copy of F .We prove that for s ≥ 3 and t ≥ 2,