×

Kostochka, Aleksandr Vasil’evich

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
all top 5

Co-Authors

46 single-authored
34 Borodin, Oleg Veniaminovich
22 Furedi, Zoltan
22 West, Douglas Brent
18 Kierstead, Henry A.
18 Luo, Ruth
18 Verstraëte, Jacques
17 Mubayi, Dhruv
17 Yu, Gexin
15 Stiebitz, Michael
15 Woodall, Douglas R.
14 Raspaud, André
12 Balogh, József
12 Sopena, Éric
11 Zhu, Xuding
11 Zirlin, Dara
10 Ivanova, Anna Olegovna
10 Rodl, Vojtech
10 Yancey, Matthew P.
8 Alon, Noga
8 Jiang, Tao
8 Kim, Jaehoon
8 Nešetřil, Jaroslav
7 Bernshteyn, Anton
7 Fon-Der-Flaass, Dmitriĭ Germanovich
7 Kim, Seog-Jin
7 Liu, Xujun
7 Nahvi, Mina
7 Nakprasit, Kittikorn
7 Sheikh, Naeem N.
6 McCourt, Grace
6 Xu, Jingwei
5 Böhme, Thomas
5 Győri, Ervin
5 Hamburger, Peter
5 Kumbhat, Mohit
5 Lavrov, Mikhail
5 McConvey, Andrew
5 Yager, Derrek
4 Glebov, N. I.
4 Gould, Ronald J.
4 Prince, Noah
3 Ageev, Aleksandr Aleksandrovich
3 Bollobás, Béla
3 Deuber, Walter A.
3 Haxell, Penny E.
3 Łuczak, Tomasz
3 Mel’nikov, Leonid S.
3 O, Suil
3 Stocker, Christopher J.
3 Talysheva, L. A.
3 Toft, Bjarne
3 Xiang, Zimu
2 Brightwell, Graham R.
2 Chen, Guantao
2 Choi, Ilkyoo
2 Erdős, Pál
2 Faudree, Ralph Jasper jun.
2 Jing, Yifan
2 Katona, D.
2 Kaul, Hemanshu
2 Lesniak, Linda M.
2 Lidický, Bernard
2 Ma, Fuhong
2 Mazurov, Vladimir Danilovich
2 Molla, Theodore
2 Pemmaraju, Sriram V.
2 Pykh, Ya.
2 Reiniger, Benjamin M.
2 Ryjáček, Zdeněk
2 Saito, Akira
2 Sapozhenko, Aleksandr Antonovich
2 Schelp, Richard Herbert
2 Schiermeyer, Ingo
2 Stechkin, Boris Sergeevich
2 Stodolsky, B. Y.
2 Sudakov, Benny
2 Szigeti, Zoltán
2 Tashkinov, V. A.
2 Thomason, Andrew G.
2 Thomassé, Stéphan
2 Tulaj, N. A.
2 Weber, Karl F. E.
2 Yeager, Elyse C.
1 Akbari, Saieed
1 Albertson, Michael O.
1 Alzohairi, Mohammad
1 Arizumi, Nana
1 Asratian, Armen S.
1 Avgustinovich, Sergeĭ Vladimirovich
1 Axenovich, Maria A.
1 Balister, Paul N.
1 Broersma, Hajo J.
1 Chandran, L. Sunil
1 Chen, Min
1 Cropper, Mathew Maurice
1 Dvořák, Zdeněk
1 Eaton, Nancy
1 English, Sean
1 Fleischner, Herbert J.
1 Glebov, Alekseĭ Nikolaevich
...and 65 more Co-Authors
all top 5

Serials

62 Discrete Mathematics
33 Journal of Graph Theory
25 Journal of Combinatorial Theory. Series B
23 European Journal of Combinatorics
18 Combinatorics, Probability and Computing
16 Combinatorica
13 Random Structures & Algorithms
12 Graphs and Combinatorics
10 Metody Diskretnogo Analiza
10 The Electronic Journal of Combinatorics
7 SIAM Journal on Discrete Mathematics
6 Discrete Applied Mathematics
5 Journal of Combinatorial Theory. Series A
5 Order
5 Discussiones Mathematicae. Graph Theory
4 Sibirskiĭ Zhurnal Issledovaniya Operatsiĭ
4 Sibirskie Èlektronnye Matematicheskie Izvestiya
4 Journal of Combinatorics
3 Mathematical Notes
3 Siberian Mathematical Journal
2 Soviet Mathematics. Doklady
2 Discrete Mathematics and Applications
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
2 Kombinatornyĭ Analiz
1 Acta Mathematica Academiae Scientiarum Hungaricae
1 IEEE Transactions on Information Theory
1 Israel Journal of Mathematics
1 Matematicheskie Zametki
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Acta Cybernetica
1 Canadian Journal of Mathematics
1 Journal of the London Mathematical Society. Second Series
1 Proceedings of the American Mathematical Society
1 Theoretical Computer Science
1 Discrete & Computational Geometry
1 Mathematica Pannonica
1 Siberian Advances in Mathematics
1 Congressus Numerantium
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Arab Journal of Mathematical Sciences
1 Taiwanese Journal of Mathematics
1 AKCE International Journal of Graphs and Combinatorics
1 Pure and Applied Mathematics Quarterly
1 Translations. Series 2. American Mathematical Society
1 Ars Mathematica Contemporanea
1 Moscow Journal of Combinatorics and Number Theory
1 Advances in Combinatorics

Publications by Year

Citations contained in zbMATH Open

278 Publications have been cited 3,448 times in 2,106 Documents Cited by Year
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
137
1997
Lower bound of the Hadwiger number of graphs by their average degree. Zbl 0555.05030
Kostochka, A. V.
125
1984
On the minimum of the Hadwiger number for graphs with given mean degree of vertices. Zbl 0544.05037
Kostochka, A. V.
85
1982
The total chromatic number of any multigraph with maximum degree five is at most seven. Zbl 0871.05023
Kostochka, A. V.
80
1996
On an upper bound of the graph’s chromatic number, depending on the graph’s degree and density. Zbl 0336.05104
Borodin, O. V.; Kostochka, A. V.
61
1977
A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015
Kierstead, H. A.; Kostochka, A. V.
52
2008
On the maximum average degree and the oriented chromatic number of a graph. Zbl 0932.05033
Borodin, O. V.; Kostochka, A. V.; Nešetřil, Jaroslav; Raspaud, A.; Sopena, E.
50
1999
Covering and coloring polygon-circle graphs. Zbl 0871.05025
Kostochka, Alexandr; Kratochvíl, Jan
50
1997
Total colorings of planar graphs with large maximum degree. Zbl 0883.05053
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
50
1997
Acyclic and oriented chromatic numbers of graphs. Zbl 0873.05044
Kostochka, A. V.; Sopena, E.; Zhu, Xuding
49
1997
The total coloring of a multigraph with maximal degree 4. Zbl 0411.05038
Kostochka, A. V.
45
1977
Note to the paper of Grünbaum on acyclic colorings. Zbl 0318.05103
Kostochka, A. V.; Mel’nikov, L. S.
44
1976
An Ore-type theorem on equitable coloring. Zbl 1127.05039
Kierstead, H. A.; Kostochka, A. V.
44
2008
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
41
2017
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
41
2015
Acyclic colourings of planar graphs with large girth. Zbl 0940.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
40
1999
Acyclic colouring of 1-planar graphs. Zbl 0996.05053
Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
39
2001
Acyclic 6-colouring of planar graphs. Zbl 0412.05043
Kostochka, A. V.
39
1976
Acyclic list 7-coloring of planar graphs. Zbl 1004.05029
Borodin, O. V.; Fon-Der Flaass, D. G.; Kostochka, A. V.; Raspaud, A.; Sopena, É.
38
2002
A fast algorithm for equitable coloring. Zbl 1224.05176
Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre
35
2010
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
35
2014
A list analogue of equitable coloring. Zbl 1031.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
33
2003
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
33
2014
On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061
Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin
32
2006
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
30
2013
Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115
Kostochka, Alexandr; Yancey, Matthew
29
2012
Variable degeneracy: Extensions of Brooks’ and Gallai’s theorems. Zbl 0949.05029
Borodin, O. V.; Kostochka, A. V.; Toft, B.
29
2000
Homomorphisms from sparse graphs with large girth. Zbl 1033.05037
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B.
28
2004
Total colourings of planar graphs with large girth. Zbl 0886.05065
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
27
1998
Coloring intersection graphs of geometric figures with a given clique number. Zbl 1064.05059
Kostochka, Alexandr
27
2004
The colour theorems of Brooks and Gallai extended. Zbl 0871.05024
Kostochka, A. V.; Stiebitz, Michael; Wirth, B.
27
1996
Choosability conjectures and multicircuits. Zbl 0989.05041
Kostochka, Alexandr V.; Woodall, Douglas R.
26
2001
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
25
2018
Describing 3-paths in normal plane maps. Zbl 1280.05026
Borodin, O. V.; Ivanova, A. O.; Jensen, T. R.; Kostochka, A. V.; Yancey, M. P.
25
2013
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
24
2014
Strong chromatic index of subcubic planar multigraphs. Zbl 1321.05123
Kostochka, A. V.; Li, X.; Ruksasakchai, W.; Santana, M.; Wang, T.; Yu, G.
23
2016
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
23
2014
On graphs with small Ramsey numbers. Zbl 0994.05094
Kostochka, A. V.; Rödl, V.
22
2001
Color-critical graphs and hypergraphs with few edges: a survey. Zbl 1094.05025
Kostochka, A.
22
2006
On \(K_{s,t}\)-minors in graphs with given average degree. Zbl 1171.05047
Kostochka, Alexandr; Prince, Noah
22
2008
Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1. Zbl 1232.05073
Borodin, O. V.; Kostochka, A. V.
21
2011
Degree conditions for \(k\)-ordered Hamiltonian graphs. Zbl 1014.05045
Faudree, Ralph J.; Gould, Ronald. J.; Kostochka, Alexandr V.; Lesniak, Linda; Schiermeyer, Ingo; Saito, Akira
21
2003
On domination in connected cubic graphs. Zbl 1077.05078
Kostochka, A. V.; Stodolsky, B. Y.
21
2005
The degree, density and chromatic number of graphs. Zbl 0459.05038
Kostochka, A. V.
21
1980
Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111
Kostochka, Alexandr; Yancey, Matthew
21
2014
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
21
2017
Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs. Zbl 1297.05083
Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding
20
2014
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
20
2013
Coloring uniform hypergraphs with few edges. Zbl 1205.05092
Kostochka, A. V.; Kumbhat, M.
20
2009
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
20
2018
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
19
2019
A class of constructions for Turan’s (3,4)-problem. Zbl 0502.05046
Kostochka, A. V.
18
1982
On equitable \(\Delta\)-coloring of graphs with low average degree. Zbl 1086.05030
Kostochka, A. V.; Nakprasit, K.
18
2005
Efficient graph packing via game colouring. Zbl 1197.05118
Kierstead, H. A.; Kostochka, A. V.
17
2009
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
17
1998
Adapted list coloring of graphs and hypergraphs. Zbl 1170.05309
Kostochka, A. V.; Zhu, Xuding
17
2008
Equitable colorings of outerplanar graphs. Zbl 1009.05059
Kostochka, A. V.
17
2002
Decomposition of sparse graphs into forests and a graph with bounded degree. Zbl 1276.05092
Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Wu, Hehui; Zhu, Xuding
17
2013
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
17
2012
Decomposing a planar graph with girth 9 into a forest and a matching. Zbl 1144.05019
Borodin, Oleg V.; Kostochka, Alexandr V.; Sheikh, Naeem N.; Yu, Gexin
16
2008
On the chromatic number of set systems. Zbl 0984.05073
Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad
16
2001
An extremal problem for \(H\)-linked graphs. Zbl 1078.05042
Kostochka, Alexandr; Yu, Gexin
16
2005
Ore-type versions of Brooks’ theorem. Zbl 1198.05059
Kierstead, H. A.; Kostochka, A. V.
16
2009
Covering boxes by points. Zbl 0784.52011
Fon-Der-Flaass, D. G.; Kostochka, A. V.
16
1993
The structure of large intersecting families. Zbl 1358.05039
Kostochka, Alexandr; Mubayi, Dhruv
16
2017
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
16
2010
Graphs with chromatic number close to maximum degree. Zbl 1270.05043
Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael
15
2012
On equitable coloring of \(d\)-degenerate graphs. Zbl 1082.05037
Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V.
15
2005
Equitable colourings of \(d\)-degenerate graphs. Zbl 1012.05063
Kostochka, A. V.; Nakprasit, K.
15
2003
Dominating sets in \(k\)-majority tournaments. Zbl 1094.05040
Alon, Noga; Brightwell, Graham; Kierstead, H. A.; Kostochka, A. V.; Winkler, Peter
15
2006
On a problem of G. O. H. Katona and T. Tarjan. Zbl 0463.05054
Györi, E.; Kostochka, A. V.
15
1979
A new lower bound on the number of edges in colour-critical graphs and hypergraphs. Zbl 1020.05028
Kostochka, Alexandr V.; Stiebitz, Michael
15
2003
Stability in the Erdős-Gallai theorems on cycles and paths. Zbl 1348.05105
Füredi, Zoltán; Kostochka, Alexandr; Verstraëte, Jacques
15
2016
Small topological complete subgraphs of “dense” graphs. Zbl 0643.05039
Kostochka, A.; Pyber, L.
14
1988
Graphs with maximum degreee 5 are acyclically 7-colorable. Zbl 1236.05083
Kostochka, Alexandr V.; Stocker, Christopher
14
2011
Precoloring extensions of Brooks’ theorem. Zbl 1069.05031
Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B.
14
2005
Coloring uniform hypergraphs with few colors. Zbl 1031.05051
Kostochka, Alexandr
14
2004
Nordhaus-Gaddum-type theorems for decompositions into many parts. Zbl 1078.05068
Füredi, Zoltan; Kostochka, Alexandr V.; Škrekovski, Riste; Stiebitz, Michael; West, Douglas B.
14
2005
Injective edge-coloring of graphs with given maximum degree. Zbl 1466.05072
Kostochka, Alexandr; Raspaud, André; Xu, Jingwei
14
2021
On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153
Kostochka, Alexandr; Luo, Ruth
14
2020
On Ramsey numbers of sparse graphs. Zbl 1062.05099
Kostochka, Alexandr; Sudakov, Benny
13
2003
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
13
2015
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
13
2018
Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring. Zbl 1248.05069
Kierstead, H. A.; Kostochka, A. V.
12
2012
Partial Steiner systems and matchings in hypergraphs. Zbl 0959.05079
Kostochka, A. V.; Rödl, V.
12
1998
Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture. Zbl 1240.05089
Kierstead, Henry A.; Kostochka, Alexandr V.
12
2010
On Ramsey numbers of uniform hypergraphs with given maximum degree. Zbl 1108.05064
Kostochka, A. V.; Rödl, V.
12
2006
On directed triangles in digraphs. Zbl 1157.05311
Hamburger, Peter; Haxell, Penny; Kostochka, Alexandr
12
2007
List edge chromatic number of graphs with large girth. Zbl 0766.05027
Kostochka, A. V.
12
1992
On minimum degree implying that a graph is \(H\)-linked. Zbl 1127.05059
Gould, Ronald J.; Kostochka, Alexandr; Yu, Gexin
12
2006
Turán problems and shadows. II: Trees. Zbl 1350.05113
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
12
2017
Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125
Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques
12
2013
Dense graphs have \(K_{3,t}\) minors. Zbl 1216.05149
Kostochka, A. V.; Prince, N.
12
2010
Ore-type graph packing problems. Zbl 1122.05081
Kostochka, A. V.; Yu, G.
11
2007
A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
11
2012
Extremal graph packing problems: Ore-type versus Dirac-type. Zbl 1182.05064
Kierstead, H. A.; Kostochka, A. V.; Yu, Gexin
11
2009
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
11
2017
Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032
Kostochka, A.; Nešetřil, J.; Smolíková, P.
11
2001
An upper bound on the domination number of \(n\)-vertex connected cubic graphs. Zbl 1179.05083
Kostochka, A. V.; Stodolsky, B. Y.
11
2009
Defective DP-colorings of sparse simple graphs. Zbl 1476.05053
Jing, Yifan; Kostochka, Alexandr; Ma, Fuhong; Xu, Jingwei
3
2022
Towards the small quasi-kernel conjecture. Zbl 1498.05115
Kostochka, Alexandr V.; Luo, Ruth; Shan, Songling
2
2022
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree. Zbl 1510.05207
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
1
2022
Monochromatic connected matchings in 2-edge-colored multipartite graphs. Zbl 1522.05286
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
1
2022
Injective edge-coloring of graphs with given maximum degree. Zbl 1466.05072
Kostochka, Alexandr; Raspaud, André; Xu, Jingwei
14
2021
Defective DP-colorings of sparse multigraphs. Zbl 1458.05071
Jing, Yifan; Kostochka, Alexandr; Ma, Fuhong; Sittitrai, Pongpat; Xu, Jingwei
5
2021
On 2-defective DP-colorings of sparse graphs. Zbl 1458.05074
Kostochka, Alexandr; Xu, Jingwei
4
2021
Extremal problems for convex geometric hypergraphs and ordered hypergraphs. Zbl 1480.05100
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
2
2021
Packing \(( 1 , 1 , 2 , 4 )\)-coloring of subcubic outerplanar graphs. Zbl 1469.05143
Kostochka, Alexandr; Liu, Xujun
2
2021
On reconstruction of graphs from the multiset of subgraphs obtained by deleting \(\ell\) vertices. Zbl 1473.05207
Kostochka, Alexandr V.; West, Douglas B.
2
2021
Partitioning ordered hypergraphs. Zbl 1448.05161
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
1
2021
Cut-edges and regular factors in regular graphs of odd degree. Zbl 1459.05265
Kostochka, Alexandr V.; Raspaud, André; Toft, Bjarne; West, Douglas B.; Zirlin, Dara
1
2021
On sizes of 1-cross intersecting set pair systems. Zbl 1473.05245
Kostochka, A. V.; McCourt, G.; Nahvi, M.
1
2021
3-regular graphs are 2-reconstructible. Zbl 1458.05172
Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara
1
2021
On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153
Kostochka, Alexandr; Luo, Ruth
14
2020
Tight paths in convex geometric hypergraphs. Zbl 1450.05059
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
7
2020
On-line DP-coloring of graphs. Zbl 1447.05086
Kim, Seog-Jin; Kostochka, Alexandr; Li, Xuer; Zhu, Xuding
6
2020
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
6
2020
Ordered and convex geometric trees with linear extremal function. Zbl 1447.05060
Füredi, Zoltán; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
5
2020
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs. Zbl 1433.05216
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
5
2020
Fractional DP-colorings of sparse graphs. Zbl 1495.05083
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
5
2020
Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara
4
2020
Hypergraphs not containing a tight tree with a bounded trunk. II: 3-trees with a trunk of size 2. Zbl 1435.05151
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
3
2020
The minimum spectral radius of \(K_{r + 1}\)-saturated graphs. Zbl 1447.05124
Kim, Jaehoon; Kim, Seog-Jin; Kostochka, Alexandr V.; O, Suil
1
2020
Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices. Zbl 1439.05157
Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara
1
2020
Disjoint chorded cycles in graphs with high Ore-degree. Zbl 1473.05149
Kostochka, Alexandr; Yager, Derrek; Yu, Gexin
1
2020
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
19
2019
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
9
2019
DP-colorings of hypergraphs. Zbl 1414.05108
Bernshteyn, Anton; Kostochka, Alexandr
8
2019
A variation of a theorem by Pósa. Zbl 1414.05156
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
4
2019
Hypergraphs not containing a tight tree with a bounded trunk. Zbl 1419.05158
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
3
2019
On 2-connected hypergraphs with no long cycles. Zbl 1427.05150
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
1
2019
Cubic graphs with small independence ratio. Zbl 1409.05079
Balogh, József; Kostochka, Alexandr; Liu, Xujun
1
2019
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
25
2018
Sharp Dirac’s theorem for DP-critical graphs. Zbl 1393.05106
Bernshteyn, Anton; Kostochka, Alexandr
20
2018
List star edge-coloring of subcubic graphs. Zbl 1392.05040
Kerdjoudj, Samia; Kostochka, Alexandr; Raspaud, André
13
2018
A Brooks-type result for sparse critical graphs. Zbl 1424.05090
Kostochka, Alexandr; Yancey, Matthew
11
2018
Extensions of a theorem of Erdős on nonhamiltonian graphs. Zbl 1401.05156
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
9
2018
Strong edge-colorings of sparse graphs with large maximum degree. Zbl 1371.05076
Choi, Ilkyoo; Kim, Jaehoon; Kostochka, Alexandr V.; Raspaud, André
8
2018
Stability in the Erdős-Gallai theorem on cycles and paths. II. Zbl 1383.05172
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth; Verstraëte, Jacques
7
2018
Many cliques in \(H\)-free subgraphs of random graphs. Zbl 1401.05266
Alon, Noga; Kostochka, Alexandr; Shikhelman, Clara
7
2018
On DP-coloring of graphs and multigraphs. Zbl 1366.05038
Bernshteyn, A. Yu.; Kostochka, A. V.; Pron, S. P.
41
2017
DP-colorings of graphs with high chromatic number. Zbl 1369.05065
Bernshteyn, Anton; Kostochka, Alexandr; Zhu, Xuding
21
2017
The structure of large intersecting families. Zbl 1358.05039
Kostochka, Alexandr; Mubayi, Dhruv
16
2017
Tight descriptions of 3-paths in normal plane maps. Zbl 1365.05150
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
13
2017
Turán problems and shadows. II: Trees. Zbl 1350.05113
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
12
2017
Cycles in triangle-free graphs of large chromatic number. Zbl 1399.05076
Kostochka, Alexandr; Sudakov, Benny; Verstraëte, Jacques
11
2017
On the Corrádi-Hajnal theorem and a question of Dirac. Zbl 1350.05072
Kierstead, H. A.; Kostochka, A. V.; Yeager, E. C.
11
2017
A stability version for a theorem of Erdős on nonhamiltonian graphs. Zbl 1369.05118
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
9
2017
Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\). Zbl 1350.05084
Chen, Min; Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Zhu, Xuding
6
2017
Sharpening an ore-type version of the Corrádi-Hajnal theorem. Zbl 1462.05143
Kierstead, H. A.; Kostochka, A. V.; Molla, T.; Yeager, E. C.
6
2017
Strengthening theorems of Dirac and Erdős on disjoint cycles. Zbl 1368.05079
Kierstead, H. A.; Kostochka, A. V.; McConvey, A.
2
2017
Strong chromatic index of subcubic planar multigraphs. Zbl 1321.05123
Kostochka, A. V.; Li, X.; Ruksasakchai, W.; Santana, M.; Wang, T.; Yu, G.
23
2016
Stability in the Erdős-Gallai theorems on cycles and paths. Zbl 1348.05105
Füredi, Zoltán; Kostochka, Alexandr; Verstraëte, Jacques
15
2016
Improper coloring of sparse graphs with a given girth. II: Constructions. Zbl 1333.05115
Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding
11
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
9
2016
On the number of edges in a graph with no \((k + 1)\)-connected subgraphs. Zbl 1327.05179
Bernshteyn, Anton; Kostochka, Alexandr
5
2016
Toward Żak’s conjecture on graph packing. Zbl 1350.05137
Gyori, Ervin; Kostochka, Alexandr; McConvey, Andrew; Yager, Derrek
2
2016
A list version of graph packing. Zbl 1337.05086
Gyori, Ervin; Kostochka, Alexandr; McConvey, Andrew; Yager, Derrek
1
2016
On a packing problem of Alon and Yuster. Zbl 1339.05317
Kostochka, A. V.; McConvey, A.; Yager, D.
1
2016
Turán problems and shadows. I: Paths and cycles. Zbl 1302.05129
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
41
2015
Turán problems and shadows. III: Expansions of graphs. Zbl 1314.05142
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
13
2015
A refinement of a result of Corrádi and Hajnal. Zbl 1374.05091
Kierstead, H. A.; Kostochka, A. V.
9
2015
The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges. Zbl 1307.05071
Kostochka, A. V.; Reiniger, B. M.
3
2015
Defective 2-colorings of sparse graphs. Zbl 1282.05041
Borodin, O. V.; Kostochka, A. V.
35
2014
Ore’s conjecture on color-critical graphs is almost true. Zbl 1301.05127
Kostochka, Alexandr; Yancey, Matthew
33
2014
On independent sets in hypergraphs. Zbl 1303.05141
Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
24
2014
Describing faces in plane triangulations. Zbl 1280.05027
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
23
2014
Ore’s conjecture for \(k=4\) and Grötzsch’s theorem. Zbl 1349.05111
Kostochka, Alexandr; Yancey, Matthew
21
2014
Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs. Zbl 1297.05083
Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding
20
2014
Planar 4-critical graphs with four triangles. Zbl 1300.05069
Borodin, Oleg V.; Dvořák, Zdeněk; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
11
2014
Choosability with separation of complete multipartite graphs and hypergraphs. Zbl 1291.05063
Füredi, Zoltán; Kostochka, Alexandr; Kumbhat, Mohit
11
2014
Short proofs of coloring theorems on planar graphs. Zbl 1284.05090
Borodin, Oleg V.; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
8
2014
Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11. Zbl 1278.05080
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
5
2014
Maximum hypergraphs without regular subgraphs. Zbl 1292.05201
Kim, Jaehoon; Kostochka, Alexandr V.
5
2014
\(K_{s,t}\) minors in \((s+t)\)-chromatic graphs. II. Zbl 1288.05091
Kostochka, A. V.
2
2014
A new tool for proving Vizing’s theorem. Zbl 1288.05092
Kostochka, Alexandr
2
2014
On 1-improper 2-coloring of sparse graphs. Zbl 1281.05060
Borodin, O. V.; Kostochka, A.; Yancey, M.
30
2013
Describing 3-paths in normal plane maps. Zbl 1280.05026
Borodin, O. V.; Ivanova, A. O.; Jensen, T. R.; Kostochka, A. V.; Yancey, M. P.
25
2013
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
20
2013
Decomposition of sparse graphs into forests and a graph with bounded degree. Zbl 1276.05092
Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Wu, Hehui; Zhu, Xuding
17
2013
Hypergraph Ramsey numbers: triangles versus cliques. Zbl 1314.05125
Kostochka, Alexandr; Mubayi, Dhruv; Verstraete, Jacques
12
2013
Equitable list coloring of graphs with bounded degree. Zbl 1276.05045
Kierstead, H. A.; Kostochka, A. V.
9
2013
On perfect packings in dense graphs. Zbl 1266.05115
Balogh, József; Kostochka, Alexandr; Treglown, Andrew
8
2013
Decomposition of Cartesian products of regular graphs into isomorphic trees. Zbl 1290.05108
Jao, Kyle F.; Kostochka, Alexandr V.; West, Douglas B.
8
2013
On coloring of sparse graphs. Zbl 1381.05023
Kostochka, Alexandr; Yancey, Matthew
2
2013
Coloring clean and \(K_4\)-free circle graphs. Zbl 1272.05052
Kostochka, Alexandr V.; Milans, Kevin G.
2
2013
A hypergraph version of a graph packing theorem by Bollobás and Eldridge. Zbl 1273.05176
Kostochka, Alexandr; Stocker, Christopher; Hamburger, Peter
2
2013
On almost \((k-1)\)-degenerate \((k+1)\)-chromatic graphs and hypergraphs. Zbl 1259.05062
Kostochka, Alexandr V.
1
2013
Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115
Kostochka, Alexandr; Yancey, Matthew
29
2012
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
17
2012
Graphs with chromatic number close to maximum degree. Zbl 1270.05043
Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael
15
2012
Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring. Zbl 1248.05069
Kierstead, H. A.; Kostochka, A. V.
12
2012
A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
11
2012
Conflict-free colourings of uniform hypergraphs with few edges. Zbl 1247.05082
Kostochka, A.; Kumbhat, M.; Łuczak, T.
10
2012
On \(K_{s,t}\)-minors in graphs with given average degree. II. Zbl 1336.05126
Kostochka, A. V.; Prince, N.
7
2012
Graphs containing every 2-factor. Zbl 1256.05118
Kostochka, Alexandr V.; Yu, Gexin
7
2012
Dense uniform hypergraphs have high list chromatic number. Zbl 1244.05156
Alon, Noga; Kostochka, Alexandr
4
2012
Harmonious coloring of trees with large maximum degree. Zbl 1243.05076
Akbari, Saieed; Kim, Jaehoon; Kostochka, Alexandr
2
2012
Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1. Zbl 1232.05073
Borodin, O. V.; Kostochka, A. V.
21
2011
...and 178 more Documents
all top 5

Cited by 2,065 Authors

117 Kostochka, Aleksandr Vasil’evich
67 Borodin, Oleg Veniaminovich
55 Ivanova, Anna Olegovna
49 Raspaud, André
49 Wu, Jian-Liang
42 Wang, Wei-Fan
40 Zhu, Xuding
32 Yu, Gexin
31 Sudakov, Benny
31 Zhang, Xin
30 Liu, Guizhen
29 Henning, Michael Anthony
29 Shabanov, Dmitry A.
27 Chen, Min
27 Kierstead, Henry A.
26 Ochem, Pascal
26 Sopena, Éric
25 Fox, Jacob
25 Hou, Jianfeng
24 Wang, Guanghui
22 Wood, David Ronald
21 Dvořák, Zdeněk
21 Montassier, Mickaël
20 Alon, Noga
20 Cranston, Daniel W.
20 Liu, Bin
20 Mubayi, Dhruv
20 Pinlou, Alexandre
20 Wang, Huijuan
19 Esperet, Louis
19 Kawarabayashi, Ken-ichi
19 Mudrock, Jeffrey A.
19 Rabern, Landon
19 Stiebitz, Michael
18 Kühn, Daniela
18 Osthus, Deryk
17 Balogh, József
17 Chandran, L. Sunil
17 Choi, Ilkyoo
17 Furedi, Zoltan
17 Nakprasit, Kittikorn
17 West, Douglas Brent
15 Nešetřil, Jaroslav
15 Verstraëte, Jacques
14 Kim, Seog-Jin
14 Postle, Luke
14 Reed, Bruce Alan
14 Wu, Baoyindureng
13 Kaul, Hemanshu
13 Lidický, Bernard
13 Mohar, Bojan
13 Pach, János
13 Wang, Yiqiao
12 Brešar, Boštjan
12 Conlon, David
12 Gerbner, Dániel
12 Jiang, Tao
12 Lv, Jianbo
12 Rodl, Vojtech
12 Sen, Sagnik
12 Treglown, Andrew
12 Wang, Tao
11 Bonamy, Marthe
11 Győri, Ervin
11 Liu, Runrun
11 Shi, Yongtang
11 Song, Zixia
11 Wang, Yingqian
11 Woodall, Douglas R.
10 Ferrara, Michael J.
10 Han, Jie
10 Joret, Gwenaël
10 Kang, Ross J.
10 Li, Jiaao
10 Li, Xiangwen
10 Lih, Kowei
10 Luo, Ruth
10 Ma, Jie
10 Methuku, Abhishek
10 Norine, Serguei
10 Thomas, Robin
10 Tuza, Zsolt
9 Axenovich, Maria A.
9 Bu, Yuehua
9 Cai, Jiansheng
9 de Figueiredo, Celina M. Herrera
9 Jendrol’, Stanislav
9 Kim, Jaehoon
9 Král’, Daniel
9 Krivelevich, Michael
9 Miao, Lianying
9 Polcyn, Joanna
9 Schweser, Thomas
9 Seymour, Paul D.
9 Sittitrai, Pongpat
9 Škrekovski, Riste
9 Thomason, Andrew G.
9 Thomassé, Stéphan
9 Tomon, István
9 Walczak, Bartosz
...and 1,965 more Authors
all top 5

Cited in 160 Serials

372 Discrete Mathematics
163 Discrete Applied Mathematics
133 Journal of Combinatorial Theory. Series B
125 Journal of Graph Theory
121 European Journal of Combinatorics
118 Graphs and Combinatorics
92 The Electronic Journal of Combinatorics
71 SIAM Journal on Discrete Mathematics
47 Information Processing Letters
47 Combinatorics, Probability and Computing
46 Combinatorica
45 Theoretical Computer Science
43 Discussiones Mathematicae. Graph Theory
38 Journal of Combinatorial Optimization
32 Random Structures & Algorithms
24 Discrete Mathematics, Algorithms and Applications
23 Mathematical Notes
18 Journal of Combinatorial Theory. Series A
18 Acta Mathematica Sinica. English Series
17 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
16 Applied Mathematics and Computation
13 The Australasian Journal of Combinatorics
12 Sibirskie Èlektronnye Matematicheskie Izvestiya
11 Siberian Mathematical Journal
10 Journal of Mathematical Sciences (New York)
9 Algorithmica
9 Discrete & Computational Geometry
8 Israel Journal of Mathematics
8 Order
8 Science China. Mathematics
7 Bulletin of the London Mathematical Society
6 Advances in Mathematics
6 Acta Mathematicae Applicatae Sinica. English Series
6 Doklady Mathematics
6 Journal of Discrete Algorithms
5 Journal of the London Mathematical Society. Second Series
5 SIAM Journal on Computing
5 Applied Mathematics Letters
5 Journal of Combinatorial Designs
5 Forum of Mathematics, Sigma
5 Computer Science Review
4 Problems of Information Transmission
4 Proceedings of the American Mathematical Society
4 Advances in Applied Mathematics
4 Information and Computation
4 Science in China. Series A
4 Computational Geometry
4 Aequationes Mathematicae
4 International Journal of Computer Mathematics
4 Linear Algebra and its Applications
4 Opuscula Mathematica
4 Discrete Mathematics and Theoretical Computer Science. DMTCS
4 Journal of Discrete Mathematical Sciences & Cryptography
4 Journal of Applied Mathematics and Computing
4 AKCE International Journal of Graphs and Combinatorics
4 Frontiers of Mathematics in China
4 AIMS Mathematics
3 Czechoslovak Mathematical Journal
3 Journal of Computer and System Sciences
3 Proceedings of the London Mathematical Society. Third Series
3 Transactions of the American Mathematical Society
3 Computers & Operations Research
3 Annals of Operations Research
3 Discrete Mathematics and Applications
3 European Journal of Operational Research
3 Journal of Graph Algorithms and Applications
3 Journal of the European Mathematical Society (JEMS)
3 RAIRO. Operations Research
3 Oberwolfach Reports
3 Forum of Mathematics, Pi
3 Electronic Journal of Graph Theory and Applications
3 Proceedings of the Yerevan State University. Physical and Mathematical Sciences
3 Discrete Analysis
2 Bulletin of the Australian Mathematical Society
2 Periodica Mathematica Hungarica
2 Canadian Journal of Mathematics
2 Information Sciences
2 Inventiones Mathematicae
2 Networks
2 Quaestiones Mathematicae
2 Operations Research Letters
2 Acta Mathematica Hungarica
2 IMRN. International Mathematics Research Notices
2 Designs, Codes and Cryptography
2 Computational Complexity
2 Filomat
2 Annals of Mathematics and Artificial Intelligence
2 Annals of Combinatorics
2 Annals of Mathematics. Second Series
2 Central European Journal of Mathematics
2 Contributions to Discrete Mathematics
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Journal of Mathematical Research with Applications
2 Transactions on Combinatorics
2 Journal of the Operations Research Society of China
2 Journal of Mathematics
2 Communications in Combinatorics and Optimization
2 Advances in Combinatorics
1 American Mathematical Monthly
1 Journal of Mathematical Biology
...and 60 more Serials

Citations by Year