Amites Sarkar

me

Assistant 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
E-mail: amites.sarkar@wwu.edu

Papers

  1. Extremal graphs for weights, Discrete Mathematics 200 (1999), 5-19 (with Béla Bollobás and Paul Erdös)
  2. Paths in graphs, Studia Scientiarum Mathematicarum Hungarica 38 (2001), 115-137 (with Béla Bollobás)
  3. Paths of length four, Discrete Mathematics 265 (2003), 357-363 (with Béla Bollobás)
  4. Connectivity of random k-nearest-neighbour graphs, Advances in Applied Probability 37 (2005), 1-24 (with Paul Balister, Béla Bollobás and Mark Walters)
  5. Reliable density estimates for achieving coverage and connectivity in thin strips of finite length, ACM MobiCom (2007), 75-86 (with Paul Balister, Béla Bollobás and Santosh Kumar)
  6. Connectivity of a gaussian network, Int. J. Ad Hoc and Ubiquitous Computing 3 (2008), 204-213 (with Paul Balister, Béla Bollobás and Mark Walters)
  7. Highly connected random geometric graphs, Discrete Applied Mathematics 157 (2009), 309-320 (with Paul Balister, Béla Bollobás and Mark Walters)
  8. A critical constant for the k-nearest neighbour model, Advances in Applied Probability 41 (2009), 1-12 (with Paul Balister, Béla Bollobás and Mark Walters)
  9. Percolation, connectivity, coverage and colouring of random geometric graphs, in Handbook of Large-Scale Random Networks, Springer, 2009 (with Paul Balister and Béla Bollobás)
  10. The Linus sequence, Combinatorics, Probability and Computing, to appear (with Paul Balister and Steve Kalikow)
  11. Sentry selection in wireless networks, Advances in Applied Probability, to appear (with Paul Balister, Béla Bollobás and Mark Walters)
  12. The simple random walk on a random Voronoi tiling, manuscript (with Louigi Addario-Berry)

Patents

  1. US Patent 7010021 Method of generating a time shifted signal (with Martin Wilcox, Bryan Young and Andrew Yule)
  2. US Patent Application 20030086483 Method and apparatus for spread spectrum signal acquisition (with Saul Dooley and Andrew Yule)
  3. US Patent Application 20030128743 Method and apparatus for signal receipt and acquisition (with Saul Dooley and Andrew Yule)
  4. US Patent Application 20060133556 Device, system and method for obtaining timing information and ranging
  5. US Patent Application 20060224317 Method of determining a GPS position fix and a GPS receiver for the same
Versions of the first and last items have been granted in Europe as Patents EP 1322973 and EP 1623247 respectively.

Teaching

Fall 2009

125 Calculus and Analytic Geometry II
400 Putnam Seminar | Handouts 9 10 11 12 13
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

Things that make you go hmmm

If a clod bee washed away by the sea
Even that which he hath
He ain't heavy