paper

Induced subgraphs of powers of oriented cycles

arXiv:1908.10463

Abstract

By using a -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 -cycle.

arXiv comment2 pages, published in Linear and Multilinear Algbra