Minimax matchstick dissection

This web page documents my current state of knowledge about a combinatorial problem that occurred to me in the summer of 2013 and intrigued me by having no obviously simple answer. Several people have been kind enough to help me gather data and thoughts on the problem, so I'm putting up a web page collating all of that.

I have so far not heard of any previous work on the problem, although there is a strong possibility that such work exists and I just haven't heard about it. Please send details, if you have any!

The problem

The problem is a one-dimensional dissection. Let m and n be positive integers. Suppose we have m matchsticks, each of length n. We want to turn them into n sticks of length m, by cutting them into shorter fragments and then gluing the fragments back together.

The catch is that we don't like short fragments, and we like them less the shorter they are. So we want all the fragments to be nice and large. Specifically, we want to find a dissection whose shortest fragment length is as long as we can make it.

Obviously, one possible dissection is to cut up every stick into n pieces of length 1, and then stick them all back together in groups of m, giving a shortest fragment of 1. If m and n have a common factor, we can improve on this by cutting them into larger pieces, still all the same size. In general, this gives us a minimum fragment of gcd(m,n). (Another way to achieve this same result would be to glue all the sticks into one long stick and then cut that into n equal pieces. That dissection uses fewer fragments, but the shortest fragment length is still gcd(m,n), and we don't care about the details of the dissection other than that.)

In many cases, however, you can do better than that. The case that first brought this problem to my attention was the one with n=6 and m=5. The trivial gcd solution gives you a minimum fragment of 1, but in fact we can dissect 6 sticks into 5 sticks with minimum fragment 2, by cutting up every length-5 stick as (2 + 3) and then reassembling as two lots of (2 + 2 + 2) and three lots of (3 + 3).

More interestingly still, the minimum fragment need not always even be an integer. (That was the aspect that surprised me enough to make the question really stick in my mind.) For example, consider n=5 and m=4: obviously if you use integer-sized fragments then you can't make the biggest fragment any larger than 1 (each length-5 stick would need a fragment of odd length, and you can't cut an odd piece from a length-4 stick without generating a piece of length 1). However, if you don't insist on integer fragments, the dissection of 5 into 4 can be done with shortest fragment 3/2: cut four of the length-4 sticks slightly unevenly into 3/2 + 5/2 and the last one evenly into 2 + 2, then make two length-5 sticks as 5/2 + 5/2 and the other two as 3/2 + 3/2 + 2.

Theory

To begin with, we'll establish the convention that m < n. (The problem is obviously symmetric in interchange of the two variables, and the case m = n requiring no cuts at all is so uninteresting that we may as well ignore it.)

No irrationals

We've established that the minimum fragment size need not be an integer, so an obvious next question is, need it even be rational?

The answer is yes, and we can prove it as follows. Consider an arbitrary dissection of m sticks into n containing at least one irrational fragment length. The lengths of all the fragments generate a finite-dimensional vector space over ℚ; let { e1, …, ek } be a basis for that space in which e1 is rational. Then the shortest irrational fragment length must have a nonzero coefficient of some basis element other than e1, say ei.

Now we construct a new dissection based on the old one, in which we adjust every fragment length by adding ε times its original value's coefficient of ei, for some constant ε. Doing this must preserve the property that the fragments making up each input and output stick sum to the right total length (proof: the original ei coefficients must have summed to zero in order to generate an integer stick length previously, so adding a constant multiple of all those ei coefficients doesn't change the overall sum). So now we choose |ε| small enough that no two original fragment lengths change their ordering and no fragment length becomes negative or more than the entire stick size. (We can do this, since those constraints give us finitely many upper bounds all of which are strictly positive, so we can certainly find an ε smaller than all of them and still nonzero. The only interesting case is when a fragment was the whole of its stick – in which case it has a zero coefficient of ei anyway, so we aren't changing it at all and no bound is placed on ε by the requirement for it not to overflow.) Finally, we choose the sign of ε so that it lengthens rather than shortening the smallest irrational fragment.

So now we've constructed a new dissection of basically the same shape as the old one, in which every fragment length is adjusted by at most a small amount, with the properties that:

This means that no dissection with the shortest fragment irrational can be optimal, since the above construction would improve it.

Also, if we were to strengthen our optimisation criterion by imposing a tie-breaking condition in which dissections with the same shortest fragment were compared by looking at the next shortest fragment and so on, then any dissection optimal under that stronger condition would have to have every fragment length rational (because, again, we could always lengthen the shortest irrational one, without changing any of the rational fragment lengths shorter than it). This implies that not only must the minimum fragment size always be rational, but also there must always be an all-rational dissection which attains it. So we can rule irrationals completely out of consideration, which is a relief!

Upper bounds

A problem with searching for dissections is, once you've found one, how do you prove there isn't a completely different one that does better?

One way to solve that problem is to find a genuinely exhaustive search strategy, one of which is described in the next section. But exhaustive searches are expensive, so it would be nice to have some other tools in our toolbox as well, such as strategies for proving that no solution for a given n,m can be better than a given value. Then, if you can find an upper bound proof and a dissection attaining that bound, you know you don't have to look any further.

One such upper bound proof, largely due to writinghawk, works by counting the pieces in the dissection. For this proof, we start by assuming that every length-m stick (i.e. every shorter stick) is cut into at least two pieces; this doesn't lose generality, because if any stick remains whole in a dissection, we can just cut it in half and put both the pieces into the same n-stick. (And this does not decrease the minimum fragment length unless all m-sticks were whole, i.e. m divides n, which is a special case with such an obvious answer that we don't need this proof anyway.)

So, let's suppose that every piece is at least length s. Also, every piece must be at most length m − s (because it must have been part of some m-stick, which had a piece of at least s cut off it).

That means that each stick of length n has to be cut into at least n/(ms) and at most n/s pieces (otherwise some piece would have to be too long or too short). Because the number of pieces also has to be an integer, that really means it's at least ⌈n/(ms)⌉ and at most ⌊n/s⌋. Summing those expressions over all n-sticks tells us that the total number of pieces P in the whole dissection must satisfy the inequality mn/(ms)⌉ ≤ P ≤ mn/s⌋.

By similarly considering the number of pieces that a stick of length m is cut into, we derive a second inequality nm/(ms)⌉ ≤ P ≤ nm/s⌋. (This is identical to the first inequality, but with n and m swapped everywhere they appear except in the divisor ms).

So when s becomes big enough that either of those inequalities is self-inconsistent (with its LHS strictly larger than its RHS), or when the two are incompatible (because they define ranges for P that do not meet), there can be no dissection with s that large. This allows us to establish an upper bound on s for a given instance of the problem, which is often (but, results below indicate, not always) actually achievable.

A second upper-bound proof, due to Tom Womack, applies in a restricted set of cases, some of which are not solved optimally by the above proof. Specifically: if m/3 is an integer and is also a multiple of nm, then no solution can be better than m/3.

Proof: suppose the shortest fragment is m/3 + ε for some ε > 0. Then if any segment of stick less than twice that length arises while you're dissecting, it must remain whole. In particular, any fragment shorter than 2m/3 + 2ε must be monolithic in this way.

So consider a stick of length m from which we cut a piece of length m/3+ε. The other piece of that stick has length 2m/3−ε and hence is monolithic; so it must have been cut as a whole from a longer stick of length n. Let n = m+k, because we'll want to talk about k a lot. Now we reason as follows:

... and so on, so that we derive the existence of pieces of lengths m/3+ε, m/3+k+ε, m/3+2k+ε, …, 2m/3+ε (which we must reach since m/3 is an exact multiple of k). That 2m/3+ε is still monolithic (recall that only a piece of at least 2m/3+2ε can avoid being so) and so it must share a short stick with a piece of length m/3−ε, which is shorter than our presumed minimum fragment. This is a contradiction, and hence we reject the initial assumption that a minimum fragment greater than m/3 was possible in the first place.

A third bound is due to Sebastian Bleasdale, and applies in the situation where the shortest fragment is greater than m/3, meaning that each m-stick is cut into at most two pieces, and also the resulting 2n pieces are distributed as evenly as possible between the n-sticks (i.e. every n-stick is composed of at least ⌊2n/m⌋ and at most ⌈2n/m⌉ pieces). If in addition to those criteria the residue of 2n modulo m is small enough that lots of the n-sticks are cut into the smaller number of pieces, then there must be an m-stick both of whose pieces go into such an n-stick. The shorter of those pieces is at most m/2; by considering how many pieces the rest of its n-stick is cut into, we can derive a lower bound on the longest other fragment in that n-stick, and hence an upper bound on the fragment which shares an m-stick with that in turn.

Computer search

We've done some computer searching to find the answers, or the probable answers, to small cases. We've got two different search strategies:

Iterate over adjacency matrices. This strategy relies on the idea that we can assume, without loss of generality, that each input stick contributes at most one piece to each output stick. (This is the reverse of the assumption made in the proof of writinghawk's upper bound above! But fortunately they don't have to both be true at the same time.) So you could draw up an n × m matrix indicating which input sticks contributed to which output sticks. Given such a matrix, the problem of finding an optimal dissection with that matrix can be written as a linear programming problem. (One variable per dissection fragment is the obvious way, but then the objective function ‘take the minimum’ isn't linear. But if you add an extra variable showing the minimum size itself, and then make the other variables say by how much each other piece exceeds the minimum fragment, then it is linear.) So, in principle, we can just iterate over all the possible 2nm adjacency matrices, and solve a linear programming problem for each one! Of course this takes exponential time, but it turns out reasonably practicable in small cases as long as you prune branches of the search tree early and often if you can easily show they can't give a result as good as the best one you already have.

ILP over possible stick partitions. A completely different approach is to enumerate the various ways in which a stick can be partitioned into smaller pieces. (There are infinitely many, of course, but if you pick a denominator d and constrain to multiples of 1/d then that's not too bad.) This approach requires us to make a guess at the minimum fragment, so that we can enumerate partitions which use pieces no smaller than that. Once we have a list of the partition types for the input and output sticks, we express them as vectors showing how many pieces of what lengths they use, and then solve an integer-linear-programming problem to find combinations of them for which all the piece counts add up. Again, ILP is a computationally hard problem, but this algorithm seems to work OK in small cases because if you start your minimum fragment too big and lower it until you get a solution, you never have too many possible partitions to worry about.

The first of these strategies is genuinely exhaustive: assuming no bugs in the search program, the algorithm must find the best possible dissection. The second, however, leaves open the possibility that a better dissection might exist using a denominator larger than any we had considered. Examination of the data we have so far strongly suggests the conjecture that no denominator larger than n is ever needed in an optimal dissection (though denominators larger than m can certainly occur), but we have no proof of that, and so results generated by the second search program cannot be considered reliable unless an upper bound proof confirms that they can't be beaten.

Disregarding that weakness of the ILP approach, the two search algorithms complement each other well, because once n gets a bit larger we find that the matrix iteration algorithm works best for small m, while the ILP approach works best for large m (i.e. not much smaller than n). So running both has allowed us to collect a reasonable amount of data.

A small (and not really very well organised) git repository containing all the data and software written so far for this problem is available here. (You should be able to copy that hyperlink's location and pass it to git clone.)

Table of known values

The table below shows the best minimum fragment size for all the n,m pairs I currently know the answer to

The table cells are colour-coded to indicate our confidence in each number:

Each table cell links to a section further down the page giving an explicit dissection and discussing which (if any) upper bound proofs apply in that case.

n \ m 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
2
3 1
4 2 1
5 1 5/4 3/2
6 2 3 2 2
7 1 5/4 5/3 5/3 2
8 2 4/3 4 2 2 5/2
9 1 3 7/4 2 3 5/2 3
10 2 4/3 2 5 5/2 7/3 3 3
11 1 11/8 9/5 13/6 7/3 11/4 8/3 13/4 7/2
12 2 3 4 2 6 3 4 3 4 4
13 1 11/8 11/6 13/6 13/5 8/3 13/4 3 7/2 11/3 4
14 2 7/5 2 11/5 5/2 7 10/3 7/2 10/3 4 4 9/2
15 1 3 13/7 5 3 3 3 15/4 5 11/3 9/2 9/2 5
16 2 7/5 4 16/7 8/3 3 8 11/3 4 11/3 4 14/3 5 5
17 1 17/12 15/8 13/6 13/5 11/4 17/5 10/3 4 17/4 4 9/2 5 21/4 11/2
18 2 3 2 9/4 6 3 7/2 9 4 9/2 6 13/3 5 6 6 6
19 1 17/12 17/9 16/7 19/7 25/8 13/4 19/5 11/3 9/2 19/4 13/3 14/3 21/4 16/3 17/3 6
20 2 10/7 4 5 8/3 3 4 4 10 13/3 5 5 14/3 5 6 17/3 6 13/2
21 1 3 19/10 7/3 3 7 7/2 15/4 21/5 4 5 21/4 7 5 11/2 6 6 13/2 7
22 2 10/7 2 9/4 11/4 22/7 18/5 7/2 13/3 11 14/3 21/4 11/2 5 16/3 6 13/2 13/2 7 7
23 1 23/16 21/11 23/10 19/7 19/6 17/5 23/6 17/4 23/5 13/3 53/10 17/3 23/4 16/3 17/3 19/3 27/4 7 29/4 15/2
24 2 3 4 7/3 6 3 8 4 4 19/4 12 5 6 6 8 17/3 6 27/4 8 15/2 8 8
25 1 23/16 23/12 5 25/9 25/8 25/7 4 5 19/4 5 14/3 17/3 25/4 25/4 17/3 6 13/2 15/2 7 23/3 23/3 8
26 2 13/9 2 26/11 11/4 13/4 11/3 19/5 13/3 9/2 26/5 13 16/3 37/6 13/2 13/2 6 19/3 7 22/3 22/3 8 8 17/2
27 1 3 25/13 23/10 3 22/7 7/2 9 9/2 17/4 21/4 27/5 5 6 13/2 27/4 9 19/3 20/3 15/2 8 23/3 9 17/2 9
28 2 13/9 4 7/3 14/5 7 4 4 22/5 14/3 5 28/5 14 17/3 20/3 7 7 19/3 20/3 7 8 33/4 8 25/3 9 9
29 1 29/20 27/14 26/11 25/9 29/9 29/8 41/10 21/5 29/6 19/4 45/8 29/5 16/3 19/3 27/4 29/4 29/4 20/3 7 15/2 49/6 17/2 17/2 26/3 37/4 19/2
30 2 3 2 5 6 13/4 26/7 4 10 5 6 11/2 6 15 6 7 15/2 15/2 10 7 22/3 8 9 10 9 9 10 10

Observations from the data

Looking at the above table, there are clear patterns in the m=3 and m=4 columns. The sequence of fractional values 5/4, 4/3, 11/8, 7/5, 17/12, … shows an obvious regularity if you rewrite it as 3/2 − 1/4, 3/2 − 1/6, 3/2 − 1/8, 3/2 − 1/10, 3/2 − 1/12, …. And the fractions in the m=4 column tend upwards to 2 in a similar harmonic series too. The upper bound proofs seem to be tight everywhere in these columns as well, so it may be tractable to establish a rigorous proof completely solving the problem for these two values of m.

There's also a nice pattern down the diagonal n=m+1. Our current bounding proofs are not reliably tight in that region, but it might be worth trying anyway to prove that that pattern holds along the whole diagonal, in the hope that in the process we can discover another useful bounding proof!

The patterns in columns 3 and 4 suggest a more ambitious conjecture to me. Each of those columns has obviously different behaviour depending on the value of n mod m (e.g. in the m=3 column the sequence of fractions is interrupted every third cell because something obviously different happens when n is a multiple of 3), but if you split up each column into m subcolumns by taking every mth cell, the pattern in each subcolumn is much simpler, being either constant or harmonic. So the more ambitious conjecture is that perhaps a similarly simple pattern (of some sort) might hold in every column, if you split it into subcolumns by the value of n mod m. I don't think we have enough data here to say anything with confidence about that idea, though.

Credits

Thanks to Ian Jackson and Tom Womack for help with the search software; writinghawk, Tom Womack again, Sebastian Bleasdale and Ben Harris for upper-bound proofs; Jack Vickeridge for helping with the proof of rationality.

The individual dissections

The output below is generated by a script from a collection of data files and simple on-the-fly algorithms, so that I can easily re-run it if and when I acquire more data. So it will look a bit stilted and formulaic; sorry about that.

n=3, m=2

Best dissection known for 3 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=4, m=2

Best dissection known for 4 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=4, m=3

Best dissection known for 4 into 3: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, fivemack's conditional m/3 bound) matches it.

n=5, m=2

Best dissection known for 5 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=5, m=3

Best dissection known for 5 into 3: minimum fragment is 5/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=5, m=4

Best dissection known for 5 into 4: minimum fragment is 3/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=6, m=2

Best dissection known for 6 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=6, m=3

Best dissection known for 6 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=6, m=4

Best dissection known for 6 into 4: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=6, m=5

Best dissection known for 6 into 5: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=7, m=2

Best dissection known for 7 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=7, m=3

Best dissection known for 7 into 3: minimum fragment is 5/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=7, m=4

Best dissection known for 7 into 4: minimum fragment is 5/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=7, m=5

Best dissection known for 7 into 5: minimum fragment is 5/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=7, m=6

Best dissection known for 7 into 6: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound, angoel's pigeonhole bound) matches it.

n=8, m=2

Best dissection known for 8 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=8, m=3

Best dissection known for 8 into 3: minimum fragment is 4/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=8, m=4

Best dissection known for 8 into 4: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=8, m=5

Best dissection known for 8 into 5: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=8, m=6

Best dissection known for 8 into 6: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, fivemack's conditional m/3 bound) matches it.

n=8, m=7

Best dissection known for 8 into 7: minimum fragment is 5/2.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=9, m=2

Best dissection known for 9 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=9, m=3

Best dissection known for 9 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=9, m=4

Best dissection known for 9 into 4: minimum fragment is 7/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=9, m=5

Best dissection known for 9 into 5: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=9, m=6

Best dissection known for 9 into 6: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=9, m=7

Best dissection known for 9 into 7: minimum fragment is 5/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=9, m=8

Best dissection known for 9 into 8: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=10, m=2

Best dissection known for 10 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=10, m=3

Best dissection known for 10 into 3: minimum fragment is 4/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=10, m=4

Best dissection known for 10 into 4: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=10, m=5

Best dissection known for 10 into 5: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=10, m=6

Best dissection known for 10 into 6: minimum fragment is 5/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=10, m=7

Best dissection known for 10 into 7: minimum fragment is 7/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=10, m=8

Best dissection known for 10 into 8: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=10, m=9

Best dissection known for 10 into 9: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=11, m=2

Best dissection known for 11 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=11, m=3

Best dissection known for 11 into 3: minimum fragment is 11/8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=11, m=4

Best dissection known for 11 into 4: minimum fragment is 9/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=11, m=5

Best dissection known for 11 into 5: minimum fragment is 13/6.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=11, m=6

Best dissection known for 11 into 6: minimum fragment is 7/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=11, m=7

Best dissection known for 11 into 7: minimum fragment is 11/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=11, m=8

Best dissection known for 11 into 8: minimum fragment is 8/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=11, m=9

Best dissection known for 11 into 9: minimum fragment is 13/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 7/2.

n=11, m=10

Best dissection known for 11 into 10: minimum fragment is 7/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 11/3.

n=12, m=2

Best dissection known for 12 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=12, m=3

Best dissection known for 12 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=12, m=4

Best dissection known for 12 into 4: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=12, m=5

Best dissection known for 12 into 5: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=12, m=6

Best dissection known for 12 into 6: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=12, m=7

Best dissection known for 12 into 7: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=12, m=8

Best dissection known for 12 into 8: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=12, m=9

Best dissection known for 12 into 9: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, fivemack's conditional m/3 bound) matches it.

n=12, m=10

Best dissection known for 12 into 10: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=12, m=11

Best dissection known for 12 into 11: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=2

Best dissection known for 13 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=13, m=3

Best dissection known for 13 into 3: minimum fragment is 11/8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=4

Best dissection known for 13 into 4: minimum fragment is 11/6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=5

Best dissection known for 13 into 5: minimum fragment is 13/6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=6

Best dissection known for 13 into 6: minimum fragment is 13/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=7

Best dissection known for 13 into 7: minimum fragment is 8/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=8

Best dissection known for 13 into 8: minimum fragment is 13/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=9

Best dissection known for 13 into 9: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=10

Best dissection known for 13 into 10: minimum fragment is 7/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=13, m=11

Best dissection known for 13 into 11: minimum fragment is 11/3.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=13, m=12

Best dissection known for 13 into 12: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=14, m=2

Best dissection known for 14 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=14, m=3

Best dissection known for 14 into 3: minimum fragment is 7/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=14, m=4

Best dissection known for 14 into 4: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=14, m=5

Best dissection known for 14 into 5: minimum fragment is 11/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=14, m=6

Best dissection known for 14 into 6: minimum fragment is 5/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=14, m=7

Best dissection known for 14 into 7: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=14, m=8

Best dissection known for 14 into 8: minimum fragment is 10/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=14, m=9

Best dissection known for 14 into 9: minimum fragment is 7/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=14, m=10

Best dissection known for 14 into 10: minimum fragment is 10/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=14, m=11

Best dissection known for 14 into 11: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=14, m=12

Best dissection known for 14 into 12: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound, angoel's pigeonhole bound) matches it.

n=14, m=13

Best dissection known for 14 into 13: minimum fragment is 9/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 14/3.

n=15, m=2

Best dissection known for 15 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=15, m=3

Best dissection known for 15 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=15, m=4

Best dissection known for 15 into 4: minimum fragment is 13/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=15, m=5

Best dissection known for 15 into 5: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=15, m=6

Best dissection known for 15 into 6: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=15, m=7

Best dissection known for 15 into 7: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=15, m=8

Best dissection known for 15 into 8: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=15, m=9

Best dissection known for 15 into 9: minimum fragment is 15/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=15, m=10

Best dissection known for 15 into 10: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=15, m=11

Best dissection known for 15 into 11: minimum fragment is 11/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=15, m=12

Best dissection known for 15 into 12: minimum fragment is 9/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=15, m=13

Best dissection known for 15 into 13: minimum fragment is 9/2.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=15, m=14

Best dissection known for 15 into 14: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=2

Best dissection known for 16 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=16, m=3

Best dissection known for 16 into 3: minimum fragment is 7/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=4

Best dissection known for 16 into 4: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=16, m=5

Best dissection known for 16 into 5: minimum fragment is 16/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=6

Best dissection known for 16 into 6: minimum fragment is 8/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=7

Best dissection known for 16 into 7: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=8

Best dissection known for 16 into 8: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=16, m=9

Best dissection known for 16 into 9: minimum fragment is 11/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=10

Best dissection known for 16 into 10: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=11

Best dissection known for 16 into 11: minimum fragment is 11/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=16, m=12

Best dissection known for 16 into 12: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, fivemack's conditional m/3 bound) matches it.

n=16, m=13

Best dissection known for 16 into 13: minimum fragment is 14/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 5.

n=16, m=14

Best dissection known for 16 into 14: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=16, m=15

Best dissection known for 16 into 15: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=17, m=2

Best dissection known for 17 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=17, m=3

Best dissection known for 17 into 3: minimum fragment is 17/12.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=4

Best dissection known for 17 into 4: minimum fragment is 15/8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=5

Best dissection known for 17 into 5: minimum fragment is 13/6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=6

Best dissection known for 17 into 6: minimum fragment is 13/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=7

Best dissection known for 17 into 7: minimum fragment is 11/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=8

Best dissection known for 17 into 8: minimum fragment is 17/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=9

Best dissection known for 17 into 9: minimum fragment is 10/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=10

Best dissection known for 17 into 10: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=17, m=11

Best dissection known for 17 into 11: minimum fragment is 17/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=12

Best dissection known for 17 into 12: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=13

Best dissection known for 17 into 13: minimum fragment is 9/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=17, m=14

Best dissection known for 17 into 14: minimum fragment is 5.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 11/2.

n=17, m=15

Best dissection known for 17 into 15: minimum fragment is 21/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (angoel's pigeonhole bound) gives an upper bound of 11/2.

n=17, m=16

Best dissection known for 17 into 16: minimum fragment is 11/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 17/3.

n=18, m=2

Best dissection known for 18 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=18, m=3

Best dissection known for 18 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=18, m=4

Best dissection known for 18 into 4: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=18, m=5

Best dissection known for 18 into 5: minimum fragment is 9/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=6

Best dissection known for 18 into 6: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=18, m=7

Best dissection known for 18 into 7: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=8

Best dissection known for 18 into 8: minimum fragment is 7/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=9

Best dissection known for 18 into 9: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=18, m=10

Best dissection known for 18 into 10: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=11

Best dissection known for 18 into 11: minimum fragment is 9/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=12

Best dissection known for 18 into 12: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=18, m=13

Best dissection known for 18 into 13: minimum fragment is 13/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=14

Best dissection known for 18 into 14: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=15

Best dissection known for 18 into 15: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=18, m=16

Best dissection known for 18 into 16: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=18, m=17

Best dissection known for 18 into 17: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=2

Best dissection known for 19 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=19, m=3

Best dissection known for 19 into 3: minimum fragment is 17/12.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=4

Best dissection known for 19 into 4: minimum fragment is 17/9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=5

Best dissection known for 19 into 5: minimum fragment is 16/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=6

Best dissection known for 19 into 6: minimum fragment is 19/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=7

Best dissection known for 19 into 7: minimum fragment is 25/8.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=19, m=8

Best dissection known for 19 into 8: minimum fragment is 13/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=9

Best dissection known for 19 into 9: minimum fragment is 19/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=10

Best dissection known for 19 into 10: minimum fragment is 11/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=11

Best dissection known for 19 into 11: minimum fragment is 9/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 14/3.

n=19, m=12

Best dissection known for 19 into 12: minimum fragment is 19/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=13

Best dissection known for 19 into 13: minimum fragment is 13/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=14

Best dissection known for 19 into 14: minimum fragment is 14/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=19, m=15

Best dissection known for 19 into 15: minimum fragment is 21/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 11/2.

n=19, m=16

Best dissection known for 19 into 16: minimum fragment is 16/3.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=19, m=17

Best dissection known for 19 into 17: minimum fragment is 17/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 19/3.

n=19, m=18

Best dissection known for 19 into 18: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=20, m=2

Best dissection known for 20 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=20, m=3

Best dissection known for 20 into 3: minimum fragment is 10/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=4

Best dissection known for 20 into 4: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=20, m=5

Best dissection known for 20 into 5: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=20, m=6

Best dissection known for 20 into 6: minimum fragment is 8/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=7

Best dissection known for 20 into 7: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=8

Best dissection known for 20 into 8: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=20, m=9

Best dissection known for 20 into 9: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=10

Best dissection known for 20 into 10: minimum fragment is 10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=20, m=11

Best dissection known for 20 into 11: minimum fragment is 13/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=12

Best dissection known for 20 into 12: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=20, m=13

Best dissection known for 20 into 13: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=14

Best dissection known for 20 into 14: minimum fragment is 14/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=15

Best dissection known for 20 into 15: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, fivemack's conditional m/3 bound) matches it.

n=20, m=16

Best dissection known for 20 into 16: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=20, m=17

Best dissection known for 20 into 17: minimum fragment is 17/3.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=20, m=18

Best dissection known for 20 into 18: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=20, m=19

Best dissection known for 20 into 19: minimum fragment is 13/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 20/3.

n=21, m=2

Best dissection known for 21 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=21, m=3

Best dissection known for 21 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=21, m=4

Best dissection known for 21 into 4: minimum fragment is 19/10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=5

Best dissection known for 21 into 5: minimum fragment is 7/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=6

Best dissection known for 21 into 6: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=21, m=7

Best dissection known for 21 into 7: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=21, m=8

Best dissection known for 21 into 8: minimum fragment is 7/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=9

Best dissection known for 21 into 9: minimum fragment is 15/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=10

Best dissection known for 21 into 10: minimum fragment is 21/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=11

Best dissection known for 21 into 11: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=12

Best dissection known for 21 into 12: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=13

Best dissection known for 21 into 13: minimum fragment is 21/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=14

Best dissection known for 21 into 14: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=21, m=15

Best dissection known for 21 into 15: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=16

Best dissection known for 21 into 16: minimum fragment is 11/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=21, m=17

Best dissection known for 21 into 17: minimum fragment is 6.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 13/2.

n=21, m=18

Best dissection known for 21 into 18: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound, angoel's pigeonhole bound) matches it.

n=21, m=19

Best dissection known for 21 into 19: minimum fragment is 13/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 7.

n=21, m=20

Best dissection known for 21 into 20: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=2

Best dissection known for 22 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=22, m=3

Best dissection known for 22 into 3: minimum fragment is 10/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=4

Best dissection known for 22 into 4: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=22, m=5

Best dissection known for 22 into 5: minimum fragment is 9/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=6

Best dissection known for 22 into 6: minimum fragment is 11/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=7

Best dissection known for 22 into 7: minimum fragment is 22/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=8

Best dissection known for 22 into 8: minimum fragment is 18/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=9

Best dissection known for 22 into 9: minimum fragment is 7/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=10

Best dissection known for 22 into 10: minimum fragment is 13/3.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=22, m=11

Best dissection known for 22 into 11: minimum fragment is 11.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=22, m=12

Best dissection known for 22 into 12: minimum fragment is 14/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=13

Best dissection known for 22 into 13: minimum fragment is 21/4.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=22, m=14

Best dissection known for 22 into 14: minimum fragment is 11/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=15

Best dissection known for 22 into 15: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=16

Best dissection known for 22 into 16: minimum fragment is 16/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=17

Best dissection known for 22 into 17: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=22, m=18

Best dissection known for 22 into 18: minimum fragment is 13/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 7.

n=22, m=19

Best dissection known for 22 into 19: minimum fragment is 13/2.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=22, m=20

Best dissection known for 22 into 20: minimum fragment is 7.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 22/3.

n=22, m=21

Best dissection known for 22 into 21: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=23, m=2

Best dissection known for 23 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=23, m=3

Best dissection known for 23 into 3: minimum fragment is 23/16.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=4

Best dissection known for 23 into 4: minimum fragment is 21/11.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=5

Best dissection known for 23 into 5: minimum fragment is 23/10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=6

Best dissection known for 23 into 6: minimum fragment is 19/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=7

Best dissection known for 23 into 7: minimum fragment is 19/6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=8

Best dissection known for 23 into 8: minimum fragment is 17/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=9

Best dissection known for 23 into 9: minimum fragment is 23/6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=10

Best dissection known for 23 into 10: minimum fragment is 17/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=11

Best dissection known for 23 into 11: minimum fragment is 23/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=12

Best dissection known for 23 into 12: minimum fragment is 13/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=13

Best dissection known for 23 into 13: minimum fragment is 53/10.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 16/3.

n=23, m=14

Best dissection known for 23 into 14: minimum fragment is 17/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 23/4.

n=23, m=15

Best dissection known for 23 into 15: minimum fragment is 23/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=16

Best dissection known for 23 into 16: minimum fragment is 16/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=17

Best dissection known for 23 into 17: minimum fragment is 17/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=23, m=18

Best dissection known for 23 into 18: minimum fragment is 19/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 13/2.

n=23, m=19

Best dissection known for 23 into 19: minimum fragment is 27/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 15/2.

n=23, m=20

Best dissection known for 23 into 20: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=23, m=21

Best dissection known for 23 into 21: minimum fragment is 29/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 23/3.

n=23, m=22

Best dissection known for 23 into 22: minimum fragment is 15/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 23/3.

n=24, m=2

Best dissection known for 24 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=24, m=3

Best dissection known for 24 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=24, m=4

Best dissection known for 24 into 4: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=24, m=5

Best dissection known for 24 into 5: minimum fragment is 7/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=6

Best dissection known for 24 into 6: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=24, m=7

Best dissection known for 24 into 7: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=8

Best dissection known for 24 into 8: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=24, m=9

Best dissection known for 24 into 9: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=10

Best dissection known for 24 into 10: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=11

Best dissection known for 24 into 11: minimum fragment is 19/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 24/5.

n=24, m=12

Best dissection known for 24 into 12: minimum fragment is 12.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=24, m=13

Best dissection known for 24 into 13: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=14

Best dissection known for 24 into 14: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=15

Best dissection known for 24 into 15: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=16

Best dissection known for 24 into 16: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=24, m=17

Best dissection known for 24 into 17: minimum fragment is 17/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=18

Best dissection known for 24 into 18: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, fivemack's conditional m/3 bound) matches it.

n=24, m=19

Best dissection known for 24 into 19: minimum fragment is 27/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 7.

n=24, m=20

Best dissection known for 24 into 20: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=21

Best dissection known for 24 into 21: minimum fragment is 15/2.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=24, m=22

Best dissection known for 24 into 22: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=24, m=23

Best dissection known for 24 into 23: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=2

Best dissection known for 25 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=25, m=3

Best dissection known for 25 into 3: minimum fragment is 23/16.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=4

Best dissection known for 25 into 4: minimum fragment is 23/12.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=5

Best dissection known for 25 into 5: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=25, m=6

Best dissection known for 25 into 6: minimum fragment is 25/9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=7

Best dissection known for 25 into 7: minimum fragment is 25/8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=8

Best dissection known for 25 into 8: minimum fragment is 25/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=9

Best dissection known for 25 into 9: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=10

Best dissection known for 25 into 10: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=25, m=11

Best dissection known for 25 into 11: minimum fragment is 19/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=12

Best dissection known for 25 into 12: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=13

Best dissection known for 25 into 13: minimum fragment is 14/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=14

Best dissection known for 25 into 14: minimum fragment is 17/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=15

Best dissection known for 25 into 15: minimum fragment is 25/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=25, m=16

Best dissection known for 25 into 16: minimum fragment is 25/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=17

Best dissection known for 25 into 17: minimum fragment is 17/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=18

Best dissection known for 25 into 18: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=19

Best dissection known for 25 into 19: minimum fragment is 13/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=20

Best dissection known for 25 into 20: minimum fragment is 15/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=25, m=21

Best dissection known for 25 into 21: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=25, m=22

Best dissection known for 25 into 22: minimum fragment is 23/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (angoel's pigeonhole bound) gives an upper bound of 8.

n=25, m=23

Best dissection known for 25 into 23: minimum fragment is 23/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 25/3.

n=25, m=24

Best dissection known for 25 into 24: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=26, m=2

Best dissection known for 26 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=26, m=3

Best dissection known for 26 into 3: minimum fragment is 13/9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=4

Best dissection known for 26 into 4: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=26, m=5

Best dissection known for 26 into 5: minimum fragment is 26/11.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=6

Best dissection known for 26 into 6: minimum fragment is 11/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=7

Best dissection known for 26 into 7: minimum fragment is 13/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=26, m=8

Best dissection known for 26 into 8: minimum fragment is 11/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=9

Best dissection known for 26 into 9: minimum fragment is 19/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=10

Best dissection known for 26 into 10: minimum fragment is 13/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=11

Best dissection known for 26 into 11: minimum fragment is 9/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=12

Best dissection known for 26 into 12: minimum fragment is 26/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=13

Best dissection known for 26 into 13: minimum fragment is 13.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=26, m=14

Best dissection known for 26 into 14: minimum fragment is 16/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=15

Best dissection known for 26 into 15: minimum fragment is 37/6.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 19/3.

n=26, m=16

Best dissection known for 26 into 16: minimum fragment is 13/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=17

Best dissection known for 26 into 17: minimum fragment is 13/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=18

Best dissection known for 26 into 18: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=19

Best dissection known for 26 into 19: minimum fragment is 19/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=20

Best dissection known for 26 into 20: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=26, m=21

Best dissection known for 26 into 21: minimum fragment is 22/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 8.

n=26, m=22

Best dissection known for 26 into 22: minimum fragment is 22/3.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=26, m=23

Best dissection known for 26 into 23: minimum fragment is 8.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (angoel's pigeonhole bound) gives an upper bound of 17/2.

n=26, m=24

Best dissection known for 26 into 24: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=26, m=25

Best dissection known for 26 into 25: minimum fragment is 17/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 26/3.

n=27, m=2

Best dissection known for 27 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=27, m=3

Best dissection known for 27 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=27, m=4

Best dissection known for 27 into 4: minimum fragment is 25/13.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=5

Best dissection known for 27 into 5: minimum fragment is 23/10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=6

Best dissection known for 27 into 6: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=27, m=7

Best dissection known for 27 into 7: minimum fragment is 22/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=8

Best dissection known for 27 into 8: minimum fragment is 7/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=9

Best dissection known for 27 into 9: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=27, m=10

Best dissection known for 27 into 10: minimum fragment is 9/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=27, m=11

Best dissection known for 27 into 11: minimum fragment is 17/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=12

Best dissection known for 27 into 12: minimum fragment is 21/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=13

Best dissection known for 27 into 13: minimum fragment is 27/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=14

Best dissection known for 27 into 14: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=15

Best dissection known for 27 into 15: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=16

Best dissection known for 27 into 16: minimum fragment is 13/2.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=27, m=17

Best dissection known for 27 into 17: minimum fragment is 27/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=18

Best dissection known for 27 into 18: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=27, m=19

Best dissection known for 27 into 19: minimum fragment is 19/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=20

Best dissection known for 27 into 20: minimum fragment is 20/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=21

Best dissection known for 27 into 21: minimum fragment is 15/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=27, m=22

Best dissection known for 27 into 22: minimum fragment is 8.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 17/2.

n=27, m=23

Best dissection known for 27 into 23: minimum fragment is 23/3.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=27, m=24

Best dissection known for 27 into 24: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=27, m=25

Best dissection known for 27 into 25: minimum fragment is 17/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 9.

n=27, m=26

Best dissection known for 27 into 26: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=2

Best dissection known for 28 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=28, m=3

Best dissection known for 28 into 3: minimum fragment is 13/9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=4

Best dissection known for 28 into 4: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=28, m=5

Best dissection known for 28 into 5: minimum fragment is 7/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=6

Best dissection known for 28 into 6: minimum fragment is 14/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=7

Best dissection known for 28 into 7: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=28, m=8

Best dissection known for 28 into 8: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=28, m=9

Best dissection known for 28 into 9: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=10

Best dissection known for 28 into 10: minimum fragment is 22/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=11

Best dissection known for 28 into 11: minimum fragment is 14/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=12

Best dissection known for 28 into 12: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=13

Best dissection known for 28 into 13: minimum fragment is 28/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=14

Best dissection known for 28 into 14: minimum fragment is 14.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=28, m=15

Best dissection known for 28 into 15: minimum fragment is 17/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=16

Best dissection known for 28 into 16: minimum fragment is 20/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=17

Best dissection known for 28 into 17: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=18

Best dissection known for 28 into 18: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=19

Best dissection known for 28 into 19: minimum fragment is 19/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=20

Best dissection known for 28 into 20: minimum fragment is 20/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=21

Best dissection known for 28 into 21: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, fivemack's conditional m/3 bound) matches it.

n=28, m=22

Best dissection known for 28 into 22: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=28, m=23

Best dissection known for 28 into 23: minimum fragment is 33/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 9.

n=28, m=24

Best dissection known for 28 into 24: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound, angoel's pigeonhole bound) matches it.

n=28, m=25

Best dissection known for 28 into 25: minimum fragment is 25/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 28/3.

n=28, m=26

Best dissection known for 28 into 26: minimum fragment is 9.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 28/3.

n=28, m=27

Best dissection known for 28 into 27: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=29, m=2

Best dissection known for 29 into 2: minimum fragment is 1.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=29, m=3

Best dissection known for 29 into 3: minimum fragment is 29/20.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=4

Best dissection known for 29 into 4: minimum fragment is 27/14.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=5

Best dissection known for 29 into 5: minimum fragment is 26/11.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=6

Best dissection known for 29 into 6: minimum fragment is 25/9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=7

Best dissection known for 29 into 7: minimum fragment is 29/9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=8

Best dissection known for 29 into 8: minimum fragment is 29/8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=9

Best dissection known for 29 into 9: minimum fragment is 41/10.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=29, m=10

Best dissection known for 29 into 10: minimum fragment is 21/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=11

Best dissection known for 29 into 11: minimum fragment is 29/6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=12

Best dissection known for 29 into 12: minimum fragment is 19/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=13

Best dissection known for 29 into 13: minimum fragment is 45/8.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 23/4.

n=29, m=14

Best dissection known for 29 into 14: minimum fragment is 29/5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=15

Best dissection known for 29 into 15: minimum fragment is 16/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=16

Best dissection known for 29 into 16: minimum fragment is 19/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=17

Best dissection known for 29 into 17: minimum fragment is 27/4.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=29, m=18

Best dissection known for 29 into 18: minimum fragment is 29/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=19

Best dissection known for 29 into 19: minimum fragment is 29/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=20

Best dissection known for 29 into 20: minimum fragment is 20/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=21

Best dissection known for 29 into 21: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=22

Best dissection known for 29 into 22: minimum fragment is 15/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=29, m=23

Best dissection known for 29 into 23: minimum fragment is 49/6.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 17/2.

n=29, m=24

Best dissection known for 29 into 24: minimum fragment is 17/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 19/2.

n=29, m=25

Best dissection known for 29 into 25: minimum fragment is 17/2.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=29, m=26

Best dissection known for 29 into 26: minimum fragment is 26/3.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 29/3.

n=29, m=27

Best dissection known for 29 into 27: minimum fragment is 37/4.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 29/3.

n=29, m=28

Best dissection known for 29 into 28: minimum fragment is 19/2.

This dissection was found by a search program which may not be exhaustive (if the conjectured denominator bound is false) and hence may not be optimal, though we think it probably is. The best upper bound proof (writinghawk's piece-counting bound) gives an upper bound of 29/3.

n=30, m=2

Best dissection known for 30 into 2: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=30, m=3

Best dissection known for 30 into 3: minimum fragment is 3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=30, m=4

Best dissection known for 30 into 4: minimum fragment is 2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=30, m=5

Best dissection known for 30 into 5: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=30, m=6

Best dissection known for 30 into 6: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=30, m=7

Best dissection known for 30 into 7: minimum fragment is 13/4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=8

Best dissection known for 30 into 8: minimum fragment is 26/7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=9

Best dissection known for 30 into 9: minimum fragment is 4.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=10

Best dissection known for 30 into 10: minimum fragment is 10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=30, m=11

Best dissection known for 30 into 11: minimum fragment is 5.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=12

Best dissection known for 30 into 12: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=30, m=13

Best dissection known for 30 into 13: minimum fragment is 11/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=14

Best dissection known for 30 into 14: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=15

Best dissection known for 30 into 15: minimum fragment is 15.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, trivial bound of m) matches it.

n=30, m=16

Best dissection known for 30 into 16: minimum fragment is 6.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=17

Best dissection known for 30 into 17: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=18

Best dissection known for 30 into 18: minimum fragment is 15/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound) matches it.

n=30, m=19

Best dissection known for 30 into 19: minimum fragment is 15/2.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=20

Best dissection known for 30 into 20: minimum fragment is 10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound, angoel's pigeonhole bound, trivial bound of m/2) matches it.

n=30, m=21

Best dissection known for 30 into 21: minimum fragment is 7.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=22

Best dissection known for 30 into 22: minimum fragment is 22/3.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=23

Best dissection known for 30 into 23: minimum fragment is 8.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=24

Best dissection known for 30 into 24: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=25

Best dissection known for 30 into 25: minimum fragment is 10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=26

Best dissection known for 30 into 26: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (angoel's pigeonhole bound) matches it.

n=30, m=27

Best dissection known for 30 into 27: minimum fragment is 9.

This dissection is confidently believed optimal because an upper bound proof (fivemack's conditional m/3 bound) matches it.

n=30, m=28

Best dissection known for 30 into 28: minimum fragment is 10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.

n=30, m=29

Best dissection known for 30 into 29: minimum fragment is 10.

This dissection is confidently believed optimal because an upper bound proof (writinghawk's piece-counting bound) matches it.