Induced subgraphs of powers of oriented cycles
Combinatorics
2020-12-15 v2
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.
Cite
@article{arxiv.1908.10463,
title = {Induced subgraphs of powers of oriented cycles},
author = {Akaki Tikaradze},
journal= {arXiv preprint arXiv:1908.10463},
year = {2020}
}
Comments
2 pages, published in Linear and Multilinear Algbra