×

zbMATH — the first resource for mathematics

Kostochka, Aleksandr Vasil’evich

Compute Distance To:
Author ID: kostochka.alexandr-v Recent zbMATH articles by "Kostochka, Aleksandr Vasil'evich"
Published as: Kostochka, A.; Kostochka, A. V.; Kostochka, Alexander; Kostochka, Alexander V.; Kostochka, Alexandr; Kostochka, Alexandr V.; Kostochka, Sasha; Kostocka, A. V.
External Links: MGP · Math-Net.Ru · dblp
Documents Indexed: 306 Publications since 1976
all top 5

Co-Authors

46 single-authored
34 Borodin, Oleg Veniaminovich
17 Kierstead, Henry A.
16 Furedi, Zoltan
16 West, Douglas Brent
16 Yu, Gexin
15 Woodall, Douglas R.
14 Raspaud, André
14 Stiebitz, Michael
14 Verstraëte, Jacques
13 Mubayi, Dhruv
12 Sopena, Éric
10 Balogh, József
10 Ivanova, Anna Olegovna
10 Luo, Ruth
10 Rodl, Vojtech
10 Zhu, Xuding
9 Yancey, Matthew P.
8 Alon, Noga M.
8 Nešetřil, Jaroslav
7 Fon-Der-Flaass, Dmitriĭ Germanovich
7 Nakprasit, Kittikorn
7 Sheikh, Naeem N.
6 Bernshteyn, Anton
6 Kim, Jaehoon
6 Kim, Seog-Jin
5 Böhme, Thomas
5 Győri, Ervin
5 Hamburger, Peter
5 McConvey, Andrew
5 Zirlin, Dara
4 Glebov, N. I.
4 Gould, Ronald J.
4 Jiang, Tao
4 Kumbhat, Mohit
4 Liu, Xujun
4 Prince, Noah
4 Yager, Derrek
3 Bollobás, Béla
3 Deuber, Walter A.
3 Haxell, Penny E.
3 Łuczak, Tomasz
3 Mel’nikov, Leonid S.
3 Stocker, Christopher J.
3 Talysheva, L. A.
3 Toft, Bjarne
3 Xu, Jingwei
2 Ageev, Aleksandr Aleksandrovich
2 Brightwell, Graham R.
2 Chen, Guantao
2 Choi, Ilkyoo
2 Erdős, Pál
2 Faudree, Ralph Jasper jun.
2 Katona, D.
2 Kaul, Hemanshu
2 Lavrov, Mikhail
2 Lesniak, Linda M.
2 Lidický, Bernard
2 Mazurov, Vladimir Danilovich
2 Molla, Theodore
2 Nahvi, Mina
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 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 Fleischner, Herbert J.
1 Glebov, Alekseĭ Nikolaevich
1 Göbel, Frits
1 Greenwell, Donald L.
1 Gunderson, David S.
1 Gutin, Gregory Z.
1 Gyárfás, András
1 Hartke, Stephen G.
1 Hell, Pavol
...and 58 more Co-Authors
all top 5

Serials

58 Discrete Mathematics
31 Journal of Graph Theory
25 Journal of Combinatorial Theory. Series B
22 European Journal of Combinatorics
17 Combinatorics, Probability and Computing
16 Combinatorica
13 Random Structures & Algorithms
12 Graphs and Combinatorics
10 Metody Diskretnogo Analiza
9 The Electronic Journal of Combinatorics
6 SIAM Journal on Discrete Mathematics
5 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
3 Mathematical Notes
3 Journal of Combinatorics
2 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 Israel Journal of Mathematics
1 Matematicheskie Zametki
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Acta Cybernetica
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 Translations. Series 2. American Mathematical Society
1 Ars Mathematica Contemporanea
1 Moscow Journal of Combinatorics and Number Theory
1 Advances in Combinatorics

Publications by Year

Citations contained in zbMATH Open

249 Publications have been cited 2,545 times in 1,523 Documents Cited by Year
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
118
1997
Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030
Kostochka, A. V.
82
1984
The total chromatic number of any multigraph with maximum degree five is at most seven. Zbl 0871.05023
Kostochka, A. V.
66
1996
On the minimum of the Hadwiger number for graphs with given mean degree of vertices. Zbl 0544.05037
Kostochka, A. V.
61
1982
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
46
1997
A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015
Kierstead, H. A.; Kostochka, A. V.
44
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.
44
1999
Note to the paper of Grünbaum on acyclic colorings. Zbl 0318.05103
Kostochka, A. V.; Mel’nikov, L. S.
43
1976
An Ore-type theorem on equitable coloring. Zbl 1127.05039
Kierstead, H. A.; Kostochka, A. V.
40
2008
Acyclic colourings of planar graphs with large girth. Zbl 0940.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
39
1999
Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044
Kostochka, A. V.; Sopena, E.; Zhu, Xuding
37
1997
Acyclic 6-colouring of planar graphs. Zbl 0412.05043
Kostochka, A. V.
37
1976
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.
36
1977
Acyclic list 7-coloring of planar graphs. Zbl 1004.05029
Borodin, O. V.; Fon-Der Flaass, D. G.; Kostochka, A. V.; Raspaud, A.; Sopena, É.
35
2002
The total coloring of a multigraph with maximal degree 4. Zbl 0411.05038
Kostochka, A. V.
35
1977
Covering and coloring polygon-circle graphs. Zbl 0871.05025
Kostochka, Alexandr; Kratochvíl, Jan
33
1997
Acyclic colouring of 1-planar graphs. Zbl 0996.05053
Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
29
2001
On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061
Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin
27
2006
A fast algorithm for equitable coloring. Zbl 1224.05176
Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre
26
2010
A list analogue of equitable coloring. Zbl 1031.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
26
2003
Total colourings of planar graphs with large girth. Zbl 0886.05065
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
26
1998
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
24
2015
The colour theorems of Brooks and Gallai extended. Zbl 0871.05024
Kostochka, A. V.; Stiebitz, Michael; Wirth, B.
24
1996
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.
23
2013
Homomorphisms from sparse graphs with large girth. Zbl 1033.05037
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B.
22
2004
Choosability conjectures and multicircuits. Zbl 0989.05041
Kostochka, Alexandr V.; Woodall, Douglas R.
22
2001
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
21
2014
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
21
2013
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
20
2017
On graphs with small Ramsey numbers. Zbl 0994.05094
Kostochka, A. V.; Rödl, V.
20
2001
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115
Kostochka, Alexandr; Yancey, Matthew
19
2012
Color-critical graphs and hypergraphs with few edges: a survey. Zbl 1094.05025
Kostochka, A.
19
2006
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
19
2003
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
18
2014
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
18
2014
On \(K_{s,t}\)-minors in graphs with given average degree. Zbl 1171.05047
Kostochka, Alexandr; Prince, Noah
18
2008
Coloring intersection graphs of geometric figures with a given clique number. Zbl 1064.05059
Kostochka, Alexandr
18
2004
Coloring uniform hypergraphs with few edges. Zbl 1205.05092
Kostochka, A. V.; Kumbhat, M.
17
2009
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
16
2018
On equitable \(\Delta\)-coloring of graphs with low average degree. Zbl 1086.05030
Kostochka, A. V.; Nakprasit, K.
16
2005
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
15
2013
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.
15
2011
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
15
2008
Oriented 5-coloring of sparse plane graphs. Zbl 1249.05112
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
15
2006
Variable degeneracy: Extensions of Brooks’ and Gallai’s theorems. Zbl 0949.05029
Borodin, O. V.; Kostochka, A. V.; Toft, B.
15
2000
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
15
1998
Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111
Kostochka, Alexandr; Yancey, Matthew
14
2014
Ore-type versions of Brooks’ theorem. Zbl 1198.05059
Kierstead, H. A.; Kostochka, A. V.
14
2009
Adapted list coloring of graphs and hypergraphs. Zbl 1170.05309
Kostochka, A. V.; Zhu, Xuding
14
2008
On the chromatic number of set systems. Zbl 0984.05073
Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad
14
2001
A class of constructions for Turan’s (3,4)-problem. Zbl 0502.05046
Kostochka, A. V.
14
1982
Degree, girth and chromatic number. Zbl 0383.05017
Kostochka, A. V.
14
1978
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
13
2018
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
13
2017
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
Strong chromatic index of subcubic planar multigraphs. Zbl 1321.05123
Kostochka, A. V.; Li, X.; Ruksasakchai, W.; Santana, M.; Wang, T.; Yu, G.
13
2016
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
13
2014
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
13
2014
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
13
2010
On domination in connected cubic graphs. Zbl 1077.05078
Kostochka, A. V.; Stodolsky, B. Y.
13
2005
An extremal problem for \(H\)-linked graphs. Zbl 1078.05042
Kostochka, Alexandr; Yu, Gexin
13
2005
Coloring uniform hypergraphs with few colors. Zbl 1031.05051
Kostochka, Alexandr
13
2004
On a problem of G. O. H. Katona and T. Tarjan. Zbl 0463.05054
Györi, E.; Kostochka, A. V.
13
1979
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
12
2019
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.
12
2005
On equitable coloring of \(d\)-degenerate graphs. Zbl 1082.05037
Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V.
12
2005
On Ramsey numbers of sparse graphs. Zbl 1062.05099
Kostochka, Alexandr; Sudakov, Benny
12
2003
A new lower bound on the number of edges in colour-critical graphs and hypergraphs. Zbl 1020.05028
Kostochka, Alexandr V.; Stiebitz, Michael
12
2003
Equitable colorings of outerplanar graphs. Zbl 1009.05059
Kostochka, A. V.
12
2002
Covering boxes by points. Zbl 0784.52011
Fon-Der-Flaass, D. G.; Kostochka, A. V.
12
1993
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
11
2012
Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring. Zbl 1248.05069
Kierstead, H. A.; Kostochka, A. V.
11
2012
Graphs with maximum degreee 5 are acyclically 7-colorable. Zbl 1236.05083
Kostochka, Alexandr V.; Stocker, Christopher
11
2011
Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture. Zbl 1240.05089
Kierstead, Henry A.; Kostochka, Alexandr V.
11
2010
Extremal graph packing problems: Ore-type versus Dirac-type. Zbl 1182.05064
Kierstead, H. A.; Kostochka, A. V.; Yu, Gexin
11
2009
Ore-type graph packing problems. Zbl 1122.05081
Kostochka, A. V.; Yu, G.
11
2007
Dominating sets in \(k\)-majority tournaments. Zbl 1094.05040
Alon, Noga; Brightwell, Graham; Kierstead, H. A.; Kostochka, A. V.; Winkler, Peter
11
2006
Equitable colourings of \(d\)-degenerate graphs. Zbl 1012.05063
Kostochka, A. V.; Nakprasit, K.
11
2003
List edge chromatic number of graphs with large girth. Zbl 0766.05027
Kostochka, A. V.
11
1992
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
10
2018
Efficient graph packing via game colouring. Zbl 1197.05118
Kierstead, H. A.; Kostochka, A. V.
10
2009
Packing \(d\)-degenerate graphs. Zbl 1130.05046
Bollobás, Béla; Kostochka, Alexandr; Nakprasit, Kittikorn
10
2008
On directed triangles in digraphs. Zbl 1157.05311
Hamburger, Peter; Haxell, Penny; Kostochka, Alexandr
10
2007
Precoloring extensions of Brooks’ theorem. Zbl 1069.05031
Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B.
10
2005
Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032
Kostochka, A.; Nešetřil, J.; Smolíková, P.
10
2001
The degree, density and chromatic number of graphs. Zbl 0459.05038
Kostochka, A. V.
10
1980
On \(K_{s,t}\)-minors in graphs with given average degree. II. Zbl 1336.05126
Kostochka, A. V.; Prince, N.
9
2012
On minimum degree implying that a graph is \(H\)-linked. Zbl 1127.05059
Gould, Ronald J.; Kostochka, Alexandr; Yu, Gexin
9
2006
On Ramsey numbers of uniform hypergraphs with given maximum degree. Zbl 1108.05064
Kostochka, A. V.; Rödl, V.
9
2006
On graphs with small Ramsey numbers. II. Zbl 1063.05101
Kostochka, A. V.; Rödl, V.
9
2004
On a theorem of Erdős, Rubin, and Taylor on choosability of complete bipartite graphs. Zbl 1005.05018
Kostochka, Alexandr
9
2002
On the number of edges in colour-critical graphs and hypergraphs. Zbl 0996.05046
Kostochka, A. V.; Stiebitz, M.
9
2000
The dimension of suborders of the Boolean lattice. Zbl 0806.06002
Brightwell, G. R.; Kierstead, H. A.; Kostochka, A. V.; Trotter, W. T.
9
1994
Small topological complete subgraphs of “dense” graphs. Zbl 0643.05039
Kostochka, A.; Pyber, L.
9
1988
On the Corrádi-Hajnal theorem and a question of Dirac. Zbl 1350.05072
Kierstead, H. A.; Kostochka, A. V.; Yeager, E. C.
8
2017
Improper coloring of sparse graphs with a given girth. II: Constructions. Zbl 1333.05115
Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding
8
2016
Choosability with separation of complete multipartite graphs and hypergraphs. Zbl 1291.05063
Füredi, Zoltán; Kostochka, Alexandr; Kumbhat, Mohit
8
2014
Graphs with chromatic number close to maximum degree. Zbl 1270.05043
Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael
8
2012
Dense graphs have \(K_{3,t}\) minors. Zbl 1216.05149
Kostochka, A. V.; Prince, N.
8
2010
On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153
Kostochka, Alexandr; Luo, Ruth
7
2020
Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara
2
2020
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
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
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
12
2019
DP-colorings of hypergraphs. Zbl 1414.05108
Bernshteyn, Anton; Kostochka, Alexandr
7
2019
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
5
2019
A variation of a theorem by Pósa. Zbl 1414.05156
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
2
2019
On 2-connected hypergraphs with no long cycles. Zbl 1427.05150
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
1
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
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
16
2018
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
13
2018
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
10
2018
A Brooks-type result for sparse critical graphs. Zbl 1424.05090
Kostochka, Alexandr; Yancey, Matthew
5
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
4
2018
Extensions of a theorem of Erdős on nonhamiltonian graphs. Zbl 1401.05156
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
3
2018
Strong edge-colorings of sparse graphs with large maximum degree. Zbl 1371.05076
Choi, Ilkyoo; Kim, Jaehoon; Kostochka, Alexandr V.; Raspaud, André
3
2018
Many cliques in \(H\)-free subgraphs of random graphs. Zbl 1401.05266
Alon, Noga; Kostochka, Alexandr; Shikhelman, Clara
1
2018
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
20
2017
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
13
2017
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
On the Corrádi-Hajnal theorem and a question of Dirac. Zbl 1350.05072
Kierstead, H. A.; Kostochka, A. V.; Yeager, E. C.
8
2017
The structure of large intersecting families. Zbl 1358.05039
Kostochka, Alexandr; Mubayi, Dhruv
7
2017
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
6
2017
Turán problems and shadows. II: Trees. Zbl 1350.05113
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
6
2017
Sharpening an ore-type version of the Corrádi-Hajnal theorem. Zbl 06822588
Kierstead, H. A.; Kostochka, A. V.; Molla, T.; Yeager, E. C.
5
2017
A stability version for a theorem of Erdős on nonhamiltonian graphs. Zbl 1369.05118
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
5
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
5
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.
13
2016
Improper coloring of sparse graphs with a given girth. II: Constructions. Zbl 1333.05115
Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding
8
2016
Stability in the Erdős-Gallai theorems on cycles and paths. Zbl 1348.05105
Füredi, Zoltán; Kostochka, Alexandr; Verstraëte, Jacques
6
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
6
2016
Toward Żak’s conjecture on graph packing. Zbl 1350.05137
Gyori, Ervin; Kostochka, Alexandr; McConvey, Andrew; Yager, Derrek
3
2016
On the number of edges in a graph with no \((k + 1)\)-connected subgraphs. Zbl 1327.05179
Bernshteyn, Anton; Kostochka, Alexandr
2
2016
On a packing problem of Alon and Yuster. Zbl 1339.05317
Kostochka, A. V.; McConvey, A.; Yager, D.
1
2016
A list version of graph packing. Zbl 1337.05086
Gyori, Ervin; Kostochka, Alexandr; McConvey, Andrew; Yager, Derrek
1
2016
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
24
2015
A refinement of a result of Corrádi and Hajnal. Zbl 1374.05091
Kierstead, H. A.; Kostochka, A. V.
7
2015
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
7
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.
2
2015
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
21
2014
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
18
2014
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
18
2014
Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111
Kostochka, Alexandr; Yancey, Matthew
14
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
13
2014
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
13
2014
Choosability with separation of complete multipartite graphs and hypergraphs. Zbl 1291.05063
Füredi, Zoltán; Kostochka, Alexandr; Kumbhat, Mohit
8
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
6
2014
Short proofs of coloring theorems on planar graphs. Zbl 1284.05090
Borodin, Oleg V.; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
6
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
A new tool for proving Vizing’s theorem. Zbl 1288.05092
Kostochka, Alexandr
2
2014
Maximum hypergraphs without regular subgraphs. Zbl 1292.05201
Kim, Jaehoon; Kostochka, Alexandr V.
2
2014
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.
23
2013
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
21
2013
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
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
15
2013
Decomposition of Cartesian products of regular graphs into isomorphic trees. Zbl 1290.05108
Jao, Kyle F.; Kostochka, Alexandr V.; West, Douglas B.
6
2013
On perfect packings in dense graphs. Zbl 1266.05115
Balogh, József; Kostochka, Alexandr; Treglown, Andrew
6
2013
Equitable list coloring of graphs with bounded degree. Zbl 1276.05045
Kierstead, H. A.; Kostochka, A. V.
5
2013
Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125
Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques
4
2013
On coloring of sparse graphs. Zbl 1381.05023
Kostochka, Alexandr; Yancey, Matthew
3
2013
Coloring clean and \(K_4\)-free circle graphs. Zbl 1272.05052
Kostochka, Alexandr V.; Milans, Kevin G.
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
19
2012
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
11
2012
Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring. Zbl 1248.05069
Kierstead, H. A.; Kostochka, A. V.
11
2012
On \(K_{s,t}\)-minors in graphs with given average degree. II. Zbl 1336.05126
Kostochka, A. V.; Prince, N.
9
2012
Graphs with chromatic number close to maximum degree. Zbl 1270.05043
Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael
8
2012
Graphs containing every 2-factor. Zbl 1256.05118
Kostochka, Alexandr V.; Yu, Gexin
7
2012
A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
7
2012
Conflict-free colourings of uniform hypergraphs with few edges. Zbl 1247.05082
Kostochka, A.; Kumbhat, M.; Łuczak, T.
3
2012
Dense uniform hypergraphs have high list chromatic number. Zbl 1244.05156
Alon, Noga; Kostochka, Alexandr
3
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.
15
2011
Graphs with maximum degreee 5 are acyclically 7-colorable. Zbl 1236.05083
Kostochka, Alexandr V.; Stocker, Christopher
11
2011
Hypergraph list coloring and Euclidean Ramsey theory. Zbl 1232.05146
Alon, Noga; Kostochka, Alexandr
5
2011
Ohba’s conjecture for graphs with independence number five. Zbl 1223.05077
Kostochka, Alexandr V.; Stiebitz, Michael; Woodall, Douglas R.
4
2011
Large minors in graphs with given independence number. Zbl 1235.05132
Balogh, József; Kostochka, A. V.
3
2011
Minors in graphs with high chromatic number. Zbl 1223.05292
Böhme, Thomas; Kostochka, Alexandr; Thomason, Andrew
1
2011
A fast algorithm for equitable coloring. Zbl 1224.05176
Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre
26
2010
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
13
2010
Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture. Zbl 1240.05089
Kierstead, Henry A.; Kostochka, Alexandr V.
11
2010
Dense graphs have \(K_{3,t}\) minors. Zbl 1216.05149
Kostochka, A. V.; Prince, N.
8
2010
Coloring uniform hypergraphs with small edge degrees. Zbl 1222.05067
Kostochka, Alexandr V.; Kumbhat, Mohit; Rödl, Vojtěch
5
2010
Some constructive bounds on Ramsey numbers. Zbl 1200.05137
Kostochka, Alexandr; Pudlák, Pavel; Rödl, Vojtech
4
2010
On \(K_{s,t}\) minors in \((s+t)\)-chromatic graphs. Zbl 1223.05076
Kostochka, A. V.
2
2010
Coloring uniform hypergraphs with few edges. Zbl 1205.05092
Kostochka, A. V.; Kumbhat, M.
17
2009
Ore-type versions of Brooks’ theorem. Zbl 1198.05059
Kierstead, H. A.; Kostochka, A. V.
14
2009
Extremal graph packing problems: Ore-type versus Dirac-type. Zbl 1182.05064
Kierstead, H. A.; Kostochka, A. V.; Yu, Gexin
11
2009
Efficient graph packing via game colouring. Zbl 1197.05118
Kierstead, H. A.; Kostochka, A. V.
10
2009
An upper bound on the domination number of \(n\)-vertex connected cubic graphs. Zbl 1179.05083
Kostochka, A. V.; Stodolsky, B. Y.
8
2009
Decompositions of quadrangle-free planar graphs. Zbl 1181.05034
Borodin, Oleg V.; Ivanova, Anna O.; Kostochka, Alexandr V.; Sheikh, Naeem N.
6
2009
A new bound on the domination number of connected cubic graphs. Zbl 1299.05252
Kostochka, A. V.; Stocker, Christopher
5
2009
The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039
Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael
5
2009
Induced subgraphs with distinct sizes. Zbl 1187.05049
Alon, Noga; Kostochka, A. V.
4
2009
Planar graphs decomposable into a forest and a matching. Zbl 1221.05070
Borodin, Oleg V.; Ivanova, Anna O.; Kostochka, Alexandr V.; Sheikh, Naeem N.
4
2009
Sizes of induced subgraphs of Ramsey graphs. Zbl 1194.05104
Alon, Noga; Balogh, József; Kostochka, Alexandr; Samotij, Wojciech
2
2009
Ore-type conditions implying 2-factors consisting of short cycles. Zbl 1213.05213
Kostochka, Alexandr V.; Yu, Gexin
2
2009
...and 149 more Documents
all top 5

Cited by 1,592 Authors

106 Kostochka, Aleksandr Vasil’evich
62 Borodin, Oleg Veniaminovich
49 Ivanova, Anna Olegovna
49 Wu, Jian-Liang
47 Raspaud, André
33 Wang, Wei-Fan
29 Liu, Guizhen
29 Zhu, Xuding
27 Shabanov, Dmitry A.
26 Zhang, Xin
25 Hou, Jianfeng
25 Kierstead, Henry A.
25 Yu, Gexin
24 Ochem, Pascal
23 Sopena, Éric
22 Fox, Jacob
21 Chen, Min
21 Sudakov, Benny
20 Liu, Bin
20 Montassier, Mickaël
19 Pinlou, Alexandre
19 Wang, Guanghui
18 Kawarabayashi, Ken-ichi
17 Henning, Michael Anthony
17 Wang, Huijuan
16 Alon, Noga M.
15 Esperet, Louis
15 Kühn, Daniela
15 Nešetřil, Jaroslav
15 Osthus, Deryk
15 West, Douglas Brent
14 Chandran, L. Sunil
14 Reed, Bruce Alan
14 Stiebitz, Michael
13 Dvořák, Zdeněk
13 Nakprasit, Kittikorn
13 Rabern, Landon
12 Cranston, Daniel W.
12 Kim, Seog-Jin
12 Wood, David Ronald
11 Choi, Ilkyoo
11 Conlon, David
11 Furedi, Zoltan
11 Mubayi, Dhruv
11 Mudrock, Jeffrey A.
11 Wang, Yingqian
11 Woodall, Douglas R.
10 Lidický, Bernard
10 Mohar, Bojan
10 Treglown, Andrew
10 Tuza, Zsolt
10 Wang, Yiqiao
9 Gerbner, Dániel
9 Jendrol’, Stanislav
9 Kaul, Hemanshu
9 Lih, Kowei
9 Rodl, Vojtech
9 Seymour, Paul D.
9 Wu, Baoyindureng
8 Balogh, József
8 Bollobás, Béla
8 Brešar, Boštjan
8 Cai, Jiansheng
8 Chang, Gerard Jennhwa
8 Ferrara, Michael J.
8 Győri, Ervin
8 Kang, Ross J.
8 Kohayakawa, Yoshiharu
8 Liu, Runrun
8 Oum, Sang-Il
8 Thomassé, Stéphan
8 Yancey, Matthew P.
7 Han, Jie
7 Jiang, Tao
7 Kim, Jaehoon
7 Kozik, Jakub
7 Li, Jiaao
7 Luo, Ruth
7 Molla, Theodore
7 Ossona de Mendez, Patrice
7 Pach, János
7 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
7 Sen, Sagnik
7 Song, Zixia
7 Sun, Lin
7 Thomas, Robin
7 Thomason, Andrew G.
7 Walczak, Bartosz
7 Wang, Bing
6 Bonamy, Marthe
6 Bu, Yuehua
6 Bujtás, Csilla
6 Cameron, Kathie
6 de Figueiredo, Celina M. Herrera
6 Havet, Frédéric
6 Hell, Pavol
6 Joret, Gwenaël
6 Král’, Daniel
6 Luo, Rong
6 Ma, Jie
...and 1,492 more Authors
all top 5

Cited in 125 Serials

315 Discrete Mathematics
119 Discrete Applied Mathematics
110 Journal of Combinatorial Theory. Series B
93 European Journal of Combinatorics
86 Graphs and Combinatorics
83 Journal of Graph Theory
47 Information Processing Letters
45 SIAM Journal on Discrete Mathematics
38 Theoretical Computer Science
38 Combinatorica
35 Combinatorics, Probability and Computing
32 Discussiones Mathematicae. Graph Theory
31 Journal of Combinatorial Optimization
28 The Electronic Journal of Combinatorics
23 Mathematical Notes
22 Random Structures & Algorithms
18 Journal of Combinatorial Theory. Series A
13 Acta Mathematica Sinica. English Series
11 Applied Mathematics and Computation
11 Discrete Mathematics, Algorithms and Applications
10 Siberian Mathematical Journal
10 Sibirskie Èlektronnye Matematicheskie Izvestiya
9 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
8 Science China. Mathematics
7 Israel Journal of Mathematics
7 Algorithmica
7 Discrete & Computational Geometry
7 Journal of Mathematical Sciences (New York)
6 Order
6 Doklady Mathematics
6 Journal of Discrete Algorithms
5 Applied Mathematics Letters
5 Computer Science Review
4 Problems of Information Transmission
4 Acta Mathematicae Applicatae Sinica. English Series
4 Information and Computation
4 Science in China. Series A
4 Computational Geometry
4 Aequationes Mathematicae
4 The Australasian Journal of Combinatorics
4 Journal of Combinatorial Designs
4 Frontiers of Mathematics in China
3 Advances in Mathematics
3 SIAM Journal on Computing
3 Transactions of the American Mathematical Society
3 International Journal of Computer Mathematics
3 Opuscula Mathematica
2 Bulletin of the Australian Mathematical Society
2 Periodica Mathematica Hungarica
2 Inventiones Mathematicae
2 Journal of Computer and System Sciences
2 Networks
2 Proceedings of the American Mathematical Society
2 Advances in Applied Mathematics
2 Operations Research Letters
2 Computers & Operations Research
2 Annals of Operations Research
2 Discrete Mathematics and Applications
2 European Journal of Operational Research
2 Linear Algebra and its Applications
2 Computational Complexity
2 Annals of Mathematics and Artificial Intelligence
2 Journal of Graph Algorithms and Applications
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 RAIRO. Operations Research
2 Central European Journal of Mathematics
1 American Mathematical Monthly
1 Journal of Mathematical Biology
1 Journal of Statistical Physics
1 Russian Mathematical Surveys
1 Beiträge zur Algebra und Geometrie
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Annales de l’Institut Fourier
1 Bulletin of the London Mathematical Society
1 Czechoslovak Mathematical Journal
1 Duke Mathematical Journal
1 Information Sciences
1 Journal of Geometry
1 Journal of the London Mathematical Society. Second Series
1 Journal of Soviet Mathematics
1 Proceedings of the Japan Academy. Series A
1 Proceedings of the London Mathematical Society. Third Series
1 Quaestiones Mathematicae
1 Studies in Applied Mathematics
1 Bulletin of the Korean Mathematical Society
1 Acta Mathematica Hungarica
1 Bulletin of the Iranian Mathematical Society
1 Revista Matemática Iberoamericana
1 Journal of the American Mathematical Society
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Designs, Codes and Cryptography
1 Geometric and Functional Analysis. GAFA
1 SIAM Journal on Mathematical Analysis
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Distributed Computing
1 Mathematical Programming. Series A. Series B
1 Archives of Control Sciences
1 Journal of Difference Equations and Applications
1 Sbornik: Mathematics
...and 25 more Serials

Citations by Year