The polynomial degrees of Grassmann and Segre varieties over GF(2) (Q2470456)

The author deals with polynomial degrees of Grassmann and Segre varietes over GF(2) and two important results are given as Theorem 3.2 and Theorem 3.4 respectively: i) For \(m\leq n\) the polynomial degree \(\delta _{m,n}\) of the Segre variety \( S_{m,n}\subset PG(mn+m+n,2)\) is \(d_{m,n}=mn+m\). ii) Let \(\Gamma =(A\cup B,e)\) be any finite bipartite graph which is a subgraph of the complete bipartite graph \(K_{a,b}\) whose parts \(A,B\) have sizes \(a,b\) with \(a\leq b\). Let \(N(\Gamma )\) denote the total number of subgraphs of \(\Gamma \) which are isomorphic to \(\Gamma _{a',b'}\) for some \( a'\leq a\), \(b'\leq b\). Then \(N(\Gamma )\) is odd for all such graphs \(\Gamma \) of size \(| e| >ab-b\). Moreover there exists at least one such graph \(\Gamma \) of size \(| e| >ab-b\) for which \(N(\Gamma )\) is even.