×

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,738 Publications (since 1981)
References Indexed: 1,223 Publications with 18,353 References.
all top 5

Latest Issues

44, No. 1 (2024)
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)
...and 88 more Volumes
all top 5

Authors

32 Seymour, Paul D.
31 Rodl, Vojtech
29 Sudakov, Benny
28 Alon, Noga
27 Linial, Nathan
26 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 Scott, Alexander D.
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 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,714 more Authors
all top 5

Fields

1,422 Combinatorics (05-XX)
247 Computer science (68-XX)
165 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)
60 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,574 Publications have been cited 27,322 times in 19,554 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.
543
1981
Ramanujan graphs. Zbl 0661.05035
Lubotzky, A.; Phillips, R.; Sarnak, P.
469
1988
Eigenvalues and expanders. Zbl 0661.05053
Alon, Noga
330
1986
Intersection theorems with geometric consequences. Zbl 0498.05048
Frankl, P.; Wilson, R. M.
227
1981
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
216
1992
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
205
1983
Extremal problems in discrete geometry. Zbl 0541.05012
Szemerédi, Endre; Trotter, William T. jun.
205
1983
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
200
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.
193
1990
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
181
1987
The geometry of graphs and some of its algorithmic applications. Zbl 0827.05021
Linial, Nathan; London, Eran; Rabinovich, Yuri
180
1995
The eigenvalues of random symmetric matrices. Zbl 0494.15010
Füredi, Z.; Komloś, J.
174
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
157
2001
The exact bound in the Erdős-Ko-Rado theorem. Zbl 0556.05039
Wilson, Richard M.
154
1984
On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030
Babai, L.
146
1986
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
143
1997
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
138
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
129
1999
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
129
2005
Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030
Kostochka, A. V.
127
1984
Supersaturated graphs and hypergraphs. Zbl 0529.05027
Erdős, Paul; Simonovits, Miklos
123
1983
On the combinatorial problems which I would most like to see solved. Zbl 0486.05001
Erdős, Paul
123
1981
Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052
Raghavan, P.; Thompson, C. D.
122
1987
Homological connectivity of random 2-complexes. Zbl 1121.55013
Linial, Nathan; Meshulam, Roy
121
2006
The chromatic number of random graphs. Zbl 0666.05033
Bollobás, Béla
118
1988
An application of simultaneous diophantine approximation in combinatorial optimization. Zbl 0641.90067
Frank, András; Tardos, Éva
117
1987
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
117
1994
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
109
2000
An optimal lower bound on the number of variables for graph identification. Zbl 0785.68043
Cai, Jin-Yi; Fürer, Martin; Immerman, Neil
109
1992
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
109
1993
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
The diameter of a scale-free random graph. Zbl 1047.05038
Bollobás, B.; Riordan, O.
108
2004
The nonexistence of 8-transitive graphs. Zbl 0486.05032
Weiss, Richard
105
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.
103
1986
An analysis of the greedy algorithm for the submodular set covering problem. Zbl 0508.68021
Wolsey, Laurence A.
101
1982
The monotone circuit complexity of Boolean functions. Zbl 0631.68041
Alon, N.; Boppana, R. B.
95
1987
A strongly polynomial minimum cost circulation algorithm. Zbl 0596.90030
Tardos, Éva
95
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.
89
1987
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
84
1999
On optimal matchings. Zbl 0562.60012
Ajtai, M.; Komlós, J.; Tusnády, Gábor
83
1984
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
82
2008
Mastermind. Zbl 0717.05002
Chvátal, V.
81
1983
On infinite cycles. I, II. Zbl 1063.05076
Diestel, R.; Kühn, Daniela
79
2004
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
79
1992
Concentration of multivariate polynomials and its applications. Zbl 0969.60013
Kim, Jeong Han; Vu, Van H.
73
2000
Maximum degree and fractional matchings in uniform hypergraphs. Zbl 0494.05045
Fueredi, Zoltan
73
1981
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
72
2014
One way functions and pseudorandom generators. Zbl 0641.68061
Levin, L. A.
71
1987
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047
McKay, Brendan D.; Wormald, Nicholas C.
70
1991
Lifts, discrepancy and nearly optimal spectral gap. Zbl 1121.05054
Bilu, Yonatan; Linial, Nathan
70
2006
The chromatic number of random graphs. Zbl 0771.05090
Łuczak, Tomasz
69
1991
Hypergraphs do not jump. Zbl 0663.05047
Frankl, Peter; Rödl, Vojtěch
69
1984
A deterministic view of random sampling and its use in geometry. Zbl 0715.68036
Chazelle, B.; Friedman, J.
68
1990
Constructing a perfect matching is in random NC. Zbl 0646.05051
Karp, R. M.; Upfal, E.; Wigderson, A.
67
1986
Norm-graphs and bipartite Turán numbers. Zbl 0858.05061
Kollár, János; Rónyai, Lajos; Szabó, Tibor
67
1996
Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052
Thomassé, Stéphan; Yeo, Anders
67
2007
Boolean functions with low average sensitivity depend on few coordinates. Zbl 0909.06008
Friedgut, Ehud
66
1998
Explicit constructions of graphs without short cycles and low density codes. Zbl 0492.05044
Margulis, G. A.
66
1982
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
66
2018
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
65
2007
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
Expanding graphs contain all small trees. Zbl 0624.05028
Friedman, J.; Pippenger, N.
63
1987
Edge-isoperimetric inequalities in the grid. Zbl 0755.05045
Bollobás, Béla; Leader, Imre
62
1991
Dual polytopes of rational convex polytopes. Zbl 0758.52009
Hibi, Takayuki
62
1992
Extending partial isomorphisms of graphs. Zbl 0767.05053
Hrushovski, Ehud
59
1992
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
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
59
2008
The chromatic number of the product of two 4-chromatic graphs is 4. Zbl 0575.05028
El-Zahar, M.; Sauer, N. W.
59
1985
The longest path in a random graph. Zbl 0489.05052
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
59
1981
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
58
2004
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
Tiling Turán theorems. Zbl 0949.05063
Komlós, János
57
2000
Reducing prime graphs and recognizing circle graphs. Zbl 0666.05037
Bouchet, André
57
1987
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
56
2000
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
56
1982
Compactness results in extremal graph theory. Zbl 0508.05043
Erdős, Paul; Simonovits, M.
55
1982
On the number of incidences between points and planes in three dimensions. Zbl 1413.51001
Rudnev, Misha
55
2018
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
Many non-equivalent realizations of the associahedron. Zbl 1389.52013
Ceballos, Cesar; Santos, Francisco; Ziegler, Günter M.
54
2015
Bipartite subgraphs. Zbl 0860.05043
Alon, Noga
53
1996
Maximal arcs in Desarguesian planes of odd order do not exist. Zbl 0880.51003
Ball, S.; Blokhuis, A.; Mazzocca, F.
53
1997
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
53
2007
The minimum degree threshold for perfect graph packings. Zbl 1517.05143
Kühn, Daniela; Osthus, Deryk
53
2009
Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124
Alon, Noga; Pach, János; Solymosi, József
52
2001
A topological approach to evasiveness. Zbl 0577.05061
Kahn, Jeff; Saks, Michael; Sturtevant, Dean
52
1984
Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024
Shamir, E.; Spencer, J.
51
1987
Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050
Simonyi, Gábor; Tardos, Gábor
51
2006
Three-coloring and list three-coloring of graphs without induced paths on seven vertices. Zbl 1413.05101
Bonomo, Flavia; Chudnovsky, Maria; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
51
2018
Inverses of trees. Zbl 0578.05049
Godsil, C. D.
51
1985
Highly linked graphs. Zbl 0870.05044
Bollobás, Béla; Thomason, Andrew
50
1996
Low diameter graph decompositions. Zbl 0790.05067
Linial, Nathan; Saks, Michael
50
1993
A statistical theorem of set addition. Zbl 0812.11017
Balog, Antal; Szemerédi, Endre
50
1994
A new generalization of the Erdős-Ko-Rado theorem. Zbl 0529.05001
Frankl, Peter; Fueredi, Zoltan
50
1983
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. Zbl 0973.15004
Linial, Nathan; Samorodnitsky, Alex; Wigderson, Avi
49
2000
Polynomial bounds for chromatic number. IV: A near-polynomial bound for excluding the five-vertex path. Zbl 07745903
Scott, Alex; Seymour, Paul; Spirkl, Sophie
6
2023
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
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
On the asymptotic confirmation of the Faudree-Lehel conjecture for general graphs. Zbl 07745901
Przybyło, Jakub; Wei, Fan
2
2023
Prague dimension of random graphs. Zbl 07745904
Guo, He; Patton, Kalen; Warnke, Lutz
2
2023
Dual Ramsey theorem for trees. Zbl 07745869
Solecki, Słavomir
1
2023
Hamming sandwiches. Zbl 07745874
Eberhard, Sean
1
2023
Strongly regular graphs satisfying the 4-vertex condition. Zbl 07745875
Brouwer, A. E.; Ihringer, F.; Kantor, W. M.
1
2023
On an application of higher energies to Sidon sets. Zbl 07745878
Shkredov, I. D.
1
2023
Beating the probabilistic lower bound on \(q\)-perfect hashing. Zbl 07745879
Xing, Chaoping; Yuan, Chen
1
2023
Asymptotics of the hypergraph bipartite Turán problem. Zbl 07745883
Bradač, Domagoj; Gishboliner, Lior; Janzer, Oliver; Sudakov, Benny
1
2023
Pure pairs. V: Excluding some long subdivision. Zbl 07745889
Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
6-uniform Maker-Breaker game is PSPACE-complete. Zbl 07745890
Rahman, Md Lutfar; Watson, Thomas
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
The number of tangencies between two families of curves. Zbl 07745907
Keszegh, Balázs; Pálvölgyi, Dömötör
1
2023
Leray numbers of tolerance complexes. Zbl 07745910
Kim, Minki; Lew, Alan
1
2023
Stability through non-shadows. Zbl 07794393
Gao, Jun; Liu, Hong; Xu, Zixiang
1
2023
On the density of \(C_7\)-critical graphs. Zbl 1513.05270
Postle, Luke; Smith-Roberge, Evelyne
7
2022
Ramsey numbers of books and quasirandomness. Zbl 07614041
Conlon, David; Fox, Jacob; Wigderson, Yuval
7
2022
Non-bipartite \(k\)-common graphs. Zbl 1524.05200
Král’, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan
6
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
6
2022
Stack-number is not bounded by queue-number. Zbl 1524.05076
Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R.
5
2022
Higher convexity and iterated sum sets. Zbl 1513.11024
Hanson, Brandon; Roche-Newton, Oliver; Rudnev, Misha
4
2022
The characteristic polynomial of a random matrix. Zbl 1524.11170
Eberhard, Sean
4
2022
Algebraic constructions of complete \(m\)-arcs. Zbl 07644683
Bartoli, Daniele; Micheli, Giacomo
4
2022
The number of maximal independent sets in the Hamming cube. Zbl 07644690
Kahn, Jeff; Park, Jinyoung
4
2022
An analytic approach to cardinalities of sumsets. Zbl 1513.11022
Matolcsi, Dávid; Ruzsa, Imre Z.; Shakan, George; Zhelezov, Dmitrii
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
The chromatic number of the product of 14-chromatic graphs can be 13. Zbl 1513.05162
Tardif, Claude
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
Lower bounds on the chromatic number of random graphs. Zbl 1524.05283
Ayre, Peter; Coja-Oghlan, Amin; Greenhill, Catherine
2
2022
Convergence and limits of finite trees. Zbl 1524.05033
Elek, Gábor; Tardos, Gábor
2
2022
A family of balanced generalized weighing matrices. Zbl 07644691
Kharaghani, Hadi; Pender, Thomas; Suda, Sho
2
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
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
A short proof of the blow-up lemma for approximate decompositions. Zbl 07644688
Ehard, Stefan; Joos, Felix
1
2022
Bipartite Turán problems for ordered graphs. Zbl 07644692
Methuku, Abhishe; Tomon, István
1
2022
More on the extremal number of subdivisions. Zbl 1488.05263
Conlo, David; Janzer, Oliver; Lee, Joonkyung
14
2021
Generalising the scattered property of subspaces. Zbl 1488.05051
Csajbók, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando
8
2021
Cycle lengths in expanding graphs. Zbl 1474.05220
Friedman, Limor; Krivelevich, Michael
8
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
Equiangular lines in low dimensional Euclidean spaces. Zbl 1499.05086
Greaves, Gary R. V.; Syatriadi, Jeven; Yatsyna, Pavlo
7
2021
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
6
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
Explicit expanders of every degree and size. Zbl 1488.05288
Alon, Noga
4
2021
Detecting a long odd hole. Zbl 1474.05218
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
2021
Persistent graphs and cyclic polytope triangulations. Zbl 1499.05307
Froese, Vincent; Renken, Malte
3
2021
Countable ordinals and big Ramsey degrees. Zbl 1488.05479
Mašulović, Dragan; Šobot, Branislav
3
2021
New results on simplex-clusters in set systems. Zbl 1499.05603
Currier, Gabriel
3
2021
On the number of fixed points of automorphisms of vertex-transitive graphs. Zbl 1499.05290
Potočnik, Primož; Spiga, Pablo
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
Covering graphs by monochromatic trees and Helly-type results for hypergraphs. Zbl 1488.05350
Bucić, Matija; Korándi, Dániel; Sudakov, Benny
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
Substitutive systems and a finitary version of Cobham’s theorem. Zbl 1499.11157
Byszewski, Jakub; Konieczny, Jakub; Krawczyk, Elzbieta
2
2021
The edge-Erdős-Pósa property. Zbl 1488.05406
Bruhn, Henning; Heinlein, Matthias; Joos, Felix
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
Probabilistic refinement of the asymptotic spectrum of graphs. Zbl 1499.05508
Vrana, Péter
1
2021
Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. Zbl 1499.05606
Fox, Jacob; Pach, János; Suk, Andrew
1
2021
A new family of triangulations of \(\mathbb{R} P^d\). Zbl 1492.57016
Venturello, Lorenzo; Zheng, Hailun
1
2021
High order random walks: beyond spectral gap. Zbl 1463.05543
Kaufman, Tali; Oppenheim, Izhar
11
2020
Packing nearly optimal Ramsey \(R(3,t)\) graphs. Zbl 1474.05275
Guo, He; Warnke, Lutz
10
2020
Dense induced bipartite subgraphs in triangle-free graphs. Zbl 1463.05313
Kwan, Matthew; Letzter, Shoham; Sudakov, Benny; Tran, Tuan
10
2020
Stability results on the circumference of a graph. Zbl 1449.05163
Ma, Jie; Ning, Bo
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
Large cliques in hypergraphs with forbidden substructures. Zbl 1474.05211
Holmsen, Andreas F.
7
2020
Generically globally rigid graphs have generic universally rigid frameworks. Zbl 1463.52016
Connelly, Robert; Gortler, Steven J.; Theran, Louis
6
2020
Intersecting restrictions in clutters. Zbl 1488.90239
Abdi, Ahmad; Cornuéjols, Gérard; Lee, Dabeen
6
2020
On almost \(k\)-covers of hypercubes. Zbl 1474.52027
Clifton, Alexander; Huang, Hao
5
2020
The satisfiability threshold for random linear equations. Zbl 1463.05507
Ayre, Peter; Coja-Oghlan, Amin; Gao, Pu; Müller, Noëla
5
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
Homomorphism thresholds for odd cycles. Zbl 1449.05149
Ebsen, Oliver; Schacht, Mathias
4
2020
On tight 4-designs in Hamming association schemes. Zbl 1463.05541
Gavrilyuk, Alexander L.; Suda, Sho; Viladi, Janoš
3
2020
The language of self-avoiding walks. Zbl 1488.05349
Lindorfer, Christian; Woess, Wolfgang
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
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
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
Patterns in random permutations. Zbl 1474.05004
Even-Zohar, Chaim
3
2020
Euler tours in hypergraphs. Zbl 1474.05287
Glock, Stefan; Joos, Felix; Kühn, Daniela; Osthus, Deryk
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
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
Expander graphs – both local and global. Zbl 1474.05237
Chapman, Michael; Linial, Nati; Peled, Yuval
2
2020
...and 1474 more Documents
all top 5

Cited by 16,173 Authors

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

Cited in 773 Journals

1,520 Discrete Mathematics
833 Discrete Applied Mathematics
777 Journal of Combinatorial Theory. Series B
690 European Journal of Combinatorics
555 Combinatorica
522 Theoretical Computer Science
517 The Electronic Journal of Combinatorics
487 Journal of Combinatorial Theory. Series A
431 Graphs and Combinatorics
410 SIAM Journal on Discrete Mathematics
390 Journal of Graph Theory
380 Mathematical Programming. Series A. Series B
379 Discrete & Computational Geometry
360 Combinatorics, Probability and Computing
352 Random Structures & Algorithms
342 Algorithmica
289 Information Processing Letters
254 Linear Algebra and its Applications
223 Journal of Computer and System Sciences
190 SIAM Journal on Computing
165 Israel Journal of Mathematics
159 Operations Research Letters
155 Advances in Mathematics
135 Journal of Algebraic Combinatorics
134 Journal of Combinatorial Optimization
123 European Journal of Operational Research
120 Designs, Codes and Cryptography
116 Computational Geometry
114 Transactions of the American Mathematical Society
108 Computational Complexity
98 Proceedings of the American Mathematical Society
89 Advances in Applied Mathematics
88 Discrete Optimization
87 Applied Mathematics and Computation
84 Annals of Operations Research
84 Theory of Computing Systems
81 Information and Computation
78 Journal of Algebra
76 Finite Fields and their Applications
72 The Annals of Probability
67 Journal of Optimization Theory and Applications
66 Journal of Number Theory
63 Discussiones Mathematicae. Graph Theory
61 Computers & Operations Research
56 Order
54 Probability Theory and Related Fields
53 Annals of Combinatorics
50 Mathematical Notes
49 Optimization
49 Journal of Combinatorial Designs
46 Bulletin of the London Mathematical Society
44 Bulletin of the Australian Mathematical Society
44 The Journal of Symbolic Logic
44 Bulletin of the American Mathematical Society. New Series
43 The Annals of Applied Probability
43 Geometric and Functional Analysis. GAFA
43 The Australasian Journal of Combinatorics
43 Discrete Mathematics, Algorithms and Applications
43 Forum of Mathematics, Sigma
42 Annals of Pure and Applied Logic
42 Journal of Mathematical Sciences (New York)
42 Ars Mathematica Contemporanea
42 Discrete Analysis
41 Journal of the London Mathematical Society. Second Series
41 Networks
40 Problems of Information Transmission
40 Acta Mathematicae Applicatae Sinica. English Series
40 Journal of Discrete Algorithms
39 Optimization Letters
38 Journal of the European Mathematical Society (JEMS)
37 Annals of Mathematics. Second Series
36 Mathematika
36 Acta Mathematica Hungarica
35 Mathematical Proceedings of the Cambridge Philosophical Society
35 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
34 Journal of Statistical Physics
34 Mathematics of Operations Research
34 Journal of Symbolic Computation
33 Communications in Algebra
33 Integers
32 Artificial Intelligence
32 Distributed Computing
32 Doklady Mathematics
31 Journal of Geometry
31 Journal of Global Optimization
30 Linear and Multilinear Algebra
30 Topology and its Applications
30 Journal of the American Mathematical Society
30 Computational Optimization and Applications
29 Communications in Mathematical Physics
29 Duke Mathematical Journal
29 Theory of Computing
28 International Journal of Foundations of Computer Science
27 Optimization Methods & Software
26 Journal of Computational and Applied Mathematics
26 Journal of Graph Algorithms and Applications
26 Acta Mathematica Sinica. English Series
26 Algebraic Combinatorics
24 Periodica Mathematica Hungarica
24 Inventiones Mathematicae
...and 673 more Journals
all top 5

Cited in 62 Fields

12,020 Combinatorics (05-XX)
4,764 Computer science (68-XX)
2,893 Operations research, mathematical programming (90-XX)
1,283 Convex and discrete geometry (52-XX)
1,190 Number theory (11-XX)
1,025 Probability theory and stochastic processes (60-XX)
857 Group theory and generalizations (20-XX)
852 Information and communication theory, circuits (94-XX)
643 Geometry (51-XX)
565 Linear and multilinear algebra; matrix theory (15-XX)
524 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
477 Mathematical logic and foundations (03-XX)
428 Numerical analysis (65-XX)
340 Order, lattices, ordered algebraic structures (06-XX)
257 Statistics (62-XX)
235 Commutative algebra (13-XX)
204 Statistical mechanics, structure of matter (82-XX)
189 Algebraic geometry (14-XX)
180 Manifolds and cell complexes (57-XX)
156 Quantum theory (81-XX)
147 Functional analysis (46-XX)
138 Biology and other natural sciences (92-XX)
118 Algebraic topology (55-XX)
115 Dynamical systems and ergodic theory (37-XX)
107 General topology (54-XX)
102 Topological groups, Lie groups (22-XX)
101 Calculus of variations and optimal control; optimization (49-XX)
99 Measure and integration (28-XX)
79 Field theory and polynomials (12-XX)
68 Systems theory; control (93-XX)
61 Harmonic analysis on Euclidean spaces (42-XX)
56 Real functions (26-XX)
53 Associative rings and algebras (16-XX)
48 Functions of a complex variable (30-XX)
47 Global analysis, analysis on manifolds (58-XX)
44 History and biography (01-XX)
43 Partial differential equations (35-XX)
41 Abstract harmonic analysis (43-XX)
37 Differential geometry (53-XX)
36 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)
24 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