Alexandr Kostochka

ScholarGPS® ID: 90545962941832

Affiliation
University of Illinois at Urbana-Champaign, Urbana and Champaign, United States
Affiliation History

Field
Physical Sciences and Mathematics
Discipline
Mathematics
Top Specialties
Combinatorics | Discrete Mathematics | Food Coloring | Graph Theory | Probability | Forest | Information Theory | Mathematical Optimization | Spanning Tree
Metrics Summary
Publication Count
289
Predicted Citations
6,121
Predicted h-index
38
Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

  • Publications
  • Books
  • Patents
  • NIH/NSF
You must register and claim your profile to add or remove publications from it.
... publications
FILTER BY:
Year
Type
Specialty
Affiliations
Access
Co-Authors
Add
Delete
Dirac-type theorems for long Berge cycles in hypergraphs (journal article)
Kostochka, Alexandr | Luo, Ruth | McCourt, Grace
Journal of Combinatorial Theory, Series B, volume 168 (2024).
10.1016/j.jctb.2024.05.001
Cite | Source
Sharp lower bounds for the number of maximum matchings in bipartite multigraphs (journal article)
Kostochka, Alexandr V. | West, Douglas B. | Xiang, Zimu
Journal of Graph Theory, volume 106, issue 3, pages 525-555 (2024).
10.1002/jgt.23080
Cite | Source
Equitable coloring of planar graphs with maximum degree at least eight (journal article)
Kostochka, Alexandr | Lin, Duo | Xiang, Zimu
Discrete Mathematics, volume 347, issue 6, pages 113964- (2024).
10.1016/j.disc.2024.113964
Cite | Source
Sparse critical graphs for defective DP-colorings (journal article)
Kostochka, Alexandr | Xu, Jingwei
Discrete Mathematics, volume 347, issue 5, pages 113899- (2024).
10.1016/j.disc.2024.113899
Cite | Source
A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs (journal article)
Kostochka, Alexandr | Luo, Ruth | McCourt, Grace
Combinatorica (2024).
10.1007/s00493-024-00096-1
Cited by (1) | Cite | Source
Extremal Problems for Hypergraph Blowups of Trees (journal article)
Füredi, Zoltán | Jiang, Tao | Kostochka, Alexandr | Mubayi, Dhruv | Verstraëte, Jacques
SIAM Journal on Discrete Mathematics, volume 37, issue 4, pages 2397-2416 (2023).
10.1137/22M1543318
Cite | Source
Minimum degree ensuring that a hypergraph is hamiltonian-connected (journal article)
Kostochka, Alexandr | Luo, Ruth | McCourt, Grace
European Journal of Combinatorics, volume 114 (2023).
10.1016/j.ejc.2023.103782
Cited by (1) | Cite | Source
Generalized DP-colorings of graphs (journal article)
Kostochka, Alexandr V. | Schweser, Thomas | Stiebitz, Michael
Discrete Mathematics, volume 346, issue 11, pages 113186- (2023).
10.1016/j.disc.2022.113186
Cite | Source
Saturation for the 3-uniform loose 3-cycle (journal article)
English, Sean | Kostochka, Alexandr | Zirlin, Dara
Discrete Mathematics, volume 346, issue 11, pages 113504- (2023).
10.1016/j.disc.2023.113504
Cite | Source
Acyclic graphs with at least 2ℓ + 1 vertices are ℓ‐recognizable (journal article)
Kostochka, Alexandr V. | Nahvi, Mina | West, Douglas B. | Zirlin, Dara
Journal of Graph Theory (2023).
10.1002/jgt.23027
Cite | Source
A sharp lower bound for the spectral radius in K4-saturated graphs (journal article)
Kim, Jaehoon | Kostochka, Alexandr V. | O, Suil | Shi, Yongtang | Wang, Zhiwen
Discrete Mathematics, volume 346, issue 2, pages 113231- (2023).
10.1016/j.disc.2022.113231
Cited by (1) | Cite | Source
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs (journal article)
Balogh, József | Kostochka, Alexandr | Lavrov, Mikhail | Liu, Xujun
Journal of Graph Theory, volume 100, issue 3, pages 578-607 (2022).
10.1002/jgt.22797
Cited by (1) | Cite | Source
Towards the Small Quasi-Kernel Conjecture (journal article)
Kostochka, Alexandr V. | Luo, Ruth | Shan, Songling
The Electronic Journal of Combinatorics, volume 29, issue 3 (2022).
10.37236/11043
Cited by (1) | Cite | Source
Longest cycles in 3‐connected hypergraphs and bipartite graphs (journal article)
Kostochka, Alexandr | Lavrov, Mikhail | Luo, Ruth | Zirlin, Dara
Journal of Graph Theory, volume 99, issue 4, pages 758-782 (2022).
10.1002/jgt.22762
Cited by (1) | Cite | Source
$3$-reconstructibility of rooted trees (journal article)
Kostochka, Alexandr V. | Nahvi, Mina | West, Douglas B. | Zirlin, Dara
Pure and Applied Mathematics Quarterly, volume 18, issue 6, pages 2479-2509 (2022).
10.4310/PAMQ.2022.v18.n6.a7
Cite | Source
Defective DP-colorings of sparse simple graphs (journal article)
Jing, Yifan | Kostochka, Alexandr | Ma, Fuhong | Xu, Jingwei
Discrete Mathematics, volume 345, issue 1, pages 112637- (2022).
10.1016/j.disc.2021.112637
Cited by (4) | Cite | Source
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree (journal article)
Balogh, József | Kostochka, Alexandr | Lavrov, Mikhail | Liu, Xujun
Combinatorics, Probability and Computing, volume 31, issue 1, pages 109-122 (2022).
10.1017/S0963548321000201
Cite | Source
Extremal problems for convex geometric hypergraphs and ordered hypergraphs (journal article)
Füredi, Zoltán | Jiang, Tao | Kostochka, Alexandr | Mubayi, Dhruv | Verstraëte, Jacques
Canadian Journal of Mathematics, volume 73, issue 6, pages 1648-1666 (2021).
10.4153/S0008414X20000632
Cited by (3) | Cite | Source
Packing -coloring of subcubic outerplanar graphs (journal article)
Kostochka, Alexandr | Liu, Xujun
Discrete Applied Mathematics, volume 302 (2021).
10.1016/j.dam.2021.05.031
Cited by (4) | Cite | Source
On Sizes of 1-Cross Intersecting Set Pair Systems (journal article)
Kostochka, A. V. | McCourt, G. | Nahvi, M.
Siberian Mathematical Journal, volume 62, issue 5, pages 842-849 (2021).
10.1134/S0037446621050062
Cited by (1) | Cite | Source