DIMACS Workshop on Combinatorial Number Theory: Program

Workshop on Combinatorial Number Theory
DIMACS, February 5 - 9, 1996

Tentative Schedule

All events will take place at DIMACS on the Busch Campus, 
in Piscataway, except for the Reception and Banquet which 
will be held at the Holiday Inn in South Plainfield.

 
MONDAY, FEBRUARY 5, 1996

8:30 - 8:55	  Continental Breakfast Buffet

8:55 - 9:00	  Welcome from F. Roberts and A. Hajnal

9:00 - 9:40	  P. Erdos
		  Some of my problems and results in combinatorial 
                    number theory

10:00 - 10:30	  L. Khachatrian
	          Extremal problems under divisibility or
		    intersection constraints

10:40 - 11:20	  R. Ahlswede 
	          Number theoretical correlation inequalities

11:30 - 12:00	  K. Alladi
	 	  A theorem of Gollnitz and its pace in the 
		  theory of partitions

12:00  - 14:00	  Lunch Buffet and Break

14:00 - 14:30	  F. Chung
		  Maximum subsets containing no solutions to $x+y=kz$

14:40 - 15:20	  A. Granville
	          Squarefrees, sometimes as easy as $a$-$b$-$c$

15:40 - 16:00	  J. Haglund
	          Rook theory, compositions, and zeta functions

16:05 - 16:25	  K. Soundararajan				
		  Maximal sets of integers without distinct divisors

16:30 - 	  J.L. Selfridge
                  Problem Session


TUESDAY, FEBRUARY 6, 1996

8:30 - 9:00	  Continental Breakfast Buffet

9:00 - 9:50	  Y. Bilu
	          Addition theorems and Freiman's method

10:10 - 10:40	  G. Freiman
	          Structure theory of set addition: results and problems

10:50 - 11:20	  F. Hennecart
		  Additive bases and subadditive functions

11:30 - 12:00	  M. Nathanson
		  Extremal problems in additive number theory

12:00 - 14:00     Lunch Buffet and Break

14:00 - 14:40	  Y. Hamidoune
		  Some additive problems modulo $n$

14:50 - 15:15	  V. Lev
		  Sharp estimates for the cardinality of sumsets

15:25 - 15:55	  M. Helm
		  On Sidon sets

16:05 - 16:25	  X.-D. Jia
	          On Sidon sequences

16:35 - 17:00	  N. Hegyvari
		  Completeness of certain sets


WEDNESDAY, FEBRUARY 7, 1996

8:30 - 9:00       Continental Breakfast Buffet

9:00 - 9:40	  M. Kolountzakis
	          Additive complements of the primes and sets 
		   of similar growth

10:00 - 10:25	  M. Davidson
		  Number field versions of Hardy-Littlewood's diminishing
                   ranges argument

10:30 - 11:00	  H. Maier 
	          The coefficients of cyclotomic polynomials

11:10 - 11:30	  M. Avidon
	          On the distribution of primitive abundant numbers

11:40 - 12:00	  K. Ford
	          Some problems involving Euler's $\phi$-function

12:00 - 14:00     Lunch Buffet and Break

14:00 - 14:30	  C. Pomerance
	          Multiplicative independence for random integers

14:40 - 15:10	  N. Calkin
	          Random vectors of weight $k$

15:30 - 16:00	  A. Odlyzko 
	          On the distribution of gaps between consecutive primes

16:10 - 16:30	  P. Berrizbeitia
	          Further generalizations of the Rabin - Monier theorem

16:40 - 17:00	  J. Grantham
	          Frobenius pseudoprimes

19:00 - 22:00	  Reception and Banquet
		  Holiday Inn, South Plainfield


THURSDAY, FEBRUARY 8, 1996

8:30 - 9:00       Continental Breakfast Buffet

9:00 - 9:40	  V.T. Sos
		  Extremal problems for sets of integers

9:50 - 10:20	  A. Sarkozy 
	          On pseudorandom binary sequences

10:40 - 11:10	  C.L. Stewart
	          Congruences, trees and $p$-adic integers

11:20 - 12:00	  C. Mauduit
	          Automata and number theory

12:00 - 14:00     Lunch Buffet and Break

14:00 - 14:30	  K. Ono
                  Partitions and class numbers, I

14:40 - 15:00	  L. Sze
    	          Partitions and class numbers, II

15:20 - 15:50	  J. Spencer
	          Discrepancy of arithmetic progressions

15:55 - 16:25	  D. Coppersmith
		  Finding small solutions to polynomials

16:30 - 17:00	  J.-L. Nicolas
	          The number of distinct sets represented by
                   the partitions of $n$

17:05 - 17:25	  J.L. Selfridge 
		  Several simply-stated stumpers


FRIDAY, FEBRUARY 9, 1996

8:30 - 9:00       Continental Breakfast Buffet

9:00 - 9:30	  J. Nesetril
		  Variations on a Pisier theme

9:40 - 10:10	  J. Lagarias 
	          Multidimensional radix representations 

10:30 - 11:10	  J. Beck
		  $\{n\sqrt{2}\}$ as a pseudorandom sequence

11:20 - 11:40	  D. Panario
		  Gauss periods: fast exponentiation, multiplicative
                   orders and a pseudorandom generator

Previous: Participation

Next: Registration

Index

DIMACS Homepage