Class information for:
Level 1: PROPERTY TESTING//GRAPH LIMITS//TURAN DENSITY

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
9663 1133 19.1 42%


Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes
The table includes all classes above and classes immediately below the current class.


Cluster id Level Cluster label #P
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
181 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 56539
303 2             DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B 18557
9663 1                   PROPERTY TESTING//GRAPH LIMITS//TURAN DENSITY 1133

Terms with highest relevance score


rank Term termType Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 PROPERTY TESTING authKW 2489175 10% 84% 110
2 GRAPH LIMITS authKW 475195 2% 77% 23
3 TURAN DENSITY authKW 378973 1% 94% 15
4 REGULARITY LEMMA authKW 346107 3% 38% 34
5 SUBLINEAR ALGORITHMS authKW 252638 1% 63% 15
6 RANDOM STRUCTURES & ALGORITHMS journal 230153 9% 9% 100
7 QUASI RANDOMNESS authKW 198007 1% 57% 13
8 SUBLINEAR TIME ALGORITHMS authKW 191808 1% 65% 11
9 COLEX ORDERING authKW 188645 1% 100% 7
10 SZEMEREDIS REGULARITY LEMMA authKW 181903 1% 75% 9

Web of Science journal categories


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 Mathematics 30454 70% 0% 794
2 Mathematics, Applied 7426 33% 0% 369
3 Computer Science, Theory & Methods 7063 22% 0% 250
4 Computer Science, Software Engineering 3147 13% 0% 142
5 Statistics & Probability 1282 9% 0% 98
6 Computer Science, Information Systems 89 3% 0% 33
7 Computer Science, Hardware & Architecture 68 2% 0% 19
8 Logic 55 1% 0% 6
9 Computer Science, Artificial Intelligence 0 1% 0% 9
10 Operations Research & Management Science 0 1% 0% 6

Address terms


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 DIM 67668 2% 9% 28
2 EE SYST 51761 1% 14% 14
3 MATEMAT MATEMAT STAT 48117 0% 36% 5
4 SACKLER MATH 44212 1% 21% 8
5 MATH COMP SCI COGNIT 35931 0% 67% 2
6 COMMUN INFORMAT SCI POLICY 26949 0% 100% 1
7 GEOMETR ALGEBRA COMBINATOR GRP 26949 0% 100% 1
8 MATH DIM 26949 0% 100% 1
9 MATH LOG ALGEBRA THEORET COMP SCI 26949 0% 100% 1
10 MATH REALTANODA U 1315 26949 0% 100% 1

Journals


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 RANDOM STRUCTURES & ALGORITHMS 230153 9% 9% 100
2 COMBINATORICS PROBABILITY & COMPUTING 166445 7% 8% 75
3 COMBINATORICA 106876 6% 5% 73
4 JOURNAL OF COMBINATORIAL THEORY SERIES B 48503 6% 3% 64
5 JOURNAL OF COMBINATORIAL THEORY SERIES A 31529 5% 2% 62
6 SIAM JOURNAL ON COMPUTING 29235 5% 2% 56
7 SIAM JOURNAL ON DISCRETE MATHEMATICS 29047 4% 2% 47
8 JOURNAL OF GRAPH THEORY 28735 5% 2% 52
9 ELECTRONIC JOURNAL OF COMBINATORICS 27003 4% 2% 50
10 EUROPEAN JOURNAL OF COMBINATORICS 15427 4% 1% 42

Author Key Words


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class		 LCSH search Wikipedia search
1 PROPERTY TESTING 2489175 10% 84% 110 Search PROPERTY+TESTING Search PROPERTY+TESTING
2 GRAPH LIMITS 475195 2% 77% 23 Search GRAPH+LIMITS Search GRAPH+LIMITS
3 TURAN DENSITY 378973 1% 94% 15 Search TURAN+DENSITY Search TURAN+DENSITY
4 REGULARITY LEMMA 346107 3% 38% 34 Search REGULARITY+LEMMA Search REGULARITY+LEMMA
5 SUBLINEAR ALGORITHMS 252638 1% 63% 15 Search SUBLINEAR+ALGORITHMS Search SUBLINEAR+ALGORITHMS
6 QUASI RANDOMNESS 198007 1% 57% 13 Search QUASI+RANDOMNESS Search QUASI+RANDOMNESS
7 SUBLINEAR TIME ALGORITHMS 191808 1% 65% 11 Search SUBLINEAR+TIME+ALGORITHMS Search SUBLINEAR+TIME+ALGORITHMS
8 COLEX ORDERING 188645 1% 100% 7 Search COLEX+ORDERING Search COLEX+ORDERING
9 SZEMEREDIS REGULARITY LEMMA 181903 1% 75% 9 Search SZEMEREDIS+REGULARITY+LEMMA Search SZEMEREDIS+REGULARITY+LEMMA
10 ERDOS JUMPING CONSTANT CONJECTURE 161696 1% 100% 6 Search ERDOS+JUMPING+CONSTANT+CONJECTURE Search ERDOS+JUMPING+CONSTANT+CONJECTURE

Core articles
The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.


Rank Reference # ref.
in cl.		 Shr. of ref. in
cl.		 Citations
1 BALOGH, J , MORRIS, R , SAMOTIJ, W , (2015) INDEPENDENT SETS IN HYPERGRAPHS.JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY. VOL. 28. ISSUE 3. P. 669 -709 38 95% 10
2 RUBINFELD, R , SHAPIRA, A , (2011) SUBLINEAR TIME ALGORITHMS.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 25. ISSUE 4. P. 1562 -1588 49 83% 14
3 CONLON, D , GOWERS, WT , (2016) COMBINATORIAL THEOREMS IN SPARSE RANDOM SETS.ANNALS OF MATHEMATICS. VOL. 184. ISSUE 2. P. 367 -454 38 86% 1
4 JOHNSTON, JT , LU, LY , (2014) TURAN PROBLEMS ON NON-UNIFORM HYPERGRAPHS.ELECTRONIC JOURNAL OF COMBINATORICS. VOL. 21. ISSUE 4. P. - 29 97% 0
5 CONLON, D , FOX, J , ZHAO, YF , (2014) EXTREMAL RESULTS IN SPARSE PSEUDORANDOM GRAPHS.ADVANCES IN MATHEMATICS. VOL. 256. ISSUE . P. 206 -290 37 67% 2
6 GLEBOV, R , GRZESIK, A , KLIMOSOVA, T , KRAL, D , (2015) FINITELY FORCIBLE GRAPHONS AND PERMUTONS.JOURNAL OF COMBINATORIAL THEORY SERIES B. VOL. 110. ISSUE . P. 112 -135 25 96% 1
7 CONLON, D , GOWERS, WT , SAMOTIJ, W , SCHACHT, M , (2014) ON THE KLR CONJECTURE IN RANDOM GRAPHS.ISRAEL JOURNAL OF MATHEMATICS. VOL. 203. ISSUE 1. P. 535 -580 33 72% 3
8 BALOGH, J , MORRIS, R , SAMOTIJ, W , WARNKE, L , (2016) THE TYPICAL STRUCTURE OF SPARSE KR+1-FREE GRAPHS.TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY. VOL. 368. ISSUE 9. P. 6439 -6485 26 87% 0
9 ALON, N , FISCHER, E , NEWMAN, I , SHAPIRA, A , (2009) A COMBINATORIAL CHARACTERIZATION OF THE TESTABLE GRAPH PROPERTIES: IT'S ALL ABOUT REGULARITY.SIAM JOURNAL ON COMPUTING. VOL. 39. ISSUE 1. P. 143 -167 25 100% 22
10 PIKHURKO, O , (2014) ON POSSIBLE TURAN DENSITIES.ISRAEL JOURNAL OF MATHEMATICS. VOL. 201. ISSUE 1. P. 415 -454 23 100% 2

Classes with closest relation at Level 1


Rank Class id link
1 21305 BLOW UP LEMMA//ABSORBING METHOD//VERTEX DISJOINT
2 10403 RAMSEY NUMBER//MULTICOLOR RAMSEY NUMBER//JOURNAL OF GRAPH THEORY
3 30163 FORBIDDEN CONFIGURATIONS//SHATTERED SET//SPERNER CAPACITY
4 9779 SUMSETS//ARITHMETIC PROGRESSIONS//ADDITIVE COMBINATORICS
5 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
6 13659 RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES
7 25494 DEFENSIVE ALLIANCE//JUDICIOUS PARTITION//SECURE SET
8 15230 LINEAR ARBORICITY//ANTI RAMSEY//RAINBOW MATCHING
9 32479 SATURATED GRAPHS//MINIMAL REDUCIBLE BOUND//MAXIMAL NONTRACEABLE
10 12698 INTERSECTING FAMILY//ERDOS KO RADO THEOREM//CROSS INTERSECTING FAMILY

Go to start page