## 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)

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