Search filters

List of works by Alexandr Kostochka

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

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

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

Largest 2-Regular Subgraphs in 3-Regular Graphs

scholarly article

M-degrees of quadrangle-free planar graphs

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

scientific article published in 2008

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

scientific article published in August 1999

Planar graphs decomposable into a forest and a matching

Sparse critical graphs for defective DP-colorings

scholarly article

The structure of large intersecting families ⬇️

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

Turán problems and shadows I: Paths and cycles ⬇️

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

Paulina is supported by:

About Paulina

Help