12 citations · 93 across the 29 of their papers we have counts for
5 papers · 1 filter
Connections between graphs and matrix spaces
Yinan Li, Youming Qiao, Avi Wigderson +2
Given a bipartite graph , the graphical matrix space consists of matrices whose non-zero entries can only be at those positions corresponding to edges in . Tu…
Enumerating alternating matrix spaces over finite fields with explicit coordinates
Youming Qiao
We initiate the study of enumerating linear subspaces of alternating matrices over finite fields with explicit coordinates. We postulate that this study can be viewed as a linear a…
Turán and Ramsey problems for alternating multilinear maps
Youming Qiao
Guided by the connections between hypergraphs and exterior algebras, we study Turán and Ramsey type problems for alternating multilinear maps. This study lies at the intersection o…
On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions
Xiaoyu He, Youming Qiao
Let be an odd prime. From a simple undirected graph , through the classical procedures of Baer (Trans. Am. Math. Soc., 1938), Tutte (J. Lond. Math. Soc., 1947) and Lovász (B…
Group-theoretic generalisations of vertex and edge connectivities
Yinan Li, Youming Qiao
Let be an odd prime. Let be a finite -group of class and exponent , whose commutator quotient is of order . We define two parameters for relate…