Tag Archives: Pomerance

Large subsets of discrete hypersurfaces in Z^d contain arbitrarily many collinear points

— 1. Introduction — Recently, Florian Richter and I uploaded to the arXiv our paper titled `Large subsets of discrete hypersurfaces in contain arbitrarily many collinear points’. This was the outcome of a fun project which started when we learned … Continue reading

Posted in Analysis, Combinatorics, paper | Tagged , , , , , | 2 Comments

Pomerance Theorem on colinear points in certain paths in a two dimensional lattice

— 1. Introduction — Van der Waerden’s theorem (to which I gave two proofs in previous posts on this blog) states that if one colors the positive integers with finitely many colors, then one can always find a monochromatic arithmetic … Continue reading

Posted in Combinatorics, Ramsey Theory | Tagged , | 1 Comment