Combinatorics

Authors and titles for recent submissions

• Mon, 18 Jan 2021
• Fri, 15 Jan 2021
• Thu, 14 Jan 2021
• Wed, 13 Jan 2021
• Tue, 12 Jan 2021

Mon, 18 Jan 2021

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

Title: Beck-type companion identities for Franklin's identity

Authors: Cristina Ballantine, Amanda Welch

Comments: 10 pages

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

[2]  arXiv:2101.06247 [pdf, ps, other]

Title: Minimal graphs with disjoint dominating and total dominating sets

Authors: Michael A. Henning, Jerzy Topp

Comments: 24 pages, 12 figures

Subjects: Combinatorics (math.CO)

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

Title: Expressing graphs as symmetric differences of cliques of the complete graph

Authors: Calum Buchanan, Christopher Purcell, Puck Rombach

Subjects: Combinatorics (math.CO)

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

Title: Ergodicity and totality of partitions associated with the RSK correspondence

Authors: A.Vershik, N.Tsilevich

Comments: 12 pp.11 Ref

Subjects: Combinatorics (math.CO)

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

Title: Statistics on permutations with bounded drop size

Authors: Joanna Na Chen, Robin Dapao Zhou

Subjects: Combinatorics (math.CO)

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

Title: On the number of sum-free triplets of sets

Authors: Igor Araujo, József Balogh, Ramon I. Garcia

Comments: 13 pages, 4 figures (including appendix)

Subjects: Combinatorics (math.CO)

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

Title: Counting paths, cycles and blow-ups in planar graphs

Authors: Christopher Cox, Ryan R. Martin

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[8]  arXiv:2101.06163 (cross-list from math.NT) [pdf, ps, other]

Title: An elementary proof for a generalization of a Pohst's inequality

Authors: Francesco Battistoni, Giuseppe Molteni

Comments: 9 pages

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

[9]  arXiv:2101.06130 (cross-list from math.ST) [pdf, other]

Title: Random and quasi-random designs in group testing

Authors: Jack Noonan, Anatoly Zhigljavsky

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

[10]  arXiv:2101.06033 (cross-list from cs.IT) [pdf, ps, other]

Title: Improved Rank-Modulation Codes for DNA Storage with Shotgun Sequencing

Authors: Niv Beeri, Moshe Schwartz

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

[11]  arXiv:2101.05921 (cross-list from cs.DS) [pdf, ps, other]

Title: An Improved Approximation Algorithm for the Minimum $k$-Edge Connected Multi-Subgraph Problem

Authors: Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang

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

[12]  arXiv:2101.03619 (cross-list from math.AC) [pdf, ps, other]

Title: Cohen-Macaulay binomial edge ideals and accessible graphs

Authors: Davide Bolognini, Antonio Macchia, Francesco Strazzanti

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

Fri, 15 Jan 2021

[13]  arXiv:2101.05740 [pdf, other]

Title: Complements of non-separating planar graphs

Authors: Andrei Pavelescu, Elena Pavelescu

Comments: 11 pages, 10 figures

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Norton algebras of the Hamming Graphs via linear characters

Authors: Jia Huang

Comments: 27 pages, comments welcome

Subjects: Combinatorics (math.CO)

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

Title: Frieze patterns of integers

Authors: Karin Baur

Comments: 9 pages, 6 figures

Subjects: Combinatorics (math.CO)

[16]  arXiv:2101.05545 [pdf, ps, other]

Title: The Minor Order of Homomorphisms via Natural Dualities

Authors: Wolfgang Poiger, Bruno Teheux

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[17]  arXiv:2101.05534 [pdf, other]

Title: Vertex decomposability of complexes associated to forests

Authors: Anurag Singh

Comments: 14 pages, comments welcome!

Subjects: Combinatorics (math.CO)

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

Title: Fractional cycle decompositions in hypergraphs

Authors: Felix Joos, Marcus Kühn

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[19]  arXiv:2101.05429 [pdf, other]

Title: Some new symmetric Hadamard matrices

Authors: Dragomir Ž. Đoković

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[20]  arXiv:2101.05420 [pdf, other]

Title: The Determinant of $\{\pm 1\}$-Matrices and Oriented Hypergraphs

Authors: Lucas J. Rusnak, Josephine Reynes, Russell Li, Eric Yan, Justin Yu

Comments: 16 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: Characterizing extremal graphs for open neighbourhood location-domination

Authors: Florent Foucaud, Narges Ghareghani, Aida Roshany Tabrizi, Pouyeh Sharifani

Subjects: Combinatorics (math.CO)

[22]  arXiv:2101.05642 (cross-list from math.RT) [pdf, other]

Title: Ribbon tiling and character formula for periplectic Lie superalgebras

Authors: Byung-Hak Hwang, Jae-Hoon Kwon

Comments: 20 pages

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

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

Title: Unusually large components in near-critical Erdős-Rényi graphs via ballot theorems

Authors: Umberto De Ambroggio, Matthew I. Roberts

Comments: 28 pages, 1 figure

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

[24]  arXiv:2101.05354 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Pandemic Spread in Communities via Random Graphs

Authors: Dor Minzer, Yaron Oz, Muli Safra, Lior Wainstain

Comments: 27 pages, 3 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

Thu, 14 Jan 2021 (showing first 1 of 20 entries)

[25]  arXiv:2101.05264 [pdf, ps, other]

Title: Hamiltonicity in infinite tournaments

Authors: Ruben Melcher

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

• Mon, 18 Jan 2021
• Fri, 15 Jan 2021
• Thu, 14 Jan 2021
• Wed, 13 Jan 2021
• Tue, 12 Jan 2021