BibTeX records: Alexandr V. Kostochka

download as .bib file

@article{DBLP:journals/dm/KimKOSW23,
  author       = {Jaehoon Kim and
                  Alexandr V. Kostochka and
                  Suil O and
                  Yongtang Shi and
                  Zhiwen Wang},
  title        = {A sharp lower bound for the spectral radius in \emph{K}\({}_{\mbox{4}}\)-saturated
                  graphs},
  journal      = {Discret. Math.},
  volume       = {346},
  number       = {2},
  pages        = {113231},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.disc.2022.113231},
  doi          = {10.1016/J.DISC.2022.113231},
  timestamp    = {Mon, 05 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KimKOSW23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaSS23,
  author       = {Alexandr V. Kostochka and
                  Thomas Schweser and
                  Michael Stiebitz},
  title        = {Generalized DP-colorings of graphs},
  journal      = {Discret. Math.},
  volume       = {346},
  number       = {11},
  pages        = {113186},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.disc.2022.113186},
  doi          = {10.1016/J.DISC.2022.113186},
  timestamp    = {Thu, 07 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EnglishKZ23,
  author       = {Sean English and
                  Alexandr V. Kostochka and
                  Dara Zirlin},
  title        = {Saturation for the 3-uniform loose 3-cycle},
  journal      = {Discret. Math.},
  volume       = {346},
  number       = {11},
  pages        = {113504},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.disc.2023.113504},
  doi          = {10.1016/J.DISC.2023.113504},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/EnglishKZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaLM23,
  author       = {Alexandr V. Kostochka and
                  Ruth Luo and
                  Grace McCourt},
  title        = {Minimum degree ensuring that a hypergraph is hamiltonian-connected},
  journal      = {Eur. J. Comb.},
  volume       = {114},
  pages        = {103782},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.ejc.2023.103782},
  doi          = {10.1016/J.EJC.2023.103782},
  timestamp    = {Mon, 30 Oct 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaLM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FurediJKMV23,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Tao Jiang and
                  Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Extremal Problems for Hypergraph Blowups of Trees},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {37},
  number       = {4},
  pages        = {2397--2416},
  year         = {2023},
  url          = {https://doi.org/10.1137/22m1543318},
  doi          = {10.1137/22M1543318},
  timestamp    = {Fri, 03 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamdm/FurediJKMV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/KostochkaLS22,
  author       = {Alexandr V. Kostochka and
                  Ruth Luo and
                  Songling Shan},
  title        = {Towards the Small Quasi-Kernel Conjecture},
  journal      = {Electron. J. Comb.},
  volume       = {29},
  number       = {3},
  year         = {2022},
  url          = {https://doi.org/10.37236/11043},
  doi          = {10.37236/11043},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/KostochkaLS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BaloghKLL22,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Mikhail Lavrov and
                  Xujun Liu},
  title        = {Monochromatic paths and cycles in 2-edge-coloured graphs with large
                  minimum degree},
  journal      = {Comb. Probab. Comput.},
  volume       = {31},
  number       = {1},
  pages        = {109--122},
  year         = {2022},
  url          = {https://doi.org/10.1017/S0963548321000201},
  doi          = {10.1017/S0963548321000201},
  timestamp    = {Thu, 06 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/BaloghKLL22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/JingKMX22,
  author       = {Yifan Jing and
                  Alexandr V. Kostochka and
                  Fuhong Ma and
                  Jingwei Xu},
  title        = {Defective DP-colorings of sparse simple graphs},
  journal      = {Discret. Math.},
  volume       = {345},
  number       = {1},
  pages        = {112637},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.disc.2021.112637},
  doi          = {10.1016/J.DISC.2021.112637},
  timestamp    = {Wed, 15 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/JingKMX22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaLLZ22,
  author       = {Alexandr V. Kostochka and
                  Mikhail Lavrov and
                  Ruth Luo and
                  Dara Zirlin},
  title        = {Longest cycles in 3-connected hypergraphs and bipartite graphs},
  journal      = {J. Graph Theory},
  volume       = {99},
  number       = {4},
  pages        = {758--782},
  year         = {2022},
  url          = {https://doi.org/10.1002/jgt.22762},
  doi          = {10.1002/JGT.22762},
  timestamp    = {Wed, 23 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaLLZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BaloghKLL22,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Mikhail Lavrov and
                  Xujun Liu},
  title        = {Monochromatic connected matchings in 2-edge-colored multipartite graphs},
  journal      = {J. Graph Theory},
  volume       = {100},
  number       = {3},
  pages        = {578--607},
  year         = {2022},
  url          = {https://doi.org/10.1002/jgt.22797},
  doi          = {10.1002/JGT.22797},
  timestamp    = {Fri, 03 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BaloghKLL22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/KostochkaLLZ21,
  author       = {Alexandr V. Kostochka and
                  Mikhail Lavrov and
                  Ruth Luo and
                  Dara Zirlin},
  title        = {Conditions for a Bigraph to be Super-Cyclic},
  journal      = {Electron. J. Comb.},
  volume       = {28},
  number       = {1},
  pages        = {1},
  year         = {2021},
  url          = {https://doi.org/10.37236/9683},
  doi          = {10.37236/9683},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/KostochkaLLZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KostochkaL21,
  author       = {Alexandr V. Kostochka and
                  Xujun Liu},
  title        = {Packing (1, 1, 2, 4)-coloring of subcubic outerplanar graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {302},
  pages        = {8--15},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.dam.2021.05.031},
  doi          = {10.1016/J.DAM.2021.05.031},
  timestamp    = {Wed, 01 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/KostochkaL21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaNWZ21,
  author       = {Alexandr V. Kostochka and
                  Mina Nahvi and
                  Douglas B. West and
                  Dara Zirlin},
  title        = {3-regular graphs are 2-reconstructible},
  journal      = {Eur. J. Comb.},
  volume       = {91},
  pages        = {103216},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.ejc.2020.103216},
  doi          = {10.1016/J.EJC.2020.103216},
  timestamp    = {Fri, 16 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaNWZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaX21,
  author       = {Alexandr V. Kostochka and
                  Jingwei Xu},
  title        = {On 2-defective DP-colorings of sparse graphs},
  journal      = {Eur. J. Comb.},
  volume       = {91},
  pages        = {103217},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.ejc.2020.103217},
  doi          = {10.1016/J.EJC.2020.103217},
  timestamp    = {Fri, 16 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaX21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/JingKMSX21,
  author       = {Yifan Jing and
                  Alexandr V. Kostochka and
                  Fuhong Ma and
                  Pongpat Sittitrai and
                  Jingwei Xu},
  title        = {Defective DP-colorings of sparse multigraphs},
  journal      = {Eur. J. Comb.},
  volume       = {93},
  pages        = {103267},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.ejc.2020.103267},
  doi          = {10.1016/J.EJC.2020.103267},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/JingKMSX21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaRX21,
  author       = {Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud and
                  Jingwei Xu},
  title        = {Injective edge-coloring of graphs with given maximum degree},
  journal      = {Eur. J. Comb.},
  volume       = {96},
  pages        = {103355},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.ejc.2021.103355},
  doi          = {10.1016/J.EJC.2021.103355},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaRX21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KostochkaRTWZ21,
  author       = {Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud and
                  Bjarne Toft and
                  Douglas B. West and
                  Dara Zirlin},
  title        = {Cut-Edges and Regular Factors in Regular Graphs of Odd Degree},
  journal      = {Graphs Comb.},
  volume       = {37},
  number       = {1},
  pages        = {199--207},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00373-020-02242-0},
  doi          = {10.1007/S00373-020-02242-0},
  timestamp    = {Thu, 14 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/gc/KostochkaRTWZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcta/FurediJKMV21,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Tao Jiang and
                  Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Partitioning ordered hypergraphs},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {177},
  pages        = {105300},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.jcta.2020.105300},
  doi          = {10.1016/J.JCTA.2020.105300},
  timestamp    = {Tue, 03 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcta/FurediJKMV21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/KostochkaW21,
  author       = {Alexandr V. Kostochka and
                  Douglas B. West},
  title        = {On Reconstruction of Graphs From the Multiset of Subgraphs Obtained
                  by Deleting {\(\mathscr{l}\)} Vertices},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {67},
  number       = {6},
  pages        = {3278--3286},
  year         = {2021},
  url          = {https://doi.org/10.1109/TIT.2020.2983678},
  doi          = {10.1109/TIT.2020.2983678},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/KostochkaW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/FurediKL20,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Ruth Luo},
  title        = {Berge Cycles in Non-Uniform Hypergraphs},
  journal      = {Electron. J. Comb.},
  volume       = {27},
  number       = {3},
  pages        = {3},
  year         = {2020},
  url          = {https://doi.org/10.37236/9346},
  doi          = {10.37236/9346},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/FurediKL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FurediJKMV20,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Tao Jiang and
                  Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Hypergraphs not containing a tight tree with a bounded trunk {II:}
                  3-trees with a trunk of size 2},
  journal      = {Discret. Appl. Math.},
  volume       = {276},
  pages        = {50--59},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.dam.2019.09.010},
  doi          = {10.1016/J.DAM.2019.09.010},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/FurediJKMV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KostochkaL20,
  author       = {Alexandr V. Kostochka and
                  Ruth Luo},
  title        = {On r-uniform hypergraphs with circumference less than r},
  journal      = {Discret. Appl. Math.},
  volume       = {276},
  pages        = {69--91},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.dam.2019.07.011},
  doi          = {10.1016/J.DAM.2019.07.011},
  timestamp    = {Wed, 22 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/KostochkaL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KimKLZ20,
  author       = {Seog{-}Jin Kim and
                  Alexandr V. Kostochka and
                  Xuer Li and
                  Xuding Zhu},
  title        = {On-line DP-coloring of graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {285},
  pages        = {443--453},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.dam.2020.06.009},
  doi          = {10.1016/J.DAM.2020.06.009},
  timestamp    = {Sat, 17 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/KimKLZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/FurediKMV20,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Ordered and Convex Geometric Trees with Linear Extremal Function},
  journal      = {Discret. Comput. Geom.},
  volume       = {64},
  number       = {2},
  pages        = {324--338},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00454-019-00149-z},
  doi          = {10.1007/S00454-019-00149-Z},
  timestamp    = {Thu, 16 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/FurediKMV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KimKKO20,
  author       = {Jaehoon Kim and
                  Seog{-}Jin Kim and
                  Alexandr V. Kostochka and
                  Suil O},
  title        = {The minimum spectral radius of Kr+1-saturated graphs},
  journal      = {Discret. Math.},
  volume       = {343},
  number       = {11},
  pages        = {112068},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.disc.2020.112068},
  doi          = {10.1016/J.DISC.2020.112068},
  timestamp    = {Tue, 06 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/KimKKO20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KostochkaNWZ20,
  author       = {Alexandr V. Kostochka and
                  Mina Nahvi and
                  Douglas B. West and
                  Dara Zirlin},
  title        = {Degree Lists and Connectedness are 3-Reconstructible for Graphs with
                  At Least Seven Vertices},
  journal      = {Graphs Comb.},
  volume       = {36},
  number       = {3},
  pages        = {491--501},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00373-020-02131-6},
  doi          = {10.1007/S00373-020-02131-6},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/KostochkaNWZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KostochkaS20,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz},
  title        = {The Minimum Number of Edges in 4-Critical Digraphs of Given Order},
  journal      = {Graphs Comb.},
  volume       = {36},
  number       = {3},
  pages        = {703--718},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00373-020-02147-y},
  doi          = {10.1007/S00373-020-02147-Y},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/KostochkaS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/KostochkaLZ20,
  author       = {Alexandr V. Kostochka and
                  Ruth Luo and
                  Dara Zirlin},
  title        = {Super-pancyclic hypergraphs and bipartite graphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {145},
  pages        = {450--465},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.jctb.2020.06.007},
  doi          = {10.1016/J.JCTB.2020.06.007},
  timestamp    = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jctb/KostochkaLZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BernshteynKZ20,
  author       = {Anton Bernshteyn and
                  Alexandr V. Kostochka and
                  Xuding Zhu},
  title        = {Fractional DP-colorings of sparse graphs},
  journal      = {J. Graph Theory},
  volume       = {93},
  number       = {2},
  pages        = {203--221},
  year         = {2020},
  url          = {https://doi.org/10.1002/jgt.22482},
  doi          = {10.1002/JGT.22482},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BernshteynKZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BaloghKL19,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Xujun Liu},
  title        = {Cubic Graphs with Small Independence Ratio},
  journal      = {Electron. J. Comb.},
  volume       = {26},
  number       = {1},
  pages        = {1},
  year         = {2019},
  url          = {https://doi.org/10.37236/7272},
  doi          = {10.37236/7272},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/BaloghKL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/FurediKL19,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Ruth Luo},
  title        = {On 2-Connected Hypergraphs with No Long Cycles},
  journal      = {Electron. J. Comb.},
  volume       = {26},
  number       = {4},
  pages        = {4},
  year         = {2019},
  url          = {https://doi.org/10.37236/8488},
  doi          = {10.37236/8488},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/FurediKL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FurediKL19,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Ruth Luo},
  title        = {A variation of a theorem by P{\'{o}}sa},
  journal      = {Discret. Math.},
  volume       = {342},
  number       = {7},
  pages        = {1919--1923},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.disc.2019.03.008},
  doi          = {10.1016/J.DISC.2019.03.008},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/FurediKL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BernshteynK19,
  author       = {Anton Bernshteyn and
                  Alexandr V. Kostochka},
  title        = {DP-colorings of hypergraphs},
  journal      = {Eur. J. Comb.},
  volume       = {78},
  pages        = {134--146},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.ejc.2019.01.011},
  doi          = {10.1016/J.EJC.2019.01.011},
  timestamp    = {Fri, 31 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/BernshteynK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BaloghKL19,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Xujun Liu},
  title        = {Packing Chromatic Number of Subdivisions of Cubic Graphs},
  journal      = {Graphs Comb.},
  volume       = {35},
  number       = {2},
  pages        = {513--537},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00373-019-02016-3},
  doi          = {10.1007/S00373-019-02016-3},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/BaloghKL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ChoiKKPW19,
  author       = {Ilkyoo Choi and
                  Ringi Kim and
                  Alexandr V. Kostochka and
                  Boram Park and
                  Douglas B. West},
  title        = {Largest 2-Regular Subgraphs in 3-Regular Graphs},
  journal      = {Graphs Comb.},
  volume       = {35},
  number       = {4},
  pages        = {805--813},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00373-019-02021-6},
  doi          = {10.1007/S00373-019-02021-6},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/ChoiKKPW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ChenHKL19,
  author       = {Guantao Chen and
                  Hein van der Holst and
                  Alexandr V. Kostochka and
                  Nana Li},
  title        = {Extremal Union-Closed Set Families},
  journal      = {Graphs Comb.},
  volume       = {35},
  number       = {6},
  pages        = {1495--1502},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00373-019-02087-2},
  doi          = {10.1007/S00373-019-02087-2},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/ChenHKL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/FurediKL19,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Ruth Luo},
  title        = {Avoiding long Berge cycles},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {137},
  pages        = {55--64},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.jctb.2018.12.001},
  doi          = {10.1016/J.JCTB.2018.12.001},
  timestamp    = {Fri, 31 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jct/FurediKL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FurediJKMV19,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Tao Jiang and
                  Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Hypergraphs Not Containing a Tight Tree with a Bounded Trunk},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {33},
  number       = {2},
  pages        = {862--873},
  year         = {2019},
  url          = {https://doi.org/10.1137/17M1160926},
  doi          = {10.1137/17M1160926},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/FurediJKMV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/KostochkaLMM19,
  author       = {Alexandr V. Kostochka and
                  Xujun Liu and
                  Roberto Assis Machado and
                  Olgica Milenkovic},
  title        = {Directed Intersection Representations and the Information Content
                  of Digraphs},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2019,
                  Paris, France, July 7-12, 2019},
  pages        = {1477--1481},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/ISIT.2019.8849253},
  doi          = {10.1109/ISIT.2019.8849253},
  timestamp    = {Wed, 13 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/KostochkaLMM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaY18,
  author       = {Alexandr V. Kostochka and
                  Matthew P. Yancey},
  title        = {A Brooks-Type Result for Sparse Critical Graphs},
  journal      = {Comb.},
  volume       = {38},
  number       = {4},
  pages        = {887--934},
  year         = {2018},
  url          = {https://doi.org/10.1007/s00493-017-3068-3},
  doi          = {10.1007/S00493-017-3068-3},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaY18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KiersteadKM18,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka and
                  Andrew McConvey},
  title        = {A Sharp Dirac-Erd{\H{o}}s Type Bound for Large Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {27},
  number       = {3},
  pages        = {387--397},
  year         = {2018},
  url          = {https://doi.org/10.1017/S0963548318000020},
  doi          = {10.1017/S0963548318000020},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KiersteadKM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BaloghKL18,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Xujun Liu},
  title        = {Packing chromatic number of cubic graphs},
  journal      = {Discret. Math.},
  volume       = {341},
  number       = {2},
  pages        = {474--483},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.disc.2017.09.014},
  doi          = {10.1016/J.DISC.2017.09.014},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BaloghKL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FurediKLV18,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Ruth Luo and
                  Jacques Verstra{\"{e}}te},
  title        = {Stability in the Erd{\H{o}}s-Gallai Theorem on cycles and paths, {II}},
  journal      = {Discret. Math.},
  volume       = {341},
  number       = {5},
  pages        = {1253--1263},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.disc.2017.12.018},
  doi          = {10.1016/J.DISC.2017.12.018},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/FurediKLV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/KerdjoudjKR18,
  author       = {Samia Kerdjoudj and
                  Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud},
  title        = {List star edge-coloring of subcubic graphs},
  journal      = {Discuss. Math. Graph Theory},
  volume       = {38},
  number       = {4},
  pages        = {1037--1054},
  year         = {2018},
  url          = {https://doi.org/10.7151/dmgt.2037},
  doi          = {10.7151/DMGT.2037},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmgt/KerdjoudjKR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ChoiKKR18,
  author       = {Ilkyoo Choi and
                  Jaehoon Kim and
                  Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud},
  title        = {Strong edge-colorings of sparse graphs with large maximum degree},
  journal      = {Eur. J. Comb.},
  volume       = {67},
  pages        = {21--39},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.ejc.2017.06.001},
  doi          = {10.1016/J.EJC.2017.06.001},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/ChoiKKR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BernshteynK18,
  author       = {Anton Bernshteyn and
                  Alexandr V. Kostochka},
  title        = {Sharp Dirac's theorem for DP-critical graphs},
  journal      = {J. Graph Theory},
  volume       = {88},
  number       = {3},
  pages        = {521--546},
  year         = {2018},
  url          = {https://doi.org/10.1002/jgt.22227},
  doi          = {10.1002/JGT.22227},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BernshteynK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FurediKL18,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Ruth Luo},
  title        = {Extensions of a theorem of Erd{\H{o}}s on nonhamiltonian graphs},
  journal      = {J. Graph Theory},
  volume       = {89},
  number       = {2},
  pages        = {176--193},
  year         = {2018},
  url          = {https://doi.org/10.1002/jgt.22246},
  doi          = {10.1002/JGT.22246},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/FurediKL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KiersteadKY17,
  author       = {Henry A. Kierstead and
                  Alexandr V. Kostochka and
                  Elyse Yeager},
  title        = {The (2k-1)-connected multigraphs with at most k-1 disjoint cycles},
  journal      = {Comb.},
  volume       = {37},
  number       = {1},
  pages        = {77--86},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00493-015-3291-8},
  doi          = {10.1007/S00493-015-3291-8},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KiersteadKY17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaSV17,
  author       = {Alexandr V. Kostochka and
                  Benny Sudakov and
                  Jacques Verstra{\"{e}}te},
  title        = {Cycles in triangle-free graphs of large chromatic number},
  journal      = {Comb.},
  volume       = {37},
  number       = {3},
  pages        = {481--494},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00493-015-3262-0},
  doi          = {10.1007/S00493-015-3262-0},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaSV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FurediKL17,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Ruth Luo},
  title        = {A stability version for a theorem of Erd{\H{o}}s on nonhamiltonian
                  graphs},
  journal      = {Discret. Math.},
  volume       = {340},
  number       = {11},
  pages        = {2688--2690},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.disc.2016.08.030},
  doi          = {10.1016/J.DISC.2016.08.030},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/FurediKL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BernshteynKZ17,
  author       = {Anton Bernshteyn and
                  Alexandr V. Kostochka and
                  Xuding Zhu},
  title        = {DP-colorings of graphs with high chromatic number},
  journal      = {Eur. J. Comb.},
  volume       = {65},
  pages        = {122--129},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.ejc.2017.05.007},
  doi          = {10.1016/J.EJC.2017.05.007},
  timestamp    = {Wed, 23 Aug 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/BernshteynKZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KiersteadKY17,
  author       = {Henry A. Kierstead and
                  Alexandr V. Kostochka and
                  Elyse Yeager},
  title        = {On the Corr{\'{a}}di-Hajnal theorem and a question of Dirac},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {122},
  pages        = {121--148},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jctb.2016.05.007},
  doi          = {10.1016/J.JCTB.2016.05.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KiersteadKY17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaMV17,
  author       = {Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Tur{\'{a}}n problems and shadows {II:} Trees},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {122},
  pages        = {457--478},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jctb.2016.06.011},
  doi          = {10.1016/J.JCTB.2016.06.011},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaMV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChenKKWZ17,
  author       = {Min Chen and
                  Seog{-}Jin Kim and
                  Alexandr V. Kostochka and
                  Douglas B. West and
                  Xuding Zhu},
  title        = {Decomposition of sparse graphs into forests: The Nine Dragon Tree
                  Conjecture for k {\(\leq\)} 2},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {122},
  pages        = {741--756},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jctb.2016.09.004},
  doi          = {10.1016/J.JCTB.2016.09.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/ChenKKWZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BorodinIK17,
  author       = {Oleg V. Borodin and
                  Anna O. Ivanova and
                  Alexandr V. Kostochka},
  title        = {Tight Descriptions of 3-Paths in Normal Plane Maps : Dedicated to
                  Andre Raspaud on the occasion of his 70th birthday},
  journal      = {J. Graph Theory},
  volume       = {85},
  number       = {1},
  pages        = {115--132},
  year         = {2017},
  url          = {https://doi.org/10.1002/jgt.22051},
  doi          = {10.1002/JGT.22051},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BorodinIK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KiersteadKM17,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka and
                  Andrew McConvey},
  title        = {Strengthening Theorems of Dirac and Erd{\H{o}}s on Disjoint Cycles},
  journal      = {J. Graph Theory},
  volume       = {85},
  number       = {4},
  pages        = {788--802},
  year         = {2017},
  url          = {https://doi.org/10.1002/jgt.22106},
  doi          = {10.1002/JGT.22106},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KiersteadKM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaN16,
  author       = {Alexandr V. Kostochka and
                  Jaroslav Nesetril},
  title        = {Adding Edges to Increase the Chromatic Number of a Graph},
  journal      = {Comb. Probab. Comput.},
  volume       = {25},
  number       = {4},
  pages        = {592--594},
  year         = {2016},
  url          = {https://doi.org/10.1017/S0963548316000146},
  doi          = {10.1017/S0963548316000146},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BernshteynK16,
  author       = {Anton Bernshteyn and
                  Alexandr V. Kostochka},
  title        = {On the number of edges in a graph with no (k+1)-connected subgraphs},
  journal      = {Discret. Math.},
  volume       = {339},
  number       = {2},
  pages        = {682--688},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.disc.2015.10.014},
  doi          = {10.1016/J.DISC.2015.10.014},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BernshteynK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GyoriKMY16,
  author       = {Ervin Gy{\"{o}}ri and
                  Alexandr V. Kostochka and
                  Andrew McConvey and
                  Derrek Yager},
  title        = {A list version of graph packing},
  journal      = {Discret. Math.},
  volume       = {339},
  number       = {8},
  pages        = {2178--2185},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.disc.2016.03.001},
  doi          = {10.1016/J.DISC.2016.03.001},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/GyoriKMY16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaMY16,
  author       = {Alexandr V. Kostochka and
                  Andrew McConvey and
                  Derrek Yager},
  title        = {On a packing problem of Alon and Yuster},
  journal      = {Discret. Math.},
  volume       = {339},
  number       = {11},
  pages        = {2785--2792},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.disc.2016.05.023},
  doi          = {10.1016/J.DISC.2016.05.023},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaMY16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaLRSWY16,
  author       = {Alexandr V. Kostochka and
                  Xiaodong Li and
                  Watcharintorn Ruksasakchai and
                  Michael Santana and
                  Tao Wang and
                  G. Yu},
  title        = {Strong chromatic index of subcubic planar multigraphs},
  journal      = {Eur. J. Comb.},
  volume       = {51},
  pages        = {380--397},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.ejc.2015.07.002},
  doi          = {10.1016/J.EJC.2015.07.002},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaLRSWY16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/FurediKV16,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Jacques Verstra{\"{e}}te},
  title        = {Stability in the Erd{\H{o}}s-Gallai Theorems on cycles and paths},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {121},
  pages        = {197--228},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.jctb.2016.06.004},
  doi          = {10.1016/J.JCTB.2016.06.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/FurediKV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KimKZ16,
  author       = {Jaehoon Kim and
                  Alexandr V. Kostochka and
                  Xuding Zhu},
  title        = {Improper Coloring of Sparse Graphs with a Given Girth, {II:} Constructions},
  journal      = {J. Graph Theory},
  volume       = {81},
  number       = {4},
  pages        = {403--413},
  year         = {2016},
  url          = {https://doi.org/10.1002/jgt.21886},
  doi          = {10.1002/JGT.21886},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KimKZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KiersteadK15,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {A refinement of a result of Corr{\'{a}}di and Hajnal},
  journal      = {Comb.},
  volume       = {35},
  number       = {4},
  pages        = {497--512},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00493-014-3059-6},
  doi          = {10.1007/S00493-014-3059-6},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KiersteadK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaR15,
  author       = {Alexandr V. Kostochka and
                  Benjamin Reiniger},
  title        = {The minimum number of edges in a 4-critical graph that is bipartite
                  plus 3 edges},
  journal      = {Eur. J. Comb.},
  volume       = {46},
  pages        = {89--94},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.ejc.2014.12.002},
  doi          = {10.1016/J.EJC.2014.12.002},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaMV15,
  author       = {Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Tur{\'{a}}n problems and shadows {I:} Paths and cycles},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {129},
  pages        = {57--79},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.jcta.2014.09.005},
  doi          = {10.1016/J.JCTA.2014.09.005},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaMV15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KostochkaMV15,
  author       = {Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Tur{\'{a}}n Problems and Shadows {III:} Expansions of Graphs},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {29},
  number       = {2},
  pages        = {868--876},
  year         = {2015},
  url          = {https://doi.org/10.1137/140977138},
  doi          = {10.1137/140977138},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/KostochkaMV15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaY14,
  author       = {Alexandr V. Kostochka and
                  Matthew P. Yancey},
  title        = {Ore's conjecture for k=4 and Gr{\"{o}}tzsch's Theorem},
  journal      = {Comb.},
  volume       = {34},
  number       = {3},
  pages        = {323--329},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00493-014-3020-x},
  doi          = {10.1007/S00493-014-3020-X},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaY14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinIK14,
  author       = {Oleg V. Borodin and
                  Anna O. Ivanova and
                  Alexandr V. Kostochka},
  title        = {Every 3-polytope with minimum degree 5 has a 6-cycle with maximum
                  degree at most 11},
  journal      = {Discret. Math.},
  volume       = {315-316},
  pages        = {128--134},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.disc.2013.10.021},
  doi          = {10.1016/J.DISC.2013.10.021},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinIK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinIK14a,
  author       = {Oleg V. Borodin and
                  Anna O. Ivanova and
                  Alexandr V. Kostochka},
  title        = {Describing faces in plane triangulations},
  journal      = {Discret. Math.},
  volume       = {319},
  pages        = {47--61},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.disc.2013.11.021},
  doi          = {10.1016/J.DISC.2013.11.021},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinIK14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Kostochka14,
  author       = {Alexandr V. Kostochka},
  title        = {A new tool for proving Vizing's Theorem},
  journal      = {Discret. Math.},
  volume       = {326},
  pages        = {1--3},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.disc.2014.02.021},
  doi          = {10.1016/J.DISC.2014.02.021},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Kostochka14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/KimK14,
  author       = {Jaehoon Kim and
                  Alexandr V. Kostochka},
  title        = {Maximum hypergraphs without regular subgraphs},
  journal      = {Discuss. Math. Graph Theory},
  volume       = {34},
  number       = {1},
  pages        = {151--166},
  year         = {2014},
  url          = {https://doi.org/10.7151/dmgt.1722},
  doi          = {10.7151/DMGT.1722},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmgt/KimK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BorodinKLY14,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Bernard Lidick{\'{y}} and
                  Matthew P. Yancey},
  title        = {Short proofs of coloring theorems on planar graphs},
  journal      = {Eur. J. Comb.},
  volume       = {36},
  pages        = {314--321},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ejc.2013.05.002},
  doi          = {10.1016/J.EJC.2013.05.002},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/BorodinKLY14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BorodinDKLY14,
  author       = {Oleg V. Borodin and
                  Zdenek Dvor{\'{a}}k and
                  Alexandr V. Kostochka and
                  Bernard Lidick{\'{y}} and
                  Matthew P. Yancey},
  title        = {Planar 4-critical graphs with four triangles},
  journal      = {Eur. J. Comb.},
  volume       = {41},
  pages        = {138--151},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ejc.2014.03.009},
  doi          = {10.1016/J.EJC.2014.03.009},
  timestamp    = {Fri, 01 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/BorodinDKLY14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KimKZ14,
  author       = {Jaehoon Kim and
                  Alexandr V. Kostochka and
                  Xuding Zhu},
  title        = {Improper coloring of sparse graphs with a given girth, {I:} (0, 1)-colorings
                  of triangle-free graphs},
  journal      = {Eur. J. Comb.},
  volume       = {42},
  pages        = {26--48},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ejc.2014.05.003},
  doi          = {10.1016/J.EJC.2014.05.003},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KimKZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BorodinK14,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka},
  title        = {Defective 2-colorings of sparse graphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {104},
  pages        = {72--80},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.jctb.2013.10.002},
  doi          = {10.1016/J.JCTB.2013.10.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BorodinK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaY14,
  author       = {Alexandr V. Kostochka and
                  Matthew P. Yancey},
  title        = {Ore's conjecture on color-critical graphs is almost true},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {109},
  pages        = {73--101},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.jctb.2014.05.002},
  doi          = {10.1016/J.JCTB.2014.05.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaY14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Kostochka14,
  author       = {Alexandr V. Kostochka},
  title        = {Ks, t Minors in (s+t)- Chromatic Graphs, {II}},
  journal      = {J. Graph Theory},
  volume       = {75},
  number       = {4},
  pages        = {377--386},
  year         = {2014},
  url          = {https://doi.org/10.1002/jgt.21744},
  doi          = {10.1002/JGT.21744},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/Kostochka14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FurediKK14,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Mohit Kumbhat},
  title        = {Choosability with Separation of Complete Multipartite Graphs and Hypergraphs},
  journal      = {J. Graph Theory},
  volume       = {76},
  number       = {2},
  pages        = {129--137},
  year         = {2014},
  url          = {https://doi.org/10.1002/jgt.21754},
  doi          = {10.1002/JGT.21754},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/FurediKK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KostochkaMV14,
  author       = {Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {On independent sets in hypergraphs},
  journal      = {Random Struct. Algorithms},
  volume       = {44},
  number       = {2},
  pages        = {224--239},
  year         = {2014},
  url          = {https://doi.org/10.1002/rsa.20453},
  doi          = {10.1002/RSA.20453},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/KostochkaMV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BaloghKT13,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Andrew Treglown},
  title        = {On Perfect Packings in Dense Graphs},
  journal      = {Electron. J. Comb.},
  volume       = {20},
  number       = {1},
  pages        = {57},
  year         = {2013},
  url          = {https://doi.org/10.37236/3173},
  doi          = {10.37236/3173},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/BaloghKT13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Kostochka13,
  author       = {Alexandr V. Kostochka},
  title        = {On almost (k-1)-degenerate (k+1)-chromatic graphs and hypergraphs},
  journal      = {Discret. Math.},
  volume       = {313},
  number       = {4},
  pages        = {366--374},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.disc.2012.11.010},
  doi          = {10.1016/J.DISC.2012.11.010},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Kostochka13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinKY13,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Matthew P. Yancey},
  title        = {On 11-improper 22-coloring of sparse graphs},
  journal      = {Discret. Math.},
  volume       = {313},
  number       = {22},
  pages        = {2638--2649},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.disc.2013.07.014},
  doi          = {10.1016/J.DISC.2013.07.014},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinKY13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinIJKY13,
  author       = {Oleg V. Borodin and
                  Anna O. Ivanova and
                  Tommy R. Jensen and
                  Alexandr V. Kostochka and
                  Matthew P. Yancey},
  title        = {Describing 3-paths in normal plane maps},
  journal      = {Discret. Math.},
  volume       = {313},
  number       = {23},
  pages        = {2702--2711},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.disc.2013.08.018},
  doi          = {10.1016/J.DISC.2013.08.018},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinIJKY13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/BaloghKR13,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Andrei M. Raigorodskii},
  title        = {Coloring some finite sets in \emph{ R\({}^{\mbox{n}}\) }},
  journal      = {Discuss. Math. Graph Theory},
  volume       = {33},
  number       = {1},
  pages        = {25--31},
  year         = {2013},
  url          = {https://doi.org/10.7151/dmgt.1641},
  doi          = {10.7151/DMGT.1641},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmgt/BaloghKR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaMV13,
  author       = {Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Jacques Verstra{\"{e}}te},
  title        = {Hypergraph Ramsey numbers: Triangles versus cliques},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {120},
  number       = {7},
  pages        = {1491--1507},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.jcta.2013.04.009},
  doi          = {10.1016/J.JCTA.2013.04.009},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaMV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaSH13,
  author       = {Alexandr V. Kostochka and
                  Christopher J. Stocker and
                  Peter Hamburger},
  title        = {A Hypergraph Version of a Graph Packing Theorem by Bollob{\'{a}}s
                  and Eldridge},
  journal      = {J. Graph Theory},
  volume       = {74},
  number       = {2},
  pages        = {222--235},
  year         = {2013},
  url          = {https://doi.org/10.1002/jgt.21706},
  doi          = {10.1002/JGT.21706},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaSH13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KiersteadK13,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {Equitable List Coloring of Graphs with Bounded Degree},
  journal      = {J. Graph Theory},
  volume       = {74},
  number       = {3},
  pages        = {309--334},
  year         = {2013},
  url          = {https://doi.org/10.1002/jgt.21710},
  doi          = {10.1002/JGT.21710},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KiersteadK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KimKWWZ13,
  author       = {Seog{-}Jin Kim and
                  Alexandr V. Kostochka and
                  Douglas B. West and
                  Hehui Wu and
                  Xuding Zhu},
  title        = {Decomposition of Sparse Graphs into Forests and a Graph with Bounded
                  Degree},
  journal      = {J. Graph Theory},
  volume       = {74},
  number       = {4},
  pages        = {369--391},
  year         = {2013},
  url          = {https://doi.org/10.1002/jgt.21711},
  doi          = {10.1002/JGT.21711},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KimKWWZ13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/KostochkaY13,
  author       = {Alexandr V. Kostochka and
                  Matthew P. Yancey},
  editor       = {Andrei A. Bulatov and
                  Arseny M. Shur},
  title        = {On Coloring of Sparse Graphs},
  booktitle    = {Computer Science - Theory and Applications - 8th International Computer
                  Science Symposium in Russia, {CSR} 2013, Ekaterinburg, Russia, June
                  25-29, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7913},
  pages        = {224--234},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-38536-0\_20},
  doi          = {10.1007/978-3-642-38536-0\_20},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/KostochkaY13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/Kostochka13,
  author       = {Alexandr V. Kostochka},
  editor       = {Ronald L. Graham and
                  Jaroslav Nesetril and
                  Steve Butler},
  title        = {A Bound of the Cardinality of Families Not Containing {\textbackslash}({\textbackslash}Delta
                  {\textbackslash}) -Systems},
  booktitle    = {The Mathematics of Paul Erd{\H{o}}s {II}},
  pages        = {199--206},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-1-4614-7254-4\_15},
  doi          = {10.1007/978-1-4614-7254-4\_15},
  timestamp    = {Fri, 02 Nov 2018 09:27:02 +0100},
  biburl       = {https://dblp.org/rec/books/daglib/p/Kostochka13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BorodinDKLY13,
  author       = {Oleg V. Borodin and
                  Zdenek Dvor{\'{a}}k and
                  Alexandr V. Kostochka and
                  Bernard Lidick{\'{y}} and
                  Matthew P. Yancey},
  title        = {Planar 4-critical graphs with four triangles},
  journal      = {CoRR},
  volume       = {abs/1306.1477},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.1477},
  eprinttype    = {arXiv},
  eprint       = {1306.1477},
  timestamp    = {Fri, 01 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/BorodinDKLY13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaY12,
  author       = {Alexandr V. Kostochka and
                  Matthew P. Yancey},
  title        = {Large Rainbow Matchings in Edge-Coloured Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {21},
  number       = {1-2},
  pages        = {255--263},
  year         = {2012},
  url          = {https://doi.org/10.1017/S0963548311000605},
  doi          = {10.1017/S0963548311000605},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaY12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaKL12,
  author       = {Alexandr V. Kostochka and
                  Mohit Kumbhat and
                  Tomasz Luczak},
  title        = {Conflict-Free Colourings of Uniform Hypergraphs With Few Edges},
  journal      = {Comb. Probab. Comput.},
  volume       = {21},
  number       = {4},
  pages        = {611--622},
  year         = {2012},
  url          = {https://doi.org/10.1017/S0963548312000156},
  doi          = {10.1017/S0963548312000156},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaKL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaRS12,
  author       = {Alexandr V. Kostochka and
                  Landon Rabern and
                  Michael Stiebitz},
  title        = {Graphs with chromatic number close to maximum degree},
  journal      = {Discret. Math.},
  volume       = {312},
  number       = {6},
  pages        = {1273--1281},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.disc.2011.12.014},
  doi          = {10.1016/J.DISC.2011.12.014},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaRS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AkbariKK12,
  author       = {Saieed Akbari and
                  Jaehoon Kim and
                  Alexandr V. Kostochka},
  title        = {Harmonious coloring of trees with large maximum degree},
  journal      = {Discret. Math.},
  volume       = {312},
  number       = {10},
  pages        = {1633--1637},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.disc.2012.02.009},
  doi          = {10.1016/J.DISC.2012.02.009},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/AkbariKK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AlonK12,
  author       = {Noga Alon and
                  Alexandr V. Kostochka},
  title        = {Dense uniform hypergraphs have high list chromatic number},
  journal      = {Discret. Math.},
  volume       = {312},
  number       = {14},
  pages        = {2119--2125},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.disc.2011.05.013},
  doi          = {10.1016/J.DISC.2011.05.013},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/AlonK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaP12,
  author       = {Alexandr V. Kostochka and
                  Noah Prince},
  title        = {On K\({}_{\mbox{s, t}}\)-minors in graphs with given average degree,
                  {II}},
  journal      = {Discret. Math.},
  volume       = {312},
  number       = {24},
  pages        = {3517--3522},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.disc.2012.08.004},
  doi          = {10.1016/J.DISC.2012.08.004},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/HaxellKT12,
  author       = {Penny E. Haxell and
                  Alexandr V. Kostochka and
                  St{\'{e}}phan Thomass{\'{e}}},
  title        = {A stability theorem on fractional covering of triangles by edges},
  journal      = {Eur. J. Comb.},
  volume       = {33},
  number       = {5},
  pages        = {799--806},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.ejc.2011.09.024},
  doi          = {10.1016/J.EJC.2011.09.024},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ejc/HaxellKT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/HaxellKT12,
  author       = {Penny E. Haxell and
                  Alexandr V. Kostochka and
                  St{\'{e}}phan Thomass{\'{e}}},
  title        = {Packing and Covering Triangles in {K} 4-free Planar Graphs},
  journal      = {Graphs Comb.},
  volume       = {28},
  number       = {5},
  pages        = {653--662},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00373-011-1071-9},
  doi          = {10.1007/S00373-011-1071-9},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/HaxellKT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KostochkaY12,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {Graphs Containing Every 2-Factor},
  journal      = {Graphs Comb.},
  volume       = {28},
  number       = {5},
  pages        = {687--716},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00373-011-1066-6},
  doi          = {10.1007/S00373-011-1066-6},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/KostochkaY12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KiersteadK12,
  author       = {Henry A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring},
  journal      = {J. Graph Theory},
  volume       = {71},
  number       = {1},
  pages        = {31--48},
  year         = {2012},
  url          = {https://doi.org/10.1002/jgt.20630},
  doi          = {10.1002/JGT.20630},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KiersteadK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-1046,
  author       = {Saieed Akbari and
                  Jaehoon Kim and
                  Alexandr V. Kostochka},
  title        = {Harmonious Coloring of Trees with Large Maximum Degree},
  journal      = {CoRR},
  volume       = {abs/1202.1046},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.1046},
  eprinttype    = {arXiv},
  eprint       = {1202.1046},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-1046.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-3981,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Bernard Lidick{\'{y}} and
                  Matthew P. Yancey},
  title        = {Short proofs of coloring theorems on planar graphs},
  journal      = {CoRR},
  volume       = {abs/1211.3981},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.3981},
  eprinttype    = {arXiv},
  eprint       = {1211.3981},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-3981.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arsmc/KostochkaS11,
  author       = {Alexandr V. Kostochka and
                  Christopher J. Stocker},
  title        = {Graphs with maximum degree 5 are acyclically 7-colorable},
  journal      = {Ars Math. Contemp.},
  volume       = {4},
  number       = {1},
  pages        = {153--164},
  year         = {2011},
  url          = {https://doi.org/10.26493/1855-3974.198.541},
  doi          = {10.26493/1855-3974.198.541},
  timestamp    = {Wed, 27 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/arsmc/KostochkaS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BohmeKT11,
  author       = {Thomas B{\"{o}}hme and
                  Alexandr V. Kostochka and
                  Andrew Thomason},
  title        = {Minors in Graphs with High Chromatic Number},
  journal      = {Comb. Probab. Comput.},
  volume       = {20},
  number       = {4},
  pages        = {513--518},
  year         = {2011},
  url          = {https://doi.org/10.1017/S0963548311000174},
  doi          = {10.1017/S0963548311000174},
  timestamp    = {Wed, 03 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cpc/BohmeKT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaSW11,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz and
                  Douglas R. Woodall},
  title        = {Ohba's conjecture for graphs with independence number five},
  journal      = {Discret. Math.},
  volume       = {311},
  number       = {12},
  pages        = {996--1005},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.disc.2011.02.026},
  doi          = {10.1016/J.DISC.2011.02.026},
  timestamp    = {Sat, 21 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaSW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BaloghK11,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka},
  title        = {Large minors in graphs with given independence number},
  journal      = {Discret. Math.},
  volume       = {311},
  number       = {20},
  pages        = {2203--2215},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.disc.2011.07.003},
  doi          = {10.1016/J.DISC.2011.07.003},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BaloghK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AlonK11,
  author       = {Noga Alon and
                  Alexandr V. Kostochka},
  title        = {Hypergraph list coloring and Euclidean Ramsey theory},
  journal      = {Random Struct. Algorithms},
  volume       = {39},
  number       = {3},
  pages        = {377--390},
  year         = {2011},
  url          = {https://doi.org/10.1002/rsa.20361},
  doi          = {10.1002/RSA.20361},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/AlonK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KiersteadK10,
  author       = {Henry A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture},
  journal      = {Comb.},
  volume       = {30},
  number       = {2},
  pages        = {201--216},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00493-010-2420-7},
  doi          = {10.1007/S00493-010-2420-7},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KiersteadK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KiersteadKMS10,
  author       = {Henry A. Kierstead and
                  Alexandr V. Kostochka and
                  Marcelo Mydlarz and
                  Endre Szemer{\'{e}}di},
  title        = {A fast algorithm for equitable coloring},
  journal      = {Comb.},
  volume       = {30},
  number       = {2},
  pages        = {217--224},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00493-010-2483-5},
  doi          = {10.1007/S00493-010-2483-5},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KiersteadKMS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaP10,
  author       = {Alexandr V. Kostochka and
                  Noah Prince},
  title        = {Dense graphs have K\({}_{\mbox{3, t}}\) minors},
  journal      = {Discret. Math.},
  volume       = {310},
  number       = {20},
  pages        = {2637--2654},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.disc.2010.03.026},
  doi          = {10.1016/J.DISC.2010.03.026},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BohmeKT10,
  author       = {Thomas B{\"{o}}hme and
                  Alexandr V. Kostochka and
                  Andrew Thomason},
  title        = {Hadwiger numbers and over-dominating colourings},
  journal      = {Discret. Math.},
  volume       = {310},
  number       = {20},
  pages        = {2662--2665},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.disc.2010.03.024},
  doi          = {10.1016/J.DISC.2010.03.024},
  timestamp    = {Wed, 03 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/BohmeKT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaPR10,
  author       = {Alexandr V. Kostochka and
                  Pavel Pudl{\'{a}}k and
                  Vojtech R{\"{o}}dl},
  title        = {Some constructive bounds on Ramsey numbers},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {100},
  number       = {5},
  pages        = {439--445},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.jctb.2010.01.003},
  doi          = {10.1016/J.JCTB.2010.01.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaPR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaKSS10,
  author       = {Alexandr V. Kostochka and
                  Daniel Kr{\'{a}}l' and
                  Jean{-}S{\'{e}}bastien Sereni and
                  Michael Stiebitz},
  title        = {Graphs with bounded tree-width and large odd-girth are almost bipartite},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {100},
  number       = {6},
  pages        = {554--559},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.jctb.2010.04.004},
  doi          = {10.1016/J.JCTB.2010.04.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaKSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Kostochka10,
  author       = {Alexandr V. Kostochka},
  title        = {On \emph{K}\({}_{\mbox{\emph{s, t}}}\) minors in (\emph{s}+\emph{t})-chromatic
                  graphs},
  journal      = {J. Graph Theory},
  volume       = {65},
  number       = {4},
  pages        = {343--350},
  year         = {2010},
  url          = {https://doi.org/10.1002/jgt.20485},
  doi          = {10.1002/JGT.20485},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/Kostochka10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KostochkaR10,
  author       = {Alexandr V. Kostochka and
                  Vojtech R{\"{o}}dl},
  title        = {Constructions of sparse uniform hypergraphs with high chromatic number},
  journal      = {Random Struct. Algorithms},
  volume       = {36},
  number       = {1},
  pages        = {46--56},
  year         = {2010},
  url          = {https://doi.org/10.1002/rsa.20293},
  doi          = {10.1002/RSA.20293},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/KostochkaR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/AlonBKS09,
  author       = {Noga Alon and
                  J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Wojciech Samotij},
  title        = {Sizes of Induced Subgraphs of Ramsey Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {18},
  number       = {4},
  pages        = {459--476},
  year         = {2009},
  url          = {https://doi.org/10.1017/S0963548309009869},
  doi          = {10.1017/S0963548309009869},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/AlonBKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KiersteadK09,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {Efficient Graph Packing via Game Colouring},
  journal      = {Comb. Probab. Comput.},
  volume       = {18},
  number       = {5},
  pages        = {765--774},
  year         = {2009},
  url          = {https://doi.org/10.1017/S0963548309009973},
  doi          = {10.1017/S0963548309009973},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KiersteadK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinIKS09,
  author       = {Oleg V. Borodin and
                  Anna O. Ivanova and
                  Alexandr V. Kostochka and
                  Naeem N. Sheikh},
  title        = {Planar graphs decomposable into a forest and a matching},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {1},
  pages        = {277--279},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2007.12.104},
  doi          = {10.1016/J.DISC.2007.12.104},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinIKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BohmeK09,
  author       = {Thomas B{\"{o}}hme and
                  Alexandr V. Kostochka},
  title        = {Many disjoint dense subgraphs versus large k-connected subgraphs in
                  large graphs with given edge density},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {4},
  pages        = {997--1000},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2008.01.010},
  doi          = {10.1016/J.DISC.2008.01.010},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BohmeK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaS09,
  author       = {Alexandr V. Kostochka and
                  B. Y. Stodolsky},
  title        = {An upper bound on the domination number of n-vertex connected cubic
                  graphs},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {5},
  pages        = {1142--1162},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2007.12.009},
  doi          = {10.1016/J.DISC.2007.12.009},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BaloghKPS09,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka and
                  Noah Prince and
                  Michael Stiebitz},
  title        = {The Erdos-Lov{\'{a}}sz Tihany conjecture for quasi-line graphs},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {12},
  pages        = {3985--3991},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2008.11.016},
  doi          = {10.1016/J.DISC.2008.11.016},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BaloghKPS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaY09,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {Ore-type conditions implying 2-factors consisting of short cycles},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {14},
  pages        = {4762--4771},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2008.06.001},
  doi          = {10.1016/J.DISC.2008.06.001},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaY09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaOW09,
  author       = {Alexandr V. Kostochka and
                  Lale {\"{O}}zkahya and
                  Douglas R. Woodall},
  title        = {A Brooks-type bound for squares of K\({}_{\mbox{4}}\)-minor-free graphs},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {23-24},
  pages        = {6572--6584},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2009.07.004},
  doi          = {10.1016/J.DISC.2009.07.004},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaOW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/BorodinIKS09,
  author       = {Oleg V. Borodin and
                  Anna O. Ivanova and
                  Alexandr V. Kostochka and
                  Naeem N. Sheikh},
  title        = {Decompositions of quadrangle-free planar graphs},
  journal      = {Discuss. Math. Graph Theory},
  volume       = {29},
  number       = {1},
  pages        = {87--99},
  year         = {2009},
  url          = {https://doi.org/10.7151/dmgt.1434},
  doi          = {10.7151/DMGT.1434},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmgt/BorodinIKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KiersteadK09,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {Ore-type versions of Brooks' theorem},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {99},
  number       = {2},
  pages        = {298--305},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.jctb.2008.06.007},
  doi          = {10.1016/J.JCTB.2008.06.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KiersteadK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BorodinKSY09,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Naeem N. Sheikh and
                  Gexin Yu},
  title        = {\emph{M}-degrees of quadrangle-free planar graphs},
  journal      = {J. Graph Theory},
  volume       = {60},
  number       = {1},
  pages        = {80--85},
  year         = {2009},
  url          = {https://doi.org/10.1002/jgt.20346},
  doi          = {10.1002/JGT.20346},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BorodinKSY09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AlonK09,
  author       = {Noga Alon and
                  Alexandr V. Kostochka},
  title        = {Induced subgraphs with distinct sizes},
  journal      = {Random Struct. Algorithms},
  volume       = {34},
  number       = {1},
  pages        = {45--53},
  year         = {2009},
  url          = {https://doi.org/10.1002/rsa.20250},
  doi          = {10.1002/RSA.20250},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/AlonK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KostochkaK09,
  author       = {Alexandr V. Kostochka and
                  Mohit Kumbhat},
  title        = {Coloring uniform hypergraphs with few edges},
  journal      = {Random Struct. Algorithms},
  volume       = {35},
  number       = {3},
  pages        = {348--368},
  year         = {2009},
  url          = {https://doi.org/10.1002/rsa.20284},
  doi          = {10.1002/RSA.20284},
  timestamp    = {Sat, 30 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/KostochkaK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KaulKY08,
  author       = {Hemanshu Kaul and
                  Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {On a graph packing conjecture by Bollob{\'{a}}s, Eldridge and
                  Catlin},
  journal      = {Comb.},
  volume       = {28},
  number       = {4},
  pages        = {469--485},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00493-008-2278-0},
  doi          = {10.1007/S00493-008-2278-0},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KaulKY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/KostochkaS08,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz},
  title        = {Partitions and Edge Colourings of Multigraphs},
  journal      = {Electron. J. Comb.},
  volume       = {15},
  number       = {1},
  year         = {2008},
  url          = {http://www.combinatorics.org/Volume\_15/Abstracts/v15i1n25.html},
  timestamp    = {Thu, 09 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/KostochkaS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KiersteadK08,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {A Short Proof of the Hajnal-Szemer{\'{e}}di Theorem on Equitable
                  Colouring},
  journal      = {Comb. Probab. Comput.},
  volume       = {17},
  number       = {2},
  pages        = {265--270},
  year         = {2008},
  url          = {https://doi.org/10.1017/S0963548307008619},
  doi          = {10.1017/S0963548307008619},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KiersteadK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaM08,
  author       = {Alexandr V. Kostochka and
                  Dhruv Mubayi},
  title        = {When is an Almost Monochromatic \emph{K}\({}_{\mbox{4}}\) Guaranteed?},
  journal      = {Comb. Probab. Comput.},
  volume       = {17},
  number       = {6},
  pages        = {823--830},
  year         = {2008},
  url          = {https://doi.org/10.1017/S0963548308009413},
  doi          = {10.1017/S0963548308009413},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KostochkaY08,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {Minimum degree conditions for H-linked graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {156},
  number       = {9},
  pages        = {1542--1548},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.dam.2006.11.013},
  doi          = {10.1016/J.DAM.2006.11.013},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/KostochkaY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaP08,
  author       = {Alexandr V. Kostochka and
                  Noah Prince},
  title        = {On K\({}_{\mbox{s, t}}\)-minors in graphs with given average degree},
  journal      = {Discret. Math.},
  volume       = {308},
  number       = {19},
  pages        = {4435--4445},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.disc.2007.08.041},
  doi          = {10.1016/J.DISC.2007.08.041},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BorodinKSY08,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Naeem N. Sheikh and
                  Gexin Yu},
  title        = {Decomposing a planar graph with girth 9 into a forest and a matching},
  journal      = {Eur. J. Comb.},
  volume       = {29},
  number       = {5},
  pages        = {1235--1241},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.ejc.2007.06.020},
  doi          = {10.1016/J.EJC.2007.06.020},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/BorodinKSY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BaloghK08,
  author       = {J{\'{o}}zsef Balogh and
                  Alexandr V. Kostochka},
  title        = {On 2-Detour Subgraphs of the Hypercube},
  journal      = {Graphs Comb.},
  volume       = {24},
  number       = {4},
  pages        = {265--272},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00373-008-0790-z},
  doi          = {10.1007/S00373-008-0790-Z},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/BaloghK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/ChandranKR08,
  author       = {L. Sunil Chandran and
                  Alexandr V. Kostochka and
                  J. Krishnam Raju},
  title        = {Hadwiger Number and the Cartesian Product of Graphs},
  journal      = {Graphs Comb.},
  volume       = {24},
  number       = {4},
  pages        = {291--301},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00373-008-0795-7},
  doi          = {10.1007/S00373-008-0795-7},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/ChandranKR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BollobasKN08,
  author       = {B{\'{e}}la Bollob{\'{a}}s and
                  Alexandr V. Kostochka and
                  Kittikorn Nakprasit},
  title        = {Packing d-degenerate graphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {98},
  number       = {1},
  pages        = {85--94},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jctb.2007.05.002},
  doi          = {10.1016/J.JCTB.2007.05.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BollobasKN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KiersteadK08,
  author       = {Hal A. Kierstead and
                  Alexandr V. Kostochka},
  title        = {An Ore-type theorem on equitable coloring},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {98},
  number       = {1},
  pages        = {226--234},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jctb.2007.07.003},
  doi          = {10.1016/J.JCTB.2007.07.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KiersteadK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaY08,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {Packing of graphs with small product of sizes},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {98},
  number       = {6},
  pages        = {1411--1415},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jctb.2008.02.004},
  doi          = {10.1016/J.JCTB.2008.02.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ArizumiHK08,
  author       = {Nana Arizumi and
                  Peter Hamburger and
                  Alexandr V. Kostochka},
  title        = {On \emph{k}-detour subgraphs of hypercubes},
  journal      = {J. Graph Theory},
  volume       = {57},
  number       = {1},
  pages        = {55--64},
  year         = {2008},
  url          = {https://doi.org/10.1002/jgt.20281},
  doi          = {10.1002/JGT.20281},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/ArizumiHK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaY08,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {Ore-type degree conditions for a graph to be \emph{H}-linked},
  journal      = {J. Graph Theory},
  volume       = {58},
  number       = {1},
  pages        = {14--26},
  year         = {2008},
  url          = {https://doi.org/10.1002/jgt.20295},
  doi          = {10.1002/JGT.20295},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KostochkaZ08,
  author       = {Alexandr V. Kostochka and
                  Xuding Zhu},
  title        = {Adapted List Coloring of Graphs and Hypergraphs},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {22},
  number       = {1},
  pages        = {398--408},
  year         = {2008},
  url          = {https://doi.org/10.1137/070698385},
  doi          = {10.1137/070698385},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/KostochkaZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/HamburgerHK07,
  author       = {Peter Hamburger and
                  Penny E. Haxell and
                  Alexandr V. Kostochka},
  title        = {On Directed Triangles in Digraphs},
  journal      = {Electron. J. Comb.},
  volume       = {14},
  number       = {1},
  year         = {2007},
  url          = {https://doi.org/10.37236/1020},
  doi          = {10.37236/1020},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/HamburgerHK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaY07,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {Ore-type graph packing problems},
  journal      = {Comb. Probab. Comput.},
  volume       = {16},
  number       = {1},
  pages        = {167--169},
  year         = {2007},
  url          = {https://doi.org/10.1017/S0963548306007899},
  doi          = {10.1017/S0963548306007899},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaY07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KaulK07,
  author       = {Hemanshu Kaul and
                  Alexandr V. Kostochka},
  title        = {Extremal Graphs for a Graph Packing Theorem of Sauer and Spencer},
  journal      = {Comb. Probab. Comput.},
  volume       = {16},
  number       = {3},
  pages        = {409--416},
  year         = {2007},
  url          = {https://doi.org/10.1017/S0963548306007929},
  doi          = {10.1017/S0963548306007929},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KaulK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/EatonFKS07,
  author       = {Nancy Eaton and
                  Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Jozef Skokan},
  title        = {Tree representations of graphs},
  journal      = {Eur. J. Comb.},
  volume       = {28},
  number       = {4},
  pages        = {1087--1098},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.ejc.2006.04.002},
  doi          = {10.1016/J.EJC.2006.04.002},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/EatonFKS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KostochkaY07,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {An Ore-type analogue of the Sauer-Spencer Theorem},
  journal      = {Graphs Comb.},
  volume       = {23},
  number       = {4},
  pages        = {419--424},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00373-007-0732-1},
  doi          = {10.1007/S00373-007-0732-1},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/KostochkaY07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KawarabayashiKY06,
  author       = {Ken{-}ichi Kawarabayashi and
                  Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {On Sufficient Degree Conditions for a Graph to be k-linked},
  journal      = {Comb. Probab. Comput.},
  volume       = {15},
  number       = {5},
  pages        = {685--694},
  year         = {2006},
  url          = {https://doi.org/10.1017/S0963548305007479},
  doi          = {10.1017/S0963548305007479},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KawarabayashiKY06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/KostochkaW06,
  author       = {Alexandr V. Kostochka and
                  Douglas B. West},
  title        = {Chv{\'{a}}tal's Condition cannot hold for both a graph and its
                  complement},
  journal      = {Discuss. Math. Graph Theory},
  volume       = {26},
  number       = {1},
  pages        = {73--76},
  year         = {2006},
  url          = {https://doi.org/10.7151/dmgt.1302},
  doi          = {10.7151/DMGT.1302},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmgt/KostochkaW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/AlonBKKW06,
  author       = {Noga Alon and
                  Graham R. Brightwell and
                  Hal A. Kierstead and
                  Alexandr V. Kostochka and
                  Peter Winkler},
  title        = {Dominating sets in k-majority tournaments},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {96},
  number       = {3},
  pages        = {374--387},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.jctb.2005.09.003},
  doi          = {10.1016/J.JCTB.2005.09.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/AlonBKKW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaR06,
  author       = {Alexandr V. Kostochka and
                  Vojtech R{\"{o}}dl},
  title        = {On Ramsey numbers of uniform hypergraphs with given maximum degree},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {113},
  number       = {7},
  pages        = {1555--1564},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.jcta.2005.12.007},
  doi          = {10.1016/J.JCTA.2005.12.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GouldKY06,
  author       = {Ronald J. Gould and
                  Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {On Minimum Degree Implying That a Graph is H-Linked},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {20},
  number       = {4},
  pages        = {829--840},
  year         = {2006},
  url          = {https://doi.org/10.1137/050624662},
  doi          = {10.1137/050624662},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/GouldKY06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GlebovKT05,
  author       = {Alexei N. Glebov and
                  Alexandr V. Kostochka and
                  Vladimir A. Tashkinov},
  title        = {Smaller planar triangle-free graphs that are not 3-list-colorable},
  journal      = {Discret. Math.},
  volume       = {290},
  number       = {2/3},
  pages        = {269--274},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.disc.2004.10.015},
  doi          = {10.1016/J.DISC.2004.10.015},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/GlebovKT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaS05,
  author       = {Alexandr V. Kostochka and
                  B. Y. Stodolsky},
  title        = {On domination in connected cubic graphs},
  journal      = {Discret. Math.},
  volume       = {304},
  number       = {1-3},
  pages        = {45--50},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.disc.2005.07.005},
  doi          = {10.1016/J.DISC.2005.07.005},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BohmeK05,
  author       = {Thomas B{\"{o}}hme and
                  Alexandr V. Kostochka},
  title        = {Disjoint \emph{K\({}_{\mbox{r}}\)}-minors in large graphs with given
                  average degree},
  journal      = {Eur. J. Comb.},
  volume       = {26},
  number       = {3-4},
  pages        = {289--292},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.ejc.2003.12.017},
  doi          = {10.1016/J.EJC.2003.12.017},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/BohmeK05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaW05,
  author       = {Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Irreducible hypergraphs for Hall-type conditions, and arc-minimal
                  digraph expanders},
  journal      = {Eur. J. Comb.},
  volume       = {26},
  number       = {7},
  pages        = {1119--1138},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.ejc.2004.04.014},
  doi          = {10.1016/J.EJC.2004.04.014},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KostochkaY05,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {Minimum degree conditions for H-linked graphs},
  journal      = {Electron. Notes Discret. Math.},
  volume       = {21},
  pages        = {331},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.endm.2005.07.070},
  doi          = {10.1016/J.ENDM.2005.07.070},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/endm/KostochkaY05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaV05,
  author       = {Alexandr V. Kostochka and
                  Jacques Verstra{\"{e}}te},
  title        = {Even cycles in hypergraphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {94},
  number       = {1},
  pages        = {173--182},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.jctb.2004.12.004},
  doi          = {10.1016/J.JCTB.2004.12.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaV05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FurediKSSW05,
  author       = {Zolt{\'{a}}n F{\"{u}}redi and
                  Alexandr V. Kostochka and
                  Riste Skrekovski and
                  Michael Stiebitz and
                  Douglas B. West},
  title        = {Nordhaus-Gaddum-type Theorems for decompositions into many parts},
  journal      = {J. Graph Theory},
  volume       = {50},
  number       = {4},
  pages        = {273--292},
  year         = {2005},
  url          = {https://doi.org/10.1002/jgt.20113},
  doi          = {10.1002/JGT.20113},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/FurediKSSW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaY05,
  author       = {Alexandr V. Kostochka and
                  Gexin Yu},
  title        = {An extremal problem for \emph{H}-linked graphs},
  journal      = {J. Graph Theory},
  volume       = {50},
  number       = {4},
  pages        = {321--339},
  year         = {2005},
  url          = {https://doi.org/10.1002/jgt.20115},
  doi          = {10.1002/JGT.20115},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaY05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KostochkaNP05,
  author       = {Alexandr V. Kostochka and
                  Kittikorn Nakprasit and
                  Sriram V. Pemmaraju},
  title        = {On Equitable Coloring of d-Degenerate Graphs},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {19},
  number       = {1},
  pages        = {83--95},
  year         = {2005},
  url          = {https://doi.org/10.1137/S0895480103436505},
  doi          = {10.1137/S0895480103436505},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/KostochkaNP05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KostochkaN05,
  author       = {Alexandr V. Kostochka and
                  Kittikorn Nakprasit},
  title        = {On equitable \emph{Delta}-coloring of graphs with low average degree},
  journal      = {Theor. Comput. Sci.},
  volume       = {349},
  number       = {1},
  pages        = {82--91},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.tcs.2005.09.031},
  doi          = {10.1016/J.TCS.2005.09.031},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/KostochkaN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaR04,
  author       = {Alexandr V. Kostochka and
                  Vojtech R{\"{o}}dl},
  title        = {On Graphs With Small Ramsey Numbers, {II}},
  journal      = {Comb.},
  volume       = {24},
  number       = {3},
  pages        = {389--401},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00493-004-0024-9},
  doi          = {10.1007/S00493-004-0024-9},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaR04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/KimKN04,
  author       = {Seog{-}Jin Kim and
                  Alexandr V. Kostochka and
                  Kittikorn Nakprasit},
  title        = {On the Chromatic Number of Intersection Graphs of Convex Sets in the
                  Plane},
  journal      = {Electron. J. Comb.},
  volume       = {11},
  number       = {1},
  year         = {2004},
  url          = {https://doi.org/10.37236/1805},
  doi          = {10.37236/1805},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/KimKN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BalisterKLS04,
  author       = {Paul N. Balister and
                  Alexandr V. Kostochka and
                  Hao Li and
                  Richard H. Schelp},
  title        = {Balanced edge colorings},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {90},
  number       = {1},
  pages        = {3--20},
  year         = {2004},
  url          = {https://doi.org/10.1016/S0095-8956(03)00073-X},
  doi          = {10.1016/S0095-8956(03)00073-X},
  timestamp    = {Tue, 21 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BalisterKLS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BorodinKKW04,
  author       = {Oleg V. Borodin and
                  Seog{-}Jin Kim and
                  Alexandr V. Kostochka and
                  Douglas B. West},
  title        = {Homomorphisms from sparse graphs with large girth},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {90},
  number       = {1},
  pages        = {147--159},
  year         = {2004},
  url          = {https://doi.org/10.1016/S0095-8956(03)00081-9},
  doi          = {10.1016/S0095-8956(03)00081-9},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BorodinKKW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Kostochka04,
  author       = {Alexandr V. Kostochka},
  title        = {Coloring uniform hypergraphs with few colors},
  journal      = {Random Struct. Algorithms},
  volume       = {24},
  number       = {1},
  pages        = {1--10},
  year         = {2004},
  url          = {https://doi.org/10.1002/rsa.10109},
  doi          = {10.1002/RSA.10109},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Kostochka04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AlbertsonKW04,
  author       = {Michael O. Albertson and
                  Alexandr V. Kostochka and
                  Douglas B. West},
  title        = {Precoloring Extensions of Brooks' Theorem},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {18},
  number       = {3},
  pages        = {542--553},
  year         = {2004},
  url          = {https://doi.org/10.1137/S0895480103425942},
  doi          = {10.1137/S0895480103425942},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/AlbertsonKW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaN03,
  author       = {Alexandr V. Kostochka and
                  Kittikorn Nakprasit},
  title        = {Equitable Colourings Of D-Degenerate Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {12},
  number       = {1},
  pages        = {53--60},
  year         = {2003},
  url          = {https://doi.org/10.1017/S0963548302005485},
  doi          = {10.1017/S0963548302005485},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaN03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaS03,
  author       = {Alexandr V. Kostochka and
                  Benny Sudakov},
  title        = {On Ramsey Numbers of Sparse Graphs},
  journal      = {Comb. Probab. Comput.},
  volume       = {12},
  number       = {5-6},
  pages        = {627--641},
  year         = {2003},
  url          = {https://doi.org/10.1017/S0963548303005728},
  doi          = {10.1017/S0963548303005728},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KostochkaS03,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz},
  title        = {A new lower bound on the number of edges in colour-critical graphs
                  and hypergraphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {87},
  number       = {2},
  pages        = {374--402},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0095-8956(02)00035-7},
  doi          = {10.1016/S0095-8956(02)00035-7},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KostochkaS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FaudreeGKLSS03,
  author       = {Ralph J. Faudree and
                  Ronald J. Gould and
                  Alexandr V. Kostochka and
                  Linda M. Lesniak and
                  Ingo Schiermeyer and
                  Akira Saito},
  title        = {Degree conditions for \emph{k}-ordered hamiltonian graphs},
  journal      = {J. Graph Theory},
  volume       = {42},
  number       = {3},
  pages        = {199--210},
  year         = {2003},
  url          = {https://doi.org/10.1002/jgt.10084},
  doi          = {10.1002/JGT.10084},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/FaudreeGKLSS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaPW03,
  author       = {Alexandr V. Kostochka and
                  Michael J. Pelsmajer and
                  Douglas B. West},
  title        = {A list analogue of equitable coloring},
  journal      = {J. Graph Theory},
  volume       = {44},
  number       = {3},
  pages        = {166--177},
  year         = {2003},
  url          = {https://doi.org/10.1002/jgt.10137},
  doi          = {10.1002/JGT.10137},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaPW03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/KostochkaT03,
  author       = {Alexandr V. Kostochka and
                  Vladimir A. Tashkinov},
  title        = {Decomposing Graphs into Long Paths},
  journal      = {Order},
  volume       = {20},
  number       = {3},
  pages        = {239--253},
  year         = {2003},
  url          = {https://doi.org/10.1023/B:ORDE.0000026488.11602.7b},
  doi          = {10.1023/B:ORDE.0000026488.11602.7B},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/order/KostochkaT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PemmarajuNK03,
  author       = {Sriram V. Pemmaraju and
                  Kittikorn Nakprasit and
                  Alexandr V. Kostochka},
  title        = {Equitable colorings with constant number of colors},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages        = {458--459},
  publisher    = {{ACM/SIAM}},
  year         = {2003},
  url          = {http://dl.acm.org/citation.cfm?id=644108.644183},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/PemmarajuNK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Kostochka02,
  author       = {Alexandr V. Kostochka},
  title        = {Transversals in Uniform Hypergraphs with Property (p, 2)},
  journal      = {Comb.},
  volume       = {22},
  number       = {2},
  pages        = {275--285},
  year         = {2002},
  url          = {https://doi.org/10.1007/s004930200013},
  doi          = {10.1007/S004930200013},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/Kostochka02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/Kostochka02,
  author       = {Alexandr V. Kostochka},
  title        = {On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete
                  Bipartite Graphs},
  journal      = {Electron. J. Comb.},
  volume       = {9},
  number       = {1},
  year         = {2002},
  url          = {https://doi.org/10.37236/1670},
  doi          = {10.37236/1670},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/Kostochka02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Kostochka02,
  author       = {Alexandr V. Kostochka},
  title        = {Equitable colorings of outerplanar graphs},
  journal      = {Discret. Math.},
  volume       = {258},
  number       = {1-3},
  pages        = {373--377},
  year         = {2002},
  url          = {https://doi.org/10.1016/S0012-365X(02)00538-1},
  doi          = {10.1016/S0012-365X(02)00538-1},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Kostochka02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaN02,
  author       = {Alexandr V. Kostochka and
                  Jaroslav Nesetril},
  title        = {Colouring Relatives of Intervals on the Plane, {II:} Intervals and
                  Rays in Two Directions},
  journal      = {Eur. J. Comb.},
  volume       = {23},
  number       = {1},
  pages        = {37--41},
  year         = {2002},
  url          = {https://doi.org/10.1006/eujc.2000.0433},
  doi          = {10.1006/EUJC.2000.0433},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaN02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Fon-Der-FlaassKNRS02,
  author       = {Dmitry Fon{-}Der{-}Flaass and
                  Alexandr V. Kostochka and
                  Jaroslav Nesetril and
                  Andr{\'{e}} Raspaud and
                  {\'{E}}ric Sopena},
  title        = {Nilpotent Families of Endomorphisms of (p(V)+, cup)},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {86},
  number       = {1},
  pages        = {100--108},
  year         = {2002},
  url          = {https://doi.org/10.1006/jctb.2002.2116},
  doi          = {10.1006/JCTB.2002.2116},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/Fon-Der-FlaassKNRS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaS02,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz},
  title        = {A list version of Dirac's theorem on the number of edges in colour-critical
                  graphs},
  journal      = {J. Graph Theory},
  volume       = {39},
  number       = {3},
  pages        = {165--177},
  year         = {2002},
  url          = {https://doi.org/10.1002/jgt.998},
  doi          = {10.1002/JGT.998},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaW02,
  author       = {Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Total choosability of multicircuits {I}},
  journal      = {J. Graph Theory},
  volume       = {40},
  number       = {1},
  pages        = {26--43},
  year         = {2002},
  url          = {https://doi.org/10.1002/jgt.10029},
  doi          = {10.1002/JGT.10029},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaW02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaW02a,
  author       = {Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Total choosability of multicircuits {II}},
  journal      = {J. Graph Theory},
  volume       = {40},
  number       = {1},
  pages        = {44--67},
  year         = {2002},
  url          = {https://doi.org/10.1002/jgt.10030},
  doi          = {10.1002/JGT.10030},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaW02a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BorodinFKRS02,
  author       = {Oleg V. Borodin and
                  Dmitry Fon{-}Der{-}Flaass and
                  Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud and
                  {\'{E}}ric Sopena},
  title        = {Acyclic list 7-coloring of planar graphs},
  journal      = {J. Graph Theory},
  volume       = {40},
  number       = {2},
  pages        = {83--90},
  year         = {2002},
  url          = {https://doi.org/10.1002/jgt.10035},
  doi          = {10.1002/JGT.10035},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BorodinFKRS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaW01,
  author       = {Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Density Conditions for Panchromatic Colourings of Hypergraphs},
  journal      = {Comb.},
  volume       = {21},
  number       = {4},
  pages        = {515--541},
  year         = {2001},
  url          = {https://doi.org/10.1007/s004930100011},
  doi          = {10.1007/S004930100011},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BorodinKRS01,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud and
                  {\'{E}}ric Sopena},
  title        = {Acyclic colouring of 1-planar graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {114},
  number       = {1-3},
  pages        = {29--41},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0166-218X(00)00359-0},
  doi          = {10.1016/S0166-218X(00)00359-0},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/BorodinKRS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaW01a,
  author       = {Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Sparse sets in the complements of graphs with given girth},
  journal      = {Discret. Math.},
  volume       = {233},
  number       = {1-3},
  pages        = {163--174},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0012-365X(00)00235-1},
  doi          = {10.1016/S0012-365X(00)00235-1},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaW01a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaNS01,
  author       = {Alexandr V. Kostochka and
                  Jaroslav Nesetril and
                  Petra Smol{\'{\i}}kov{\'{a}}},
  title        = {Colorings and homomorphisms of degenerate and bounded degree graphs},
  journal      = {Discret. Math.},
  volume       = {233},
  number       = {1-3},
  pages        = {257--276},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0012-365X(00)00245-4},
  doi          = {10.1016/S0012-365X(00)00245-4},
  timestamp    = {Fri, 27 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaNS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HellKRS01,
  author       = {Pavol Hell and
                  Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud and
                  {\'{E}}ric Sopena},
  title        = {On nice graphs},
  journal      = {Discret. Math.},
  volume       = {234},
  number       = {1-3},
  pages        = {39--51},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0012-365X(00)00190-4},
  doi          = {10.1016/S0012-365X(00)00190-4},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/HellKRS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaW01,
  author       = {Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Choosability conjectures and multicircuits},
  journal      = {Discret. Math.},
  volume       = {240},
  number       = {1-3},
  pages        = {123--143},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0012-365X(00)00371-X},
  doi          = {10.1016/S0012-365X(00)00371-X},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BorodinFKRS01,
  author       = {Oleg V. Borodin and
                  Dmitry Fon{-}Der{-}Flaass and
                  Alexandr V. Kostochka and
                  Andr{\'{e}} Raspaud and
                  {\'{E}}ric Sopena},
  title        = {On Deeply Critical Oriented Graphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {81},
  number       = {1},
  pages        = {150--155},
  year         = {2001},
  url          = {https://doi.org/10.1006/jctb.2000.1984},
  doi          = {10.1006/JCTB.2000.1984},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BorodinFKRS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaR01,
  author       = {Alexandr V. Kostochka and
                  Vojtech R{\"{o}}dl},
  title        = {On graphs with small Ramsey numbers},
  journal      = {J. Graph Theory},
  volume       = {37},
  number       = {4},
  pages        = {198--204},
  year         = {2001},
  url          = {https://doi.org/10.1002/jgt.1014},
  doi          = {10.1002/JGT.1014},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaR01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KostochkaMRT01,
  author       = {Alexandr V. Kostochka and
                  Dhruv Mubayi and
                  Vojtech R{\"{o}}dl and
                  Prasad Tetali},
  title        = {On the chromatic number of set systems},
  journal      = {Random Struct. Algorithms},
  volume       = {19},
  number       = {2},
  pages        = {87--98},
  year         = {2001},
  url          = {https://doi.org/10.1002/rsa.1020},
  doi          = {10.1002/RSA.1020},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/KostochkaMRT01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaS00,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz},
  title        = {On the Number of Edges in Colour-Critical Graphs and Hypergraphs},
  journal      = {Comb.},
  volume       = {20},
  number       = {4},
  pages        = {521--530},
  year         = {2000},
  url          = {https://doi.org/10.1007/s004930070005},
  doi          = {10.1007/S004930070005},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DeuberK00,
  author       = {Walter A. Deuber and
                  Alexandr V. Kostochka},
  title        = {On degrees of vertices in paradoxical trees},
  journal      = {Discret. Math.},
  volume       = {212},
  number       = {1-2},
  pages        = {53--59},
  year         = {2000},
  url          = {https://doi.org/10.1016/S0012-365X(99)00208-3},
  doi          = {10.1016/S0012-365X(99)00208-3},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/DeuberK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GutinKT00,
  author       = {Gregory Z. Gutin and
                  Alexandr V. Kostochka and
                  Bjarne Toft},
  title        = {On the Hajo's number of graphs},
  journal      = {Discret. Math.},
  volume       = {213},
  number       = {1-3},
  pages        = {153--161},
  year         = {2000},
  url          = {https://doi.org/10.1016/S0012-365X(99)00175-2},
  doi          = {10.1016/S0012-365X(99)00175-2},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/GutinKT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinKT00,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Bjarne Toft},
  title        = {Variable degeneracy: extensions of Brooks' and Gallai's theorems},
  journal      = {Discret. Math.},
  volume       = {214},
  number       = {1-3},
  pages        = {101--112},
  year         = {2000},
  url          = {https://doi.org/10.1016/S0012-365X(99)00221-6},
  doi          = {10.1016/S0012-365X(99)00221-6},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinKT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaP00,
  author       = {Alexandr V. Kostochka and
                  Irina G. Perepelitsa},
  title        = {Colouring triangle-free intersection graphs of boxes on the plane},
  journal      = {Discret. Math.},
  volume       = {220},
  number       = {1-3},
  pages        = {243--249},
  year         = {2000},
  url          = {https://doi.org/10.1016/S0012-365X(00)00027-3},
  doi          = {10.1016/S0012-365X(00)00027-3},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaP00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaW00,
  author       = {Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {On the Number of Edges in Hypergraphs Critical with Respect to Strong
                  Colourings},
  journal      = {Eur. J. Comb.},
  volume       = {21},
  number       = {2},
  pages        = {249--255},
  year         = {2000},
  url          = {https://doi.org/10.1006/eujc.1999.0330},
  doi          = {10.1006/EUJC.1999.0330},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BollobasKS00,
  author       = {B{\'{e}}la Bollob{\'{a}}s and
                  Alexandr V. Kostochka and
                  Richard H. Schelp},
  title        = {Local and Mean Ramsey Numbers for Trees},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {79},
  number       = {1},
  pages        = {100--103},
  year         = {2000},
  url          = {https://doi.org/10.1006/jctb.2000.1950},
  doi          = {10.1006/JCTB.2000.1950},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BollobasKS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/AgeevK00,
  author       = {Alexander A. Ageev and
                  Alexandr V. Kostochka},
  title        = {Vertex Set Partitions Preserving Conservativeness},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {80},
  number       = {2},
  pages        = {202--217},
  year         = {2000},
  url          = {https://doi.org/10.1006/jctb.2000.1972},
  doi          = {10.1006/JCTB.2000.1972},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/AgeevK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KostochkaN99,
  author       = {Alexandr V. Kostochka and
                  Jaroslav Nesetril},
  title        = {Properties Of Descartes' Construction Of Triangle-Free Graphs With
                  High Chromatic Number},
  journal      = {Comb. Probab. Comput.},
  volume       = {8},
  number       = {5},
  pages        = {467--472},
  year         = {1999},
  url          = {http://journals.cambridge.org/action/displayAbstract?aid=46745},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/KostochkaN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinKNRS99,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Jaroslav Nesetril and
                  Andr{\'{e}} Raspaud and
                  {\'{E}}ric Sopena},
  title        = {On the maximum average degree and the oriented chromatic number of
                  a graph},
  journal      = {Discret. Math.},
  volume       = {206},
  number       = {1-3},
  pages        = {77--89},
  year         = {1999},
  url          = {https://doi.org/10.1016/S0012-365X(98)00393-8},
  doi          = {10.1016/S0012-365X(98)00393-8},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinKNRS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Fon-Der-FlaassKW99,
  author       = {Dmitry Fon{-}Der{-}Flaass and
                  Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Transversals in uniform hypergraphs with property (7, 2)},
  journal      = {Discret. Math.},
  volume       = {207},
  number       = {1-3},
  pages        = {277--284},
  year         = {1999},
  url          = {https://doi.org/10.1016/S0012-365X(99)00114-4},
  doi          = {10.1016/S0012-365X(99)00114-4},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Fon-Der-FlaassKW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/AlonHK99,
  author       = {Noga Alon and
                  Peter Hamburger and
                  Alexandr V. Kostochka},
  title        = {Regular Honest Graphs, Isoperimetric Numbers, and Bisection of Weighted
                  Graphs},
  journal      = {Eur. J. Comb.},
  volume       = {20},
  number       = {6},
  pages        = {469--481},
  year         = {1999},
  url          = {https://doi.org/10.1006/eujc.1998.0295},
  doi          = {10.1006/EUJC.1998.0295},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/AlonHK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/HamburgerKS99,
  author       = {Peter Hamburger and
                  Alexandr V. Kostochka and
                  Alexander F. Sidorenko},
  title        = {Hypercube subgraphs with local detours},
  journal      = {J. Graph Theory},
  volume       = {30},
  number       = {2},
  pages        = {101--111},
  year         = {1999},
  url          = {https://doi.org/10.1002/(SICI)1097-0118(199902)30:2\&\#60;101::AID-JGT4\&\#62;3.0.CO;2-9},
  doi          = {10.1002/(SICI)1097-0118(199902)30:2\&\#60;101::AID-JGT4\&\#62;3.0.CO;2-9},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/HamburgerKS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaR98,
  author       = {Alexandr V. Kostochka and
                  Vojtech R{\"{o}}dl},
  title        = {On Large Systems of Sets with No Large Weak {\textless}Delta{\textgreater}-subsystems},
  journal      = {Comb.},
  volume       = {18},
  number       = {2},
  pages        = {235--240},
  year         = {1998},
  url          = {https://doi.org/10.1007/PL00009819},
  doi          = {10.1007/PL00009819},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinKNRS98,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Jaroslav Nesetril and
                  Andr{\'{e}} Raspaud and
                  {\'{E}}ric Sopena},
  title        = {On universal graphs for planar oriented graphs of a given girth},
  journal      = {Discret. Math.},
  volume       = {188},
  number       = {1-3},
  pages        = {73--85},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0012-365X(97)00276-8},
  doi          = {10.1016/S0012-365X(97)00276-8},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinKNRS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GlebovK98,
  author       = {N. I. Glebov and
                  Alexandr V. Kostochka},
  title        = {On the independent domination number of graphs with given minimum
                  degree},
  journal      = {Discret. Math.},
  volume       = {188},
  number       = {1-3},
  pages        = {261--266},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0012-365X(97)00267-7},
  doi          = {10.1016/S0012-365X(97)00267-7},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/GlebovK98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BorodinKW98,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {On kernel-perfect orientations of line graphs},
  journal      = {Discret. Math.},
  volume       = {191},
  number       = {1-3},
  pages        = {45--49},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0012-365X(98)00091-0},
  doi          = {10.1016/S0012-365X(98)00091-0},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BorodinKW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaS98,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz},
  title        = {Colour-critical graphs with few edges},
  journal      = {Discret. Math.},
  volume       = {191},
  number       = {1-3},
  pages        = {125--137},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0012-365X(98)00100-9},
  doi          = {10.1016/S0012-365X(98)00100-9},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BorodinKW98,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Total Colourings of Planar Graphs with Large Girth},
  journal      = {Eur. J. Comb.},
  volume       = {19},
  number       = {1},
  pages        = {19--24},
  year         = {1998},
  url          = {https://doi.org/10.1006/eujc.1997.0152},
  doi          = {10.1006/EUJC.1997.0152},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/BorodinKW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KostochkaN98,
  author       = {Alexandr V. Kostochka and
                  Jaroslav Nesetril},
  title        = {Coloring Relatives of Intervals on the Plane, {I:} Chromatic Number
                  Versus Girth},
  journal      = {Eur. J. Comb.},
  volume       = {19},
  number       = {1},
  pages        = {103--110},
  year         = {1998},
  url          = {https://doi.org/10.1006/eujc.1997.0151},
  doi          = {10.1006/EUJC.1997.0151},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/KostochkaN98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KostochkaR98,
  author       = {Alexandr V. Kostochka and
                  Vojtech R{\"{o}}dl},
  title        = {Partial Steiner systems and matchings in hypergraphs},
  journal      = {Random Struct. Algorithms},
  volume       = {13},
  number       = {3-4},
  pages        = {335--347},
  year         = {1998},
  url          = {https://doi.org/10.1002/(SICI)1098-2418(199810/12)13:3/4\&\#60;335::AID-RSA8\&\#62;3.0.CO;2-W},
  doi          = {10.1002/(SICI)1098-2418(199810/12)13:3/4\&\#60;335::AID-RSA8\&\#62;3.0.CO;2-W},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/KostochkaR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GyoriKL97,
  author       = {Ervin Gy{\"{o}}ri and
                  Alexandr V. Kostochka and
                  Tomasz Luczak},
  title        = {Graphs without short odd cycles are nearly bipartite},
  journal      = {Discret. Math.},
  volume       = {163},
  number       = {1-3},
  pages        = {279--284},
  year         = {1997},
  url          = {https://doi.org/10.1016/0012-365X(95)00321-M},
  doi          = {10.1016/0012-365X(95)00321-M},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/GyoriKL97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaK97,
  author       = {Alexandr V. Kostochka and
                  Jan Kratochv{\'{\i}}l},
  title        = {Covering and coloring polygon-circle graphs},
  journal      = {Discret. Math.},
  volume       = {163},
  number       = {1-3},
  pages        = {299--305},
  year         = {1997},
  url          = {https://doi.org/10.1016/S0012-365X(96)00344-5},
  doi          = {10.1016/S0012-365X(96)00344-5},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaK97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BohmeBGKS97,
  author       = {Thomas B{\"{o}}hme and
                  Hajo Broersma and
                  F. G{\"{o}}bel and
                  Alexandr V. Kostochka and
                  Michael Stiebitz},
  title        = {Spanning trees with pairwise nonadjacent endvertices},
  journal      = {Discret. Math.},
  volume       = {170},
  number       = {1-3},
  pages        = {219--222},
  year         = {1997},
  url          = {https://doi.org/10.1016/S0012-365X(96)00306-8},
  doi          = {10.1016/S0012-365X(96)00306-8},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/BohmeBGKS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BorodinKW97,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {List Edge and List Total Colourings of Multigraphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {71},
  number       = {2},
  pages        = {184--204},
  year         = {1997},
  url          = {https://doi.org/10.1006/jctb.1997.1780},
  doi          = {10.1006/JCTB.1997.1780},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BorodinKW97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/DeuberEGKM97,
  author       = {Walter A. Deuber and
                  Paul Erd{\"{o}}s and
                  David S. Gunderson and
                  Alexandr V. Kostochka and
                  A. G. Meyer},
  title        = {Intersection Statements for Systems of Sets},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {79},
  number       = {1},
  pages        = {118--132},
  year         = {1997},
  url          = {https://doi.org/10.1006/jcta.1997.2778},
  doi          = {10.1006/JCTA.1997.2778},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/DeuberEGKM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaSZ97,
  author       = {Alexandr V. Kostochka and
                  {\'{E}}ric Sopena and
                  Xuding Zhu},
  title        = {Acyclic and oriented chromatic numbers of graphs},
  journal      = {J. Graph Theory},
  volume       = {24},
  number       = {4},
  pages        = {331--340},
  year         = {1997},
  url          = {https://doi.org/10.1002/(SICI)1097-0118(199704)24:4\&\#60;331::AID-JGT5\&\#62;3.0.CO;2-P},
  doi          = {10.1002/(SICI)1097-0118(199704)24:4\&\#60;331::AID-JGT5\&\#62;3.0.CO;2-P},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaSZ97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/AgeevKS97,
  author       = {Alexander A. Ageev and
                  Alexandr V. Kostochka and
                  Zolt{\'{a}}n Szigeti},
  title        = {A characterization of Seymour graphs},
  journal      = {J. Graph Theory},
  volume       = {24},
  number       = {4},
  pages        = {357--364},
  year         = {1997},
  url          = {https://doi.org/10.1002/(SICI)1097-0118(199704)24:4\&\#60;357::AID-JGT8\&\#62;3.0.CO;2-N},
  doi          = {10.1002/(SICI)1097-0118(199704)24:4\&\#60;357::AID-JGT8\&\#62;3.0.CO;2-N},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/AgeevKS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/KostochkaW97,
  author       = {Alexandr V. Kostochka and
                  Douglas B. West},
  title        = {Total interval number for graphs with bounded degree},
  journal      = {J. Graph Theory},
  volume       = {25},
  number       = {1},
  pages        = {79--84},
  year         = {1997},
  url          = {https://doi.org/10.1002/(SICI)1097-0118(199705)25:1\&\#60;79::AID-JGT5\&\#62;3.0.CO;2-F},
  doi          = {10.1002/(SICI)1097-0118(199705)25:1\&\#60;79::AID-JGT5\&\#62;3.0.CO;2-F},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/KostochkaW97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BorodinKW97,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka and
                  Douglas R. Woodall},
  title        = {Total colorings of planar graphs with large maximum degree},
  journal      = {J. Graph Theory},
  volume       = {26},
  number       = {1},
  pages        = {53--59},
  year         = {1997},
  url          = {https://doi.org/10.1002/(SICI)1097-0118(199709)26:1\&\#60;53::AID-JGT6\&\#62;3.0.CO;2-G},
  doi          = {10.1002/(SICI)1097-0118(199709)26:1\&\#60;53::AID-JGT6\&\#62;3.0.CO;2-G},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BorodinKW97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/KostochkaLSS97,
  author       = {Alexandr V. Kostochka and
                  Tomasz Luczak and
                  G{\'{a}}bor Simonyi and
                  {\'{E}}ric Sopena},
  editor       = {Ronald L. Graham and
                  Jan Kratochv{\'{\i}}l and
                  Jaroslav Nesetril and
                  Fred S. Roberts},
  title        = {On the minimum number of edges giving maximum oriented chromatic number},
  booktitle    = {Contemporary Trends in Discrete Mathematics: From {DIMACS} and {DIMATIA}
                  to the Future, Proceedings of a {DIMACS} Workshop, Stir{\'{\i}}n
                  Castle, Czech Republic, May 19-25, 1997},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {49},
  pages        = {179--182},
  publisher    = {{DIMACS/AMS}},
  year         = {1997},
  url          = {https://doi.org/10.1090/dimacs/049/12},
  doi          = {10.1090/DIMACS/049/12},
  timestamp    = {Mon, 22 May 2023 16:07:35 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/KostochkaLSS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Kostochka96,
  author       = {Alexandr V. Kostochka},
  title        = {The total chromatic number of any multigraph with maximum degree five
                  is at most seven},
  journal      = {Discret. Math.},
  volume       = {162},
  number       = {1-3},
  pages        = {199--214},
  year         = {1996},
  url          = {https://doi.org/10.1016/0012-365X(95)00286-6},
  doi          = {10.1016/0012-365X(95)00286-6},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Kostochka96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaSW96,
  author       = {Alexandr V. Kostochka and
                  Michael Stiebitz and
                  Brunhilde Wirth},
  title        = {The colour theorems of Brooks and Gallai extended},
  journal      = {Discret. Math.},
  volume       = {162},
  number       = {1-3},
  pages        = {299--303},
  year         = {1996},
  url          = {https://doi.org/10.1016/0012-365X(95)00294-7},
  doi          = {10.1016/0012-365X(95)00294-7},
  timestamp    = {Thu, 22 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaSW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Kostochka96,
  author       = {Alexandr V. Kostochka},
  title        = {An intersection theorem for systems of sets},
  journal      = {Random Struct. Algorithms},
  volume       = {9},
  number       = {1-2},
  pages        = {213--221},
  year         = {1996},
  url          = {https://doi.org/10.1002/(SICI)1098-2418(199608/09)9:1/2\&\#60;213::AID-RSA13\&\#62;3.0.CO;2-O},
  doi          = {10.1002/(SICI)1098-2418(199608/09)9:1/2\&\#60;213::AID-RSA13\&\#62;3.0.CO;2-O},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Kostochka96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AxenovichFK95,
  author       = {Maria Axenovich and
                  Dmitry Fon{-}Der{-}Flaass and
                  Alexandr V. Kostochka},
  title        = {On set systems without weak 3-Delta-subsystems},
  journal      = {Discret. Math.},
  volume       = {138},
  number       = {1-3},
  pages        = {57--62},
  year         = {1995},
  url          = {https://doi.org/10.1016/0012-365X(94)00185-L},
  doi          = {10.1016/0012-365X(94)00185-L},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/AxenovichFK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Kostochka95,
  author       = {Alexandr V. Kostochka},
  title        = {The 7/5-conjecture strengthens itself},
  journal      = {J. Graph Theory},
  volume       = {19},
  number       = {1},
  pages        = {65--67},
  year         = {1995},
  url          = {https://doi.org/10.1002/jgt.3190190107},
  doi          = {10.1002/JGT.3190190107},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/Kostochka95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Kostochka95,
  author       = {Alexandr V. Kostochka},
  title        = {The Number of Spanning Trees in Graphs with Given Degree Sequence},
  journal      = {Random Struct. Algorithms},
  volume       = {6},
  number       = {2/3},
  pages        = {269--274},
  year         = {1995},
  url          = {https://doi.org/10.1002/rsa.3240060214},
  doi          = {10.1002/RSA.3240060214},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Kostochka95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/AgeevKS95,
  author       = {Alexander A. Ageev and
                  Alexandr V. Kostochka and
                  Zolt{\'{a}}n Szigeti},
  editor       = {Egon Balas and
                  Jens Clausen},
  title        = {A Characterization of Seymour Graphs},
  booktitle    = {Integer Programming and Combinatorial Optimization, 4th International
                  {IPCO} Conference, Copenhagen, Denmark, May 29-31, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {920},
  pages        = {364--372},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59408-6\_65},
  doi          = {10.1007/3-540-59408-6\_65},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/ipco/AgeevKS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Fon-Der-FlaassK93,
  author       = {Dmitry Fon{-}Der{-}Flaass and
                  Alexandr V. Kostochka},
  title        = {Covering boxes by points},
  journal      = {Discret. Math.},
  volume       = {120},
  number       = {1-3},
  pages        = {269--275},
  year         = {1993},
  url          = {https://doi.org/10.1016/0012-365X(93)90587-J},
  doi          = {10.1016/0012-365X(93)90587-J},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Fon-Der-FlaassK93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Kostochka93,
  author       = {Alexandr V. Kostochka},
  title        = {The independent domination number of a cubic 3-connected graph can
                  be much larger than its domination number},
  journal      = {Graphs Comb.},
  volume       = {9},
  number       = {2-4},
  pages        = {235--237},
  year         = {1993},
  url          = {https://doi.org/10.1007/BF02988312},
  doi          = {10.1007/BF02988312},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/Kostochka93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KostochkaSW93,
  author       = {Alexandr V. Kostochka and
                  Alexander A. Sapozhenko and
                  K. Weber},
  title        = {Radius and Diameter of Random Subgraphs of the Hypercube},
  journal      = {Random Struct. Algorithms},
  volume       = {4},
  number       = {2},
  pages        = {215--230},
  year         = {1993},
  url          = {https://doi.org/10.1002/rsa.3240040207},
  doi          = {10.1002/RSA.3240040207},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/KostochkaSW93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Kostochka92,
  author       = {Alexandr V. Kostochka},
  title        = {List edge chromatic number of graphs with large girth},
  journal      = {Discret. Math.},
  volume       = {101},
  number       = {1-3},
  pages        = {189--201},
  year         = {1992},
  url          = {https://doi.org/10.1016/0012-365X(92)90602-C},
  doi          = {10.1016/0012-365X(92)90602-C},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Kostochka92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Kostochka90,
  author       = {Alexandr V. Kostochka},
  title        = {Matchings in Random Spanning Subgraphs of Cubelike Graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {1},
  number       = {3},
  pages        = {277--286},
  year         = {1990},
  url          = {https://doi.org/10.1002/rsa.3240010304},
  doi          = {10.1002/RSA.3240010304},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/Kostochka90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KostochkaP88,
  author       = {Alexandr V. Kostochka and
                  L{\'{a}}szl{\'{o}} Pyber},
  title        = {Samll topological complete subgraphs of "dense" graphs},
  journal      = {Comb.},
  volume       = {8},
  number       = {1},
  pages        = {83--86},
  year         = {1988},
  url          = {https://doi.org/10.1007/BF02122555},
  doi          = {10.1007/BF02122555},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/KostochkaP88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Kostochka85,
  author       = {Alexandr V. Kostochka},
  title        = {Maximum set of edges no two covered by a clique},
  journal      = {Comb.},
  volume       = {5},
  number       = {3},
  pages        = {229--236},
  year         = {1985},
  url          = {https://doi.org/10.1007/BF02579366},
  doi          = {10.1007/BF02579366},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/Kostochka85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Kostochka84,
  author       = {Alexandr V. Kostochka},
  title        = {Lower bound of the Hadwiger number of graphs by their average degree},
  journal      = {Comb.},
  volume       = {4},
  number       = {4},
  pages        = {307--316},
  year         = {1984},
  url          = {https://doi.org/10.1007/BF02579141},
  doi          = {10.1007/BF02579141},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/Kostochka84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Kostochka82,
  author       = {Alexandr V. Kostochka},
  title        = {A class of constructions for Tur{\'{a}}n's (3, 4) problem},
  journal      = {Comb.},
  volume       = {2},
  number       = {2},
  pages        = {187--192},
  year         = {1982},
  url          = {https://doi.org/10.1007/BF02579317},
  doi          = {10.1007/BF02579317},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/Kostochka82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Kostochka77,
  author       = {Alexandr V. Kostochka},
  title        = {The total coloring of a multigraph with maximal degree 4},
  journal      = {Discret. Math.},
  volume       = {17},
  number       = {2},
  pages        = {161--163},
  year         = {1977},
  url          = {https://doi.org/10.1016/0012-365X(77)90146-7},
  doi          = {10.1016/0012-365X(77)90146-7},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Kostochka77.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BorodinK77,
  author       = {Oleg V. Borodin and
                  Alexandr V. Kostochka},
  title        = {On an upper bound of a graph's chromatic number, depending on the
                  graph's degree and density},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {23},
  number       = {2-3},
  pages        = {247--250},
  year         = {1977},
  url          = {https://doi.org/10.1016/0095-8956(77)90037-5},
  doi          = {10.1016/0095-8956(77)90037-5},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/BorodinK77.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KostochkaM76,
  author       = {Alexandr V. Kostochka and
                  L. S. Mel'nikov},
  title        = {Note to the paper of Gr{\"{u}}nbaum on acyclic colorings},
  journal      = {Discret. Math.},
  volume       = {14},
  number       = {4},
  pages        = {403--406},
  year         = {1976},
  url          = {https://doi.org/10.1016/0012-365X(76)90075-3},
  doi          = {10.1016/0012-365X(76)90075-3},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/KostochkaM76.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics