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,792 Publications (since 1981) References Indexed: 1,310 Publications with 20,460 References. all top 5 Latest Issues 44, No. 6 (2024) 44, No. 5 (2024) 44, No. 4 (2024) 44, No. 3 (2024) 44, No. 2 (2024) 44, No. 1 (2024) 43, No. 6 (2023) 43, No. 5 (2023) 43, No. 4 (2023) 43, No. 3 (2023) 43, No. 2 (2023) 43, No. 1 (2023) 42, No. 6 (2022) 42, No. 5 (2022) 42, No. 4 (2022) 42, No. 3 (2022) 42, No. 2 (2022) 42, No. 1 (2022) 41, No. 6 (2021) 41, No. 5 (2021) 41, No. 4 (2021) 41, No. 3 (2021) 41, No. 2 (2021) 41, No. 1 (2021) 40, No. 6 (2020) 40, No. 5 (2020) 40, No. 4 (2020) 40, No. 3 (2020) 40, No. 2 (2020) 40, No. 1 (2020) 39, No. 6 (2019) 39, No. 5 (2019) 39, No. 4 (2019) 39, No. 3 (2019) 39, No. 2 (2019) 39, No. 1 (2019) 38, No. 6 (2018) 38, No. 5 (2018) 38, No. 4 (2018) 38, No. 3 (2018) 38, No. 2 (2018) 38, No. 1 (2018) 37, No. 6 (2017) 37, No. 5 (2017) 37, No. 4 (2017) 37, No. 3 (2017) 37, No. 2 (2017) 37, No. 1 (2017) 36, No. 6 (2016) 36, No. 5 (2016) 36, No. 4 (2016) 36, No. 3 (2016) 36, No. 2 (2016) 36, No. 1 (2016) 35, No. 6 (2015) 35, No. 5 (2015) 35, No. 4 (2015) 35, No. 3 (2015) 35, No. 2 (2015) 35, No. 1 (2015) 34, No. 6 (2014) 34, No. 5 (2014) 34, No. 4 (2014) 34, No. 3 (2014) 34, No. 2 (2014) 34, No. 1 (2014) 33, No. 6 (2013) 33, No. 5 (2013) 33, No. 4 (2013) 33, No. 3 (2013) 33, No. 2 (2013) 33, No. 1 (2013) 32, No. 6 (2012) 32, No. 5 (2012) 32, No. 4 (2012) 32, No. 3 (2012) 32, No. 2 (2012) 32, No. 1 (2012) 31, No. 6 (2011) 31, No. 5 (2011) 31, No. 4 (2011) 31, No. 3 (2011) 31, No. 2 (2011) 31, No. 1 (2011) 30, No. 6 (2010) 30, No. 5 (2010) 30, No. 4 (2010) 30, No. 3 (2010) 30, No. 2 (2010) 30, No. 1 (2010) 29, No. 6 (2009) 29, No. 5 (2009) 29, No. 4 (2009) 29, No. 3 (2009) 29, No. 2 (2009) 29, No. 1 (2009) 28, No. 6 (2008) 28, No. 5 (2008) 28, No. 4 (2008) 28, No. 3 (2008) ...and 93 more Volumes all top 5 Authors 34 Seymour, Paul D. 32 Rodl, Vojtech 32 Sudakov, Benny 28 Alon, Noga 27 Linial, Nathan 26 Frankl, Péter 24 Erdős, Pál 20 Thomassen, Carsten 19 Bollobás, Béla 17 Chudnovsky, Maria 17 Kostochka, Aleksandr Vasil’evich 17 Szemerédi, Endre 16 Kahn, Jeff D. 16 Pach, János 15 Furedi, Zoltan 15 Lovász, László 14 Fox, Jacob 14 Mohar, Bojan 14 Saks, Michael E. 13 Gyárfás, András 13 Mubayi, Dhruv 13 Reed, Bruce Alan 13 Spencer, Joel H. 13 Wigderson, Avi 12 Frieze, Alan Michael 12 Krivelevich, Michael 12 Scott, Alexander D. 12 Tardos, Gábor 11 Joret, Gwenaël 11 Kühn, Daniela 11 Osthus, Deryk 11 Vũ Hà Văn 10 Beck, József 10 Diestel, Reinhard 10 Komlós, János 10 Łuczak, Tomasz 10 Wormald, Nicholas Charles 9 Aharoni, Ron 9 Ahlswede, Rudolf 9 Ajtai, Miklós 9 Cornuéjols, Gérard P. 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 Kawarabayashi, Ken-ichi 8 Kleitman, Daniel J. 8 Komjáth, Péter 8 Mader, Wolfgang 8 McDiarmid, Colin J. H. 8 Micek, Piotr 8 Sós, Vera Turán 7 Balogh, József 7 Berger, Eli 7 Blokhuis, Aart 7 Dvořák, Zdeněk 7 Elekes, György 7 Erdős, Péter L. 7 Geelen, Jim 7 Graham, Ronald Lewis 7 Győri, Ervin 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 Spirkl, Sophie Theresa 7 Verstraëte, Jacques 7 Zhu, Xuding 6 Bárány, Imre 6 Brouwer, Andries Evert 6 Carmesin, Johannes 6 Chung, Fan 6 Cunningham, William H. 6 Frank, András 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 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. ...and 1,790 more Authors all top 5 Fields 1,471 Combinatorics (05-XX) 248 Computer science (68-XX) 166 Convex and discrete geometry (52-XX) 134 Number theory (11-XX) 96 Operations research, mathematical programming (90-XX) 84 Geometry (51-XX) 79 Probability theory and stochastic processes (60-XX) 65 Group theory and generalizations (20-XX) 62 Order, lattices, ordered algebraic structures (06-XX) 57 Mathematical logic and foundations (03-XX) 56 Information and communication theory, circuits (94-XX) 30 Linear and multilinear algebra; matrix theory (15-XX) 25 Manifolds and cell complexes (57-XX) 22 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 Algebraic geometry (14-XX) 11 Measure and integration (28-XX) 8 History and biography (01-XX) 8 Commutative algebra (13-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 6 Functional analysis (46-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 General topology (54-XX) 5 Statistics (62-XX) 4 General and overarching topics; collections (00-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 Abstract harmonic analysis (43-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,616 Publications have been cited 30,344 times in 21,529 Documents Cited by ▼ Year ▼ A new polynomial-time algorithm for linear programming. Zbl 0557.90065 Karmarkar, N. 1,168 1984 The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056 Grötschel, Martin; Lovász, László; Schrijver, A. 592 1981 Ramanujan graphs. Zbl 0661.05035 Lubotzky, A.; Phillips, R.; Sarnak, P. 542 1988 Eigenvalues and expanders. Zbl 0661.05053 Alon, Noga 368 1986 Intersection theorems with geometric consequences. Zbl 0498.05048 Frankl, P.; Wilson, R. M. 251 1981 Colorings and orientations of graphs. Zbl 0756.05049 Alon, N.; Tarsi, M. 233 1992 The geometry of graphs and some of its algorithmic applications. Zbl 0827.05021 Linial, Nathan; London, Eran; Rabinovich, Yuri 228 1995 Sorting in \(c \log n\) parallel steps. Zbl 0523.68048 Ajtai, M.; Komlos, J.; Szemeredi, E. 220 1983 Extremal problems in discrete geometry. Zbl 0541.05012 Szemerédi, Endre; Trotter, William T. jun. 220 1983 Quasi-random graphs. Zbl 0715.05057 Chung, F. R. K.; Graham, R. L.; Wilson, R. M. 214 1989 Matching is as easy as matrix inversion. Zbl 0632.68041 Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V. 212 1987 How to draw a planar graph on a grid. Zbl 0728.05016 de Fraysseix, H.; Pach, J.; Pollack, R. 209 1990 On the full automorphism group of a graph. Zbl 0489.05028 Godsil, C. D. 202 1981 The eigenvalues of random symmetric matrices. Zbl 0494.15010 Füredi, Z.; Komloś, J. 200 1981 A factor 2 approximation algorithm for the generalized Steiner network problem. Zbl 1107.68533 Jain, Kamal 188 2001 On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030 Babai, L. 182 1986 Bin packing can be solved within 1+epsilon in linear time. Zbl 0485.68057 Fernandez de la Vega, W.; Lueker, G. S. 176 1981 The exact bound in the Erdős-Ko-Rado theorem. Zbl 0556.05039 Wilson, Richard M. 176 1984 Blow-up lemma. Zbl 0880.05049 Komlós, J.; Sárközy, G. N.; Szemerédi, E. 154 1997 Quick approximation to matrices and applications. Zbl 0933.68061 Frieze, Alan; Kannan, Ravi 153 1999 Graphs drawn with few crossings per edge. Zbl 0902.05017 Pach, János; Tóth, Géza 151 1997 Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052 Raghavan, P.; Thompson, C. D. 148 1987 Homological connectivity of random 2-complexes. Zbl 1121.55013 Linial, Nathan; Meshulam, Roy 142 2006 An optimal lower bound on the number of variables for graph identification. Zbl 0785.68043 Cai, Jin-Yi; Fürer, Martin; Immerman, Neil 141 1992 Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030 Kostochka, A. V. 139 1984 Recognizing Berge graphs. Zbl 1089.05027 Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina 135 2005 Supersaturated graphs and hypergraphs. Zbl 0529.05027 Erdős, Paul; Simonovits, Miklos 135 1983 An application of simultaneous diophantine approximation in combinatorial optimization. Zbl 0641.90067 Frank, András; Tardos, Éva 134 1987 On the combinatorial problems which I would most like to see solved. Zbl 0486.05001 Erdős, Paul 133 1981 The chromatic number of random graphs. Zbl 0666.05033 Bollobás, Béla 132 1988 Efficient testing of large graphs. Zbl 1052.68096 Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario 132 2000 Call routing and the ratcatcher. Zbl 0799.05057 Seymour, P. D.; Thomas, R. 127 1994 Hadwiger’s conjecture for \(K_ 6\)-free graphs. Zbl 0830.05028 Robertson, Neil; Seymour, Paul; Thomas, Robin 123 1993 Pseudorandom generators for space-bounded computation. Zbl 0759.68024 Nisan, Noam 123 1992 The diameter of a scale-free random graph. Zbl 1047.05038 Bollobás, B.; Riordan, O. 122 2004 The splittance of a graph. Zbl 0492.05043 Hammer, Peter L.; Simeone, Bruno 118 1981 Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes. Zbl 0636.05003 Hart, S.; Sharir, M. 116 1986 An analysis of the greedy algorithm for the submodular set covering problem. Zbl 0508.68021 Wolsey, Laurence A. 115 1982 The monotone circuit complexity of Boolean functions. Zbl 0631.68041 Alon, N.; Boppana, R. B. 111 1987 The nonexistence of 8-transitive graphs. Zbl 0486.05032 Weiss, Richard 110 1981 A strongly polynomial minimum cost circulation algorithm. Zbl 0596.90030 Tardos, Éva 108 1985 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. 107 1986 Threshold functions. Zbl 0648.05048 Bollobás, Béla; Thomason, A. 103 1987 On optimal matchings. Zbl 0562.60012 Ajtai, M.; Komlós, J.; Tusnády, Gábor 101 1984 Product set estimates for non-commutative groups. Zbl 1254.11017 Tao, Terence 94 2008 Mastermind. Zbl 0717.05002 Chvátal, V. 89 1983 List homomorphisms and circular arc graphs. Zbl 0985.05048 Feder, Tomas; Hell, Pavol; Jing, Huang 89 1999 An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051 Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre 88 2008 Lifts, discrepancy and nearly optimal spectral gap. Zbl 1121.05054 Bilu, Yonatan; Linial, Nathan 85 2006 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 84 2014 One way functions and pseudorandom generators. Zbl 0641.68061 Levin, L. A. 84 1987 Small transversals in hypergraphs. Zbl 0776.05080 Chvátal, V.; McDiarmid, C. 82 1992 Concentration of multivariate polynomials and its applications. Zbl 0969.60013 Kim, Jeong Han; Vu, Van H. 82 2000 On infinite cycles. I, II. Zbl 1063.05076 Diestel, R.; Kühn, Daniela 81 2004 Constructing a perfect matching is in random NC. Zbl 0646.05051 Karp, R. M.; Upfal, E.; Wigderson, A. 80 1986 Maximum degree and fractional matchings in uniform hypergraphs. Zbl 0494.05045 Fueredi, Zoltan 80 1981 Low diameter graph decompositions. Zbl 0790.05067 Linial, Nathan; Saks, Michael 78 1993 Boolean functions with low average sensitivity depend on few coordinates. Zbl 0909.06008 Friedgut, Ehud 77 1998 Norm-graphs and bipartite Turán numbers. Zbl 0858.05061 Kollár, János; Rónyai, Lajos; Szabó, Tibor 77 1996 A deterministic view of random sampling and its use in geometry. Zbl 0715.68036 Chazelle, B.; Friedman, J. 76 1990 The chromatic number of random graphs. Zbl 0771.05090 Łuczak, Tomasz 76 1991 Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047 McKay, Brendan D.; Wormald, Nicholas C. 76 1991 Hypergraphs do not jump. Zbl 0663.05047 Frankl, Peter; Rödl, Vojtěch 75 1984 A proof of the block model threshold conjecture. Zbl 1424.05272 Mossel, Elchanan; Neeman, Joe; Sly, Allan 75 2018 Expanding graphs contain all small trees. Zbl 0624.05028 Friedman, J.; Pippenger, N. 72 1987 Testing monotonicity. Zbl 0964.68148 Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex 71 2000 Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052 Thomassé, Stéphan; Yeo, Anders 70 2007 Vertex-colouring edge-weightings. Zbl 1127.05034 Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew 69 2007 Quasi-planar graphs have a linear number of edges. Zbl 0880.05050 Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha 69 1997 Explicit constructions of graphs without short cycles and low density codes. Zbl 0492.05044 Margulis, G. A. 69 1982 The minimum degree threshold for perfect graph packings. Zbl 1517.05143 Kühn, Daniela; Osthus, Deryk 69 2009 Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115 Demaine, Erik D.; Hajiaghayi, MohammadTaghi 68 2008 Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps. Zbl 0811.68062 Leighton, F. T.; Maggs, Bruce M.; Rao, Satish B. 67 1994 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. 67 1990 Extending partial isomorphisms of graphs. Zbl 0767.05053 Hrushovski, Ehud 66 1992 Dual polytopes of rational convex polytopes. Zbl 0758.52009 Hibi, Takayuki 66 1992 Edge-isoperimetric inequalities in the grid. Zbl 0755.05045 Bollobás, Béla; Leader, Imre 66 1991 Tiling Turán theorems. Zbl 0949.05063 Komlós, János 64 2000 Compactness results in extremal graph theory. Zbl 0508.05043 Erdős, Paul; Simonovits, M. 64 1982 The longest path in a random graph. Zbl 0489.05052 Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre 64 1981 On a problem of Spencer. Zbl 0587.60012 Shearer, J. B. 63 1985 A topological approach to evasiveness. Zbl 0577.05061 Kahn, Jeff; Saks, Michael; Sturtevant, Dean 61 1984 Brick decompositions and the matching rank of graphs. Zbl 0521.05035 Edmonds, J.; Lovász, László; Pulleyblank, W. R. 61 1982 A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018 Matoušek, J. 60 2004 On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry. Zbl 0533.52004 Beck, József 60 1983 Reducing prime graphs and recognizing circle graphs. Zbl 0666.05037 Bouchet, André 60 1987 The chromatic number of the product of two 4-chromatic graphs is 4. Zbl 0575.05028 El-Zahar, M.; Sauer, N. W. 60 1985 Many non-equivalent realizations of the associahedron. Zbl 1389.52013 Ceballos, Cesar; Santos, Francisco; Ziegler, Günter M. 60 2015 On the number of incidences between points and planes in three dimensions. Zbl 1413.51001 Rudnev, Misha 59 2018 Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050 Simonyi, Gábor; Tardos, Gábor 58 2006 Pseudorandom bits for constant depth circuits. Zbl 0732.68056 Nisan, Noam 58 1991 Ramsey-type theorems with forbidden subgraphs. Zbl 0989.05124 Alon, Noga; Pach, János; Solymosi, József 58 2001 Inverses of trees. Zbl 0578.05049 Godsil, C. D. 58 1985 Bipartite subgraphs. Zbl 0860.05043 Alon, Noga 58 1996 Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024 Shamir, E.; Spencer, J. 58 1987 On \(K^ 4\)-free subgraphs of random graphs. Zbl 0889.05068 Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch 57 1997 A statistical theorem of set addition. Zbl 0812.11017 Balog, Antal; Szemerédi, Endre 57 1994 Separation of the monotone NC hierarchy. Zbl 0977.68037 Raz, Ran; McKenzie, Pierre 57 1999 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 57 2007 Packing directed circuits fractionally. Zbl 0826.05031 Seymour, P. D. 56 1995 Sweeps, polytopes, oriented matroids, and allowable graphs of permutations. Zbl 07829394 Padrol, Arnau; Philippe, Eva 3 2024 Separating polynomial \(\chi\)-boundedness from \(\chi\)-boundedness. Zbl 07829390 Briański, Marcin; Davies, James; Walczak, Bartosz 2 2024 On the maximum of the sum of the sizes of non-trivial cross-intersecting families. Zbl 07829392 Frankl, P. 2 2024 Kempe equivalent list colorings. Zbl 07829395 Cranston, Daniel W.; Mahmoud, Reem 2 2024 Bounding the chromatic number of dense digraphs by arc neighborhoods. Zbl 07915721 Klingelhoefer, Felix; Newman, Alantha 2 2024 A solution to Babai’s problems on digraphs with non-diagonalizable adjacency matrix. Zbl 07829397 Li, Yuxuan; Xia, Binzhou; Zhou, Sanming; Zhu, Wenying 1 2024 Universal planar graphs for the topological minor relation. Zbl 07829399 Lehner, Florian 1 2024 A characterization of graphs whose small powers of their edge ideals have a linear free resolution. Zbl 07857934 Minh, Nguyen Cong; Vu, Thanh 1 2024 On the generating rank and embedding rank of the hexagonic Lie incidence geometries. Zbl 07857935 De Schepper, A.; Schillewaert, J.; van Maldeghem, H. 1 2024 A group ring approach to Fuglede’s conjecture in cyclic groups. Zbl 07857936 Zhang, Tao 1 2024 Euler’s theorem for regular CW-complexes. Zbl 07857940 Hammkack, Richard H.; Kainen, Paul C. 1 2024 Isoperimetric inequalities and supercritical percolation on high-dimensional graphs. Zbl 07915715 Diskin, Sahar; Erde, Joshua; Kang, Mihyun; Krivelevich, Michael 1 2024 On the Zarankiewicz problem for graphs with bounded VC-dimension. Zbl 07915719 Janzer, Oliver; Pohoata, Cosmin 1 2024 A hypergraph analog of Dirac’s theorem for long cycles in 2-connected graphs. Zbl 07915720 Kostochka, Alexandr; Luo, Ruth; McCourt, Grace 1 2024 Rainbow cycles in properly edge-colored graphs. Zbl 07915723 Kim, Jaehoon; Lee, Joonkyung; Liu, Hong; Tran, Tuan 1 2024 A large family of maximum scattered linear sets of \(\mathrm{PG}(1,q^n\)) and their associated MRD codes. Zbl 07745895 Longobardi, G.; Marino, Giuseppe; Trombetti, Rocco; Zhou, Yue 12 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 10 2023 Spherical two-distance sets and eigenvalues of signed graphs. Zbl 1538.52018 Jiang, Zilin; Tidor, Jonathan; Yao, Yuan; Zhang, Shengtong; Zhao, Yufel 5 2023 6-uniform maker-breaker game is PSPACE-complete. Zbl 1539.91032 Rahman, Md Lutfar; Watson, Thomas 4 2023 On an application of higher energies to Sidon sets. Zbl 07745878 Shkredov, I. D. 4 2023 On the asymptotic confirmation of the Faudree-Lehel conjecture for general graphs. Zbl 07745901 Przybyło, Jakub; Wei, Fan 3 2023 Prague dimension of random graphs. Zbl 1538.05292 Guo, He; Patton, Kalen; Warnke, Lutz 3 2023 An improved bound for the linear arboricity conjecture. Zbl 1538.05099 Lang, Richard; Postle, Luke 2 2023 Vertex-coloring graphs with 4-edge-weightings. Zbl 1538.05098 Keusch, Ralph 2 2023 Growth in sumsets of higher convex functions. Zbl 07745900 Bradshaw, Peter J. 2 2023 Dual Ramsey theorem for trees. Zbl 1538.05196 Solecki, Słavomir 2 2023 Stability through non-shadows. Zbl 07794393 Gao, Jun; Liu, Hong; Xu, Zixiang 2 2023 Effective results on the size and structure of sumsets. Zbl 07794394 Granville, Andrew; Shakan, George; Walker, Aled 2 2023 Pure pairs. V: Excluding some long subdivision. Zbl 07745889 Scott, Alex; Seymour, Paul; Spirkl, Sophie 1 2023 Treedepth vs circumference. Zbl 07745893 Briański, Marcin; Joret, Gwenaël; Majewski, Konrad; Micek, Piotr; Seweryn, MichałT.; Sharma, Roohani 1 2023 Counting Hamilton cycles in Dirac hypergraphs. Zbl 07745894 Ferber, Asaf; Hardiman, Liam; Mond, Adva 1 2023 Balanced subdivisions of cliques in graphs. Zbl 07745905 Luan, Bingyu; Tang, Yantao; Wang, Guanghui; Yang, Donglei 1 2023 The number of tangencies between two families of curves. Zbl 07745907 Keszegh, Balázs; Pálvölgyi, Dömötör 1 2023 A positive answer to Bárány’s question on face numbers of polytopes. Zbl 07745908 Hinman, Jopshua 1 2023 Leray numbers of tolerance complexes. Zbl 07745910 Kim, Minki; Lew, Alan 1 2023 Cycle decompositions in 3-uniform hypergraphs. Zbl 1538.05207 Piga, Simón; Sanhueza-Matamala, Nicolás 1 2023 Minimum degree stability of \(H\)-free graphs. Zbl 1538.05142 Illingworth, Freddie 1 2023 Strongest transformations. Zbl 07745871 Rinot, Assaf; Zhang, Jing 1 2023 Hamming sandwiches. Zbl 07745874 Eberhard, Sean 1 2023 Strongly regular graphs satisfying the 4-vertex condition. Zbl 07745875 Brouwer, A. E.; Ihringer, F.; Kantor, W. M. 1 2023 Beating the probabilistic lower bound on \(q\)-perfect hashing. Zbl 07745879 Xing, Chaoping; Yuan, Chen 1 2023 A factor matching of optimal tail between Poisson processes. Zbl 07745882 Timár, Ádám 1 2023 Asymptotics of the hypergraph bipartite Turán problem. Zbl 07745883 Bradač, Domagoj; Gishboliner, Lior; Janzer, Oliver; Sudakov, Benny 1 2023 Unifying framework for the \(\nu\)-Tamari lattice and principal order ideals in Young’s lattice. Zbl 07745886 von Bell, Matias; Gonzáles D’León, Rafael S.; Mayorga Cetnia, Francisco A.; Yip, Martha 1 2023 Enclosing depth and other depth measures. Zbl 07745911 Schnider, Patrick 1 2023 Weak saturation of multipartite hypergraphs. Zbl 07794390 Bulavka, Denys; Tancer, Martin; Tyomkin, Mykhaylo 1 2023 The strong nine dragon tree conjecture is true for \(d \le k + 1\). Zbl 07794396 Mies, Sebastion; Moore, Benjamin 1 2023 Ramsey numbers of books and quasirandomness. Zbl 1538.05194 Conlon, David; Fox, Jacob; Wigderson, Yuval 10 2022 On the density of \(C_7\)-critical graphs. Zbl 1513.05270 Postle, Luke; Smith-Roberge, Evelyne 10 2022 The characteristic polynomial of a random matrix. Zbl 1524.11170 Eberhard, Sean 8 2022 Higher convexity and iterated sum sets. Zbl 1513.11024 Hanson, Brandon; Roche-Newton, Oliver; Rudnev, Misha 8 2022 Non-bipartite \(k\)-common graphs. Zbl 1524.05200 Král’, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan 7 2022 Stack-number is not bounded by queue-number. Zbl 1524.05076 Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. 7 2022 Big Ramsey degrees of 3-uniform hypergraphs are finite. Zbl 1538.05205 Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis 6 2022 An analytic approach to cardinalities of sumsets. Zbl 1513.11022 Matolcsi, Dávid; Ruzsa, Imre Z.; Shakan, George; Zhelezov, Dmitrii 6 2022 Algebraic constructions of complete \(m\)-arcs. Zbl 07644683 Bartoli, Daniele; Micheli, Giacomo 4 2022 The number of maximal independent sets in the Hamming cube. Zbl 1538.05219 Kahn, Jeff; Park, Jinyoung 4 2022 A family of balanced generalized weighing matrices. Zbl 1538.05029 Kharaghani, Hadi; Pender, Thomas; Suda, Sho 4 2022 A hypergraph Turán problem with no stability. Zbl 1524.05157 Liu, Xizhi; Mubayi, Dhruv 3 2022 Lower bounds on the chromatic number of random graphs. Zbl 1524.05283 Ayre, Peter; Coja-Oghlan, Amin; Greenhill, Catherine 3 2022 Convergence and limits of finite trees. Zbl 1524.05033 Elek, Gábor; Tardos, Gábor 3 2022 A subexponential size triangulation of \(\mathbb{R} P^n\). Zbl 1513.57011 Adiprasito, Karim; Avvakumov, Sergey; Karasev, Roman 3 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 3 2022 The chromatic number of the product of 14-chromatic graphs can be 13. Zbl 1513.05162 Tardif, Claude 3 2022 Fractional isomorphism of graphons. Zbl 1538.05201 Grebik, Jan; Rocha, Israel 2 2022 On the critical exponent for \(k\)-primitive sets. Zbl 1538.11074 Chan, Tsz Ho; Lichtman, Jared Duker; Pomerance, Carl 2 2022 Bipartite Turán problems for ordered graphs. Zbl 1538.05145 Methuku, Abhishe; Tomon, István 2 2022 On the Ramsey-Turán density of triangles. Zbl 1524.05169 Łuczak, Tomasz; Polcyn, Joanna; Reiher, Christian 2 2022 A combinatorial bijection on \(k\)-noncrossing partitions. Zbl 1538.05018 Lin, Zhicong; Kim, Dongsu 1 2022 Extractors for small zero-fixing sources. Zbl 1513.68015 Pudlák, Pavel; Rödl, Vojtěch 1 2022 Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\). Zbl 1538.05204 Bokal, Drago; Dvořák, Zdenĕk; Hlinĕny, Petr; Leaños, Jesús; Mohar, Bojan; Wiedera, Tilo 1 2022 Constructing tree-decompositions that display all topological ends. Zbl 1524.05204 Pitz, Max 1 2022 A short proof of the blow-up lemma for approximate decompositions. Zbl 1538.05244 Ehard, Stefan; Joos, Felix 1 2022 More on the extremal number of subdivisions. Zbl 1488.05263 Conlo, David; Janzer, Oliver; Lee, Joonkyung 16 2021 Generalising the scattered property of subspaces. Zbl 1488.05051 Csajbók, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando 14 2021 Cycle lengths in expanding graphs. Zbl 1474.05220 Friedman, Limor; Krivelevich, Michael 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. 10 2021 A finitary structure theorem for vertex-transitive graphs of polynomial growth. Zbl 1474.05343 Teressa, Romain; Tointon, Matthew C. H. 10 2021 Equiangular lines in low dimensional Euclidean spaces. Zbl 1499.05086 Greaves, Gary R. V.; Syatriadi, Jeven; Yatsyna, Pavlo 9 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 9 2021 Pure pairs. II: Excluding all subdivisions of a graph. Zbl 1488.05427 Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie 8 2021 Explicit expanders of every degree and size. Zbl 1488.05288 Alon, Noga 7 2021 Tournament quasirandomness from local counting. Zbl 1474.05158 Bucić, Matija; Long, Eoin; Shapira, Asaf; Sudakov, Benny 7 2021 Countable ordinals and big Ramsey degrees. Zbl 1488.05479 Mašulović, Dragan; Šobot, Branislav 5 2021 On the number of fixed points of automorphisms of vertex-transitive graphs. Zbl 1499.05290 Potočnik, Primož; Spiga, Pablo 4 2021 Detecting a long odd hole. Zbl 1474.05218 Chudnovsky, Maria; Scott, Alex; Seymour, Paul 4 2021 Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets. Zbl 1474.06006 Sah, Ashwin 4 2021 Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. Zbl 1499.05606 Fox, Jacob; Pach, János; Suk, Andrew 3 2021 Persistent graphs and cyclic polytope triangulations. Zbl 1499.05307 Froese, Vincent; Renken, Malte 3 2021 New results on simplex-clusters in set systems. Zbl 1499.05603 Currier, Gabriel 3 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 3 2021 Generalizing Korchmáros-Mazzocca arcs. Zbl 1499.51006 Csajbók, Bence; Weiner, Zsuzsa 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 The edge-Erdős-Pósa property. Zbl 1488.05406 Bruhn, Henning; Heinlein, Matthias; Joos, Felix 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 Lossless dimension expanders via linearized polynomials and subspace designs. Zbl 1499.11360 Guruswami, Venkatesan; Resch, Nicolas; Xing, Chaoping 2 2021 On transitive ovoids of finite Hermitian polar spaces. Zbl 1499.51007 Feng, Tao; Li, Weicong 1 2021 A cap covering theorem. Zbl 1499.52030 Polyanskii, Alexandr 1 2021 Erratum to: “High order random walks: beyond spectral gap”. Zbl 1499.05620 Kaufman, Tali; Oppenheim, Izhar 1 2021 ...and 1516 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 17,295 Authors 166 Sudakov, Benny 156 Alon, Noga 112 Krivelevich, Michael 108 Frankl, Péter 101 Sharir, Micha 98 Rodl, Vojtech 95 Fox, Jacob 91 Pach, János 85 Henning, Michael Anthony 81 Furedi, Zoltan 80 Balogh, József 74 Mubayi, Dhruv 73 Kostochka, Aleksandr Vasil’evich 72 Frieze, Alan Michael 71 Kawarabayashi, Ken-ichi 68 Kohayakawa, Yoshiharu 68 Thilikos, Dimitrios M. 68 Wood, David Ronald 66 Chudnovsky, Maria 65 Zhu, Xuding 62 Bollobás, Béla 61 Fomin, Fedor V. 60 Li, Caiheng 59 Seymour, Paul D. 58 Král’, Daniel 58 Scott, Alexander D. 56 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 56 Saurabh, Saket 55 Osthus, Deryk 54 Kühn, Daniela 52 Conlon, David 52 Gyárfás, András 52 Hell, Pavol 52 Schacht, Mathias 51 Matoušek, Jiří 51 Yeo, Anders 50 Linial, Nathan 50 Nešetřil, Jaroslav 49 Peng, Yuejian 49 Shapira, Asaf 49 Tuza, Zsolt 48 Bang-Jensen, Jørgen 48 Liotta, Giuseppe 48 Lovász, László 48 Pikhurko, Oleg 45 Mohar, Bojan 45 Sarkozy, Gabor N. 44 Aharoni, Ron 44 Goldreich, Oded 44 Han, Jie 44 Keevash, Peter 43 Kahn, Jeff D. 43 Nutov, Zeev 43 Wigderson, Avi 42 Reed, Bruce Alan 41 Gerbner, Dániel 40 Dudek, Andrzej 40 Golovach, Petr A. 39 Coja-Oghlan, Amin 39 Feng, Yanquan 39 Ma, Jie 39 Shkredov, Il’ya Dmitrievich 39 Yuster, Raphael 38 Naor, Assaf 38 Praeger, Cheryl Elisabeth 38 Terlaky, Tamás 38 Zhou, Jinxin 37 Esperet, Louis 37 Lokshtanov, Daniel 37 Verstraëte, Jacques 36 Łuczak, Tomasz 36 Mota, Guilherme Oliveira 36 Pilipczuk, Michał 36 Ruciński, Andrzej 35 Chung, Fan 35 Erdős, Pál 35 Tardos, Gábor 34 Kim, Jaehoon 34 Klavžar, Sandi 34 Methuku, Abhishek 34 Person, Yury Aleksandrovic 34 Przybyło, Jakub 34 Szabó, Tibor 34 Thomassé, Stéphan 34 Vũ Hà Văn 33 Böttcher, Julia 33 Gutin, Gregory Z. 33 Paulusma, Daniël 33 Spirkl, Sophie Theresa 33 Szemerédi, Endre 33 Tokushige, Norihide 33 Yu, Xingxing 32 Epstein, Leah 32 Janson, Svante 32 Kang, Mihyun 32 Norine, Serguei 32 Ye, Yinyu 31 Cornuéjols, Gérard P. 31 Joos, Felix Claudius 31 Joret, Gwenaël ...and 17,195 more Authors all top 5 Cited in 798 Journals 1,570 Discrete Mathematics 866 Discrete Applied Mathematics 805 Journal of Combinatorial Theory. Series B 733 European Journal of Combinatorics 598 Combinatorica 546 The Electronic Journal of Combinatorics 535 Theoretical Computer Science 502 Journal of Graph Theory 496 Journal of Combinatorial Theory. Series A 449 Graphs and Combinatorics 441 SIAM Journal on Discrete Mathematics 423 Random Structures & Algorithms 395 Discrete & Computational Geometry 387 Mathematical Programming. Series A. Series B 387 Combinatorics, Probability and Computing 355 Algorithmica 289 Information Processing Letters 263 Linear Algebra and its Applications 227 Journal of Computer and System Sciences 198 SIAM Journal on Computing 172 Israel Journal of Mathematics 161 Advances in Mathematics 161 Operations Research Letters 146 Journal of Algebraic Combinatorics 139 Journal of Combinatorial Optimization 128 European Journal of Operational Research 127 Designs, Codes and Cryptography 121 Transactions of the American Mathematical Society 118 Computational Geometry 111 Computational Complexity 106 Proceedings of the American Mathematical Society 93 Advances in Applied Mathematics 89 Discrete Optimization 88 Applied Mathematics and Computation 88 Theory of Computing Systems 85 Annals of Operations Research 83 Information and Computation 82 Journal of Algebra 80 Finite Fields and their Applications 72 The Annals of Probability 69 Journal of Number Theory 69 Journal of Optimization Theory and Applications 63 Discussiones Mathematicae. Graph Theory 62 Computers & Operations Research 61 Journal of Combinatorial Designs 60 Bulletin of the London Mathematical Society 59 Annals of Combinatorics 58 Order 58 Probability Theory and Related Fields 57 Networks 56 Journal of the London Mathematical Society. Second Series 53 Mathematical Notes 50 Optimization 48 Bulletin of the Australian Mathematical Society 48 The Australasian Journal of Combinatorics 48 Discrete Mathematics, Algorithms and Applications 47 The Annals of Applied Probability 45 Bulletin of the American Mathematical Society. New Series 45 Forum of Mathematics, Sigma 44 The Journal of Symbolic Logic 44 Geometric and Functional Analysis. GAFA 43 Annals of Pure and Applied Logic 43 Journal of the European Mathematical Society (JEMS) 42 Journal of Mathematical Sciences (New York) 42 Ars Mathematica Contemporanea 42 Discrete Analysis 41 Acta Mathematicae Applicatae Sinica. English Series 40 Problems of Information Transmission 40 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 40 Journal of Discrete Algorithms 40 Optimization Letters 39 Mathematika 38 Journal of Statistical Physics 38 Integers 37 Mathematical Proceedings of the Cambridge Philosophical Society 37 Acta Mathematica Hungarica 37 Annals of Mathematics. Second Series 34 Duke Mathematical Journal 34 Mathematics of Operations Research 34 Journal of Symbolic Computation 33 Artificial Intelligence 33 Communications in Algebra 33 Distributed Computing 33 Doklady Mathematics 32 Acta Mathematica Universitatis Comenianae. New Series 32 Journal of Global Optimization 31 Linear and Multilinear Algebra 31 Journal of Geometry 31 Topology and its Applications 31 Journal of the American Mathematical Society 31 Journal of Graph Algorithms and Applications 30 Communications in Mathematical Physics 30 Proceedings of the London Mathematical Society. Third Series 30 Computational Optimization and Applications 30 Combinatorial Theory 29 International Journal of Foundations of Computer Science 29 Theory of Computing 29 Algebraic Combinatorics 28 Journal of the ACM 27 Inventiones Mathematicae ...and 698 more Journals all top 5 Cited in 63 Fields 13,167 Combinatorics (05-XX) 5,610 Computer science (68-XX) 3,109 Operations research, mathematical programming (90-XX) 1,382 Convex and discrete geometry (52-XX) 1,294 Number theory (11-XX) 1,137 Probability theory and stochastic processes (60-XX) 994 Information and communication theory, circuits (94-XX) 927 Group theory and generalizations (20-XX) 685 Geometry (51-XX) 636 Linear and multilinear algebra; matrix theory (15-XX) 577 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 543 Mathematical logic and foundations (03-XX) 457 Numerical analysis (65-XX) 369 Order, lattices, ordered algebraic structures (06-XX) 281 Statistics (62-XX) 245 Commutative algebra (13-XX) 216 Statistical mechanics, structure of matter (82-XX) 206 Algebraic geometry (14-XX) 196 Manifolds and cell complexes (57-XX) 185 Quantum theory (81-XX) 161 Functional analysis (46-XX) 146 Biology and other natural sciences (92-XX) 132 Algebraic topology (55-XX) 126 Dynamical systems and ergodic theory (37-XX) 117 General topology (54-XX) 112 Calculus of variations and optimal control; optimization (49-XX) 105 Topological groups, Lie groups (22-XX) 104 Measure and integration (28-XX) 89 Field theory and polynomials (12-XX) 70 Systems theory; control (93-XX) 64 Harmonic analysis on Euclidean spaces (42-XX) 59 Real functions (26-XX) 56 Associative rings and algebras (16-XX) 50 Functions of a complex variable (30-XX) 50 Partial differential equations (35-XX) 49 History and biography (01-XX) 49 Global analysis, analysis on manifolds (58-XX) 42 General algebraic systems (08-XX) 42 Abstract harmonic analysis (43-XX) 40 General and overarching topics; collections (00-XX) 40 Differential geometry (53-XX) 37 Ordinary differential equations (34-XX) 37 Operator theory (47-XX) 30 Category theory; homological algebra (18-XX) 25 Special functions (33-XX) 25 Approximations and expansions (41-XX) 21 Nonassociative rings and algebras (17-XX) 19 Difference and functional equations (39-XX) 18 Mechanics of deformable solids (74-XX) 15 Several complex variables and analytic spaces (32-XX) 12 Relativity and gravitational theory (83-XX) 7 Mechanics of particles and systems (70-XX) 6 \(K\)-theory (19-XX) 6 Sequences, series, summability (40-XX) 5 Potential theory (31-XX) 5 Mathematics education (97-XX) 4 Geophysics (86-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 Classical thermodynamics, heat transfer (80-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year