The largest you can fit in the space you are joining. In addition, use double or quadruple dominos if possible. Dominos are easy to set up, relatively inexpensive... If you were building something using classical mortise and tennon joinery, it would use a tennon a minimum of half the depth and as large as possible to still remain hidden. If there is a lot of weight on these, they could fail as they are not as strong as a conventional mortise and tennon joint. I just had. A fail on a desk for my daughter with a dual 10 mm desk was fine until she purchased a 36" monitor and the added weight over the back legs caused the joinery to fail. My design was partly to blame as all of,the weight is on these two legs and 4 dominant tennons. I am making a repair and will strengthen the design this time.