Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Alexandr V. Kostochka
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.