Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 25

[26]  arXiv:2004.01035 [pdf, other]

Title: On the Kernel curves associated with walks in the quarter plane

Authors: Thomas Dreyfus, Charlotte Hardouin, Julien Roques, Michael F. Singer

Comments: This paper is mainly the old Section 4 of the paper: Walks in the quarter plane, genus zero case. arXiv admin note: substantial text overlap with arXiv:1710.02848

Subjects: Combinatorics (math.CO)

[27]  arXiv:2004.01089 [pdf, ps, other]

Title: Markov Chain-based Sampling for Exploring RNA Secondary Structure under the Nearest Neighbor Thermodynamic Model

Authors: Anna Kirkpatrick, Kalen Patton

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Fundamentals of fractional revival in graphs

Authors: Ada Chan, Gabriel Coutinho, Whitney Drazen, Or Eisenberg, Chris Godsil, Gabor Lippner, Mark Kempton, Christino Tamon, Hanmeng Zhan

Comments: 38 pages

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

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

Title: Skew characters and cyclic sieving

Authors: Per Alexandersson, Stephan Pfannerer, Martin Rubey, Joakim Uhlin

Journal-ref: Forum of Mathematics, Sigma , Volume 9 , 2021 , e41

Subjects: Combinatorics (math.CO)

[30]  arXiv:2004.01145 [pdf, other]

Title: Coloring graphs by translates in the circle

Authors: Pablo Candela, Carlos Catala, Robert Hancock, Adam Kabela, Daniel Kral, Ander Lamaison, Lluis Vena

Subjects: Combinatorics (math.CO)

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

Title: The maximum number of induced $C_5$'s in a planar graph

Authors: Debarun Ghosh, Ervin Győri, Oliver Janzer, Addisu Paulos, Nika Salia, Oscar Zamora

Comments: v2: 19 pages, improved main result; v3: small change in Corollary 1

Subjects: Combinatorics (math.CO)

[32]  arXiv:2004.01163 [pdf, other]

Title: A Spectral Approach to the Shortest Path Problem

Authors: Stefan Steinerberger

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)

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

Title: On the clique number of Paley graphs of prime power order

Authors: Chi Hoi Yip

Comments: 13 pages; typos corrected

Journal-ref: Finite Fields Appl. 77 (2022), 101930, 16 pp

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

[34]  arXiv:2004.01186 [pdf, other]

Title: A proof of Anđelić-Fonseca conjectures on the determinant of some Toeplitz matrices and their generalization

Authors: Bakytzhan Kurmanbek, Yerlan Amanbek, Yogi Erlangga

Subjects: Combinatorics (math.CO)

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

Title: Constructions of difference sets in nonabelian 2-groups

Authors: Taylor Applebaum, John Clikeman, James A. Davis, John F. Dillon, Jonathan Jedwab, Tahseen Rabbani, Ken Smith, William Yolland

Comments: 31 pages, 3 figures, 2 tables. New Section 5 gives details of computer implementation for groups of order 256. Section 4 has been updated to reflect further streamlining of the search procedures

Journal-ref: Alg. Number Th. 17 (2023) 93-130

Subjects: Combinatorics (math.CO)

[36]  arXiv:2004.01229 [pdf, other]

Title: Minimal obstructions for a matrix partition problem in chordal graphs

Authors: Juan Carlos García-Altamirano, César Hernández-Cruz

Comments: 15 pages, 8 figures

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

[37]  arXiv:2004.01289 [pdf, other]

Title: Weak saturation numbers of complete bipartite graphs in the clique

Authors: Gal Kronenberg, Taísa Martins, Natasha Morrison

Comments: 15 pages, 3 figures

Journal-ref: Journal of Combinatorial Theory, Series A. Volume 178, February 2021, 105357

Subjects: Combinatorics (math.CO)

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

Title: Counterexamples to "A Conjecture on Induced Subgraphs of Cayley Graphs" [arXiv:2003.13166]

Authors: Florian Lehner, Gabriel Verret

Subjects: Combinatorics (math.CO)

[39]  arXiv:2004.01365 [pdf, ps, other]

Title: Coloring of ($P_5$, $4$-wheel)-free graphs

Authors: Arnab Char, T. Karthick

Comments: Revised compact version; Accepted for publication in Discrete Mathematics

Journal-ref: Discrete Mathematics, 345(5) (2022) Article no:112795

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

[40]  arXiv:2004.01370 [pdf, ps, other]

Title: Sequences: Polynomial, C-finite, Holonomic, ...

Authors: Thotsaporn Aek Thanatipanonda, Yi Zhang

Comments: 13 pages, personal journal

Subjects: Combinatorics (math.CO)

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

Title: Iota energy orderings of bicyclic signed digraphs

Authors: Xiuwen Yang, Ligong Wang

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[42]  arXiv:2004.01490 [pdf, ps, other]

Title: A Second Type Of Higher Order Generalised Geometric Polynomials and Higher Order Generalised Euler Polynomials

Authors: Sithembele Nkonkobea, Levent Karginb, Bayram Çekim, Roberto B. Corcinod, Cristina B. Corcinoe

Subjects: Combinatorics (math.CO)

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

Title: On an inverse problem of the Erdős-Ko-Rado type theorems

Authors: Xiangliang Kong, Gennian Ge

Comments: 36 pages

Subjects: Combinatorics (math.CO)

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

Title: A Completion of the spectrum of 3-way $(v,k,2)$ Steiner trades

Authors: Saeedeh Rashidi, Nasrin Soltankhah

Subjects: Combinatorics (math.CO)

[45]  arXiv:2004.01557 [pdf, other]

Title: Distance matrix correlation spectrum of graphs

Authors: Pengli Lu, Wenzhi Liu

Subjects: Combinatorics (math.CO)

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

Title: Card shuffling and $P$-partitions

Authors: Jason Fulman, T. Kyle Petersen

Comments: 22 pages, 4 tables

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

[47]  arXiv:2004.01741 [pdf, ps, other]

Title: Nearest neighbor representations of Boolean functions

Authors: Péter Hajnal, Zhihao Liu, György Turán

Comments: 12 pages

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

[48]  arXiv:2004.01753 [pdf, ps, other]

Title: Geometric-Arithmetic index and line graph

Authors: Domingo Pestana, Jose María Sigarreta, Eva Tourís

Journal-ref: Journal of Mathematical Chemistry 2019

Subjects: Combinatorics (math.CO)

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

Title: On the hyperbolicity constant of circular-arc graphs

Authors: R. Reyes, J. M. Rodriguez, J. M. Sigarreta, M. Villeta

Comments: arXiv admin note: text overlap with arXiv:1501.02288 by other authors

Subjects: Combinatorics (math.CO)

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

Title: The threshold of symmetry in random graphs with specified degree sequences

Authors: Lochlan Brick, Pu Gao, Angus Southwell

Comments: 22 pages

Subjects: Combinatorics (math.CO)