Combinatorics

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

[76]  arXiv:2004.03117 [pdf, other]

Title: On multi-interpolated multiple zeta values

Authors: Markus Kuba

Comments: 18 pages; contains material from an old version 3 of arXiv:1903.07346, which has been split

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

[77]  arXiv:2004.03122 [pdf, ps, other]

Title: A rank of partitions with overline designated summands

Authors: Robert. X.J. Hao, Erin Y.Y. Shen, Wenston J.T. Zang

Comments: 14 pages

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

[78]  arXiv:2004.03208 [pdf, ps, other]

Title: Self-conjugate $(s,s+d,\dots,s+pd)$-core partitions and free rational Motzkin paths

Authors: Hyunsoo Cho, JiSun Huh

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[79]  arXiv:2004.03245 [pdf, ps, other]

Title: Biholes in balanced bipartite graphs

Authors: Stefan Ehard, Elena Mohr, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[80]  arXiv:2004.03286 [pdf, ps, other]

Title: Star factorizations and noncrossing partitions

Authors: Bridget Eileen Tenner

Comments: to appear in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[81]  arXiv:2004.03342 [pdf, ps, other]

Title: Relations between some topological indices and the line graph

Authors: Walter Carballosa, Ana Granados, Domingo Pestana, Ana Portilla, Jose María Sigarreta

Comments: arXiv admin note: text overlap with arXiv:1703.05524 by other authors

Journal-ref: Journal of Mathematical Chemistry 2020

Subjects: Combinatorics (math.CO)

[82]  arXiv:2004.03359 [pdf, ps, other]

Title: Large induced matchings in random graphs

Authors: Oliver Cooley, Nemanja Draganić, Mihyun Kang, Benny Sudakov

Subjects: Combinatorics (math.CO)

[83]  arXiv:2004.03396 [pdf, ps, other]

Title: A note on the Assmus--Mattson theorem for some binary codes

Authors: Tsuyoshi Miezaki, Hiroyuki Nakasora

Comments: 21 pages. arXiv admin note: text overlap with arXiv:1805.10019

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR); Number Theory (math.NT)

[84]  arXiv:2004.03400 [pdf, ps, other]

Title: Singularity of $\{\pm 1\}$-matrices and asymptotics of the number of threshold functions

Authors: Anwar A. Irmatov

Comments: 41 pages. v.3

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)

[85]  arXiv:2004.03564 [pdf, ps, other]

Title: C4-free subgraphs with large average degree

Authors: Richard Montgomery, Alexey Pokrovskiy, Benny Sudakov

Subjects: Combinatorics (math.CO)

[86]  arXiv:2004.03596 [pdf, ps, other]

Title: On certain partition bijections related to Euler's partition problem

Authors: Aritro Pathak

Comments: 9 pages

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

[87]  arXiv:2004.03662 [pdf, other]

Title: More Absent-Minded Passengers

Authors: Jacob A. Boswell, Jacob N. Clark, Chip Curtis

Comments: 6 pages, 2 figures

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

[88]  arXiv:2004.03681 [pdf, ps, other]

Title: The Worpitzky identity for the groups of signed and even-signed permutations

Authors: Eli Bagno (Jerusalem College of Technology), David Garber (Holon Institute of Technology), Mordechai Novick (Jerusalem College of Technology)

Comments: 17 pages, 3 figures; submitted

Subjects: Combinatorics (math.CO)

[89]  arXiv:2004.03963 [pdf, ps, other]

Title: Binary (k,k)-designs

Authors: Todorka Alexandrova, Peter Boyvalenkov, Angel Dimitrov

Comments: 10 pages, submitted

Subjects: Combinatorics (math.CO)

[90]  arXiv:2004.04032 [pdf, ps, other]

Title: On energy ordering of vertex-disjoint bicyclic sidigraphs

Authors: Sumaira Hafeez, Rashid Farooq

Subjects: Combinatorics (math.CO)

[91]  arXiv:2004.04088 [pdf, ps, other]

Title: On Resolvable Golomb Rulers, Symmetric Configurations and Progressive Dinner Parties

Authors: Marco Buratti, Douglas R. Stinson

Subjects: Combinatorics (math.CO)

[92]  arXiv:2004.04203 [pdf, ps, other]

Title: On recursively defined combinatorial classes and labelled trees

Authors: Ali Chouria, Vlad-Florin Drǎgoi, Jean-Gabriel Luque

Comments: 14 pages, 6 figures, accepted for presentation at the International Conference on Computers Communications and Control (ICCCC), May 2020

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

[93]  arXiv:2004.04215 [pdf, ps, other]

Title: Generating functions for a lattice path model introduced by Deutsch

Authors: Helmut Prodinger

Comments: A more polished version should be available after the Corona crisis. Comments are welcome

Subjects: Combinatorics (math.CO)

[94]  arXiv:2004.04488 [pdf, ps, other]

Title: On the spectral radius of bi-block graphs with given independence number $α$

Authors: Joyentanuj Das, Sumit Mohanty

Subjects: Combinatorics (math.CO)

[95]  arXiv:2004.04514 [pdf, ps, other]

Title: Colouring problems for symmetric configurations with block size 3

Authors: Grahame Erskine, Terry Griggs, Jozef Širáň

Comments: 23 pages, 3 figures. Updated to reference previous results on blocking sets

Journal-ref: J. Combin. Des. (2021), 1--27

Subjects: Combinatorics (math.CO)

[96]  arXiv:2004.04577 [pdf, ps, other]

Title: On a Central Transform of Integer Sequences

Authors: Paul Barry

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[97]  arXiv:2004.04594 [pdf, ps, other]

Title: Erdős-Hajnal-type results for ordered paths

Authors: János Pach, István Tomon

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[98]  arXiv:2004.04638 [pdf, ps, other]

Title: On the convexity number of the complementary prism of a tree

Authors: Neethu P. K., Ullas Chandran S. V

Subjects: Combinatorics (math.CO)

[99]  arXiv:2004.04648 [pdf, other]

Title: Characterization of classes of graphs with large general position number

Authors: Elias John Thomas, Ullas Chandran S. V.

Subjects: Combinatorics (math.CO)

[100]  arXiv:2004.04672 [pdf, ps, other]

Title: Random perturbation of sparse graphs

Authors: Max Hahn-Klimroth, Giulia S. Maesaka, Yannick Mogge, Samuel Mohr, Olaf Parczyk

Subjects: Combinatorics (math.CO)