Péter Csorba

Publications and Preprints

• The Alcuin number of a graph and its connections to the vertex cover number,
  with Cor Hurkens and Gerhard Woeginger,
  -SIAM Review, Volume 54 (2012), Issue 1, 141-154.
  -SIAM Journal on Discrete Mathematics, 24 (2010), no. 3, 757-769.
  -The Alcuin number of a graph, Proceedings of the 16th European Symposium on Algorithms, Lecture Notes in Computer Science 5193, pp. 320-331, 2008.


• On the topological lower bound for the multichromatic number,
  with József Osztényi,
  Discrete Mathematics, 310 (2010), no. 8, 1334-1339.


• Homotopy types of box complexes of chordal graphs,
  European Journal of Combinatorics, 31 (2010), no. 3, 861-866.


• Subdivision yields Alexander duality on independence complexes,
  The Electronic Journal of Combinatorics, 16 (2009), no. 2, R11, 7 pp.


• Polychromatic colorings of plane graphs,
  with Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Saswata Shannigrahi, Bettina Speckmann and Philipp Zumstein,
  - Discrete & Computational Geometry, 42 (2009), no. 3, 421-442.
  - Proceedings of the 24th Annual Symposium on Computational Geometry (2008) 338-345.


• On the simple ℤ₂-homotopy types of graph complexes and their simple ℤ₂-universality,
  Canadian Mathematical Bulletin, 51 (2008), no. 4, 535-544.


• Fold and Mycielskian on homomorphism complexes,
  Contributions to Discrete Mathematics, 3 (2008), no. 2, 1-8.


• Homotopy types of box complexes,
  Combinatorica, 27 (2007), no. 6, 669-682.


• Graph coloring manifolds,
  with Frank Lutz,
  Algebraic and Geometric Combinatorics, Euroconf. Math., Anogia, Crete, Greece, 2005 (C. A. Athanasiadis, V. V. Batyrev, D. I. Dais, M. Henk, and F. Santos, eds.). Contemporary Mathematics 423, 51-69. American Mathematical Society, Providence, RI, 2006.


• On the biased n-in-a-row game,
  Discrete Mathematics, 305 (2005), no. 1-3, 100-111.


• Box complexes, neighborhood complexes, and the chromatic number,
  with Carsten Lange, Ingo Schurr and Arnold Waßmer,
  Journal of Combinatorial Theory, Series A, 108 (2004) 159-168.

Ph.D Thesis

• Non-tidy spaces and graph colorings,
  ETH Zürich (2005)