Induced subgraphs of powers of oriented cycles

2019/08/27 by Tikaradze, Akaki · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1908.10463

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.

Cited by

• Sensitivity and Hamming graphs

Related

• The sensitivity conjecture, induced subgraphs of cubes, and Clifford\n algebras
• Huang's theorem and the exterior algebra
• Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture
• On Induced Subgraph of Cartesian Product of Paths
• Powers of Hamilton cycles in oriented and directed graphs