Showing math.COShow all
2 papers · 1 filter
math.CO2025
Sharp Inner Product Correlations for Hypercube Bijections
Ijay Narang, Muchen Ju
We resolve a conjecture of Rob Morris concerning bijections on the hypercube. Specifically, we show that for any bijection , \[ \Pr_{x,y \in \{-1,1\}…
math.CO2024
Arborescences of Random Covering Graphs
Muchen Ju, Junjie Ni, Kaixin Wang +1
A rooted arborescence of a directed graph is a spanning tree directed towards a particular vertex. A recent work of Chepuri et al. showed that the arborescences of a covering graph…