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