From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces.

Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun

Type: Article

Publication Date: 2020-01-01

Citations: 3

DOI: https://doi.org/10.4230/lipics.itcs.2020.8

View Publication

Locations

Conference on Innovations in Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	From independent sets and vertex colorings to isotropic spaces and isotropic decompositions	2019	Xiaohui Bei Shiteng Chen Ji Guan Youming Qiao Xiaoming Sun
+	From independent sets and vertex colorings to isotropic spaces and isotropic decompositions	2019	Xiaohui Bei Shiteng Chen Ji Guan Youming Qiao Xiaoming Sun
+ PDF Chat	From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces	2021	Xiaohui Bei Shiteng Chen Ji Guan Youming Qiao Xiaoming Sun
+	Connections between graphs and matrix spaces	2022	Yinan Li Youming Qiao Avi Wigderson Yuval Wigderson Chuanqi Zhang
+	Space theory on graphs: The linearly independence methods in graph theory (I)	2012	Ren Han Wu Hao
+	Independent Sets and Eigenspaces	2004	Michael Newman
+	Articulation sets in linear perfect matrices II: the wheel theorem and clique articulations	1992	Michele Conforti M. R. Rao
+ PDF Chat	Fermionic Independent Set and Laplacian of an independence complex are QMA-hard	2024	Sankara Sai Chaithanya Rayudu
+	The Rado Multiplicity Problem in Vector Spaces over Finite Fields	2023	Juanjo Rué Christoph Spiegel
+	Maximal nests of subspaces, the matrix Bruhat decomposition, and the marriage theorem - with an application to graph coloring	2002	Richard A. Brualdi
+ PDF Chat	Topological Bounds for Graph Representations over Any Field	2021	Meysam Alishahi Frédéric Meunier
+	Automorphism group of the subspace inclusion graph of a vector space	2017	Dein Wong Xinlei Wang Fenglei Tian
+	Matrix representations of frame and lifted-graphic matroids correspond to gain functions	2016	Daryl Funk Irene Pivotto Daniel Slilaty
+	Graphs and matrices	1984	Per Hage Frank Harary
+	Optimization of eigenvalue bounds for the independence and chromatic number of graph powers	2020	Aida Abiad Gabriel Coutinho M. A. Fiol Bruno Nogueira Sjanne Zeijlemaker
+	The Rado Multiplicity Problem in Vector Spaces over Finite Fields	2023	Juanjo Rué Christoph Spiegel
+	The Eigenvalue Method for Extremal Problems on Infinite Vertex-Transitive Graphs	2015	P.E.B. DeCorte
+ PDF Chat	Graphs, Vectors, and Matrices	2016	Daniel A. Spielman
+	Results on the intersection graphs of subspaces of a vector space	2011	Nader Jafari Rad Sayyed Heidar Jafari
+	Spectral lower bounds for the orthogonal and projective ranks of a graph	2018	Paweł Wocjan Clive Elphick

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Enumerating alternating matrix spaces over finite fields with explicit coordinates	2021	Youming Qiao
+	Enumerating alternating matrix spaces over finite fields with explicit coordinates	2020	Youming Qiao
+	On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions	2020	Xiaoyu He Youming Qiao

Works Cited by This (0)

Action	Title	Year	Authors