On orientations with forbidden out-degrees
Combinatorics
2024-06-10 v1
Abstract
Let be a -regular graph and let be a list of forbidden out-degrees. Akbari, Dalirrooyfard, Ehsani, Ozeki, and Sherkati conjectured that if , then should admit an -avoiding orientation, i.e., an orientation where no out-degrees are in the forbidden list . The conjecture is known for due to work of Ma and Lu, and here we extend this to . The conjecture has also been studied in a generalized version, where are changed from constant values to functions that vary over all . We provide support for this generalized version by verifying it for some new cases, including when is 2-degenerate and when every has some specific structure.
Keywords
Cite
@article{arxiv.2406.05095,
title = {On orientations with forbidden out-degrees},
author = {Owen Henderschedt and Jessica McDonald},
journal= {arXiv preprint arXiv:2406.05095},
year = {2024}
}
Comments
10 pages, 2 figures