Combinatorics

Authors and titles for math.CO in Mar 2021

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

Title: Waiter-Client Triangle-Factor Game on the Edges of the Complete Graph

Authors: Vojtěch Dvořák

Comments: 9 pages

Journal-ref: European Journal of Combinatorics 96 (2021) 103356

Subjects: Combinatorics (math.CO)

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

Title: A note on the metric and edge metric dimensions of 2-connected graphs

Authors: Martin Knor, Riste Skrekovski, Ismael G. Yero

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Deza graphs: a survey and new results

Authors: Sergey Goryainov, Leonid V. Shalaginov

Subjects: Combinatorics (math.CO)

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

Title: A generating tree with a single label for permutations avoiding the vincular pattern 1-32-4

Authors: Matteo Cervetti

Comments: 14 pages, 6 figures

Subjects: Combinatorics (math.CO)

[5]  arXiv:2103.00306 [pdf, other]

Title: Checking the admissibility of odd-vertex pairings is hard

Authors: Florian Hörsch

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

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

Title: Alternative proof of upper bound of spanning trees in a graph

Authors: K. V. Chelpanov

Comments: 6 pages (number of grant was indicated)

Subjects: Combinatorics (math.CO)

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

Title: $L(2,1)$-Labeling of the iterated Mycielski of graphs and some related to matching problems

Authors: Kamal Dliou, Hicham El Boujaoui, Mustapha Kchikech

Comments: 18 pages, 8 figures

Subjects: Combinatorics (math.CO)

[8]  arXiv:2103.00403 [pdf, other]

Title: Generalizing Cographs to 2-Cographs

Authors: James Oxley, Jagdeep Singh

Comments: 32 pages

Subjects: Combinatorics (math.CO)

[9]  arXiv:2103.00607 [pdf, ps, other]

Title: Graphs with constant adjacency dimension

Authors: Mohsen Jannesari

Subjects: Combinatorics (math.CO)

[10]  arXiv:2103.00618 [pdf, ps, other]

Title: 2-switch transition on unicyclic graphs and pseudoforest

Authors: Daniel A. Jaume, Adrián Pastine, Victor Schvöllner

Comments: 12 pages. arXiv admin note: text overlap with arXiv:2004.11164

Subjects: Combinatorics (math.CO)

[11]  arXiv:2103.00646 [pdf, ps, other]

Title: Partitioned difference families: the storm has not yet passed

Authors: Marco Buratti, Dieter Jungnickel

Subjects: Combinatorics (math.CO)

[12]  arXiv:2103.00647 [pdf, other]

Title: Spectra of variants of distance matrices of graphs and digraphs: a survey

Authors: Leslie Hogben, Carolyn Reinhart

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

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

Title: Graphs With Minimal Strength

Authors: Zhen-Bin Gao, Gee-Choon Lau, Wai-Chee Shiu

Comments: Submitted to Special Issue "Graph Labelings and Their Applications" to be published by Symmetry

Subjects: Combinatorics (math.CO)

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

Title: Linear Recurrences over a Finite Field with Exactly Two Periods

Authors: Ghurumuruhan Ganesan

Comments: Accepted for publication in Advances in Applied Mathematics

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

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

Title: From non-unitary wheeled PROPs to smooth amplitudes and generalised convolutions

Authors: Pierre J. Clavier, Loïc Foissy, Sylvie Paycha

Comments: 52 pages, many figures. arXiv admin note: substantial text overlap with arXiv:2005.02115

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Operator Algebras (math.OA)

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

Title: The Erdős--Faber--Lovász Conjecture revisited

Authors: John Baptist Gauci, Jean Paul Zerafa

Comments: 6 pages

Journal-ref: Note Mat. 41, No. 2, 1-8 (2021)

Subjects: Combinatorics (math.CO)

[17]  arXiv:2103.00882 [pdf, other]

Title: k-apices of minor-closed graph classes. I. Bounding the obstructions

Authors: Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos

Comments: 48 pages and 12 figures. arXiv admin note: text overlap with arXiv:2004.12692

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

[18]  arXiv:2103.00890 [pdf, other]

Title: The Eulerian transformation

Authors: Petter Brändén, Katharina Jochemko

Comments: 17 pages, 2 figures; v2: minor changes; accepted for publication in Trans. Amer. Math. Soc

Subjects: Combinatorics (math.CO)

[19]  arXiv:2103.00922 [pdf, other]

Title: Steiner triple systems and spreading sets in projective spaces

Authors: Zoltán Lóránt Nagy, Levente Szemerédi

Subjects: Combinatorics (math.CO)

[20]  arXiv:2103.01017 [pdf, ps, other]

Title: Strongly connected orientation with minimum lexicographic order of indegrees

Authors: Hongyu Zhou, Xinmin Hou

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[21]  arXiv:2103.01040 [pdf, other]

Title: On Vietoris--Rips complexes of hypercube graphs

Authors: Michał Adamaszek, Henry Adams

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

[22]  arXiv:2103.01137 [pdf, ps, other]

Title: The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph

Authors: Changxin Ding

Subjects: Combinatorics (math.CO)

[23]  arXiv:2103.01264 [pdf, other]

Title: On combinatorial properties and the zero distribution of certain Sheffer sequences

Authors: Gi-Sang Cheon, Tamás Forgács, Hana Kim, Khang Tran

Subjects: Combinatorics (math.CO); Complex Variables (math.CV)

[24]  arXiv:2103.01402 [pdf, other]

Title: Maximal and Maximum Dissociation Sets in General and Triangle-Free Graphs

Authors: Jianhua Tu, Yuxin Li, Junfeng Du

Subjects: Combinatorics (math.CO)

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

Title: The Secure Domination Number of Cartesian Products of Small Graphs with Paths and Cycles

Authors: Michael Haythorpe, Alex Newcombe

Subjects: Combinatorics (math.CO)