Avoiding monochromatic sub-paths in uniform hypergraph paths and cycles

W. Zane Billings, Justin Clifton, Josh Hiller +6

We present a recursive formula for the number of ways to color $j$ vertices blue in an r-uniform hyperpath of size $n$ while avoiding a blue monochromatic sub-hyperpath of length k…