×

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: http://link.springer.com/journal/volumesAndIssues/493
Comments: Indexed cover-to-cover
Documents Indexed: 1,655 Publications (since 1981)
References Indexed: 1,206 Publications with 17,880 References.
all top 5

Latest Issues

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/2016)
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)
27, No. 2 (2007)
27, No. 1 (2007)
26, No. 6 (2006)
26, No. 5 (2006)
26, No. 4 (2006)
26, No. 3 (2006)
26, No. 2 (2006)
26, No. 1 (2006)
25, No. 6 (2005)
25, No. 5 (2005)
...and 77 more Volumes
all top 5

Authors

30 Rodl, Vojtech
30 Seymour, Paul D.
28 Alon, Noga M.
28 Linial, Nathan
28 Sudakov, Benny
25 Frankl, Péter
24 Erdős, Pál
21 Thomassen, Carsten
19 Bollobás, Béla
17 Szemerédi, Endre
16 Kostochka, Aleksandr Vasil’evich
15 Chudnovsky, Maria
15 Furedi, Zoltan
15 Kahn, Jeff D.
15 Lovász, László
15 Pach, János
14 Saks, Michael E.
13 Reed, Bruce Alan
13 Spencer, Joel H.
13 Wigderson, Avi
12 Frieze, Alan Michael
12 Mohar, Bojan
12 Mubayi, Dhruv
11 Fox, Jacob
11 Gyárfás, András
11 Krivelevich, Michael
11 Vu, Van H.
10 Beck, József
10 Diestel, Reinhard
10 Komlós, János
10 Kühn, Daniela
10 Łuczak, Tomasz
10 Osthus, Deryk
10 Tardos, Gábor
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
8 Friedman, Joel
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
8 Thomason, Andrew G.
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 Joret, Gwenaël
7 Kierstead, Henry A.
7 Kohayakawa, Yoshiharu
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 Bárány, Imre
6 Berger, Eli
6 Chung, Fan
6 Cunningham, William H.
6 Frank, András
6 Geelen, Jim
6 Hajnal, András
6 Iwata, Satoru
6 Metsch, Klaus
6 Oxley, James G.
6 Pollack, Richard M.
6 Ruciński, Andrzej
6 Saito, Akira
6 Scott, Alexander D.
6 Serra, Oriol
6 Simonovits, Miklós
5 Abbott, Harvey Leslie
5 Babai, László
5 Balogh, József
5 Brouwer, Andries Evert
5 Bruhn, Henning
5 Carmesin, Johannes
5 Conforti, Michele
5 Deza, Michel Marie
5 Dvořák, Zdeněk
5 Egawa, Yoshimi
5 Hamann, Matthias
5 Hamidoune, Yahya Ould
5 Holzman, Ron
5 Jungnickel, Dieter
5 Khachatrian, Levon H.
5 Lefmann, Hanno
5 Lehel, Jeno
...and 1,588 more Authors
all top 5

Fields

1,353 Combinatorics (05-XX)
242 Computer science (68-XX)
150 Convex and discrete geometry (52-XX)
118 Number theory (11-XX)
95 Operations research, mathematical programming (90-XX)
82 Geometry (51-XX)
74 Probability theory and stochastic processes (60-XX)
59 Group theory and generalizations (20-XX)
56 Order, lattices, ordered algebraic structures (06-XX)
55 Mathematical logic and foundations (03-XX)
51 Information and communication theory, circuits (94-XX)
29 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)
16 Algebraic topology (55-XX)
11 Field theory and polynomials (12-XX)
9 Measure and integration (28-XX)
8 History and biography (01-XX)
8 Algebraic geometry (14-XX)
7 Commutative algebra (13-XX)
6 Dynamical systems and ergodic theory (37-XX)
6 Functional analysis (46-XX)
6 Statistical mechanics, structure of matter (82-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,467 Publications have been cited 22,316 times in 16,438 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.
457
1981
Ramanujan graphs. Zbl 0661.05035
Lubotzky, A.; Phillips, R.; Sarnak, P.
391
1988
Eigenvalues and expanders. Zbl 0661.05053
Alon, Noga
274
1986
Intersection theorems with geometric consequences. Zbl 0498.05048
Frankl, P.; Wilson, R. M.
196
1981
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
187
1992
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
173
1983
On the full automorphism group of a graph. Zbl 0489.05028
Godsil, C. D.
167
1981
Extremal problems in discrete geometry. Zbl 0541.05012
Szemerédi, Endre; Trotter, William T. jun.
166
1983
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
162
1989
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
156
1987
How to draw a planar graph on a grid. Zbl 0728.05016
de Fraysseix, H.; Pach, J.; Pollack, R.
154
1990
The geometry of graphs and some of its algorithmic applications. Zbl 0827.05021
Linial, Nathan; London, Eran; Rabinovich, Yuri
153
1995
The eigenvalues of random symmetric matrices. Zbl 0494.15010
Füredi, Z.; Komloś, J.
142
1981
Bin packing can be solved within 1+epsilon in linear time. Zbl 0485.68057
Fernandez de la Vega, W.; Lueker, G. S.
139
1981
The exact bound in the Erdős-Ko-Rado theorem. Zbl 0556.05039
Wilson, Richard M.
129
1984
A factor 2 approximation algorithm for the generalized Steiner network problem. Zbl 1107.68533
Jain, Kamal
127
2001
On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030
Babai, L.
118
1986
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
117
1999
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
116
1997
Pseudorandom generators for space-bounded computation. Zbl 0759.68024
Nisan, Noam
114
1992
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
113
2005
Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052
Raghavan, P.; Thompson, C. D.
102
1987
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
101
1997
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
100
1994
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes. Zbl 0636.05003
Hart, S.; Sharir, M.
100
1986
Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030
Kostochka, A. V.
100
1984
The splittance of a graph. Zbl 0492.05043
Hammer, Peter L.; Simeone, Bruno
96
1981
Supersaturated graphs and hypergraphs. Zbl 0529.05027
Erdős, Paul; Simonovits, Miklos
96
1983
The chromatic number of random graphs. Zbl 0666.05033
Bollobás, Béla
93
1988
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
92
2000
The nonexistence of 8-transitive graphs. Zbl 0486.05032
Weiss, Richard
92
1981
Homological connectivity of random 2-complexes. Zbl 1121.55013
Linial, Nathan; Meshulam, Roy
91
2006
On the combinatorial problems which I would most like to see solved. Zbl 0486.05001
Erdős, Paul
90
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.
87
1986
A strongly polynomial minimum cost circulation algorithm. Zbl 0596.90030
Tardos, Éva
85
1985
The monotone circuit complexity of Boolean functions. Zbl 0631.68041
Alon, N.; Boppana, R. B.
84
1987
An analysis of the greedy algorithm for the submodular set covering problem. Zbl 0508.68021
Wolsey, Laurence A.
83
1982
An optimal lower bound on the number of variables for graph identification. Zbl 0785.68043
Cai, Jin-Yi; Fürer, Martin; Immerman, Neil
82
1992
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
82
1993
The diameter of a scale-free random graph. Zbl 1047.05038
Bollobás, B.; Riordan, O.
82
2004
An application of simultaneous diophantine approximation in combinatorial optimization. Zbl 0641.90067
Frank, András; Tardos, Éva
80
1987
Product set estimates for non-commutative groups. Zbl 1254.11017
Tao, Terence
74
2008
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
69
1999
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
68
1992
A deterministic view of random sampling and its use in geometry. Zbl 0715.68036
Chazelle, B.; Friedman, J.
65
1990
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047
McKay, Brendan D.; Wormald, Nicholas C.
64
1991
Threshold functions. Zbl 0648.05048
Bollobás, Béla; Thomason, A.
63
1987
One way functions and pseudorandom generators. Zbl 0641.68061
Levin, L. A.
62
1987
Constructing a perfect matching is in random NC. Zbl 0646.05051
Karp, R. M.; Upfal, E.; Wigderson, A.
61
1986
On optimal matchings. Zbl 0562.60012
Ajtai, M.; Komlós, J.; Tusnády, Gábor
61
1984
Maximum degree and fractional matchings in uniform hypergraphs. Zbl 0494.05045
Fueredi, Zoltan
61
1981
The chromatic number of random graphs. Zbl 0771.05090
Łuczak, Tomasz
60
1991
Hypergraphs do not jump. Zbl 0663.05047
Frankl, Peter; Rödl, Vojtěch
60
1984
Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052
Thomassé, Stéphan; Yeo, Anders
59
2007
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
58
2008
Concentration of multivariate polynomials and its applications. Zbl 0969.60013
Kim, Jeong Han; Vu, Van H.
57
2000
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
57
2014
Lifts, discrepancy and nearly optimal spectral gap. Zbl 1121.05054
Bilu, Yonatan; Linial, Nathan
57
2006
Explicit constructions of graphs without short cycles and low density codes. Zbl 0492.05044
Margulis, G. A.
56
1982
Boolean functions with low average sensitivity depend on few coordinates. Zbl 0909.06008
Friedgut, Ehud
55
1998
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.
54
1990
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
54
1997
The chromatic number of the product of two 4-chromatic graphs is 4. Zbl 0575.05028
El-Zahar, M.; Sauer, N. W.
54
1985
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
54
2007
Norm-graphs and bipartite Turán numbers. Zbl 0858.05061
Kollár, János; Rónyai, Lajos; Szabó, Tibor
53
1996
Expanding graphs contain all small trees. Zbl 0624.05028
Friedman, J.; Pippenger, N.
53
1987
Dual polytopes of rational convex polytopes. Zbl 0758.52009
Hibi, Takayuki
52
1992
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
52
1983
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Zbl 0491.05018
van Lint, J. H.; Schrijver, A.
51
1981
Reducing prime graphs and recognizing circle graphs. Zbl 0666.05037
Bouchet, André
50
1987
Extending partial isomorphisms of graphs. Zbl 0767.05053
Hrushovski, Ehud
49
1992
Ryser’s conjecture for tripartite 3-graphs. Zbl 1107.05307
Aharoni, Ron
49
2001
Edge-isoperimetric inequalities in the grid. Zbl 0755.05045
Bollobás, Béla; Leader, Imre
48
1991
Mastermind. Zbl 0717.05002
Chvátal, V.
48
1983
Maximal arcs in Desarguesian planes of odd order do not exist. Zbl 0880.51003
Ball, S.; Blokhuis, A.; Mazzocca, F.
48
1997
A topological approach to evasiveness. Zbl 0577.05061
Kahn, Jeff; Saks, Michael; Sturtevant, Dean
48
1984
The longest path in a random graph. Zbl 0489.05052
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
48
1981
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
48
1982
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
48
2008
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
46
2004
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. Zbl 0973.15004
Linial, Nathan; Samorodnitsky, Alex; Wigderson, Avi
45
2000
Bipartite subgraphs. Zbl 0860.05043
Alon, Noga
45
1996
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
45
2018
On periodical behaviour in societies with symmetric influences. Zbl 0561.90008
Poljak, Svatopluk; Sůra, Miroslav
45
1983
Tiling Turán theorems. Zbl 0949.05063
Komlós, János
44
2000
Compactness results in extremal graph theory. Zbl 0508.05043
Erdős, Paul; Simonovits, M.
44
1982
Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050
Simonyi, Gábor; Tardos, Gábor
44
2006
On the existence of disjoint cycles in a graph. Zbl 0924.05041
Enomoto, Hikoe
43
1998
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
43
2000
Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024
Shamir, E.; Spencer, J.
43
1987
Lattice translates of a polytope and the Frobenius problem. Zbl 0753.11013
Kannan, Ravi
42
1992
On the measure of intersecting families, uniqueness and stability. Zbl 1199.05319
Friedgut, Ehud
42
2008
Highly linked graphs. Zbl 0870.05044
Bollobás, Béla; Thomason, Andrew
42
1996
A fast parallel algorithm to compute the rank of a matrix over an arbitrary field. Zbl 0635.65040
Mulmuley, K.
42
1987
A new generalization of the Erdős-Ko-Rado theorem. Zbl 0529.05001
Frankl, Peter; Fueredi, Zoltan
42
1983
On infinite cycles. I, II. Zbl 1063.05076
Diestel, R.; Kühn, Daniela
41
2004
Packing directed circuits fractionally. Zbl 0826.05031
Seymour, P. D.
41
1995
On \(K^ 4\)-free subgraphs of random graphs. Zbl 0889.05068
Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch
40
1997
On the size of a blocking set in \(\text{PG}(2,p)\). Zbl 0803.05011
Blokhuis, Aart
40
1994
A subexponential size triangulation of \(\mathbb{R} P^n\). Zbl 07551307
Adiprasito, Karim; Avvakumov, Sergey; Karasev, Roman
1
2022
Higher convexity and iterated sum sets. Zbl 07551309
Hanson, Brandon; Roche-Newton, Oliver; Rudnev, Misha
1
2022
On the density of \(C_7\)-critical graphs. Zbl 07551317
Postle, Luke; Smith-Roberge, Evelyne
1
2022
More on the extremal number of subdivisions. Zbl 1488.05263
Conlo, David; Janzer, Oliver; Lee, Joonkyung
5
2021
On the directions determined by a Cartesian product in an affine Galois plane. Zbl 07452885
Di Benedetto, Daniel; Solymosi, József; White, Ethan P.
4
2021
Explicit expanders of every degree and size. Zbl 1488.05288
Alon, Noga
2
2021
Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes. Zbl 07413847
Du, Shaofei; Kutnar, Klavdija; Maurišič, Dragan
2
2021
Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets. Zbl 1474.06006
Sah, Ashwin
1
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
1
2021
Cycle lengths in expanding graphs. Zbl 1474.05220
Friedman, Limor; Krivelevich, Michael
1
2021
Generalising the scattered property of subspaces. Zbl 1488.05051
Csajbók, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando
1
2021
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
1
2021
Persistent graphs and cyclic polytope triangulations. Zbl 07377615
Froese, Vincent; Renken, Malte
1
2021
A new family of triangulations of \(\mathbb{R} P^d\). Zbl 07399085
Venturello, Lorenzo; Zheng, Hailun
1
2021
Substitutive systems and a finitary version of Cobham’s theorem. Zbl 07452886
Byszewski, Jakub; Konieczny, Jakub; Krawczyk, Elzbieta
1
2021
Equiangular lines in low dimensional Euclidean spaces. Zbl 07452889
Greaves, Gary R. V.; Syatriadi, Jeven; Yatsyna, Pavlo
1
2021
High order random walks: beyond spectral gap. Zbl 1463.05543
Kaufman, Tali; Oppenheim, Izhar
7
2020
Dense induced bipartite subgraphs in triangle-free graphs. Zbl 1463.05313
Kwan, Matthew; Letzter, Shoham; Sudakov, Benny; Tran, Tuan
5
2020
Packing nearly optimal Ramsey \(R(3,t)\) graphs. Zbl 1474.05275
Guo, He; Warnke, Lutz
4
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
4
2020
Large cliques in hypergraphs with forbidden substructures. Zbl 1474.05211
Holmsen, Andreas F.
4
2020
Intersecting restrictions in clutters. Zbl 1488.90239
Abdi, Ahmad; Cornuéjols, Gérard; Lee, Dabeen
4
2020
A construction for clique-free pseudorandom graphs. Zbl 1463.05373
Bishnoi, Anurag; Ihringer, Ferdinand; Pepe, Valentina
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
Note on the number of hinges defined by a point set in \(\mathbb{R}^2\). Zbl 1474.52024
Rudnev, Misha
3
2020
Generically globally rigid graphs have generic universally rigid frameworks. Zbl 1463.52016
Connelly, Robert; Gortler, Steven J.; Theran, Louis
2
2020
1-subdivisions, the fractional chromatic number and the Hall ratio. Zbl 1474.05334
Dvořák, Zdeněk; Ossona de Mendez, Patrice; Wu, Hehui
2
2020
Homomorphism thresholds for odd cycles. Zbl 1449.05149
Ebsen, Oliver; Schacht, Mathias
2
2020
Stability results on the circumference of a graph. Zbl 1449.05163
Ma, Jie; Ning, Bo
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 tight 4-designs in Hamming association schemes. Zbl 1463.05541
Gavrilyuk, Alexander L.; Suda, Sho; Viladi, Janoš
2
2020
On almost \(k\)-covers of hypercubes. Zbl 1474.52027
Clifton, Alexander; Huang, Hao
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
Boolean dimension and tree-width. Zbl 1474.06004
Felsner, Stefan; Mészáros, Tamás; Micek, Piotr
2
2020
The VC-dimension of K-vertex D-polytopes. Zbl 1474.52017
Kupavskii, Andrey
1
2020
The satisfiability threshold for random linear equations. Zbl 1463.05507
Ayre, Peter; Coja-Oghlan, Amin; Gao, Pu; Müller, Noëla
1
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
1
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
Number of 1-factorizations of regular high-degree graphs. Zbl 1474.05320
Ferber, Asaf; Jain, Vishesh; Sudakov, Benny
1
2020
Expander graphs – both local and global. Zbl 1474.05237
Chapman, Michael; Linial, Nati; Peled, Yuval
1
2020
Euler tours in hypergraphs. Zbl 1474.05287
Glock, Stefan; Joos, Felix; Kühn, Daniela; Osthus, Deryk
1
2020
Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables. Zbl 1474.05380
Raz, Orit E.; Shem-Tov, Zvi
1
2020
Profiles of separations: in graphs, matroids, and beyond. Zbl 1438.05040
Diestel, Reinhard; Hundertmark, Fabian; Lemanczyk, Sahar
14
2019
Tangle-tree duality: in graphs, matroids and beyond. Zbl 1449.05156
Diestel, Reinhard; Oum, Sang-Il
8
2019
Rainbow fractional matchings. Zbl 1463.05532
Aharoni, Ron; Holzman, Ron; Jiang, Zilin
8
2019
A unified Erdős-Pósa theorem for constrained cycles. Zbl 1438.05198
Huynh, Toni; Joos, Felix; Wollan, Paul
7
2019
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
7
2019
A Turán theorem for extensions via an Erdős-Ko-Rado theorem for Lagrangians. Zbl 1449.05151
Watts, Adam Bene; Norin, Sergey; Yepremyan, Liana
7
2019
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
6
2019
Three-variable expanding polynomials and higher-dimensional distinct distances. Zbl 1438.52036
Pham, Thang; Vinh, Le Anh; De Zeeuw, Frank
6
2019
Geometry of permutation limits. Zbl 1449.60010
Rahman, Mustazee; Virág, Bálint; Vizer, Máté
6
2019
The asymptotic spectrum of graphs and the Shannon capacity. Zbl 1449.05208
Zuiddam, Jeroen
6
2019
A characterization of the graphs of bilinear \((d\times d)\)-forms over \(\mathbb{F}_2\). Zbl 1438.05241
Gavrilyuk, Alexander L.; Koolen, Jack H.
5
2019
Nowhere dense graph classes and dimension. Zbl 1463.05312
Joret, Gwenaël; Micek, Piotr; Ossona de Mendez, Patricie; Wiechert, Veit
5
2019
Long cycles in locally expanding graphs, with applications. Zbl 1438.05142
Krivelevich, Michael
4
2019
Local properties in colored graphs, distinct distances, and difference sets. Zbl 1438.05141
Pohoata, Cosmin; Sheffer, Adam
4
2019
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
4
2019
Long cycles have the Edge-Erdős-Pósa property. Zbl 07058284
Bruhn, Henning; Heinlein, Matthias; Joos, Felix
3
2019
Reflection on the coloring and chromatic numbers. Zbl 1438.03017
Lambie-Hanson, Chris; Rinot, Assaf
3
2019
Ramsey graphs induce subgraphs of many different sizes. Zbl 1438.05237
Narayanan, Bhargav; Sahasrabudhe, Julian; Tomon, István
3
2019
The probability of generating the symmetric group. Zbl 1438.20003
Eberhard, Sean; Virchow, Stefan-Christoph
3
2019
Tverberg partitions as weak epsilon-nets. Zbl 1438.52017
Soberón, Pablo
3
2019
All graphs have tree-decompositions displaying their topological ends. Zbl 1438.05179
Carmesin, Johannes
3
2019
Efficient removal without efficient regularity. Zbl 1438.05136
Gishboliner, Lior; Shapira, Asaf
3
2019
Turán’s theorem for the Fano plane. Zbl 1449.05192
Bellmann, Louis; Reiher, Christian
3
2019
The planar Cayley graphs are effectively enumerable. I: Consistently planar graphs. Zbl 1463.05257
Georgakopoulos, Agelos; Hamann, Matthias
3
2019
Incompatible intersection properties. Zbl 1449.05236
Frankl, Peter; Kupavskii, Andrey
3
2019
Waring’s theorem for binary powers. Zbl 1463.11148
Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey
3
2019
Diameter of Ramanujan graphs and random Cayley graphs. Zbl 1438.05128
Sardari, Naser T.
2
2019
Elation KM-arcs. Zbl 1438.51001
De Boeck, Maarten; Van de Voorde, Geertrui
2
2019
Twenty (short) questions. Zbl 1438.94043
Dagan, Yuval; Filmus, Yuval; Gabizon, Ariel; Moran, Shay
2
2019
Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals. Zbl 1463.05533
Frick, Florian; Zerbib, Shira
2
2019
Additive complements with Narkiewicz’s condition. Zbl 1431.11019
Chen, Yong-Gao; Fang, Jin-Hui
2
2019
Towards Erdős-Hajnal for graphs with no 5-hole. Zbl 1449.05148
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2019
The colouring number of infinite graphs. Zbl 1449.05189
Bowler, Nathan; Carmesin, Johannes; Komjáth, Péter; Reiher, Christian
2
2019
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows. Zbl 1449.05126
Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert
2
2019
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Zbl 1449.05076
Fulek, Radoslav; Kynčl, Jan
2
2019
Submodular minimization under congruency constraints. Zbl 1463.90178
Nägele, Martin; Sudakov, Benny; Zenklusen, Rico
2
2019
The independence number of the orthogonality graph in dimension \(2^k\). Zbl 1449.05201
Ihringer, Ferdinand; Tanaka, Hajime
2
2019
Matchings extend into 2-factors in hypercubes. Zbl 07058286
Fink, Jiři
1
2019
On the size of \(K\)-cross-free families. Zbl 1438.05235
Kupavskii, Andrey; Pach, János; Tomon, István
1
2019
Subgroup growth of virtually cyclic right-angled Coxeter groups and their free products. Zbl 1449.20036
Baik, Hyungryul; Petri, Bram; Raimbault, Jean
1
2019
Density of monochromatic infinite subgraphs. Zbl 1438.05173
Debiasio, Louis; McKenney, Paul
1
2019
Optimal Littlewood-Offord inequalities in groups. Zbl 1485.60008
Juškevičius, Tomas; Šemetulskis, Grazvydas
1
2019
Asymptotic metric behavior of random Cayley graphs of finite abelian groups. Zbl 1449.05136
Shapira, Uri; Zuck, Reut
1
2019
Note on finitary Hindman numbers. Zbl 1449.05238
Mohsenipour, Shahram; Shelah, Saharon
1
2019
Hyper-atoms applied to the critical pair theory. Zbl 1449.11020
Hamidoune, Yahya O.
1
2019
Vertex-flames in countable rooted digraphs preserving an Erdős-Menger separation for each vertex. Zbl 1449.05121
Joó, Attila
1
2019
Girth six cubic graphs have Petersen minors. Zbl 1463.05456
Robertson, Neil; Seymour, P. D.; Thomas, Robin
1
2019
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
45
2018
On the number of incidences between points and planes in three dimensions. Zbl 1413.51001
Rudnev, Misha
40
2018
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
36
2018
Maximum scattered linear sets and complete caps in Galois spaces. Zbl 1399.51006
Bartoli, Daniele; Giulietti, Massimo; Marino, Giuseppe; Polverino, Olga
23
2018
Associahedra via spines. Zbl 1413.52017
Lange, Carsten; Pilaud, Vincent
13
2018
Cameron-Liebler \(k\)-classes in \(\mathrm{PG}(2k+1,q)\). Zbl 1424.51005
Rodgers, Morgan; Storme, Leo; Vansweevelt, Andries
9
2018
Local algorithms, regular graphs of large girth, and random regular graphs. Zbl 1438.05137
Hoppen, Carlos; Wormald, Nicholas
7
2018
Infinite graphic matroids. Zbl 1413.05042
Bowler, Nathan; Carmesin, Johannes; Christian, Robin
7
2018
A Brooks-type result for sparse critical graphs. Zbl 1424.05090
Kostochka, Alexandr; Yancey, Matthew
7
2018
More distinct distances under local conditions. Zbl 1399.52030
Fox, Jacob; Pach, János; Suk, Andrew
6
2018
...and 1367 more Documents
all top 5

Cited by 13,942 Authors

131 Alon, Noga M.
130 Sudakov, Benny
94 Sharir, Micha
88 Rodl, Vojtech
86 Frankl, Péter
84 Krivelevich, Michael
77 Pach, János
75 Furedi, Zoltan
72 Henning, Michael Anthony
64 Fox, Jacob
64 Kostochka, Aleksandr Vasil’evich
62 Frieze, Alan Michael
62 Mubayi, Dhruv
61 Balogh, József
61 Bollobás, Béla
60 Kawarabayashi, Ken-ichi
60 Li, Caiheng
59 Thilikos, Dimitrios M.
58 Zhu, Xuding
50 Kohayakawa, Yoshiharu
49 Matoušek, Jiří
48 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
46 Wood, David Ronald
45 Chudnovsky, Maria
45 Fomin, Fedor V.
45 Tuza, Zsolt
44 Nešetřil, Jaroslav
43 Hell, Pavol
43 Lovász, László
42 Linial, Nathan
41 Král’, Daniel
41 Osthus, Deryk
41 Saurabh, Saket
41 Schacht, Mathias
41 Seymour, Paul D.
40 Goldreich, Oded
40 Kühn, Daniela
40 Pikhurko, Oleg
40 Sarkozy, Gabor N.
40 Yeo, Anders
39 Bang-Jensen, Jørgen
39 Gyárfás, András
39 Liotta, Giuseppe
38 Aharoni, Ron
38 Reed, Bruce Alan
37 Conlon, David
37 Kahn, Jeff D.
37 Terlaky, Tamás
36 Peng, Yuejian
35 Keevash, Peter
35 Mohar, Bojan
35 Nutov, Zeev
34 Erdős, Pál
34 Shapira, Asaf
34 Yuster, Raphael
33 Chung, Fan
33 Praeger, Cheryl Elisabeth
33 Szemerédi, Endre
32 Klavžar, Sandi
32 Scott, Alexander D.
31 Dudek, Andrzej
31 Łuczak, Tomasz
31 Shkredov, Il’ya Dmitrievich
31 Vu, Van H.
31 Ye, Yinyu
30 Feng, Yanquan
30 Lokshtanov, Daniel
30 Pan, Jiangmin
30 Szabó, Tibor
30 Thomassen, Carsten
29 Naor, Assaf
29 Tokushige, Norihide
29 Verstraëte, Jacques
29 Yu, Xingxing
28 Coja-Oghlan, Amin
28 Paulusma, Daniël
27 Cornuéjols, Gérard P.
27 Golovach, Petr A.
27 Janson, Svante
27 Person, Yury Aleksandrovic
27 Przybyło, Jakub
27 Ruciński, Andrzej
27 Tardos, Gábor
27 Thomassé, Stéphan
26 Bárány, Imre
26 Epstein, Leah
26 Gerbner, Dániel
26 Marušič, Dragan
26 Storme, Leo
26 Wigderson, Avi
26 Zhou, Sanming
25 Bruhn, Henning
25 Esperet, Louis
25 Fiorini, Samuel
25 Joret, Gwenaël
25 Li, Xueliang
25 Ma, Jie
25 Oxley, James G.
25 Serra, Oriol
25 Tao, Terence
...and 13,842 more Authors
all top 5

Cited in 702 Journals

1,375 Discrete Mathematics
760 Discrete Applied Mathematics
702 Journal of Combinatorial Theory. Series B
600 European Journal of Combinatorics
541 Combinatorica
488 Theoretical Computer Science
452 Journal of Combinatorial Theory. Series A
389 The Electronic Journal of Combinatorics
385 Graphs and Combinatorics
353 Mathematical Programming. Series A. Series B
341 Discrete & Computational Geometry
309 Algorithmica
304 Combinatorics, Probability and Computing
296 SIAM Journal on Discrete Mathematics
276 Information Processing Letters
260 Journal of Graph Theory
251 Random Structures & Algorithms
228 Linear Algebra and its Applications
208 Journal of Computer and System Sciences
158 SIAM Journal on Computing
150 Operations Research Letters
141 Advances in Mathematics
140 Israel Journal of Mathematics
118 European Journal of Operational Research
117 Journal of Algebraic Combinatorics
113 Journal of Combinatorial Optimization
109 Computational Geometry
108 Transactions of the American Mathematical Society
108 Designs, Codes and Cryptography
103 Computational Complexity
85 Proceedings of the American Mathematical Society
83 Discrete Optimization
81 Theory of Computing Systems
79 Annals of Operations Research
78 Applied Mathematics and Computation
76 Advances in Applied Mathematics
75 Information and Computation
70 Journal of Algebra
67 Journal of Optimization Theory and Applications
65 The Annals of Probability
61 Journal of Number Theory
60 Finite Fields and their Applications
57 Computers & Operations Research
50 Order
48 Mathematical Notes
48 Optimization
47 Annals of Combinatorics
45 Discussiones Mathematicae. Graph Theory
44 Bulletin of the American Mathematical Society. New Series
43 The Journal of Symbolic Logic
42 Probability Theory and Related Fields
39 Bulletin of the Australian Mathematical Society
39 Journal of Discrete Algorithms
38 Annals of Pure and Applied Logic
38 Journal of Mathematical Sciences (New York)
37 Acta Mathematicae Applicatae Sinica. English Series
37 The Annals of Applied Probability
37 Geometric and Functional Analysis. GAFA
37 Discrete Mathematics, Algorithms and Applications
36 Problems of Information Transmission
36 Optimization Letters
35 Discrete Analysis
33 Annals of Mathematics. Second Series
32 Mathematics of Operations Research
32 Journal of Symbolic Computation
31 Artificial Intelligence
31 Mathematical Proceedings of the Cambridge Philosophical Society
30 Communications in Algebra
30 Journal of Geometry
30 Acta Mathematica Hungarica
30 Distributed Computing
29 Journal of Global Optimization
29 Computational Optimization and Applications
29 Doklady Mathematics
28 Journal of Statistical Physics
28 Networks
28 Journal of Combinatorial Designs
28 Journal of the European Mathematical Society (JEMS)
27 International Journal of Foundations of Computer Science
26 Duke Mathematical Journal
26 Journal of Computational and Applied Mathematics
26 Journal of the American Mathematical Society
26 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
26 Ars Mathematica Contemporanea
25 Topology and its Applications
25 Integers
25 Forum of Mathematics, Sigma
24 Mathematika
24 The Australasian Journal of Combinatorics
24 Optimization Methods & Software
23 Communications in Mathematical Physics
23 Acta Mathematica Sinica. English Series
22 Journal of Mathematical Analysis and Applications
22 Linear and Multilinear Algebra
22 Periodica Mathematica Hungarica
22 Inventiones Mathematicae
22 Journal of Pure and Applied Algebra
22 Journal of Scheduling
21 Mathematics of Computation
21 Monatshefte für Mathematik
...and 602 more Journals
all top 5

Cited in 62 Fields

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

Citations by Year