When $n$=10 and $m$=4, I know the answer is 5 (pentagram). However, when $n$=11 and $m$=3, after some thought, I found the solution with 9 lines, as shown below, but no idea if this's the "at max" solution.
Does the general formula for this problem exist in a relatively simple form?
