Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
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
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
Discrepancy and discrete energy are two of the most standard ways to measure the quality of the distribution of a finite point set, and it is very well known that there is strong interplay between these concepts. One particular important example of such interplay is the classical Stolarsky principle which ties together the pairwise sum of distances and the spherical cap discrepancy. In the current talk we shall survey various manifestations of this connection between discrepancy and energy minimization.
[-]
Discrepancy and discrete energy are two of the most standard ways to measure the quality of the distribution of a finite point set, and it is very well known that there is strong interplay between these concepts. One particular important example of such interplay is the classical Stolarsky principle which ties together the pairwise sum of distances and the spherical cap discrepancy. In the current talk we shall survey various manifestations of ...
[+]
11K38 ; 11K36 ; 52C99 ; 74G65