arXiv++ Combinatorics

Browse math.CO papers from arXiv

Induced subgraphs of powers of oriented cycles

Published: 2019-08-27 | Updated: 2020-12-11
Comments: 2 pages, published in Linear and Multilinear Algbra

Abstract

By using a $q$-analogue of the "magic" matrix introduced by H.Huang in his elegant solution of the sensitivity conjecture, we give a direct generalization of his result, replacing a hypercube graph by a Cartesian power of a directed $l$-cycle.

BibTeX

Loading...