Skip to main content
added an expository remark
Source Link
Louis D
  • 1.7k
  • 13
  • 27

For the minimum question, this is answered in Theorem 4 of Erdős, Paul; Füredi, Zoltán; Tuza, Zsolt, Saturated (r)-uniform hypergraphs, Discrete Math. 98, No. 2, 95-104 (1991). ZBL0766.05060.

The answer is $\frac{n^2}{k(k-1)^2}+\Theta(n)$ (which is roughly a $\frac{1}{k-1}$ proportion of the maximum possible $\frac{n(n-1)}{k(k-1)}$), and you can get something a bit more precise from their proof if you need.

For the minimum question, this is answered in Theorem 4 of Erdős, Paul; Füredi, Zoltán; Tuza, Zsolt, Saturated (r)-uniform hypergraphs, Discrete Math. 98, No. 2, 95-104 (1991). ZBL0766.05060.

The answer is $\frac{n^2}{k(k-1)^2}+\Theta(n)$, and you can get something a bit more precise from their proof if you need.

For the minimum question, this is answered in Theorem 4 of Erdős, Paul; Füredi, Zoltán; Tuza, Zsolt, Saturated (r)-uniform hypergraphs, Discrete Math. 98, No. 2, 95-104 (1991). ZBL0766.05060.

The answer is $\frac{n^2}{k(k-1)^2}+\Theta(n)$ (which is roughly a $\frac{1}{k-1}$ proportion of the maximum possible $\frac{n(n-1)}{k(k-1)}$), and you can get something a bit more precise from their proof if you need.

Source Link
Louis D
  • 1.7k
  • 13
  • 27

For the minimum question, this is answered in Theorem 4 of Erdős, Paul; Füredi, Zoltán; Tuza, Zsolt, Saturated (r)-uniform hypergraphs, Discrete Math. 98, No. 2, 95-104 (1991). ZBL0766.05060.

The answer is $\frac{n^2}{k(k-1)^2}+\Theta(n)$, and you can get something a bit more precise from their proof if you need.