Counterexamples to a conjecture on matching Kneser graphs
Combinatorics
2021-07-13 v1
Abstract
Let be a graph and . The matching Kneser graph is a graph whose vertex set is the set of -matchings in and two vertices are adjacent if their corresponding matchings are edge-disjoint. In [Alishahi, M. and Hajiabolhassan, H., On the Chromatic Number of Matching Kneser Graphs, Combin. Probab. and Comput. 29 (2020), no. 1, 1--21.] it was conjectured that for any connected graph and positive integer , the chromatic number of is equal to , where denotes the largest number of edges in avoiding a matching of size . In this note, we show that the conjecture is not true for snarks.
Cite
@article{arxiv.2107.04998,
title = {Counterexamples to a conjecture on matching Kneser graphs},
author = {Moharram N. Iradmusa},
journal= {arXiv preprint arXiv:2107.04998},
year = {2021}
}
Comments
1 page