Edge-colorings avoiding patterns in a triangle
Combinatorics
2022-09-16 v1
Abstract
For positive integers and , we consider -vertex graphs with the maximum number of -edge-colorings with no copy of a triangle where exactly two colors appear. We prove that, if and is sufficiently large, the maximum is attained by the bipartite Tur\'{a}n graph on vertices. This is best possible, as is not extremal for colors and .
Keywords
Cite
@article{arxiv.2209.06991,
title = {Edge-colorings avoiding patterns in a triangle},
author = {Carlos Hoppen and Hanno Lefmann and Dionatan Ricardo Schmidt},
journal= {arXiv preprint arXiv:2209.06991},
year = {2022}
}
Comments
18 pages, 1 figure