HOME

TheInfoList



Click Here for Items Related To - Combinatorica
OR:
Combinatorica on:   [Wikipedia]   [Google]   [Amazon]

''Combinatorica'' is an international journal of
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, publishing papers in the fields of
combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many appl ...
and
computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
. It started in 1981, with
László Babai László "Laci" Babai (born July 20, 1950, in Budapest) a fellow of the American Academy of Arts and Sciences, and won the Knuth Prize. Babai was an invited speaker at the International Congresses of Mathematicians in Kyoto (1990), Zürich (1994, ...
and
László Lovász László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He ...
as the editors-in-chief with
Paul Erdős Paul Erdős ( hu, Erdős Pál ; 26 March 1913 – 20 September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in ...
as honorary editor-in-chief. The current editors-in-chief are
Imre Bárány Imre Bárány (Mátyásföld, Budapest, 7 December 1947) is a Hungarian mathematician, working in combinatorics and discrete geometry. He works at the Rényi Mathematical Institute of the Hungarian Academy of Sciences, and has a part-time app ...
and
József Solymosi József Solymosi is a Hungarian-Canadian mathematician and a professor of mathematics at the University of British Columbia. His main research interests are arithmetic combinatorics, discrete geometry, graph theory, and combinatorial number theo ...
. The advisory board consists of
Ronald Graham Ronald Lewis Graham (October 31, 1935July 6, 2020) was an American mathematician credited by the American Mathematical Society as "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years". He ...
,
Gyula O. H. Katona Gyula O. H. Katona (born 16 March 1941 in Budapest) is a Hungarian mathematician known for his work in combinatorial set theory, and especially for the Kruskal–Katona theorem In algebraic combinatorics, the Kruskal–Katona theorem gives a co ...
,
Miklós Simonovits Miklós Simonovits (4 September 1943 in Budapest) is a Hungarian mathematician who currently works at the Rényi Institute of Mathematics in Budapest and is a member of the Hungarian Academy of Sciences. He is on the advisory board of the journ ...
,
Vera Sós Vera may refer to: Names *Vera (surname), a surname (including a list of people with the name) *Vera (given name), a given name (including a list of people and fictional characters with the name) **Vera (), archbishop of the archdiocese of Tarrag ...
, and
Endre Szemerédi Endre Szemerédi (; born August 21, 1940) is a Hungarian-American mathematician and computer scientist, working in the field of combinatorics and theoretical computer science. He has been the State of New Jersey Professor of computer science a ...
. It is published by the
János Bolyai Mathematical Society The János Bolyai Mathematical Society (Bolyai János Matematikai Társulat, BJMT) is the Hungarian mathematical society, named after János Bolyai, a 19th-century Hungarian mathematician, a co-discoverer of non-Euclidean geometry. It is the profes ...
and
Springer Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
. 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 Miklós Ajtai (born 2 July 1946) is a computer scientist at the IBM Almaden Research Center, United States. In 2003, he received the Knuth Prize for his numerous contributions to the field, including a classic sorting network algorithm (deve ...
,
László Babai László "Laci" Babai (born July 20, 1950, in Budapest) a fellow of the American Academy of Arts and Sciences, and won the Knuth Prize. Babai was an invited speaker at the International Congresses of Mathematicians in Kyoto (1990), Zürich (1994, ...
,
József Beck József Beck (Budapest, Hungary, February 14, 1952) is a Harold H. Martin Professor of Mathematics at Rutgers University. His contributions to combinatorics include the partial colouring lemma and the Beck–Fiala theorem in ''discrepancy theory' ...
,
András Frank András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Faculty of Sciences of the Eötvös Lo ...
, Péter Frankl,
Zoltán Füredi Zoltán Füredi (Budapest, Hungary, 21 May 1954) is a Hungarian people, Hungarian mathematician, working in combinatorics, mainly in discrete geometry and extremal combinatorics. He was a student of Gyula O. H. Katona. He is a corresponding member ...
,
András Hajnal András Hajnal (May 13, 1931 – July 30, 2016) was a professor of mathematics at Rutgers University and a member of the Hungarian Academy of Sciences known for his work in set theory and combinatorics. Biography Hajnal was born on 13 May 1931, ...
,
Gyula Katona Gyula Katona may refer to: * Gyula O. H. Katona Gyula O. H. Katona (born 16 March 1941 in Budapest) is a Hungarian mathematician known for his work in combinatorial set theory, and especially for the Kruskal–Katona theorem In algebraic combin ...
,
László Lovász László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He ...
,
László Pyber ''László Pyber'' (born 8 May 1960 in Budapest) is a Hungarian mathematician. He is a researcher at the Alfréd Rényi Institute of Mathematics, Budapest. He works in combinatorics and group theory. Biography Pyber received his Ph.D. from ...
,
Alexander Schrijver Alexander (Lex) Schrijver (born 4 May 1948 in Amsterdam) is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Ams ...
,
Miklós Simonovits Miklós Simonovits (4 September 1943 in Budapest) is a Hungarian mathematician who currently works at the Rényi Institute of Mathematics in Budapest and is a member of the Hungarian Academy of Sciences. He is on the advisory board of the journ ...
,
Vera Sós Vera may refer to: Names *Vera (surname), a surname (including a list of people with the name) *Vera (given name), a given name (including a list of people and fictional characters with the name) **Vera (), archbishop of the archdiocese of Tarrag ...
,
Endre Szemerédi Endre Szemerédi (; born August 21, 1940) is a Hungarian-American mathematician and computer scientist, working in the field of combinatorics and theoretical computer science. He has been the State of New Jersey Professor of computer science a ...
, Tamás Szőnyi,
Éva Tardos Éva Tardos (born 1 October 1957) is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University. Tardos's research interest is algorithms. Her work focuses on the design and analysis of efficient ...
,
Gábor Tardos Gábor Tardos (born 11 July 1964) is a Hungarian mathematician, currently a professor at Central European University and previously a Canada Research Chair at Simon Fraser University. He works mainly in combinatorics and computer science. He is ...
.{{cite web, url=https://www.springer.com/mathematics/numbers/journal/493?detailsPage=editorialBoard, title=EDITORIAL BOARD, website=springer.com, accessdate=10 March 2010


Notable publications

* A paper by
Martin Grötschel Martin Grötschel (born 10 September 1948) is a German mathematician known for his research on combinatorial optimization, polyhedral combinatorics, and operations research. From 1991 to 2012 he was Vice President of the Zuse Institute Berlin ( ...
,
László Lovász László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He ...
, and
Alexander Schrijver Alexander (Lex) Schrijver (born 4 May 1948 in Amsterdam) is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Ams ...
on the
ellipsoid method In mathematical optimization, the ellipsoid method is an iterative method for convex optimization, minimizing convex functions. When specialized to solving feasible linear optimization problems with rational data, the ellipsoid method is an algor ...
, awarded the 1982
Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
. ::M. Grötschel, L. Lovász, A. Schrujver: The ellipsoid method and its consequences in combinatorial optimization, ''Combinatorica'', 1(1981), 169–197. *
József Beck József Beck (Budapest, Hungary, February 14, 1952) is a Harold H. Martin Professor of Mathematics at Rutgers University. His contributions to combinatorics include the partial colouring lemma and the Beck–Fiala theorem in ''discrepancy theory' ...
's paper on the
discrepancy of hypergraphs Discrepancy of hypergraphs is an area of discrepancy theory. Definitions In the classical setting, we aim at partitioning the vertices of a hypergraph \mathcal=(V, \mathcal) into two classes in such a way that ideally each hyperedge contains th ...
, awarded the 1985
Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
. ::J. Beck:
Roth Roth may refer to: Places Germany * Roth (district), in Bavaria, Germany ** Roth, Bavaria, capital of that district ** Roth (electoral district), a federal electoral district * Rhineland-Palatinate, Germany: ** Roth an der Our, in the district B ...
's estimate of the discrepancy of integer sequences is nearly sharp, ''Combinatorica'', 1(1981), 319–325. *
Karmarkar's algorithm Karmarkar's algorithm is an algorithm introduced by Narendra Karmarkar in 1984 for solving linear programming problems. It was the first reasonably efficient algorithm that solves these problems in polynomial time. The ellipsoid method is also pol ...
solving linear programming problems in polynomial time, awarded the 1988
Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
. :: N. Karmarkar: A New Polynomial Time Algorithm for Linear Programming, ''Combinatorica'', 4(1984), 373–395. * Szegedy's solution of Graham problem on common divisors :: M. Szegedy: The solution of Graham's greatest common divisor problem, ''Combinatorica'', 6(1986), 67–71. *
Éva Tardos Éva Tardos (born 1 October 1957) is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University. Tardos's research interest is algorithms. Her work focuses on the design and analysis of efficient ...
's paper, awarded the 1988
Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
. ::E. Tardos, A strongly polynomial minimum cost circulation algorithm, ''Combinatorica'', 5(1985), 247–256. * The proof of El-Zahar and Norbert Sauer of the
Hedetniemi's conjecture In graph theory, Hedetniemi's conjecture, formulated by Stephen T. Hedetniemi in 1966, concerns the connection between graph coloring and the tensor product of graphs. This conjecture states that : \chi (G \times H ) = \min\. Here \chi(G) denotes ...
for 4-chromatic graphs. ::M. El-Zahar, N. W. Sauer: The chromatic number of the product of two 4-chromatic graphs is 4, '' Combinatorica'', 5(1985), 121–126. * Bollobás's asymptotic value of the chromatic number of random graphs. ::B. Bollobás: The chromatic number of random graphs, ''Combinatorica'', 8(1988), 49–55. *
Neil Robertson Neil Robertson (born 11 February 1982) is an Australian professional snooker player who is a former world champion and former world number one. The only Australian to have won a ranking event, he is also the only player from outside the United ...
, Paul Seymour, and
Robin Thomas Robin may refer to: Animals * Australasian robins, red-breasted songbirds of the family Petroicidae * Many members of the subfamily Saxicolinae (Old World chats), including: **European robin (''Erithacus rubecula'') **Bush-robin ** Forest r ...
, proving Hadwiger's conjecture in the case ''k''=6, awarded the 1994
Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
. ::N. Robertson, P. D. Seymour, R. Thomas: Hadwiger's conjecture for K6-free graphs, ''Combinatorica'', 13 (1993), 279–361.


References


External links

* Combinatorica'
homepage

Combinatorica on-line
at Springer. Combinatorics journals Computer science journals Springer Science+Business Media academic journals Publications established in 1981