Combinatorics

Authors and titles for math.CO in Nov 2021, skipping first 25

[26]  arXiv:2111.01452 [pdf, other]

Title: Arithmetic subtrees in large subsets of products of trees

Authors: Kamil Bulinski, Alexander Fish

Comments: 16 pages, no figures

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[27]  arXiv:2111.01670 [pdf, other]

Title: The set of stable indices of 0-1 matrices with a given order

Authors: Zhibing Chen, Zejun Huang

Subjects: Combinatorics (math.CO)

[28]  arXiv:2111.01737 [pdf, ps, other]

Title: Irregular triads in 3-uniform hypergraphs

Authors: C. Terry, J. Wolf

Comments: Updated with improved exposition, comments on quantitative aspects, and a corrected proof that NFOP_2 formulas are closed under boolean combinations

Subjects: Combinatorics (math.CO); Logic (math.LO)

[29]  arXiv:2111.01739 [pdf, ps, other]

Title: Higher-order generalizations of stability and arithmetic regularity

Authors: C. Terry, J. Wolf

Comments: Exposition has been streamlined, with the more general framework of hereditary group properties being relegated to a separate forthcoming paper. Several typos have been fixed

Subjects: Combinatorics (math.CO); Logic (math.LO)

[30]  arXiv:2111.01845 [pdf, ps, other]

Title: Co-even domination number of some binary operations on graphs

Authors: Nima Ghanbari

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[31]  arXiv:2111.01852 [pdf, ps, other]

Title: On pseudofrobenius imprimitive association schemes

Authors: Ilia Ponomarenko, Grigory Ryabov

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[32]  arXiv:2111.01863 [pdf, other]

Title: A subsemigroup of the rook monoid

Authors: George Fikioris, Giannis Fikioris

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

[33]  arXiv:2111.01907 [pdf, ps, other]

Title: Hilbert series of Parallelogram Polyominoes

Authors: Ayesha Asloob Qureshi, Giancarlo Rinaldo, Francesco Romeo

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

[34]  arXiv:2111.02051 [pdf, ps, other]

Title: On resistance matrices of weighted balanced digraphs

Authors: R. Balaji, R.B. Bapat, Shivani Goel

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[35]  arXiv:2111.02065 [pdf, ps, other]

Title: On a Conjecture of Erd\H os on Size Ramsey Number of Star Forests

Authors: Akbar Davoodi, Ramin Javadi, Azam Kamranian, Ghaffar Raeisi

Subjects: Combinatorics (math.CO)

[36]  arXiv:2111.02105 [pdf, ps, other]

Title: Legendre pairs of lengths $\ell\equiv0$ (mod 5)

Authors: Ilias Kotsireas, Christoph Koutschan, Dursun Bulutoglu, David Arquette, Jonathan Turner, Kenneth Ryan

Journal-ref: Special Matrices 2023; 11: 20230105

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

[37]  arXiv:2111.02116 [pdf, ps, other]

Title: Positivity of Gibbs states on distance-regular graphs

Authors: Michael Voit

Comments: Example 6.3 on the q-Johnson scheme $J_2(2,4)$ added and minor typos corrected

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Spectral Theory (math.SP)

[38]  arXiv:2111.02181 [pdf, ps, other]

Title: Knödel walks in a Böhm-Hornik environment

Authors: Helmut Prodinger

Comments: Revised, and short section on asymptotics added

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

[39]  arXiv:2111.02183 [pdf, other]

Title: On $k$-dprime Divisor Function Graph

Authors: John Rafael M. Antalan, Jerwin G. De Leon, Regine P. Dominguez

Comments: 19 pages, 3 figures, submitted for conference presentation

Subjects: Combinatorics (math.CO)

[40]  arXiv:2111.02352 [src]

Title: An Improved Bound of Acyclic Vertex-Coloring

Authors: Lefteris Kirousis, John Livieratos

Comments: Lemma 5 is wrong

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

[41]  arXiv:2111.02373 [pdf, ps, other]

Title: Weakly saturated hypergraphs and a conjecture of Tuza

Authors: Asaf Shapira, Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[42]  arXiv:2111.02471 [pdf, other]

Title: Generalized Integer Splines on Arbitrary Graphs

Authors: Lauren Rose, Jeff Suzuki

Comments: 20 pages, 8 figures

Subjects: Combinatorics (math.CO)

[43]  arXiv:2111.02483 [pdf, ps, other]

Title: On the clique behavior of graphs of low degree

Authors: Rafael Villarroel-Flores

Subjects: Combinatorics (math.CO)

[44]  arXiv:2111.02553 [pdf, ps, other]

Title: Shadow sequences of integers, from Fibonacci to Markov and back

Authors: Valentin Ovsienko

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[45]  arXiv:2111.02605 [pdf, ps, other]

Title: The Circuit-Cocircuit Intersection Conjecture for Intersection Size $k\le6$

Authors: Jaeho Shin

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[46]  arXiv:2111.02615 [pdf, ps, other]

Title: The graphs with a symmetrical Euler cycle

Authors: Jiyong Chen, Cai Heng Li, Cheryl E. Praeger, Shu-Jiao Song

Comments: 31 pages

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

[47]  arXiv:2111.02723 [pdf, other]

Title: Counting Horizontal Visibility Graphs

Authors: Martina Juhnke-Kubitzke, Daniel Köhne, Jonas Schmidt

Comments: 18 pages, 12 figures

Subjects: Combinatorics (math.CO)

[48]  arXiv:2111.02734 [pdf, other]

Title: Spectral radius and clique partitions of graphs

Authors: Jiang Zhou, Edwin R. van Dam

Journal-ref: Linear Algebra and its Applications 630 (2021), 84-94

Subjects: Combinatorics (math.CO)

[49]  arXiv:2111.02820 [pdf, ps, other]

Title: A pithy look at the Polytope Algebra

Authors: Federico Castillo

Comments: 14 pages; In the proceedings of the 2018 Summer Workshop on Lattice Polytopes at Osaka University

Subjects: Combinatorics (math.CO)

[50]  arXiv:2111.02837 [pdf, ps, other]

Title: Automorphisms of graphs corresponding to conjugacy classes of finite-rank self-adjoint operators

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel

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