×

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. V.; Kostochka, Alexandr; Kostochka, Alexandr V.; Kostochka, A.; Kostochka, Sasha; Kostochka, Alexander V.; Kostochka, Alexander; Kostocka, A. V.
External Links: MGP · Math-Net.Ru · dblp
Documents Indexed: 311 Publications since 1976
all top 5

Co-Authors

46 single-authored
34 Borodin, Oleg Veniaminovich
17 Furedi, Zoltan
17 Kierstead, Henry A.
17 West, Douglas Brent
17 Yu, Gexin
15 Woodall, Douglas R.
14 Raspaud, André
14 Stiebitz, Michael
14 Verstraëte, Jacques
13 Mubayi, Dhruv
12 Sopena, Éric
11 Luo, Ruth
10 Balogh, József
10 Ivanova, Anna Olegovna
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 Liu, Xujun
5 McConvey, Andrew
5 Yager, Derrek
5 Zirlin, Dara
4 Glebov, N. I.
4 Gould, Ronald J.
4 Jiang, Tao
4 Kumbhat, Mohit
4 Prince, Noah
3 Bollobás, Béla
3 Deuber, Walter A.
3 Haxell, Penny E.
3 Łuczak, Tomasz
3 Mel’nikov, Leonid S.
3 Nahvi, Mina
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 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 Gunderson, David S.
1 Gutin, Gregory Z.
1 Gyárfás, András
1 Hartke, Stephen G.
1 Hell, Pavol
1 Hilton, Anthony J. W.
...and 56 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 Discrete Applied Mathematics
6 SIAM Journal on Discrete 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 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,548 times in 1,551 Documents Cited by Year
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
120
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.
45
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.
43
1999
Note to the paper of Grünbaum on acyclic colorings. Zbl 0318.05103
Kostochka, A. V.; Mel’nikov, L. S.
42
1976
Acyclic colourings of planar graphs with large girth. Zbl 0940.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
39
1999
An Ore-type theorem on equitable coloring. Zbl 1127.05039
Kierstead, H. A.; Kostochka, A. V.
39
2008
Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044
Kostochka, A. V.; Sopena, E.; Zhu, Xuding
37
1997
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.
37
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, É.
36
2002
Acyclic 6-colouring of planar graphs. Zbl 0412.05043
Kostochka, A. V.
35
1976
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.
31
2001
A list analogue of equitable coloring. Zbl 1031.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
29
2003
On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061
Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin
29
2006
A fast algorithm for equitable coloring. Zbl 1224.05176
Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre
28
2010
Total colourings of planar graphs with large girth. Zbl 0886.05065
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
25
1998
The colour theorems of Brooks and Gallai extended. Zbl 0871.05024
Kostochka, A. V.; Stiebitz, Michael; Wirth, B.
24
1996
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
24
2015
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
23
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.
23
2013
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
22
2014
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
On graphs with small Ramsey numbers. Zbl 0994.05094
Kostochka, A. V.; Rödl, V.
20
2001
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
20
2017
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
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
Coloring intersection graphs of geometric figures with a given clique number. Zbl 1064.05059
Kostochka, Alexandr
19
2004
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
19
2014
Color-critical graphs and hypergraphs with few edges: a survey. Zbl 1094.05025
Kostochka, A.
19
2006
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
Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115
Kostochka, Alexandr; Yancey, Matthew
18
2012
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
17
2018
Variable degeneracy: Extensions of Brooks’ and Gallai’s theorems. Zbl 0949.05029
Borodin, O. V.; Kostochka, A. V.; Toft, B.
17
2000
Coloring uniform hypergraphs with few edges. Zbl 1205.05092
Kostochka, A. V.; Kumbhat, M.
17
2009
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.
16
2011
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
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
15
1998
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
On equitable \(\Delta\)-coloring of graphs with low average degree. Zbl 1086.05030
Kostochka, A. V.; Nakprasit, K.
15
2005
On a problem of G. O. H. Katona and T. Tarjan. Zbl 0463.05054
Györi, E.; Kostochka, A. V.
15
1979
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
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
14
2014
Strong chromatic index of subcubic planar multigraphs. Zbl 1321.05123
Kostochka, A. V.; Li, X.; Ruksasakchai, W.; Santana, M.; Wang, T.; Yu, G.
14
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
14
2014
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
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
13
2018
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
13
2019
An extremal problem for \(H\)-linked graphs. Zbl 1078.05042
Kostochka, Alexandr; Yu, Gexin
13
2005
On domination in connected cubic graphs. Zbl 1077.05078
Kostochka, A. V.; Stodolsky, B. Y.
13
2005
Coloring uniform hypergraphs with few colors. Zbl 1031.05051
Kostochka, Alexandr
13
2004
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
13
2017
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
13
2010
Covering boxes by points. Zbl 0784.52011
Fon-Der-Flaass, D. G.; Kostochka, A. V.
12
1993
Equitable colorings of outerplanar graphs. Zbl 1009.05059
Kostochka, A. V.
12
2002
Equitable colourings of \(d\)-degenerate graphs. Zbl 1012.05063
Kostochka, A. V.; Nakprasit, K.
12
2003
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
List edge chromatic number of graphs with large girth. Zbl 0766.05027
Kostochka, A. V.
12
1992
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
12
2012
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.
11
2005
A new lower bound on the number of edges in colour-critical graphs and hypergraphs. Zbl 1020.05028
Kostochka, Alexandr V.; Stiebitz, Michael
11
2003
Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring. Zbl 1248.05069
Kierstead, H. A.; Kostochka, A. V.
11
2012
Dominating sets in \(k\)-majority tournaments. Zbl 1094.05040
Alon, Noga; Brightwell, Graham; Kierstead, H. A.; Kostochka, A. V.; Winkler, Peter
11
2006
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
Graphs with maximum degreee 5 are acyclically 7-colorable. Zbl 1236.05083
Kostochka, Alexandr V.; Stocker, Christopher
11
2011
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
10
2018
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
Efficient graph packing via game colouring. Zbl 1197.05118
Kierstead, H. A.; Kostochka, A. V.
10
2009
On directed triangles in digraphs. Zbl 1157.05311
Hamburger, Peter; Haxell, Penny; Kostochka, Alexandr
10
2007
The degree, density and chromatic number of graphs. Zbl 0459.05038
Kostochka, A. V.
10
1980
On universal graphs for planar oriented graphs of a given girth. Zbl 0956.05041
Borodin, O. V.; Kostochka, A. V.; Nešetřil, J.; Raspaud, A.; Sopena, E.
9
1998
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
On a theorem of Erdős, Rubin, and Taylor on choosability of complete bipartite graphs. Zbl 1005.05018
Kostochka, Alexandr
9
2002
On graphs with small Ramsey numbers. II. Zbl 1063.05101
Kostochka, A. V.; Rödl, V.
9
2004
On the number of edges in colour-critical graphs and hypergraphs. Zbl 0996.05046
Kostochka, A. V.; Stiebitz, M.
9
2000
On minimum degree implying that a graph is \(H\)-linked. Zbl 1127.05059
Gould, Ronald J.; Kostochka, Alexandr; Yu, Gexin
9
2006
Small topological complete subgraphs of “dense” graphs. Zbl 0643.05039
Kostochka, A.; Pyber, L.
9
1988
On Ramsey numbers of uniform hypergraphs with given maximum degree. Zbl 1108.05064
Kostochka, A. V.; Rödl, V.
9
2006
Packing \(d\)-degenerate graphs. Zbl 1130.05046
Bollobás, Béla; Kostochka, Alexandr; Nakprasit, Kittikorn
9
2008
Oriented 5-coloring of sparse plane graphs. Zbl 1249.05112
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
9
2006
On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153
Kostochka, Alexandr; Luo, Ruth
8
2020
Equitable list coloring of graphs with bounded degree. Zbl 1276.05045
Kierstead, H. A.; Kostochka, A. V.
8
2013
Acyclic coloring of 1-planar graphs. Zbl 0931.05032
Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
8
1999
On nice graphs. Zbl 0990.05058
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
8
2001
Choosability with separation of complete multipartite graphs and hypergraphs. Zbl 1291.05063
Füredi, Zoltán; Kostochka, Alexandr; Kumbhat, Mohit
8
2014
Circular \((5,2)\)-coloring of sparse graphs. Zbl 1299.05115
Borodin, O. V.; Hartke, S. G.; Ivanova, A. O.; Kostochka, A. V.; West, D. B.
8
2008
Injective edge-coloring of graphs with given maximum degree. Zbl 1466.05072
Kostochka, Alexandr; Raspaud, André; Xu, Jingwei
1
2021
On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153
Kostochka, Alexandr; Luo, Ruth
8
2020
Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara
2
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
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
1
2020
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
13
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
6
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
17
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
2
2018
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
20
2017
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
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
8
2017
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
7
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 1462.05143
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.
14
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
On the number of edges in a graph with no \((k + 1)\)-connected subgraphs. Zbl 1327.05179
Bernshteyn, Anton; Kostochka, Alexandr
2
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
24
2015
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
7
2015
A refinement of a result of Corrádi and Hajnal. Zbl 1374.05091
Kierstead, H. A.; Kostochka, A. V.
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.
22
2014
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
19
2014
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
18
2014
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
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
14
2014
Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111
Kostochka, Alexandr; Yancey, Matthew
14
2014
Choosability with separation of complete multipartite graphs and hypergraphs. Zbl 1291.05063
Füredi, Zoltán; Kostochka, Alexandr; Kumbhat, Mohit
8
2014
Short proofs of coloring theorems on planar graphs. Zbl 1284.05090
Borodin, Oleg V.; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
6
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
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.
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.
23
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.
23
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
Equitable list coloring of graphs with bounded degree. Zbl 1276.05045
Kierstead, H. A.; Kostochka, A. V.
8
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
5
2013
Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125
Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques
4
2013
Coloring clean and \(K_4\)-free circle graphs. Zbl 1272.05052
Kostochka, Alexandr V.; Milans, Kevin G.
2
2013
On coloring of sparse graphs. Zbl 1381.05023
Kostochka, Alexandr; Yancey, Matthew
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
18
2012
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
12
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 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
On \(K_{s,t}\)-minors in graphs with given average degree. II. Zbl 1336.05126
Kostochka, A. V.; Prince, N.
4
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.
16
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
28
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
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
Induced subgraphs with distinct sizes. Zbl 1187.05049
Alon, Noga; Kostochka, A. V.
4
2009
Sizes of induced subgraphs of Ramsey graphs. Zbl 1194.05104
Alon, Noga; Balogh, József; Kostochka, Alexandr; Samotij, Wojciech
2
2009
...and 149 more Documents
all top 5

Cited by 1,587 Authors

106 Kostochka, Aleksandr Vasil’evich
61 Borodin, Oleg Veniaminovich
49 Ivanova, Anna Olegovna
49 Wu, Jian-Liang
46 Raspaud, André
34 Wang, Wei-Fan
30 Zhu, Xuding
29 Liu, Guizhen
27 Shabanov, Dmitry A.
27 Zhang, Xin
26 Yu, Gexin
25 Hou, Jianfeng
25 Kierstead, Henry A.
25 Ochem, Pascal
23 Sopena, Éric
22 Fox, Jacob
22 Sudakov, Benny
20 Chen, Min
20 Liu, Bin
20 Montassier, Mickaël
19 Pinlou, Alexandre
19 Wang, Guanghui
18 Henning, Michael Anthony
17 Alon, Noga M.
17 Kawarabayashi, Ken-ichi
17 Wang, Huijuan
15 Esperet, Louis
15 Kühn, Daniela
15 Nešetřil, Jaroslav
15 Osthus, Deryk
15 Stiebitz, Michael
14 Chandran, L. Sunil
14 Dvořák, Zdeněk
14 Mudrock, Jeffrey A.
14 Reed, Bruce Alan
14 West, Douglas Brent
13 Cranston, Daniel W.
13 Nakprasit, Kittikorn
13 Rabern, Landon
12 Kim, Seog-Jin
12 Mubayi, Dhruv
12 Wood, David Ronald
11 Choi, Ilkyoo
11 Conlon, David
11 Furedi, Zoltan
11 Wang, Yingqian
11 Wang, Yiqiao
11 Woodall, Douglas R.
10 Kaul, Hemanshu
10 Lih, Kowei
10 Treglown, Andrew
10 Tuza, Zsolt
10 Wu, Baoyindureng
9 Balogh, József
9 Gerbner, Dániel
9 Jendrol’, Stanislav
9 Lidický, Bernard
9 Mohar, Bojan
9 Rodl, Vojtech
9 Seymour, Paul D.
9 Thomas, Robin
9 Yancey, Matthew P.
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 Král’, Daniel
8 Liu, Runrun
8 Oum, Sang-Il
8 Sun, Lin
8 Thomassé, Stéphan
7 Kim, Jaehoon
7 Kohayakawa, Yoshiharu
7 Kozik, Jakub
7 Li, Jiaao
7 Luo, Ruth
7 Ma, Jie
7 Molla, Theodore
7 Ossona de Mendez, Patrice
7 Pach, János
7 Pelsmajer, Michael J.
7 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
7 Sen, Sagnik
7 Song, Zixia
7 Thomason, Andrew G.
7 Verstraëte, Jacques
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 Han, Jie
6 Havet, Frédéric
6 Hell, Pavol
6 Joret, Gwenaël
...and 1,487 more Authors
all top 5

Cited in 129 Serials

314 Discrete Mathematics
122 Discrete Applied Mathematics
111 Journal of Combinatorial Theory. Series B
96 European Journal of Combinatorics
87 Graphs and Combinatorics
83 Journal of Graph Theory
48 SIAM Journal on Discrete Mathematics
46 Information Processing Letters
38 Theoretical Computer Science
38 Combinatorica
35 Combinatorics, Probability and Computing
32 Discussiones Mathematicae. Graph Theory
31 Journal of Combinatorial Optimization
30 The Electronic Journal of Combinatorics
23 Mathematical Notes
22 Random Structures & Algorithms
18 Journal of Combinatorial Theory. Series A
15 Acta Mathematica Sinica. English Series
11 Applied Mathematics and Computation
11 Sibirskie Èlektronnye Matematicheskie Izvestiya
11 Discrete Mathematics, Algorithms and Applications
10 Siberian Mathematical Journal
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 The Australasian Journal of Combinatorics
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 Linear Algebra and its Applications
4 Journal of Combinatorial Designs
4 Opuscula Mathematica
4 Frontiers of Mathematics in China
3 Advances in Mathematics
3 Journal of Computer and System Sciences
3 SIAM Journal on Computing
3 Transactions of the American Mathematical Society
3 Advances in Applied Mathematics
3 International Journal of Computer Mathematics
3 AKCE International Journal of Graphs and Combinatorics
2 Bulletin of the Australian Mathematical Society
2 Periodica Mathematica Hungarica
2 Inventiones Mathematicae
2 Networks
2 Proceedings of the American Mathematical Society
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 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
2 Forum of Mathematics, Sigma
2 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
...and 29 more Serials

Citations by Year