Alexandr V. Kostochka

According to our database1, Alexandr V. Kostochka authored at least 207 papers between 1976 and 2019.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of one.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2019
Avoiding long Berge cycles.
J. Comb. Theory, Ser. B, 2019

Largest 2-Regular Subgraphs in 3-Regular Graphs.
Graphs and Combinatorics, 2019

Packing Chromatic Number of Subdivisions of Cubic Graphs.
Graphs and Combinatorics, 2019

DP-colorings of hypergraphs.
Eur. J. Comb., 2019

2018
Extensions of a theorem of Erdős on nonhamiltonian graphs.
Journal of Graph Theory, 2018

Sharp Dirac's theorem for DP-critical graphs.
Journal of Graph Theory, 2018

Strong edge-colorings of sparse graphs with large maximum degree.
Eur. J. Comb., 2018

List star edge-coloring of subcubic graphs.
Discussiones Mathematicae Graph Theory, 2018

Stability in the Erdős-Gallai Theorem on cycles and paths, II.
Discrete Mathematics, 2018

Packing chromatic number of cubic graphs.
Discrete Mathematics, 2018

A Sharp Dirac-Erdős Type Bound for Large Graphs.
Combinatorics, Probability & Computing, 2018

A Brooks-Type Result for Sparse Critical Graphs.
Combinatorica, 2018

2017
Strengthening Theorems of Dirac and Erdős on Disjoint Cycles.
Journal of Graph Theory, 2017

Tight Descriptions of 3-Paths in Normal Plane Maps : Dedicated to Andre Raspaud on the occasion of his 70th birthday.
Journal of Graph Theory, 2017

Turán problems and shadows II: Trees.
J. Comb. Theory, Ser. B, 2017

On the Corrádi-Hajnal theorem and a question of Dirac.
J. Comb. Theory, Ser. B, 2017

Decomposition of sparse graphs into forests: The Nine Dragon Tree Conjecture for k ≤ 2.
J. Comb. Theory, Ser. B, 2017

DP-colorings of graphs with high chromatic number.
Eur. J. Comb., 2017

A stability version for a theorem of Erdős on nonhamiltonian graphs.
Discrete Mathematics, 2017

Cycles in triangle-free graphs of large chromatic number.
Combinatorica, 2017

The (2k-1)-connected multigraphs with at most k-1 disjoint cycles.
Combinatorica, 2017

2016
Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions.
Journal of Graph Theory, 2016

Stability in the Erdős-Gallai Theorems on cycles and paths.
J. Comb. Theory, Ser. B, 2016

Strong chromatic index of subcubic planar multigraphs.
Eur. J. Comb., 2016

On a packing problem of Alon and Yuster.
Discrete Mathematics, 2016

A list version of graph packing.
Discrete Mathematics, 2016

On the number of edges in a graph with no (k+1)-connected subgraphs.
Discrete Mathematics, 2016

Adding Edges to Increase the Chromatic Number of a Graph.
Combinatorics, Probability & Computing, 2016

2015
Turán Problems and Shadows III: Expansions of Graphs.
SIAM J. Discrete Math., 2015

Turán problems and shadows I: Paths and cycles.
J. Comb. Theory, Ser. A, 2015

The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges.
Eur. J. Comb., 2015

A refinement of a result of Corrádi and Hajnal.
Combinatorica, 2015

2014
On independent sets in hypergraphs.
Random Struct. Algorithms, 2014

Ks, t Minors in (s+t)- Chromatic Graphs, II.
Journal of Graph Theory, 2014

Choosability with Separation of Complete Multipartite Graphs and Hypergraphs.
Journal of Graph Theory, 2014

Ore's conjecture on color-critical graphs is almost true.
J. Comb. Theory, Ser. B, 2014

Defective 2-colorings of sparse graphs.
J. Comb. Theory, Ser. B, 2014

Improper coloring of sparse graphs with a given girth, I: (0, 1)-colorings of triangle-free graphs.
Eur. J. Comb., 2014

Short proofs of coloring theorems on planar graphs.
Eur. J. Comb., 2014

Planar 4-critical graphs with four triangles.
Eur. J. Comb., 2014

Maximum hypergraphs without regular subgraphs.
Discussiones Mathematicae Graph Theory, 2014

A new tool for proving Vizing's Theorem.
Discrete Mathematics, 2014

Describing faces in plane triangulations.
Discrete Mathematics, 2014

Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11.
Discrete Mathematics, 2014

Ore's conjecture for k=4 and Grötzsch's Theorem.
Combinatorica, 2014

2013
A Hypergraph Version of a Graph Packing Theorem by Bollobás and Eldridge.
Journal of Graph Theory, 2013

Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree.
Journal of Graph Theory, 2013

Equitable List Coloring of Graphs with Bounded Degree.
Journal of Graph Theory, 2013

Hypergraph Ramsey numbers: Triangles versus cliques.
J. Comb. Theory, Ser. A, 2013

Coloring some finite sets in Rn .
Discussiones Mathematicae Graph Theory, 2013

On almost (k-1)-degenerate (k+1)-chromatic graphs and hypergraphs.
Discrete Mathematics, 2013

On 11-improper 22-coloring of sparse graphs.
Discrete Mathematics, 2013

Describing 3-paths in normal plane maps.
Discrete Mathematics, 2013

On Perfect Packings in Dense Graphs.
Electr. J. Comb., 2013

On Coloring of Sparse Graphs.
Proceedings of the Computer Science - Theory and Applications, 2013

A Bound of the Cardinality of Families Not Containing \(\Delta \) -Systems.
Proceedings of the Mathematics of Paul Erdős II, 2013

2012
Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring.
Journal of Graph Theory, 2012

Graphs Containing Every 2-Factor.
Graphs and Combinatorics, 2012

Packing and Covering Triangles in K 4-free Planar Graphs.
Graphs and Combinatorics, 2012

A stability theorem on fractional covering of triangles by edges.
Eur. J. Comb., 2012

Graphs with chromatic number close to maximum degree.
Discrete Mathematics, 2012

On Ks, t-minors in graphs with given average degree, II.
Discrete Mathematics, 2012

Dense uniform hypergraphs have high list chromatic number.
Discrete Mathematics, 2012

Harmonious coloring of trees with large maximum degree.
Discrete Mathematics, 2012

Large Rainbow Matchings in Edge-Coloured Graphs.
Combinatorics, Probability & Computing, 2012

Conflict-Free Colourings of Uniform Hypergraphs With Few Edges.
Combinatorics, Probability & Computing, 2012

2011
Hypergraph list coloring and Euclidean Ramsey theory.
Random Struct. Algorithms, 2011

Ohba's conjecture for graphs with independence number five.
Discrete Mathematics, 2011

Large minors in graphs with given independence number.
Discrete Mathematics, 2011

Minors in Graphs with High Chromatic Number.
Combinatorics, Probability & Computing, 2011

Graphs with maximum degree 5 are acyclically 7-colorable.
Ars Math. Contemp., 2011

2010
Constructions of sparse uniform hypergraphs with high chromatic number.
Random Struct. Algorithms, 2010

On Ks, t minors in (s+t)-chromatic graphs.
Journal of Graph Theory, 2010

Some constructive bounds on Ramsey numbers.
J. Comb. Theory, Ser. B, 2010

Graphs with bounded tree-width and large odd-girth are almost bipartite.
J. Comb. Theory, Ser. B, 2010

Dense graphs have K3, t minors.
Discrete Mathematics, 2010

Hadwiger numbers and over-dominating colourings.
Discrete Mathematics, 2010

A fast algorithm for equitable coloring.
Combinatorica, 2010

Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture.
Combinatorica, 2010

2009
Coloring uniform hypergraphs with few edges.
Random Struct. Algorithms, 2009

Induced subgraphs with distinct sizes.
Random Struct. Algorithms, 2009

M-degrees of quadrangle-free planar graphs.
Journal of Graph Theory, 2009

Ore-type versions of Brooks' theorem.
J. Comb. Theory, Ser. B, 2009

Decompositions of quadrangle-free planar graphs.
Discussiones Mathematicae Graph Theory, 2009

Ore-type conditions implying 2-factors consisting of short cycles.
Discrete Mathematics, 2009

An upper bound on the domination number of n-vertex connected cubic graphs.
Discrete Mathematics, 2009

A Brooks-type bound for squares of K4-minor-free graphs.
Discrete Mathematics, 2009

Planar graphs decomposable into a forest and a matching.
Discrete Mathematics, 2009

Many disjoint dense subgraphs versus large k-connected subgraphs in large graphs with given edge density.
Discrete Mathematics, 2009

The Erdos-Lovász Tihany conjecture for quasi-line graphs.
Discrete Mathematics, 2009

Efficient Graph Packing via Game Colouring.
Combinatorics, Probability & Computing, 2009

Sizes of Induced Subgraphs of Ramsey Graphs.
Combinatorics, Probability & Computing, 2009

2008
Adapted List Coloring of Graphs and Hypergraphs.
SIAM J. Discrete Math., 2008

Ore-type degree conditions for a graph to be H-linked.
Journal of Graph Theory, 2008

On k-detour subgraphs of hypercubes.
Journal of Graph Theory, 2008

Packing of graphs with small product of sizes.
J. Comb. Theory, Ser. B, 2008

An Ore-type theorem on equitable coloring.
J. Comb. Theory, Ser. B, 2008

Packing d-degenerate graphs.
J. Comb. Theory, Ser. B, 2008

Hadwiger Number and the Cartesian Product of Graphs.
Graphs and Combinatorics, 2008

On 2-Detour Subgraphs of the Hypercube.
Graphs and Combinatorics, 2008

Decomposing a planar graph with girth 9 into a forest and a matching.
Eur. J. Comb., 2008

On Ks, t-minors in graphs with given average degree.
Discrete Mathematics, 2008

Minimum degree conditions for H-linked graphs.
Discrete Applied Mathematics, 2008

When is an Almost Monochromatic K4 Guaranteed?
Combinatorics, Probability & Computing, 2008

A Short Proof of the Hajnal-Szemerédi Theorem on Equitable Colouring.
Combinatorics, Probability & Computing, 2008

Partitions and Edge Colourings of Multigraphs.
Electr. J. Comb., 2008

On a graph packing conjecture by Bollobás, Eldridge and Catlin.
Combinatorica, 2008

2007
An Ore-type analogue of the Sauer-Spencer Theorem.
Graphs and Combinatorics, 2007

Tree representations of graphs.
Eur. J. Comb., 2007

Ore-type graph packing problems.
Combinatorics, Probability & Computing, 2007

Extremal Graphs for a Graph Packing Theorem of Sauer and Spencer.
Combinatorics, Probability & Computing, 2007

On Directed Triangles in Digraphs.
Electr. J. Comb., 2007

2006
On Minimum Degree Implying That a Graph is H-Linked.
SIAM J. Discrete Math., 2006

On Ramsey numbers of uniform hypergraphs with given maximum degree.
J. Comb. Theory, Ser. A, 2006

Dominating sets in k-majority tournaments.
J. Comb. Theory, Ser. B, 2006

Chvátal's Condition cannot hold for both a graph and its complement.
Discussiones Mathematicae Graph Theory, 2006

On Sufficient Degree Conditions for a Graph to be k-linked.
Combinatorics, Probability & Computing, 2006

2005
On equitable Delta-coloring of graphs with low average degree.
Theor. Comput. Sci., 2005

On Equitable Coloring of d-Degenerate Graphs.
SIAM J. Discrete Math., 2005

An extremal problem for H-linked graphs.
Journal of Graph Theory, 2005

Nordhaus-Gaddum-type Theorems for decompositions into many parts.
Journal of Graph Theory, 2005

Even cycles in hypergraphs.
J. Comb. Theory, Ser. B, 2005

Minimum degree conditions for H-linked graphs.
Electronic Notes in Discrete Mathematics, 2005

Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders.
Eur. J. Comb., 2005

Disjoint Kr-minors in large graphs with given average degree.
Eur. J. Comb., 2005

On domination in connected cubic graphs.
Discrete Mathematics, 2005

Smaller planar triangle-free graphs that are not 3-list-colorable.
Discrete Mathematics, 2005

2004
Precoloring Extensions of Brooks' Theorem.
SIAM J. Discrete Math., 2004

Coloring uniform hypergraphs with few colors.
Random Struct. Algorithms, 2004

Homomorphisms from sparse graphs with large girth.
J. Comb. Theory, Ser. B, 2004

Balanced edge colorings.
J. Comb. Theory, Ser. B, 2004

On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane.
Electr. J. Comb., 2004

On Graphs With Small Ramsey Numbers, II.
Combinatorica, 2004

2003
Decomposing Graphs into Long Paths.
Order, 2003

A list analogue of equitable coloring.
Journal of Graph Theory, 2003

Degree conditions for k-ordered hamiltonian graphs.
Journal of Graph Theory, 2003

A new lower bound on the number of edges in colour-critical graphs and hypergraphs.
J. Comb. Theory, Ser. B, 2003

On Ramsey Numbers of Sparse Graphs.
Combinatorics, Probability & Computing, 2003

Equitable Colourings Of D-Degenerate Graphs.
Combinatorics, Probability & Computing, 2003

Equitable colorings with constant number of colors.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002
Total choosability of multicircuits II.
Journal of Graph Theory, 2002

Total choosability of multicircuits I.
Journal of Graph Theory, 2002

A list version of Dirac's theorem on the number of edges in colour-critical graphs.
Journal of Graph Theory, 2002

Acyclic list 7-coloring of planar graphs.
Journal of Graph Theory, 2002

Nilpotent Families of Endomorphisms of (p(V)+, cup).
J. Comb. Theory, Ser. B, 2002

Colouring Relatives of Intervals on the Plane, II: Intervals and Rays in Two Directions.
Eur. J. Comb., 2002

Equitable colorings of outerplanar graphs.
Discrete Mathematics, 2002

On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete Bipartite Graphs.
Electr. J. Comb., 2002

Transversals in Uniform Hypergraphs with Property (p, 2).
Combinatorica, 2002

2001
On the chromatic number of set systems.
Random Struct. Algorithms, 2001

On graphs with small Ramsey numbers.
Journal of Graph Theory, 2001

On Deeply Critical Oriented Graphs.
J. Comb. Theory, Ser. B, 2001

Sparse sets in the complements of graphs with given girth.
Discrete Mathematics, 2001

Choosability conjectures and multicircuits.
Discrete Mathematics, 2001

Colorings and homomorphisms of degenerate and bounded degree graphs.
Discrete Mathematics, 2001

On nice graphs.
Discrete Mathematics, 2001

Acyclic colouring of 1-planar graphs.
Discrete Applied Mathematics, 2001

Density Conditions for Panchromatic Colourings of Hypergraphs.
Combinatorica, 2001

2000
Local and Mean Ramsey Numbers for Trees.
J. Comb. Theory, Ser. B, 2000

Vertex Set Partitions Preserving Conservativeness.
J. Comb. Theory, Ser. B, 2000

On the Number of Edges in Hypergraphs Critical with Respect to Strong Colourings.
Eur. J. Comb., 2000

Colouring triangle-free intersection graphs of boxes on the plane.
Discrete Mathematics, 2000

On the Hajo's number of graphs.
Discrete Mathematics, 2000

On degrees of vertices in paradoxical trees.
Discrete Mathematics, 2000

Variable degeneracy: extensions of Brooks' and Gallai's theorems.
Discrete Mathematics, 2000

On the Number of Edges in Colour-Critical Graphs and Hypergraphs.
Combinatorica, 2000

1999
Hypercube subgraphs with local detours.
Journal of Graph Theory, 1999

Regular Honest Graphs, Isoperimetric Numbers, and Bisection of Weighted Graphs.
Eur. J. Comb., 1999

Transversals in uniform hypergraphs with property (7, 2).
Discrete Mathematics, 1999

On the maximum average degree and the oriented chromatic number of a graph.
Discrete Mathematics, 1999

Properties Of Descartes' Construction Of Triangle-Free Graphs With High Chromatic Number.
Combinatorics, Probability & Computing, 1999

1998
Partial Steiner systems and matchings in hypergraphs.
Random Struct. Algorithms, 1998

Coloring Relatives of Intervals on the Plane, I: Chromatic Number Versus Girth.
Eur. J. Comb., 1998

Total Colourings of Planar Graphs with Large Girth.
Eur. J. Comb., 1998

Colour-critical graphs with few edges.
Discrete Mathematics, 1998

On the independent domination number of graphs with given minimum degree.
Discrete Mathematics, 1998

On kernel-perfect orientations of line graphs.
Discrete Mathematics, 1998

On universal graphs for planar oriented graphs of a given girth.
Discrete Mathematics, 1998

On Large Systems of Sets with No Large Weak -subsystems.
Combinatorica, 1998

1997
Total interval number for graphs with bounded degree.
Journal of Graph Theory, 1997

Acyclic and oriented chromatic numbers of graphs.
Journal of Graph Theory, 1997

Total colorings of planar graphs with large maximum degree.
Journal of Graph Theory, 1997

Intersection Statements for Systems of Sets.
J. Comb. Theory, Ser. A, 1997

List Edge and List Total Colourings of Multigraphs.
J. Comb. Theory, Ser. B, 1997

Covering and coloring polygon-circle graphs.
Discrete Mathematics, 1997

Graphs without short odd cycles are nearly bipartite.
Discrete Mathematics, 1997

Spanning trees with pairwise nonadjacent endvertices.
Discrete Mathematics, 1997

On the minimum number of edges giving maximum oriented chromatic number.
Proceedings of the Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, 1997

1996
An intersection theorem for systems of sets.
Random Struct. Algorithms, 1996

The colour theorems of Brooks and Gallai extended.
Discrete Mathematics, 1996

The total chromatic number of any multigraph with maximum degree five is at most seven.
Discrete Mathematics, 1996

1995
The Number of Spanning Trees in Graphs with Given Degree Sequence.
Random Struct. Algorithms, 1995

The 7/5-conjecture strengthens itself.
Journal of Graph Theory, 1995

On set systems without weak 3-Delta-subsystems.
Discrete Mathematics, 1995

A Characterization of Seymour Graphs.
Proceedings of the Integer Programming and Combinatorial Optimization, 1995

1993
Radius and Diameter of Random Subgraphs of the Hypercube.
Random Struct. Algorithms, 1993

The independent domination number of a cubic 3-connected graph can be much larger than its domination number.
Graphs and Combinatorics, 1993

Covering boxes by points.
Discrete Mathematics, 1993

1992
List edge chromatic number of graphs with large girth.
Discrete Mathematics, 1992

1990
Matchings in Random Spanning Subgraphs of Cubelike Graphs.
Random Struct. Algorithms, 1990

1988
Samll topological complete subgraphs of "dense" graphs.
Combinatorica, 1988

1985
Maximum set of edges no two covered by a clique.
Combinatorica, 1985

1984
Lower bound of the Hadwiger number of graphs by their average degree.
Combinatorica, 1984

1982
A class of constructions for Turán's (3, 4) problem.
Combinatorica, 1982

1977
On an upper bound of a graph's chromatic number, depending on the graph's degree and density.
J. Comb. Theory, Ser. B, 1977

The total coloring of a multigraph with maximal degree 4.
Discrete Mathematics, 1977

1976
Note to the paper of Grünbaum on acyclic colorings.
Discrete Mathematics, 1976


  Loading...