370 articles
Cet article examine comment les invariants algébriques des idéaux d'arêtes évoluent sous l'effet de suspensions sélectives, en démontrant que les suspensions sur les recouvrements minimaux préservent le régulier tout en augmentant la dimension projective d'une unité, tandis que le comportement sur les ensembles indépendants maximaux est plus complexe et nécessite une analyse spécifique des chemins et des cycles.
Cet article établit un cadre systématique reliant les étiquetages de graphes et de digraphes aux familles de différences externes définies par des digraphes, permettant ainsi de construire de nouvelles familles infinies, notamment la première famille infinie explicite de 2-CEDF, tout en apportant de nouveaux résultats sur les étiquetages de graphes tels que les valuations pour les graphes soleil.
Cet article propose un cadre de programmation dynamique pour identifier les chaînes de polyominos extrémales selon des indices topologiques, résolvant ainsi un problème ouvert de 2015 en déterminant les configurations maximisant l'indice de Randić généralisé avec en fonction de la classe de congruence du nombre de carrés modulo 4.
En caractérisant les -matroïdes forts associés aux graphes rubans pseudo-orientables, cet article établit un théorème matrice-quasi-arbre, prouve la stabilité de Hurwitz et la log-concavité de leurs polynômes générateurs, et généralise le théorème de log-concavité de Stanley aux -matroïdes réguliers.
Cet article introduit les commutations de couleur 2-switches et les matrices de degré de couleur pour caractériser l'équivalence des graphes colorés, tout en généralisant les colorations d'équilibre de voisinage à couleurs et en déterminant les nombres d'équilibre pour diverses familles de graphes.
Cet article présente des solutions au problème généralisé des noces d'Oberwolfach pour des configurations comportant plusieurs tables rondes, en établissant l'existence de solutions pour certains cas à deux tables rondes et pour tous les cas où la somme des tailles des tables rondes est inférieure ou égale à 10.
Cet article démontre que pour un graphe extérieur planaire connexe possédant au plus deux triangles, toute précoloration de deux ou trois sommets non adjacents peut être étendue à une coloration propre en trois couleurs de l'ensemble du graphe.
Cet article propose une version simplifiée de la généralisation de Stone du théorème de représentation de Birkhoff et l'applique aux treillis distributifs localement finis pour établir une nouvelle représentation isomorphe à l'ensemble des idéaux d'ordre d'un poset de filtres premiers dont la différence symétrique avec un idéal donné est finie.
Cet article établit une condition nécessaire et suffisante pour qu'un groupe CI permette de décomposer le graphe complet en facteurs isomorphes de graphes de Cayley définis sur ce même groupe, et propose une construction explicite de telles factorisations.
Cet article établit que pour tout hypergraphe -uniforme avec , la nullité de sa densité de Turán de degré 2 implique l'existence d'un ordre de vertex global dit « 2-vanishing », généralisant ainsi le lien classique entre la nullité de la densité de Turán et la -partie, et démontrant par ailleurs que les densités de Turán de degré 2 s'accumulent en 0.
En utilisant la géométrie tropicale et les flots hamiltoniens, cet article établit des formules explicites pour les nombres de Hurwitz « leaky » en genre 0 et démontre que ces invariants énumératifs satisfont la récurrence topologique via l'association de courbes spectrales à des opérateurs de type coupe-et-rejoint.
Cet article présente une construction nouvelle de familles infinies de complexes de Ramanujan, aux structures locales inédites, en utilisant des groupes unitaires super-définis sur des corps de nombres, avec une application explicite en informatique quantique pour le groupe .
Cet article établit rigoureusement comment les singularités de type $3/2$ et les théorèmes limites associés se transfèrent entre les statistiques des cartes 2-connexes et celles de toutes les cartes planes dans le cadre des schémas de composition récursive critiques.
Cet article résout la question ouverte concernant les permutations cycliques évitant le motif décroissant et le motif en toutes leurs formes cycliques, en dérivant des formules explicites grâce à une analyse structurelle et au théorème de Dilworth.
Cet article étudie en détail une séquence de cinq foncteurs adjoints entre les posets de complexes simpliciaux définis sur des ensembles, permettant d'établir trois structures catégoriques qui induisent des dualités via la correspondance de Stanley-Reisner avec les anneaux monomiaux commutatifs.
Cet article établit plusieurs conditions basées sur le degré d'Ore garantissant l'existence de couplages dans les hypergraphes -uniformes, en caractérisant notamment les cas d'égalité pour les hypergraphes intersectants et en déterminant des seuils assurant l'existence de arêtes disjointes.
En combinant des méthodes de la combinatoire additive et de la géométrie diophantienne, ce papier établit un phénomène somme-produit uniforme pour les groupes algébriques, résout la conjecture de Bremner sur les progressions arithmétiques dans les coordonnées de courbes elliptiques et améliore les résultats d'Elekes–Szabó pour les ensembles à petit doublement.
Cet article propose des outils combinatoires basés sur la dualité et les énumérateurs de poids étendus pour résoudre le problème de la profondeur de couverture en stockage d'ADN, aboutissant à des formules fermées pour plusieurs familles de codes linéaires et à une expression générale reliant cette profondeur aux distributions de poids des extensions de corps supérieurs.
Cet article établit un analogue dans les corps de nombres du théorème de Green–Tao–Ziegler concernant les valeurs simultanées de polynômes de degré 1, permettant ainsi de démontrer un principe de Hasse pour certaines fibrations et de construire des courbes elliptiques de rangs spécifiés, ce qui répond négativement à une généralisation du dixième problème de Hilbert.
Cet article prouve une conjecture de Casselgren, Granholm et Petros en démontrant que tout précoloriage d'un couplage à distance 3 dans un produit cartésien de graphes de classe 1 satisfaisant certaines conditions de degré peut être étendu à un coloriage des arêtes utilisant au plus le nombre chromatique d'arêtes.