Room 226 Phone: 732-445-3013 Fax: 732-445-5530 E-mail:

Rados Radoicic

Rutgers University Department of Mathematics Hill Center-Busch Campus 110 Frelinghuysen Road Piscataway, NJ 08854-8019, USA

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 10-12.

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]
  

• 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), 391-400.
  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), 310-326.
  [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), 68-75.
  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), 257-267.
  [Download pdf, ps]
  
• Topological graphs with no self-intersecting cycle of length 4 (with R. Pinchasi),
  Proceedings of the 19th Annual ACM Symposium on Computational Geometry, (2003), 98-103.
  Towards a Theory of Geometric Graphs, 233-243, (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, 67-74, (ed. J. Pach), Contemporary Mathematics, 342, AMS, 2004.
  [Download pdf, ps]
  
• A generalization of quasi-planarity (with J. Pach, G. Toth),
  Towards a Theory of Geometric Graphs, 177-183, (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, 221--232.
  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 3-term arithmetic progressions (with V. Jungic),
  KAM-DIMATIA 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 anti-Ramsey results (with J. Fox, V. Jungic, M. Mahdian, J. Nesetril),
  Special issue on Ramsey theory - Combinatorics, Probability and Computing, 12(5), 2003, 599--620.
  [Download pdf, ps]
  
• Counting 1324-avoiding Permutations (with D. Marinov),
  The Electronic Journal of Combinatorics, Special Volume on Permutation Patterns, Volume 9(2), 2002-2003, R13.
  [Download pdf, ps]
  
• Note on the chromatic number of the space (with G. Toth),
  Discrete and Computational Geometry: The Goodman-Pollack Festschrift, 695-698.
  (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), 312-315.
  Computational Geometry: Theory and Applications, 24 (2002), 129-134.
  [Download pdf, ps]
  

• A Ramsey-type result for the hypercube (with N. Alon, B. Sudakov, J. Vondrak),
  [Download pdf, ps]
  
• Sub-Ramsey numbers for arithmetic progressions and Schur triples (with J. Fox, V. Jungic),
  KAM-DIMATIA 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 4-term 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]
  

- Pictures of my fiancee.
- Pictures of my my family.
- Pictures of my my friends.