| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Noga Alon, Alexandr V. Kostochka |
Dense uniform hypergraphs have high list chromatic number.  |
Discrete Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Saieed Akbari, Jaehoon Kim, Alexandr V. Kostochka |
Harmonious coloring of trees with large maximum degree. |
Discrete Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Penny E. Haxell, Alexandr V. Kostochka, Stéphan Thomassé |
A stability theorem on fractional covering of triangles by edges. |
Eur. J. Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Saieed Akbari, Jaehoon Kim, Alexandr V. Kostochka |
Harmonious Coloring of Trees with Large Maximum Degree |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | József Balogh, Alexandr V. Kostochka |
Large minors in graphs with given independence number. |
Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Michael Stiebitz, Douglas R. Woodall |
Ohba's conjecture for graphs with independence number five. |
Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Alexandr V. Kostochka |
Hypergraph list coloring and Euclidean Ramsey theory. |
Random Struct. Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Böhme, Alexandr V. Kostochka, Andrew Thomason |
Minors in Graphs with High Chromatic Number. |
Combinatorics, Probability & Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Pavel Pudlák, Vojtech Rödl |
Some constructive bounds on Ramsey numbers. |
J. Comb. Theory, Ser. B |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Daniel Král', Jean-Sébastien Sereni, Michael Stiebitz |
Graphs with bounded tree-width and large odd-girth are almost bipartite. |
J. Comb. Theory, Ser. B |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Böhme, Alexandr V. Kostochka, Andrew Thomason |
Hadwiger numbers and over-dominating colourings. |
Discrete Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Noah Prince |
Dense graphs have K3, t minors. |
Discrete Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Vojtech Rödl |
Constructions of sparse uniform hypergraphs with high chromatic number. |
Random Struct. Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henry A. Kierstead, Alexandr V. Kostochka, Marcelo Mydlarz, Endre Szemerédi |
A fast algorithm for equitable coloring. |
Combinatorica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henry A. Kierstead, Alexandr V. Kostochka |
Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture. |
Combinatorica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka |
On Ks, t minors in (s+t)-chromatic graphs. |
Journal of Graph Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hal A. Kierstead, Alexandr V. Kostochka |
Ore-type versions of Brooks' theorem. |
J. Comb. Theory, Ser. B |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
Ore-type conditions implying 2-factors consisting of short cycles. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Böhme, Alexandr V. Kostochka |
Many disjoint dense subgraphs versus large k-connected subgraphs in large graphs with given edge density. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Lale Özkahya, Douglas R. Woodall |
A Brooks-type bound for squares of K4-minor-free graphs. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, B. Y. Stodolsky |
An upper bound on the domination number of n-vertex connected cubic graphs. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleg V. Borodin, Anna O. Ivanova, Alexandr V. Kostochka, Naeem N. Sheikh |
Planar graphs decomposable into a forest and a matching. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | József Balogh, Alexandr V. Kostochka, Noah Prince, Michael Stiebitz |
The Erdos-Lovász Tihany conjecture for quasi-line graphs. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Mohit Kumbhat |
Coloring uniform hypergraphs with few edges. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Alexandr V. Kostochka |
Induced subgraphs with distinct sizes. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hal A. Kierstead, Alexandr V. Kostochka |
Efficient Graph Packing via Game Colouring. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, József Balogh, Alexandr V. Kostochka, Wojciech Samotij |
Sizes of Induced Subgraphs of Ramsey Graphs. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleg V. Borodin, Anna O. Ivanova, Alexandr V. Kostochka, Naeem N. Sheikh |
Decompositions of quadrangle-free planar graphs. |
Discussiones Mathematicae Graph Theory |
2009 |
DBLP BibTeX RDF |
|
| 1 | Oleg V. Borodin, Alexandr V. Kostochka, Naeem N. Sheikh, Gexin Yu |
M-degrees of quadrangle-free planar graphs. |
Journal of Graph Theory |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
Packing of graphs with small product of sizes. |
J. Comb. Theory, Ser. B |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Alexandr V. Kostochka, Kittikorn Nakprasit |
Packing d-degenerate graphs. |
J. Comb. Theory, Ser. B |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hal A. Kierstead, Alexandr V. Kostochka |
An Ore-type theorem on equitable coloring. |
J. Comb. Theory, Ser. B |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Noah Prince |
On Ks, t-minors in graphs with given average degree. |
Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleg V. Borodin, Alexandr V. Kostochka, Naeem N. Sheikh, Gexin Yu |
Decomposing a planar graph with girth 9 into a forest and a matching. |
Eur. J. Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Michael Stiebitz |
Partitions and Edge Colourings of Multigraphs. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Dhruv Mubayi |
When is an Almost Monochromatic K4 Guaranteed? |
Combinatorics, Probability & Computing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hal A. Kierstead, Alexandr V. Kostochka |
A Short Proof of the Hajnal-Szemerédi Theorem on Equitable Colouring. |
Combinatorics, Probability & Computing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | L. Sunil Chandran, Alexandr V. Kostochka, J. Krishnam Raju |
Hadwiger Number and the Cartesian Product of Graphs. |
Graphs and Combinatorics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | József Balogh, Alexandr V. Kostochka |
On 2-Detour Subgraphs of the Hypercube. |
Graphs and Combinatorics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hemanshu Kaul, Alexandr V. Kostochka, Gexin Yu |
On a graph packing conjecture by Bollobás, Eldridge and Catlin. |
Combinatorica |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05C35, 05C70 |
| 1 | Alexandr V. Kostochka, Xuding Zhu |
Adapted List Coloring of Graphs and Hypergraphs. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
Ore-type degree conditions for a graph to be H-linked. |
Journal of Graph Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nana Arizumi, Peter Hamburger, Alexandr V. Kostochka |
On k-detour subgraphs of hypercubes. |
Journal of Graph Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
Minimum degree conditions for H-linked graphs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nancy Eaton, Zoltán Füredi, Alexandr V. Kostochka, Jozef Skokan |
Tree representations of graphs. |
Eur. J. Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Hamburger, Penny E. Haxell, Alexandr V. Kostochka |
On Directed Triangles in Digraphs. |
Electr. J. Comb. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Hemanshu Kaul, Alexandr V. Kostochka |
Extremal Graphs for a Graph Packing Theorem of Sauer and Spencer. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
Ore-type graph packing problems. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
An Ore-type analogue of the Sauer-Spencer Theorem. |
Graphs and Combinatorics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Vojtech Rödl |
On Ramsey numbers of uniform hypergraphs with given maximum degree. |
J. Comb. Theory, Ser. A |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Graham Brightwell, Hal A. Kierstead, Alexandr V. Kostochka, Peter Winkler |
Dominating sets in k-majority tournaments. |
J. Comb. Theory, Ser. B |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Alexandr V. Kostochka, Gexin Yu |
On Sufficient Degree Conditions for a Graph to be k-linked. |
Combinatorics, Probability & Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Douglas B. West |
Chvátal's Condition cannot hold for both a graph and its complement. |
Discussiones Mathematicae Graph Theory |
2006 |
DBLP BibTeX RDF |
|
| 1 | Ronald J. Gould, Alexandr V. Kostochka, Gexin Yu |
On Minimum Degree Implying That a Graph is H-Linked. |
SIAM J. Discrete Math. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Jacques Verstraëte |
Even cycles in hypergraphs. |
J. Comb. Theory, Ser. B |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
Minimum degree conditions for H-linked graphs. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Kittikorn Nakprasit |
On equitable Delta-coloring of graphs with low average degree. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexei N. Glebov, Alexandr V. Kostochka, Vladimir A. Tashkinov |
Smaller planar triangle-free graphs that are not 3-list-colorable. |
Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, B. Y. Stodolsky |
On domination in connected cubic graphs. |
Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Böhme, Alexandr V. Kostochka |
Disjoint Kr-minors in large graphs with given average degree. |
Eur. J. Comb. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Douglas R. Woodall |
Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders. |
Eur. J. Comb. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Kittikorn Nakprasit, Sriram V. Pemmaraju |
On Equitable Coloring of d-Degenerate Graphs. |
SIAM J. Discrete Math. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zoltán Füredi, Alexandr V. Kostochka, Riste Skrekovski, Michael Stiebitz, Douglas B. West |
Nordhaus-Gaddum-type Theorems for decompositions into many parts. |
Journal of Graph Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Gexin Yu |
An extremal problem for H-linked graphs. |
Journal of Graph Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleg V. Borodin, Seog-Jin Kim, Alexandr V. Kostochka, Douglas B. West |
Homomorphisms from sparse graphs with large girth. |
J. Comb. Theory, Ser. B |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul N. Balister, Alexandr V. Kostochka, Hao Li, Richard H. Schelp |
Balanced edge colorings. |
J. Comb. Theory, Ser. B |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Seog-Jin Kim, Alexandr V. Kostochka, Kittikorn Nakprasit |
On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane. |
Electr. J. Comb. |
2004 |
DBLP BibTeX RDF |
|
| 1 | Alexandr V. Kostochka |
Coloring uniform hypergraphs with few colors. |
Random Struct. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Vojtech Rödl |
On Graphs With Small Ramsey Numbers, II. |
Combinatorica |
2004 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C55, 05C35 |
| 1 | Michael O. Albertson, Alexandr V. Kostochka, Douglas B. West |
Precoloring Extensions of Brooks' Theorem. |
SIAM J. Discrete Math. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Michael Stiebitz |
A new lower bound on the number of edges in colour-critical graphs and hypergraphs. |
J. Comb. Theory, Ser. B |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Kittikorn Nakprasit |
Equitable Colourings Of D-Degenerate Graphs. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Benny Sudakov |
On Ramsey Numbers of Sparse Graphs. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Vladimir A. Tashkinov |
Decomposing Graphs into Long Paths. |
Order |
2003 |
DBLP DOI BibTeX RDF |
edge-decompositions of graphs, 2-edge-connected graphs |
| 1 | Sriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka |
Equitable colorings with constant number of colors. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Fon-Der-Flaass, Alexandr V. Kostochka, Jaroslav Nesetril, André Raspaud, Eric Sopena |
Nilpotent Families of Endomorphisms of (p(V)+, cup). |
J. Comb. Theory, Ser. B |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka |
Equitable colorings of outerplanar graphs. |
Discrete Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Jaroslav Nesetril |
Colouring Relatives of Intervals on the Plane, II: Intervals and Rays in Two Directions. |
Eur. J. Comb. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka |
On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete Bipartite Graphs. |
Electr. J. Comb. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Alexandr V. Kostochka |
Transversals in Uniform Hypergraphs with Property (p, 2). |
Combinatorica |
2002 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000) Classes: 05C65 |
| 1 | Oleg V. Borodin, Dmitry Fon-Der-Flaass, Alexandr V. Kostochka, André Raspaud, Eric Sopena |
On Deeply Critical Oriented Graphs. |
J. Comb. Theory, Ser. B |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Douglas R. Woodall |
Sparse sets in the complements of graphs with given girth. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Jaroslav Nesetril, P. Smolíková |
Colorings and homomorphisms of degenerate and bounded degree graphs. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Douglas R. Woodall |
Choosability conjectures and multicircuits. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavol Hell, Alexandr V. Kostochka, André Raspaud, Eric Sopena |
On nice graphs. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Dhruv Mubayi, Vojtech Rödl, Prasad Tetali |
On the chromatic number of set systems. |
Random Struct. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Douglas R. Woodall |
Density Conditions for Panchromatic Colourings of Hypergraphs. |
Combinatorica |
2001 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000) Classes: 05C65, 05C35, 05C15 |
| 1 | Oleg V. Borodin, Alexandr V. Kostochka, André Raspaud, Eric Sopena |
Acyclic colouring of 1-planar graphs. |
Discrete Applied Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Alexandr V. Kostochka, Richard H. Schelp |
Local and Mean Ramsey Numbers for Trees. |
J. Comb. Theory, Ser. B |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander A. Ageev, Alexandr V. Kostochka |
Vertex Set Partitions Preserving Conservativeness. |
J. Comb. Theory, Ser. B |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Irina G. Perepelitsa |
Colouring triangle-free intersection graphs of boxes on the plane. |
Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleg V. Borodin, Alexandr V. Kostochka, Bjarne Toft |
Variable degeneracy: extensions of Brooks' and Gallai's theorems. |
Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Alexandr V. Kostochka, Bjarne Toft |
On the Hajo's number of graphs. |
Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter A. Deuber, Alexandr V. Kostochka |
On degrees of vertices in paradoxical trees. |
Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Douglas R. Woodall |
On the Number of Edges in Hypergraphs Critical with Respect to Strong Colourings. |
Eur. J. Comb. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Michael Stiebitz |
On the Number of Edges in Colour-Critical Graphs and Hypergraphs. |
Combinatorica |
2000 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 05C15 |
| 1 | Oleg V. Borodin, Alexandr V. Kostochka, Jaroslav Nesetril, André Raspaud, Eric Sopena |
On the maximum average degree and the oriented chromatic number of a graph. |
Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Fon-Der-Flaass, Alexandr V. Kostochka, Douglas R. Woodall |
Transversals in uniform hypergraphs with property (7, 2). |
Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Peter Hamburger, Alexandr V. Kostochka |
Regular Honest Graphs, Isoperimetric Numbers, and Bisection of Weighted Graphs. |
Eur. J. Comb. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr V. Kostochka, Jaroslav Nesetril |
Properties Of Descartes' Construction Of Triangle-Free Graphs With High Chromatic Number. |
Combinatorics, Probability & Computing |
1999 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")