![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/journals/combinatorica/combinatorica40.bht:"
@article{DBLP:journals/combinatorica/AbdiCL20, author = {Ahmad Abdi and G{\'{e}}rard Cornu{\'{e}}jols and Dabeen Lee}, title = {Intersecting Restrictions in Clutters}, journal = {Comb.}, volume = {40}, number = {5}, pages = {605--623}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4076-2}, doi = {10.1007/S00493-020-4076-2}, timestamp = {Wed, 02 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/AbdiCL20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/AlonKV20, author = {Noga Alon and Mrinal Kumar and Ben Lee Volk}, title = {Unbalancing Sets and An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits}, journal = {Comb.}, volume = {40}, number = {2}, pages = {149--178}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4009-0}, doi = {10.1007/S00493-019-4009-0}, timestamp = {Wed, 12 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/AlonKV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/AyreCGM20, author = {Peter J. Ayre and Amin Coja{-}Oghlan and Pu Gao and No{\"{e}}la M{\"{u}}ller}, title = {The Satisfiability Threshold For Random Linear Equations}, journal = {Comb.}, volume = {40}, number = {2}, pages = {179--235}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-3897-3}, doi = {10.1007/S00493-019-3897-3}, timestamp = {Wed, 12 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/AyreCGM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/BishnoiIP20, author = {Anurag Bishnoi and Ferdinand Ihringer and Valentina Pepe}, title = {A Construction for Clique-Free Pseudorandom Graphs}, journal = {Comb.}, volume = {40}, number = {3}, pages = {307--314}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4226-6}, doi = {10.1007/S00493-020-4226-6}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/BishnoiIP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/BlekhermanRST20, author = {Grigoriy Blekherman and Annie Raymond and Mohit Singh and Rekha R. Thomas}, title = {Simple Graph Density Inequalities with No Sum of Squares Proofs}, journal = {Comb.}, volume = {40}, number = {4}, pages = {455--471}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4124-y}, doi = {10.1007/S00493-019-4124-Y}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/BlekhermanRST20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/ChapmanLP20, author = {Michael Chapman and Nati Linial and Yuval Peled}, title = {Expander Graphs - Both Local and Global}, journal = {Comb.}, volume = {40}, number = {4}, pages = {473--509}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4127-8}, doi = {10.1007/S00493-019-4127-8}, timestamp = {Mon, 28 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/ChapmanLP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/ChiarelliHS20, author = {John Chiarelli and Pooya Hatami and Michael E. Saks}, title = {An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function}, journal = {Comb.}, volume = {40}, number = {2}, pages = {237--244}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4136-7}, doi = {10.1007/S00493-019-4136-7}, timestamp = {Wed, 12 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/ChiarelliHS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/ChoiCP20, author = {Ilkyoo Choi and Daniel W. Cranston and Th{\'{e}}o Pierron}, title = {Degeneracy and Colorings of Squares of Planar Graphs without 4-Cycles}, journal = {Comb.}, volume = {40}, number = {5}, pages = {625--653}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4014-3}, doi = {10.1007/S00493-019-4014-3}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/ChoiCP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/CliftonH20, author = {Alexander Clifton and Hao Huang}, title = {On Almost k-Covers of Hypercubes}, journal = {Comb.}, volume = {40}, number = {4}, pages = {511--526}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4221-y}, doi = {10.1007/S00493-019-4221-Y}, timestamp = {Fri, 02 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/CliftonH20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/ConnellyGT20, author = {Robert Connelly and Steven J. Gortler and Louis Theran}, title = {Generically Globally Rigid Graphs Have Generic Universally Rigid Frameworks}, journal = {Comb.}, volume = {40}, number = {1}, pages = {1--37}, year = {2020}, url = {https://doi.org/10.1007/s00493-018-3694-4}, doi = {10.1007/S00493-018-3694-4}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/ConnellyGT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/DvorakMW20, author = {Zdenek Dvor{\'{a}}k and Patrice Ossona de Mendez and Hehui Wu}, title = {1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio}, journal = {Comb.}, volume = {40}, number = {6}, pages = {759--774}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4223-9}, doi = {10.1007/S00493-020-4223-9}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/DvorakMW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/EbsenS20, author = {Oliver Ebsen and Mathias Schacht}, title = {Homomorphism Thresholds for Odd Cycles}, journal = {Comb.}, volume = {40}, number = {1}, pages = {39--62}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-3920-8}, doi = {10.1007/S00493-019-3920-8}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/EbsenS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/Even-Zohar20, author = {Chaim Even{-}Zohar}, title = {Patterns in Random Permutations}, journal = {Comb.}, volume = {40}, number = {6}, pages = {775--804}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4212-z}, doi = {10.1007/S00493-020-4212-Z}, timestamp = {Thu, 04 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/Even-Zohar20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/FelsnerMM20, author = {Stefan Felsner and Tam{\'{a}}s M{\'{e}}sz{\'{a}}ros and Piotr Micek}, title = {Boolean Dimension and Tree-Width}, journal = {Comb.}, volume = {40}, number = {5}, pages = {655--677}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4000-9}, doi = {10.1007/S00493-020-4000-9}, timestamp = {Wed, 02 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/FelsnerMM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/FerberJS20, author = {Asaf Ferber and Vishesh Jain and Benny Sudakov}, title = {Number of 1-Factorizations of Regular High-Degree Graphs}, journal = {Comb.}, volume = {40}, number = {3}, pages = {315--344}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-3970-y}, doi = {10.1007/S00493-019-3970-Y}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/FerberJS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/FerchiouG20, author = {Zouhaier Ferchiou and Bertrand Guenin}, title = {A Short Proof of Shih's Isomorphism Theorem on Graphic Subspaces}, journal = {Comb.}, volume = {40}, number = {6}, pages = {805--837}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-3972-9}, doi = {10.1007/S00493-020-3972-9}, timestamp = {Thu, 04 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/FerchiouG20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/GavrilyukSV20, author = {Alexander L. Gavrilyuk and Sho Suda and Janos Vidali}, title = {On Tight 4-Designs in Hamming Association Schemes}, journal = {Comb.}, volume = {40}, number = {3}, pages = {345--362}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4115-z}, doi = {10.1007/S00493-019-4115-Z}, timestamp = {Sat, 05 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/GavrilyukSV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/GlockJKO20, author = {Stefan Glock and Felix Joos and Daniela K{\"{u}}hn and Deryk Osthus}, title = {Euler Tours in Hypergraphs}, journal = {Comb.}, volume = {40}, number = {5}, pages = {679--690}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4046-8}, doi = {10.1007/S00493-020-4046-8}, timestamp = {Wed, 02 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/GlockJKO20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/GlockKLO20, author = {Stefan Glock and Daniela K{\"{u}}hn and Allan Lo and Deryk Osthus}, title = {On a Conjecture of Erd{\H{o}}s on Locally Sparse Steiner Triple Systems}, journal = {Comb.}, volume = {40}, number = {3}, pages = {363--403}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4084-2}, doi = {10.1007/S00493-019-4084-2}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/GlockKLO20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/GuoW20, author = {He Guo and Lutz Warnke}, title = {Packing Nearly Optimal Ramsey R(3, t) Graphs}, journal = {Comb.}, volume = {40}, number = {1}, pages = {63--103}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-3921-7}, doi = {10.1007/S00493-019-3921-7}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/GuoW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/GyoriPYZ20, author = {Ervin Gy{\"{o}}ri and Michael D. Plummer and Dong Ye and Xiaoya Zha}, title = {Cycle Traversability for Claw-Free Graphs and Polyhedral Maps}, journal = {Comb.}, volume = {40}, number = {3}, pages = {405--433}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4042-z}, doi = {10.1007/S00493-019-4042-Z}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/GyoriPYZ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/HarcosS20, author = {Gergely Harcos and Daniel Solt{\'{e}}sz}, title = {New Bounds on Even Cycle Creating Hamiltonian Paths Using Expander Graphs}, journal = {Comb.}, volume = {40}, number = {3}, pages = {435--454}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4204-z}, doi = {10.1007/S00493-020-4204-Z}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/HarcosS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/Holmsen20, author = {Andreas F. Holmsen}, title = {Large Cliques in Hypergraphs with Forbidden Substructures}, journal = {Comb.}, volume = {40}, number = {4}, pages = {527--537}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4169-y}, doi = {10.1007/S00493-019-4169-Y}, timestamp = {Mon, 28 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/Holmsen20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/HuynhJMW20, author = {Tony Huynh and Gwena{\"{e}}l Joret and Piotr Micek and David R. Wood}, title = {Seymour's Conjecture on 2-Connected Graphs of Large Pathwidth}, journal = {Comb.}, volume = {40}, number = {6}, pages = {839--868}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-3941-3}, doi = {10.1007/S00493-020-3941-3}, timestamp = {Sun, 22 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/HuynhJMW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/KaufmanO20, author = {Tali Kaufman and Izhar Oppenheim}, title = {High Order Random Walks: Beyond Spectral Gap}, journal = {Comb.}, volume = {40}, number = {2}, pages = {245--281}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-3847-0}, doi = {10.1007/S00493-019-3847-0}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/KaufmanO20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/Kupavskii20, author = {Andrey Kupavskii}, title = {The VC-Dimension of K-Vertex D-Polytopes}, journal = {Comb.}, volume = {40}, number = {6}, pages = {869--874}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4475-4}, doi = {10.1007/S00493-020-4475-4}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/Kupavskii20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/KwanLST20, author = {Matthew Kwan and Shoham Letzter and Benny Sudakov and Tuan Tran}, title = {Dense Induced Bipartite Subgraphs in Triangle-Free Graphs}, journal = {Comb.}, volume = {40}, number = {2}, pages = {283--305}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4086-0}, doi = {10.1007/S00493-019-4086-0}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/KwanLST20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/LindorferW20, author = {Christian Lindorfer and Wolfgang Woess}, title = {The Language of Self-Avoiding Walks}, journal = {Comb.}, volume = {40}, number = {5}, pages = {691--720}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4184-z}, doi = {10.1007/S00493-020-4184-Z}, timestamp = {Wed, 02 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/LindorferW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/MaN20, author = {Jie Ma and Bo Ning}, title = {Stability Results on the Circumference of a Graph}, journal = {Comb.}, volume = {40}, number = {1}, pages = {105--147}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-3843-4}, doi = {10.1007/S00493-019-3843-4}, timestamp = {Tue, 29 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/MaN20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/RazS20, author = {Orit E. Raz and Zvi Shem{-}Tov}, title = {Expanding Polynomials: {A} Generalization of the Elekes-R{\'{o}}nyai Theorem to d Variables}, journal = {Comb.}, volume = {40}, number = {5}, pages = {721--748}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4041-0}, doi = {10.1007/S00493-020-4041-0}, timestamp = {Wed, 02 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/RazS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/Rudnev20, author = {Misha Rudnev}, title = {Note on the Number of Hinges Defined by a Point Set in {\(\mathbb{R}\)}\({}^{\mbox{2}}\)}, journal = {Comb.}, volume = {40}, number = {5}, pages = {749--757}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4171-4}, doi = {10.1007/S00493-020-4171-4}, timestamp = {Wed, 02 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/Rudnev20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/SM20, author = {{Karthik {C. S.}} and Pasin Manurangsi}, title = {On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic}, journal = {Comb.}, volume = {40}, number = {4}, pages = {539--573}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4113-1}, doi = {10.1007/S00493-019-4113-1}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/SM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/SeymourS20, author = {Paul D. Seymour and Sophie Spirkl}, title = {Short Directed Cycles in Bipartite Digraphs}, journal = {Comb.}, volume = {40}, number = {4}, pages = {575--599}, year = {2020}, url = {https://doi.org/10.1007/s00493-019-4065-5}, doi = {10.1007/S00493-019-4065-5}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/SeymourS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/Sidorenko20, author = {Alexander F. Sidorenko}, title = {Weakly Norming Graphs are Edge-Transitive}, journal = {Comb.}, volume = {40}, number = {4}, pages = {601--604}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4468-3}, doi = {10.1007/S00493-020-4468-3}, timestamp = {Mon, 28 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/Sidorenko20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/ZhaoZ20, author = {Yufei Zhao and Yunkun Zhou}, title = {Impartial Digraphs}, journal = {Comb.}, volume = {40}, number = {6}, pages = {875--896}, year = {2020}, url = {https://doi.org/10.1007/s00493-020-4280-0}, doi = {10.1007/S00493-020-4280-0}, timestamp = {Thu, 04 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/ZhaoZ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
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.