Amites Sarkar's homepage
Amites Sarkar
Associate Professor
Department of Mathematics
Western Washington University
516 High Street
Bellingham WA 98225
USA
Office: Bond Hall 216
Phone: 360 650 7569
Fax: 360 650 7788
Email: amites.sarkar@wwu.edu
Papers

Extremal graphs for weights,
Discrete Mathematics 200 (1999), 519
(with Béla Bollobás and Paul Erdős)

Paths in graphs,
Studia Scientiarum Mathematicarum Hungarica 38 (2001), 115137
(with Béla Bollobás)

Paths of length four,
Discrete Mathematics 265 (2003), 357363
(with Béla Bollobás)

Connectivity of random knearestneighbour graphs,
Advances in Applied Probability 37 (2005), 124
(with Paul Balister, Béla Bollobás and Mark Walters)

Reliable density estimates for achieving coverage and connectivity in thin strips of finite length,
ACM MobiCom (2007), 7586
(with Paul Balister, Béla Bollobás and Santosh Kumar)

Connectivity of a gaussian network,
Int. J. Ad Hoc and Ubiquitous Computing 3 (2008), 204213
(with Paul Balister, Béla Bollobás and Mark Walters)

Highly connected random geometric graphs,
Discrete Applied Mathematics 157 (2009), 309320
(with Paul Balister, Béla Bollobás and Mark Walters)

A critical constant for the knearestneighbour model,
Advances in Applied Probability 41 (2009), 112
(with Paul Balister, Béla Bollobás and Mark Walters)

Percolation, connectivity, coverage and colouring of random geometric graphs,
in Handbook of LargeScale Random Networks, Springer (2009)
(with Paul Balister and Béla Bollobás)

The Linus sequence,
Combinatorics, Probability and Computing 19 (2010), 2146
(with Paul Balister and Steve Kalikow)

Sentry selection in wireless networks,
Advances in Applied Probability 42 (2010), 125
(with Paul Balister, Béla Bollobás and Mark Walters)

The simple random walk on a random Voronoi tiling,
manuscript
(with Louigi AddarioBerry)

Secrecy coverage,
Internet Mathematics 9 (2013), 199216
(with Martin Haenggi)
conference version,
44th Asilomar Conference on Signals, Systems, and Computers (2010)
(with Martin Haenggi)

Percolation in the secrecy graph,
Discrete Applied Mathematics 161 (2013), 21202132
(with Martin Haenggi)
conference version,
Information Theory and Applications Workshop, San Diego (2011)
(with Martin Haenggi)
related conference paper,
Information Theory Workshop, Paraty, Brazil (2011)
(with Martin Haenggi)

Secrecy coverage in two dimensions,
Advances in Applied Probability 48 (2016), 112
conference version,
Information Theory and Applications Workshop, San Diego (2014)

Sentry selection in sensor networks: theory and algorithms,
Int. J. Sensor Networks, to appear
(with Paul Balister, Béla Bollobás, Martin Haenggi and Mark Walters)

Barrier coverage,
Random Structures and Algorithms, to appear
(with Paul Balister and Béla Bollobás)

Highly connected subgraphs of graphs with given independence number,
submitted
(with Shinya Fujita and Henry Liu)
Patents

US Patent 7010021 Method of generating a time shifted signal
(with Martin Wilcox, Bryan Young and Andrew Yule)

US Patent 7733940 Method and apparatus for signal receipt and acquisition
(with Saul Dooley and Andrew Yule)

US Patent 8560233 Method of determining a GPS position fix and a GPS receiver for the same
(with Andrew Yule)

US Patent Application 20030086483 Method and apparatus for spread spectrum signal acquisition
(with Saul Dooley and Andrew Yule)

US Patent Application 20060133556 Device, system and method for obtaining timing information and ranging
Versions of the first and third items have been granted in Europe as Patents EP 1322973 and EP 1623247 respectively.
Podcasts
I recorded this episode of the show
Spark Science, hosted by
Jordan Baker and
Regina Barber DeGraaff, in August 2015.
In May 2016, Regina, Stephanie Treneer and I
introduced a screening
of "The Man Who Knew Infinity" at the Pickford Film Center in Bellingham.
Advising
While at Western, I've advised the following graduate students on the following projects:
 Neal Bushaw 
Induced Ramsey Theorems
 Lucas Chaffee 
Hindman's Theorem
 Tommy Race 
Random Walks
 Elliot Wargo 
Bond Percolation and the HarrisKesten Theorem
 Andrew Schopieray 
Galois Theory through the Eyes of Galois
 Elizabeth McCranie 
Algorithms and Complexity
 Marena Shear 
The Axiom of Choice
 Ben Hansen 
Shannon's Coding Theorem and Linear Codes
Teaching
Summer 2016
419
Historical Perspectives of Mathematics
Spring 2016
Sabbatical
Winter 2016
504
Abstract Linear Algebra
564
Graph Theory 
Projects
Fall 2015
409
Putnam Seminar
419
Historical Perspectives of Mathematics
Summer 2015
341
Probability and Statistical Inference
419
Historical Perspectives of Mathematics
Spring 2015
Sabbatical
Winter 2015
401
Introduction to Abstract Algebra
419
Historical Perspectives of Mathematics
Fall 2014
331
Ordinary Differential Equations
409
Putnam Seminar
421/521
Methods of Mathematical Analysis I
Summer 2014
309
Introduction to Proof in Discrete Mathematics
419
Historical Perspectives of Mathematics
Spring 2014
224
Multivariable Calculus and Analytic Geometry I
302
Introduction to Proofs via Number Theory
Winter 2014
224
Multivariable Calculus and Analytic Geometry I
419
Historical Perspectives of Mathematics
582
Teaching Core College Mathematics
Fall 2013
409
Putnam Seminar
564
Graph Theory 
Projects
Summer 2013
438/538
Complex Variables
Spring 2013
302
Introduction to Proofs via Number Theory
304
Linear Algebra
Winter 2013
224
Multivariable Calculus and Analytic Geometry I
503
Galois Theory 
Handout  Homework
1
2 
Projects
582
Teaching Core College Mathematics
Fall 2012
409
Putnam Seminar  Handouts
19
20
21
419
Historical Perspectives of Mathematics
Spring 2012
204
Elementary Linear Algebra
225
Multivariable Calculus and Analytic Geometry II
Winter 2012
422/522
Methods of Mathematical Analysis II
497E/564
Graph Theory 
Projects
Fall 2011
409
Putnam Seminar
419
Historical Perspectives of Mathematics
Summer 2011
302
Introduction to Proofs via Number Theory
Spring 2011
209
Discrete Mathematics
226
Limits and Infinite Series
Winter 2011
302
Introduction to Proofs via Number Theory
Fall 2010
125 Calculus and Analytic Geometry II
12pm class 
2pm class
409
Putnam Seminar  Handouts
15
16
17
18
Summer 2010
302
Introduction to Proofs via Number Theory
Spring 2010
125
Calculus and Analytic Geometry II
402/502
Introduction to Abstract Algebra II 
Homework
Winter 2010
341
Probability and Statistical Inference
Fall 2009
125
Calculus and Analytic Geometry II
400
Putnam Seminar  Handouts
9
10
11
12
13
14
566
Topics in Combinatorics 
Handout  Homework
1
2 
Projects
Summer 2009
312
Proofs in Elementary Analysis
341
Probability and Statistical Inference 
Handout
Spring 2009
302
Introduction to Proofs via Number Theory
419
Historical Perspectives of Mathematics
Winter 2009
209
Discrete Mathematics
401
Introduction to Abstract Algebra
Fall 2008
400
Putnam Seminar  Handouts
1
2
3
4
5
6
7
8
564
Graph Theory  Handouts
1
2
3  Homework
1
2
3 
Projects
Spring 2008
209
Discrete Mathematics
Winter 2008
125
Calculus and Analytic Geometry II
204
Elementary Linear Algebra
Fall 2007
107
Mathematical Reasoning and Applications
124
Calculus and Analytic Geometry I
Personal