Search filters

List of works by Alexandr Kostochka

A Brooks-Type Result for Sparse Critical Graphs

scholarly article published on 5 March 2018

A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring

A fast algorithm for equitable coloring

A list analogue of equitable coloring

scientific article published on 10 October 2003

Acyclic and oriented chromatic numbers of graphs

scientific article published in April 1997

Avoiding long Berge cycles

scholarly article

Coloring uniform hypergraphs with few edges

scientific article published on 27 July 2009

Coloring, sparseness and girth

scientific article published in July 2016

Covering and coloring polygon-circle graphs

DP-colorings of hypergraphs

scholarly article

Decomposing a planar graph with girth 9 into a forest and a matching

Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture

scientific article published in 2010

Fractional DP‐colorings of sparse graphs

scholarly article

Graphs with bounded tree-width and large odd-girth are almost bipartite

article by Alexandr V. Kostochka et al published November 2010 in Journal of Combinatorial Theory, Series B

Hypergraph Ramsey numbers: Triangles versus cliques

scientific article published in 2013

Hypergraphs not containing a tight tree with a bounded trunk II: 3-trees with a trunk of size 2

scholarly article

Injective edge-coloring of graphs with given maximum degree

scientific article published in 2021

Intersection Statements for Systems of Sets

scientific article published in July 1997

Largest 2-Regular Subgraphs in 3-Regular Graphs

scholarly article

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

M-degrees of quadrangle-free planar graphs

On Differences Between DP-Coloring and List Coloring

scholarly article

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

scientific article published in 2008

On degrees of vertices in paradoxical trees

scholarly article

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

scientific article published in August 1999

Ore’s conjecture for k=4 and Grötzsch’s Theorem

scientific article published in 2014

Packing Chromatic Number of Subdivisions of Cubic Graphs

scholarly article

Planar graphs decomposable into a forest and a matching

Small transversals in uniform hypergraphs

scientific article published in 1992

Sparse critical graphs for defective DP-colorings

scholarly article

The 7/5-conjecture strengthens itself

scientific article published in 1995

The structure of large intersecting families

scholarly article from 'arXiv:1602.01391 [math]' published in 2016

Tight Descriptions of 3‐Paths in Normal Plane Maps

scientific article published in 2016

Toward Żak’s conjecture on graph packing

scientific article published in 2016

Turán problems and shadows I: Paths and cycles

scholarly article from 'Journal of Combinatorial Theory, Series A' published in 2015