Combinatorics

Authors and titles for math.CO in Feb 2020

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

Title: Schubert polynomial analogues for degenerate involutions

Authors: Michael Joyce

Comments: 14 pages, 2 figures

Journal-ref: Advances in Algebra. SRAC 2017. Springer Proceedings in Mathematics & Statistics, vol 277, 2019, pp 183-199

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

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

Title: General upper bound on the game domination number

Authors: Csilla Bujtás

Subjects: Combinatorics (math.CO)

[3]  arXiv:2002.00258 [pdf, other]

Title: Excluded minors for the Klein Bottle I. Low connectivity case

Authors: Bojan Mohar, Petr Škoda

Comments: The full paper that was originally arXiv:1406.1341 has been split into two parts. This is Part I

Subjects: Combinatorics (math.CO)

[4]  arXiv:2002.00261 [pdf, other]

Title: Excluded minors for the Klein Bottle II. Cascades

Authors: Bojan Mohar, Petr Škoda

Comments: The original paper arxiv:1406.1341 was split into two parts, this is Part II

Subjects: Combinatorics (math.CO)

[5]  arXiv:2002.00300 [pdf, ps, other]

Title: Weighted words at degree two, II: flat partitions, regular partitions, and application to level one perfect crystals

Authors: Isaac Konan

Comments: 27 pages, 4 figures, the first paper of the series on arXiv:2001.10927

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

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

Title: Principal specializations of Schubert polynomials in classical types

Authors: Eric Marberg, Brendan Pawlowski

Comments: 17 pages; v2: added several examples to the introduction, updated references; v3: fixed typos in Theorem 1.11 and Example 1.12, final version

Journal-ref: Algebraic Combinatorics, Volume 4 (2021) no. 2, pp. 273-287

Subjects: Combinatorics (math.CO)

[7]  arXiv:2002.00309 [pdf, ps, other]

Title: Matching Book Embedding of the Cartesian Product of a Complete Graph and a Cycle

Authors: Zeling Shao, Yanqing Liu, Zhiguo Li

Journal-ref: Ars Combinatoria,2020(153),pp.89-97

Subjects: Combinatorics (math.CO)

[8]  arXiv:2002.00353 [pdf, ps, other]

Title: Exact minimum codegree thresholds for $K_4^-$-covering and $K_5^-$-covering

Authors: Lei Yu, Xinmin Hou, Boyuan Liu, Yue Ma

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[9]  arXiv:2002.00370 [pdf, ps, other]

Title: Fractional matching number and spectral radius of nonnegative matrix of graphs

Authors: Ruifang Liu, Hong-Jian Lai, Litao Guo, Jie Xue

Subjects: Combinatorics (math.CO)

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

Title: On Sum-Of-Tails Identities

Authors: Rajat Gupta

Comments: 25 pages, submitted for publication

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

[11]  arXiv:2002.00483 [pdf, other]

Title: Caterpillars on three and four leaves are sufficient to reconstruct normal networks

Authors: Simone Linz, Charles Semple

Comments: 18 pages, 3 figures

Journal-ref: Journal of Mathematical Biology 81:961-980, 2020

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

[12]  arXiv:2002.00496 [pdf, other]

Title: Excluding a ladder

Authors: Tony Huynh, Gwenaël Joret, Piotr Micek, Michał T. Seweryn, Paul Wollan

Comments: v3: revised according to referees' comments

Journal-ref: Combinatorica, 42:405--432, 2022

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

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

Title: On the construction of cospectral graphs for the adjacency and normalized Laplacian matrices

Authors: M. Rajesh Kannan, Shivaramakrishna Pragada

Subjects: Combinatorics (math.CO)

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

Title: A lower bound on the number of inequivalent APN functions

Authors: Christian Kaspers, Yue Zhou

Comments: 34 Pages

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

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

Title: New upper bounds for the bondage number of a graph in terms of its maximum degree and Euler characteristic

Authors: Jia Huang, Jian Shen

Comments: 11 pages. arXiv admin note: text overlap with arXiv:1111.5629

Journal-ref: Ars Combinatoria 140 (2018) 373--387

Subjects: Combinatorics (math.CO)

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

Title: A sign pattern with non-zero elements on the diagonal whose minimal rank realizations are not diagonalizable over the complex numbers

Authors: Yaroslav Shitov

Comments: note, 1 page

Subjects: Combinatorics (math.CO)

[17]  arXiv:2002.00921 [pdf, ps, other]

Title: Repeated patterns in proper colourings

Authors: David Conlon, Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[18]  arXiv:2002.00985 [pdf, ps, other]

Title: Descents on quasi-Stirling permutations

Authors: Sergi Elizalde

Subjects: Combinatorics (math.CO)

[19]  arXiv:2002.00999 [pdf, other]

Title: Enumerative problems for arborescences and monotone paths on polytope graphs

Authors: Christos Athanasiadis, Jesús De Loera, Zhenyang Zhang

Subjects: Combinatorics (math.CO)

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

Title: The lattice of cycles of an undirected graph

Authors: Gennadiy Averkov, Anastasia Chavez, Jesus A. De Loera, Bryan R. Gillespie

Comments: Final publication revision; 19 pages, 0 figures

Subjects: Combinatorics (math.CO)

[21]  arXiv:2002.01248 [src]

Title: Erdős Distance Problem in $\mathbb{R}^d$

Authors: Esen Aksoy Yazici

Comments: The paper is withdrawn as the proof of Theorem 1.2 is not correct

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

[22]  arXiv:2002.01266 [pdf, other]

Title: Packing a number of copies of a $(p,\,q)$-graph

Authors: Yun Wang, Jin Yan

Comments: 16 pages,8 figures

Subjects: Combinatorics (math.CO)

[23]  arXiv:2002.01297 [pdf, other]

Title: Induced Ramsey number for a star versus a fixed graph

Authors: Maria Axenovich, Izolda Gorgol

Subjects: Combinatorics (math.CO)

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

Title: A combinatorial approach to central to theorem

Authors: Sayan Goswami

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Total Roman Domination Edge-Supercritical and Edge-Removal-Supercritical Graphs

Authors: C. M. Mynhardt, S. E. A. Ogden

Comments: 20 pages, 2 figures. arXiv admin note: text overlap with arXiv:1907.08639

Subjects: Combinatorics (math.CO)