Combinatorics

Authors and titles for January 2022

[126] arXiv:2201.05704 [pdf, other]

Title: Erdős' minimum overlap problem

Ethan Patrick White

Comments: 27 pages, 2 figures, 8 tables

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Optimization and Control (math.OC)

[127] arXiv:2201.05733 [pdf, other]

Title: The girths of the cubic Pancake graphs

Elena V. Konstantinova, Son En Gun

Journal-ref: Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2022

Subjects: Combinatorics (math.CO)

[128] arXiv:2201.05783 [pdf, other]

Title: On Strict Brambles

Emmanouil Lardas, Evangelos Protopapas, Dimitrios M. Thilikos, Dimitris Zoros

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

[129] arXiv:2201.05879 [pdf, other]

Title: Orientation-preserving and orientation-reversing mappings: a new description

Peter M. Higgins, Alexei Vernitski

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[130] arXiv:2201.05895 [pdf, other]

Title: Zeon and Idem-Clifford Formulations of Hypergraph Problems

Samuel Ewing, G. Stacey Staples

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Rings and Algebras (math.RA)

[131] arXiv:2201.06029 [pdf, other]

Title: On generalized list $\G$-free colorings of graphs

Yaser Rowshan

Subjects: Combinatorics (math.CO)

[132] arXiv:2201.06067 [pdf, other]

Title: Stability of Erdős-Ko-Rado Theorems in Circle Geometries

Sam Adriaensen

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[133] arXiv:2201.06069 [pdf, other]

Title: Discovering a new universal partizan ruleset

Koki Suetsugu

Comments: 8 pages, 5 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2201.06127 [pdf, other]

Title: Independent sets in random subgraphs of the hypercube

Gal Kronenberg, Yinon Spinka

Comments: 44 pages

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

[135] arXiv:2201.06144 [pdf, other]

Title: Categorical view of the Partite Lemma in structural Ramsey Theory

Sebastian Junge

Subjects: Combinatorics (math.CO)

[136] arXiv:2201.06269 [pdf, other]

Title: Cassini, d'Ocagne, and Vajda identities for n-step Fibonacci numbers

Milan Janjic

Subjects: Combinatorics (math.CO)

[137] arXiv:2201.06306 [pdf, html, other]

Title: Skip Letters for Short Supersequence of All Permutations

Oliver Tan

Comments: 12 pages

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

[138] arXiv:2201.06339 [pdf, other]

Title: $r$-cross $t$-intersecting families for vector spaces

Mengyu Cao, Mei Lu, Benjian Lv, Kaishun Wang

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[139] arXiv:2201.06475 [pdf, other]

Title: Infinite Hex is a draw

Joel David Hamkins, Davide Leonessi

Comments: 28 pages, 36 figures. Commentary and inquires can be made at this http URL

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Logic (math.LO)

[140] arXiv:2201.06491 [pdf, other]

Title: Shi arrangements and low elements in affine Coxeter groups

Nathan Chapelier-Laget, Christophe Hohlweg

Comments: v.2 30 pages, 6 figures; to appear in Journal of the CMS

Journal-ref: Canadian Journal Mathematics p.1-31 (2024)

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

[141] arXiv:2201.06522 [pdf, other]

Title: Minimal equations for matrix Schubert varieties

Shiliang Gao, Alexander Yong

Comments: 7 pages. Final version to appear in J. Commut. Algebra

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

[142] arXiv:2201.06689 [pdf, other]

Title: The exponent of repetition of the characteristic Sturmian word whose slope is a quadratic irrational

Takao Watanabe

Comments: The results of this paper are not new

Subjects: Combinatorics (math.CO)

[143] arXiv:2201.06729 [pdf, other]

Title: Eigenvalues of signed graphs

Dan Li, Huiqiu Lin, Jixiang Meng

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[144] arXiv:2201.06746 [pdf, other]

Title: Combinatorial identities associated with a bivariate generating function for overpartition pairs

Atul Dixit, Ankush Goswami

Comments: 17 pages, submitted for publication; comments are welcome

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

[145] arXiv:2201.06752 [pdf, other]

Title: Minimal Constructible Sets

Jorge Garcia, Rosemarie Bongers, Jonathan Detgen, Walter Morales

Subjects: Combinatorics (math.CO)

[146] arXiv:2201.06784 [pdf, other]

Title: On a conjecture concerning the shuffle-compatible permutation statistics

Lihong Yang, Sherry H.F. Yan

Subjects: Combinatorics (math.CO)

[147] arXiv:2201.06846 [pdf, other]

Title: The maximum cardinality of trifferent codes with lengths 5 and 6

Stefano Della Fiore, Alessandro Gnutti, Sven Polak

Comments: Accepted for publication at Examples and Counterexamples

Journal-ref: Examples and Counterexamples, 2 (2022), 100051

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

[148] arXiv:2201.06896 [pdf, other]

Title: Shuffles of deformed permutahedra, multiplihedra, constrainahedra, and biassociahedra

Frédéric Chapoton, Vincent Pilaud

Comments: 49 pages, 27 figures, 13 tables. Version 3: Minor corrections

Journal-ref: Ann. Henri Lebesgue, 7:1535-1601, 2024

Subjects: Combinatorics (math.CO)

[149] arXiv:2201.06911 [pdf, other]

Title: On distance-regular Cayley graphs of generalized dicyclic groups

Xueyi Huang, Kinkar Chandra Das

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[150] arXiv:2201.07084 [pdf, html, other]

Title: Skew characteristic polynomial of graphs and embedded graphs

R. Dogra, S. Lando

Journal-ref: Communications in Mathematics, Volume 31 (2023), Issue 3 (Special issue: in memory of Sergei Duzhin) (December 30, 2023) cm:11310

Subjects: Combinatorics (math.CO)