3 papers
math.CO2026
Thresholds for geometric graphs
Bhargav Narayanan
A metric probability space admits thresholds if the random geometric graph on has a threshold for every monotone graph property. We connect the existence of thresholds to t…
math.CO2026
How to pick your football team
Bhargav Narayanan
Team captains Alice and Bob divide up footballers, each reduced to a real-valued score, into two teams of footballers each. On each turn, one captain plays picker, and the…
math.CO2025
Reconstructing random pictures
Bhargav Narayanan, Corrine Yap
Given a random binary picture of size , i.e., an grid filled with zeros and ones uniformly at random, when is it possible to reconstruct from its -dec…