Alexandr Kostochka

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimal abundant packings and choosability with separation
(available as arXiv preprint)
N/APaper
A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
(available as arXiv preprint)
N/APaper
Ore-type conditions for existence of a jellyfish in a graph
(available as arXiv preprint)
N/APaper
A lower bound on the number of edges in DP-critical graphs
Journal of Combinatorial Theory. Series B
2026-06-16Paper
Ore-type conditions for existence of a jellyfish in a graph
Journal of Graph Theory
2026-03-03Paper
Equitable list coloring of sparse graphs
Discrete Mathematics
2026-02-16Paper
Turán number for bushes
The Electronic Journal of Combinatorics
2026-02-04Paper
Trees with at least 6 +11 vertices are -reconstructible
Graphs and Combinatorics
2026-01-29Paper
Sparse critical graphs for defective (1, 3)-coloring
Graphs and Combinatorics
2025-10-22Paper
Acyclic graphs with at least 2 + 1 vertices are -recognizable
Journal of Graph Theory
2025-04-23Paper
Equitable list coloring of planar graphs with given maximum degree
Journal of Graph Theory
2025-03-20Paper
A hypergraph analog of Dirac's theorem for long cycles in 2-connected graphs. II: Large uniformities
The Electronic Journal of Combinatorics
2025-03-06Paper
Minimal abundant packings and choosability with separation
Designs, Codes and Cryptography
2024-12-11Paper
A hypergraph analog of Dirac's theorem for long cycles in 2-connected graphs
Combinatorica
2024-09-19Paper
On a property of 2-connected graphs and Dirac's theorem
Discrete Mathematics
2024-08-19Paper
Dirac-type theorems for long Berge cycles in hypergraphs
Journal of Combinatorial Theory. Series B
2024-07-01Paper
Sparse critical graphs for defective DP-colorings
Discrete Mathematics
2024-03-27Paper
Generalized DP-colorings of graphs
Discrete Mathematics
2023-11-27Paper
Saturation for the 3-uniform loose 3-cycle
Discrete Mathematics
2023-11-27Paper
Extremal Problems for Hypergraph Blowups of Trees
SIAM Journal on Discrete Mathematics
2023-10-26Paper
A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs, II: Large uniformities2023-10-19Paper
Sparse critical graphs for defective (1,3)-coloring2023-10-12Paper
Longest cycles in 3‐connected hypergraphs and bipartite graphs
Journal of Graph Theory
2023-10-05Paper
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs
Journal of Graph Theory
2023-10-05Paper
Minimum degree ensuring that a hypergraph is Hamiltonian-connected
European Journal of Combinatorics
2023-10-02Paper
Equitable list coloring of planar graphs with given maximum degree2023-09-02Paper
Acyclic graphs with at least 2\ell+1 vertices are \ell-recognizable2023-08-08Paper
Trees with at least 6\ell+11 vertices are \ell-reconstructible2023-07-19Paper
Tur\' an number for bushes2023-07-10Paper
Equitable coloring of planar graphs with maximum degree at least eight2023-05-19Paper
3-reconstructibility of rooted trees
Pure and Applied Mathematics Quarterly
2023-04-05Paper
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree
Combinatorics, Probability and Computing
2023-03-31Paper
On a property of $2$-connected graphs and Dirac's Theorem2022-12-13Paper
A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs
Discrete Mathematics
2022-11-23Paper
Sharp lower bounds for the number of maximum matchings in bipartite multigraphs2022-11-18Paper
Towards the small quasi-kernel conjecture
The Electronic Journal of Combinatorics
2022-10-06Paper
A characterization of Seymour graphs
Integer Programming and Combinatorial Optimization
2022-08-30Paper
Extremal problems for convex geometric hypergraphs and ordered hypergraphs
Canadian Journal of Mathematics
2022-01-12Paper
Defective DP-colorings of sparse simple graphs
Discrete Mathematics
2021-10-27Paper
Disjoint chorded cycles in graphs with high Ore-degree2021-10-04Paper
On sizes of 1-cross intersecting set pair systems
Siberian Mathematical Journal
2021-09-27Paper
Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs2021-09-26Paper
Packing \(( 1 , 1 , 2 , 4 )\)-coloring of subcubic outerplanar graphs
Discrete Applied Mathematics
2021-08-02Paper
Avoiding long Berge cycles. II: Exact bounds for all \(n\)
Journal of Combinatorics
2021-07-23Paper
On Reconstruction of Graphs From the Multiset of Subgraphs Obtained by Deleting ℓ Vertices
IEEE Transactions on Information Theory
2021-07-23Paper
Injective edge-coloring of graphs with given maximum degree
European Journal of Combinatorics
2021-06-18Paper
Acyclic graphs with at least $2\ell+1$ vertices are $\ell$-recognizable2021-03-22Paper
Cut-edges and regular factors in regular graphs of odd degree
Graphs and Combinatorics
2021-03-17Paper
Cut-edges and regular factors in regular graphs of odd degree
Graphs and Combinatorics
2021-03-17Paper
3-regular graphs are 2-reconstructible
European Journal of Combinatorics
2021-02-08Paper
On 2-defective DP-colorings of sparse graphs
European Journal of Combinatorics
2021-02-08Paper
Defective DP-colorings of sparse multigraphs
European Journal of Combinatorics
2021-02-08Paper
Conditions for a bigraph to be super-cyclic
The Electronic Journal of Combinatorics
2021-01-29Paper
Tight paths in convex geometric hypergraphs
Advances in Combinatorics
2020-10-20Paper
Partitioning ordered hypergraphs
Journal of Combinatorial Theory. Series A
2020-10-07Paper
Super-pancyclic hypergraphs and bipartite graphs
Journal of Combinatorial Theory. Series B
2020-09-24Paper
The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
Discrete Mathematics
2020-09-10Paper
Ordered and convex geometric trees with linear extremal function
Discrete & Computational Geometry
2020-09-01Paper
On-line DP-coloring of graphs
Discrete Applied Mathematics
2020-08-31Paper
Berge cycles in non-uniform hypergraphs
The Electronic Journal of Combinatorics
2020-07-30Paper
$K_{r+1}$-saturated graphs with small spectral radius2020-06-08Paper
Fractional DP-colorings of sparse graphs
Journal of Graph Theory
2020-05-21Paper
Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices
Graphs and Combinatorics
2020-04-30Paper
The minimum number of edges in 4-critical digraphs of given order
Graphs and Combinatorics
2020-04-30Paper
Hypergraphs not containing a tight tree with a bounded trunk. II: 3-trees with a trunk of size 2
Discrete Applied Mathematics
2020-04-01Paper
On \(r\)-uniform hypergraphs with circumference less than \(r\)
Discrete Applied Mathematics
2020-04-01Paper
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs
Moscow Journal of Combinatorics and Number Theory
2020-02-21Paper
Extremal union-closed set families
Graphs and Combinatorics
2020-01-21Paper
On 2-connected hypergraphs with no long cycles
The Electronic Journal of Combinatorics
2019-11-15Paper
On 2-connected hypergraphs with no long cycles
The Electronic Journal of Combinatorics
2019-11-15Paper
Hypergraphs not containing a tight tree with a bounded trunk
SIAM Journal on Discrete Mathematics
2019-08-29Paper
An algorithmic answer to the Ore-type version of Dirac's question on disjoint cycles2019-07-25Paper
Avoiding long Berge cycles
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Avoiding long Berge cycles
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Largest 2-regular subgraphs in 3-regular graphs
Graphs and Combinatorics
2019-06-28Paper
A variation of a theorem by Pósa
Discrete Mathematics
2019-06-18Paper
A variation of a theorem by Pósa
Discrete Mathematics
2019-06-18Paper
DP-colorings of hypergraphs
European Journal of Combinatorics
2019-06-18Paper
Monochromatic paths and cycles in 2-edge-colored graphs with large minimum degree
(available as arXiv preprint)
2019-06-06Paper
Packing chromatic number of subdivisions of cubic graphs
Graphs and Combinatorics
2019-05-03Paper
Cubic graphs with small independence ratio
The Electronic Journal of Combinatorics
2019-03-22Paper
Cubic graphs with small independence ratio
The Electronic Journal of Combinatorics
2019-03-22Paper
Many cliques in \(H\)-free subgraphs of random graphs
Journal of Combinatorics
2018-12-10Paper
Extensions of a theorem of Erdős on nonhamiltonian graphs
Journal of Graph Theory
2018-10-31Paper
A Brooks-type result for sparse critical graphs
Combinatorica
2018-09-24Paper
Sharp Dirac's theorem for DP-critical graphs
Journal of Graph Theory
2018-08-16Paper
List star edge-coloring of subcubic graphs
Discussiones Mathematicae Graph Theory
2018-08-10Paper
Extremal problems on ordered and convex geometric hypergraphs2018-07-13Paper
A sharp Dirac-Erdős type bound for large graphs
Combinatorics, Probability and Computing
2018-04-23Paper
Cycles in triangle-free graphs of large chromatic number
Combinatorica
2018-04-12Paper
Stability in the Erdős-Gallai theorem on cycles and paths. II
Discrete Mathematics
2018-04-05Paper
Sharpening an ore-type version of the Corrádi-Hajnal theorem
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
Packing chromatic number of cubic graphs
Discrete Mathematics
2017-12-20Paper
Strong edge-colorings of sparse graphs with large maximum degree
European Journal of Combinatorics
2017-10-10Paper
Adding edges to increase the chromatic number of a graph
Combinatorics, Probability and Computing
2017-10-10Paper
A stability version for a theorem of Erdős on nonhamiltonian graphs
Discrete Mathematics
2017-09-05Paper
A stability version for a theorem of Erdős on nonhamiltonian graphs
Discrete Mathematics
2017-09-05Paper
Tight paths in convex geometric hypergraphs2017-09-04Paper
DP-colorings of graphs with high chromatic number
European Journal of Combinatorics
2017-08-31Paper
Strengthening Theorems of Dirac and Erdős on Disjoint Cycles
Journal of Graph Theory
2017-08-10Paper
On DP-coloring of graphs and multigraphs
Siberian Mathematical Journal
2017-06-30Paper
Tight descriptions of 3-paths in normal plane maps
Journal of Graph Theory
2017-06-30Paper
On differences between DP-coloring and list coloring2017-05-13Paper
A refinement of a result of Corrádi and Hajnal
Combinatorica
2017-03-31Paper
The structure of large intersecting families
Proceedings of the American Mathematical Society
2017-03-27Paper
On the Corrádi-Hajnal theorem and a question of Dirac
Journal of Combinatorial Theory. Series B
2016-11-25Paper
← Previous 100   1   2   3   4   Next 100 →


Research outcomes over time


This page was built for person: Alexandr Kostochka