Minimal cycle bases of the lexicographic product of graphs
A construction of minimum cycle bases of the lexicographic product of graphs is presented. Moreover, the length of a longest cycle of a minimal cycle basis is determined.
A construction of minimum cycle bases of the lexicographic product of graphs is presented. Moreover, the length of a longest cycle of a minimal cycle basis is determined.
We prove that the complement of a toric arrangement has the homotopy type of a minimal CW-complex. As a corollary we deduce that the integer cohomology of these spaces is torsionfree. We apply discrete Morse theory to the toric Salvetti complex, providing a sequence of cellular collapses that leads to a minimal complex.
It is shown that the maximum size of a set of vectors of a -dimensional vector space over , with the property that every subset of size is a basis, is at most , if , and at most , if , where and is prime. Moreover, for , the sets of maximum size are classified, generalising Beniamino Segre’s “arc is a conic” theorem. These results have various implications. One such implication is that a matrix, with and entries from , has columns which are linearly dependent. Another is...