Combinatorics

Authors and titles for February 2020

[1] arXiv:2002.00081 [pdf, other]

Title: Schubert polynomial analogues for degenerate involutions

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, other]

Title: General upper bound on the game domination number

Csilla Bujtás

Subjects: Combinatorics (math.CO)

[3] arXiv:2002.00258 [pdf, other]

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

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

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, other]

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

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, other]

Title: Principal specializations of Schubert polynomials in classical types

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, other]

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

Zeling Shao, Yanqing Liu, Zhiguo Li

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

Subjects: Combinatorics (math.CO)

[8] arXiv:2002.00353 [pdf, other]

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

Lei Yu, Xinmin Hou, Boyuan Liu, Yue Ma

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:2002.00370 [pdf, other]

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

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

Subjects: Combinatorics (math.CO)

[10] arXiv:2002.00447 [pdf, other]

Title: On Sum-Of-Tails Identities

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

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

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, other]

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

M. Rajesh Kannan, Shivaramakrishna Pragada

Subjects: Combinatorics (math.CO)

[14] arXiv:2002.00673 [pdf, other]

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

Christian Kaspers, Yue Zhou

Comments: 34 Pages

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

[15] arXiv:2002.00765 [pdf, other]

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

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, other]

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

Yaroslav Shitov

Comments: note, 1 page

Subjects: Combinatorics (math.CO)

[17] arXiv:2002.00921 [pdf, other]

Title: Repeated patterns in proper colourings

David Conlon, Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[18] arXiv:2002.00985 [pdf, other]

Title: Descents on quasi-Stirling permutations

Sergi Elizalde

Subjects: Combinatorics (math.CO)

[19] arXiv:2002.00999 [pdf, other]

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

Christos Athanasiadis, Jesús De Loera, Zhenyang Zhang

Subjects: Combinatorics (math.CO)

[20] arXiv:2002.01001 [pdf, other]

Title: The lattice of cycles of an undirected graph

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 [pdf, other]

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

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

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

Maria Axenovich, Izolda Gorgol

Subjects: Combinatorics (math.CO)

[24] arXiv:2002.01309 [pdf, other]

Title: A combinatorial approach to central to theorem

Sayan Goswami

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:2002.01347 [pdf, other]

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

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)

[26] arXiv:2002.01349 [pdf, other]

Title: On characterizing proper-max-point tolerance graphs

Sanchita Paul

Subjects: Combinatorics (math.CO)

[27] arXiv:2002.01364 [pdf, other]

Title: Two poset polytopes are mutation-equivalent

Akihiro Higashitani

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[28] arXiv:2002.01384 [pdf, other]

Title: $P$-Schur positive $P$-Grothendieck Polynomials

Graham Hawkes

Journal-ref: Australasian Journal of Combinatorics 85(2) (2023), 106-130

Subjects: Combinatorics (math.CO)

[29] arXiv:2002.01498 [pdf, other]

Title: Andrásfai and Vega graphs in Ramsey-Turán theory

Tomasz Łuczak, Joanna Polcyn, Christian Reiher

Comments: Revised according to referee reports

Journal-ref: Journal of Graph Theory 98 (2021), no. 1, 57-80

Subjects: Combinatorics (math.CO)

[30] arXiv:2002.01518 [pdf, other]

Title: Combinatorial formulas for the coefficients of the Al-Salam-Chihara polynomials

Donghyun Kim

Subjects: Combinatorics (math.CO)

[31] arXiv:2002.01597 [pdf, other]

Title: Berge cycles in non-uniform hypergraphs

Zoltan Furedi, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)

[32] arXiv:2002.01748 [pdf, other]

Title: On some topological and combinatorial lower bounds on chromatic number of Kneser type hyper graphs

Soheil Azarpendar, Amir Jafari

Comments: Minor edit and correcting few typos

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

[33] arXiv:2002.01957 [pdf, other]

Title: On indicated coloring of lexicographic product of graphs

P. Francis, S. Francis Raj, M. Gokulnath

Subjects: Combinatorics (math.CO)

[34] arXiv:2002.01988 [pdf, other]

Title: Lozenge Tiling Function Ratios for Hexagons with Dents on Two Sides

Daniel Condon

Comments: 22 pages, 13 figures V2: Updated citations both in the references section and Section 1

Subjects: Combinatorics (math.CO)

[35] arXiv:2002.02005 [pdf, html, other]

Title: On hybrid order dimension

Athanasios Andrikopoulos

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[36] arXiv:2002.02264 [pdf, other]

Title: Recognizing Cartesian products of matrices and polytopes

Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia

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

[37] arXiv:2002.02270 [pdf, other]

Title: Forbidden Patterns in Tropical Plane Curves

Michael Joswig, Ayush Kumar Tewari

Journal-ref: Beitr\"age Algebra Geom. 62 (2021), 65-81

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[38] arXiv:2002.02285 [pdf, other]

Title: On Alphatrion's Conjecture about Hamiltonian paths in hypercubes

Steppan Konoplev

Comments: Alphatrion is an alias and the real name of the person behind this conjecture is not known

Subjects: Combinatorics (math.CO)

[39] arXiv:2002.02287 [pdf, other]

Title: Drawings of complete graphs in the projective plane

Alan Arroyo, Dan McQuillan, R. Bruce Richter, Gelasio Salazar, Matthew Sullivan

Subjects: Combinatorics (math.CO)

[40] arXiv:2002.02290 [pdf, other]

Title: On flips in planar matchings

Marcel Milich, Torsten Mütze, Martin Pergel

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

[41] arXiv:2002.02410 [pdf, other]

Title: Enumeration of row-increasing tableaux of two-row skew shapes

Xiaomei Chen

Comments: 15 pages, 6 figures

Journal-ref: Discrete Mathematics, 344(3) (2021)

Subjects: Combinatorics (math.CO)

[42] arXiv:2002.02482 [pdf, other]

Title: An Asymptotic Determinant Bound on 0-1 Matrices with Fixed Row Sums

Justin Semonsen

Comments: 9 Pages

Subjects: Combinatorics (math.CO)

[43] arXiv:2002.02523 [pdf, other]

Title: Max Min vertex cover and the size of Betti tables

Huy Tai Ha, Takayuki Hibi

Comments: 14 pages; restructure and rewrite the introduction to highlight our main algebraic results

Subjects: Combinatorics (math.CO)

[44] arXiv:2002.02550 [pdf, other]

Title: Nullities for a class of skew-symmetric Toeplitz band matrices

Ron Evans, John Greene, Mark Van Veen

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

[45] arXiv:2002.02566 [pdf, other]

Title: Disjoint weighing matrices

Hadi Kharaghani, Sho Suda, Behruz Tayfeh-Rezaie

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:2002.02578 [pdf, other]

Title: The threshold bias of the clique-factor game

Anita Liebenau, Rajko Nenadov

Subjects: Combinatorics (math.CO)

[47] arXiv:2002.02663 [pdf, other]

Title: Arc-transitive Cayley graphs on nonabelian simple groups with prime valency

Fu-Gang Yin, Yan-Quan Feng, Jin-Xin Zhou, Shan-Shan Chen

Comments: 18

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

[48] arXiv:2002.02700 [pdf, other]

Title: Cameron-Liebler line classes in AG(3,q)

Jozefien D'haeseleer, Jonathan Mannaert, Leo Storme, Andrea Svob

Journal-ref: Finite Fields and Their Applications, Volume 67, 2020, 101706, ISSN 1071-5797

Subjects: Combinatorics (math.CO)

[49] arXiv:2002.02784 [pdf, other]

Title: Truncated Homogeneous Symmetric Functions

Houshan Fu, Zhousheng Mei

Subjects: Combinatorics (math.CO)

[50] arXiv:2002.03019 [pdf, other]

Title: Generalized metric spaces. Relations with graphs, ordered sets and automata : A survey

Mustapha Kabil, Maurice Pouzet

Comments: 46 pages, to be included in a book on New Trends in Analysis and Geometry

Subjects: Combinatorics (math.CO)