×

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: 314 Publications since 1976
Co-Authors: 155 Co-Authors with 268 Joint Publications
4,638 Co-Co-Authors
all top 5

Co-Authors

46 single-authored
34 Borodin, Oleg Veniaminovich
18 Furedi, Zoltan
17 Kierstead, Henry A.
17 West, Douglas Brent
17 Yu, Gexin
15 Verstraëte, Jacques
15 Woodall, Douglas R.
14 Mubayi, Dhruv
14 Raspaud, André
14 Stiebitz, Michael
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 Jiang, Tao
5 Liu, Xujun
5 McConvey, Andrew
5 Yager, Derrek
5 Zirlin, Dara
4 Glebov, N. I.
4 Gould, Ronald J.
4 Kumbhat, Mohit
4 Prince, Noah
4 Xu, Jingwei
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 Nahvi, Mina
3 Stocker, Christopher J.
3 Talysheva, L. A.
3 Toft, Bjarne
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 Lavrov, Mikhail
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 Fleischner, Herbert J.
1 Glebov, Alekseĭ Nikolaevich
1 Gunderson, David S.
1 Gutin, Gregory Z.
1 Gyárfás, András
1 Hartke, Stephen G.
...and 55 more Co-Authors
all top 5

Serials

59 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 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 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

262 Publications have been cited 2,874 times in 1,765 Documents Cited by Year
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
129
1997
Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030
Kostochka, A. V.
100
1984
The total chromatic number of any multigraph with maximum degree five is at most seven. Zbl 0871.05023
Kostochka, A. V.
74
1996
On the minimum of the Hadwiger number for graphs with given mean degree of vertices. Zbl 0544.05037
Kostochka, A. V.
68
1982
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
47
1997
A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015
Kierstead, H. A.; Kostochka, A. V.
45
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.
45
1999
Note to the paper of Grünbaum on acyclic colorings. Zbl 0318.05103
Kostochka, A. V.; Mel’nikov, L. S.
43
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.
43
1977
Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044
Kostochka, A. V.; Sopena, E.; Zhu, Xuding
42
1997
The total coloring of a multigraph with maximal degree 4. Zbl 0411.05038
Kostochka, A. V.
41
1977
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
Covering and coloring polygon-circle graphs. Zbl 0871.05025
Kostochka, Alexandr; Kratochvíl, Jan
38
1997
Acyclic list 7-coloring of planar graphs. Zbl 1004.05029
Borodin, O. V.; Fon-Der Flaass, D. G.; Kostochka, A. V.; Raspaud, A.; Sopena, É.
37
2002
Acyclic 6-colouring of planar graphs. Zbl 0412.05043
Kostochka, A. V.
36
1976
Acyclic colouring of 1-planar graphs. Zbl 0996.05053
Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
33
2001
A list analogue of equitable coloring. Zbl 1031.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
31
2003
A fast algorithm for equitable coloring. Zbl 1224.05176
Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre
31
2010
On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061
Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin
30
2006
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
30
2015
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
29
2017
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
27
2014
Total colourings of planar graphs with large girth. Zbl 0886.05065
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
26
1998
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
26
2013
The colour theorems of Brooks and Gallai extended. Zbl 0871.05024
Kostochka, A. V.; Stiebitz, Michael; Wirth, B.
25
1996
Choosability conjectures and multicircuits. Zbl 0989.05041
Kostochka, Alexandr V.; Woodall, Douglas R.
25
2001
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
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
25
2014
Homomorphisms from sparse graphs with large girth. Zbl 1033.05037
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B.
24
2004
Variable degeneracy: Extensions of Brooks’ and Gallai’s theorems. Zbl 0949.05029
Borodin, O. V.; Kostochka, A. V.; Toft, B.
22
2000
Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115
Kostochka, Alexandr; Yancey, Matthew
22
2012
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
22
2014
Color-critical graphs and hypergraphs with few edges: a survey. Zbl 1094.05025
Kostochka, A.
21
2006
Coloring intersection graphs of geometric figures with a given clique number. Zbl 1064.05059
Kostochka, Alexandr
21
2004
On graphs with small Ramsey numbers. Zbl 0994.05094
Kostochka, A. V.; Rödl, V.
21
2001
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
20
2018
On \(K_{s,t}\)-minors in graphs with given average degree. Zbl 1171.05047
Kostochka, Alexandr; Prince, Noah
20
2008
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 uniform hypergraphs with few edges. Zbl 1205.05092
Kostochka, A. V.; Kumbhat, M.
19
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.
19
2011
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
18
2014
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
17
1998
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
17
2017
On domination in connected cubic graphs. Zbl 1077.05078
Kostochka, A. V.; Stodolsky, B. Y.
16
2005
On equitable \(\Delta\)-coloring of graphs with low average degree. Zbl 1086.05030
Kostochka, A. V.; Nakprasit, K.
16
2005
Strong chromatic index of subcubic planar multigraphs. Zbl 1321.05123
Kostochka, A. V.; Li, X.; Ruksasakchai, W.; Santana, M.; Wang, T.; Yu, G.
16
2016
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
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
16
2014
Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111
Kostochka, Alexandr; Yancey, Matthew
16
2014
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
16
2013
Equitable colorings of outerplanar graphs. Zbl 1009.05059
Kostochka, A. V.
15
2002
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
15
2019
On the chromatic number of set systems. Zbl 0984.05073
Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad
15
2001
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
15
2010
A class of constructions for Turan’s (3,4)-problem. Zbl 0502.05046
Kostochka, A. V.
15
1982
On a problem of G. O. H. Katona and T. Tarjan. Zbl 0463.05054
Györi, E.; Kostochka, A. V.
15
1979
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
15
2012
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
15
2018
Coloring uniform hypergraphs with few colors. Zbl 1031.05051
Kostochka, Alexandr
14
2004
An extremal problem for \(H\)-linked graphs. Zbl 1078.05042
Kostochka, Alexandr; Yu, Gexin
14
2005
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
Covering boxes by points. Zbl 0784.52011
Fon-Der-Flaass, D. G.; Kostochka, A. V.
13
1993
Equitable colourings of \(d\)-degenerate graphs. Zbl 1012.05063
Kostochka, A. V.; Nakprasit, K.
13
2003
A new lower bound on the number of edges in colour-critical graphs and hypergraphs. Zbl 1020.05028
Kostochka, Alexandr V.; Stiebitz, Michael
13
2003
Precoloring extensions of Brooks’ theorem. Zbl 1069.05031
Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B.
13
2005
On equitable coloring of \(d\)-degenerate graphs. Zbl 1082.05037
Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V.
13
2005
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.
13
2005
Efficient graph packing via game colouring. Zbl 1197.05118
Kierstead, H. A.; Kostochka, A. V.
13
2009
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
Graphs with maximum degreee 5 are acyclically 7-colorable. Zbl 1236.05083
Kostochka, Alexandr V.; Stocker, Christopher
13
2011
The structure of large intersecting families. Zbl 1358.05039
Kostochka, Alexandr; Mubayi, Dhruv
13
2017
Dominating sets in \(k\)-majority tournaments. Zbl 1094.05040
Alon, Noga; Brightwell, Graham; Kierstead, H. A.; Kostochka, A. V.; Winkler, Peter
12
2006
List edge chromatic number of graphs with large girth. Zbl 0766.05027
Kostochka, A. V.
12
1992
On Ramsey numbers of sparse graphs. Zbl 1062.05099
Kostochka, Alexandr; Sudakov, Benny
12
2003
The degree, density and chromatic number of graphs. Zbl 0459.05038
Kostochka, A. V.
12
1980
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
12
2018
Small topological complete subgraphs of “dense” graphs. Zbl 0643.05039
Kostochka, A.; Pyber, L.
11
1988
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
11
2015
Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture. Zbl 1240.05089
Kierstead, Henry A.; Kostochka, Alexandr V.
11
2010
On Ramsey numbers of uniform hypergraphs with given maximum degree. Zbl 1108.05064
Kostochka, A. V.; Rödl, V.
11
2006
Ore-type graph packing problems. Zbl 1122.05081
Kostochka, A. V.; Yu, G.
11
2007
On directed triangles in digraphs. Zbl 1157.05311
Hamburger, Peter; Haxell, Penny; Kostochka, Alexandr
11
2007
Extremal graph packing problems: Ore-type versus Dirac-type. Zbl 1182.05064
Kierstead, H. A.; Kostochka, A. V.; Yu, Gexin
11
2009
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 minimum degree implying that a graph is \(H\)-linked. Zbl 1127.05059
Gould, Ronald J.; Kostochka, Alexandr; Yu, Gexin
10
2006
On a theorem of Erdős, Rubin, and Taylor on choosability of complete bipartite graphs. Zbl 1005.05018
Kostochka, Alexandr
10
2002
Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032
Kostochka, A.; Nešetřil, J.; Smolíková, P.
10
2001
Dense graphs have \(K_{3,t}\) minors. Zbl 1216.05149
Kostochka, A. V.; Prince, N.
10
2010
An upper bound on the domination number of \(n\)-vertex connected cubic graphs. Zbl 1179.05083
Kostochka, A. V.; Stodolsky, B. Y.
10
2009
On the Corrádi-Hajnal theorem and a question of Dirac. Zbl 1350.05072
Kierstead, H. A.; Kostochka, A. V.; Yeager, E. C.
9
2017
Turán problems and shadows. II: Trees. Zbl 1350.05113
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
9
2017
The independent domination number of a cubic 3-connected graph can be much larger than its domination number. Zbl 0783.05062
Kostochka, A. V.
9
1993
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 graphs with small Ramsey numbers. II. Zbl 1063.05101
Kostochka, A. V.; Rödl, V.
9
2004
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
9
2017
On the number of edges in colour-critical graphs and hypergraphs. Zbl 0996.05046
Kostochka, A. V.; Stiebitz, M.
9
2000
On nice graphs. Zbl 0990.05058
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
9
2001
Injective edge-coloring of graphs with given maximum degree. Zbl 1466.05072
Kostochka, Alexandr; Raspaud, André; Xu, Jingwei
4
2021
On 2-defective DP-colorings of sparse graphs. Zbl 1458.05074
Kostochka, Alexandr; Xu, Jingwei
1
2021
Defective DP-colorings of sparse multigraphs. Zbl 1458.05071
Jing, Yifan; Kostochka, Alexandr; Ma, Fuhong; Sittitrai, Pongpat; Xu, Jingwei
1
2021
Partitioning ordered hypergraphs. Zbl 1448.05161
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
1
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
1
2021
On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153
Kostochka, Alexandr; Luo, Ruth
8
2020
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
3
2020
Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara
3
2020
Ordered and convex geometric trees with linear extremal function. Zbl 1447.05060
Füredi, Zoltán; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
3
2020
Fractional DP-colorings of sparse graphs. Zbl 07202752
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
2
2020
Tight paths in convex geometric hypergraphs. Zbl 1450.05059
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
2
2020
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs. Zbl 1433.05216
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
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
15
2019
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
8
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
2
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
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
20
2018
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
15
2018
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
12
2018
A Brooks-type result for sparse critical graphs. Zbl 1424.05090
Kostochka, Alexandr; Yancey, Matthew
7
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
Many cliques in \(H\)-free subgraphs of random graphs. Zbl 1401.05266
Alon, Noga; Kostochka, Alexandr; Shikhelman, Clara
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
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
29
2017
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
17
2017
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
The structure of large intersecting families. Zbl 1358.05039
Kostochka, Alexandr; Mubayi, Dhruv
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.
9
2017
Turán problems and shadows. II: Trees. Zbl 1350.05113
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
9
2017
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
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
5
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
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.
16
2016
Improper coloring of sparse graphs with a given girth. II: Constructions. Zbl 1333.05115
Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding
9
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; 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
7
2016
On the number of edges in a graph with no \((k + 1)\)-connected subgraphs. Zbl 1327.05179
Bernshteyn, Anton; Kostochka, Alexandr
4
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
30
2015
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
11
2015
A refinement of a result of Corrádi and Hajnal. Zbl 1374.05091
Kierstead, H. A.; Kostochka, A. V.
8
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
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
27
2014
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
25
2014
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
22
2014
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
18
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
16
2014
Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111
Kostochka, Alexandr; Yancey, Matthew
16
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
7
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
Maximum hypergraphs without regular subgraphs. Zbl 1292.05201
Kim, Jaehoon; Kostochka, Alexandr V.
4
2014
A new tool for proving Vizing’s theorem. Zbl 1288.05092
Kostochka, Alexandr
2
2014
\(K_{s,t}\) minors in \((s+t)\)-chromatic graphs. II. Zbl 1288.05091
Kostochka, A. V.
1
2014
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
26
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
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
16
2013
Equitable list coloring of graphs with bounded degree. Zbl 1276.05045
Kierstead, H. A.; Kostochka, A. V.
9
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
Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125
Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques
6
2013
On perfect packings in dense graphs. Zbl 1266.05115
Balogh, József; Kostochka, Alexandr; Treglown, Andrew
6
2013
On coloring of sparse graphs. Zbl 1381.05023
Kostochka, Alexandr; Yancey, Matthew
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
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
22
2012
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
15
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
9
2012
A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
7
2012
Graphs containing every 2-factor. Zbl 1256.05118
Kostochka, Alexandr V.; Yu, Gexin
7
2012
On \(K_{s,t}\)-minors in graphs with given average degree. II. Zbl 1336.05126
Kostochka, A. V.; Prince, N.
6
2012
Conflict-free colourings of uniform hypergraphs with few edges. Zbl 1247.05082
Kostochka, A.; Kumbhat, M.; Łuczak, T.
4
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.
19
2011
Graphs with maximum degreee 5 are acyclically 7-colorable. Zbl 1236.05083
Kostochka, Alexandr V.; Stocker, Christopher
13
2011
Hypergraph list coloring and Euclidean Ramsey theory. Zbl 1232.05146
Alon, Noga; Kostochka, Alexandr
5
2011
Large minors in graphs with given independence number. Zbl 1235.05132
Balogh, József; Kostochka, A. V.
5
2011
Ohba’s conjecture for graphs with independence number five. Zbl 1223.05077
Kostochka, Alexandr V.; Stiebitz, Michael; Woodall, Douglas R.
4
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
31
2010
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
15
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.
10
2010
Some constructive bounds on Ramsey numbers. Zbl 1200.05137
Kostochka, Alexandr; Pudlák, Pavel; Rödl, Vojtech
5
2010
Coloring uniform hypergraphs with small edge degrees. Zbl 1222.05067
Kostochka, Alexandr V.; Kumbhat, Mohit; Rödl, Vojtěch
5
2010
On \(K_{s,t}\) minors in \((s+t)\)-chromatic graphs. Zbl 1223.05076
Kostochka, A. V.
3
2010
Coloring uniform hypergraphs with few edges. Zbl 1205.05092
Kostochka, A. V.; Kumbhat, M.
19
2009
...and 162 more Documents
all top 5

Cited by 1,785 Authors

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

Cited in 147 Serials

333 Discrete Mathematics
138 Discrete Applied Mathematics
122 Journal of Combinatorial Theory. Series B
102 European Journal of Combinatorics
99 Graphs and Combinatorics
83 Journal of Graph Theory
74 The Electronic Journal of Combinatorics
54 SIAM Journal on Discrete Mathematics
46 Information Processing Letters
45 Combinatorica
42 Theoretical Computer Science
40 Discussiones Mathematicae. Graph Theory
35 Combinatorics, Probability and Computing
34 Journal of Combinatorial Optimization
23 Mathematical Notes
22 Random Structures & Algorithms
18 Journal of Combinatorial Theory. Series A
18 Discrete Mathematics, Algorithms and Applications
16 Acta Mathematica Sinica. English Series
13 Applied Mathematics and Computation
12 Sibirskie Èlektronnye Matematicheskie Izvestiya
11 Siberian Mathematical Journal
10 Journal of Mathematical Sciences (New York)
9 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
8 Science China. Mathematics
7 Israel Journal of Mathematics
7 Order
7 Algorithmica
7 Discrete & Computational Geometry
6 The Australasian Journal of Combinatorics
6 Doklady Mathematics
6 Journal of Discrete Algorithms
5 Acta Mathematicae Applicatae Sinica. English Series
5 Applied Mathematics Letters
5 Computer Science Review
4 Problems of Information Transmission
4 Advances in Mathematics
4 SIAM Journal on Computing
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 Journal of Combinatorial Designs
4 Opuscula Mathematica
4 Journal of Discrete Mathematical Sciences & Cryptography
4 Frontiers of Mathematics in China
4 AIMS Mathematics
3 Journal of Computer and System Sciences
3 Transactions of the American Mathematical Society
3 Computers & Operations Research
3 Annals of Operations Research
3 European Journal of Operational Research
3 Journal of Graph Algorithms and Applications
3 AKCE International Journal of Graphs and Combinatorics
3 Forum of Mathematics, Sigma
3 Proceedings of the Yerevan State University. Physical and Mathematical Sciences
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 IMRN. International Mathematics Research Notices
2 Discrete Mathematics and Applications
2 Designs, Codes and Cryptography
2 Computational Complexity
2 Filomat
2 Annals of Mathematics and Artificial Intelligence
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 RAIRO. Operations Research
2 Journal of Applied Mathematics and Computing
2 Central European Journal of Mathematics
2 Transactions on Combinatorics
2 Journal of Mathematics
2 Discrete Analysis
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 Canadian Journal of Mathematics
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 Ergodic Theory and Dynamical Systems
1 Bulletin of the Korean Mathematical Society
1 Acta Mathematica Hungarica
...and 47 more Serials

Citations by Year