Diatonic and chromaticDiatonic and chromatic are terms in music theory that are most often used to characterize scales, and are also applied to musical instruments, intervals, chords, notes, musical styles, and kinds of harmony. They are very often used as a pair, especially when applied to contrasting features of the common practice music of the period 1600–1900. These terms may mean different things in different contexts. Very often, diatonic refers to musical elements derived from the modes and transpositions of the "white note scale" C–D–E–F–G–A–B.
Échelle chromatiqueEn théorie de la musique, l’échelle chromatique, ou gamme chromatique, est une échelle musicale composée de douze degrés, séparés les uns des autres par un demi-ton. Par rapport à l’échelle diatonique, elle est constituée des sept degrés plus cinq notes intermédiaires, obtenues par altérations. L'échelle chromatique est ainsi composée de 12 demi-tons, contrairement à l'échelle diatonique qui associe tons et demi-tons.
Acyclic coloringIn graph theory, an acyclic coloring is a (proper) vertex coloring in which every 2-chromatic subgraph is acyclic. The acyclic chromatic number A(G) of a graph G is the fewest colors needed in any acyclic coloring of G. Acyclic coloring is often associated with graphs embedded on non-plane surfaces. A(G) ≤ 2 if and only if G is acyclic. Bounds on A(G) in terms of Δ(G), the maximum degree of G, include the following: A(G) ≤ 4 if Δ(G) = 3. A(G) ≤ 5 if Δ(G) = 4. A(G) ≤ 7 if Δ(G) = 5. A(G) ≤ 12 if Δ(G) = 6.
Méthode probabilisteLa méthode probabiliste est une méthode non constructive, initialement utilisée en combinatoire et popularisée par Paul Erdős, pour démontrer l'existence d'un type donné d'objet mathématique. Cette méthode a été appliquée à d'autres domaines des mathématiques tels que la théorie des nombres, l'algèbre linéaire et l'analyse réelle. Son principe est de montrer que si l'on prend au hasard des objets d'une catégorie, la probabilité que le résultat soit d'un certain type est plus que zéro.
