R. Berkowitz

activity

20162026

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019

Number of arithmetic progressions in dense random subsets of $Z / n Z$

Ross Berkowitz, Ashwin Sah, Mehtaab Sawhney

We examine the behavior of the number of $k$ -term arithmetic progressions in a random subset of $Z / n Z$ . We prove that if a set is chosen by including each element…

math.CO2019

Connected-Intersecting Families of Graphs

Aaron Berger, Ross Berkowitz, Pat Devlin +4

For a graph property $P$ and a common vertex set $V = {1, 2, \dots, n}$ , a family of graphs on $V$ is \emph{ $P$ -intersecting} iff $G \cap H$ satisfies $\math…

Number of arithmetic progressions in dense random subsets of Z/nZ

Connected-Intersecting Families of Graphs

Number of arithmetic progressions in dense random subsets of $Z / n Z$