Gal Beniamini

activity

20202025

most citedSparsifying the Operators of Fast Matrix Multiplication Algorithms

3 citations · 6 across the 7 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

The $F_{2}$ -Rank and Size of Graphs

Gal Beniamini, Asaf Etgar, Yael Kirkpatrick

We consider the extremal family of graphs of order $2^{n}$ in which no two vertices have identical neighbourhoods, yet the adjacency matrix has rank only $n$ over the field of two el…

cs.DM2022★ 1 cited

Algebraic Representations of Unique Bipartite Perfect Matching

Gal Beniamini

We obtain complete characterizations of the Unique Bipartite Perfect Matching function, and of its Boolean dual, using multilinear polynomials over the reals. Building on previous…

The F2​-Rank and Size of Graphs

Algebraic Representations of Unique Bipartite Perfect Matching

The $F_{2}$ -Rank and Size of Graphs