Stefan Balev 🇺🇦

Erdős, Harary and Tutte, "On the dimension of a graph", Mathematika 12 (2): 118–122, 1965

Je comprends mieux l'expression "chercher midi à 14 heures"

Tout cela me donne une idée de sujet d'examen pour mon cours de graphes : Trouver et dessiner les arbres couvrants d'une grille rectangulaire de taille 10×10 (on en dénombre 5694319004079097795957215725765328371712000). Je suis sûr que ça va plaire aux étudiants. 🤣

En plus, une recherche rapide de la diagonale de mon tableau "1, 4, 192, 100352, 557568000" sur l'un de mes sites préférés me montre que c'est une séquence répertoriée et bien connue, la A007341 oeis.org/A007341

Ce soir je joue avec les arbres couvrants d'une grille régulière. Voici un thread qui résume ce que j'ai découvert. Commençons par une grille 2×2. Sans trop se creuser les méninges, on peut voir qu'elle possède 4 arbres couvrantes :

Cops and robbers on dynamic graphs: offline and online case

Morphogenesis of spatial complex networks driven by reaction-diffusion systems

I asked #dallemini to illustrate my research papers in progress giving just their working titles. Results ⬇️

Toujours dans le computus, tentative de visualiser l'évolution de la date des Pâques entre 1901 et 2100. Sur l'abscisse les Pâques catholiques, sur l'ordonnée les orthodoxes. J'ai besoin d'un·e spécialiste de systèmes dynamiques pour comprendre ce qu'il se passe 🤯