关于商人行贿被解除留置后是否会被逮捕，这并不是一个可以一概而论的问题，而是需要根据具体情况来分析。以下是我根据相关法律和实务经验给出的详细解答：

首先，我们要明确的是，留置是监察机关调查措施的一种，解除留置并不代表案件已经终结，也不代表行贿行为不再被追究刑事责任。司法机关会根据已经查明的事实、证据以及法律规定来判断是否构成行贿罪，如果构成，则依法判处相应刑罚。

接下来，我们分析几种可能的情况：

1. 行贿人没有实际给予财物，或虽给予财物但并未谋取不正当利益：

   • 在这种情况下，如果行贿人并未实际给予财物，或者虽然给予了财物但并未从中谋取不正当利益，那么其可能不构成行贿罪。因此，在解除留置后，其被逮捕的概率相对较低。

2. 行贿人实际给予了财物，并谋取了不正当利益：

   • 如果行贿人实际给予了财物，并且从中谋取了不正当利益，那么其行为就可能构成行贿罪。在这种情况下，即使解除留置，行贿人也仍然面临被逮捕和追究刑事责任的风险。
   • 特别是当行贿数额达到或超过一定标准（如100万以上）时，被逮捕的概率会显著增加。同时，如果行贿人有自首、立功等表现，或者纪委监委给予了优待政策，可能会影响其被逮捕的概率，但这并不意味着其完全免于刑事责任。

3. 其他特殊情况：

   • 在某些特殊情况下，如行贿人与受贿人之间存在特殊关系，或者行贿行为并未导致实际的不正当利益获取等，也可能影响行贿人被逮捕的概率。但这些都需要根据具体案件情况来判断。

综上所述，商人行贿被解除留置后是否会被逮捕，取决于多种因素的综合考量，包括行贿行为的具体情况、证据是否充分、法律适用等。因此，无法给出一个确定的答案。但无论如何，如果涉嫌行贿行为，建议尽快咨询专业律师，以便更好地了解自己的法律风险和应对策略。如果你有任何进一步的问题或需要具体的法律帮助，请随时向我咨询。