×

zbMATH — the first resource for mathematics

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,615 Publications (since 1981)
References Indexed: 1,115 Publications with 15,910 References.
all top 5

Latest Issues

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. 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)
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)
25, No. 4 (2005)
25, No. 3 (2005)
25, No. 2 (2005)
25, No. 1 (2005)
24, No. 4 (2004)
24, No. 3 (2004)
24, No. 2 (2004)
...and 70 more Volumes
all top 5

Authors

30 Rodl, Vojtech
30 Seymour, Paul D.
28 Sudakov, Benny
27 Alon, Noga M.
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 Kostochka, Aleksandr Vasil’evich
15 Chudnovsky, Maria
15 Furedi, Zoltan
15 Kahn, Jeff D.
15 Lovász, László
14 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 Gyárfás, András
11 Krivelevich, Michael
11 Vu, Van H.
10 Beck, József
10 Diestel, Reinhard
10 Fox, Jacob
10 Komlós, János
10 Tardos, Gábor
10 Wormald, Nicholas Charles
9 Aharoni, Ron
9 Ahlswede, Rudolf
9 Ajtai, Miklós
9 Godsil, Christopher David
9 Kühn, Daniela
9 Łuczak, Tomasz
9 Osthus, Deryk
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 Shapira, Asaf
8 Sós, Vera Turán
8 Thomason, Andrew G.
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 Kohayakawa, Yoshiharu
7 Prömel, Hans Jürgen
7 Pyber, László
7 Raz, Ran
7 Schrijver, Alexander
7 Verstraëte, Jacques
7 Zhu, Xuding
6 Bárány, Imre
6 Berger, Eli
6 Blokhuis, Aart
6 Bruhn, Henning
6 Chung Graham, Fan-Rong King
6 Cunningham, William H.
6 Frank, András
6 Geelen, Jim
6 Hajnal, András
6 Iwata, Satoru
6 Kierstead, Henry A.
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 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 Joos, Felix Claudius
5 Khachatrian, Levon H.
5 Lefmann, Hanno
5 Lehel, Jeno
5 Matoušek, Jiří
5 McKay, Brendan D.
...and 1,537 more Authors
all top 5

Fields

1,321 Combinatorics (05-XX)
242 Computer science (68-XX)
150 Convex and discrete geometry (52-XX)
111 Number theory (11-XX)
95 Operations research, mathematical programming (90-XX)
77 Geometry (51-XX)
73 Probability theory and stochastic processes (60-XX)
58 Group theory and generalizations (20-XX)
56 Order, lattices, ordered algebraic structures (06-XX)
55 Mathematical logic and foundations (03-XX)
50 Information and communication theory, circuits (94-XX)
28 Linear and multilinear algebra; matrix theory (15-XX)
20 Manifolds and cell complexes (57-XX)
20 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
16 Algebraic topology (55-XX)
10 Field theory and polynomials (12-XX)
9 Measure and integration (28-XX)
8 History and biography (01-XX)
7 Commutative algebra (13-XX)
7 Algebraic geometry (14-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
5 Functional analysis (46-XX)
5 General topology (54-XX)
4 General and overarching topics; collections (00-XX)
4 Topological groups, Lie groups (22-XX)
4 Statistics (62-XX)
4 Numerical analysis (65-XX)
3 Dynamical systems and ergodic theory (37-XX)
2 General algebraic systems (08-XX)
2 Real functions (26-XX)
2 Functions of a complex variable (30-XX)
2 Special functions (33-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 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,420 Publications have been cited 19,937 times in 14,731 Documents Cited by Year
A new polynomial-time algorithm for linear programming. Zbl 0557.90065
Karmarkar, N.
975
1984
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
424
1981
Ramanujan graphs. Zbl 0661.05035
Lubotzky, A.; Phillips, R.; Sarnak, P.
358
1988
Eigenvalues and expanders. Zbl 0661.05053
Alon, Noga
245
1986
Intersection theorems with geometric consequences. Zbl 0498.05048
Frankl, P.; Wilson, R. M.
183
1981
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
169
1992
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
151
1983
On the full automorphism group of a graph. Zbl 0489.05028
Godsil, C. D.
150
1981
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
146
1989
Extremal problems in discrete geometry. Zbl 0541.05012
Szemerédi, Endre; Trotter, William T. jun.
144
1983
How to draw a planar graph on a grid. Zbl 0728.05016
de Fraysseix, H.; Pach, J.; Pollack, R.
143
1990
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
140
1987
The geometry of graphs and some of its algorithmic applications. Zbl 0827.05021
Linial, Nathan; London, Eran; Rabinovich, Yuri
139
1995
The eigenvalues of random symmetric matrices. Zbl 0494.15010
Füredi, Z.; Komloś, J.
131
1981
Bin packing can be solved within 1+epsilon in linear time. Zbl 0485.68057
Fernandez de la Vega, W.; Lueker, G. S.
126
1981
A factor 2 approximation algorithm for the generalized Steiner network problem. Zbl 1107.68533
Jain, Kamal
113
2001
The exact bound in the Erdős-Ko-Rado theorem. Zbl 0556.05039
Wilson, Richard M.
110
1984
Quick approximation to matrices and applications. Zbl 0933.68061
Frieze, Alan; Kannan, Ravi
107
1999
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
106
2005
Pseudorandom generators for space-bounded computation. Zbl 0759.68024
Nisan, Noam
99
1992
On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030
Babai, L.
99
1986
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
95
1997
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes. Zbl 0636.05003
Hart, S.; Sharir, M.
95
1986
Graphs drawn with few crossings per edge. Zbl 0902.05017
Pach, János; Tóth, Géza
95
1997
Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052
Raghavan, P.; Thompson, C. D.
93
1987
Call routing and the ratcatcher. Zbl 0799.05057
Seymour, P. D.; Thomas, R.
93
1994
The nonexistence of 8-transitive graphs. Zbl 0486.05032
Weiss, Richard
88
1981
The splittance of a graph. Zbl 0492.05043
Hammer, Peter L.; Simeone, Bruno
87
1981
The chromatic number of random graphs. Zbl 0666.05033
Bollobás, Béla
84
1988
Supersaturated graphs and hypergraphs. Zbl 0529.05027
Erdős, Paul; Simonovits, Miklos
84
1983
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
82
2000
Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030
Kostochka, A. V.
82
1984
Homological connectivity of random 2-complexes. Zbl 1121.55013
Linial, Nathan; Meshulam, Roy
81
2006
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.
80
1986
A strongly polynomial minimum cost circulation algorithm. Zbl 0596.90030
Tardos, Éva
79
1985
The monotone circuit complexity of Boolean functions. Zbl 0631.68041
Alon, N.; Boppana, R. B.
78
1987
The diameter of a scale-free random graph. Zbl 1047.05038
Bollobás, B.; Riordan, O.
74
2004
An optimal lower bound on the number of variables for graph identification. Zbl 0785.68043
Cai, Jin-Yi; Fürer, Martin; Immerman, Neil
73
1992
Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028
Robertson, Neil; Seymour, Paul; Thomas, Robin
73
1993
On the combinatorial problems which I would most like to see solved. Zbl 0486.05001
Erdős, Paul
73
1981
An analysis of the greedy algorithm for the submodular set covering problem. Zbl 0508.68021
Wolsey, Laurence A.
70
1982
Product set estimates for non-commutative groups. Zbl 1254.11017
Tao, Terence
67
2008
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
66
1999
A deterministic view of random sampling and its use in geometry. Zbl 0715.68036
Chazelle, B.; Friedman, J.
61
1990
Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047
McKay, Brendan D.; Wormald, Nicholas C.
60
1991
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
59
1992
An application of simultaneous diophantine approximation in combinatorial optimization. Zbl 0641.90067
Frank, András; Tardos, Éva
58
1987
Concentration of multivariate polynomials and its applications. Zbl 0969.60013
Kim, Jeong Han; Vu, Van H.
56
2000
Maximum degree and fractional matchings in uniform hypergraphs. Zbl 0494.05045
Fueredi, Zoltan
56
1981
Constructing a perfect matching is in random NC. Zbl 0646.05051
Karp, R. M.; Upfal, E.; Wigderson, A.
55
1986
Hypergraphs do not jump. Zbl 0663.05047
Frankl, Peter; Rödl, Vojtěch
54
1984
One way functions and pseudorandom generators. Zbl 0641.68061
Levin, L. A.
54
1987
The chromatic number of random graphs. Zbl 0771.05090
Łuczak, Tomasz
53
1991
Explicit constructions of graphs without short cycles and low density codes. Zbl 0492.05044
Margulis, G. A.
52
1982
Threshold functions. Zbl 0648.05048
Bollobás, Béla; Thomason, A.
52
1987
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
52
2008
On optimal matchings. Zbl 0562.60012
Ajtai, M.; Komlós, J.; Tusnády, Gábor
51
1984
Lifts, discrepancy and nearly optimal spectral gap. Zbl 1121.05054
Bilu, Yonatan; Linial, Nathan
51
2006
Expanding graphs contain all small trees. Zbl 0624.05028
Friedman, J.; Pippenger, N.
50
1987
The chromatic number of the product of two 4-chromatic graphs is 4. Zbl 0575.05028
El-Zahar, M.; Sauer, N. W.
50
1985
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.
49
1990
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
49
2007
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
48
1983
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
48
2014
Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052
Thomassé, Stéphan; Yeo, Anders
46
2007
Extending partial isomorphisms of graphs. Zbl 0767.05053
Hrushovski, Ehud
45
1992
Reducing prime graphs and recognizing circle graphs. Zbl 0666.05037
Bouchet, André
45
1987
Boolean functions with low average sensitivity depend on few coordinates. Zbl 0909.06008
Friedgut, Ehud
45
1998
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Zbl 0491.05018
van Lint, J. H.; Schrijver, A.
45
1981
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
45
1982
Dual polytopes of rational convex polytopes. Zbl 0758.52009
Hibi, Takayuki
44
1992
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
44
1997
Maximal arcs in Desarguesian planes of odd order do not exist. Zbl 0880.51003
Ball, S.; Blokhuis, A.; Mazzocca, F.
44
1997
On the existence of disjoint cycles in a graph. Zbl 0924.05041
Enomoto, Hikoe
43
1998
On periodical behaviour in societies with symmetric influences. Zbl 0561.90008
Poljak, Svatopluk; Sůra, Miroslav
43
1983
Edge-isoperimetric inequalities in the grid. Zbl 0755.05045
Bollobás, Béla; Leader, Imre
42
1991
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. Zbl 0973.15004
Linial, Nathan; Samorodnitsky, Alex; Wigderson, Avi
42
2000
The longest path in a random graph. Zbl 0489.05052
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
42
1981
Tiling Turán theorems. Zbl 0949.05063
Komlós, János
41
2000
Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024
Shamir, E.; Spencer, J.
41
1987
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
41
2004
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
41
2008
Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050
Simonyi, Gábor; Tardos, Gábor
41
2006
A topological approach to evasiveness. Zbl 0577.05061
Kahn, Jeff; Saks, Michael; Sturtevant, Dean
40
1984
Highly linked graphs. Zbl 0870.05044
Bollobás, Béla; Thomason, Andrew
39
1996
Norm-graphs and bipartite Turán numbers. Zbl 0858.05061
Kollár, János; Rónyai, Lajos; Szabó, Tibor
39
1996
A statistical theorem of set addition. Zbl 0812.11017
Balog, Antal; Szemerédi, Endre
39
1994
Mastermind. Zbl 0717.05002
Chvátal, V.
39
1983
Ryser’s conjecture for tripartite 3-graphs. Zbl 1107.05307
Aharoni, Ron
39
2001
Compactness results in extremal graph theory. Zbl 0508.05043
Erdős, Paul; Simonovits, M.
38
1982
Lattice translates of a polytope and the Frobenius problem. Zbl 0753.11013
Kannan, Ravi
38
1992
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
38
2000
Riffle shuffles, cycles, and descents. Zbl 0828.05003
Diaconis, Persi; McGrath, Michael; Pitman, Jim
38
1995
On the size of a blocking set in \(\text{PG}(2,p)\). Zbl 0803.05011
Blokhuis, Aart
38
1994
Bipartite subgraphs. Zbl 0860.05043
Alon, Noga
38
1996
On infinite cycles. I, II. Zbl 1063.05076
Diestel, R.; Kühn, Daniela
38
2004
Packing directed circuits fractionally. Zbl 0826.05031
Seymour, P. D.
38
1995
On the measure of intersecting families, uniqueness and stability. Zbl 1199.05319
Friedgut, Ehud
38
2008
A new generalization of the Erdős-Ko-Rado theorem. Zbl 0529.05001
Frankl, Peter; Fueredi, Zoltan
38
1983
Approximate inclusion-exclusion. Zbl 0738.05009
Linial, Nathan; Nisan, Noam
37
1990
Base partition for mixed families of finitary and cofinitary matroids. Zbl 07364773
Erde, Joshua; Gollin, J. Pascal; Joó, Attila; Knappe, Paul; Pitz, Max
1
2021
Pure pairs. II: Excluding all subdivisions of a graph. Zbl 07377614
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie
1
2021
High order random walks: beyond spectral gap. Zbl 1463.05543
Kaufman, Tali; Oppenheim, Izhar
4
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
A construction for clique-free pseudorandom graphs. Zbl 1463.05373
Bishnoi, Anurag; Ihringer, Ferdinand; Pepe, Valentina
2
2020
Large cliques in hypergraphs with forbidden substructures. Zbl 07307768
Holmsen, Andreas F.
2
2020
Boolean dimension and tree-width. Zbl 07326546
Felsner, Stefan; Mészáros, Tamás; Micek, Piotr
2
2020
Generically globally rigid graphs have generic universally rigid frameworks. Zbl 1463.52016
Connelly, Robert; Gortler, Steven J.; Theran, Louis
1
2020
Packing nearly optimal Ramsey \(R(3,t)\) graphs. Zbl 07202970
Guo, He; Warnke, Lutz
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
An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function. Zbl 07254955
Chiarelli, John; Hatami, Pooya; Saks, Michael
1
2020
Dense induced bipartite subgraphs in triangle-free graphs. Zbl 1463.05313
Kwan, Matthew; Letzter, Shoham; Sudakov, Benny; Tran, Tuan
1
2020
On tight 4-designs in Hamming association schemes. Zbl 1463.05541
Gavrilyuk, Alexander L.; Suda, Sho; Viladi, Janoš
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
On almost \(k\)-covers of hypercubes. Zbl 07301169
Clifton, Alexander; Huang, Hao
1
2020
Intersecting restrictions in clutters. Zbl 07326460
Abdi, Ahmad; Cornuéjols, Gérard; Lee, Dabeen
1
2020
Euler tours in hypergraphs. Zbl 07326462
Glock, Stefan; Joos, Felix; Kühn, Daniela; Osthus, Deryk
1
2020
The VC-dimension of K-vertex D-polytopes. Zbl 07334648
Kupavskii, Andrey
1
2020
Profiles of separations: in graphs, matroids, and beyond. Zbl 1438.05040
Diestel, Reinhard; Hundertmark, Fabian; Lemanczyk, Sahar
11
2019
Three-variable expanding polynomials and higher-dimensional distinct distances. Zbl 1438.52036
Pham, Thang; Vinh, Le Anh; De Zeeuw, Frank
6
2019
Tangle-tree duality: in graphs, matroids and beyond. Zbl 1449.05156
Diestel, Reinhard; Oum, Sang-Il
5
2019
A unified Erdős-Pósa theorem for constrained cycles. Zbl 1438.05198
Huynh, Toni; Joos, Felix; Wollan, Paul
5
2019
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
5
2019
Geometry of permutation limits. Zbl 1449.60010
Rahman, Mustazee; Virág, Bálint; Vizer, Máté
4
2019
Nowhere dense graph classes and dimension. Zbl 1463.05312
Joret, Gwenaël; Micek, Piotr; Ossona de Mendez, Patricie; Wiechert, Veit
4
2019
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
4
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
4
2019
Turán’s theorem for the Fano plane. Zbl 1449.05192
Bellmann, Louis; Reiher, Christian
3
2019
The asymptotic spectrum of graphs and the Shannon capacity. Zbl 1449.05208
Zuiddam, Jeroen
3
2019
Local properties in colored graphs, distinct distances, and difference sets. Zbl 1438.05141
Pohoata, Cosmin; Sheffer, Adam
3
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 planar Cayley graphs are effectively enumerable. I: Consistently planar graphs. Zbl 1463.05257
Georgakopoulos, Agelos; Hamann, Matthias
2
2019
Rainbow fractional matchings. Zbl 1463.05532
Aharoni, Ron; Holzman, Ron; Jiang, Zilin
2
2019
Waring’s theorem for binary powers. Zbl 1463.11148
Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey
2
2019
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
2
2019
Long cycles have the Edge-Erdős-Pósa property. Zbl 07058284
Bruhn, Henning; Heinlein, Matthias; Joos, Felix
2
2019
Long cycles in locally expanding graphs, with applications. Zbl 1438.05142
Krivelevich, Michael
2
2019
Reflection on the coloring and chromatic numbers. Zbl 1438.03017
Lambie-Hanson, Chris; Rinot, Assaf
2
2019
Ramsey graphs induce subgraphs of many different sizes. Zbl 1438.05237
Narayanan, Bhargav; Sahasrabudhe, Julian; Tomon, István
2
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.
2
2019
Diameter of Ramanujan graphs and random Cayley graphs. Zbl 1438.05128
Sardari, Naser T.
2
2019
Optimal Littlewood-Offord inequalities in groups. Zbl 07134837
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
The colouring number of infinite graphs. Zbl 1449.05189
Bowler, Nathan; Carmesin, Johannes; Komjáth, Péter; Reiher, Christian
1
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
1
2019
Incompatible intersection properties. Zbl 1449.05236
Frankl, Peter; Kupavskii, Andrey
1
2019
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Zbl 1449.05076
Fulek, Radoslav; Kynčl, Jan
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
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
The probability of generating the symmetric group. Zbl 1438.20003
Eberhard, Sean; Virchow, Stefan-Christoph
1
2019
Tverberg partitions as weak epsilon-nets. Zbl 1438.52017
Soberón, Pablo
1
2019
All graphs have tree-decompositions displaying their topological ends. Zbl 1438.05179
Carmesin, Johannes
1
2019
Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals. Zbl 1463.05533
Frick, Florian; Zerbib, Shira
1
2019
Efficient removal without efficient regularity. Zbl 1438.05136
Gishboliner, Lior; Shapira, Asaf
1
2019
On the number of incidences between points and planes in three dimensions. Zbl 1413.51001
Rudnev, Misha
34
2018
A proof of the block model threshold conjecture. Zbl 1424.05272
Mossel, Elchanan; Neeman, Joe; Sly, Allan
31
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
21
2018
Maximum scattered linear sets and complete caps in Galois spaces. Zbl 1399.51006
Bartoli, Daniele; Giulietti, Massimo; Marino, Giuseppe; Polverino, Olga
13
2018
Associahedra via spines. Zbl 1413.52017
Lange, Carsten; Pilaud, Vincent
10
2018
Cameron-Liebler \(k\)-classes in \(\mathrm{PG}(2k+1,q)\). Zbl 1424.51005
Rodgers, Morgan; Storme, Leo; Vansweevelt, Andries
8
2018
Infinite graphic matroids. Zbl 1413.05042
Bowler, Nathan; Carmesin, Johannes; Christian, Robin
6
2018
More distinct distances under local conditions. Zbl 1399.52030
Fox, Jacob; Pach, János; Suk, Andrew
5
2018
Conway groupoids and completely transitive codes. Zbl 1413.20001
Gill, Nick; Gillespie, Neil I.; Semeraro, Jason
5
2018
A Brooks-type result for sparse critical graphs. Zbl 1424.05090
Kostochka, Alexandr; Yancey, Matthew
5
2018
Local algorithms, regular graphs of large girth, and random regular graphs. Zbl 1438.05137
Hoppen, Carlos; Wormald, Nicholas
5
2018
Automorphism groups of circulant digraphs with applications to semigroup theory. Zbl 1399.05099
Araújo, João; Bentz, Wolfram; Dobson, Edward; Konieczny, Janusz; Morris, Joy
4
2018
Essential dimension and the flats spanned by a point set. Zbl 1438.52035
Lund, Ben
4
2018
A simple proof of optimal epsilon nets. Zbl 1424.52020
Mustafa, Nabil H.; Dutta, Kunal; Ghosh, Arijit
4
2018
A new infinite family of hemisystems of the Hermitian surface. Zbl 1399.51005
Bamberg, John; Lee, Melissa; Momihara, Koji; Xiang, Qing
3
2018
On bisecants of Rédei type blocking sets and applications. Zbl 1413.51005
Csajbók, Bence
3
2018
The Ramsey numbers for a triple of long cycles. Zbl 1424.05208
Figaj, Agnieszka; Łuczak, Tomasz
3
2018
Zero-free regions of partition functions with applications to algorithms and graph limits. Zbl 1424.05236
Regts, Guus
3
2018
Fermat-like equations that are not partition regular. Zbl 1438.11075
Di Nasso, Mauro; Riggio, Maria
3
2018
Inverses of bipartite graphs. Zbl 1424.05127
Yang, Yujun; Ye, Dong
3
2018
Largest minimal inversion-complete and pair-complete sets of permutations. Zbl 1399.05001
Balandraud, Eric; Queyranne, Maurice; Tardella, Fabio
2
2018
Computing girth and cogirth in perturbed graphic matroids. Zbl 1413.05043
Geelen, Jim; Kapadia, Rohan
2
2018
Finding perfect matchings in bipartite hypergraphs. Zbl 1438.05180
Annamalai, Chidambaram
2
2018
Connected tree-width. Zbl 1399.05207
Diestel, Reinhard; Müller, Malte
2
2018
Point-curve incidences in the complex plane. Zbl 1399.52033
Sheffer, Adam; Szabó, Endre; Zahl, Joshua
2
2018
Intervals of permutation class growth rates. Zbl 1413.05001
Bevan, David
2
2018
Revisiting Kneser’s theorem for field extensions. Zbl 1413.11115
Bachoc, Christine; Serra, Oriol; Zémor, Gilles
2
2018
2-arc-transitive regular covers of \(K_{n,n}\) having the covering transformation group \(\mathbb{Z}_p^2\). Zbl 1424.05284
Du, Shaofei; Xu, Wenqin; Yan, Guiying
2
2018
On the number of bases of almost all matroids. Zbl 1424.05042
Pendavingh, Rudi; van der Pol, Jorn
2
2018
A Ramsey statement for infinite groups. Zbl 1413.03011
Komjáth, Péter
2
2018
Chromatic number of ordered graphs with forbidden ordered subgraphs. Zbl 1424.05072
Axenovich, Maria; Rollin, Jonathan; Ueckerdt, Torsten
2
2018
Count matroids of group-labeled graphs. Zbl 1424.05039
Ikeshita, Rintaro; Tanigawa, Shin-ichi
2
2018
Sparsity and dimension. Zbl 1424.06006
Joret, Gwenaël; Micek, Piotr; Wiechert, Veit
2
2018
Tight chiral polyhedra. Zbl 1413.52016
Cunningham, Gabe
1
2018
Extending factorizations of complete uniform hypergraphs. Zbl 1438.05197
Bahmanian, M. Amin; Newman, Mike
1
2018
Castelnuovo-Mumford regularity of graphs. Zbl 1438.13034
Biyikoǧlu, Türker; Civan, Yusuf
1
2018
A note on disjoint dijoins. Zbl 1424.05121
Mészáros, András
1
2018
Local convergence of random graph colorings. Zbl 1399.05200
Coja-Oghlan, Amin; Efthymiou, Charilaos; Jaafari, Nor
1
2018
Accessibility in transitive graphs. Zbl 1413.05267
Hamann, Matthias
1
2018
Classes of matroids closed under minors and principal extensions. Zbl 1424.05041
Matúš, František
1
2018
On sets free of sumsets with summands of prescribed size. Zbl 1438.11019
Cilleruelo, Javier; Tesoro, Rafael
1
2018
Strong inapproximability results on balanced rainbow-colorable hypergraphs. Zbl 1424.05087
Guruswami, Venkatesan; Lee, Euiwoong
1
2018
...and 1320 more Documents
all top 5

Cited by 12,576 Authors

125 Alon, Noga M.
119 Sudakov, Benny
89 Sharir, Micha
85 Rodl, Vojtech
83 Frankl, Péter
76 Krivelevich, Michael
74 Furedi, Zoltan
70 Pach, János
63 Kostochka, Aleksandr Vasil’evich
61 Bollobás, Béla
61 Fox, Jacob
60 Henning, Michael Anthony
60 Kawarabayashi, Ken-ichi
60 Mubayi, Dhruv
59 Li, Caiheng
57 Frieze, Alan Michael
56 Thilikos, Dimitrios M.
55 Balogh, József
54 Zhu, Xuding
48 Matoušek, Jiří
47 Kohayakawa, Yoshiharu
44 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
43 Tuza, Zsolt
42 Hell, Pavol
41 Nešetřil, Jaroslav
40 Fomin, Fedor V.
40 Lovász, László
40 Schacht, Mathias
39 Pikhurko, Oleg
38 Chudnovsky, Maria
38 Král’, Daniel
38 Linial, Nathan
38 Osthus, Deryk
37 Bang-Jensen, Jørgen
37 Kühn, Daniela
37 Reed, Bruce Alan
37 Terlaky, Tamás
36 Saurabh, Saket
36 Seymour, Paul D.
35 Kahn, Jeff D.
35 Liotta, Giuseppe
35 Mohar, Bojan
35 Sarkozy, Gabor N.
35 Wood, David Ronald
34 Aharoni, Ron
34 Erdős, Pál
34 Goldreich, Oded
34 Gyárfás, András
33 Keevash, Peter
33 Szemerédi, Endre
33 Yeo, Anders
32 Chung Graham, Fan-Rong King
32 Peng, Yuejian
31 Conlon, David
31 Praeger, Cheryl Elisabeth
31 Ye, Yinyu
31 Yuster, Raphael
30 Łuczak, Tomasz
30 Shapira, Asaf
30 Thomassen, Carsten
29 Nutov, Zeev
28 Naor, Assaf
28 Scott, Alexander D.
28 Szabó, Tibor
28 Yu, Xingxing
27 Dudek, Andrzej
27 Feng, Yanquan
27 Klavžar, Sandi
27 Shkredov, Il’ya Dmitrievich
27 Tokushige, Norihide
26 Lokshtanov, Daniel
26 Vu, Van H.
25 Bárány, Imre
25 Coja-Oghlan, Amin
25 Cornuéjols, Gérard P.
25 Pan, Jiangmin
25 Person, Yury Aleksandrovic
25 Storme, Leo
25 Tardos, Gábor
25 Thomassé, Stéphan
24 Böttcher, Julia
24 Janson, Svante
24 Kierstead, Henry A.
24 Maffray, Frédéric
24 Marušič, Dragan
24 Oxley, James G.
24 Verstraëte, Jacques
24 Vušković, Kristina
24 Wigderson, Avi
23 Fiorini, Samuel
23 Golovach, Petr A.
23 Gutin, Gregory Z.
23 Przybyło, Jakub
23 Serra, Oriol
23 Thomason, Andrew G.
22 Berger, Eli
22 Bruhn, Henning
22 Epstein, Leah
22 Godsil, Christopher David
22 Kalai, Gil
...and 12,476 more Authors
all top 5

Cited in 646 Journals

1,316 Discrete Mathematics
725 Discrete Applied Mathematics
663 Journal of Combinatorial Theory. Series B
567 European Journal of Combinatorics
487 Combinatorica
455 Theoretical Computer Science
438 Journal of Combinatorial Theory. Series A
354 Graphs and Combinatorics
337 Mathematical Programming. Series A. Series B
314 Discrete & Computational Geometry
304 Combinatorics, Probability and Computing
298 Algorithmica
272 Information Processing Letters
260 Journal of Graph Theory
251 Random Structures & Algorithms
239 SIAM Journal on Discrete Mathematics
216 Linear Algebra and its Applications
196 Journal of Computer and System Sciences
152 The Electronic Journal of Combinatorics
142 Operations Research Letters
131 Israel Journal of Mathematics
129 Advances in Mathematics
129 SIAM Journal on Computing
110 European Journal of Operational Research
108 Journal of Algebraic Combinatorics
106 Journal of Combinatorial Optimization
104 Computational Geometry
100 Computational Complexity
97 Designs, Codes and Cryptography
96 Transactions of the American Mathematical Society
80 Proceedings of the American Mathematical Society
78 Theory of Computing Systems
78 Discrete Optimization
76 Annals of Operations Research
73 Information and Computation
71 Advances in Applied Mathematics
66 Journal of Optimization Theory and Applications
65 Journal of Algebra
62 Applied Mathematics and Computation
59 Journal of Number Theory
58 The Annals of Probability
54 Computers & Operations Research
47 Finite Fields and their Applications
46 Mathematical Notes
46 Order
46 Optimization
44 Annals of Combinatorics
41 The Journal of Symbolic Logic
41 Probability Theory and Related Fields
40 Bulletin of the American Mathematical Society. New Series
40 Discussiones Mathematicae. Graph Theory
39 Journal of Discrete Algorithms
37 Journal of Mathematical Sciences (New York)
36 Bulletin of the Australian Mathematical Society
36 Annals of Pure and Applied Logic
35 Problems of Information Transmission
34 Geometric and Functional Analysis. GAFA
32 Annals of Mathematics. Second Series
32 Optimization Letters
31 Acta Mathematicae Applicatae Sinica. English Series
31 The Annals of Applied Probability
31 Discrete Mathematics, Algorithms and Applications
30 Journal of Symbolic Computation
30 Distributed Computing
29 Artificial Intelligence
29 Journal of Geometry
28 Communications in Algebra
28 Journal of Statistical Physics
28 Mathematics of Operations Research
28 Networks
28 Journal of Combinatorial Designs
27 International Journal of Foundations of Computer Science
27 Journal of Global Optimization
27 Computational Optimization and Applications
26 Mathematical Proceedings of the Cambridge Philosophical Society
26 Journal of Computational and Applied Mathematics
26 Journal of the European Mathematical Society (JEMS)
25 Journal of the American Mathematical Society
25 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
24 Mathematika
23 Duke Mathematical Journal
23 Topology and its Applications
23 Doklady Mathematics
23 Optimization Methods & Software
22 Communications in Mathematical Physics
22 Forum of Mathematics, Sigma
21 Linear and Multilinear Algebra
21 Monatshefte für Mathematik
21 Acta Mathematica Sinica. English Series
20 Journal of Mathematical Analysis and Applications
20 Mathematics of Computation
20 Inventiones Mathematicae
20 International Journal of Computational Geometry & Applications
19 Geometriae Dedicata
19 Journal of Pure and Applied Algebra
19 Mathematical Programming
19 The Australasian Journal of Combinatorics
19 Journal of Scheduling
19 Journal of the Australian Mathematical Society
18 Periodica Mathematica Hungarica
...and 546 more Journals
all top 5

Cited in 62 Fields

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

Citations by Year