1 citations · 2 across the 5 of their papers we have counts for
5 papers
Deterministic Online Embedding of Metric Spaces into Low Dimensional Spaces
Noam Licht, Ilan Newman, Yuri Rabinovich
We study online embeddings of metric spaces into Euclidean spaces of a constant dimension , against an adaptive adversary. While the case of is well understood, for high…
Online embedding of metrics
Ilan Newman, Yuri Rabinovich
We study deterministic online embeddings of metrics spaces into normed spaces and into trees against an adaptive adversary. Main results include a polynomial lower bound on the (mu…
Large Simple d-Cycles in Simplicial Complexes
Roy Meshulam, Ilan Newman, Yuri Rabinovich
We show that the size of the largest simple d-cycle in a simplicial d-complex is at least a square root of 's density. This generalizes a well-known classical result of Erdő…
Hamiltonian and Pseudo-Hamiltonian Cycles and Fillings In Simplicial Complexes
Rogers Mathew, Ilan Newman, Yuri Rabinovich +1
We introduce and study a -dimensional generalization of Hamiltonian cycles in graphs - the Hamiltonian -cycles in (the complete simplicial -complex over a vertex s…
On Connectivity of the Facet Graphs of Simplicial Complexes
Ilan I. Newman, Yuri Rabinovich
The paper studies the connectivity properties of facet graphs of simplicial complexes of combinatorial interest. In particular, it is shown that the facet graphs of -cycles, …