Zur Luria

activity

20082026

most citedNew bounds on the number of n-queens configurations

6 citations · 14 across the 9 of their papers we have counts for

collaborators

Showing 2015Show all

4 papers · 1 filter

math.CO2015

Random Steiner systems and bounded degree coboundary expanders of every dimension

Alexander Lubotzky, Zur Luria, Ron Rosenthal

We introduce a new model of random $d$ -dimensional simplicial complexes, for $d \geq 2$ , whose $(d - 1)$ -cells have bounded degrees. We show that with high probability, complexes samp…

math.CO2015

The number of Hamiltonian decompositions of regular graphs

Roman Glebov, Zur Luria, Benny Sudakov

A Hamilton cycle in a graph $Γ$ is a cycle passing through every vertex of $Γ$ . A Hamiltonian decomposition of $Γ$ is a partition of its edge set into disjoint Hamilton cycles. One…

math.CO2015

Discrepancy of High-Dimensional Permutations

Nathan Linial, Zur Luria

Let $L$ be an order- $n$ Latin square. For $X, Y, Z \subseteq {1, ..., n}$ , let $L (X, Y . Z)$ be the number of triples $i \in X, j \in Y, k \in Z$ such that $L (i, j) = k$ . We conjectur…

math.CO2015★ 3 cited

On the maximum number of Latin transversals

Roman Glebov, Zur Luria

Let $T (n)$ denote the maximal number of transversals in an order- $n$ Latin square. Improving on the bounds obtained by McKay et al., Taranenko recently proved that $T(n) \leq \left…