1 citations · 2 across the 7 of their papers we have counts for
8 papers · 1 filter
Variations on Sidorenko's conjecture in tournaments
Jacob Fox, Zoe Himwich, Nitya Mani +1
We study variants of Sidorenko's conjecture in tournaments, where new phenomena arise that do not have clear analogues in the setting of undirected graphs. We first consider orient…
On sum-intersecting families of positive integers
Aaron Berger, Nitya Mani
We study the following natural arithmetic question regarding intersecting families: how large can a family of subsets of integers from be such that, for every pai…
A note on directed analogues of the Sidorenko and forcing conjectures
Jacob Fox, Zoe Himwich, Nitya Mani +1
We study analogues of Sidorenko's conjecture and the forcing conjecture in oriented graphs, showing that natural variants of these conjectures in directed graphs are equivalent to…
On the number of error correcting codes
Dingding Dong, Nitya Mani, Yufei Zhao
We show that for a fixed , the number of -ary -error correcting codes of length is at most for all $t \leq (1 - q^{-1})n - C_q\sqrt{n \log n}…
Extremal results on feedback arc sets in digraphs
Jacob Fox, Zoe Himwich, Nitya Mani
A directed graph is oriented if it can be obtained by orienting the edges of a simple, undirected graph. For an oriented graph , let denote the size of a minimum feedback…
Making an -Free Graph -Colorable
Jacob Fox, Zoe Himwich, Nitya Mani
We study the following question: how few edges can we delete from any -free graph on vertices in order to make the resulting graph -colorable? It turns out that various c…