On density conditions for transversal trees in multipartite graphs
Combinatorics
2023-05-11 v1
Abstract
Let be an -partite graph such that the edge density between any two parts is at least . How large does need to be to guarantee that contains a connected transversal, that is, a tree on vertices meeting each part in one vertex? And what if instead we want to guarantee the existence of a Hamiltonian transversal? In this paper we initiate the study of such extremal multipartite graph problems, obtaining a number of results and providing many new constructions, conjectures and further questions.
Keywords
Cite
@article{arxiv.2305.05713,
title = {On density conditions for transversal trees in multipartite graphs},
author = {Leila Badakhshian and Victor Falgas-Ravry and Maryam Sharifzadeh},
journal= {arXiv preprint arXiv:2305.05713},
year = {2023}
}