Combinatorics

Authors and titles for math.CO in Jun 2021

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

Title: The free $m$-cone of a matroid and its $\mathcal{G}$-invariant

Authors: Joseph E. Bonin, Kevin Long

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Planar graphs without short even cycles are near-bipartite

Authors: Runrun Liu, Gexin Yu

Journal-ref: Discrete Applied Mathematics, 284 (2020), 626-630

Subjects: Combinatorics (math.CO)

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

Title: Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

Authors: Sho Kubota

Comments: 20 pages, 5 tables. The revised version adds Section 6 and beyond. Further discussion on strongly regular graphs and several well-known families of distance regular graphs is provided

Journal-ref: Linear Algebra and its Applications, Volume 673, Pages 259-279 (2023)

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

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

Title: A note on extremal digraphs containing at most $t$ walks of length $k$ with the same endpoints

Authors: Zhenhua Lyu

Comments: 7 pages, 0 figures

Subjects: Combinatorics (math.CO)

[5]  arXiv:2106.00277 [pdf, other]

Title: Spectral theory of weighted hypergraphs via tensors

Authors: Francesco Galuppi, Raffaella Mulas, Lorenzo Venturello

Subjects: Combinatorics (math.CO)

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

Title: Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials

Authors: Qiyao Chen, Yichao Chen

Subjects: Combinatorics (math.CO)

[7]  arXiv:2106.00452 [pdf, other]

Title: Suffix-connected languages

Authors: Herman Goulet-Ouellet

Comments: 24 pages with 9 figures

Journal-ref: Theoretical Computer Science 923 (2022), 126-143

Subjects: Combinatorics (math.CO)

[8]  arXiv:2106.00513 [pdf, other]

Title: Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs

Authors: Marién Abreu, John Baptist Gauci, Domenico Labbate, Federico Romaniello, Jean Paul Zerafa

Comments: 18 pages, 11 figures

Journal-ref: Ars Math. Contemp. 23, No. 3, #P3.01 (2023)

Subjects: Combinatorics (math.CO)

[9]  arXiv:2106.00587 [pdf, other]

Title: The spectral radius of graphs with no intersecting odd cycles

Authors: Yongtao Li, Yuejian Peng

Comments: 25 pages. This is the Journal Version. The problem raised at the end of our paper was recently solved by Chen, Liu and Zhang; see arXiv:2108.03895. The extremal spectral problem involving the intersecting cliques was also solved in another paper; see the joint work arXiv:2108.03587v2. arXiv admin note: text overlap with arXiv:1911.13082 by other authors

Journal-ref: Discrete Mathematics 345 (2022) 112907

Subjects: Combinatorics (math.CO)

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

Title: The largest hole in sparse random graphs

Authors: Nemanja Draganić, Stefan Glock, Michael Krivelevich

Comments: to appear in RSA. arXiv admin note: substantial text overlap with arXiv:2102.09289

Subjects: Combinatorics (math.CO)

[11]  arXiv:2106.00656 [pdf, other]

Title: Trees, forests, and total positivity: I. $q$-trees and $q$-forests matrices

Authors: Tomack Gilmore

Comments: 59 pages; 14 figures

Subjects: Combinatorics (math.CO)

[12]  arXiv:2106.00701 [pdf, ps, other]

Title: On digraphs with polygonal restricted numerical range

Authors: Thomas R. Cameron, H. Tracy Hall, Ben Small, Alexander Wiedemann

Subjects: Combinatorics (math.CO)

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

Title: Excluding a Planar Matching Minor in Bipartite Graphs

Authors: Archontia C Giannopoulou, Stephan Kreutzer, Sebastian Wiederrecht

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

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

Title: On the Cogirth of Binary Matroids

Authors: Cameron Crenshaw, James Oxley

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: The maximum size of a nonhamiltonian graph with given order and connectivity

Authors: Xingzhi Zhan, Leilei Zhang

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Analytical and computational properties of the variable symmetric division deg index

Authors: R. Aguilar-Sanchez, J. A. Mendez-Bermudez, Jose M. Rodriguez, Jose M. Sigarreta

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[17]  arXiv:2106.00963 [src]

Title: Invertibility of the 3-core of Erdos Renyi Graphs with Growing Degree

Authors: Margalit Glasgow

Comments: This article has been combined with other work, and replaced by the article at arXiv:2105.11718

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

[18]  arXiv:2106.01005 [pdf, other]

Title: The asymptotic number of lattice zonotopes in a hypercube

Authors: Théophile Buffière

Subjects: Combinatorics (math.CO)

[19]  arXiv:2106.01037 [pdf, ps, other]

Title: Note on $4$-coloring $6$-regular triangulations on the torus

Authors: Brahadeesh Sankarnarayanan

Comments: 9 pages, 1 figure

Journal-ref: Ann. Comb. 26 (2022), no. 3, 559-569

Subjects: Combinatorics (math.CO)

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

Title: The two higher Stasheff-Tamari orders are equal

Authors: Nicholas J. Williams

Comments: 56 pages, A4, 1.3x line spacing, 10 figures; v2: added more environments for definitions, removed alternative proof

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

[21]  arXiv:2106.01136 [pdf, ps, other]

Title: Some remarks on even-hole-free graphs

Authors: Zi-Xia Song

Comments: The statement and proof of Theorem 2.1 were updated

Subjects: Combinatorics (math.CO)

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

Title: Counting Lyndon Subsequences

Authors: Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda

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

[23]  arXiv:2106.01261 [pdf, ps, other]

Title: Integral mixed circulant graph

Authors: Monu Kadyan, Bikash Bhattacharjya

Subjects: Combinatorics (math.CO)

[24]  arXiv:2106.01265 [pdf, ps, other]

Title: Enumeration of Switching Non-isomorphic Signed Wheels

Authors: Deepak Sehrawat, Bikash Bhattacharjya

Subjects: Combinatorics (math.CO)

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

Title: On the hat guessing number of a planar graph class

Authors: Peter Bradshaw

Comments: 13 pages, 2 figures + appendix

Subjects: Combinatorics (math.CO)