Combinatorics

Authors and titles for recent submissions

• Tue, 25 Jan 2022
• Mon, 24 Jan 2022
• Fri, 21 Jan 2022
• Thu, 20 Jan 2022
• Wed, 19 Jan 2022

Tue, 25 Jan 2022 (showing first 25 of 29 entries)

[1]  arXiv:2201.09850 [pdf, ps, other]

Title: Growth of bilinear maps III: Decidability

Authors: Vuong Bui

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[2]  arXiv:2201.09835 [pdf, other]

Title: On the gamma-vector of symmetric edge polytopes

Authors: Alessio D'Alì, Martina Juhnke-Kubitzke, Daniel Köhne, Lorenzo Venturello

Comments: 29 pages, 4 figures. Comments are very welcome!

Subjects: Combinatorics (math.CO)

[3]  arXiv:2201.09794 [pdf, ps, other]

Title: A note on increasing paths in countable hypergraphs

Authors: Valentino Vito

Comments: 7 pages, 1 figure

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

[4]  arXiv:2201.09727 [pdf, ps, other]

Title: On the intersection density of the symmetric group acting on uniform subsets of small size

Authors: Angelot Behajaina, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2201.09718 [pdf, ps, other]

Title: High-order bootstrap percolation in hypergraphs

Authors: Oliver Cooley, Julian Zalla

Subjects: Combinatorics (math.CO)

[6]  arXiv:2201.09556 [pdf, ps, other]

Title: Prefix palindromic length of the Sierpinski word

Authors: Dora V. Bulgakova, Anna E. Frid, Jérémy Scanvic

Comments: Submitted to DLT 2022

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[7]  arXiv:2201.09465 [pdf, ps, other]

Title: The crossing number of the complete 4-partite graph $K_{1,1,m,n}$

Authors: Xiwu Yang, Ni Lu, Xiaodong Chen, Yuansheng Yang

Comments: 22 pages, 11 figures

Subjects: Combinatorics (math.CO)

[8]  arXiv:2201.09452 [pdf, other]

Title: On the support of Grothendieck polynomials

Authors: Karola Mészáros, Linus Setiabrata, Avery St. Dizier

Comments: 15 pages, 7 figures

Subjects: Combinatorics (math.CO)

[9]  arXiv:2201.09412 [pdf, other]

Title: Analytic torsion for graphs

Authors: Oliver Knill

Comments: 30 pages, 17 figures

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

[10]  arXiv:2201.09399 [pdf, other]

Title: Fault-tolerant Locating-Dominating Sets on the Infinite King Grid

Authors: Devin Jean, Suk Seo

Comments: 21 pages, 20 figures

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

[11]  arXiv:2201.09365 [pdf, other]

Title: Homomorphisms Order of Paths and Trees

Authors: Jan Hubička, Jaroslav Nešetřil, Pablo Oviedo, Oriol Serra

Comments: 6 pages, 1 figure. Extended abstract for Eurocomb 2021

Journal-ref: In: Extended Abstracts EuroComb 2021. Trends in Mathematics, vol 14. Birkh\"auser, Cham (2021)

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

[12]  arXiv:2201.09340 [pdf, other]

Title: Bounding generalized coloring numbers of planar graphs using coin models

Authors: Jesper Nederlof, Michał Pilipczuk, Karol Węgrzycki

Comments: 19 pages, 6 figures

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

[13]  arXiv:2201.09269 [pdf, ps, other]

Title: Proximity, remoteness and maximum degree in graphs

Authors: Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[14]  arXiv:2201.09236 [pdf, ps, other]

Title: The $\mathbf{uvu}$-avoiding $(a,b,c)$-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations

Authors: Yidong Sun, Weichen Wang, Cheng Sun

Comments: 18 pages, 4 figures

Subjects: Combinatorics (math.CO)

[15]  arXiv:2201.09231 [pdf, ps, other]

Title: Some statistics on generalized Motzkin paths with vertical steps

Authors: Yidong Sun, Di Zhao, Wenle Shi, Weichen Wang

Comments: 37 pages, 3 figures

Subjects: Combinatorics (math.CO)

[16]  arXiv:2201.09171 [pdf, other]

Title: Balanced and Swap-Robust Trades for Dynamical Distributed Storage

Authors: Chao Pan, Ryan Gabrys, Xujun Liu, Charles Colbourn, Olgica Milenkovic

Comments: 6 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[17]  arXiv:2201.09115 [pdf, ps, other]

Title: Disproof of a Conjecture by Woodall

Authors: Raphael Steiner

Comments: 8 pages. arXiv admin note: text overlap with arXiv:2110.09403

Subjects: Combinatorics (math.CO)

[18]  arXiv:2201.09111 [pdf, ps, other]

Title: Counting Power Domination Sets in Complete m-ary Trees

Authors: Sviatlana Kniahnitskaya, Michele Ortiz, Olivia Ramirez, Katharine Shultis, Hays Whitlatch

Subjects: Combinatorics (math.CO)

[19]  arXiv:2201.09100 [pdf, other]

Title: On the existence of "Spot It!" decks that are not projective planes

Authors: Bianca Gouthier, Daniele Gouthier

Comments: 15 pages, 6 figures

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[20]  arXiv:2201.09093 [pdf, other]

Title: Strong subgraph 2-arc-connectivity of Cartesian product of digraphs

Authors: Yiling Dong, Gregory Gutin, Yuefang Sun

Comments: arXiv admin note: text overlap with arXiv:1805.01687

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

[21]  arXiv:2201.09074 [pdf, ps, other]

Title: Product of some large sets near idempotent

Authors: Surajit Biswas, Sourav Kanti Patra, Sabyasachi Dey

Subjects: Combinatorics (math.CO)

[22]  arXiv:2201.08908 [pdf, other]

Title: The 334-Triangle Graph of $SL_3({\mathbb Z})$

Authors: Eric S. Egge, Michaela A. Polley

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[23]  arXiv:2201.09861 (cross-list from math.PR) [pdf, ps, other]

Title: The sharp form of the Kolmogorov--Rogozin inequality and a conjecture of Leader--Radcliffe

Authors: Tomas Juškevičius

Subjects: Probability (math.PR); Combinatorics (math.CO)

[24]  arXiv:2201.09749 (cross-list from cs.DM) [pdf, other]

Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs

Authors: Hugo Jacob, Marcin Pilipczuk

Comments: 13 pages, 2 figures

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

[25]  arXiv:2201.09691 (cross-list from cs.MA) [pdf, ps, other]

Title: Multidimensional Manhattan Preferences

Authors: Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger

Subjects: Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Combinatorics (math.CO)

• Tue, 25 Jan 2022
• Mon, 24 Jan 2022
• Fri, 21 Jan 2022
• Thu, 20 Jan 2022
• Wed, 19 Jan 2022