[CDAM Logo]  

CDAM: Computational, Discrete and Applicable Mathematics@LSE


 CDAM Research Report Series 2007

Below is a list of Research Reports published in the year 2007.

If you would like a free copy of any of these reports, please send the number of the report you require, together with your name and postal address to:
CDAM Research Report Series
Mathematics Department
London School of Economics
Houghton Street
London WC2A 2AE, U.K.
Phone: +44(0)-20-7955 7494.
Fax: +44(0)-20-7955 6877.
Email: info@maths.lse.ac.uk


LSE-CDAM-2007-01 Cutting Two Graphs Simultaneously
Viresh Patel
Abstract [file] Full report in PDF format (162 kB)
 
LSE-CDAM-2007-02

Asymmetric Ramsey Properties of Random Graphs Involving Cliques

M. Marciniszyn, J. Skokan, R. Spöhel, A. Steger
Abstract [file] Full report in PDF format (424 kB)
 
LSE-CDAM-2007-03

Very Slowly Varying Functions -- II

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (146 kB)
 
LSE-CDAM-2007-04

The Ramsey Number for Hypergraph Cycles II

P.E. Haxell, T. Luczak, Y. Peng, V. Rödl, A. Rucinski, and J. Skokan
Abstract [file] Full report in PDF format (438 kB)
 
LSE-CDAM-2007-05

Rendezvous Search with Revealed Information: Applications to the Line

Steve Alpern
Abstract [file] Full report in PDF format (171 kB)
 
LSE-CDAM-2007-06

Mixing 3-Colourings in Bipartite Graphs

Luis Cereceda, Jan van den Heuvel, and Matthew Johnson
Abstract [file] Full report in PDF format (258 kB)
 
LSE-CDAM-2007-07

Bass and Topological Stable Ranks of Complex and Real Algebras of Measures, Functions and Sequences

Kalle Mikkola and Amol Sasane
Abstract [file] Full report in PDF format (372 kB)
 
LSE-CDAM-2007-08

A Spectrally Minimal Realization Formula for H(D)

Kalle Mikkola and Amol Sasane
Abstract [file] Full report in PDF format (108 kB)
 
LSE-CDAM-2007-09

Successive Information Revelation in 3-Player Infinitely Repeated Games with Incomplete Information on One Side

Julian Merschen
Abstract [file] Full report in PDF format (247 kB)
 
LSE-CDAM-2007-10

How many times can a function be iterated?

Massimo Gobbino and Robert Samuel Simon
Abstract [file] Full report in PDF format (199 kB)
 
LSE-CDAM-2007-11

Frugal Colouring of Graphs

Omid Amini, Louis Esperet, and Jan van den Heuvel
Abstract [file] Full report in PDF format (259 kB)
 
LSE-CDAM-2007-12

Finding Paths Between Graph Colourings: PSPACE-completeness and Superpolynomial Distances

Paul Bonsma and Luis Cereceda
Abstract [file] Full report in PDF format (214 kB)
 
LSE-CDAM-2007-13

Submodular Percolation

Graham Brightwell and Peter Winkler
 
LSE-CDAM-2007-14

Withdrawn

 
LSE-CDAM-2007-15

Infinite Combinatorics and the theorems of Steinhaus and Ostrowski

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (170 kB)(revised in January 2009 from an older version entitled Beyond the Theorems of Steinhaus and Ostrowski: Combinatorial Versions)
 
LSE-CDAM-2007-16

Beyond Lebesgue and Baire: generic regular variation

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (190 kB)(revised in January 2009)
 
LSE-CDAM-2007-17

Generic subadditive functions

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (212 kB)
 
LSE-CDAM-2007-18

Covering two-edge-coloured complete graphs with two disjoint monochromatic cycles

Peter Allen
Abstract [file] Full report in PDF format (172 kB)
 
LSE-CDAM-2007-19

Partitioning Posets

Viresh Patel
Abstract [file] Full report in PDF format (193 kB)
 
LSE-CDAM-2007-20

On the Stable Rank and Reducibility in Algebras of Real Symmetric Functions

R. Rupp and A. Sasane
Abstract [file] Full report in PDF format (195 kB)
 
LSE-CDAM-2007-21

Existence and Exponential Decay of Solutions to a Quasilinear Thermoelastic System

Irena Lasiecka, Sara Maad, and Amol Sasane
Abstract [file] Full report in PDF format (216 kB)
 
LSE-CDAM-2007-22

Stable Ranks of Banach Algebras of Operator-Valued H Functions

Amol Sasane
Abstract [file] Full report in PDF format (128 kB)
 
LSE-CDAM-2007-23

New automatic properties: subadditivity, convexity, uniformity

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (232 kB)
 
LSE-CDAM-2007-24

Automatic continuity via analytic thinning

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (183 kB) (revised in January 2009 from an older version entitled Analytic automaticity: the theorems of Jones and Kominek)
 
LSE-CDAM-2007-25

The Converse Ostrowski Theorem: aspects of compactness

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (131 kB) (revised in January 2009)
 
LSE-CDAM-2007-26

Infinite Combinatorics in Function Spaces

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (168 kB)(revised in January 2009 from an older version entitled Genericity and the Kestelman-Borwein-Ditor Theorem)
 
LSE-CDAM-2007-27

Homotopy and the Kestelman-Borwein-Ditor Theorem

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (110 kB)
 
LSE-CDAM-2007-28

Robust Replication Under Model Uncertainty

Pavel V. Gapeev, Tommi Sottinen, and Esko Valkeila
Abstract [file] Full report in PDF format (194 kB)
 
LSE-CDAM-2007-29

Bitopology and measure-category duality

N. H. Bingham and A. J. Ostaszewski
Abstract [file] Full report in PDF format (144 kB)(revised in January 2009 from an older version entitled Duality and the Kestelman-Borwein-Ditor Theorem)
 
LSE-CDAM-2007-30

Value Creation with Dyes Disclosure Option: Optimal Risk-Shielding with an Upper Tailed Disclosure Strategy

A. J. Ostaszewski and Miles B. Gietzmann
Abstract [file] Full report in PDF format (236  kB)
 
LSE-CDAM-2007-31

Finding Paths Between 3-Colourings

Luis Cereceda, Jan van den Heuvel, and Matthew Johnson
Abstract [file] Full report in PDF format (227  kB)
 
LSE-CDAM-2007-32

Equilibria of two-sided matching games

Steve Alpern and Ioanna Katrantzi
Abstract [file] Full report in PDF format (516  kB)
 
LSE-CDAM-2007-33

A Sublinear-Time Approximation Scheme for Bin Packing

Tugkan Batu, Petra Berenbrink, and Christian Sohler
Abstract [file] Full report in PDF format (196  kB)
 
LSE-CDAM-2007-34

Balanced Allocations: Balls-into-Bins Revisited and Chains-into-Bins

Tugkan Batu, Petra Berenbrink, and Colin Cooper
Abstract [file] Full report in PDF format (180  kB)
 
LSE-CDAM-2007-35

Glauber Dynamics for the Mean-Field Ising Model: Cut-Off, Critical Power Law, and Metastability

David A. Levin, Malwina J. Luczak, and Yuval Peres
Abstract [file] Full report in PDF format (261  kB)
 
LSE-CDAM-2007-36

Balanced routing of random calls

Malwina J. Luczak and Colin McDiarmid
Abstract [file] Full report in PDF format (294  kB)
 
LSE-CDAM-2007-37

Random Subgraphs of the 2D Hamming Graph: the Supercritical Phase

Remco van der Hofstad and Malwina J. Luczak
Abstract [file] Full report in PDF format (343  kB)
 
LSE-CDAM-2007-38

A New Approach to the Giant Component Problem

Svante Janson and Malwina J. Luczak
Abstract [file] Full report in PDF format (241  kB)
 
LSE-CDAM-2007-39

The Second Largest Component in the Supercritical 2D Hamming Graph

Malwina J. Luczak and Joel Spencer
Abstract [file] Full report in PDF format (192  kB)
 
LSE-CDAM-2007-40

Asymptotic Normality of the k-Core in Random Graphs

Svante Janson and Malwina J. Luczak
Abstract [file] Full report in PDF format (399  kB)


Introduction to the CDAM Research Report Series.
Other years:   1991 | 1992 | 1993 | 1994 | 1995 | 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 | 2005 | 2006 | - | 2008 | 2009
CDAM@LSE Homepage.

Copyright © London School of Economics & Political Science 2007-8
Last changed: 13 January 2008