Combinatorics

Authors and titles for June 2020

[71] arXiv:2006.03188 [pdf, other]

Title: A note on the connected game coloring number

Peter Bradshaw

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[72] arXiv:2006.03225 [pdf, other]

Title: A note on the largest induced matching in graphs avoiding a fixed bipartite graph

Ben Lund, Daniel Reichman

Subjects: Combinatorics (math.CO)

[73] arXiv:2006.03253 [pdf, other]

Title: Enumeration of standard barely set-valued tableaux of shifted shapes

Jang Soo Kim, Michael J. Schlosser, Meesue Yoo

Comments: 24 pages, 22 figures This is a revised version of the previous paper. Remark 5.5 is added; Conjecture A.2 in the Appendix is strengthened; with further minor changes

Subjects: Combinatorics (math.CO)

[74] arXiv:2006.03289 [pdf, other]

Title: On distance matrices of wheel graphs with odd number of vertices

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

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

[75] arXiv:2006.03456 [pdf, other]

Title: C-trees and a coherent presentation for the plactic monoid of type C

Uran Meha

Comments: 35 pages

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

[76] arXiv:2006.03567 [pdf, other]

Title: Line Completion Number of Grid Graph $P_n \times P_m$

Joseph Varghese Kureethara, Merin Sebastian

Comments: 15 pages

Journal-ref: Communications in Combinatorics and Optimization, Vol. 6, No. 2, 2021 pp.299-313

Subjects: Combinatorics (math.CO)

[77] arXiv:2006.03584 [pdf, other]

Title: Characterizations of Some Parity Signed Graphs

Mukti Acharya, Joseph Varghese Kureethara, Thomas Zaslavsky

Comments: 12 pp., 3 figures. v3: revised manuscript

Subjects: Combinatorics (math.CO)

[78] arXiv:2006.03691 [pdf, other]

Title: $H$-kernels in $H$-colored digraphs without $(\xi_{1}, \xi, \xi_{2})$-$H$-subdivisions of $\overrightarrow{C_{3}}$

Felipe Hernández-Lorenzana, Rocío Sánchez-López

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[79] arXiv:2006.03703 [pdf, other]

Title: A Strengthening of the Erd\H{o}s-Szekeres Theorem

József Balogh, Felix Christian Clemen, Emily Heath, Mikhail Lavrov

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:2006.03739 [pdf, other]

Title: Distinguishing Generalized Mycielskian Graphs

Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, K. E. Perry, Puck Rombach

Subjects: Combinatorics (math.CO)

[81] arXiv:2006.03756 [pdf, other]

Title: Some exact results for generalized Tur\'an problems

Dániel Gerbner, Cory Palmer

Subjects: Combinatorics (math.CO)

[82] arXiv:2006.03786 [pdf, other]

Title: Transversals, near transversals, and diagonals in iterated groups and quasigroups

Anna A. Taranenko

Comments: Minor corrections, accepted version

Subjects: Combinatorics (math.CO)

[83] arXiv:2006.03801 [pdf, other]

Title: Graceful and Prime Labelings -- Algorithms, Embeddings and Conjectures

Suryaprakash Nagoji Rao

Subjects: Combinatorics (math.CO)

[84] arXiv:2006.03809 [pdf, other]

Title: Eulers Graph World -- More Conjectures On Gracefulness Boundaries-I

Suryaprakash Nagoji Rao

Subjects: Combinatorics (math.CO)

[85] arXiv:2006.03811 [pdf, other]

Title: Eulers Graph World -- More Conjectures On Gracefulness Boundaries-II

Suryaprakash Nagoji Rao

Subjects: Combinatorics (math.CO)

[86] arXiv:2006.03878 [pdf, other]

Title: Tiling proofs of Jacobi triple product and Rogers-Ramanujan identities

Alok Shukla

Comments: 24 pages

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

[87] arXiv:2006.04099 [pdf, other]

Title: On Hermitian varieties in $\mathrm{PG}(6,q^2)$

Angela Aguglia, Luca Giuzzi, Masaaki Homma

Comments: 13 pages/revised version

Journal-ref: Ars Math. Contemporanea 2021

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

[88] arXiv:2006.04100 [pdf, other]

Title: Circles and Paths in 2-Colored Best Match Graphs

Annachiara Korchmaros

Subjects: Combinatorics (math.CO)

[89] arXiv:2006.04113 [pdf, other]

Title: Two lower bounds for $p$-centered colorings

Loïc Dubois, Gwenaël Joret, Guillem Perarnau, Marcin Pilipczuk, François Pitois

Comments: v3: final version with journal layout v2: revised following referees' comments

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 4, Graph Theory (November 11, 2020) dmtcs:6543

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

[90] arXiv:2006.04144 [pdf, other]

Title: Counterexamples for Topological Complexity in Digital Images

Melih İs, İsmet Karaca

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

[91] arXiv:2006.04177 [pdf, other]

Title: Sumsets of Wythoff Sequences, Fibonacci Representation, and Beyond

Jeffrey Shallit

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)

[92] arXiv:2006.04268 [pdf, other]

Title: The poset of king permutations on a cylinder

Eli Bagno, Estrella Eisenberg, Shulamit Reches ans Moriah Sigron

Subjects: Combinatorics (math.CO)

[93] arXiv:2006.04304 [pdf, other]

Title: On the Complex Asymptotics of the HCIZ and BGW Integrals

Jonathan Novak

Comments: Preliminary version, comments welcome

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

[94] arXiv:2006.04318 [pdf, other]

Title: On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma

Shane Chern

Subjects: Combinatorics (math.CO)

[95] arXiv:2006.04355 [pdf, other]

Title: $K_{r+1}$-saturated graphs with small spectral radius

Jaehoon Kim, Seog-Jin Kim, Alexandr V. Kostochka, Suil O

Subjects: Combinatorics (math.CO)