Extremal homomorphism bound for graphs with fixed minimum degree
Extremal homomorphism bound for graphs with fixed minimum degree
Fix an integer and a graph . Let be the family of all -vertex graphs with minimum degree , and let be a constant depending on and . Minimum-degree homomorphism conjecture. For and ,
This conjecture proposes three possible asymptotic extremal constructions: disjoint unions of -cliques, disjoint unions of copies of , and the complete bipartite graph . It is motivated by exact results for independent-set colorings and remains open in the stated generality.
Sources & referencesView supporting material
Primary source
John Engbers, “Extremal H-colorings of graphs with fixed minimum degree”, arXiv:1307.5919 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.