Alexandr V. Kostochka

From MaRDI portal
Person:214987

Available identifiers

zbMath Open kostochka.alexandr-vWikidataQ102109975 ScholiaQ102109975MaRDI QIDQ214987

List of research outcomes

PublicationDate of PublicationType
Sparse critical graphs for defective DP-colorings2024-03-27Paper
Generalized DP-colorings of graphs2023-11-27Paper
Saturation for the 3-uniform loose 3-cycle2023-11-27Paper
Extremal Problems for Hypergraph Blowups of Trees2023-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 graphs2023-10-05Paper
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs2023-10-05Paper
Minimum degree ensuring that a hypergraph is Hamiltonian-connected2023-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 trees2023-04-05Paper
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree2023-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 graphs2022-11-23Paper
Sharp lower bounds for the number of maximum matchings in bipartite multigraphs2022-11-18Paper
Towards the small quasi-kernel conjecture2022-10-06Paper
A characterization of Seymour graphs2022-08-30Paper
Extremal problems for convex geometric hypergraphs and ordered hypergraphs2022-01-12Paper
Defective DP-colorings of sparse simple graphs2021-10-27Paper
Disjoint chorded cycles in graphs with high Ore-degree2021-10-04Paper
On sizes of 1-cross intersecting set pair systems2021-09-27Paper
Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs2021-09-26Paper
Packing \(( 1 , 1 , 2 , 4 )\)-coloring of subcubic outerplanar graphs2021-08-02Paper
Avoiding long Berge cycles. II: Exact bounds for all \(n\)2021-07-23Paper
On Reconstruction of Graphs From the Multiset of Subgraphs Obtained by Deleting ℓ Vertices2021-07-23Paper
Injective edge-coloring of graphs with given maximum degree2021-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 degree2021-03-17Paper
3-regular graphs are 2-reconstructible2021-02-08Paper
On 2-defective DP-colorings of sparse graphs2021-02-08Paper
Defective DP-colorings of sparse multigraphs2021-02-08Paper
Conditions for a bigraph to be super-cyclic2021-01-29Paper
Tight paths in convex geometric hypergraphs2020-10-20Paper
Partitioning ordered hypergraphs2020-10-07Paper
Super-pancyclic hypergraphs and bipartite graphs2020-09-24Paper
The minimum spectral radius of \(K_{r + 1}\)-saturated graphs2020-09-10Paper
Ordered and convex geometric trees with linear extremal function2020-09-01Paper
On-line DP-coloring of graphs2020-08-31Paper
Berge cycles in non-uniform hypergraphs2020-07-30Paper
$K_{r+1}$-saturated graphs with small spectral radius2020-06-08Paper
Fractional DP‐colorings of sparse graphs2020-05-21Paper
Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices2020-04-30Paper
The minimum number of edges in 4-critical digraphs of given order2020-04-30Paper
Hypergraphs not containing a tight tree with a bounded trunk. II: 3-trees with a trunk of size 22020-04-01Paper
On \(r\)-uniform hypergraphs with circumference less than \(r\)2020-04-01Paper
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs2020-02-21Paper
Extremal union-closed set families2020-01-21Paper
On 2-connected hypergraphs with no long cycles2019-11-15Paper
Hypergraphs Not Containing a Tight Tree with a Bounded Trunk2019-08-29Paper
An algorithmic answer to the Ore-type version of Dirac's question on disjoint cycles2019-07-25Paper
Avoiding long Berge cycles2019-07-17Paper
Largest 2-regular subgraphs in 3-regular graphs2019-06-28Paper
A variation of a theorem by Pósa2019-06-18Paper
DP-colorings of hypergraphs2019-06-18Paper
Monochromatic paths and cycles in $2$-edge-colored graphs with large minimum degree2019-06-06Paper
Packing chromatic number of subdivisions of cubic graphs2019-05-03Paper
Cubic graphs with small independence ratio2019-03-22Paper
Many cliques in \(H\)-free subgraphs of random graphs2018-12-10Paper
Extensions of a theorem of Erdős on nonhamiltonian graphs2018-10-31Paper
A Brooks-type result for sparse critical graphs2018-09-24Paper
Sharp Dirac's theorem for DP‐critical graphs2018-08-16Paper
List star edge-coloring of subcubic graphs2018-08-10Paper
Extremal problems on ordered and convex geometric hypergraphs2018-07-13Paper
A Sharp Dirac–Erdős Type Bound for Large Graphs2018-04-23Paper
Cycles in triangle-free graphs of large chromatic number2018-04-12Paper
Stability in the Erdős-Gallai theorem on cycles and paths. II2018-04-05Paper
Sharpening an ore-type version of the Corrádi-Hajnal theorem2018-01-05Paper
Packing chromatic number of cubic graphs2017-12-20Paper
Strong edge-colorings of sparse graphs with large maximum degree2017-10-10Paper
Adding Edges to Increase the Chromatic Number of a Graph2017-10-10Paper
A stability version for a theorem of Erdős on nonhamiltonian graphs2017-09-05Paper
Tight paths in convex geometric hypergraphs2017-09-04Paper
DP-colorings of graphs with high chromatic number2017-08-31Paper
Strengthening Theorems of Dirac and Erdős on Disjoint Cycles2017-08-10Paper
On DP-coloring of graphs and multigraphs2017-06-30Paper
Tight Descriptions of 3‐Paths in Normal Plane Maps2017-06-30Paper
On differences between DP-coloring and list coloring2017-05-13Paper
A refinement of a result of Corrádi and Hajnal2017-03-31Paper
The structure of large intersecting families2017-03-27Paper
On the Corrádi-Hajnal theorem and a question of Dirac2016-11-25Paper
Turán problems and shadows. II: Trees2016-11-25Paper
Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\)2016-11-25Paper
Stability in the Erdős-Gallai theorems on cycles and paths2016-10-12Paper
Coloring, sparseness and girth2016-09-15Paper
On a packing problem of Alon and Yuster2016-07-05Paper
Toward Żak's conjecture on graph packing2016-05-25Paper
A list version of graph packing2016-05-18Paper
Ralph Faudree (1938--2015)2016-04-27Paper
Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions2016-04-15Paper
On the number of edges in a graph with no \((k + 1)\)-connected subgraphs2015-12-08Paper
In memory of Dmitriĭ Germanovich Fon-Der-Flaass2015-11-16Paper
Hypergraph Ramsey numbers: triangles versus cliques2015-06-19Paper
Turán Problems and Shadows III: Expansions of Graphs2015-06-08Paper
The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges2015-02-18Paper
Turán problems and shadows. I: Paths and cycles2014-11-19Paper
Ore's conjecture on color-critical graphs is almost true2014-10-22Paper
Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs2014-09-04Paper
Planar 4-critical graphs with four triangles2014-09-02Paper
Ore's conjecture for \(k=4\) and Grötzsch's theorem2014-08-14Paper
Circular \((5,2)\)-coloring of sparse graphs2014-06-13Paper
A new bound on the domination number of connected cubic graphs2014-06-13Paper
Choosability with Separation of Complete Multipartite Graphs and Hypergraphs2014-05-28Paper
Minors in ‐ Chromatic Graphs, II2014-05-22Paper
Decomposition of Cartesian products of regular graphs into isomorphic trees2014-05-13Paper
A new tool for proving Vizing's theorem2014-05-06Paper
On independent sets in hypergraphs2014-04-15Paper
Maximum hypergraphs without regular subgraphs2014-04-02Paper
Short proofs of coloring theorems on planar graphs2014-03-25Paper
Defective 2-colorings of sparse graphs2014-02-06Paper
Describing faces in plane triangulations2014-01-27Paper
On 1-improper 2-coloring of sparse graphs2014-01-24Paper
Describing 3-paths in normal plane maps2014-01-24Paper
Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 112014-01-16Paper
Coloring some finite sets in {R}^{n}2013-12-13Paper
Equitable List Coloring of Graphs with Bounded Degree2013-11-15Paper
Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree2013-11-15Paper
A Hypergraph Version of a Graph Packing Theorem by Bollobás and Eldridge2013-10-21Paper
Coloring Clean and K 4-Free Circle Graphs2013-09-25Paper
A Brooks-type result for sparse critical graphs2013-06-14Paper
On perfect packings in dense graphs2013-06-07Paper
On almost \((k-1)\)-degenerate \((k+1)\)-chromatic graphs and hypergraphs2013-03-01Paper
Packing and covering triangles in \(K_{4}\)-free planar graphs2012-12-27Paper
Graphs containing every 2-factor2012-12-27Paper
On \(K_{s,t}\)-minors in graphs with given average degree. II2012-11-20Paper
Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring2012-09-12Paper
Conflict-Free Colourings of Uniform Hypergraphs With Few Edges2012-09-04Paper
Richard Schelp (1936-2010)2012-07-04Paper
Dense uniform hypergraphs have high list chromatic number2012-07-04Paper
Harmonious coloring of trees with large maximum degree2012-05-30Paper
Large Rainbow Matchings in Edge-Coloured Graphs2012-05-14Paper
A stability theorem on fractional covering of triangles by edges2012-05-04Paper
Large rainbow matchings in large graphs2012-04-14Paper
Graphs with chromatic number close to maximum degree2012-04-13Paper
Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 12012-03-07Paper
Graphs with maximum degree 5 are acyclically 7-colorable2012-03-07Paper
Oriented 5-coloring of sparse plane graphs2012-02-10Paper
Hypergraph list coloring and Euclidean Ramsey theory2011-10-25Paper
Large minors in graphs with given independence number2011-10-21Paper
Minors in Graphs with High Chromatic Number2011-08-16Paper
Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture2011-07-22Paper
Ohba's conjecture for graphs with independence number five2011-05-16Paper
A fast algorithm for equitable coloring2011-04-26Paper
On Ks,t minors in (s+t)-chromatic graphs2010-12-14Paper
https://portal.mardi4nfdi.de/entity/Q30608632010-12-13Paper
Constructions of sparse uniform hypergraphs with high chromatic number2010-11-10Paper
Coloring uniform hypergraphs with few edges2010-11-09Paper
Graphs with bounded tree-width and large odd-girth are almost bipartite2010-11-05Paper
Dense graphs have \(K_{3,t}\) minors2010-10-18Paper
Hadwiger numbers and over-dominating colourings2010-10-18Paper
On a graph packing conjecture by Bollobás, Eldridge and Catlin2010-08-13Paper
Some constructive bounds on Ramsey numbers2010-06-03Paper
Efficient Graph Packing via Game Colouring2010-04-22Paper
Sizes of Induced Subgraphs of Ramsey Graphs2010-04-22Paper
https://portal.mardi4nfdi.de/entity/Q36562382010-01-13Paper
Ore-type conditions implying 2-factors consisting of short cycles2009-12-15Paper
A Brooks-type bound for squares of \(K_{4}\)-minor-free graphs2009-12-15Paper
The Erdős-Lovász tihany conjecture for quasi-line graphs2009-12-09Paper
A list version of Dirac's theorem on the number of edges in colour-critical graphs2009-12-08Paper
Decompositions of quadrangle-free planar graphs2009-08-03Paper
On 2-detour subgraphs of the hypercube2009-04-29Paper
Hadwiger number and the Cartesian product of graphs2009-04-29Paper
Many disjoint dense subgraphs versus large \(k\)-connected subgraphs in large graphs with given edge density2009-04-09Paper
An upper bound on the domination number of \(n\)-vertex connected cubic graphs2009-04-09Paper
On directed triangles in digraphs2009-04-07Paper
Partitions and edge colourings of multigraphs2009-04-07Paper
Adapted List Coloring of Graphs and Hypergraphs2009-03-16Paper
Ore-type versions of Brooks' theorem2009-03-04Paper
Induced subgraphs with distinct sizes2009-03-04Paper
When is an Almost MonochromaticK4Guaranteed?2009-03-04Paper
M-degrees of quadrangle-free planar graphs2009-02-20Paper
Planar graphs decomposable into a forest and a matching2009-01-28Paper
Packing of graphs with small product of sizes2008-12-08Paper
Onk-detour subgraphs of hypercubes2008-11-19Paper
Minimax degrees of quasiplanar graphs with no short cycles other than triangles2008-09-29Paper
Minimum degree conditions for \(H\)-linked graphs2008-09-29Paper
On \(K_{s,t}\)-minors in graphs with given average degree2008-09-04Paper
A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring2008-07-21Paper
Decomposing a planar graph with girth 9 into a forest and a matching2008-05-29Paper
Ore‐type degree conditions for a graph to be H‐linked2008-05-14Paper
Minimax degrees of quasiplane graphs without 4-faces2008-04-14Paper
Packing \(d\)-degenerate graphs2007-12-10Paper
An Ore-type theorem on equitable coloring2007-12-10Paper
On Minimum Degree Implying That a Graph is H‐Linked2007-11-16Paper
An Ore-type analogue of the Sauer-Spencer theorem2007-10-11Paper
Minimum degree conditions for H-linked graphs2007-05-29Paper
Extremal Graphs for a Graph Packing Theorem of Sauer and Spencer2007-05-15Paper
Tree representations of graphs2007-04-10Paper
Ore-type graph packing problems2007-03-20Paper
https://portal.mardi4nfdi.de/entity/Q34248802007-03-05Paper
On Ramsey numbers of uniform hypergraphs with given maximum degree2006-12-07Paper
On Sufficient Degree Conditions for a Graph to be $k$-linked2006-12-05Paper
Chvátal's Condition cannot hold for both a graph and its complement2006-10-16Paper
https://portal.mardi4nfdi.de/entity/Q54778162006-06-29Paper
Dominating sets in \(k\)-majority tournaments.2006-05-18Paper
On equitable \(\Delta\)-coloring of graphs with low average degree2006-03-20Paper
On domination in connected cubic graphs2005-12-29Paper
Nordhaus–Gaddum‐type Theorems for decompositions into many parts2005-12-08Paper
An extremal problem for H‐linked graphs2005-12-08Paper
On Two Conjectures on Packing of Graphs2005-11-14Paper
Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders2005-09-29Paper
Precoloring Extensions of Brooks' Theorem2005-09-16Paper
On Equitable Coloring of d-Degenerate Graphs2005-09-16Paper
On graphs with small Ramsey numbers. II.2005-07-05Paper
Even cycles in hypergraphs2005-05-04Paper
Smaller planar triangle-free graphs that are not 3-list-colorable2005-04-18Paper
https://portal.mardi4nfdi.de/entity/Q46575852005-03-14Paper
Disjoint \(K_{r}\)-minors in large graphs with given average degree2005-03-08Paper
On Ramsey Numbers of Sparse Graphs2005-03-08Paper
On the chromatic number of intersection graphs of convex sets in the plane2004-10-13Paper
Decomposing graphs into long paths2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44713292004-07-28Paper
Balanced edge colorings.2004-03-15Paper
Homomorphisms from sparse graphs with large girth.2004-03-15Paper
Coloring uniform hypergraphs with few colors2004-02-03Paper
A list analogue of equitable coloring2004-02-03Paper
A new lower bound on the number of edges in colour-critical graphs and hypergraphs2003-08-25Paper
Estimating the minimal number of colors in acyclic \(k\)-strong colorings of maps on surfaces2003-06-15Paper
Equitable Colourings of d-degenerate Graphs2003-06-13Paper
Degree conditions for k‐ordered hamiltonian graphs2003-04-03Paper
Local and mean Ramsey numbers for trees2002-12-10Paper
Vertex set partitions preserving conservativeness2002-12-10Paper
On deeply critical oriented graphs2002-12-10Paper
Nilpotent families of endomorphisms of \((\mathcal P(V)^+,\cup)\)2002-12-10Paper
Equitable colorings of outerplanar graphs2002-12-02Paper
Acyclic colouring of 1-planar graphs2002-11-06Paper
Transversals in uniform hypergraphs with property \((p,2)\)2002-11-03Paper
On graphs with small Ramsey numbers*2002-10-01Paper
On a theorem of Erdős, Rubin, and Taylor on choosability of complete bipartite graphs2002-09-22Paper
On nice graphs2002-08-08Paper
Colouring relatives of intervals on the plane. II: Intervals and rays in two directions2002-08-07Paper
Acyclic list 7‐coloring of planar graphs2002-07-11Paper
Total choosability of multicircuits I2002-07-01Paper
Total choosability of multicircuits II2002-07-01Paper
Density conditions for panchromatic colourings of hypergraphs2002-06-25Paper
The pagenumber of spherical lattices is unbounded2002-05-21Paper
Sparse sets in the complements of graphs with given girth2002-04-16Paper
Colorings and homomorphisms of degenerate and bounded degree graphs2002-04-16Paper
Choosability conjectures and multicircuits2002-04-09Paper
On the chromatic number of set systems2002-02-10Paper
The number of q-ary words with restrictions on the length of the maximal run2001-08-16Paper
https://portal.mardi4nfdi.de/entity/Q49450602001-07-16Paper
On the number of edges in colour-critical graphs and hypergraphs2001-06-13Paper
https://portal.mardi4nfdi.de/entity/Q49498482001-02-20Paper
Colouring triangle-free intersection graphs of boxes on the plane2000-12-03Paper
Variable degeneracy: Extensions of Brooks' and Gallai's theorems2000-12-03Paper
On universal graphs for planar oriented graphs of a given girth2000-11-02Paper
On the independent domination number of graphs with given minimum degree2000-11-02Paper
Colour-critical graphs with few edges2000-11-02Paper
On kernel-perfect orientations of line graphs2000-11-02Paper
The dimension of interior levels of the Boolean lattice. II2000-10-22Paper
Acyclic \(k\)-strong coloring of maps on surfaces2000-10-16Paper
On the Hajós number of graphs2000-09-27Paper
Acyclic Colourings of Planar Graphs with Large Girth2000-07-04Paper
On the number of edges in hypergraphs critical with respect to strong colourings2000-06-29Paper
On degrees of vertices in paradoxical trees2000-06-07Paper
Regular honest graphs, isoperimetric numbers, and bisection of weighted graphs2000-05-04Paper
Transversals in uniform hypergraphs with property (7, 2)2000-02-22Paper
https://portal.mardi4nfdi.de/entity/Q49367482000-01-31Paper
Properties of Descartes' Construction of Triangle-Free Graphs with High Chromatic Number2000-01-30Paper
On Systems of Small Sets with No Large Δ-Subsystems2000-01-11Paper
https://portal.mardi4nfdi.de/entity/Q42501452000-01-09Paper
https://portal.mardi4nfdi.de/entity/Q47053471999-12-19Paper
On the maximum average degree and the oriented chromatic number of a graph1999-11-29Paper
https://portal.mardi4nfdi.de/entity/Q42634751999-11-21Paper
Hypercube subgraphs with local detours1999-06-06Paper
On large systems of sets with no large weak \(\Delta\)-subsystems1999-05-18Paper
The dimension of neighboring levels of the Boolean lattice1999-02-03Paper
https://portal.mardi4nfdi.de/entity/Q42090451998-10-04Paper
Total colourings of planar graphs with large girth1998-04-07Paper
Coloring relatives of intervals on the plane. I: Chromatic number versus girth1998-04-07Paper
Intersection statements for systems of sets1997-11-25Paper
https://portal.mardi4nfdi.de/entity/Q43375071997-10-26Paper
Acyclic and oriented chromatic numbers of graphs1997-10-20Paper
Graphs without short odd cycles are nearly bipartite1997-09-24Paper
Covering and coloring polygon-circle graphs1997-09-24Paper
The colour theorems of Brooks and Gallai extended1997-09-24Paper
https://portal.mardi4nfdi.de/entity/Q43550711997-09-17Paper
List edge and list total colourings of multigraphs1997-09-15Paper
A characterization of Seymour graphs1997-08-31Paper
The total chromatic number of any multigraph with maximum degree five is at most seven1997-06-10Paper
An intersection theorem for systems of sets1997-05-04Paper
https://portal.mardi4nfdi.de/entity/Q56890111997-03-11Paper
Small transversals in uniform hypergraphs1996-08-28Paper
https://portal.mardi4nfdi.de/entity/Q48528581996-03-17Paper
https://portal.mardi4nfdi.de/entity/Q48663371996-03-17Paper
https://portal.mardi4nfdi.de/entity/Q48528591996-02-20Paper
The number of spanning trees in graphs with a given degree sequence1995-08-27Paper
On set systems without weak 3-\(\Delta\)-subsystems1995-05-18Paper
https://portal.mardi4nfdi.de/entity/Q43182191995-05-18Paper
https://portal.mardi4nfdi.de/entity/Q43215091995-02-19Paper
The 7/5‐conjecture strengthens itself1995-02-01Paper
The dimension of suborders of the Boolean lattice1994-11-27Paper
The dimension of interior levels of the Boolean lattice1994-11-10Paper
On the number of connected subgraphs with small edge‐boundary in regular graphs1994-10-20Paper
https://portal.mardi4nfdi.de/entity/Q33642771994-01-01Paper
Covering boxes by points1993-11-01Paper
The independent domination number of a cubic 3-connected graph can be much larger than its domination number1993-10-28Paper
Radius and diameter of random subgraphs of the hypercube1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40271671993-02-21Paper
https://portal.mardi4nfdi.de/entity/Q40271681993-02-21Paper
List edge chromatic number of graphs with large girth1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q39833241992-06-27Paper
An upper bound of the cardinality of antichain boundary in the n-cube1992-06-25Paper
Matchings in random spanning subgraphs of cubelike graphs1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q47138101992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q33641551991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33489451990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33608631990-01-01Paper
Locally Hamiltonian graphs1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38206311989-01-01Paper
Small topological complete subgraphs of ``dense graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38325901988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38354911988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38098161987-01-01Paper
On the minimum of the Hadwiger number for graphs with a given mean degree of vertices1986-01-01Paper
Maximum set of edges no two covered by a clique1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37811361985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38047261985-01-01Paper
Lower bound of the Hadwiger number of graphs by their average degree1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36997191984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37014471984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33098611983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33294961983-01-01Paper
A class of constructions for Turan's (3,4)-problem1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33330701982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39090761980-01-01Paper
On a problem of G. O. H. Katona and T. Tarján1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41635481978-01-01Paper
On an upper bound of the graph's chromatic number, depending on the graph's degree and density1977-01-01Paper
The total coloring of a multigraph with maximal degree 41977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38582901977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38582911977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41686271977-01-01Paper
Note to the paper of Grünbaum on acyclic colorings1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42002381976-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexandr V. Kostochka