Skip to Main Content

AMS International Meeting Program by Special Session

Current as of Tuesday, April 12, 2005 15:08:57

Program  |  Deadlines  |  Inquiries:  meet@ams.org

AMS-London Mathematical Society Meeting
Cambridge, England, June 29 - July 1, 1992
Meeting #875

Associate secretaries:
Robert M Fossum, AMS rmfossum@uiuc.edu

Special Session on Probabilistic Combinatorics

  • Tuesday June 30, 1992, 08:45-11:15
    Special Session on Probabilistic Combinatorics, I

    • 08:45
      Random walks supported on random points of Z/nZ.
      Martin V. Hildebrand*, University of Michigan, Ann Arbor
      (875-60-59)
    • 09:10
      Independent process approximations for random combinatorial structures.
      R. Arratia, University of California, Los Angeles
      S. Tavar\'e*, University of California, Los Angeles
      (875-05-170)
    • 09:35
      Cycles in random graphs and hypergraphs.
      V. F. Kolchin*, Academy of Sciences of the USSR
      (875-05-202)
    • 10:00
      Keller's cube-tiling conjecture is false.
      Jeffrey C. Lagarias, AT&T Bell Laboratories, Murray Hill, New Jersey
      Peter W. Shor*, AT&T Bell Laboratories, Murray Hill, New Jersey
      (875-52-134)
    • 10:30
      Almost every graph can be covered by half bracket cap delta/2 half bracket linear forests.
      Colin McDiarmid*, University of Oxford, England
      Bruce Reed, Rheinische Friedrich-Wilhelms-Universit\"at, Germany
      (875-05-195)
    • 10:55
      The size of the last cycle in the random graph process.
      Svante Janson, Uppsala University, Sweden
      Tomasz Luczak*, Adam Mickiewicz University, Poland
      (875-05-131)

  • Tuesday June 30, 1992, 14:00-16:20
    Special Session on Probabilistic Combinatorics, II

    • 14:00
      Percolation in the cube.
      B\'ela Bollob\'as*, University of Cambridge, United Kingdom
      (875-05-172)
    • 14:30
      Collisions among random walks on a graph.
      Don Coppersmith, IBM T. J. Watson Research Center, Yorktown Heights, New York
      Prasad Tetali, Rutgers University, Piscataway
      Peter Winkler*, Bellcore, Morristown, New Jersey
      (875-05-135)
    • 15:00
      Limit theorems using associated variables.
      Svante Janson*, Uppsala University, Sweden
      (875-99-205)
    • 15:30
      Asymptotically good list-colorings.
      Jeff Kahn*, Rutgers University, New Brunswick
      (875-05-87)
    • 16:00
      The Potts model.
      D. J. A. Welsh*, Merton College, United Kingdom
      (875-05-98)
Inquiries:  meet@ams.org