pUBLICATIONS:
I
will make most of my papers available online soon. Until then, please send me
an email if you need an electronic copy of one.
Published papers
1.
Solymosi,
Jozsef and Konrad Swanepoel.
' Elementary incidence theorems for complex numbers
and quaternions'.
2.
Solymosi,
Jozsef. 'Incidences and the Spectra of Graphs'. Building Bridges between Mathematics and
Computer Science. Vol. 19.
Ed. Martin Groetschel and Gyula
Katona. Series: Bolyai
Society Mathematical Studies. Springer, 2008. 499 - 513.
3.
Solymosi,
Jozsef and Van Vu. 'Near optimal bound for the distinct distances problem in
high dimensions'. COMBINATORICA. 28.1 (2008): 113 - 125.
4.
Solymosi,
Jozsef and Csaba D. Toth.
'On a question of Bourgain about geometric incidences,'. Combinatorics, Probability and Computing. 17.4 (July 2008): 619 - 625. arXiv:math/0701392
5.
Solymosi,
Jozsef and Gabor Tardos. ' On the Number of k-rich Transformations '. 23rd Annual ACM
Symposium on Computational Geometry.
6.
Solymosi,
Jozsef. 'Elementary methods in Additive Combinatorics'. Additive Combinatorics. Lectures from
the
7.
Laba, Izabella and Jozsef Solymosi. 'Incidence theorems for pseudoflats'. Discrete & Computational Geometry. 37.2 (February 2007 ):
163 - 174. arXiv:math/0505164
8.
Haart,
Derrick, Alex Iosevich and Jozsef Solymosi.
'Sum-product estimates in finite fields via Kloosterman
sums'. INTERNATIONAL
MATHEMATICS RESEARCH NOTICES. 2007 (2007): 1 - 14. arXiv:math/0609426
9.
Chang,
Mei-Chu and Jozsef Solymosi. 'Sum-product theorems
and incidence geometry'. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY. 9.3 (2007): 545 - 560.
10.
Graham,
Ron and Jozsef Solymosi. 'Monochromatic equilateral right triangles on the
integer grid'. Topics
in Discrete Mathematics. (Dedicated to Jarik Nešetril on the occasion of his 60th birthday)Series:
Algorithms and Combinatorics. Vol. 26. Ed. Martin Klazar, Jan Kratochvil, Martin Loebl, Jirka Matousek, Robin Thomas and Pavel Valtr. Springer, 2006. 61 -
68.
11.
Solymosi,
Jozsef. 'Dense arrangements are locally very dense I'.
12.
Solymosi,
Jozsef and Csaba D. Toth.
'On distinct distances in homogeneous sets in the Euclidean space'. Discrete & Computational Geometry. 35.4 (2006): 629 - 634. arXiv:math/0503443
13.
Solymosi,
Jozsef. 'Arithmetic Progressions in Sets with Small Sumsets'.
Combinatorics,
Probability and Computing.
15 (2006): 597 - 603. arXiv:math/0503649
14.
Karolyi,
Gyula and Jozsef Solymosi. 'Erdos-Szekeres
theorem with forbidden order types'. Journal of Combinatorial Theory, Series A. 113.3 (2006): 455 - 465.
15.
Adamy, Udo, Michael Hoffmann, Jozsef Solymosi and
16.
Solymosi,
Jozsef. 'On the number of sums and products'. The Bulletin of the
17.
Solymosi,
Jozsef. 'Regularity, uniformity, and quasirandomness'.
Proceedings of the
18.
Cooper,
Joshua N. and Jozsef Solymosi. 'Collinear points in permutations'. Annals of Combinatorics. 9.2 (2005): 169 - 175. arXiv:math/0408396
19.
Solymosi,
Jozsef. 'On sum-sets and product-sets of complex numbers'. Journal de Theorie
des Nombres de Bordaux. 17.3 (2005): 921 - 924.
20.
Nesetril,
Jaroslav, Jozsef Solymosi and Pavel
Valtr. 'A Ramsey property of planar graphs'. Towards a theory of geometric graphs; Contemp. Math.. Vol. 342. Ed. Amer. Math. Soc, 2004. 169 -
176.
21.
Solymosi,
Jozsef and Van Vu. 'Distinct distances in high dimensional homogeneous sets'. Towards a theory of geometric graphs; Contemp. Math.. Vol. 342. Ed. Amer. Math. Soc, 2004. 259 -
268.
22.
Solymosi,
Jozsef. 'A note on a question of Erdos and Graham'. Combinatorics, Probability and Computing. 13.2 (2004): 263 - 267.
23.
Adamy, Udo, Michael Hoffmann, Jozsef Solymosi and
24.
Solymosi,
Jozsef. 'Note on a generalization of Roth's theorem'. Discrete and computational geometry;
Algorithms Combin.. Vol. 25. Ed. Janos Pach. Springer, 2003. 825 - 827.
25.
Solymosi,
Jozsef. 'Note on integral distances'. Discrete and Computational Geometry.. 30.2 (January 2003): 337 - 342.
26.
Gartner, Bernd, Falk Tschirschnitz, Emo Welzl,
Jozsef Solymosi and Pavel Valtr. 'One line and n
points'. Random
Structures & Algorithms. 23.4 (2003): 453 - 471.
27.
Pach, Janos, Jozsef Solymosi and Geza Toth. 'Unavoidable configurations in complete topological
graphs'. Discrete
& Computational Geometry.. 30.2 (2003): 311 - 320.
28.
Solymosi,
Jozsef and Van Vu. 'Distances in Homogeneous Sets'. Proceeding of the 19th ACM Symposium on
Computational Geometry.
19th ACM Symposium on Computational Geometry.
29.
Gyarfas,
Andras, Alice Hubenko and
Jozsef Solymosi. 'Large cliques in C_4-free graphs'. COMBINATORICA. 22.2 (2002): 269 - 274.
30.
Karolyi,
Gyula and Jozsef Solymosi. 'Almost disjoint triangles
in 3-space'. Discrete
& Computational Geometry.. 28.4 (2002): 577 - 583.
31.
Solymosi,
Jozsef, Gabor Tardos and Csaba D. Toth. 'The k most
frequent distances in the plane'. Discrete & Computational Geometry.. 28.4 (2002): 639 - 648.
32.
Pach, Janos and Jozsef Solymosi. 'Crossing patterns of segments'.
Journal of
Combinatorial Theory.Series A. 96.2 (2001): 316 - 325.
33.
Gartner,
Bernd, Jozsef Solymosi, Falk Tschirschnitz, Emo Welzl and Pavel
Valtr. 'One line and n points'. Proceedings of the Thirty-Third Annual
ACM Symposium on Theory of Computing. Thirty-Third Annual ACM Symposium on Theory of Computing, SODA.
2001. 306 - 315 (eetron). ACM.
34.
Solymosi,
Jozsef. and Csaba D. Toth. 'Distinct distances in the plane'. Discrete & Computational Geometry.. 25.4 (2001): 629 - 634.
35.
Alon, Noga, Janos Pach
and Jozsef Solymosi. 'Ramsey-type theorems with forbidden subgraphs'.
COMBINATORICA. 21.2 (2001): 155 - 170.
36.
Pach, Janos and Jozsef Solymosi. 'Structure theorems for systems
of segments'. Discrete
and computational geometry (
37.
Solymosi,
Jozsef and Csaba D. Toth.
'Different distances in a planar point set'. Proc. 17th ACM Symp.
on Comput. Geom. (
38.
Nesetril,
Jaroslav, Jozsef Solymosi and Pavel
Valtr. 'Induced monochromatic subconfigurations'.
Contemporary trends in
discrete mathematics
39.
Pach, Janos and Jozsef Solymosi. 'Halving lines and perfect
cross-matchings'. Advances in discrete and computational
geometry (South Hadley, MA, 1996); Contemp. Math.. Vol. 223. Ed. Amer. Math. Soc, 1999. 245 -
249.
40.
Pach, Janos and Jozsef Solymosi. 'Canonical theorems for convex
sets'. Discrete
& Computational Geometry.. 19.3, Special Issue (1998): 427 – 435.
submitted
papers
41.
Solymosi, Jozsef and Frank De Zeeuw. 'On a question of Erdos and Ulam'. Discrete & Computational Geometry. 6 pages
arXiv:0806.3095
42.
Solymosi,
Jozsef. 'Spectral bounds on incidences'. Additive Combinatorics. Ed. Javier Cilleruelo,
Marc Noy and Oriol Serra. Advanced Courses of CRM. Birkhauser,
2009. 17 pages
43.
Pach, Janos, Jozsef Solymosi and Gabor Tardos. 'Crossing numbers of imbalanced graphs'. JOURNAL OF GRAPH THEORY. 6
pages
44.
Solymosi,
Jozsef . 'On distinct consecutive differences'. COMBINATORICA. 7 pages arXiv:math/0503069
45.
Solymosi,
Jozsef and Van Vu. 'Sum-product estimates for well-conditioned matrices'. The Bulletin of the
46.
Solymosi,
Jozsef. 'Bounding multiplicative energy by the sumset'.
Advances in Mathematics, 8 pages arXiv:0806.1040
1.
Graham,
Ron and Jozsef Solymosi. 'Some Ramsey results for the n-cube'. 10 pages arXiv:0807.1557