2 citations · 2 across the 7 of their papers we have counts for
8 papers
New Sidorenko-type inequalities in tournaments
Xiaoyu He, Nitya Mani, Jiaxi Nie +2
As a directed analog of Sidorenko's conjecture in extremal graph theory, Fox, Himwich, Zhou, and the second author defined an oriented graph to be tournament Sidorenko (anti-Si…
Counterexamples to a Weitz-Style Reduction for Multispin Systems
Kuikui Liu, Nitya Mani, Francisco Pernice
In a seminal paper, Weitz showed that for two-state spin systems, such as the Ising and hardcore models from statistical physics, correlation decay on trees implies correlation dec…
On monochromatic solutions to linear equations over the integers
Dingding Dong, Nitya Mani, Huy Tuan Pham +1
We study the number of monochromatic solutions to linear equations in a -coloring of . We show that any nontrivial linear equation has a constant fraction of sol…
Random local access for sampling k-SAT solutions
Dingding Dong, Nitya Mani
We present a sublinear time algorithm that gives random local access to the uniform distribution over satisfying assignments to an arbitrary k-SAT formula , at exponential claus…
Clustering in typical unit-distance avoiding sets
Alex Cohen, Nitya Mani
In the 1960s Moser asked how dense a subset of can be if no pairs of points in the subset are exactly distance 1 apart. There has been a long line of work showing up…
Characterizing the fourth-moment phenomenon of monochromatic subgraph counts via influences
Nitya Mani, Dan Mikulincer
We investigate the distribution of monochromatic subgraph counts in random vertex -colorings of large graphs. We give sufficient conditions for the asymptotic normality of these…
Multidisperse Random Sequential Adsorption and Generalizations
Roger Fan, Nitya Mani
In this paper, we present a unified study of the limiting density in one-dimensional random sequential adsorption (RSA) processes where segment lengths are drawn from a given distr…
Turán Problems for Mixed Graphs
Nitya Mani, Edward Yu
We investigate natural Turán problems for mixed graphs, generalizations of graphs where edges can be either directed or undirected. We study a natural \textit{Turán density coeffic…