6th International conference on uniform distribution theory - UDT2018 / 6e Colloque international sur la théorie de la répartition uniforme - UDT2018

Collection 6th International conference on uniform distribution theory - UDT2018 / 6e Colloque international sur la théorie de la répartition uniforme - UDT2018

Organisateur(s) Karpenkov, Oleg ; Nair, Radhakrishnan ; Verger-Gaugry, Jean-Louis
Date(s) 01/10/2018 - 05/10/2018
URL associée https://conferences.cirm-math.fr/1860.html
00:00:00 / 00:00:00
3 5

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.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.19454703
  • Citer cette vidéo Sarközy, Andras (01/10/2018). Quasi-random graphs and pseudo-random binary sequences. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19454703
  • URL https://dx.doi.org/10.24350/CIRM.V.19454703

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis