Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 150

[151]  arXiv:2004.07722 [pdf, other]

Title: Patterns without a popular difference

Authors: Ashwin Sah, Mehtaab Sawhney, Yufei Zhao

Comments: Computer code for appendix attached as ancillary files

Journal-ref: Discrete Analysis, 2021:8, 30 pp

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[152]  arXiv:2004.07766 [pdf, ps, other]

Title: A Canonical Polynomial Van der Waerden's Theorem

Authors: António Girão

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[153]  arXiv:2004.07824 [pdf, other]

Title: Non-orientable branched coverings, $b$-Hurwitz numbers, and positivity for multiparametric Jack expansions

Authors: Guillaume Chapuy, Maciej Dołęga

Comments: 56 pages, 6 figures; v2: definition of generalized branched covers fixed; combinatorial decomposition and corresponding equations now presented for connected objects and duality introduced; proof of piecewise polynomiality changed accordingly; v3: minor corrections

Journal-ref: Adv. Math. 409, 108645, 2022

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Quantum Algebra (math.QA)

[154]  arXiv:2004.07831 [pdf, other]

Title: Spectra of hyperstars on public transportation networks

Authors: Eleonora Andreotti

Subjects: Combinatorics (math.CO)

[155]  arXiv:2004.07918 [pdf, other]

Title: An upper bound for the $k$-power domination number in $r$-uniform hypergraphs

Authors: Joseph S. Alameda, Franklin Kenter, Karen Meagher, Michael Young

Subjects: Combinatorics (math.CO)

[156]  arXiv:2004.08093 [pdf, ps, other]

Title: Constructing new families of transmission irregular graphs

Authors: Kexiang Xu, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[157]  arXiv:2004.08183 [pdf, ps, other]

Title: Majority rule on rhombus tilings and Condorcet super-domains

Authors: Vladimir Danilov, Alexander Karzanov, Gleb Koshevoy

Comments: 17 pages, 8 figures

Subjects: Combinatorics (math.CO)

[158]  arXiv:2004.08291 [pdf, other]

Title: Longest cycles in 3-connected hypergraphs and bipartite graphs

Authors: Alexandr Kostochka, Mikhail Lavrov, Ruth Luo, Dara Zirlin

Subjects: Combinatorics (math.CO)

[159]  arXiv:2004.08294 [pdf, ps, other]

Title: Dimension of Restricted Classes of Interval Orders

Authors: Mitchel T. Keller, Ann N. Trenk, Stephen J. Young

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[160]  arXiv:2004.08429 [pdf, ps, other]

Title: A Proof of Grünbaum's Lower Bound Conjecture for general polytopes

Authors: Lei Xue

Subjects: Combinatorics (math.CO)

[161]  arXiv:2004.08528 [pdf, ps, other]

Title: Subdivisions of maximal 3-degenerate graphs of order $d+1$ in graphs of minimum degree $d$

Authors: Ajit A. Diwan

Subjects: Combinatorics (math.CO)

[162]  arXiv:2004.08636 [pdf, other]

Title: Mapping Matchings to Minimum Vertex Covers: Kőnig's Theorem Revisited

Authors: Jacob Turner

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[163]  arXiv:2004.08637 [pdf, ps, other]

Title: Rainbow Hamilton cycles in randomly coloured randomly perturbed dense graphs

Authors: Elad Aigner-Horev, Dan Hefetz

Comments: 10 pages (including references)

Subjects: Combinatorics (math.CO)

[164]  arXiv:2004.08645 [pdf, ps, other]

Title: The $(2,k)$-connectivity augmentation problem: Algorithmic aspects

Authors: Florian Hörsch, Zoltán Szigeti

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[165]  arXiv:2004.08714 [pdf, ps, other]

Title: Almost intersecting families

Authors: Peter Frankl, Andrey Kupavskii

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[166]  arXiv:2004.08718 [pdf, ps, other]

Title: Maximal degrees in subgraphs of Kneser graphs

Authors: Peter Frankl, Andrey Kupavskii

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[167]  arXiv:2004.08721 [pdf, ps, other]

Title: Intersection theorems for $(-1,0,1)$-vectors

Authors: Peter Frankl, Andrey Kupavskii

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[168]  arXiv:2004.08734 [pdf, ps, other]

Title: On local Turán problems

Authors: Peter Frankl, Hao Huang, Vojtěch Rödl

Subjects: Combinatorics (math.CO)

[169]  arXiv:2004.08792 [pdf, ps, other]

Title: Counting planar maps, coloured or uncoloured

Authors: Mireille Bousquet-Mélou

Comments: 40 p

Journal-ref: In Surveys in combinatorics 2011, volume 392 of London Math. Soc. Lecture Note Ser., pages 1--49. Cambridge Univ. Press, Cambridge, 2011

Subjects: Combinatorics (math.CO)

[170]  arXiv:2004.08882 [pdf, ps, other]

Title: On a cyclic inequality with exponents and permutations, and its Shapiro-type analogue

Authors: Andrzej Czarnecki, Gabriel Kiciński

Subjects: Combinatorics (math.CO)

[171]  arXiv:2004.08901 [pdf, other]

Title: Phase transitions from $\exp(n^{1/2})$ to $\exp(n^{2/3})$ in the asymptotics of banded plane partitions

Authors: Wenjie Fang, Hsien-Kuei Hwang, Mihyun Kang

Comments: 32 pages, 4 figures, submitted

Subjects: Combinatorics (math.CO)

[172]  arXiv:2004.08963 [pdf, other]

Title: Designs for graphs with six vertices and ten edges -- II

Authors: Anthony D. Forbes, Terry S. Griggs

Comments: 26 pages, including 15-page Appendix. The paper will be submitted to a journal

Subjects: Combinatorics (math.CO)

[173]  arXiv:2004.09028 [pdf, other]

Title: Relatively small counterexamples to Hedetniemi's conjecture

Authors: Xuding Zhu

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[174]  arXiv:2004.09198 [pdf, other]

Title: A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions

Authors: Per Alexandersson, Robin Sulzgruber

Comments: 49 pages. This version has updated .bib, and some improvements in section 6

Journal-ref: Advances in Mathematics Volume 400, (2022)

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[175]  arXiv:2004.09207 [pdf, ps, other]

Title: The Maximum Number of Paths of Length Four in a Planar Graph

Authors: Debarun Ghosh, Ervin Győri, Ryan R. Martin, Addisu Paulos, Nika Salia, Chuanqi Xiao, Oscar Zamora

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)