Subdivisions with congruence constraints in digraphs of large chromatic number
Combinatorics
2022-08-15 v1
Abstract
We prove that for every digraph and every assignment of pairs of integers to its arcs there exists an integer such that every digraph with dichromatic number at least contains a subdivision of in which is subdivided into a directed path of length congruent to modulo , for every . This generalizes to the directed setting the analogous result by Thomassen for undirected graphs, and at the same time yields a novel short proof of his result.
Keywords
Cite
@article{arxiv.2208.06358,
title = {Subdivisions with congruence constraints in digraphs of large chromatic number},
author = {Raphael Steiner},
journal= {arXiv preprint arXiv:2208.06358},
year = {2022}
}
Comments
5 pages, no figures