The stable maximum nullity of digraphs and $1$-DAGs
Combinatorics
2024-10-17 v1
Abstract
Given a digraph with vertex-set and arc-set , we denote by the set of all real matrices with for all , if and there is an arc from to , and if and there is no arc from to . We say that a matrix has the Asymmetric Strong Arnold Property (ASAP) if , , and implies . We define the stable maximum nullity, , of a digraph as the largest nullity of any matrix that has the ASAP\@. We show that a digraph has if and only and a partial -DAGs.
Cite
@article{arxiv.2410.12002,
title = {The stable maximum nullity of digraphs and $1$-DAGs},
author = {Marina Arav and Hein van der Holst},
journal= {arXiv preprint arXiv:2410.12002},
year = {2024}
}