在婚姻关系未解除的情况下，与他人同居是否可能涉及重婚？

虽然未登记结婚，但如果一方在婚姻存续期间与他人以夫妻名义共同生活，也可能被认定为事实上的重婚。

建议保留相关证据，如共同生活证明或对方声称夫妻关系的材料，以便在必要时提供给司法机关。