CombinatoricaAn International Journal on Combinatorics and the Theory of Computing Short Title: Combinatorica Publisher: Springer, Berlin/Heidelberg; János Bolyai Mathematical Society, Budapest ISSN: 0209-9683; 1439-6912/e Online: https://link.springer.com/journal/493/volumes-and-issues Comments: Journal; Indexed cover-to-cover Documents Indexed: 1,728 Publications (since 1981) References Indexed: 1,223 Publications with 18,353 References. all top 5 Latest Issues 43, No. 6 (2023) 43, No. 5 (2023) 43, No. 4 (2023) 43, No. 3 (2023) 43, No. 2 (2023) 43, No. 1 (2023) 42, No. 6 (2022) 42, No. 5 (2022) 42, No. 4 (2022) 42, No. 3 (2022) 42, No. 2 (2022) 42, No. 1 (2022) 41, No. 6 (2021) 41, No. 5 (2021) 41, No. 4 (2021) 41, No. 3 (2021) 41, No. 2 (2021) 41, No. 1 (2021) 40, No. 6 (2020) 40, No. 5 (2020) 40, No. 4 (2020) 40, No. 3 (2020) 40, No. 2 (2020) 40, No. 1 (2020) 39, No. 6 (2019) 39, No. 5 (2019) 39, No. 4 (2019) 39, No. 3 (2019) 39, No. 2 (2019) 39, No. 1 (2019) 38, No. 6 (2018) 38, No. 5 (2018) 38, No. 4 (2018) 38, No. 3 (2018) 38, No. 2 (2018) 38, No. 1 (2018) 37, No. 6 (2017) 37, No. 5 (2017) 37, No. 4 (2017) 37, No. 3 (2017) 37, No. 2 (2017) 37, No. 1 (2017) 36, No. 6 (2016) 36, No. 5 (2016) 36, No. 4 (2016) 36, No. 3 (2016) 36, No. 2 (2016) 36, No. 1 (2016) 35, No. 6 (2015) 35, No. 5 (2015) 35, No. 4 (2015) 35, No. 3 (2015) 35, No. 2 (2015) 35, No. 1 (2015) 34, No. 6 (2014) 34, No. 5 (2014) 34, No. 4 (2014) 34, No. 3 (2014) 34, No. 2 (2014) 34, No. 1 (2014) 33, No. 6 (2013) 33, No. 5 (2013) 33, No. 4 (2013) 33, No. 3 (2013) 33, No. 2 (2013) 33, No. 1 (2013) 32, No. 6 (2012) 32, No. 5 (2012) 32, No. 4 (2012) 32, No. 3 (2012) 32, No. 2 (2012) 32, No. 1 (2012) 31, No. 6 (2011) 31, No. 5 (2011) 31, No. 4 (2011) 31, No. 3 (2011) 31, No. 2 (2011) 31, No. 1 (2011) 30, No. 6 (2010) 30, No. 5 (2010) 30, No. 4 (2010) 30, No. 3 (2010) 30, No. 2 (2010) 30, No. 1 (2010) 29, No. 6 (2009) 29, No. 5 (2009) 29, No. 4 (2009) 29, No. 3 (2009) 29, No. 2 (2009) 29, No. 1 (2009) 28, No. 6 (2008) 28, No. 5 (2008) 28, No. 4 (2008) 28, No. 3 (2008) 28, No. 2 (2008) 28, No. 1 (2008) 27, No. 6 (2007) 27, No. 5 (2007) 27, No. 4 (2007) 27, No. 3 (2007) ...and 87 more Volumes all top 5 Authors 32 Seymour, Paul D. 31 Rodl, Vojtech 29 Sudakov, Benny 28 Alon, Noga 27 Linial, Nathan 25 Frankl, Péter 24 Erdős, Pál 20 Thomassen, Carsten 19 Bollobás, Béla 17 Szemerédi, Endre 16 Kahn, Jeff D. 16 Kostochka, Aleksandr Vasil’evich 16 Pach, János 15 Chudnovsky, Maria 15 Furedi, Zoltan 15 Lovász, László 14 Fox, Jacob 14 Saks, Michael E. 13 Gyárfás, András 13 Mohar, Bojan 13 Mubayi, Dhruv 13 Reed, Bruce Alan 13 Spencer, Joel H. 13 Wigderson, Avi 12 Frieze, Alan Michael 12 Tardos, Gábor 11 Krivelevich, Michael 11 Vũ Hà Văn 10 Beck, József 10 Diestel, Reinhard 10 Komlós, János 10 Kühn, Daniela 10 Łuczak, Tomasz 10 Osthus, Deryk 10 Wormald, Nicholas Charles 9 Aharoni, Ron 9 Ahlswede, Rudolf 9 Ajtai, Miklós 9 Godsil, Christopher David 9 Norine, Serguei 9 Sauer, Norbert W. 9 Sharir, Micha 9 Thomas, Robin 9 Thomason, Andrew G. 8 Friedman, Joel 8 Joret, Gwenaël 8 Kawarabayashi, Ken-ichi 8 Kleitman, Daniel J. 8 Komjáth, Péter 8 Mader, Wolfgang 8 McDiarmid, Colin J. H. 8 Scott, Alexander D. 8 Sós, Vera Turán 7 Blokhuis, Aart 7 Cornuéjols, Gérard P. 7 Elekes, György 7 Erdős, Péter L. 7 Graham, Ronald Lewis 7 Győri, Ervin 7 Kierstead, Henry A. 7 Kohayakawa, Yoshiharu 7 Micek, Piotr 7 Prömel, Hans Jürgen 7 Pyber, László 7 Raz, Ran 7 Schrijver, Alexander 7 Shapira, Asaf 7 Verstraëte, Jacques 7 Zhu, Xuding 6 Balogh, József 6 Bárány, Imre 6 Berger, Eli 6 Brouwer, Andries Evert 6 Chung, Fan 6 Cunningham, William H. 6 Dvořák, Zdeněk 6 Frank, András 6 Geelen, Jim 6 Hajnal, András 6 Iwata, Satoru 6 Oxley, James G. 6 Pollack, Richard M. 6 Ruciński, Andrzej 6 Saito, Akira 6 Serra, Oriol 6 Simonovits, Miklós 5 Abbott, Harvey Leslie 5 Babai, László 5 Bruhn, Henning 5 Carmesin, Johannes 5 Conforti, Michele 5 Conlon, David 5 Deza, Michel Marie 5 Egawa, Yoshimi 5 Hamann, Matthias 5 Hamidoune, Yahya Ould 5 Holzman, Ron 5 Joos, Felix Claudius 5 Khachatrian, Levon H. 5 Lefmann, Hanno ...and 1,704 more Authors all top 5 Fields 1,413 Combinatorics (05-XX) 247 Computer science (68-XX) 163 Convex and discrete geometry (52-XX) 130 Number theory (11-XX) 96 Operations research, mathematical programming (90-XX) 84 Geometry (51-XX) 78 Probability theory and stochastic processes (60-XX) 62 Group theory and generalizations (20-XX) 59 Order, lattices, ordered algebraic structures (06-XX) 58 Mathematical logic and foundations (03-XX) 53 Information and communication theory, circuits (94-XX) 31 Linear and multilinear algebra; matrix theory (15-XX) 22 Manifolds and cell complexes (57-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Algebraic topology (55-XX) 11 Field theory and polynomials (12-XX) 11 Measure and integration (28-XX) 8 History and biography (01-XX) 8 Algebraic geometry (14-XX) 7 Commutative algebra (13-XX) 6 Functional analysis (46-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 5 General topology (54-XX) 4 General and overarching topics; collections (00-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 3 Topological groups, Lie groups (22-XX) 2 General algebraic systems (08-XX) 2 Real functions (26-XX) 2 Functions of a complex variable (30-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Special functions (33-XX) 1 Partial differential equations (35-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 1,557 Publications have been cited 26,704 times in 19,182 Documents Cited by ▼ Year ▼ A new polynomial-time algorithm for linear programming. Zbl 0557.90065 Karmarkar, N. 1,120 1984 The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056 Grötschel, Martin; Lovász, László; Schrijver, A. 537 1981 Ramanujan graphs. Zbl 0661.05035 Lubotzky, A.; Phillips, R.; Sarnak, P. 453 1988 Eigenvalues and expanders. Zbl 0661.05053 Alon, Noga 325 1986 Intersection theorems with geometric consequences. Zbl 0498.05048 Frankl, P.; Wilson, R. M. 224 1981 Colorings and orientations of graphs. Zbl 0756.05049 Alon, N.; Tarsi, M. 213 1992 Sorting in \(c \log n\) parallel steps. Zbl 0523.68048 Ajtai, M.; Komlos, J.; Szemeredi, E. 203 1983 Extremal problems in discrete geometry. Zbl 0541.05012 Szemerédi, Endre; Trotter, William T. jun. 199 1983 Quasi-random graphs. Zbl 0715.05057 Chung, F. R. K.; Graham, R. L.; Wilson, R. M. 197 1989 On the full automorphism group of a graph. Zbl 0489.05028 Godsil, C. D. 195 1981 How to draw a planar graph on a grid. Zbl 0728.05016 de Fraysseix, H.; Pach, J.; Pollack, R. 189 1990 Matching is as easy as matrix inversion. Zbl 0632.68041 Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V. 177 1987 The geometry of graphs and some of its algorithmic applications. Zbl 0827.05021 Linial, Nathan; London, Eran; Rabinovich, Yuri 175 1995 The eigenvalues of random symmetric matrices. Zbl 0494.15010 Füredi, Z.; Komloś, J. 169 1981 Bin packing can be solved within 1+epsilon in linear time. Zbl 0485.68057 Fernandez de la Vega, W.; Lueker, G. S. 162 1981 A factor 2 approximation algorithm for the generalized Steiner network problem. Zbl 1107.68533 Jain, Kamal 155 2001 The exact bound in the Erdős-Ko-Rado theorem. Zbl 0556.05039 Wilson, Richard M. 149 1984 On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030 Babai, L. 145 1986 Graphs drawn with few crossings per edge. Zbl 0902.05017 Pach, János; Tóth, Géza 136 1997 Blow-up lemma. Zbl 0880.05049 Komlós, J.; Sárközy, G. N.; Szemerédi, E. 133 1997 Pseudorandom generators for space-bounded computation. Zbl 0759.68024 Nisan, Noam 132 1992 Quick approximation to matrices and applications. Zbl 0933.68061 Frieze, Alan; Kannan, Ravi 127 1999 Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030 Kostochka, A. V. 125 1984 Recognizing Berge graphs. Zbl 1089.05027 Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina 125 2005 Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052 Raghavan, P.; Thompson, C. D. 121 1987 Supersaturated graphs and hypergraphs. Zbl 0529.05027 Erdős, Paul; Simonovits, Miklos 119 1983 On the combinatorial problems which I would most like to see solved. Zbl 0486.05001 Erdős, Paul 118 1981 Homological connectivity of random 2-complexes. Zbl 1121.55013 Linial, Nathan; Meshulam, Roy 118 2006 Call routing and the ratcatcher. Zbl 0799.05057 Seymour, P. D.; Thomas, R. 115 1994 An application of simultaneous diophantine approximation in combinatorial optimization. Zbl 0641.90067 Frank, András; Tardos, Éva 114 1987 The chromatic number of random graphs. Zbl 0666.05033 Bollobás, Béla 114 1988 The splittance of a graph. Zbl 0492.05043 Hammer, Peter L.; Simeone, Bruno 109 1981 Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes. Zbl 0636.05003 Hart, S.; Sharir, M. 108 1986 Efficient testing of large graphs. Zbl 1052.68096 Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario 108 2000 The diameter of a scale-free random graph. Zbl 1047.05038 Bollobás, B.; Riordan, O. 105 2004 An optimal lower bound on the number of variables for graph identification. Zbl 0785.68043 Cai, Jin-Yi; Fürer, Martin; Immerman, Neil 104 1992 The nonexistence of 8-transitive graphs. Zbl 0486.05032 Weiss, Richard 102 1981 Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Zbl 0608.05027 Gabow, H. N.; Galil, Z.; Spencer, T.; Tarjan, R. E. 102 1986 Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028 Robertson, Neil; Seymour, Paul; Thomas, Robin 102 1993 An analysis of the greedy algorithm for the submodular set covering problem. Zbl 0508.68021 Wolsey, Laurence A. 100 1982 The monotone circuit complexity of Boolean functions. Zbl 0631.68041 Alon, N.; Boppana, R. B. 93 1987 A strongly polynomial minimum cost circulation algorithm. Zbl 0596.90030 Tardos, Éva 93 1985 Product set estimates for non-commutative groups. Zbl 1254.11017 Tao, Terence 90 2008 Threshold functions. Zbl 0648.05048 Bollobás, Béla; Thomason, A. 83 1987 List homomorphisms and circular arc graphs. Zbl 0985.05048 Feder, Tomas; Hell, Pavol; Jing, Huang 81 1999 On optimal matchings. Zbl 0562.60012 Ajtai, M.; Komlós, J.; Tusnády, Gábor 80 1984 On infinite cycles. I, II. Zbl 1063.05076 Diestel, R.; Kühn, Daniela 78 2004 Small transversals in hypergraphs. Zbl 0776.05080 Chvátal, V.; McDiarmid, C. 78 1992 An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051 Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre 78 2008 Concentration of multivariate polynomials and its applications. Zbl 0969.60013 Kim, Jeong Han; Vu, Van H. 73 2000 Mastermind. Zbl 0717.05002 Chvátal, V. 72 1983 One way functions and pseudorandom generators. Zbl 0641.68061 Levin, L. A. 71 1987 Shorter tours by nicer ears: \(7/5\)-approximation for the graph-TSP, \(3/2\) for the path version, and \(4/3\) for two-edge-connected subgraphs. Zbl 1340.90201 Sebő, András; Vygen, Jens 71 2014 Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047 McKay, Brendan D.; Wormald, Nicholas C. 70 1991 Hypergraphs do not jump. Zbl 0663.05047 Frankl, Peter; Rödl, Vojtěch 68 1984 Lifts, discrepancy and nearly optimal spectral gap. Zbl 1121.05054 Bilu, Yonatan; Linial, Nathan 68 2006 A deterministic view of random sampling and its use in geometry. Zbl 0715.68036 Chazelle, B.; Friedman, J. 68 1990 The chromatic number of random graphs. Zbl 0771.05090 Łuczak, Tomasz 67 1991 Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052 Thomassé, Stéphan; Yeo, Anders 66 2007 Constructing a perfect matching is in random NC. Zbl 0646.05051 Karp, R. M.; Upfal, E.; Wigderson, A. 65 1986 Explicit constructions of graphs without short cycles and low density codes. Zbl 0492.05044 Margulis, G. A. 65 1982 Norm-graphs and bipartite Turán numbers. Zbl 0858.05061 Kollár, János; Rónyai, Lajos; Szabó, Tibor 65 1996 Maximum degree and fractional matchings in uniform hypergraphs. Zbl 0494.05045 Fueredi, Zoltan 64 1981 Quasi-planar graphs have a linear number of edges. Zbl 0880.05050 Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha 64 1997 Vertex-colouring edge-weightings. Zbl 1127.05034 Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew 64 2007 Boolean functions with low average sensitivity depend on few coordinates. Zbl 0909.06008 Friedgut, Ehud 63 1998 Expanding graphs contain all small trees. Zbl 0624.05028 Friedman, J.; Pippenger, N. 63 1987 Dual polytopes of rational convex polytopes. Zbl 0758.52009 Hibi, Takayuki 62 1992 A proof of the block model threshold conjecture. Zbl 1424.05272 Mossel, Elchanan; Neeman, Joe; Sly, Allan 62 2018 The longest path in a random graph. Zbl 0489.05052 Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre 59 1981 Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice. Zbl 0723.11029 Lagarias, J. C.; Lenstra, H. W. jun.; Schnorr, C. P. 59 1990 Edge-isoperimetric inequalities in the grid. Zbl 0755.05045 Bollobás, Béla; Leader, Imre 59 1991 Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115 Demaine, Erik D.; Hajiaghayi, MohammadTaghi 59 2008 On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry. Zbl 0533.52004 Beck, József 58 1983 The chromatic number of the product of two 4-chromatic graphs is 4. Zbl 0575.05028 El-Zahar, M.; Sauer, N. W. 58 1985 Extending partial isomorphisms of graphs. Zbl 0767.05053 Hrushovski, Ehud 58 1992 Reducing prime graphs and recognizing circle graphs. Zbl 0666.05037 Bouchet, André 56 1987 Brick decompositions and the matching rank of graphs. Zbl 0521.05035 Edmonds, J.; Lovász, László; Pulleyblank, W. R. 55 1982 Tiling Turán theorems. Zbl 0949.05063 Komlós, János 55 2000 Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Zbl 0491.05018 van Lint, J. H.; Schrijver, A. 54 1981 On the number of incidences between points and planes in three dimensions. Zbl 1413.51001 Rudnev, Misha 54 2018 A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018 Matoušek, J. 54 2004 Compactness results in extremal graph theory. Zbl 0508.05043 Erdős, Paul; Simonovits, M. 53 1982 Testing monotonicity. Zbl 0964.68148 Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex 53 2000 Bipartite subgraphs. Zbl 0860.05043 Alon, Noga 53 1996 Many non-equivalent realizations of the associahedron. Zbl 1389.52013 Ceballos, Cesar; Santos, Francisco; Ziegler, Günter M. 53 2015 A topological approach to evasiveness. Zbl 0577.05061 Kahn, Jeff; Saks, Michael; Sturtevant, Dean 52 1984 Maximal arcs in Desarguesian planes of odd order do not exist. Zbl 0880.51003 Ball, S.; Blokhuis, A.; Mazzocca, F. 52 1997 Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050 Simonyi, Gábor; Tardos, Gábor 51 2006 Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024 Shamir, E.; Spencer, J. 50 1987 Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124 Alon, Noga; Pach, János; Solymosi, József 50 2001 Inverses of trees. Zbl 0578.05049 Godsil, C. D. 50 1985 Three-color Ramsey numbers for paths. Zbl 1175.05093 Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre 50 2007 Ryser’s conjecture for tripartite 3-graphs. Zbl 1107.05307 Aharoni, Ron 49 2001 On a class of degenerate extremal graph problems. Zbl 0521.05037 Faudree, R. J.; Simonovits, M. 49 1983 Highly linked graphs. Zbl 0870.05044 Bollobás, Béla; Thomason, Andrew 49 1996 A statistical theorem of set addition. Zbl 0812.11017 Balog, Antal; Szemerédi, Endre 49 1994 Disjoint cycles in digraphs. Zbl 0527.05036 Thomassen, Carsten 48 1983 A new generalization of the Erdős-Ko-Rado theorem. Zbl 0529.05001 Frankl, Peter; Fueredi, Zoltan 48 1983 Packing directed circuits fractionally. Zbl 0826.05031 Seymour, P. D. 48 1995 A Large family of maximum scattered linear sets of PG(1,\(q^n\)) and their associated MRD codes. Zbl 07745895 Longobardi, G.; Marino, Giuseppe; Trombetti, Rocco; Zhou, Yue 5 2023 Polynomial bounds for chromatic number. IV: a near-polynomial bound for excluding the five-vertex path. Zbl 07745903 Scott, Alex; Seymour, Paul; Spirkl, Sophie 4 2023 Spherical two-distance sets and eigenvalues of signed graphs. Zbl 07745873 Jiang, Zilin; Tidor, Jonathan; Yao, Yuan; Zhang, Shengtong; Zhao, Yufel 2 2023 An improved bound for the linear arboricity conjecture. Zbl 07745888 Lang, Richard; Postle, Luke 2 2023 Hamming sandwiches. Zbl 07745874 Eberhard, Sean 1 2023 On an application of higher energies to Sidon sets. Zbl 07745878 Shkredov, I. D. 1 2023 Asymptotics of the hypergraph bipartite Turán problem. Zbl 07745883 Bradač, Domagoj; Gishboliner, Lior; Janzer, Oliver; Sudakov, Benny 1 2023 Vertex-coloring graphs with 4-edge-weightings. Zbl 07745892 Keusch, Ralph 1 2023 Treedepth vs circumference. Zbl 07745893 Briański, Marcin; Joret, Gwenaël; Majewski, Konrad; Micek, Piotr; Seweryn, MichałT.; Sharma, Roohani 1 2023 Growth in sumsets of higher convex functions. Zbl 07745900 Bradshow, Peter J. 1 2023 On the asymptotic confirmation of the Faudree-Lehel conjecture for general graphs. Zbl 07745901 Przybyło, Jakub; Wei, Fan 1 2023 Prague dimension of random graphs. Zbl 07745904 Guo, He; Patton, Kalen; Warnke, Lutz 1 2023 On the density of \(C_7\)-critical graphs. Zbl 1513.05270 Postle, Luke; Smith-Roberge, Evelyne 6 2022 Ramsey numbers of books and quasirandomness. Zbl 07614041 Conlon, David; Fox, Jacob; Wigderson, Yuval 6 2022 Non-bipartite \(k\)-common graphs. Zbl 1524.05200 Král’, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan 5 2022 Big Ramsey degrees of 3-uniform hypergraphs are finite. Zbl 07644682 Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis 5 2022 Stack-number is not bounded by queue-number. Zbl 1524.05076 Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. 4 2022 The number of maximal independent sets in the Hamming cube. Zbl 07644690 Kahn, Jeff; Park, Jinyoung 4 2022 Higher convexity and iterated sum sets. Zbl 1513.11024 Hanson, Brandon; Roche-Newton, Oliver; Rudnev, Misha 3 2022 Algebraic constructions of complete \(m\)-arcs. Zbl 07644683 Bartoli, Daniele; Micheli, Giacomo 3 2022 The characteristic polynomial of a random matrix. Zbl 1524.11170 Eberhard, Sean 3 2022 A subexponential size triangulation of \(\mathbb{R} P^n\). Zbl 1513.57011 Adiprasito, Karim; Avvakumov, Sergey; Karasev, Roman 2 2022 On the Ramsey-Turán density of triangles. Zbl 1524.05169 Łuczak, Tomasz; Polcyn, Joanna; Reiher, Christian 2 2022 A new upper bound on the chromatic number of graphs with no odd \(K_t\) minor. Zbl 1513.05160 Norin, Sergey; Song, Zi-Xia 2 2022 An analytic approach to cardinalities of sumsets. Zbl 1513.11022 Matolcsi, Dávid; Ruzsa, Imre Z.; Shakan, George; Zhelezov, Dmitrii 2 2022 The chromatic number of the product of 14-chromatic graphs can be 13. Zbl 1513.05162 Tardif, Claude 2 2022 Lower bounds on the chromatic number of random graphs. Zbl 1524.05283 Ayre, Peter; Coja-Oghlan, Amin; Greenhill, Catherine 2 2022 A family of balanced generalized weighing matrices. Zbl 07644691 Kharaghani, Hadi; Pender, Thomas; Suda, Sho 2 2022 Fractional isomorphism of graphons. Zbl 07614042 Grebik, Jan; Rocha, Israel 2 2022 A hypergraph Turán problem with no stability. Zbl 1524.05157 Liu, Xizhi; Mubayi, Dhruv 2 2022 Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\). Zbl 07644684 Bokal, Drago; Dvořák, Zdenĕk; Hlinĕny, Petr; Leaños, Jesús; Mohar, Bojan; Wiedera, Tilo 1 2022 On the critical exponent for \(k\)-primitive sets. Zbl 07644685 Chan, Tsz Ho; Lichtman, Jared Duker; Pomerance, Carl 1 2022 Constructing tree-decompositions that display all topological ends. Zbl 1524.05204 Pitz, Max 1 2022 Convergence and limits of finite trees. Zbl 1524.05033 Elek, Gábor; Tardos, Gábor 1 2022 Bipartite Turán problems for ordered graphs. Zbl 07644692 Methuku, Abhishe; Tomon, István 1 2022 A combinatorial bijection on \(k\)-noncrossing partitions. Zbl 07614049 Lin, Zhicong; Kim, Dongsu 1 2022 Extractors for small zero-fixing sources. Zbl 1513.68015 Pudlák, Pavel; Rödl, Vojtěch 1 2022 More on the extremal number of subdivisions. Zbl 1488.05263 Conlo, David; Janzer, Oliver; Lee, Joonkyung 11 2021 On the directions determined by a Cartesian product in an affine Galois plane. Zbl 1499.51005 Di Benedetto, Daniel; Solymosi, József; White, Ethan P. 8 2021 Cycle lengths in expanding graphs. Zbl 1474.05220 Friedman, Limor; Krivelevich, Michael 8 2021 Equiangular lines in low dimensional Euclidean spaces. Zbl 1499.05086 Greaves, Gary R. V.; Syatriadi, Jeven; Yatsyna, Pavlo 7 2021 Generalising the scattered property of subspaces. Zbl 1488.05051 Csajbók, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando 7 2021 Tournament quasirandomness from local counting. Zbl 1474.05158 Bucić, Matija; Long, Eoin; Shapira, Asaf; Sudakov, Benny 6 2021 A finitary structure theorem for vertex-transitive graphs of polynomial growth. Zbl 1474.05343 Teressa, Romain; Tointon, Matthew C. H. 6 2021 Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes. Zbl 1499.05340 Du, Shaofei; Kutnar, Klavdija; Maurišič, Dragan 5 2021 Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets. Zbl 1474.06006 Sah, Ashwin 4 2021 Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427 Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie 4 2021 Explicit expanders of every degree and size. Zbl 1488.05288 Alon, Noga 4 2021 Persistent graphs and cyclic polytope triangulations. Zbl 1499.05307 Froese, Vincent; Renken, Malte 3 2021 On the number of fixed points of automorphisms of vertex-transitive graphs. Zbl 1499.05290 Potočnik, Primož; Spiga, Pablo 2 2021 Substitutive systems and a finitary version of Cobham’s theorem. Zbl 1499.11157 Byszewski, Jakub; Konieczny, Jakub; Krawczyk, Elzbieta 2 2021 \((2k+1)\)-connected tournaments with large minimum out-degree are \(k\)-linked. Zbl 1499.05328 Girão, António; Popielarz, Kamil; Snyder, Richard 2 2021 Detecting a long odd hole. Zbl 1474.05218 Chudnovsky, Maria; Scott, Alex; Seymour, Paul 2 2021 Base partition for mixed families of finitary and cofinitary matroids. Zbl 1474.05040 Erde, Joshua; Gollin, J. Pascal; Joó, Attila; Knappe, Paul; Pitz, Max 2 2021 Covering graphs by monochromatic trees and Helly-type results for hypergraphs. Zbl 1488.05350 Bucić, Matija; Korándi, Dániel; Sudakov, Benny 2 2021 New results on simplex-clusters in set systems. Zbl 1499.05603 Currier, Gabriel 2 2021 Generalizing Korchmáros-Mazzocca arcs. Zbl 1499.51006 Csajbók, Bence; Weiner, Zsuzsa 1 2021 A cap covering theorem. Zbl 1499.52030 Polyanskii, Alexandr 1 2021 Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. Zbl 1499.05606 Fox, Jacob; Pach, János; Suk, Andrew 1 2021 Probabilistic refinement of the asymptotic spectrum of graphs. Zbl 1499.05508 Vrana, Péter 1 2021 Countable ordinals and big Ramsey degrees. Zbl 1488.05479 Mašulović, Dragan; Šobot, Branislav 1 2021 A new family of triangulations of \(\mathbb{R} P^d\). Zbl 1492.57016 Venturello, Lorenzo; Zheng, Hailun 1 2021 The edge-Erdős-Pósa property. Zbl 1488.05406 Bruhn, Henning; Heinlein, Matthias; Joos, Felix 1 2021 High order random walks: beyond spectral gap. Zbl 1463.05543 Kaufman, Tali; Oppenheim, Izhar 11 2020 Stability results on the circumference of a graph. Zbl 1449.05163 Ma, Jie; Ning, Bo 10 2020 Dense induced bipartite subgraphs in triangle-free graphs. Zbl 1463.05313 Kwan, Matthew; Letzter, Shoham; Sudakov, Benny; Tran, Tuan 10 2020 Packing nearly optimal Ramsey \(R(3,t)\) graphs. Zbl 1474.05275 Guo, He; Warnke, Lutz 10 2020 A construction for clique-free pseudorandom graphs. Zbl 1463.05373 Bishnoi, Anurag; Ihringer, Ferdinand; Pepe, Valentina 8 2020 An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function. Zbl 1474.94109 Chiarelli, John; Hatami, Pooya; Saks, Michael 8 2020 On a conjecture of Erdős on locally sparse Steiner triple systems. Zbl 1463.05030 Glock, Stefan; Kühn, Daniela; Lo, Allan; Osthus, Deryk 7 2020 Intersecting restrictions in clutters. Zbl 1488.90239 Abdi, Ahmad; Cornuéjols, Gérard; Lee, Dabeen 6 2020 Generically globally rigid graphs have generic universally rigid frameworks. Zbl 1463.52016 Connelly, Robert; Gortler, Steven J.; Theran, Louis 6 2020 Large cliques in hypergraphs with forbidden substructures. Zbl 1474.05211 Holmsen, Andreas F. 6 2020 The satisfiability threshold for random linear equations. Zbl 1463.05507 Ayre, Peter; Coja-Oghlan, Amin; Gao, Pu; Müller, Noëla 5 2020 On almost \(k\)-covers of hypercubes. Zbl 1474.52027 Clifton, Alexander; Huang, Hao 4 2020 Homomorphism thresholds for odd cycles. Zbl 1449.05149 Ebsen, Oliver; Schacht, Mathias 4 2020 Note on the number of hinges defined by a point set in \(\mathbb{R}^2\). Zbl 1474.52024 Rudnev, Misha 4 2020 Impartial digraphs. Zbl 1474.05167 Zhao, Yufei; Zhou, Yunkun 4 2020 On tight 4-designs in Hamming association schemes. Zbl 1463.05541 Gavrilyuk, Alexander L.; Suda, Sho; Viladi, Janoš 3 2020 Number of 1-factorizations of regular high-degree graphs. Zbl 1474.05320 Ferber, Asaf; Jain, Vishesh; Sudakov, Benny 3 2020 Simple graph density inequalities with no sum of squares proofs. Zbl 1474.05210 Blekherman, Grigoriy; Raymond, Annie; Singh, Mohit; Thomas, Rekha R. 3 2020 Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables. Zbl 1474.05380 Raz, Orit E.; Shem-Tov, Zvi 3 2020 Boolean dimension and tree-width. Zbl 1474.06004 Felsner, Stefan; Mészáros, Tamás; Micek, Piotr 3 2020 1-subdivisions, the fractional chromatic number and the Hall ratio. Zbl 1474.05334 Dvořák, Zdeněk; Ossona de Mendez, Patrice; Wu, Hehui 3 2020 On closest pair in Euclidean metric: monochromatic is as hard as bichromatic. Zbl 1474.68424 Karthik, C. S.; Manurangsi, Pasin 2 2020 Short directed cycles in bipartite digraphs. Zbl 1474.05164 Seymour, Paul; Spirkl, Sophie 2 2020 Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1488.68027 Alon, Noga; Kumar, Mrinal; Volk, Ben Lee 2 2020 Euler tours in hypergraphs. Zbl 1474.05287 Glock, Stefan; Joos, Felix; Kühn, Daniela; Osthus, Deryk 2 2020 The language of self-avoiding walks. Zbl 1488.05349 Lindorfer, Christian; Woess, Wolfgang 2 2020 Patterns in random permutations. Zbl 1474.05004 Even-Zohar, Chaim 2 2020 Expander graphs – both local and global. Zbl 1474.05237 Chapman, Michael; Linial, Nati; Peled, Yuval 2 2020 Cycle traversability for claw-free graphs and polyhedral maps. Zbl 1463.05302 Győri, Ervin; Plummer, Michael D.; Ye, Dong; Zha, Xiaoya 1 2020 A short proof of Shih’s isomorphism theorem on graphic subspaces. Zbl 1474.05169 Ferchiou, Zouhaier; Guenin, Bertrand 1 2020 The VC-dimension of K-vertex D-polytopes. Zbl 1474.52017 Kupavskii, Andrey 1 2020 Weakly norming graphs are edge-transitive. Zbl 1474.05171 Sidorenko, Alexander 1 2020 Profiles of separations: in graphs, matroids, and beyond. Zbl 1438.05040 Diestel, Reinhard; Hundertmark, Fabian; Lemanczyk, Sahar 20 2019 Rainbow fractional matchings. Zbl 1463.05532 Aharoni, Ron; Holzman, Ron; Jiang, Zilin 17 2019 Long cycles in locally expanding graphs, with applications. Zbl 1438.05142 Krivelevich, Michael 14 2019 Tangle-tree duality: in graphs, matroids and beyond. Zbl 1449.05156 Diestel, Reinhard; Oum, Sang-Il 13 2019 Three-variable expanding polynomials and higher-dimensional distinct distances. Zbl 1438.52036 Pham, Thang; Vinh, Le Anh; De Zeeuw, Frank 13 2019 ...and 1457 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 15,924 Authors 150 Sudakov, Benny 139 Alon, Noga 103 Krivelevich, Michael 99 Frankl, Péter 99 Sharir, Micha 92 Rodl, Vojtech 87 Fox, Jacob 86 Pach, János 79 Furedi, Zoltan 78 Henning, Michael Anthony 74 Balogh, József 68 Mubayi, Dhruv 67 Kostochka, Aleksandr Vasil’evich 67 Thilikos, Dimitrios M. 66 Frieze, Alan Michael 66 Kawarabayashi, Ken-ichi 62 Zhu, Xuding 61 Bollobás, Béla 61 Chudnovsky, Maria 60 Kohayakawa, Yoshiharu 60 Li, Caiheng 56 Wood, David Ronald 55 Fomin, Fedor V. 51 Gyárfás, András 51 Saurabh, Saket 51 Seymour, Paul D. 50 Král’, Daniel 50 Matoušek, Jiří 50 Osthus, Deryk 50 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 49 Kühn, Daniela 48 Conlon, David 48 Hell, Pavol 48 Schacht, Mathias 47 Nešetřil, Jaroslav 46 Scott, Alexander D. 46 Tuza, Zsolt 46 Yeo, Anders 45 Linial, Nathan 45 Lovász, László 45 Pikhurko, Oleg 44 Peng, Yuejian 44 Sarkozy, Gabor N. 43 Bang-Jensen, Jørgen 43 Liotta, Giuseppe 42 Kahn, Jeff D. 42 Mohar, Bojan 41 Aharoni, Ron 41 Keevash, Peter 40 Goldreich, Oded 40 Nutov, Zeev 39 Han, Jie 39 Reed, Bruce Alan 39 Shapira, Asaf 38 Feng, Yanquan 38 Shkredov, Il’ya Dmitrievich 38 Terlaky, Tamás 37 Golovach, Petr A. 37 Yuster, Raphael 36 Praeger, Cheryl Elisabeth 36 Verstraëte, Jacques 36 Zhou, Jinxin 35 Łuczak, Tomasz 34 Coja-Oghlan, Amin 34 Erdős, Pál 34 Gerbner, Dániel 34 Klavžar, Sandi 33 Chung, Fan 33 Dudek, Andrzej 33 Lokshtanov, Daniel 33 Szemerédi, Endre 33 Tardos, Gábor 32 Ma, Jie 32 Ruciński, Andrzej 32 Thomassé, Stéphan 32 Vũ Hà Văn 32 Yu, Xingxing 31 Epstein, Leah 31 Janson, Svante 31 Naor, Assaf 31 Person, Yury Aleksandrovic 31 Przybyło, Jakub 31 Szabó, Tibor 31 Tokushige, Norihide 31 Ye, Yinyu 30 Cornuéjols, Gérard P. 30 Esperet, Louis 30 Gutin, Gregory Z. 30 Pan, Jiangmin 30 Paulusma, Daniël 30 Pilipczuk, Michał 30 Thomassen, Carsten 29 Lefmann, Hanno 29 Mota, Guilherme Oliveira 29 Storme, Leo 29 Zhao, Yi 28 Bárány, Imre 28 Bruhn, Henning 28 Li, Yusheng 28 Norine, Serguei ...and 15,824 more Authors all top 5 Cited in 764 Journals 1,496 Discrete Mathematics 816 Discrete Applied Mathematics 771 Journal of Combinatorial Theory. Series B 664 European Journal of Combinatorics 555 Combinatorica 518 Theoretical Computer Science 484 The Electronic Journal of Combinatorics 479 Journal of Combinatorial Theory. Series A 425 Graphs and Combinatorics 403 SIAM Journal on Discrete Mathematics 386 Journal of Graph Theory 380 Mathematical Programming. Series A. Series B 374 Discrete & Computational Geometry 359 Combinatorics, Probability and Computing 350 Random Structures & Algorithms 339 Algorithmica 285 Information Processing Letters 253 Linear Algebra and its Applications 221 Journal of Computer and System Sciences 181 SIAM Journal on Computing 163 Israel Journal of Mathematics 157 Operations Research Letters 152 Advances in Mathematics 135 Journal of Algebraic Combinatorics 133 Journal of Combinatorial Optimization 123 European Journal of Operational Research 120 Designs, Codes and Cryptography 115 Computational Geometry 114 Transactions of the American Mathematical Society 108 Computational Complexity 98 Proceedings of the American Mathematical Society 87 Discrete Optimization 86 Applied Mathematics and Computation 85 Advances in Applied Mathematics 84 Annals of Operations Research 83 Theory of Computing Systems 81 Information and Computation 76 Journal of Algebra 74 Finite Fields and their Applications 72 The Annals of Probability 67 Journal of Optimization Theory and Applications 64 Journal of Number Theory 61 Computers & Operations Research 61 Discussiones Mathematicae. Graph Theory 55 Order 52 Annals of Combinatorics 51 Probability Theory and Related Fields 49 Mathematical Notes 49 Optimization 49 Journal of Combinatorial Designs 46 Bulletin of the London Mathematical Society 44 The Journal of Symbolic Logic 44 Bulletin of the American Mathematical Society. New Series 43 Bulletin of the Australian Mathematical Society 43 The Annals of Applied Probability 43 Geometric and Functional Analysis. GAFA 43 Discrete Mathematics, Algorithms and Applications 42 Annals of Pure and Applied Logic 42 Journal of Mathematical Sciences (New York) 42 Discrete Analysis 41 Journal of the London Mathematical Society. Second Series 41 Networks 40 Acta Mathematicae Applicatae Sinica. English Series 40 Journal of Discrete Algorithms 39 Problems of Information Transmission 39 Optimization Letters 39 Ars Mathematica Contemporanea 39 Forum of Mathematics, Sigma 38 The Australasian Journal of Combinatorics 37 Annals of Mathematics. Second Series 36 Mathematika 36 Acta Mathematica Hungarica 35 Mathematical Proceedings of the Cambridge Philosophical Society 35 Journal of the European Mathematical Society (JEMS) 34 Journal of Statistical Physics 34 Mathematics of Operations Research 33 Communications in Algebra 33 Journal of Symbolic Computation 33 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 32 Artificial Intelligence 32 Distributed Computing 32 Doklady Mathematics 32 Integers 31 Journal of Geometry 30 Linear and Multilinear Algebra 30 Topology and its Applications 30 Journal of the American Mathematical Society 30 Journal of Global Optimization 30 Computational Optimization and Applications 29 Duke Mathematical Journal 28 Communications in Mathematical Physics 28 International Journal of Foundations of Computer Science 27 Optimization Methods & Software 26 Journal of Computational and Applied Mathematics 26 Acta Mathematica Sinica. English Series 26 Algebraic Combinatorics 25 Journal of Graph Algorithms and Applications 24 Periodica Mathematica Hungarica 24 Inventiones Mathematicae 24 Journal of Pure and Applied Algebra ...and 664 more Journals all top 5 Cited in 62 Fields 11,753 Combinatorics (05-XX) 4,659 Computer science (68-XX) 2,854 Operations research, mathematical programming (90-XX) 1,253 Convex and discrete geometry (52-XX) 1,164 Number theory (11-XX) 999 Probability theory and stochastic processes (60-XX) 849 Group theory and generalizations (20-XX) 833 Information and communication theory, circuits (94-XX) 629 Geometry (51-XX) 550 Linear and multilinear algebra; matrix theory (15-XX) 509 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 471 Mathematical logic and foundations (03-XX) 420 Numerical analysis (65-XX) 325 Order, lattices, ordered algebraic structures (06-XX) 247 Statistics (62-XX) 232 Commutative algebra (13-XX) 202 Statistical mechanics, structure of matter (82-XX) 186 Algebraic geometry (14-XX) 178 Manifolds and cell complexes (57-XX) 153 Quantum theory (81-XX) 144 Functional analysis (46-XX) 134 Biology and other natural sciences (92-XX) 114 Dynamical systems and ergodic theory (37-XX) 114 Algebraic topology (55-XX) 106 General topology (54-XX) 102 Topological groups, Lie groups (22-XX) 100 Measure and integration (28-XX) 99 Calculus of variations and optimal control; optimization (49-XX) 78 Field theory and polynomials (12-XX) 68 Systems theory; control (93-XX) 60 Harmonic analysis on Euclidean spaces (42-XX) 54 Real functions (26-XX) 53 Associative rings and algebras (16-XX) 46 Functions of a complex variable (30-XX) 46 Global analysis, analysis on manifolds (58-XX) 42 History and biography (01-XX) 41 Partial differential equations (35-XX) 40 Abstract harmonic analysis (43-XX) 36 Differential geometry (53-XX) 35 General algebraic systems (08-XX) 34 General and overarching topics; collections (00-XX) 34 Ordinary differential equations (34-XX) 31 Operator theory (47-XX) 25 Category theory; homological algebra (18-XX) 25 Special functions (33-XX) 23 Approximations and expansions (41-XX) 21 Nonassociative rings and algebras (17-XX) 20 Difference and functional equations (39-XX) 15 Mechanics of deformable solids (74-XX) 14 Several complex variables and analytic spaces (32-XX) 10 Relativity and gravitational theory (83-XX) 7 Mechanics of particles and systems (70-XX) 6 Sequences, series, summability (40-XX) 5 \(K\)-theory (19-XX) 5 Mathematics education (97-XX) 4 Geophysics (86-XX) 3 Potential theory (31-XX) 3 Fluid mechanics (76-XX) 2 Integral transforms, operational calculus (44-XX) 2 Integral equations (45-XX) 1 Optics, electromagnetic theory (78-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year