17 citations · 64 across the 27 of their papers we have counts for
4 papers · 1 filter
Independent sets in random subgraphs of the hypercube
Gal Kronenberg, Yinon Spinka
Let be the random subgraph of the -dimensional hypercube , where each edge is retained independently with probability . We study the asymptotic number of…
Geometric random graphs on circles
Omer Angel, Yinon Spinka
Given a dense countable set in a metric space, the infinite random geometric graph is the random graph with the given vertex set and where any two points at distance less than 1 ar…
Mixing properties of colorings of the lattice
Noga Alon, Raimundo Briceño, Nishant Chandgotia +2
We study and classify proper -colorings of the lattice, identifying three regimes where different combinatorial behavior holds: (1) When , there exist fr…
The growth constant of odd cutsets in high dimensions
Ohad Noy Feldheim, Yinon Spinka
A cutset is a non-empty finite subset of which is both connected and co-connected. A cutset is odd if its vertex boundary lies in the odd bipartition class of $\math…