Last update: July-2012.


Publications on Journals

14) Dellamonica, Penny Haxell, Tomasz Łuczak, Dhruv Mubayi, Brendan Nagle, Yuri Person, Vojtěch Rödl, Mathias Schacht, Tree-minimal graphs are almost regular, to appear in Journal of Combinatorics.

Download the technical report.

13) Dellamonica, Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtěch Rödl, Asaf Shapira, A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma, SIAM J. on Discrete Math (SIDMA), vol. 26, issue 1, pages 15-19 (2012). DOI: 10.1137/110846373

Preliminary version appeared in the Proceedings of the 15th. International Workshop on Randomization and Computation (RANDOM'2011)

12) Dellamonica, Yoshiharu Kohayakawa, Vojtěch Rödl, Andrzej Ruciński, Universality of random graphs, SIAM J. on Discrete Math (SIDMA), vol. 26, issue 1, pages 353-374 (2012). DOI: 10.1137/10079882X

Download the technical report.

An extended abstract of this paper was presented at SODA 2008.

11) Dellamonica, Penny Haxell, Tomasz Łuczak, Dhruv Mubayi, Brendan Nagle, Yuri Person, Vojtěch Rödl, Mathias Schacht, Jacques Verstraëte, On even-degree subgraphs of linear hypergraphs, Combinatorics Probability and Computing, vol. 21, issue 1-2, pages 113-127 (2012).

Download the technical report.

10) Dellamonica, Vojtěch Rödl, Distance preserving Ramsey graphs, Combinatorics Probability and Computing, vol. 21, issue 4, pages 554-581 (2012). DOI: 10.1017/S096354831200003X

Download the technical report.

9) Dellamonica, Vojtěch Rödl, A note on Thomassen's conjecture, Journal of Combinatorial Theory, Series B., vol. 101, issue 6, pages 509-515 (2011). DOI: 10.1016/j.jctb.2011.04.002

Download the technical report

8) Dellamonica, The size-Ramsey number of trees, Random Structures & Algorithms, vol. 40, issue 1, pages 49-73 (2012). DOI: 10.1002/rsa.20363

Download the technical report.

7) Dellamonica, Václav Koubek, Daniel M. Martin and Vojtěch Rödl, On a conjecture of Thomassen concerning subgraphs of large girth, Journal of Graph Theory, vol. 67, issue 4, pages 316–331 (2011). DOI: 10.1002/jgt.20534

Download the technical report.

6) Dellamonica, Peter Frankl and Vojtěch Rödl, A theorem on incidence matrices and quasirandom hypergraphs, Contemporary Mathematics, pages 201-207 (2010).

Download the technical report.

5) Dellamonica and Vojtěch Rödl, Hereditary quasirandom properties of hypergraphs, Combinatorica, vol. 31, issue 2, pages 165-182 (2011).

Download the technical report.

4) Dellamonica, Colton Magnant and Daniel M. Martin, Rainbow paths, Discrete Mathematics, vol. 310, issue 4, pages 774-781 (2010). Available online if your institution has access (click here)

AMS Math Review

3) Dellamonica and Yoshiharu Kohayakawa, An algorithmic Friedman-Pippenger theorem on tree embeddings, The Electronic Journal of Combinatorics, vol 15(1), R127 (2008)

AMS Math Review

2) Dellamonica, Martin Marciniszyn, Yoshiharu Kohayakawa and Angelika Steger, The resilience of long cycles in random graphs, The Electronic Journal of Combinatorics, vol 15(1), R32 (2008)

1) Dellamonica, Paulo J. S. Silva, Carlos Humes Jr, Nina S. T. Hirata and Junior Barrera, An Exact Algorithm for Optimal MAE Stack Filter Design, IEEE Transactions on Image Processing, vol. 16, issue 2, pages 453-462, 2007

Also presented at the International Symposium on Mathematical Programming, Rio de Janeiro, 2006


Conference Proceedings

  • Dellamonica and Vojtěch Rödl, Hereditary quasirandom properties of hypergraphs, Electronic notes in Discrete Mathematics Vol. 34, p. 495-499, click here

    This paper was presented at EuroComb 2009.

    A full version of the paper is listed above.

  • Dellamonica, An asymmetric condenser, presented at LATIN 2008. Published proceedings on Lecture Notes on Computer Science, Vol. 4957, pp. 664-675, Springer, 2008.

  • Dellamonica and Yoshiharu Kohayakawa, An algorithmic Friedman-Pippenger theorem on tree embeddings and applications to routing (Extended Abstract) on SODA - Proceedings of the 17th annual ACM-SIAM symposium on Discrete algorithms, Miami, 2006

    A journal version of this paper which fixes an error in the extended abstract is listed above

Preprints

Co-authors


Junior Barrera
Steven La Fleur
Peter Frankl
Nina S. T. Hirata
Carlos Humes Jr.
Penny Haxell
Subrahmanyam Kalyanasundaram
Yoshi Kohayakawa
Václav Koubek
Sang June Lee
Tomasz Łuczak
Colton Magnant
Martin Marciniszyn
Daniel M. Martin
Dhruv Mubayi
Brendan Nagle
Yuri Person
Vojtěch Rödl
Andrzej Ruciński
Wojciech Samotij
Mathias Schacht
Asaf Shapira
Paulo J. S. Silva
Angelika Steger
Jacques Verstraëte

My Erdős number is 2 and my Einstein number is 4!