Science Explorer Interactive view Map

Limits and Structures in Graph Theory

Limits and Structures in Graph Theory is a research topic within Discrete Mathematics and Combinatorics. Science Explorer counts 13k research works in it since 1950. 14.3% of them reached the world's top 10% most cited for their field and year.

This cluster of papers explores limits, structures, and extremal problems in graph theory, focusing on topics such as graph limits, Szemerédi's theorem, hypergraphs, regularity lemma, Erdos-Rényi random graphs, Ramsey numbers, the sum-product phenomenon, quasirandomness, random regular graphs, and Dirac's theorem.

  • Graph Limits
  • Szemerédi's Theorem
  • Hypergraphs
  • Regularity Lemma
  • Erdos-Rényi Random Graphs
  • Ramsey Numbers
  • Sum-Product Phenomenon
  • Quasirandomness
  • Random Regular Graphs
  • Dirac's Theorem
Research works
13k
fractional, since 1950
In the world top 10%
1.9k
per year above
Top-10% rate
14.3%
share of its works in the world top 10%
Growth, 2013–17 → 2018–22
-2%
the tick is no change

Which countries lead Limits and Structures in Graph Theory research?

By volume, China and the United States publish the most (430 and 387 works in 2022–2025).

By volume, 2022–2025

  1. 1 China 430 works
  2. 2 United States 387 works
  3. 3 United Kingdom 131 works
  4. 4 Canada 86 works
  5. 5 France 86 works
  6. 6 India 82 works
  7. 7 Germany 81 works
  8. 8 Russia 75 works
  9. 9 Hungary 71 works
  10. 10 Israel 58 works

How concentrated that is

The same countries as shares of everything the list above accounts for. A node where two countries do two thirds of the work and one spread evenly across twelve read alike as a ranking and not at all alike here.

China: 28.9%United States: 26.0%United Kingdom: 8.8%Canada: 5.8%6 others listed: 30.5%29%largest
China430 · 28.9%United States387 · 26.0%United Kingdom131 · 8.8%Canada86 · 5.8%6 others listed454 · 30.5%

Shares of the rows listed above, not of the whole node.

Which institutions lead Limits and Structures in Graph Theory research?

By volume in 2022–2025, Alfréd Rényi Institute of Mathematics publishes the most Limits and Structures in Graph Theory research, followed by ETH Zurich and University of Oxford.

By volume, 2022–2025

  1. 1 Alfréd Rényi Institute of MathematicsHungary 42 works
  2. 2 ETH ZurichSwitzerland 30 works
  3. 3 University of OxfordUnited Kingdom 26 works
  4. 4 Tel Aviv UniversityIsrael 18 works
  5. 5 Nankai UniversityChina 18 works
  6. 6 Centre National de la Recherche ScientifiqueFrance 17 works
  7. 7 Princeton UniversityUnited States 17 works
  8. 8 University of WarwickUnited Kingdom 17 works
  9. 9 University of Science and Technology of ChinaChina 16 works
  10. 10 Charles UniversityCzechia 16 works

Who are the leading researchers in Limits and Structures in Graph Theory?

The most-cited researchers publishing on Limits and Structures in Graph Theory include Donald E. Knuth, Steven J. Miller and Terence Tao.

  1. 1 Donald E. Knuth United States 4k citations
  2. 2 Steven J. Miller United States 3.8k citations
  3. 3 Terence Tao United States 3.1k citations
  4. 4 Oded Goldreich Israel 2.7k citations
  5. 5 Rudolf Ahlswede Germany 2.3k citations

Ranked by citations received across their whole record, among researchers with at least three works on this topic.

Where is Limits and Structures in Graph Theory research done?

The largest centres of Limits and Structures in Graph Theory research in 2022–2025 are Budapest (Hungary), Shanghai (China), Beijing (China) and Moscow (Russia). Among places with at least 20 works in it, it is an unusually large share of all research in Princeton, Budapest and Tel Aviv.

Largest cities, 2022–2025

  1. 1 Budapest Hungary 66 works
  2. 2 Shanghai China 44 works
  3. 3 Beijing China 41 works
  4. 4 Moscow Russia 40 works
  5. 5 Paris France 33 works
  6. 6 Zurich Switzerland 31 works
  7. 7 Nanjing China 30 works
  8. 8 Tianjin China 27 works
  9. 9 Oxford United Kingdom 26 works
  10. 10 Prague Czechia 26 works

Where it is the local speciality

  1. PrincetonUS · 21.1 works18×
  2. BudapestHU · 65.7 works17×
  3. Tel AvivIL · 21.8 works14×
← less than its size predictsmore →

Location quotient: how much more of its research is in Limits and Structures in Graph Theory than the world average.

See Limits and Structures in Graph Theory on the map

Where is the best place to study Limits and Structures in Graph Theory?

Among universities, judged by research, ETH Zurich, University of Warwick and University of Oxford score highest, combining excellence, specialisation, size, growth and international reach. Research strength is one signal when choosing where to study; it does not measure teaching.

0%20%40%mean 21.05%fractional works in this node (log) →share in the world top 10% →ETH Zurich: 30, 14.1%University of Warwick: 17, 26.7%University of Oxford: 26, 11.1%University of Birmingham: 13, 22.5%Moscow Institute of Physics and Technology: 10, 15.9%Tel Aviv University: 18, 15.2%Georgia Institute of Technology: 13, 29.9%Massachusetts Institute of Technology: 16, 17.4%Princeton University: 17, 16.6%Hunan University: 9, 41.1%University of WarwickUniversity of Birmin…ETH ZurichUniversity of Oxford
above the meannear itbelow it

One dot per university in the table below. The upper left is the interesting corner: small places doing unusually strong work.

#UniversityScoreTop 10%SpecialisationWorksGrowth
1 ETH ZurichSwitzerland 68.414.1%22.5×30 +79.4%
2 University of WarwickUnited Kingdom 64.626.7%19.0×17 +27.2%
3 University of OxfordUnited Kingdom 63.011.1%10.4×26 +82.2%
4 University of BirminghamUnited Kingdom 60.222.5%11.7×13 +48.5%
5 Moscow Institute of Physics and TechnologyRussia 58.115.9%39.9×10 +291.6%
6 Tel Aviv UniversityIsrael 56.815.2%17.5×18 +36.7%
7 Georgia Institute of TechnologyUnited States 55.829.9%10.5×13 -63.8%
8 Massachusetts Institute of TechnologyUnited States 54.917.4%13.0×16 +8.4%
9 Princeton UniversityUnited States 51.616.6%20.0×17 -33.7%
10 Hunan UniversityChina 51.641.1%6.5×9 +81.2%

Universities only. Score blends excellence (30%), specialisation (25%), size (20%), growth (15%) and international reach (10%), 2015–2022; growth compares 2010–14 with 2015–19.

Is Limits and Structures in Graph Theory research growing?

Output in 2018–2022 was 2% lower than in 2013–2017, peaking in 2023. The fastest-growing topics are Limits and Structures in Graph Theory.

19801990200020102020
grewheldshrank

The same series as a ribbon — one cell per year, darker for more. The line above answers how much; this answers when.

Which topics inside it are moving

Growth and decline on one axis around a shared zero. Two lists side by side hide the thing that matters: whether the growth dwarfs the decline, or the other way round.