一、结婚后与他人同居多久算重婚罪？

没有时间限制，只要是构成事实婚姻的男女双方具有公开的夫妻身份。即以夫妻名义同居生活，又为周围的群众所公认，则构成重婚罪。重婚罪，是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。没有领取结婚证，不算重婚，除非构成法律认可的事实婚姻。

1、认定重婚，关键要看是否构成另一夫妻关系。重婚有两种情况：一是法律上重婚(法学理论上称为“法律婚”)，指有配偶的人与他人登记结婚，指到婚姻登记机关进行结婚登记。二是事实上重婚(法学理论上称为“事实婚”)，即有配偶的人与他人以夫妻名义共同生活。

2、根据《中华人民共和国刑法》第二百五十八条规定，重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。因此，对于婚外情一方，重婚罪肯定是要判刑的，即使是拘役，也属于刑事处罚。对于明知他人有配偶而与之结婚的，也是触犯刑法的。也就是说，对于那些情愿做婚外情的第三者的，也可能触犯刑法，受到刑事处罚。

二、重婚证据怎么搜集？

重婚罪的后婚有两种存在形态，一种是领取结婚证的法律婚姻，一种是以夫妻名义同居在一起的未领取结婚证的婚姻。因此，对于重婚需要什么证据，具体得分两种情况：

1、领取结婚证的法律婚姻：此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。

2、以夫妻名义同居未领取结婚证的：此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有：朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。

需要明确的是：重婚罪不是以两人是否生有孩子为唯一条件来确定是否构成的。

综上，简单来说，重婚罪除了一方明知另一方具有合法婚姻关系之外，还需要具有两个典型特征：1、以夫妻名义对外;2、群众也以为他们是夫妻关系。两者缺一不可，否则不构成重婚犯罪。