Back to Search
Start Over
Subdivisions with congruence constraints in digraphs of large chromatic number.
- Source :
-
Journal of Graph Theory . Jan2024, Vol. 105 Issue 1, p136-143. 8p. - Publication Year :
- 2024
-
Abstract
- We prove that for every digraph F $F$ and every assignment of pairs of integers (re,qe)e∈A(F) ${({r}_{e},{q}_{e})}_{e\in A(F)}$ to its arcs there exists an integer N $N$ such that every digraph D $D$ with dichromatic number greater than N $N$ contains a subdivision of F $F$ in which e $e$ is subdivided into a directed path of length congruent to re ${r}_{e}$ modulo qe ${q}_{e}$, for every e∈A(F) $e\in A(F)$. 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *UNDIRECTED graphs
*DIRECTED graphs
*INTEGERS
*SUBDIVISION surfaces (Geometry)
Subjects
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 105
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 173691162
- Full Text :
- https://doi.org/10.1002/jgt.23020