Room 226
Phone: 7324453013
Fax: 7324455530
Email:

Rados Radoicic


Rutgers University
Department of Mathematics
Hill CenterBusch Campus
110 Frelinghuysen Road
Piscataway, NJ 088548019, USA

Welcome to my homepage!
I am currently a Hill assistant professor of mathematics at Rutgers University.
I completed my Ph.D. at MIT in 2004 under the
supervision of Daniel J. Kleitman and
Janos Pach (NYU).
My research interests are: Discrete and Computational Geometry, Algebraic and Probabilistic Methods
in Combinatorics,
Extremal Graph Theory, and Ramsey Theory. My work is supported by an NSF grant DMS 0503184.
Here are my publications.
Teaching:
In Spring 2006, I am teaching Math 640:477 Mathematical Theory of Probability, and
Math 642:581 Graph Theory.
In Fall 2005,
I was teaching Math 640:587
Convex and Discrete Geometry.
In Spring 2005, I was teaching Math 250 (Introduction to Linear Algebra) section 7, and
Math 244 (Differential Equations for Engineering and Physics) sections 1012.
Van Vu and I are organizing
Rutgers Discrete Mathematics and Theory of Computing Seminar.
You can download my:
 CV [pdf,
ps]
 list of publications
[pdf,
ps]
 research statement
[pdf,
ps]
 teaching statement
[pdf,
ps]
List of publications
 On empty convex polygons in a planar point set
(with R. Pinchasi, M. Sharir),
Proceedings of the 20th Annual ACM Symposium on Computational Geometry, (2004), 391400.
Journal of Combinatorial Theory, Series A , to appear, 2005.
[Download pdf,
ps]
 Crossing patterns of semialgebraic sets (with N. Alon, J. Pach,
R. Pinchasi, M. Sharir),
Journal of Combinatorial Theory, Series A , 111 (2005), 310326.
[Download pdf,
ps]
 Improving the Crossing Lemma by finding more crossings in sparse graphs
(with J. Pach,
G. Tardos, G. Toth),
Proceedings of the 20th Annual ACM Symposium on Computational Geometry, (2004), 6875.
Discrete and Computational Geometry, Special Issue (SoCG 2004), to appear, 2005.
[Download pdf,
ps]
 Nearly equal distances and Szemeredi's regularity lemma
(with J. Pach,
J. Vondrak),
Computational Geometry: Theory and Applications, Special Issue (JCDCG 2004), to appear, 2005.
[Download pdf,
ps]
 On the diameter of separated point sets with many nearly equal distances
(with J. Pach,
J. Vondrak),
European Journal of Combinatorics, to appear, 2005.
[Download pdf,
ps]
 Rainbow Ramsey theory
(with V. Jungic,
J. Nesetril),
Integers, The Electronic Journal of Combinatorial Number Theory, Special Issue,
Proceedings of the Integers Conference 2005 in Honor of Tom Brown, Volume 5(2), 2005.
[Download pdf,
ps]
 A dense planar point set from iterated line intersections
(with D. Ismailescu),
Computational Geometry: Theory and Applications, 27 (2004), 257267.
[Download pdf,
ps]
 Topological graphs with no selfintersecting cycle of length 4
(with R. Pinchasi),
Proceedings of the 19th Annual ACM Symposium on Computational Geometry, (2003), 98103.
Towards a Theory of Geometric Graphs, 233243, (ed. J. Pach), Contemporary Mathematics,
342, AMS, 2004.
[Download pdf,
ps]
 On a coloring problem for the integer grid
(with A. Dumitrescu),
Towards a Theory of Geometric Graphs, 6774, (ed. J. Pach), Contemporary Mathematics,
342, AMS, 2004.
[Download pdf,
ps]
 A generalization of quasiplanarity
(with J. Pach, G. Toth),
Towards a Theory of Geometric Graphs, 177183, (ed. J. Pach), Contemporary Mathematics,
342, AMS, 2004.
[Download pdf,
ps]
 Relaxing planarity for topological graphs
(with J. Pach, G. Toth),
J. Akiyama, M. Kano (Eds.): Discrete and Computational Geometry, Japanese Conference, JCDCG 2002, Tokyo, Japan,
Lecture Notes in Computer Science, 2866, Springer, 2003, 221232.
Also in: Finite and Infinite Combinatorics (E. Gyori and G. O. H. Katona, eds.)
Bolyai Society Mathematical Studies
J. Bolyai Mathematical Society, Budapest, to appear, 2005.
[Download pdf,
ps]
 Rainbow 3term arithmetic progressions
(with V. Jungic),
KAMDIMATIA Series 2003, Proceedings of EUROCOMB 2003,
Integers, The Electronic Journal of Combinatorial Number Theory, Volume 3, 2005, A18.
[Download pdf,
ps]
 Rainbow arithmetic progressions and antiRamsey results
(with J. Fox, V. Jungic,
M. Mahdian,
J. Nesetril),
Special issue on Ramsey theory  Combinatorics, Probability and Computing, 12(5), 2003,
599620.
[Download pdf,
ps]
 Counting 1324avoiding Permutations
(with D. Marinov),
The Electronic Journal of Combinatorics, Special Volume on Permutation Patterns,
Volume 9(2), 20022003, R13.
[Download pdf,
ps]
 Note on the chromatic number of the space (with G. Toth),
Discrete and Computational Geometry: The GoodmanPollack Festschrift, 695698.
(Algorithms and Combinatorics, 25), Springer Verlag 2003.
[Download pdf,
ps]
 Monotone paths in line arrangements (with G. Toth),
Proceedings of the 17th Annual ACM Symposium on Computational Geometry, (2001), 312315.
Computational Geometry: Theory and Applications, 24 (2002), 129134.
[Download pdf,
ps]
List of submitted papers
 A Ramseytype result for the hypercube
(with N. Alon, B. Sudakov,
J. Vondrak),
[Download pdf,
ps]
 SubRamsey numbers for arithmetic progressions and Schur triples
(with J. Fox, V. Jungic),
KAMDIMATIA Series 2005.
[Download pdf,
ps]
 Rainbow solutions to the Sidon equation
(with J. Fox, M. Mahdian),
[Download pdf,
ps]
 On the degree of regularity of generalized van der Waerden triples
(with J. Fox),
[Download pdf,
ps]
 On the existence of rainbow 4term arithmetic progressions
(with D. Conlon, V. Jungic),
[Download pdf,
ps]
 Hamiltonian paths in Cayley graphs
(with I. Pak),
[Download pdf,
ps]
 On point sets containing their triangle centers
(with M. Iorio, D. Ismailescu, M. Silva),
[Download pdf,
ps]
 Degree of regularity and the axioms of set theory
(with J. Fox),
[Download pdf,
ps]
Some links
 Pictures of my fiancee.
 Pictures of my my family.
 Pictures of my my friends.