Meanings
- not comparablemathematicsDescribing a certain combinatorial lower bound of a chromatic number of a graph.
In this paper, as a generalization of the well-known result of Schrijver about the chromatic number of Schrijver graphs, we determine the chromatic number of a large family of matching graphs by specifying their altermatic number.
2015, Meysam Alishahi, Hossein Hajiabolhassan, “On The Chromatic Number of Matching Graphs”, in arXiv
Origin
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").
Full word history & related roots →Rhymes & wordplay
Rhymes with altermatic
Cite this entry
altermatic. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/altermatic
“altermatic.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/altermatic. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “altermatic,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/altermatic.
Source: altermatic on Wiktionary, CC BY-SA 4.0.