Showing math.COShow all
2 papers · 1 filter
math.CO2017
On k-neighbor separated permutations
István Kovács, Daniel Soltész
Two permutations of are \textit{-neighbor separated} if there are two elements that are neighbors in one of the permutations and that are separated by exa…
math.CO2015
On the 1-switch conjecture in the Hypercube and other graphs
Daniel Soltész
Feder and Subi conjectured that for any -coloring of the edges of the -dimensional cube, we can find an antipodal pair of vertices connected by a path that changes color at m…