×

Combinatorica

An International Journal on Combinatorics and the Theory of Computing

Short Title: Combinatorica
Publisher: Springer, Berlin/Heidelberg; János Bolyai Mathematical Society, Budapest
ISSN: 0209-9683; 1439-6912/e
Online: https://link.springer.com/journal/493/volumes-and-issues
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 1,728 Publications (since 1981)
References Indexed: 1,223 Publications with 18,353 References.
all top 5

Latest Issues

43, No. 6 (2023)
43, No. 5 (2023)
43, No. 4 (2023)
43, No. 3 (2023)
43, No. 2 (2023)
43, No. 1 (2023)
42, No. 6 (2022)
42, No. 5 (2022)
42, No. 4 (2022)
42, No. 3 (2022)
42, No. 2 (2022)
42, No. 1 (2022)
41, No. 6 (2021)
41, No. 5 (2021)
41, No. 4 (2021)
41, No. 3 (2021)
41, No. 2 (2021)
41, No. 1 (2021)
40, No. 6 (2020)
40, No. 5 (2020)
40, No. 4 (2020)
40, No. 3 (2020)
40, No. 2 (2020)
40, No. 1 (2020)
39, No. 6 (2019)
39, No. 5 (2019)
39, No. 4 (2019)
39, No. 3 (2019)
39, No. 2 (2019)
39, No. 1 (2019)
38, No. 6 (2018)
38, No. 5 (2018)
38, No. 4 (2018)
38, No. 3 (2018)
38, No. 2 (2018)
38, No. 1 (2018)
37, No. 6 (2017)
37, No. 5 (2017)
37, No. 4 (2017)
37, No. 3 (2017)
37, No. 2 (2017)
37, No. 1 (2017)
36, No. 6 (2016)
36, No. 5 (2016)
36, No. 4 (2016)
36, No. 3 (2016)
36, No. 2 (2016)
36, No. 1 (2016)
35, No. 6 (2015)
35, No. 5 (2015)
35, No. 4 (2015)
35, No. 3 (2015)
35, No. 2 (2015)
35, No. 1 (2015)
34, No. 6 (2014)
34, No. 5 (2014)
34, No. 4 (2014)
34, No. 3 (2014)
34, No. 2 (2014)
34, No. 1 (2014)
33, No. 6 (2013)
33, No. 5 (2013)
33, No. 4 (2013)
33, No. 3 (2013)
33, No. 2 (2013)
33, No. 1 (2013)
32, No. 6 (2012)
32, No. 5 (2012)
32, No. 4 (2012)
32, No. 3 (2012)
32, No. 2 (2012)
32, No. 1 (2012)
31, No. 6 (2011)
31, No. 5 (2011)
31, No. 4 (2011)
31, No. 3 (2011)
31, No. 2 (2011)
31, No. 1 (2011)
30, No. 6 (2010)
30, No. 5 (2010)
30, No. 4 (2010)
30, No. 3 (2010)
30, No. 2 (2010)
30, No. 1 (2010)
29, No. 6 (2009)
29, No. 5 (2009)
29, No. 4 (2009)
29, No. 3 (2009)
29, No. 2 (2009)
29, No. 1 (2009)
28, No. 6 (2008)
28, No. 5 (2008)
28, No. 4 (2008)
28, No. 3 (2008)
28, No. 2 (2008)
28, No. 1 (2008)
27, No. 6 (2007)
27, No. 5 (2007)
27, No. 4 (2007)
27, No. 3 (2007)
...and 87 more Volumes
all top 5

Authors

32 Seymour, Paul D.
31 Rodl, Vojtech
29 Sudakov, Benny
28 Alon, Noga
27 Linial, Nathan
25 Frankl, Péter
24 Erdős, Pál
20 Thomassen, Carsten
19 Bollobás, Béla
17 Szemerédi, Endre
16 Kahn, Jeff D.
16 Kostochka, Aleksandr Vasil’evich
16 Pach, János
15 Chudnovsky, Maria
15 Furedi, Zoltan
15 Lovász, László
14 Fox, Jacob
14 Saks, Michael E.
13 Gyárfás, András
13 Mohar, Bojan
13 Mubayi, Dhruv
13 Reed, Bruce Alan
13 Spencer, Joel H.
13 Wigderson, Avi
12 Frieze, Alan Michael
12 Tardos, Gábor
11 Krivelevich, Michael
11 Vũ Hà Văn
10 Beck, József
10 Diestel, Reinhard
10 Komlós, János
10 Kühn, Daniela
10 Łuczak, Tomasz
10 Osthus, Deryk
10 Wormald, Nicholas Charles
9 Aharoni, Ron
9 Ahlswede, Rudolf
9 Ajtai, Miklós
9 Godsil, Christopher David
9 Norine, Serguei
9 Sauer, Norbert W.
9 Sharir, Micha
9 Thomas, Robin
9 Thomason, Andrew G.
8 Friedman, Joel
8 Joret, Gwenaël
8 Kawarabayashi, Ken-ichi
8 Kleitman, Daniel J.
8 Komjáth, Péter
8 Mader, Wolfgang
8 McDiarmid, Colin J. H.
8 Scott, Alexander D.
8 Sós, Vera Turán
7 Blokhuis, Aart
7 Cornuéjols, Gérard P.
7 Elekes, György
7 Erdős, Péter L.
7 Graham, Ronald Lewis
7 Győri, Ervin
7 Kierstead, Henry A.
7 Kohayakawa, Yoshiharu
7 Micek, Piotr
7 Prömel, Hans Jürgen
7 Pyber, László
7 Raz, Ran
7 Schrijver, Alexander
7 Shapira, Asaf
7 Verstraëte, Jacques
7 Zhu, Xuding
6 Balogh, József
6 Bárány, Imre
6 Berger, Eli
6 Brouwer, Andries Evert
6 Chung, Fan
6 Cunningham, William H.
6 Dvořák, Zdeněk
6 Frank, András
6 Geelen, Jim
6 Hajnal, András
6 Iwata, Satoru
6 Oxley, James G.
6 Pollack, Richard M.
6 Ruciński, Andrzej
6 Saito, Akira
6 Serra, Oriol
6 Simonovits, Miklós
5 Abbott, Harvey Leslie
5 Babai, László
5 Bruhn, Henning
5 Carmesin, Johannes
5 Conforti, Michele
5 Conlon, David
5 Deza, Michel Marie
5 Egawa, Yoshimi
5 Hamann, Matthias
5 Hamidoune, Yahya Ould
5 Holzman, Ron
5 Joos, Felix Claudius
5 Khachatrian, Levon H.
5 Lefmann, Hanno
...and 1,704 more Authors
all top 5

Fields

1,413 Combinatorics (05-XX)
247 Computer science (68-XX)
163 Convex and discrete geometry (52-XX)
130 Number theory (11-XX)
96 Operations research, mathematical programming (90-XX)
84 Geometry (51-XX)
78 Probability theory and stochastic processes (60-XX)
62 Group theory and generalizations (20-XX)
59 Order, lattices, ordered algebraic structures (06-XX)
58 Mathematical logic and foundations (03-XX)
53 Information and communication theory, circuits (94-XX)
31 Linear and multilinear algebra; matrix theory (15-XX)
22 Manifolds and cell complexes (57-XX)
20 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
18 Algebraic topology (55-XX)
11 Field theory and polynomials (12-XX)
11 Measure and integration (28-XX)
8 History and biography (01-XX)
8 Algebraic geometry (14-XX)
7 Commutative algebra (13-XX)
6 Functional analysis (46-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
5 General topology (54-XX)
4 General and overarching topics; collections (00-XX)
4 Statistics (62-XX)
4 Numerical analysis (65-XX)
3 Topological groups, Lie groups (22-XX)
2 General algebraic systems (08-XX)
2 Real functions (26-XX)
2 Functions of a complex variable (30-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Special functions (33-XX)
1 Partial differential equations (35-XX)
1 Sequences, series, summability (40-XX)
1 Approximations and expansions (41-XX)
1 Quantum theory (81-XX)
1 Biology and other natural sciences (92-XX)
1 Systems theory; control (93-XX)

Publications by Year

Citations contained in zbMATH Open

1,557 Publications have been cited 26,704 times in 19,182 Documents Cited by Year
A new polynomial-time algorithm for linear programming. Zbl 0557.90065
Karmarkar, N.
1984
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
537
1981
Ramanujan graphs. Zbl 0661.05035
Lubotzky, A.; Phillips, R.; Sarnak, P.
453
1988
Eigenvalues and expanders. Zbl 0661.05053
Alon, Noga
325
1986
Intersection theorems with geometric consequences. Zbl 0498.05048
Frankl, P.; Wilson, R. M.
224
1981
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
213
1992
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
203
1983
Extremal problems in discrete geometry. Zbl 0541.05012
Szemerédi, Endre; Trotter, William T. jun.
199
1983
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
197
1989
On the full automorphism group of a graph. Zbl 0489.05028
Godsil, C. D.
195
1981
How to draw a planar graph on a grid. Zbl 0728.05016
de Fraysseix, H.; Pach, J.; Pollack, R.
189
1990
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
177
1987
The geometry of graphs and some of its algorithmic applications. Zbl 0827.05021
Linial, Nathan; London, Eran; Rabinovich, Yuri
175
1995
The eigenvalues of random symmetric matrices. Zbl 0494.15010
Füredi, Z.; Komloś, J.
169
1981
Bin packing can be solved within 1+epsilon in linear time. Zbl 0485.68057
Fernandez de la Vega, W.; Lueker, G. S.
162
1981
A factor 2 approximation algorithm for the generalized Steiner network problem. Zbl 1107.68533
Jain, Kamal
155
2001
The exact bound in the Erdős-Ko-Rado theorem. Zbl 0556.05039
Wilson, Richard M.
149
1984
On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030
Babai, L.
145
1986
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
136
1997
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
133
1997
Pseudorandom generators for space-bounded computation. Zbl 0759.68024
Nisan, Noam
132
1992
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
127
1999
Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030
Kostochka, A. V.
125
1984
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
125
2005
Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052
Raghavan, P.; Thompson, C. D.
121
1987
Supersaturated graphs and hypergraphs. Zbl 0529.05027
Erdős, Paul; Simonovits, Miklos
119
1983
On the combinatorial problems which I would most like to see solved. Zbl 0486.05001
Erdős, Paul
118
1981
Homological connectivity of random 2-complexes. Zbl 1121.55013
Linial, Nathan; Meshulam, Roy
118
2006
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
115
1994
An application of simultaneous diophantine approximation in combinatorial optimization. Zbl 0641.90067
Frank, András; Tardos, Éva
114
1987
The chromatic number of random graphs. Zbl 0666.05033
Bollobás, Béla
114
1988
The splittance of a graph. Zbl 0492.05043
Hammer, Peter L.; Simeone, Bruno
109
1981
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes. Zbl 0636.05003
Hart, S.; Sharir, M.
108
1986
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
108
2000
The diameter of a scale-free random graph. Zbl 1047.05038
Bollobás, B.; Riordan, O.
105
2004
An optimal lower bound on the number of variables for graph identification. Zbl 0785.68043
Cai, Jin-Yi; Fürer, Martin; Immerman, Neil
104
1992
The nonexistence of 8-transitive graphs. Zbl 0486.05032
Weiss, Richard
102
1981
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Zbl 0608.05027
Gabow, H. N.; Galil, Z.; Spencer, T.; Tarjan, R. E.
102
1986
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
102
1993
An analysis of the greedy algorithm for the submodular set covering problem. Zbl 0508.68021
Wolsey, Laurence A.
100
1982
The monotone circuit complexity of Boolean functions. Zbl 0631.68041
Alon, N.; Boppana, R. B.
93
1987
A strongly polynomial minimum cost circulation algorithm. Zbl 0596.90030
Tardos, Éva
93
1985
Product set estimates for non-commutative groups. Zbl 1254.11017
Tao, Terence
90
2008
Threshold functions. Zbl 0648.05048
Bollobás, Béla; Thomason, A.
83
1987
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
81
1999
On optimal matchings. Zbl 0562.60012
Ajtai, M.; Komlós, J.; Tusnády, Gábor
80
1984
On infinite cycles. I, II. Zbl 1063.05076
Diestel, R.; Kühn, Daniela
78
2004
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
78
1992
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
78
2008
Concentration of multivariate polynomials and its applications. Zbl 0969.60013
Kim, Jeong Han; Vu, Van H.
73
2000
Mastermind. Zbl 0717.05002
Chvátal, V.
72
1983
One way functions and pseudorandom generators. Zbl 0641.68061
Levin, L. A.
71
1987
Shorter tours by nicer ears: \(7/5\)-approximation for the graph-TSP, \(3/2\) for the path version, and \(4/3\) for two-edge-connected subgraphs. Zbl 1340.90201
Sebő, András; Vygen, Jens
71
2014
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047
McKay, Brendan D.; Wormald, Nicholas C.
70
1991
Hypergraphs do not jump. Zbl 0663.05047
Frankl, Peter; Rödl, Vojtěch
68
1984
Lifts, discrepancy and nearly optimal spectral gap. Zbl 1121.05054
Bilu, Yonatan; Linial, Nathan
68
2006
A deterministic view of random sampling and its use in geometry. Zbl 0715.68036
Chazelle, B.; Friedman, J.
68
1990
The chromatic number of random graphs. Zbl 0771.05090
Łuczak, Tomasz
67
1991
Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052
Thomassé, Stéphan; Yeo, Anders
66
2007
Constructing a perfect matching is in random NC. Zbl 0646.05051
Karp, R. M.; Upfal, E.; Wigderson, A.
65
1986
Explicit constructions of graphs without short cycles and low density codes. Zbl 0492.05044
Margulis, G. A.
65
1982
Norm-graphs and bipartite Turán numbers. Zbl 0858.05061
Kollár, János; Rónyai, Lajos; Szabó, Tibor
65
1996
Maximum degree and fractional matchings in uniform hypergraphs. Zbl 0494.05045
Fueredi, Zoltan
64
1981
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
64
1997
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
64
2007
Boolean functions with low average sensitivity depend on few coordinates. Zbl 0909.06008
Friedgut, Ehud
63
1998
Expanding graphs contain all small trees. Zbl 0624.05028
Friedman, J.; Pippenger, N.
63
1987
Dual polytopes of rational convex polytopes. Zbl 0758.52009
Hibi, Takayuki
62
1992
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
62
2018
The longest path in a random graph. Zbl 0489.05052
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
59
1981
Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice. Zbl 0723.11029
Lagarias, J. C.; Lenstra, H. W. jun.; Schnorr, C. P.
59
1990
Edge-isoperimetric inequalities in the grid. Zbl 0755.05045
Bollobás, Béla; Leader, Imre
59
1991
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
59
2008
On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry. Zbl 0533.52004
Beck, József
58
1983
The chromatic number of the product of two 4-chromatic graphs is 4. Zbl 0575.05028
El-Zahar, M.; Sauer, N. W.
58
1985
Extending partial isomorphisms of graphs. Zbl 0767.05053
Hrushovski, Ehud
58
1992
Reducing prime graphs and recognizing circle graphs. Zbl 0666.05037
Bouchet, André
56
1987
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
55
1982
Tiling Turán theorems. Zbl 0949.05063
Komlós, János
55
2000
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Zbl 0491.05018
van Lint, J. H.; Schrijver, A.
54
1981
On the number of incidences between points and planes in three dimensions. Zbl 1413.51001
Rudnev, Misha
54
2018
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
54
2004
Compactness results in extremal graph theory. Zbl 0508.05043
Erdős, Paul; Simonovits, M.
53
1982
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
53
2000
Bipartite subgraphs. Zbl 0860.05043
Alon, Noga
53
1996
Many non-equivalent realizations of the associahedron. Zbl 1389.52013
Ceballos, Cesar; Santos, Francisco; Ziegler, Günter M.
53
2015
A topological approach to evasiveness. Zbl 0577.05061
Kahn, Jeff; Saks, Michael; Sturtevant, Dean
52
1984
Maximal arcs in Desarguesian planes of odd order do not exist. Zbl 0880.51003
Ball, S.; Blokhuis, A.; Mazzocca, F.
52
1997
Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050
Simonyi, Gábor; Tardos, Gábor
51
2006
Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024
Shamir, E.; Spencer, J.
50
1987
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
50
2001
Inverses of trees. Zbl 0578.05049
Godsil, C. D.
50
1985
Three-color Ramsey numbers for paths. Zbl 1175.05093
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
50
2007
Ryser’s conjecture for tripartite 3-graphs. Zbl 1107.05307
Aharoni, Ron
49
2001
On a class of degenerate extremal graph problems. Zbl 0521.05037
Faudree, R. J.; Simonovits, M.
49
1983
Highly linked graphs. Zbl 0870.05044
Bollobás, Béla; Thomason, Andrew
49
1996
A statistical theorem of set addition. Zbl 0812.11017
Balog, Antal; Szemerédi, Endre
49
1994
Disjoint cycles in digraphs. Zbl 0527.05036
Thomassen, Carsten
48
1983
A new generalization of the Erdős-Ko-Rado theorem. Zbl 0529.05001
Frankl, Peter; Fueredi, Zoltan
48
1983
Packing directed circuits fractionally. Zbl 0826.05031
Seymour, P. D.
48
1995
A Large family of maximum scattered linear sets of PG(1,\(q^n\)) and their associated MRD codes. Zbl 07745895
Longobardi, G.; Marino, Giuseppe; Trombetti, Rocco; Zhou, Yue
5
2023
Polynomial bounds for chromatic number. IV: a near-polynomial bound for excluding the five-vertex path. Zbl 07745903
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2023
Spherical two-distance sets and eigenvalues of signed graphs. Zbl 07745873
Jiang, Zilin; Tidor, Jonathan; Yao, Yuan; Zhang, Shengtong; Zhao, Yufel
2
2023
An improved bound for the linear arboricity conjecture. Zbl 07745888
Lang, Richard; Postle, Luke
2
2023
Hamming sandwiches. Zbl 07745874
Eberhard, Sean
1
2023
On an application of higher energies to Sidon sets. Zbl 07745878
Shkredov, I. D.
1
2023
Asymptotics of the hypergraph bipartite Turán problem. Zbl 07745883
Bradač, Domagoj; Gishboliner, Lior; Janzer, Oliver; Sudakov, Benny
1
2023
Vertex-coloring graphs with 4-edge-weightings. Zbl 07745892
Keusch, Ralph
1
2023
Treedepth vs circumference. Zbl 07745893
Briański, Marcin; Joret, Gwenaël; Majewski, Konrad; Micek, Piotr; Seweryn, MichałT.; Sharma, Roohani
1
2023
Growth in sumsets of higher convex functions. Zbl 07745900
Bradshow, Peter J.
1
2023
On the asymptotic confirmation of the Faudree-Lehel conjecture for general graphs. Zbl 07745901
Przybyło, Jakub; Wei, Fan
1
2023
Prague dimension of random graphs. Zbl 07745904
Guo, He; Patton, Kalen; Warnke, Lutz
1
2023
On the density of \(C_7\)-critical graphs. Zbl 1513.05270
Postle, Luke; Smith-Roberge, Evelyne
6
2022
Ramsey numbers of books and quasirandomness. Zbl 07614041
Conlon, David; Fox, Jacob; Wigderson, Yuval
6
2022
Non-bipartite \(k\)-common graphs. Zbl 1524.05200
Král’, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan
5
2022
Big Ramsey degrees of 3-uniform hypergraphs are finite. Zbl 07644682
Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis
5
2022
Stack-number is not bounded by queue-number. Zbl 1524.05076
Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R.
4
2022
The number of maximal independent sets in the Hamming cube. Zbl 07644690
Kahn, Jeff; Park, Jinyoung
4
2022
Higher convexity and iterated sum sets. Zbl 1513.11024
Hanson, Brandon; Roche-Newton, Oliver; Rudnev, Misha
3
2022
Algebraic constructions of complete \(m\)-arcs. Zbl 07644683
Bartoli, Daniele; Micheli, Giacomo
3
2022
The characteristic polynomial of a random matrix. Zbl 1524.11170
Eberhard, Sean
3
2022
A subexponential size triangulation of \(\mathbb{R} P^n\). Zbl 1513.57011
Adiprasito, Karim; Avvakumov, Sergey; Karasev, Roman
2
2022
On the Ramsey-Turán density of triangles. Zbl 1524.05169
Łuczak, Tomasz; Polcyn, Joanna; Reiher, Christian
2
2022
A new upper bound on the chromatic number of graphs with no odd \(K_t\) minor. Zbl 1513.05160
Norin, Sergey; Song, Zi-Xia
2
2022
An analytic approach to cardinalities of sumsets. Zbl 1513.11022
Matolcsi, Dávid; Ruzsa, Imre Z.; Shakan, George; Zhelezov, Dmitrii
2
2022
The chromatic number of the product of 14-chromatic graphs can be 13. Zbl 1513.05162
Tardif, Claude
2
2022
Lower bounds on the chromatic number of random graphs. Zbl 1524.05283
Ayre, Peter; Coja-Oghlan, Amin; Greenhill, Catherine
2
2022
A family of balanced generalized weighing matrices. Zbl 07644691
Kharaghani, Hadi; Pender, Thomas; Suda, Sho
2
2022
Fractional isomorphism of graphons. Zbl 07614042
Grebik, Jan; Rocha, Israel
2
2022
A hypergraph Turán problem with no stability. Zbl 1524.05157
Liu, Xizhi; Mubayi, Dhruv
2
2022
Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\). Zbl 07644684
Bokal, Drago; Dvořák, Zdenĕk; Hlinĕny, Petr; Leaños, Jesús; Mohar, Bojan; Wiedera, Tilo
1
2022
On the critical exponent for \(k\)-primitive sets. Zbl 07644685
Chan, Tsz Ho; Lichtman, Jared Duker; Pomerance, Carl
1
2022
Constructing tree-decompositions that display all topological ends. Zbl 1524.05204
Pitz, Max
1
2022
Convergence and limits of finite trees. Zbl 1524.05033
Elek, Gábor; Tardos, Gábor
1
2022
Bipartite Turán problems for ordered graphs. Zbl 07644692
Methuku, Abhishe; Tomon, István
1
2022
A combinatorial bijection on \(k\)-noncrossing partitions. Zbl 07614049
Lin, Zhicong; Kim, Dongsu
1
2022
Extractors for small zero-fixing sources. Zbl 1513.68015
Pudlák, Pavel; Rödl, Vojtěch
1
2022
More on the extremal number of subdivisions. Zbl 1488.05263
Conlo, David; Janzer, Oliver; Lee, Joonkyung
11
2021
On the directions determined by a Cartesian product in an affine Galois plane. Zbl 1499.51005
Di Benedetto, Daniel; Solymosi, József; White, Ethan P.
8
2021
Cycle lengths in expanding graphs. Zbl 1474.05220
Friedman, Limor; Krivelevich, Michael
8
2021
Equiangular lines in low dimensional Euclidean spaces. Zbl 1499.05086
Greaves, Gary R. V.; Syatriadi, Jeven; Yatsyna, Pavlo
7
2021
Generalising the scattered property of subspaces. Zbl 1488.05051
Csajbók, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando
7
2021
Tournament quasirandomness from local counting. Zbl 1474.05158
Bucić, Matija; Long, Eoin; Shapira, Asaf; Sudakov, Benny
6
2021
A finitary structure theorem for vertex-transitive graphs of polynomial growth. Zbl 1474.05343
Teressa, Romain; Tointon, Matthew C. H.
6
2021
Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes. Zbl 1499.05340
Du, Shaofei; Kutnar, Klavdija; Maurišič, Dragan
5
2021
Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets. Zbl 1474.06006
Sah, Ashwin
4
2021
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
4
2021
Explicit expanders of every degree and size. Zbl 1488.05288
Alon, Noga
4
2021
Persistent graphs and cyclic polytope triangulations. Zbl 1499.05307
Froese, Vincent; Renken, Malte
3
2021
On the number of fixed points of automorphisms of vertex-transitive graphs. Zbl 1499.05290
Potočnik, Primož; Spiga, Pablo
2
2021
Substitutive systems and a finitary version of Cobham’s theorem. Zbl 1499.11157
Byszewski, Jakub; Konieczny, Jakub; Krawczyk, Elzbieta
2
2021
\((2k+1)\)-connected tournaments with large minimum out-degree are \(k\)-linked. Zbl 1499.05328
Girão, António; Popielarz, Kamil; Snyder, Richard
2
2021
Detecting a long odd hole. Zbl 1474.05218
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2021
Base partition for mixed families of finitary and cofinitary matroids. Zbl 1474.05040
Erde, Joshua; Gollin, J. Pascal; Joó, Attila; Knappe, Paul; Pitz, Max
2
2021
Covering graphs by monochromatic trees and Helly-type results for hypergraphs. Zbl 1488.05350
Bucić, Matija; Korándi, Dániel; Sudakov, Benny
2
2021
New results on simplex-clusters in set systems. Zbl 1499.05603
Currier, Gabriel
2
2021
Generalizing Korchmáros-Mazzocca arcs. Zbl 1499.51006
Csajbók, Bence; Weiner, Zsuzsa
1
2021
A cap covering theorem. Zbl 1499.52030
Polyanskii, Alexandr
1
2021
Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. Zbl 1499.05606
Fox, Jacob; Pach, János; Suk, Andrew
1
2021
Probabilistic refinement of the asymptotic spectrum of graphs. Zbl 1499.05508
Vrana, Péter
1
2021
Countable ordinals and big Ramsey degrees. Zbl 1488.05479
Mašulović, Dragan; Šobot, Branislav
1
2021
A new family of triangulations of \(\mathbb{R} P^d\). Zbl 1492.57016
Venturello, Lorenzo; Zheng, Hailun
1
2021
The edge-Erdős-Pósa property. Zbl 1488.05406
Bruhn, Henning; Heinlein, Matthias; Joos, Felix
1
2021
High order random walks: beyond spectral gap. Zbl 1463.05543
Kaufman, Tali; Oppenheim, Izhar
11
2020
Stability results on the circumference of a graph. Zbl 1449.05163
Ma, Jie; Ning, Bo
10
2020
Dense induced bipartite subgraphs in triangle-free graphs. Zbl 1463.05313
Kwan, Matthew; Letzter, Shoham; Sudakov, Benny; Tran, Tuan
10
2020
Packing nearly optimal Ramsey \(R(3,t)\) graphs. Zbl 1474.05275
Guo, He; Warnke, Lutz
10
2020
A construction for clique-free pseudorandom graphs. Zbl 1463.05373
Bishnoi, Anurag; Ihringer, Ferdinand; Pepe, Valentina
8
2020
An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function. Zbl 1474.94109
Chiarelli, John; Hatami, Pooya; Saks, Michael
8
2020
On a conjecture of Erdős on locally sparse Steiner triple systems. Zbl 1463.05030
Glock, Stefan; Kühn, Daniela; Lo, Allan; Osthus, Deryk
7
2020
Intersecting restrictions in clutters. Zbl 1488.90239
Abdi, Ahmad; Cornuéjols, Gérard; Lee, Dabeen
6
2020
Generically globally rigid graphs have generic universally rigid frameworks. Zbl 1463.52016
Connelly, Robert; Gortler, Steven J.; Theran, Louis
6
2020
Large cliques in hypergraphs with forbidden substructures. Zbl 1474.05211
Holmsen, Andreas F.
6
2020
The satisfiability threshold for random linear equations. Zbl 1463.05507
Ayre, Peter; Coja-Oghlan, Amin; Gao, Pu; Müller, Noëla
5
2020
On almost \(k\)-covers of hypercubes. Zbl 1474.52027
Clifton, Alexander; Huang, Hao
4
2020
Homomorphism thresholds for odd cycles. Zbl 1449.05149
Ebsen, Oliver; Schacht, Mathias
4
2020
Note on the number of hinges defined by a point set in \(\mathbb{R}^2\). Zbl 1474.52024
Rudnev, Misha
4
2020
Impartial digraphs. Zbl 1474.05167
Zhao, Yufei; Zhou, Yunkun
4
2020
On tight 4-designs in Hamming association schemes. Zbl 1463.05541
Gavrilyuk, Alexander L.; Suda, Sho; Viladi, Janoš
3
2020
Number of 1-factorizations of regular high-degree graphs. Zbl 1474.05320
Ferber, Asaf; Jain, Vishesh; Sudakov, Benny
3
2020
Simple graph density inequalities with no sum of squares proofs. Zbl 1474.05210
Blekherman, Grigoriy; Raymond, Annie; Singh, Mohit; Thomas, Rekha R.
3
2020
Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables. Zbl 1474.05380
Raz, Orit E.; Shem-Tov, Zvi
3
2020
Boolean dimension and tree-width. Zbl 1474.06004
Felsner, Stefan; Mészáros, Tamás; Micek, Piotr
3
2020
1-subdivisions, the fractional chromatic number and the Hall ratio. Zbl 1474.05334
Dvořák, Zdeněk; Ossona de Mendez, Patrice; Wu, Hehui
3
2020
On closest pair in Euclidean metric: monochromatic is as hard as bichromatic. Zbl 1474.68424
Karthik, C. S.; Manurangsi, Pasin
2
2020
Short directed cycles in bipartite digraphs. Zbl 1474.05164
Seymour, Paul; Spirkl, Sophie
2
2020
Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1488.68027
Alon, Noga; Kumar, Mrinal; Volk, Ben Lee
2
2020
Euler tours in hypergraphs. Zbl 1474.05287
Glock, Stefan; Joos, Felix; Kühn, Daniela; Osthus, Deryk
2
2020
The language of self-avoiding walks. Zbl 1488.05349
Lindorfer, Christian; Woess, Wolfgang
2
2020
Patterns in random permutations. Zbl 1474.05004
Even-Zohar, Chaim
2
2020
Expander graphs – both local and global. Zbl 1474.05237
Chapman, Michael; Linial, Nati; Peled, Yuval
2
2020
Cycle traversability for claw-free graphs and polyhedral maps. Zbl 1463.05302
Győri, Ervin; Plummer, Michael D.; Ye, Dong; Zha, Xiaoya
1
2020
A short proof of Shih’s isomorphism theorem on graphic subspaces. Zbl 1474.05169
Ferchiou, Zouhaier; Guenin, Bertrand
1
2020
The VC-dimension of K-vertex D-polytopes. Zbl 1474.52017
Kupavskii, Andrey
1
2020
Weakly norming graphs are edge-transitive. Zbl 1474.05171
Sidorenko, Alexander
1
2020
Profiles of separations: in graphs, matroids, and beyond. Zbl 1438.05040
Diestel, Reinhard; Hundertmark, Fabian; Lemanczyk, Sahar
20
2019
Rainbow fractional matchings. Zbl 1463.05532
Aharoni, Ron; Holzman, Ron; Jiang, Zilin
17
2019
Long cycles in locally expanding graphs, with applications. Zbl 1438.05142
Krivelevich, Michael
14
2019
Tangle-tree duality: in graphs, matroids and beyond. Zbl 1449.05156
Diestel, Reinhard; Oum, Sang-Il
13
2019
Three-variable expanding polynomials and higher-dimensional distinct distances. Zbl 1438.52036
Pham, Thang; Vinh, Le Anh; De Zeeuw, Frank
13
2019
...and 1457 more Documents
all top 5

Cited by 15,924 Authors

150 Sudakov, Benny
139 Alon, Noga
103 Krivelevich, Michael
99 Frankl, Péter
99 Sharir, Micha
92 Rodl, Vojtech
87 Fox, Jacob
86 Pach, János
79 Furedi, Zoltan
78 Henning, Michael Anthony
74 Balogh, József
68 Mubayi, Dhruv
67 Kostochka, Aleksandr Vasil’evich
67 Thilikos, Dimitrios M.
66 Frieze, Alan Michael
66 Kawarabayashi, Ken-ichi
62 Zhu, Xuding
61 Bollobás, Béla
61 Chudnovsky, Maria
60 Kohayakawa, Yoshiharu
60 Li, Caiheng
56 Wood, David Ronald
55 Fomin, Fedor V.
51 Gyárfás, András
51 Saurabh, Saket
51 Seymour, Paul D.
50 Král’, Daniel
50 Matoušek, Jiří
50 Osthus, Deryk
50 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
49 Kühn, Daniela
48 Conlon, David
48 Hell, Pavol
48 Schacht, Mathias
47 Nešetřil, Jaroslav
46 Scott, Alexander D.
46 Tuza, Zsolt
46 Yeo, Anders
45 Linial, Nathan
45 Lovász, László
45 Pikhurko, Oleg
44 Peng, Yuejian
44 Sarkozy, Gabor N.
43 Bang-Jensen, Jørgen
43 Liotta, Giuseppe
42 Kahn, Jeff D.
42 Mohar, Bojan
41 Aharoni, Ron
41 Keevash, Peter
40 Goldreich, Oded
40 Nutov, Zeev
39 Han, Jie
39 Reed, Bruce Alan
39 Shapira, Asaf
38 Feng, Yanquan
38 Shkredov, Il’ya Dmitrievich
38 Terlaky, Tamás
37 Golovach, Petr A.
37 Yuster, Raphael
36 Praeger, Cheryl Elisabeth
36 Verstraëte, Jacques
36 Zhou, Jinxin
35 Łuczak, Tomasz
34 Coja-Oghlan, Amin
34 Erdős, Pál
34 Gerbner, Dániel
34 Klavžar, Sandi
33 Chung, Fan
33 Dudek, Andrzej
33 Lokshtanov, Daniel
33 Szemerédi, Endre
33 Tardos, Gábor
32 Ma, Jie
32 Ruciński, Andrzej
32 Thomassé, Stéphan
32 Vũ Hà Văn
32 Yu, Xingxing
31 Epstein, Leah
31 Janson, Svante
31 Naor, Assaf
31 Person, Yury Aleksandrovic
31 Przybyło, Jakub
31 Szabó, Tibor
31 Tokushige, Norihide
31 Ye, Yinyu
30 Cornuéjols, Gérard P.
30 Esperet, Louis
30 Gutin, Gregory Z.
30 Pan, Jiangmin
30 Paulusma, Daniël
30 Pilipczuk, Michał
30 Thomassen, Carsten
29 Lefmann, Hanno
29 Mota, Guilherme Oliveira
29 Storme, Leo
29 Zhao, Yi
28 Bárány, Imre
28 Bruhn, Henning
28 Li, Yusheng
28 Norine, Serguei
...and 15,824 more Authors
all top 5

Cited in 764 Journals

1,496 Discrete Mathematics
816 Discrete Applied Mathematics
771 Journal of Combinatorial Theory. Series B
664 European Journal of Combinatorics
555 Combinatorica
518 Theoretical Computer Science
484 The Electronic Journal of Combinatorics
479 Journal of Combinatorial Theory. Series A
425 Graphs and Combinatorics
403 SIAM Journal on Discrete Mathematics
386 Journal of Graph Theory
380 Mathematical Programming. Series A. Series B
374 Discrete & Computational Geometry
359 Combinatorics, Probability and Computing
350 Random Structures & Algorithms
339 Algorithmica
285 Information Processing Letters
253 Linear Algebra and its Applications
221 Journal of Computer and System Sciences
181 SIAM Journal on Computing
163 Israel Journal of Mathematics
157 Operations Research Letters
152 Advances in Mathematics
135 Journal of Algebraic Combinatorics
133 Journal of Combinatorial Optimization
123 European Journal of Operational Research
120 Designs, Codes and Cryptography
115 Computational Geometry
114 Transactions of the American Mathematical Society
108 Computational Complexity
98 Proceedings of the American Mathematical Society
87 Discrete Optimization
86 Applied Mathematics and Computation
85 Advances in Applied Mathematics
84 Annals of Operations Research
83 Theory of Computing Systems
81 Information and Computation
76 Journal of Algebra
74 Finite Fields and their Applications
72 The Annals of Probability
67 Journal of Optimization Theory and Applications
64 Journal of Number Theory
61 Computers & Operations Research
61 Discussiones Mathematicae. Graph Theory
55 Order
52 Annals of Combinatorics
51 Probability Theory and Related Fields
49 Mathematical Notes
49 Optimization
49 Journal of Combinatorial Designs
46 Bulletin of the London Mathematical Society
44 The Journal of Symbolic Logic
44 Bulletin of the American Mathematical Society. New Series
43 Bulletin of the Australian Mathematical Society
43 The Annals of Applied Probability
43 Geometric and Functional Analysis. GAFA
43 Discrete Mathematics, Algorithms and Applications
42 Annals of Pure and Applied Logic
42 Journal of Mathematical Sciences (New York)
42 Discrete Analysis
41 Journal of the London Mathematical Society. Second Series
41 Networks
40 Acta Mathematicae Applicatae Sinica. English Series
40 Journal of Discrete Algorithms
39 Problems of Information Transmission
39 Optimization Letters
39 Ars Mathematica Contemporanea
39 Forum of Mathematics, Sigma
38 The Australasian Journal of Combinatorics
37 Annals of Mathematics. Second Series
36 Mathematika
36 Acta Mathematica Hungarica
35 Mathematical Proceedings of the Cambridge Philosophical Society
35 Journal of the European Mathematical Society (JEMS)
34 Journal of Statistical Physics
34 Mathematics of Operations Research
33 Communications in Algebra
33 Journal of Symbolic Computation
33 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
32 Artificial Intelligence
32 Distributed Computing
32 Doklady Mathematics
32 Integers
31 Journal of Geometry
30 Linear and Multilinear Algebra
30 Topology and its Applications
30 Journal of the American Mathematical Society
30 Journal of Global Optimization
30 Computational Optimization and Applications
29 Duke Mathematical Journal
28 Communications in Mathematical Physics
28 International Journal of Foundations of Computer Science
27 Optimization Methods & Software
26 Journal of Computational and Applied Mathematics
26 Acta Mathematica Sinica. English Series
26 Algebraic Combinatorics
25 Journal of Graph Algorithms and Applications
24 Periodica Mathematica Hungarica
24 Inventiones Mathematicae
24 Journal of Pure and Applied Algebra
...and 664 more Journals
all top 5

Cited in 62 Fields

11,753 Combinatorics (05-XX)
4,659 Computer science (68-XX)
2,854 Operations research, mathematical programming (90-XX)
1,253 Convex and discrete geometry (52-XX)
1,164 Number theory (11-XX)
999 Probability theory and stochastic processes (60-XX)
849 Group theory and generalizations (20-XX)
833 Information and communication theory, circuits (94-XX)
629 Geometry (51-XX)
550 Linear and multilinear algebra; matrix theory (15-XX)
509 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
471 Mathematical logic and foundations (03-XX)
420 Numerical analysis (65-XX)
325 Order, lattices, ordered algebraic structures (06-XX)
247 Statistics (62-XX)
232 Commutative algebra (13-XX)
202 Statistical mechanics, structure of matter (82-XX)
186 Algebraic geometry (14-XX)
178 Manifolds and cell complexes (57-XX)
153 Quantum theory (81-XX)
144 Functional analysis (46-XX)
134 Biology and other natural sciences (92-XX)
114 Dynamical systems and ergodic theory (37-XX)
114 Algebraic topology (55-XX)
106 General topology (54-XX)
102 Topological groups, Lie groups (22-XX)
100 Measure and integration (28-XX)
99 Calculus of variations and optimal control; optimization (49-XX)
78 Field theory and polynomials (12-XX)
68 Systems theory; control (93-XX)
60 Harmonic analysis on Euclidean spaces (42-XX)
54 Real functions (26-XX)
53 Associative rings and algebras (16-XX)
46 Functions of a complex variable (30-XX)
46 Global analysis, analysis on manifolds (58-XX)
42 History and biography (01-XX)
41 Partial differential equations (35-XX)
40 Abstract harmonic analysis (43-XX)
36 Differential geometry (53-XX)
35 General algebraic systems (08-XX)
34 General and overarching topics; collections (00-XX)
34 Ordinary differential equations (34-XX)
31 Operator theory (47-XX)
25 Category theory; homological algebra (18-XX)
25 Special functions (33-XX)
23 Approximations and expansions (41-XX)
21 Nonassociative rings and algebras (17-XX)
20 Difference and functional equations (39-XX)
15 Mechanics of deformable solids (74-XX)
14 Several complex variables and analytic spaces (32-XX)
10 Relativity and gravitational theory (83-XX)
7 Mechanics of particles and systems (70-XX)
6 Sequences, series, summability (40-XX)
5 \(K\)-theory (19-XX)
5 Mathematics education (97-XX)
4 Geophysics (86-XX)
3 Potential theory (31-XX)
3 Fluid mechanics (76-XX)
2 Integral transforms, operational calculus (44-XX)
2 Integral equations (45-XX)
1 Optics, electromagnetic theory (78-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year