结论：仅凭房东和小三的哥哥承认他们夫妻关系，并不能直接判定可以告他们重婚罪，是否构成重婚罪需根据具体情况和证据来判断。以下是对此问题的详细分析：
一、重婚罪的构成条件
法律定义：
- 根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，均构成重婚罪，将受到二年以下有期徒刑或者拘役的处罚。
具体情形：
- 登记结婚：如果房东或小三明知对方已有配偶，仍与其进行结婚登记，则构成重婚罪。
- 事实婚姻：即使未进行结婚登记，但如果房东与小三以夫妻名义共同生活，且周围群众也普遍认为他们是夫妻，同样构成重婚罪。
二、关于“承认夫妻关系”的证据效力
- 房东和小三的哥哥承认他们夫妻关系，这只能作为口头证据或证人证言的一部分。然而，在法律上，仅凭口头承认并不足以构成重婚罪的充分证据。
- 需要收集更充分的证据来证明房东与小三之间存在法律上认可的婚姻关系（即登记结婚）或事实上的婚姻关系（即以夫妻名义共同生活）。这些证据可能包括结婚证、共同生活的照片或视频、聊天记录、邻居或朋友的证言等。
三、不构成重婚罪的情形
无知情由：
- 如果房东或小三并不知情对方已有配偶，而是被欺骗或误导后与其结婚或共同生活，那么他们本身不构成重婚罪。
普通婚外情：
- 单纯的出轨、婚外情行为，并未形成法律上认可的婚姻关系或事实上的婚姻关系，不构成重婚罪。
四、法律建议与行动步骤
收集证据：
- 如果您怀疑房东与小三构成重婚罪，应首先收集充分证据来证明他们之间存在婚姻关系或事实婚姻关系。
咨询律师：
- 在收集到足够证据后，建议咨询专业律师（如我，刘季锋律师，专注于婚姻家庭领域）以获取更具体的法律建议和指导。
提起诉讼：
- 如果律师认为证据充分且构成重婚罪，您可以依法向人民法院提起刑事诉讼以维护自己的合法权益。
最后，重婚罪的判定需要严格的法律程序和充分的证据支持。仅凭房东和小三的哥哥承认他们夫妻关系并不足以构成重婚罪的充分证据。如果您对此有进一步疑问或需要法律帮助，请直接向我咨询。