University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Barrier coverage in thin strips

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Barrier coverage in thin strips

Download to your calendar using vCal

If you have a question about this talk, please contact INI IT .

SNAW01 - Graph limits and statistics

Suppose sensors are deployed randomly in a long thin strip, and suppose each sensor can detect objects within a fixed distance. We say that the sensors achieve barrier coverage if there is no path across the strip that a small object can follow that avoids detection by the sensors. We give fairly precise results on the probability that barrier coverage is achieved as a function of the range of the sensors, the height and length of the strip, and the number of sensors deployed. In particular, we show that the most likely obstruction – a rectangular region crossing the strip which is devoid of sensors – does not in general dominate the probability of failure of barrier coverage.
Joint work with Bela Bollobas and Amites Sarkar.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Audit Room, Kings College Cambridge Fellows' Bowling Green, Trinity College Recital Room, Churchill College, Storey’s Way, Cambridge. CB3 0DS

Other talks

Title to be confirmed CSAR lecture: Beyond Net Zero: Can We Repair The Climate? Online Causal Inference Seminar Cambridge RNA Club - ONLINE An AI-Assisted Proof in Spectral Geometry External Seminar - Jenn Brophy TBC
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity