Zevi Miller

activity

20142018

most citedNew Lower Bounds for Permutation Arrays Using Contraction

1 citations · 1 across the 2 of their papers we have counts for

collaborators

3 papers

math.CO2018★ 1 cited

New Lower Bounds for Permutation Arrays Using Contraction

Sergey Bereg, Zevi Miller, Luis Gerardo Mojica +2

A permutation array $A$ is a set of permutations on a finite set $Ω$ , say of size $n$ . Given distinct permutations $π, σ \in Ω$ , we let $h d (π, σ) = ∣ {x \in Ω : π (x) \neq = σ (x)} ∣$ , c…

math.CO2015

On the Bandwidth of the Kneser Graph

Tao Jiang, Zevi Miller, Derrek Yager

Let $G = (V, E)$ be a graph on $n$ vertices and $f : V \to [1, n]$ a one to one map of $V$ onto the integers $1$ through $n$ . Let $d i l a t i o n (f) =$ max$\{ |f(v) - f(w)|: vw\in E…

math.CO2014

Embedding multidimensional grids into optimal hypercubes

Zevi Miller, Dan Pritikin, I. H. Sudborough

Let $G$ and $H$ be graphs, with $∣ V (H) ∣ \geq ∣ V (G) ∣$ , and $f : V (G) \to V (H)$ a one to one map of their vertices. Let $d i l a t i o n (f) = ma x {d i s t_{H} (f (x), f (y)) : x y \in E (G)}$ ,…