World's Best Scientists 2026 revealed!
Combinatorica
H-index 12

Combinatorica

0209-9683

Published by: Springer

https://www.springer.com/journal/493

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Mathematics 212 36 58 12
Computer Science 532 26 36 11

Additional Metrics

Number of Best Scientists*: 43
Documents by Best Scientists*: 62
Top 100 Ranked Scientists*: 1
SCIMAGO H-index: 62
SCIMAGO SJR: 1.269
Impact Factor: 1

Overview

Top Research Topics at Combinatorica?

The foci of Combinatorica are Combinatorics, Discrete mathematics, Graph, Conjecture and Upper and lower bounds. Combinatorics and Bounded function are closely related fields of research discussed in the journal. In addition to Discrete mathematics research, it aims to explore topics under Graph theory and Degree (graph theory).

The Graph study tackled is a key component of adjacent topics in the area of Chromatic scale. Issues in Chordal graph were discussed, taking into consideration concepts from other disciplines like Indifference graph and Pathwidth. The majority of Matroid studies are focused on the issues of Graphic matroid.

  • Combinatorics (99.63%)
  • Discrete mathematics (63.75%)
  • Graph (16.17%)

What are the most cited papers published in the journal?

  • A new polynomial-time algorithm for linear programming (4255 citations)
  • The ellipsoid method and its consequences in combinatorial optimization (1734 citations)
  • Eigen values and expanders (1024 citations)

Research areas of the most cited articles at Combinatorica:

The published papers primarily focus on research topics in Combinatorics, Discrete mathematics, Graph, Conjecture and Upper and lower bounds. The most cited papers aim to address concerns in Combinatorics, specifically in the areas of Random graph, Time complexity, Graph theory, Chordal graph and Indifference graph. Cograph, Pathwidth, Vertex (geometry), Random regular graph and Hypergraph are all topics related to Discrete mathematics research discussed in the most cited papers.

What topics the last edition of the journal is best known for?

  • Combinatorics
  • Algebra
  • Geometry

The previous edition focused in particular on these issues:

Combinatorica mostly deals with topics like Combinatorics, Upper and lower bounds, Graph, Conjecture and Graph (abstract data type). While Combinatorics is the focus of Combinatorica, it also provided insights into the studies of Order (group theory) and Constant (mathematics). The studies on Upper and lower bounds discussed can also contribute to research in the domains of Broadcast channels, Protocol (object-oriented programming) and Linear subspace.

The Graph research presented in the journal explores the relationship between Minor (linear algebra) and the closely related topic of Radius, Planar graph and Chromatic scale. Tournament, Turn (geometry), Intersection, Simplex and Function (mathematics) are some topics wherein Conjecture research discussed in the journal have an impact. Combinatorica holds forums on Graph (abstract data type) that merges themes from other disciplines such as Hypergraph, Induced subgraph, Limit point, Rational number and Bipartite graph.

The most cited articles from the last journal are:

  • More on the Extremal Number of Subdivisions (13 citations)
  • Base Partition for Mixed Families of Finitary and Cofinitary Matroids (6 citations)
  • Detecting a long odd hole (5 citations)

Papers citation over time

A key indicator for each journal is its effectiveness in reaching other researchers with the papers published at that venue.

The chart below presents the interquartile range (first quartile 25%, median 50% and third quartile 75%) of the number of citations of articles over time.

The top authors publishing in Combinatorica (based on the number of publications) are:

  • Paul Seymour (30 papers) published 2 papers at the last edition, 1 more than at the previous edition,
  • Noga Alon (26 papers) published 1 paper at the last edition the same number as at the previous edition,
  • Benny Sudakov (26 papers) published 2 papers at the last edition the same number as at the previous edition,
  • Nathan Linial (25 papers) absent at the last edition,
  • Peter Frankl (25 papers) absent at the last edition.

The overall trend for top authors publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top authors.

Only papers with recognized affiliations are considered

The top affiliations publishing in Combinatorica (based on the number of publications) are:

  • Hungarian Academy of Sciences (117 papers) absent at the last edition,
  • Eötvös Loránd University (66 papers) published 2 papers at the last edition,
  • Tel Aviv University (62 papers) published 3 papers at the last edition, 2 more than at the previous edition,
  • University of Waterloo (62 papers) published 1 paper at the last edition the same number as at the previous edition,
  • Hebrew University of Jerusalem (62 papers) published 1 paper at the last edition the same number as at the previous edition.

The overall trend for top affiliations publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top affiliations.

Publication chance based on affiliation

The publication chance index shows the ratio of articles published by the best research institutions in the journal edition to all articles published within that journal. The best research institutions were selected based on the largest number of articles published during all editions of the journal.

The chart below presents the percentage ratio of articles from top institutions (based on their ranking of total papers).Top affiliations were grouped by their rank into the following tiers: top 1-10, top 11-20, top 21-50, and top 51+. Only articles with a recognized affiliation are considered.

During the most recent 2021 edition, 17.65% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 35.71% were posted by at least one author from the top 10 institutions publishing in the journal. Another 10.71% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 14.29% of all publications and 39.29% were from other institutions.

Returning Authors Index

A very common phenomenon observed among researchers publishing scientific articles is the intentional selection of journals they have already attended in the past. In particular, it is worth analyzing the case when the authors participate in the same journal from year to year.

The Returning Authors Index presented below illustrates the ratio of authors who participated in both a given as well as the previous edition of the journal in relation to all participants in a given year.

Returning Institution Index

The graph below shows the Returning Institution Index, illustrating the ratio of institutions that participated in both a given and the previous edition of the conference in relation to all affiliations present in a given year.

The experience to innovation index

Our experience to innovation index was created to show a cross-section of the experience level of authors publishing in a journal. The index includes the authors publishing at the last edition of a journal, grouped by total number of publications throughout their academic career (P) and the total number of citations of these publications ever received (C).

The group intervals were selected empirically to best show the diversity of the authors' experiences, their labels were selected as a convenience, not as judgment. The authors were divided into the following groups:

  • Novice - P < 5 or C < 25 (the number of publications less than 5 or the number of citations less than 25),
  • Competent - P < 10 or C < 100 (the number of publications less than 10 or the number of citations less than 100),
  • Experienced - P < 25 or C < 625 (the number of publications less than 25 or the number of citations less than 625),
  • Master - P < 50 or C < 2500 (the number of publications less than 50 or the number of citations less than 2500),
  • Star - P ≥ 50 and C ≥ 2500 (both the number of publications greater than 50 and the number of citations greater than 2500).

The chart below illustrates experience levels of first authors in cases of publications with multiple authors.

Top Publications

  • Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path

    (2021)
    33 Citations
  • On a conjecture of Erdős on locally sparse Steiner triple systems

    Stefan Glock;Daniela Kühn;Allan Lo;Deryk Osthus

    (2020)
    28 Citations
  • An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function

    John Chiarelli;Pooya Hatami;Michael E. Saks

    (2020)
    27 Citations
  • Cycle Lengths in Expanding Graphs

    Limor Friedman;Michael Krivelevich

    (2021)
    22 Citations
  • Stack-Number is Not Bounded by Queue-Number

    Vida Dujmović;David Eppstein;Robert Hickingbotham;Pat Morin

    (2021)
    19 Citations
  • A Lower Bound for Adaptively-Secure Collective Coin Flipping Protocols

    Yael Tauman Kalai;Ilan Komargodski;Ran Raz

    (2021)
    18 Citations

Related Online Degrees & Career Pathways

For students interested in broadening their expertise beyond traditional Computer Science, several related online degrees offer complementary skill sets and career opportunities. For example, pursuing online mechanical engineering degrees can open doors to industries focused on robotics, automation, and hardware integration—fields increasingly reliant on computing technologies.

If you’re drawn to the foundational principles behind computing and technology, consider exploring online theoretical physics degree programs. These provide deep analytical training that supports careers in research, development, and emerging tech sectors.

Another rapidly growing area connected to Computer Science is data analytics. A structured data science learning path equips students with the necessary skills in statistics, machine learning, and programming to drive insights across industries.

For those interested in the electrical components behind computing devices, accredited programs in accredited online electrical engineering programs offer rigorous training and can lead to roles in hardware design, telecommunications, and embedded systems.

Exploring these related degrees can enhance your career flexibility and prepare you for a diverse range of technology-driven roles.

Best Scientists Contributing to This Journal

Recently Published Articles