As I said in my earlier post, I have Continental Contact Plus City 700c x 42 on my Cross Connect with fenders and works fine, don't know about Cross Core. Did have to adjust the front fender a little but now no interference. I did try 700c x 45, I think Schwalbe Marathon but definitely did not work.