3-一致超图中的 wicket

在这些笔记中，我们考虑超图中的图兰型问题。若禁止某个子图，边数的最大值是多少？设 $H_n^{(3)}$ 为一个 3-一致线性超图，即任意两条边至多有一个公共顶点。一种称为{\em wicket}的特殊超图，由 $3 \times 3$ 点矩阵的 three 行两列构成。我们描述两个线性超图——均包含一个 wicket——若在 $H_n^{(3)}$ 中禁止其中任意一个，则该超图是稀疏的，且其边数为 $o(n^2)$。这证明了 Gy\'arf\'as 与 S\'ark"ozy 的一个猜想。