Adam Sheffer's Home Page

Adam Sheffer



City University of New York (CUNY),
Baruch College,
Department of Mathematics,
VC 6-291.

Phone: 646-312-4124,
Email: adam.sheffer -at- baruch.cuny.edu

(Picture by Dawn K Chase)

Recently:

The current draft of my book about incidence theory, with a focus on the polynomial method.

Check out my blog focusing on polynomial methods in Discrete Geometry, Additive Combinatorics, and related topics.

I am starting the CUNY Combinatorics REU



I am an assistant professor in Baruch College, which is part of the City University of New York (CUNY). Before that I was Bateman Research Instructor in Caltech, working with Nets Katz. Before that, I did my Ph.D. in Tel-Aviv University under the supervision of Micha Sharir.

I am supported by NSF grant DMS-1710305 (Polynomial Methods in Discrete Geometry).

Research related pages:

Publications:

  1. C. Pohoata and A. Sheffer,
    Higher Distance Energies and Expanders with Structure,
    submitted.

  2. S. Bardwell-Evans and A. Sheffer,
    A Reduction for the Distinct Distances Problem in R^d,
    submitted.

  3. A. Sheffer,
    Lower bounds for incidences with hypersurfaces,
    Discrete Analysis 2016:16.

  4. J. Fox, J. Pach, A. Sheffer, A. Suk, and J. Zahl,
    A semi-algebraic version of Zarankiewicz's problem,
    Journal of the European Mathematical Society, 19 (2017), 1785--1810.

  5. A. Sheffer, E. Szabó, and J. Zahl,
    Point-curve incidences in the complex plane,
    Combinatorica, to appear.

  6. B. Lund, A. Sheffer, and F. de Zeeuw,
    Bisector energy and few distinct distances,
    Discrete Comput. Geom., 56 (2016), 337--356.

  7. A. Sheffer, J. Zahl, and F. de Zeeuw,
    Few distinct distances implies no heavy lines or circles,
    Combinatorica, to appear.

  8. I. Pak, A. Sheffer, and M. Tassy,
    Fast domino tileability,
    Discrete Comput. Geom., 56 (2016), 377--394.

  9. M. Sharir, A. Sheffer, and N. Solomon,
    Incidences with curves in R^d,
    Electr. J. Comb., 23 (2016), P4.16.

  10. M. Sharir, A. Sheffer, and J. Zahl,
    Improved bounds for incidences between points and circles,
    Combinat. Probab. Comput. 24, 490--520.

  11. J. Cilleruelo, M. Sharir, and A. Sheffer,
    A note on distinct distances in rectangular lattices,
    Discrete Math. 336 (2014), 37--40.

  12. A. Basit and A. Sheffer,
    Incidences with k-non-degenerate sets and their applications,
    Journal of Computational Geometry 5 (2014), 284--302.

  13. V. Dujmović, P. Morin and A. Sheffer,
    Crossings in grid drawings,
    Electr. J. Comb. 21(1) (2014).

  14. M. Sharir, A. Sheffer, and J. Solymosi,
    Distinct distances on two lines,
    J. Combinat. Theory A, 120 (2013), 1732--1736.

  15. M. Sharir and A. Sheffer,
    Counting plane graphs: Cross-graph charging schemes,
    Combinat. Probab. Comput., 22 (2013), 935--954.

  16. M. Sharir, A. Sheffer, and E. Welzl,
    Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique,
    J. Combinat. Theory A 120 (2013), 777--794.

  17. M. Ben-Ner, A. Schulz, and A. Sheffer,
    On numbers of pseudo-triangulations,
    Comput. Geom. Theory Appl. 46 (2013), 688--699.

  18. M. Hoffmann, A. Schulz, M. Sharir, A. Sheffer, C. D. Tóth, and E. Welzl,
    Counting plane graphs: Flippability and its applications,
    Thirty Essays on Geometric Graph Theory (J. Pach, ed.), Springer, 2013, pp. 303--326.

  19. A. Dumitrescu, A. Schulz, A. Sheffer, and Cs. D. Tóth,
    Bounds on the maximum multiplicity of some common geometric graphs,
    SIAM J. Discrete Math., 27 (2013), 802--826.

  20. M. Sharir, A. Sheffer, and E. Welzl,
    On degrees in random triangulations,
    J. Combinat. Theory A 118 (2011), 1979--1999.

  21. M. Sharir and A. Sheffer,
    Counting triangulations of planar point sets ,
    Electr. J. Comb., 18(1) (2011)

Surveys:

  1. A. Sheffer,
    Distinct Distances: Open Problems and Current Bounds,
    Manuscript.