Neha Patil (Editor)

Combinatorica

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Discipline
  
Math

Frequency
  
Bimonthly

Publication history
  
1981 to present

Edited by
  
László Babai, László Lovász, and Alexander Schrijver

Publisher
  
Springer for the János Bolyai Mathematical Society (Germany)

ISSN
  
0209-9683 (print) 1439-6912 (web)

Combinatorica is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science. It started in 1981, with László Babai and László Lovász as the editors-in-chief with Paul Erdős as honorary editor-in-chief. The current editors-in-chief are László Babai, László Lovász, and Alexander Schrijver. The advisory board consists of Ronald Graham, András Hajnal, Gyula O. H. Katona, Miklós Simonovits, and Vera Sós. It is published by the János Bolyai Mathematical Society and Springer Verlag. The following members of the Hungarian School of Combinatorics have strongly contributed to the journal as authors, or have served as editors: Miklós Ajtai, József Beck, András Frank, Péter Frankl, Zoltán Füredi, András Hajnal, Gyula Katona, László Pyber, Miklós Simonovits, Vera Sós, Endre Szemerédi, Tamás Szőnyi, Éva Tardos, Gábor Tardos.

Notable publications in the Combinatorica

  • A paper by Martin Grötschel, László Lovász, and Alexander Schrijver on the ellipsoid method, awarded the 1982 Fulkerson Prize.
  • Jozsef Beck's paper on the discrepancy of hypergraphs, awarded the 1985 Fulkerson Prize.
  • Karmarkar's algorithm solving linear programming problems in polynomial time, awarded the 1988 Fulkerson Prize.
  • Szegedy's solution of Graham problem on common divisors
  • Éva Tardos's paper, awarded the 1988 Fulkerson Prize.
  • The proof of El-Zahar and Norbert Sauer of the Hedetniemi's conjecture for 4-chromatic graphs.
  • Bollobás's asymptotic value of the chromatic number of random graphs.
  • Neil Robertson, Paul Seymour, and Robin Thomas, proving Hadwiger's conjecture in the case k=6, awarded the 1994 Fulkerson Prize.
  • References

    Combinatorica Wikipedia


    Similar Topics