m

F Nous contacter

0

Documents  11K36 | enregistrements trouvés : 2

O
     

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks

The notion of quasi-random graphs was introduced in 1987 by F. R. K. Chung, R. L. Graham and R. M. Wilson, resp. A. Thomason. It has been shown that there is a strong connection between this notion and the pseudorandomness of (finite) binary sequences. This connection can be utilized for constructing large families of quasi-random graphs by considering graphs defined by a circular adjacency matrix whose first column is a binary sequence with strong pseudo-random properties. Starting out from this construction principle one may extend, generalize and sharpen some definitions and results on quasi-randomness of graphs. The notion of quasi-random graphs was introduced in 1987 by F. R. K. Chung, R. L. Graham and R. M. Wilson, resp. A. Thomason. It has been shown that there is a strong connection between this notion and the pseudorandomness of (finite) binary sequences. This connection can be utilized for constructing large families of quasi-random graphs by considering graphs defined by a circular adjacency matrix whose first column is a binary sequence with ...

11K45 ; 11K36 ; 11K31 ; 05C80 ; 05Cxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 156 p.
ISBN 978-2-85629-170-2

Panoramas et synthèses , 0018

Localisation : Collection 1er étage

capacité analytique # courbe de Menger # ensemble # ensemble à périmètre fini # équirépartition # géométrie # groupe compact # groupe moyennable # histoire intégrale # intégrale de Cauchy # intégration # mesure # mesure finement additive # mesure de Haar # mesure de Hausdorff # moyenne invariante # paradoxe # probabilité # rectifiabilité uniforme # théorème de la divergence # trou spectral

01A60 ; 11K36 ; 22C05 ; 26A39 ; 26A42 ; 26B15 ; 26B20 ; 28-03 ; 28A75 ; 28C10 ; 30C85 ; 37A30 ; 42B20 ; 43A07 ; 49Q15 ; 51-03 ; 60-03

... Lire [+]

Z