Exact Second-Order Zarankiewicz Numbers for Complete-Graph Incidence Families

Yannan Chen, Liqun Qi

Let $n\ge 6$, $m=\left(\genfrac{}{}{0ex}{}{n}{2}\right)$, and consider the complete-graph incidence family on $K_n$: columns are vertices, rows are edges, and the one-edge graph is the incidence graph. We study…