Although the pair deny acquisition rumors, they are in discussions on the research level, as they combat common rival Google.