Combinatorics, Probability and Computing

Table of Contents - 2001 - Volume 10, Issue 06  


A Note on Counting Very Different Sequences

EMANUELA FACHINI a1 and JÁNOS KÖRNER a1
a1 Department of Computer Science, University of Rome I ‘La Sapienza’, Via Salaria 113, 00198 Roma, Italy; (e-mail: fachini@dsi.uniroma1.it, korner@dsi.uniroma1.it)

Abstract

We strengthen the Cohen–Körner–Simonyi upper bound on counting ‘very different sequences’.

(Received August 7 2000)
(Revised January 8 2001)