World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
44
Citations
8568
World Ranking
7545
National Ranking
3281

Mathematics

D-Index
44
Citations
8580
World Ranking
1575
National Ranking
679

Overview

Alexandr V. Kostochka is affiliated with the University of Illinois at Urbana-Champaign in the United States. Their research primarily focuses on the fields of Mathematics and Computer Science, with significant contributions to Computational Theory and Mathematics as well as Discrete Mathematics and Combinatorics.

The scientist's work explores a range of main topics including:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Graph Labeling and Dimension Problems
  • Graph theory and applications
  • Graph theory and CDMA systems
  • Advanced Topology and Set Theory
  • Finite Group Theory Research

Frequent publication venues for their research include:

  • arXiv (Cornell University)
  • Discrete Mathematics
  • Journal of Graph Theory
  • European Journal of Combinatorics
  • The Electronic Journal of Combinatorics

Key recent papers by Alexandr V. Kostochka highlight various aspects of graph theory and combinatorics, such as:

  • Injective edge-coloring of graphs with given maximum degree, 2021, European Journal of Combinatorics
  • The Minimum Number of Edges in 4-Critical Digraphs of Given Order, 2020, Graphs and Combinatorics

Other notable recent contributions in related areas include:

  • Tight paths in convex geometric hypergraphs, 2020, arXiv (Cornell University)
  • Tight paths in convex geometric hypergraphs, 2020, Advances in Combinatorics
  • On-line DP-coloring of graphs, 2020, Discrete Applied Mathematics

Alexandr V. Kostochka has collaborated extensively with several researchers. Frequent co-authors include:

  • Ruth Luo
  • Douglas B. West
  • Jingwei Xu
  • Dara Zirlin
  • Grace McCourt

Best Publications

  • List Edge and List Total Colourings of Multigraphs

    O.V. Borodin;A.V. Kostochka;D.R. Woodall

  • Lower bound of the hadwiger number of graphs by their average degree

    Alexandr V. Kostochka

  • The minimum Hadwiger number for graphs with a given mean degree of vertices

    A. V. Kostochka

  • On an upper bound of a graph's chromatic number, depending on the graph's degree and density

    Oleg V. Borodin;Alexandr V. Kostochka

  • The total chromatic number of any multigraph with maximum degree five is at most seven

    A. V. Kostochka

  • Acyclic and oriented chromatic numbers of graphs

    A. V. Kostochka;E. Sopena;X. Zhu

  • On the maximum average degree and the oriented chromatic number of a graph

    O.V. Borodin;A.V. Kostochka;J. Nešetřil;A. Raspaud

  • The total coloring of a multigraph with maximal degree 4

    Alexandr V. Kostochka

  • Covering and coloring polygon-circle graphs

    Alexandr Kostochka;Jan Kratochvíl

  • A short proof of the hajnal–szemerédi theorem on equitable colouring

    H. a. Kierstead;A. v. Kostochka

  • Total colorings of planar graphs with large maximum degree

    O. V. Borodin;A. V. Kostochka;D. R. Woodall

  • Acyclic colouring of 1-planar graphs

    Oleg V. Borodin;Alexandr V. Kostochka;André Raspaud;Éric Sopena

  • Acyclic Colourings of Planar Graphs with Large Girth

    O. V. Borodin;A. V. Kostochka;D. R. Woodall

  • Turán problems and shadows I

    Alexandr Kostochka;Dhruv Mubayi;Jacques Verstraëte

  • Note to the paper of Grünbaum on acyclic colorings

    A. V. Kostochka;L. S. Mel'nikov

  • A fast algorithm for equitable coloring

    Henry A. Kierstead;Alexandr V. Kostochka;Marcelo Mydlarz;Endre Szemerédi

  • Ore's conjecture on color-critical graphs is almost true

    Alexandr Kostochka;Matthew Yancey

  • On graphs with small Ramsey numbers

    A. V. Kostochka;V. Rödl

  • The colour theorems of Brooks and Gallai extended

    A. V. Kostochka;M. Stiebitz;B. Wirth

  • On independent sets in hypergraphs

    Alexandr Kostochka;Dhruv Mubayi;Jacques Verstraëte

  • Hypercube subgraphs with local detours

    Peter Hamburger;Alexandr V. Kostochka;Alexander Sidorenko

Frequent Co-Authors

Zoltán Füredi
Zoltán Füredi University of Illinois at Urbana-Champaign
Dhruv Mubayi
Dhruv Mubayi University of Illinois at Chicago
Douglas B. West
Douglas B. West University of Illinois at Urbana-Champaign
József Balogh
József Balogh University of Illinois at Urbana-Champaign
Noga Alon
Noga Alon Tel Aviv University
Xuding Zhu
Xuding Zhu Zhejiang Normal University
André Raspaud
André Raspaud University of Bordeaux
Jaroslav Nešetřil
Jaroslav Nešetřil Charles University
Vojtěch Rödl
Vojtěch Rödl Emory University
Béla Bollobás
Béla Bollobás University of Memphis

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in expanding their skills beyond Mathematics, several online degree options offer flexible and career-focused pathways. Programs like accelerated online mba programs provide a quick route to advanced business knowledge, helping graduates transition into leadership roles effectively.

If your goal is to merge analytical skills with marketing expertise, an online marketing degree offers affordable tuition options while preparing you for high-demand roles in digital marketing and data-driven campaigns.

For those looking for an intensive yet concise experience, 1 year mba programs combine rigorous curriculum with the advantage of graduating faster, ideal for students eager to enter the workforce or escalate their careers quickly.

Transferability is also a key consideration—choosing an online mba accepting transfer credits can save both time and money by recognizing previous coursework from accredited institutions.

These related degree options complement a mathematics background by enhancing business acumen, marketing savvy, and managerial skills, thereby broadening professional opportunities in a competitive job market.

Best Scientists Citing Alexandr V. Kostochka

Trending Scientists