Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Alexandr V. Kostochka - MaRDI portal

Alexandr V. Kostochka

From MaRDI portal
(Redirected from Person:312270)
Person:214987

Available identifiers

zbMath Open kostochka.alexandr-vDBLP55/3309WikidataQ102109975 ScholiaQ102109975MaRDI QIDQ214987

List of research outcomes





PublicationDate of PublicationType
Minimal abundant packings and choosability with separation2024-12-11Paper
A hypergraph analog of Dirac's theorem for long cycles in 2-connected graphs2024-09-19Paper
On a property of 2-connected graphs and Dirac's theorem2024-08-19Paper
Dirac-type theorems for long Berge cycles in hypergraphs2024-07-01Paper
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
Total colorings of planar graphs with large maximum degree1997-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
Minimal abundant packings and choosability with separationN/APaper
A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphsN/APaper
Ore-type conditions for existence of a jellyfish in a graphN/APaper

Research outcomes over time

This page was built for person: Alexandr V. Kostochka