Random Z-homomorphisms on weak expanders are O(log log n)-flat with high probability, answering a question of Peled-Samotij-Yehudayoff, and at most 5-valued on Hamming-cube middle layers.
[JPS26] Matthew Jenssen, Jinyoung Park, and Michail Sarantis
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
fields
math.CO 3roles
background 1polarities
background 1representative citing papers
A layer-ratio Monte Carlo reconstruction estimates M(10) ≈ 8.9360×10^78 and finds a two-shoulder, non-unimodal Whitney-number profile for n=9.
An asymptotic expansion is derived for the expected number of independent sets in percolated regular bipartite graphs via the Ising model and cluster expansion, extending prior hypercube work.
citing papers explorer
-
Range of random $\mathbb Z$-homomorphisms on weak expanders
Random Z-homomorphisms on weak expanders are O(log log n)-flat with high probability, answering a question of Peled-Samotij-Yehudayoff, and at most 5-valued on Hamming-cube middle layers.
-
Finite-n Estimate of Dedekind Numbers by Layer-Ratio Monte Carlo
A layer-ratio Monte Carlo reconstruction estimates M(10) ≈ 8.9360×10^78 and finds a two-shoulder, non-unimodal Whitney-number profile for n=9.
-
Counting independent sets in percolated graphs via the Ising model
An asymptotic expansion is derived for the expected number of independent sets in percolated regular bipartite graphs via the Ising model and cluster expansion, extending prior hypercube work.