Edit Profile (opens in new tab) Kostochka, Aleksandr Vasil’evich Co-Author Distance Author ID: kostochka.alexandr-v Published as: Kostochka, A. V.; Kostochka, Alexandr; Kostochka, Alexandr V.; Kostochka, A.; Kostochka, Sasha; Kostochka, Alexander V.; Kostochka, Alexander; Kostocka, A. V. more...less External Links: MGP · Math-Net.Ru · dblp Documents Indexed: 343 Publications since 1976, including 19 Additional arXiv Preprints Co-Authors: 165 Co-Authors with 297 Joint Publications 5,341 Co-Co-Authors all top 5 Co-Authors 46 single-authored 34 Borodin, Oleg Veniaminovich 22 Furedi, Zoltan 22 West, Douglas Brent 18 Kierstead, Henry A. 18 Luo, Ruth 18 Verstraëte, Jacques 17 Mubayi, Dhruv 17 Yu, Gexin 15 Stiebitz, Michael 15 Woodall, Douglas R. 14 Raspaud, André 12 Balogh, József 12 Sopena, Éric 11 Zhu, Xuding 11 Zirlin, Dara 10 Ivanova, Anna Olegovna 10 Rodl, Vojtech 10 Yancey, Matthew P. 8 Alon, Noga 8 Jiang, Tao 8 Kim, Jaehoon 8 Nešetřil, Jaroslav 7 Bernshteyn, Anton 7 Fon-Der-Flaass, Dmitriĭ Germanovich 7 Kim, Seog-Jin 7 Liu, Xujun 7 Nahvi, Mina 7 Nakprasit, Kittikorn 7 Sheikh, Naeem N. 6 McCourt, Grace 6 Xu, Jingwei 5 Böhme, Thomas 5 Győri, Ervin 5 Hamburger, Peter 5 Kumbhat, Mohit 5 Lavrov, Mikhail 5 McConvey, Andrew 5 Yager, Derrek 4 Glebov, N. I. 4 Gould, Ronald J. 4 Prince, Noah 3 Ageev, Aleksandr Aleksandrovich 3 Bollobás, Béla 3 Deuber, Walter A. 3 Haxell, Penny E. 3 Łuczak, Tomasz 3 Mel’nikov, Leonid S. 3 O, Suil 3 Stocker, Christopher J. 3 Talysheva, L. A. 3 Toft, Bjarne 3 Xiang, Zimu 2 Brightwell, Graham R. 2 Chen, Guantao 2 Choi, Ilkyoo 2 Erdős, Pál 2 Faudree, Ralph Jasper jun. 2 Jing, Yifan 2 Katona, D. 2 Kaul, Hemanshu 2 Lesniak, Linda M. 2 Lidický, Bernard 2 Ma, Fuhong 2 Mazurov, Vladimir Danilovich 2 Molla, Theodore 2 Pemmaraju, Sriram V. 2 Pykh, Ya. 2 Reiniger, Benjamin M. 2 Ryjáček, Zdeněk 2 Saito, Akira 2 Sapozhenko, Aleksandr Antonovich 2 Schelp, Richard Herbert 2 Schiermeyer, Ingo 2 Stechkin, Boris Sergeevich 2 Stodolsky, B. Y. 2 Sudakov, Benny 2 Szigeti, Zoltán 2 Tashkinov, V. A. 2 Thomason, Andrew G. 2 Thomassé, Stéphan 2 Tulaj, N. A. 2 Weber, Karl F. E. 2 Yeager, Elyse C. 1 Akbari, Saieed 1 Albertson, Michael O. 1 Alzohairi, Mohammad 1 Arizumi, Nana 1 Asratian, Armen S. 1 Avgustinovich, Sergeĭ Vladimirovich 1 Axenovich, Maria A. 1 Balister, Paul N. 1 Broersma, Hajo J. 1 Chandran, L. Sunil 1 Chen, Min 1 Cropper, Mathew Maurice 1 Dvořák, Zdeněk 1 Eaton, Nancy 1 English, Sean 1 Fleischner, Herbert J. 1 Glebov, Alekseĭ Nikolaevich ...and 65 more Co-Authors all top 5 Serials 62 Discrete Mathematics 33 Journal of Graph Theory 25 Journal of Combinatorial Theory. Series B 23 European Journal of Combinatorics 18 Combinatorics, Probability and Computing 16 Combinatorica 13 Random Structures & Algorithms 12 Graphs and Combinatorics 10 Metody Diskretnogo Analiza 10 The Electronic Journal of Combinatorics 7 SIAM Journal on Discrete Mathematics 6 Discrete Applied Mathematics 5 Journal of Combinatorial Theory. Series A 5 Order 5 Discussiones Mathematicae. Graph Theory 4 Sibirskiĭ Zhurnal Issledovaniya Operatsiĭ 4 Sibirskie Èlektronnye Matematicheskie Izvestiya 4 Journal of Combinatorics 3 Mathematical Notes 3 Siberian Mathematical Journal 2 Soviet Mathematics. Doklady 2 Discrete Mathematics and Applications 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 2 Kombinatornyĭ Analiz 1 Acta Mathematica Academiae Scientiarum Hungaricae 1 IEEE Transactions on Information Theory 1 Israel Journal of Mathematics 1 Matematicheskie Zametki 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Acta Cybernetica 1 Canadian Journal of Mathematics 1 Journal of the London Mathematical Society. Second Series 1 Proceedings of the American Mathematical Society 1 Theoretical Computer Science 1 Discrete & Computational Geometry 1 Mathematica Pannonica 1 Siberian Advances in Mathematics 1 Congressus Numerantium 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Arab Journal of Mathematical Sciences 1 Taiwanese Journal of Mathematics 1 AKCE International Journal of Graphs and Combinatorics 1 Pure and Applied Mathematics Quarterly 1 Translations. Series 2. American Mathematical Society 1 Ars Mathematica Contemporanea 1 Moscow Journal of Combinatorics and Number Theory 1 Advances in Combinatorics all top 5 Fields 329 Combinatorics (05-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 5 Computer science (68-XX) 3 History and biography (01-XX) 3 Convex and discrete geometry (52-XX) 3 Probability theory and stochastic processes (60-XX) 1 Mathematical logic and foundations (03-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 278 Publications have been cited 3,448 times in 2,106 Documents Cited by ▼ Year ▼ List edge and list total colourings of multigraphs. Zbl 0876.05032 Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. 137 1997 Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030 Kostochka, A. V. 125 1984 On the minimum of the Hadwiger number for graphs with given mean degree of vertices. Zbl 0544.05037 Kostochka, A. V. 85 1982 The total chromatic number of any multigraph with maximum degree five is at most seven. Zbl 0871.05023 Kostochka, A. V. 80 1996 On an upper bound of the graph’s chromatic number, depending on the graph’s degree and density. Zbl 0336.05104 Borodin, O. V.; Kostochka, A. V. 61 1977 A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015 Kierstead, H. A.; Kostochka, A. V. 52 2008 On the maximum average degree and the oriented chromatic number of a graph. Zbl 0932.05033 Borodin, O. V.; Kostochka, A. V.; Nešetřil, Jaroslav; Raspaud, A.; Sopena, E. 50 1999 Covering and coloring polygon-circle graphs. Zbl 0871.05025 Kostochka, Alexandr; Kratochvíl, Jan 50 1997 Total colorings of planar graphs with large maximum degree. Zbl 0883.05053 Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. 50 1997 Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044 Kostochka, A. V.; Sopena, E.; Zhu, Xuding 49 1997 The total coloring of a multigraph with maximal degree 4. Zbl 0411.05038 Kostochka, A. V. 45 1977 Note to the paper of Grünbaum on acyclic colorings. Zbl 0318.05103 Kostochka, A. V.; Mel’nikov, L. S. 44 1976 An Ore-type theorem on equitable coloring. Zbl 1127.05039 Kierstead, H. A.; Kostochka, A. V. 44 2008 On DP-coloring of graphs and multigraphs. Zbl 1366.05038 Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P. 41 2017 Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 41 2015 Acyclic colourings of planar graphs with large girth. Zbl 0940.05032 Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. 40 1999 Acyclic colouring of 1-planar graphs. Zbl 0996.05053 Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E. 39 2001 Acyclic 6-colouring of planar graphs. Zbl 0412.05043 Kostochka, A. V. 39 1976 Acyclic list 7-coloring of planar graphs. Zbl 1004.05029 Borodin, O. V.; Fon-Der Flaass, D. G.; Kostochka, A. V.; Raspaud, A.; Sopena, É. 38 2002 A fast algorithm for equitable coloring. Zbl 1224.05176 Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre 35 2010 Defective 2-colorings of sparse graphs. Zbl 1282.05041 Borodin, O. V.; Kostochka, A. V. 35 2014 A list analogue of equitable coloring. Zbl 1031.05050 Kostochka, A. V.; Pelsmajer, M. J.; West, D. B. 33 2003 Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127 Kostochka, Alexandr; Yancey, Matthew 33 2014 On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061 Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin 32 2006 On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060 Borodin, O. V.; Kostochka, A.; Yancey, M. 30 2013 Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115 Kostochka, Alexandr; Yancey, Matthew 29 2012 Variable degeneracy: Extensions of Brooks’ and Gallai’s theorems. Zbl 0949.05029 Borodin, O. V.; Kostochka, A. V.; Toft, B. 29 2000 Homomorphisms from sparse graphs with large girth. Zbl 1033.05037 Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B. 28 2004 Total colourings of planar graphs with large girth. Zbl 0886.05065 Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. 27 1998 Coloring intersection graphs of geometric figures with a given clique number. Zbl 1064.05059 Kostochka, Alexandr 27 2004 The colour theorems of Brooks and Gallai extended. Zbl 0871.05024 Kostochka, A. V.; Stiebitz, Michael; Wirth, B. 27 1996 Choosability conjectures and multicircuits. Zbl 0989.05041 Kostochka, Alexandr V.; Woodall, Douglas R. 26 2001 Packing chromatic number of cubic graphs. Zbl 1376.05047 Balogh, József; Kostochka, Alexandr; Liu, Xujun 25 2018 Describing 3-paths in normal plane maps. Zbl 1280.05026 Borodin, O. V.; Ivanova, A. O.; Jensen, T. R.; Kostochka, A. V.; Yancey, M. P. 25 2013 On independent sets in hypergraphs. Zbl 1303.05141 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 24 2014 Strong chromatic index of subcubic planar multigraphs. Zbl 1321.05123 Kostochka, A. V.; Li, X.; Ruksasakchai, W.; Santana, M.; Wang, T.; Yu, G. 23 2016 Describing faces in plane triangulations. Zbl 1280.05027 Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. 23 2014 On graphs with small Ramsey numbers. Zbl 0994.05094 Kostochka, A. V.; Rödl, V. 22 2001 Color-critical graphs and hypergraphs with few edges: a survey. Zbl 1094.05025 Kostochka, A. 22 2006 On \(K_{s,t}\)-minors in graphs with given average degree. Zbl 1171.05047 Kostochka, Alexandr; Prince, Noah 22 2008 Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1. Zbl 1232.05073 Borodin, O. V.; Kostochka, A. V. 21 2011 Degree conditions for \(k\)-ordered Hamiltonian graphs. Zbl 1014.05045 Faudree, Ralph J.; Gould, Ronald. J.; Kostochka, Alexandr V.; Lesniak, Linda; Schiermeyer, Ingo; Saito, Akira 21 2003 On domination in connected cubic graphs. Zbl 1077.05078 Kostochka, A. V.; Stodolsky, B. Y. 21 2005 The degree, density and chromatic number of graphs. Zbl 0459.05038 Kostochka, A. V. 21 1980 Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111 Kostochka, Alexandr; Yancey, Matthew 21 2014 DP-colorings of graphs with high chromatic number. Zbl 1369.05065 Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding 21 2017 Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs. Zbl 1297.05083 Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding 20 2014 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066 Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 20 2013 Coloring uniform hypergraphs with few edges. Zbl 1205.05092 Kostochka, A. V.; Kumbhat, M. 20 2009 Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106 Bernshteyn, Anton; Kostochka, Alexandr 20 2018 Avoiding long Berge cycles. Zbl 1416.05157 Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth 19 2019 A class of constructions for Turan’s (3,4)-problem. Zbl 0502.05046 Kostochka, A. V. 18 1982 On equitable \(\Delta\)-coloring of graphs with low average degree. Zbl 1086.05030 Kostochka, A. V.; Nakprasit, K. 18 2005 Efficient graph packing via game colouring. Zbl 1197.05118 Kierstead, H. A.; Kostochka, A. V. 17 2009 Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064 Kostochka, A. V.; Nešetřil, Jaroslav 17 1998 Adapted list coloring of graphs and hypergraphs. Zbl 1170.05309 Kostochka, A. V.; Zhu, Xuding 17 2008 Equitable colorings of outerplanar graphs. Zbl 1009.05059 Kostochka, A. V. 17 2002 Decomposition of sparse graphs into forests and a graph with bounded degree. Zbl 1276.05092 Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Wu, Hehui; Zhu, Xuding 17 2013 Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188 Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan 17 2012 Decomposing a planar graph with girth 9 into a forest and a matching. Zbl 1144.05019 Borodin, Oleg V.; Kostochka, Alexandr V.; Sheikh, Naeem N.; Yu, Gexin 16 2008 On the chromatic number of set systems. Zbl 0984.05073 Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad 16 2001 An extremal problem for \(H\)-linked graphs. Zbl 1078.05042 Kostochka, Alexandr; Yu, Gexin 16 2005 Ore-type versions of Brooks’ theorem. Zbl 1198.05059 Kierstead, H. A.; Kostochka, A. V. 16 2009 Covering boxes by points. Zbl 0784.52011 Fon-Der-Flaass, D. G.; Kostochka, A. V. 16 1993 The structure of large intersecting families. Zbl 1358.05039 Kostochka, Alexandr; Mubayi, Dhruv 16 2017 Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094 Kostochka, A. V.; Rödl, V. 16 2010 Graphs with chromatic number close to maximum degree. Zbl 1270.05043 Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael 15 2012 On equitable coloring of \(d\)-degenerate graphs. Zbl 1082.05037 Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V. 15 2005 Equitable colourings of \(d\)-degenerate graphs. Zbl 1012.05063 Kostochka, A. V.; Nakprasit, K. 15 2003 Dominating sets in \(k\)-majority tournaments. Zbl 1094.05040 Alon, Noga; Brightwell, Graham; Kierstead, H. A.; Kostochka, A. V.; Winkler, Peter 15 2006 On a problem of G. O. H. Katona and T. Tarjan. Zbl 0463.05054 Györi, E.; Kostochka, A. V. 15 1979 A new lower bound on the number of edges in colour-critical graphs and hypergraphs. Zbl 1020.05028 Kostochka, Alexandr V.; Stiebitz, Michael 15 2003 Stability in the Erdős-Gallai theorems on cycles and paths. Zbl 1348.05105 Füredi, Zoltán; Kostochka, Alexandr; Verstraëte, Jacques 15 2016 Small topological complete subgraphs of “dense” graphs. Zbl 0643.05039 Kostochka, A.; Pyber, L. 14 1988 Graphs with maximum degreee 5 are acyclically 7-colorable. Zbl 1236.05083 Kostochka, Alexandr V.; Stocker, Christopher 14 2011 Precoloring extensions of Brooks’ theorem. Zbl 1069.05031 Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B. 14 2005 Coloring uniform hypergraphs with few colors. Zbl 1031.05051 Kostochka, Alexandr 14 2004 Nordhaus-Gaddum-type theorems for decompositions into many parts. Zbl 1078.05068 Füredi, Zoltan; Kostochka, Alexandr V.; Škrekovski, Riste; Stiebitz, Michael; West, Douglas B. 14 2005 Injective edge-coloring of graphs with given maximum degree. Zbl 1466.05072 Kostochka, Alexandr; Raspaud, André; Xu, Jingwei 14 2021 On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153 Kostochka, Alexandr; Luo, Ruth 14 2020 On Ramsey numbers of sparse graphs. Zbl 1062.05099 Kostochka, Alexandr; Sudakov, Benny 13 2003 Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150 Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. 13 2017 Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 13 2015 List star edge-coloring of subcubic graphs. Zbl 1392.05040 Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André 13 2018 Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring. Zbl 1248.05069 Kierstead, H. A.; Kostochka, A. V. 12 2012 Partial Steiner systems and matchings in hypergraphs. Zbl 0959.05079 Kostochka, A. V.; Rödl, V. 12 1998 Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture. Zbl 1240.05089 Kierstead, Henry A.; Kostochka, Alexandr V. 12 2010 On Ramsey numbers of uniform hypergraphs with given maximum degree. Zbl 1108.05064 Kostochka, A. V.; Rödl, V. 12 2006 On directed triangles in digraphs. Zbl 1157.05311 Hamburger, Peter; Haxell, Penny; Kostochka, Alexandr 12 2007 List edge chromatic number of graphs with large girth. Zbl 0766.05027 Kostochka, A. V. 12 1992 On minimum degree implying that a graph is \(H\)-linked. Zbl 1127.05059 Gould, Ronald J.; Kostochka, Alexandr; Yu, Gexin 12 2006 Turán problems and shadows. II: Trees. Zbl 1350.05113 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 12 2017 Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125 Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques 12 2013 Dense graphs have \(K_{3,t}\) minors. Zbl 1216.05149 Kostochka, A. V.; Prince, N. 12 2010 Ore-type graph packing problems. Zbl 1122.05081 Kostochka, A. V.; Yu, G. 11 2007 A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030 Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan 11 2012 Extremal graph packing problems: Ore-type versus Dirac-type. Zbl 1182.05064 Kierstead, H. A.; Kostochka, A. V.; Yu, Gexin 11 2009 Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076 Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques 11 2017 Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032 Kostochka, A.; Nešetřil, J.; Smolíková, P. 11 2001 An upper bound on the domination number of \(n\)-vertex connected cubic graphs. Zbl 1179.05083 Kostochka, A. V.; Stodolsky, B. Y. 11 2009 Defective DP-colorings of sparse simple graphs. Zbl 1476.05053 Jing, Yifan; Kostochka, Alexandr; Ma, Fuhong; Xu, Jingwei 3 2022 Towards the small quasi-kernel conjecture. Zbl 1498.05115 Kostochka, Alexandr V.; Luo, Ruth; Shan, Songling 2 2022 Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree. Zbl 1510.05207 Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun 1 2022 Monochromatic connected matchings in 2-edge-colored multipartite graphs. Zbl 1522.05286 Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun 1 2022 Injective edge-coloring of graphs with given maximum degree. Zbl 1466.05072 Kostochka, Alexandr; Raspaud, André; Xu, Jingwei 14 2021 Defective DP-colorings of sparse multigraphs. Zbl 1458.05071 Jing, Yifan; Kostochka, Alexandr; Ma, Fuhong; Sittitrai, Pongpat; Xu, Jingwei 5 2021 On 2-defective DP-colorings of sparse graphs. Zbl 1458.05074 Kostochka, Alexandr; Xu, Jingwei 4 2021 Extremal problems for convex geometric hypergraphs and ordered hypergraphs. Zbl 1480.05100 Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 2 2021 Packing \(( 1 , 1 , 2 , 4 )\)-coloring of subcubic outerplanar graphs. Zbl 1469.05143 Kostochka, Alexandr; Liu, Xujun 2 2021 On reconstruction of graphs from the multiset of subgraphs obtained by deleting \(\ell\) vertices. Zbl 1473.05207 Kostochka, Alexandr V.; West, Douglas B. 2 2021 Partitioning ordered hypergraphs. Zbl 1448.05161 Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 1 2021 Cut-edges and regular factors in regular graphs of odd degree. Zbl 1459.05265 Kostochka, Alexandr V.; Raspaud, André; Toft, Bjarne; West, Douglas B.; Zirlin, Dara 1 2021 On sizes of 1-cross intersecting set pair systems. Zbl 1473.05245 Kostochka, A. V.; McCourt, G.; Nahvi, M. 1 2021 3-regular graphs are 2-reconstructible. Zbl 1458.05172 Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara 1 2021 On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153 Kostochka, Alexandr; Luo, Ruth 14 2020 Tight paths in convex geometric hypergraphs. Zbl 1450.05059 Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 7 2020 On-line DP-coloring of graphs. Zbl 1447.05086 Kim, Seog-Jin; Kostochka, Alexandr; Li, Xuer; Zhu, Xuding 6 2020 The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080 Kostochka, Alexandr V.; Stiebitz, Michael 6 2020 Ordered and convex geometric trees with linear extremal function. Zbl 1447.05060 Füredi, Zoltán; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 5 2020 Long monochromatic paths and cycles in 2-edge-colored multipartite graphs. Zbl 1433.05216 Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun 5 2020 Fractional DP-colorings of sparse graphs. Zbl 1495.05083 Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding 5 2020 Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149 Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara 4 2020 Hypergraphs not containing a tight tree with a bounded trunk. II: 3-trees with a trunk of size 2. Zbl 1435.05151 Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 3 2020 The minimum spectral radius of \(K_{r + 1}\)-saturated graphs. Zbl 1447.05124 Kim, Jaehoon; Kim, Seog-Jin; Kostochka, Alexandr V.; O, Suil 1 2020 Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices. Zbl 1439.05157 Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara 1 2020 Disjoint chorded cycles in graphs with high Ore-degree. Zbl 1473.05149 Kostochka, Alexandr; Yager, Derrek; Yu, Gexin 1 2020 Avoiding long Berge cycles. Zbl 1416.05157 Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth 19 2019 Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080 Balogh, József; Kostochka, Alexandr; Liu, Xujun 9 2019 DP-colorings of hypergraphs. Zbl 1414.05108 Bernshteyn, Anton; Kostochka, Alexandr 8 2019 A variation of a theorem by Pósa. Zbl 1414.05156 Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth 4 2019 Hypergraphs not containing a tight tree with a bounded trunk. Zbl 1419.05158 Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 3 2019 On 2-connected hypergraphs with no long cycles. Zbl 1427.05150 Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth 1 2019 Cubic graphs with small independence ratio. Zbl 1409.05079 Balogh, József; Kostochka, Alexandr; Liu, Xujun 1 2019 Packing chromatic number of cubic graphs. Zbl 1376.05047 Balogh, József; Kostochka, Alexandr; Liu, Xujun 25 2018 Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106 Bernshteyn, Anton; Kostochka, Alexandr 20 2018 List star edge-coloring of subcubic graphs. Zbl 1392.05040 Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André 13 2018 A Brooks-type result for sparse critical graphs. Zbl 1424.05090 Kostochka, Alexandr; Yancey, Matthew 11 2018 Extensions of a theorem of Erdős on nonhamiltonian graphs. Zbl 1401.05156 Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth 9 2018 Strong edge-colorings of sparse graphs with large maximum degree. Zbl 1371.05076 Choi, Ilkyoo; Kim, Jaehoon; Kostochka, Alexandr V.; Raspaud, André 8 2018 Stability in the Erdős-Gallai theorem on cycles and paths. II. Zbl 1383.05172 Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth; Verstraëte, Jacques 7 2018 Many cliques in \(H\)-free subgraphs of random graphs. Zbl 1401.05266 Alon, Noga; Kostochka, Alexandr; Shikhelman, Clara 7 2018 On DP-coloring of graphs and multigraphs. Zbl 1366.05038 Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P. 41 2017 DP-colorings of graphs with high chromatic number. Zbl 1369.05065 Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding 21 2017 The structure of large intersecting families. Zbl 1358.05039 Kostochka, Alexandr; Mubayi, Dhruv 16 2017 Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150 Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. 13 2017 Turán problems and shadows. II: Trees. Zbl 1350.05113 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 12 2017 Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076 Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques 11 2017 On the Corrádi-Hajnal theorem and a question of Dirac. Zbl 1350.05072 Kierstead, H. A.; Kostochka, A. V.; Yeager, E. C. 11 2017 A stability version for a theorem of Erdős on nonhamiltonian graphs. Zbl 1369.05118 Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth 9 2017 Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\). Zbl 1350.05084 Chen, Min; Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Zhu, Xuding 6 2017 Sharpening an ore-type version of the Corrádi-Hajnal theorem. Zbl 1462.05143 Kierstead, H. A.; Kostochka, A. V.; Molla, T.; Yeager, E. C. 6 2017 Strengthening theorems of Dirac and Erdős on disjoint cycles. Zbl 1368.05079 Kierstead, H. A.; Kostochka, A. V.; McConvey, A. 2 2017 Strong chromatic index of subcubic planar multigraphs. Zbl 1321.05123 Kostochka, A. V.; Li, X.; Ruksasakchai, W.; Santana, M.; Wang, T.; Yu, G. 23 2016 Stability in the Erdős-Gallai theorems on cycles and paths. Zbl 1348.05105 Füredi, Zoltán; Kostochka, Alexandr; Verstraëte, Jacques 15 2016 Improper coloring of sparse graphs with a given girth. II: Constructions. Zbl 1333.05115 Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding 11 2016 Coloring, sparseness and girth. Zbl 1344.05058 Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding 9 2016 On the number of edges in a graph with no \((k + 1)\)-connected subgraphs. Zbl 1327.05179 Bernshteyn, Anton; Kostochka, Alexandr 5 2016 Toward Żak’s conjecture on graph packing. Zbl 1350.05137 Gyori, Ervin; Kostochka, Alexandr; McConvey, Andrew; Yager, Derrek 2 2016 A list version of graph packing. Zbl 1337.05086 Gyori, Ervin; Kostochka, Alexandr; McConvey, Andrew; Yager, Derrek 1 2016 On a packing problem of Alon and Yuster. Zbl 1339.05317 Kostochka, A. V.; McConvey, A.; Yager, D. 1 2016 Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 41 2015 Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 13 2015 A refinement of a result of Corrádi and Hajnal. Zbl 1374.05091 Kierstead, H. A.; Kostochka, A. V. 9 2015 The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges. Zbl 1307.05071 Kostochka, A. V.; Reiniger, B. M. 3 2015 Defective 2-colorings of sparse graphs. Zbl 1282.05041 Borodin, O. V.; Kostochka, A. V. 35 2014 Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127 Kostochka, Alexandr; Yancey, Matthew 33 2014 On independent sets in hypergraphs. Zbl 1303.05141 Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques 24 2014 Describing faces in plane triangulations. Zbl 1280.05027 Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. 23 2014 Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111 Kostochka, Alexandr; Yancey, Matthew 21 2014 Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs. Zbl 1297.05083 Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding 20 2014 Planar 4-critical graphs with four triangles. Zbl 1300.05069 Borodin, Oleg V.; Dvořák, Zdeněk; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew 11 2014 Choosability with separation of complete multipartite graphs and hypergraphs. Zbl 1291.05063 Füredi, Zoltán; Kostochka, Alexandr; Kumbhat, Mohit 11 2014 Short proofs of coloring theorems on planar graphs. Zbl 1284.05090 Borodin, Oleg V.; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew 8 2014 Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11. Zbl 1278.05080 Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. 5 2014 Maximum hypergraphs without regular subgraphs. Zbl 1292.05201 Kim, Jaehoon; Kostochka, Alexandr V. 5 2014 \(K_{s,t}\) minors in \((s+t)\)-chromatic graphs. II. Zbl 1288.05091 Kostochka, A. V. 2 2014 A new tool for proving Vizing’s theorem. Zbl 1288.05092 Kostochka, Alexandr 2 2014 On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060 Borodin, O. V.; Kostochka, A.; Yancey, M. 30 2013 Describing 3-paths in normal plane maps. Zbl 1280.05026 Borodin, O. V.; Ivanova, A. O.; Jensen, T. R.; Kostochka, A. V.; Yancey, M. P. 25 2013 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066 Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 20 2013 Decomposition of sparse graphs into forests and a graph with bounded degree. Zbl 1276.05092 Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Wu, Hehui; Zhu, Xuding 17 2013 Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125 Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques 12 2013 Equitable list coloring of graphs with bounded degree. Zbl 1276.05045 Kierstead, H. A.; Kostochka, A. V. 9 2013 On perfect packings in dense graphs. Zbl 1266.05115 Balogh, József; Kostochka, Alexandr; Treglown, Andrew 8 2013 Decomposition of Cartesian products of regular graphs into isomorphic trees. Zbl 1290.05108 Jao, Kyle F.; Kostochka, Alexandr V.; West, Douglas B. 8 2013 On coloring of sparse graphs. Zbl 1381.05023 Kostochka, Alexandr; Yancey, Matthew 2 2013 Coloring clean and \(K_4\)-free circle graphs. Zbl 1272.05052 Kostochka, Alexandr V.; Milans, Kevin G. 2 2013 A hypergraph version of a graph packing theorem by Bollobás and Eldridge. Zbl 1273.05176 Kostochka, Alexandr; Stocker, Christopher; Hamburger, Peter 2 2013 On almost \((k-1)\)-degenerate \((k+1)\)-chromatic graphs and hypergraphs. Zbl 1259.05062 Kostochka, Alexandr V. 1 2013 Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115 Kostochka, Alexandr; Yancey, Matthew 29 2012 Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188 Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan 17 2012 Graphs with chromatic number close to maximum degree. Zbl 1270.05043 Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael 15 2012 Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring. Zbl 1248.05069 Kierstead, H. A.; Kostochka, A. V. 12 2012 A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030 Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan 11 2012 Conflict-free colourings of uniform hypergraphs with few edges. Zbl 1247.05082 Kostochka, A.; Kumbhat, M.; Łuczak, T. 10 2012 On \(K_{s,t}\)-minors in graphs with given average degree. II. Zbl 1336.05126 Kostochka, A. V.; Prince, N. 7 2012 Graphs containing every 2-factor. Zbl 1256.05118 Kostochka, Alexandr V.; Yu, Gexin 7 2012 Dense uniform hypergraphs have high list chromatic number. Zbl 1244.05156 Alon, Noga; Kostochka, Alexandr 4 2012 Harmonious coloring of trees with large maximum degree. Zbl 1243.05076 Akbari, Saieed; Kim, Jaehoon; Kostochka, Alexandr 2 2012 Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1. Zbl 1232.05073 Borodin, O. V.; Kostochka, A. V. 21 2011 ...and 178 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,065 Authors 117 Kostochka, Aleksandr Vasil’evich 67 Borodin, Oleg Veniaminovich 55 Ivanova, Anna Olegovna 49 Raspaud, André 49 Wu, Jian-Liang 42 Wang, Wei-Fan 40 Zhu, Xuding 32 Yu, Gexin 31 Sudakov, Benny 31 Zhang, Xin 30 Liu, Guizhen 29 Henning, Michael Anthony 29 Shabanov, Dmitry A. 27 Chen, Min 27 Kierstead, Henry A. 26 Ochem, Pascal 26 Sopena, Éric 25 Fox, Jacob 25 Hou, Jianfeng 24 Wang, Guanghui 22 Wood, David Ronald 21 Dvořák, Zdeněk 21 Montassier, Mickaël 20 Alon, Noga 20 Cranston, Daniel W. 20 Liu, Bin 20 Mubayi, Dhruv 20 Pinlou, Alexandre 20 Wang, Huijuan 19 Esperet, Louis 19 Kawarabayashi, Ken-ichi 19 Mudrock, Jeffrey A. 19 Rabern, Landon 19 Stiebitz, Michael 18 Kühn, Daniela 18 Osthus, Deryk 17 Balogh, József 17 Chandran, L. Sunil 17 Choi, Ilkyoo 17 Furedi, Zoltan 17 Nakprasit, Kittikorn 17 West, Douglas Brent 15 Nešetřil, Jaroslav 15 Verstraëte, Jacques 14 Kim, Seog-Jin 14 Postle, Luke 14 Reed, Bruce Alan 14 Wu, Baoyindureng 13 Kaul, Hemanshu 13 Lidický, Bernard 13 Mohar, Bojan 13 Pach, János 13 Wang, Yiqiao 12 Brešar, Boštjan 12 Conlon, David 12 Gerbner, Dániel 12 Jiang, Tao 12 Lv, Jianbo 12 Rodl, Vojtech 12 Sen, Sagnik 12 Treglown, Andrew 12 Wang, Tao 11 Bonamy, Marthe 11 Győri, Ervin 11 Liu, Runrun 11 Shi, Yongtang 11 Song, Zixia 11 Wang, Yingqian 11 Woodall, Douglas R. 10 Ferrara, Michael J. 10 Han, Jie 10 Joret, Gwenaël 10 Kang, Ross J. 10 Li, Jiaao 10 Li, Xiangwen 10 Lih, Kowei 10 Luo, Ruth 10 Ma, Jie 10 Methuku, Abhishek 10 Norine, Serguei 10 Thomas, Robin 10 Tuza, Zsolt 9 Axenovich, Maria A. 9 Bu, Yuehua 9 Cai, Jiansheng 9 de Figueiredo, Celina M. Herrera 9 Jendrol’, Stanislav 9 Kim, Jaehoon 9 Král’, Daniel 9 Krivelevich, Michael 9 Miao, Lianying 9 Polcyn, Joanna 9 Schweser, Thomas 9 Seymour, Paul D. 9 Sittitrai, Pongpat 9 Škrekovski, Riste 9 Thomason, Andrew G. 9 Thomassé, Stéphan 9 Tomon, István 9 Walczak, Bartosz ...and 1,965 more Authors all top 5 Cited in 160 Serials 372 Discrete Mathematics 163 Discrete Applied Mathematics 133 Journal of Combinatorial Theory. Series B 125 Journal of Graph Theory 121 European Journal of Combinatorics 118 Graphs and Combinatorics 92 The Electronic Journal of Combinatorics 71 SIAM Journal on Discrete Mathematics 47 Information Processing Letters 47 Combinatorics, Probability and Computing 46 Combinatorica 45 Theoretical Computer Science 43 Discussiones Mathematicae. Graph Theory 38 Journal of Combinatorial Optimization 32 Random Structures & Algorithms 24 Discrete Mathematics, Algorithms and Applications 23 Mathematical Notes 18 Journal of Combinatorial Theory. Series A 18 Acta Mathematica Sinica. English Series 17 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 16 Applied Mathematics and Computation 13 The Australasian Journal of Combinatorics 12 Sibirskie Èlektronnye Matematicheskie Izvestiya 11 Siberian Mathematical Journal 10 Journal of Mathematical Sciences (New York) 9 Algorithmica 9 Discrete & Computational Geometry 8 Israel Journal of Mathematics 8 Order 8 Science China. Mathematics 7 Bulletin of the London Mathematical Society 6 Advances in Mathematics 6 Acta Mathematicae Applicatae Sinica. English Series 6 Doklady Mathematics 6 Journal of Discrete Algorithms 5 Journal of the London Mathematical Society. Second Series 5 SIAM Journal on Computing 5 Applied Mathematics Letters 5 Journal of Combinatorial Designs 5 Forum of Mathematics, Sigma 5 Computer Science Review 4 Problems of Information Transmission 4 Proceedings of the American Mathematical Society 4 Advances in Applied Mathematics 4 Information and Computation 4 Science in China. Series A 4 Computational Geometry 4 Aequationes Mathematicae 4 International Journal of Computer Mathematics 4 Linear Algebra and its Applications 4 Opuscula Mathematica 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 Journal of Discrete Mathematical Sciences & Cryptography 4 Journal of Applied Mathematics and Computing 4 AKCE International Journal of Graphs and Combinatorics 4 Frontiers of Mathematics in China 4 AIMS Mathematics 3 Czechoslovak Mathematical Journal 3 Journal of Computer and System Sciences 3 Proceedings of the London Mathematical Society. Third Series 3 Transactions of the American Mathematical Society 3 Computers & Operations Research 3 Annals of Operations Research 3 Discrete Mathematics and Applications 3 European Journal of Operational Research 3 Journal of Graph Algorithms and Applications 3 Journal of the European Mathematical Society (JEMS) 3 RAIRO. Operations Research 3 Oberwolfach Reports 3 Forum of Mathematics, Pi 3 Electronic Journal of Graph Theory and Applications 3 Proceedings of the Yerevan State University. Physical and Mathematical Sciences 3 Discrete Analysis 2 Bulletin of the Australian Mathematical Society 2 Periodica Mathematica Hungarica 2 Canadian Journal of Mathematics 2 Information Sciences 2 Inventiones Mathematicae 2 Networks 2 Quaestiones Mathematicae 2 Operations Research Letters 2 Acta Mathematica Hungarica 2 IMRN. International Mathematics Research Notices 2 Designs, Codes and Cryptography 2 Computational Complexity 2 Filomat 2 Annals of Mathematics and Artificial Intelligence 2 Annals of Combinatorics 2 Annals of Mathematics. Second Series 2 Central European Journal of Mathematics 2 Contributions to Discrete Mathematics 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Journal of Mathematical Research with Applications 2 Transactions on Combinatorics 2 Journal of the Operations Research Society of China 2 Journal of Mathematics 2 Communications in Combinatorics and Optimization 2 Advances in Combinatorics 1 American Mathematical Monthly 1 Journal of Mathematical Biology ...and 60 more Serials all top 5 Cited in 31 Fields 2,013 Combinatorics (05-XX) 207 Computer science (68-XX) 44 Operations research, mathematical programming (90-XX) 42 Convex and discrete geometry (52-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 26 Probability theory and stochastic processes (60-XX) 19 Order, lattices, ordered algebraic structures (06-XX) 12 Geometry (51-XX) 10 Information and communication theory, circuits (94-XX) 7 Mathematical logic and foundations (03-XX) 7 Number theory (11-XX) 5 General and overarching topics; collections (00-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 3 History and biography (01-XX) 3 Manifolds and cell complexes (57-XX) 3 Statistics (62-XX) 2 Group theory and generalizations (20-XX) 2 Partial differential equations (35-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Numerical analysis (65-XX) 2 Quantum theory (81-XX) 1 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Category theory; homological algebra (18-XX) 1 Functions of a complex variable (30-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Biology and other natural sciences (92-XX) 1 Mathematics education (97-XX) Citations by Year