Combinatorics

Authors and titles for October 2022

[251] arXiv:2210.14301 [pdf, other]

Title: Some complementary Gray codes

Adam Hoyt, Brett Stevens

Comments: 22 pages, 14 Tables

Journal-ref: J. Combin. Math. Combin. Comput. 107 (2018) 149-170

Subjects: Combinatorics (math.CO)

[252] arXiv:2210.14311 [pdf, other]

Title: Composite Ramsey theorems via trees

Matt Bowen

Comments: 14 pages, 2 figures. v2: fixed typos etc

Subjects: Combinatorics (math.CO)

[253] arXiv:2210.14387 [pdf, other]

Title: Characterization of $α$-excellent $2$-trees

Magda Dettlaff, Michael A. Henning, Jerzy Topp

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[254] arXiv:2210.14629 [pdf, other]

Title: Highly unbreakable graph with a fixed excluded minor are almost rigid

Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh

Comments: Part II of a full version of a paper appearing at STOC 2022

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

[255] arXiv:2210.14762 [pdf, other]

Title: On word-representability of simplified de Bruijn graphs

Anthony V. Petyuk

Comments: 24 pages, 2 figures. arXiv admin note: text overlap with arXiv:2110.05405 by other authors

Subjects: Combinatorics (math.CO)

[256] arXiv:2210.14839 [pdf, other]

Title: Cyclic descents, matchings and Schur-positivity

Ron M. Adin, Yuval Roichman

Comments: 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[257] arXiv:2210.15076 [pdf, other]

Title: Turán graphs with bounded matching number

Noga Alon, Peter Frankl

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

[258] arXiv:2210.15151 [pdf, other]

Title: Graphs with many independent vertex cuts

Yanan Hu, Xingzhi Zhan, Leilei Zhang

Subjects: Combinatorics (math.CO)

[259] arXiv:2210.15162 [pdf, other]

Title: On the Genus of Random Regular Graphs

Lucas Blakeslee

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[260] arXiv:2210.15174 [pdf, other]

Title: A group ring approach to Fuglede's conjecture in cyclic groups

Tao Zhang

Comments: 23 pages, fix some mistakes

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[261] arXiv:2210.15223 [pdf, html, other]

Title: Lattices of flats for symplectic matroids

Or Raz

Subjects: Combinatorics (math.CO)

[262] arXiv:2210.15249 [pdf, other]

Title: Some conditions implying stability of graphs

Ademir Hujdurović, Đorđe Mitrović

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[263] arXiv:2210.15273 [pdf, other]

Title: Partial-twuality polynomials of delta-matroids

Qi Yan, Xian'an Jin

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[264] arXiv:2210.15295 [pdf, other]

Title: On non-isomorphic biminimal pots realizing the cube

M.M. Ferrari, A. Pasotti, T. Traetta

Subjects: Combinatorics (math.CO)

[265] arXiv:2210.15325 [pdf, other]

Title: Geodesic packing in graphs

Paul Manuel, Bostjan Bresar, Sandi Klavzar

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[266] arXiv:2210.15335 [pdf, html, other]

Title: Characterization of rings with planar, toroidal or projective planar prime ideal sum graphs

Praveen Mathil, Barkha Baloda, Jitender Kumar, A. Somasundaram

Comments: 21 Figures, AKCE International Journal of Graphs and Combinatorics (Accepted, 18.4.24)

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

[267] arXiv:2210.15354 [pdf, other]

Title: Alternating groups as products of cycle classes - II

Harish Kishnani, Rijubrata Kundu, Sumit Chandra Mishra

Comments: 27 pages

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

[268] arXiv:2210.15355 [pdf, other]

Title: On the proportion of elements of prime order in finite symmetric groups

Cheryl E. Praeger, Enoch Suleiman

Comments: 7 pages

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

[269] arXiv:2210.15361 [pdf, other]

Title: Non-trivial 3-wise intersecting uniform families

Norihide Tokushige

Comments: 12 pages, fixed proof Theorem 4

Subjects: Combinatorics (math.CO)

[270] arXiv:2210.15423 [pdf, other]

Title: Transversal generalizations of hyperplane equipartitions

Florian Frick, Samuel Murray, Steven Simon, Laura Stemmler

Comments: 24 pages

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

[271] arXiv:2210.15594 [pdf, other]

Title: Dual matroids of 2-complexes -- revisited

Johannes Carmesin

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

[272] arXiv:2210.15733 [pdf, other]

Title: A Connection Behind the Terwilliger Algebras of $H(D,2)$ and $\frac{1}{2} H(D,2)$

Hau-Wen Huang, Chia-Yi Wen

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

[273] arXiv:2210.15737 [pdf, html, other]

Title: Counting conjugacy classes of elements of finite order in exceptional Lie groups

Tamar Friedmann, Qidong He

Comments: Published in Combinatorial Theory

Journal-ref: Combinatorial Theory, 4(1) (2024)

Subjects: Combinatorics (math.CO)

[274] arXiv:2210.15778 [pdf, other]

Title: Antipode formulas for pattern Hopf algebras

Raúl Penaguiao, Yannic Vargas

Comments: 37 pages, 6 figures

Subjects: Combinatorics (math.CO)

[275] arXiv:2210.15966 [pdf, other]

Title: Some algebraic identity and its relations to Stirling numbers of the second kind

Paweł Lorek

Comments: 6 pages; minor typos corrected

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