English Explanatory Dictionary

altermatic

English dictionary entry

Meanings

adj
  1. Describing a certain combinatorial lower bound of a chromatic number of a graph.

Pronunciation

/ˌɒl.təˈmæt.ɪk/ /ˌɔːl.tə-/ /ˌɔl.təɹˈmæt.ɪk/ /ˌɑl.təɹ-/

Word forms

altermatic

Etymology

Coined by mathematicians Meysam Alishahiand and Hossein Hajiabolhassan in 2014 for the 2015 paper "On the chromatic number of general Kneser hypergraphs" as a blend of alternating + chromatic on the grounds that the chromatic bound is given by a longest subsequence in which every pair of consecutive terms differs (loosely, the subsequence "alternates").

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on A Russian dictionary Dahl dictionary