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)

[26]  arXiv:2002.01349 [pdf, ps, other]

Title: On characterizing proper-max-point tolerance graphs

Authors: Sanchita Paul

Subjects: Combinatorics (math.CO)

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

Title: Two poset polytopes are mutation-equivalent

Authors: Akihiro Higashitani

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

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

Authors: Graham Hawkes

Subjects: Combinatorics (math.CO)

[29]  arXiv:2002.01498 [pdf, other]

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

Authors: 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, ps, other]

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

Authors: Donghyun Kim

Subjects: Combinatorics (math.CO)

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

Title: Berge cycles in non-uniform hypergraphs

Authors: Zoltan Furedi, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)

[32]  arXiv:2002.01748 [pdf, ps, other]

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

Authors: Soheil Azarpendar, Amir Jafari

Comments: Minor edit and correcting few typos

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

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

Title: On indicated coloring of lexicographic product of graphs

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

Subjects: Combinatorics (math.CO)

[34]  arXiv:2002.01988 [pdf, ps, other]

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

Authors: 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, ps, other]

Title: On hybrid order dimension

Authors: 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

Authors: 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, ps, other]

Title: Forbidden Patterns in Tropical Plane Curves

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: Marcel Milich, Torsten Mütze, Martin Pergel

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

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

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

Authors: Xiaomei Chen

Comments: 15 pages, 6 figures

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

Subjects: Combinatorics (math.CO)

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

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

Authors: 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

Authors: 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, ps, other]

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

Authors: Ron Evans, John Greene, Mark Van Veen

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

[45]  arXiv:2002.02566 [pdf, ps, other]

Title: Disjoint weighing matrices

Authors: Hadi Kharaghani, Sho Suda, Behruz Tayfeh-Rezaie

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: The threshold bias of the clique-factor game

Authors: Anita Liebenau, Rajko Nenadov

Subjects: Combinatorics (math.CO)

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

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

Authors: 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, ps, other]

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

Authors: 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, ps, other]

Title: Truncated Homogeneous Symmetric Functions

Authors: 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

Authors: Mustapha Kabil, Maurice Pouzet

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

Subjects: Combinatorics (math.CO)

[51]  arXiv:2002.03055 [pdf, other]

Title: A Simulated Annealing Algorithm for the Directed Steiner Tree Problem

Authors: Matias Siebert, Shabbir Ahmed, George Nemhauser

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

[52]  arXiv:2002.03108 [pdf, ps, other]

Title: On the general position set of two classes of graphs

Authors: Yan Yao, Mengya He, Shengjin Ji, Guang Li

Subjects: Combinatorics (math.CO)

[53]  arXiv:2002.03183 [pdf, ps, other]

Title: Proximity and remoteness in triangle-free and C_4-free graphs in terms of order and minimum degree

Authors: Peter Dankelmann, Elizabeth Jonck, Sonwabile Mafunda

Subjects: Combinatorics (math.CO)

[54]  arXiv:2002.03189 [pdf, ps, other]

Title: Maximizing the number of independent sets of fixed size in $K_n$-covered graphs

Authors: Anyao Wang, Xinmin Hou, Boyuan Liu, Yue Ma

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[55]  arXiv:2002.03257 [pdf, ps, other]

Title: Rational polytopes with Ehrhart coefficients of arbitrary period

Authors: Tyrrell B. McAllister

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[56]  arXiv:2002.03296 [pdf, ps, other]

Title: Edge-Isoperimetric Inequalities and Ball-Noise Stability: Linear Programming and Probabilistic Approaches

Authors: Lei Yu

Comments: 31 pages, no figures

Journal-ref: Journal of Combinatorial Theory, Series A, 2022

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

[57]  arXiv:2002.03337 [pdf, other]

Title: Bounds on the spectrum of nonsingular triangular $(0,1)$-matrices

Authors: Vesa Kaarnioja

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[58]  arXiv:2002.03527 [pdf, ps, other]

Title: Vertex cut of a graph and connectivity of its neighbourhood complex

Authors: Rekha Santhanam, Samir Shukla

Comments: Accepted journal version. Incorporated referee's comments. In section 6, an example of a class of graphs is added, where the connectivity of its neighborhood complex can be made arbitrary large from its vertex connectivity

Journal-ref: Discrete Mathematics, 2023

Subjects: Combinatorics (math.CO)

[59]  arXiv:2002.03542 [pdf, other]

Title: Oriented Matroids and Combinatorial Neural Codes

Authors: Alexander Kunin, Caitlin Lienkaemper, Zvi Rosen

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Neurons and Cognition (q-bio.NC)

[60]  arXiv:2002.03550 [pdf, other]

Title: Graphs on surfaces with positive Forman curvature or corner curvature

Authors: Yohji Akama, Bobo Hua, Yanhui Su, Haohang Zhang

Comments: 25 pages, 9 figures, 12 tables

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[61]  arXiv:2002.03560 [pdf, ps, other]

Title: Erdős-Ko-Rado theorem and bilinear forms graphs for matrices over residue class rings

Authors: Jun Guo

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[62]  arXiv:2002.03584 [pdf, ps, other]

Title: Optimal embedding and spectral gap of a finite graph

Authors: Takumi Gomyou, Toshimasa Kobayashi, Takefumi Kondo, Shin Nayatani

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[63]  arXiv:2002.03649 [pdf, ps, other]

Title: Acyclic matchings in graphs of bounded maximum degree

Authors: Julien Baste, Maximilian Fürst, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[64]  arXiv:2002.03724 [pdf, ps, other]

Title: Algebraic Manipulation Detection Codes via Highly Nonlinear Functions

Authors: Minfeng Shao, Ying Miao

Subjects: Combinatorics (math.CO)

[65]  arXiv:2002.03814 [pdf, ps, other]

Title: The Genius Conjectures (via Bell Polynomials)

Authors: Paul Federbush

Comments: 6 pages, challenge to prove conjectures

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

[66]  arXiv:2002.03826 [pdf, ps, other]

Title: On graphs having minimal fourth adjacency coefficient

Authors: Shi Cai Gong, Shi Wei Sun

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[67]  arXiv:2002.03829 [pdf, ps, other]

Title: On bipartite graphs having minimal fourth adjacency coefficient

Authors: Shi Cai Gong, Shao Wei Sun

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[68]  arXiv:2002.03919 [pdf, ps, other]

Title: On additive bases in infinite abelian semigroups

Authors: Pierre-Yves Bienvenu, Benjamin Girard, Thái Hoàng Lê

Comments: 27 pages

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

[69]  arXiv:2002.04141 [pdf, ps, other]

Title: Affine Demazure crystals for specialized nonsymmetric Macdonald polynomials

Authors: Sami Assaf, Nicolle Gonzalez

Comments: Final version

Journal-ref: Algebr. Comb. 4 (2021), no 5, 777-793

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

[70]  arXiv:2002.04198 [pdf, ps, other]

Title: A Strengthening of Erdős-Gallai Theorem and Proof of Woodall's Conjecture

Authors: Binlong Li, Bo Ning

Comments: 16 pages, to appear in Journal of Combinatorial Theory, Series B

Journal-ref: Journal of Combinatorial Theory, Series B Volume 146, January 2021, Pages 76--95

Subjects: Combinatorics (math.CO)

[71]  arXiv:2002.04214 [pdf, ps, other]

Title: On graphic splitting of regular matroids

Authors: Ganesh Mundhe, K. V. Dalvi

Subjects: Combinatorics (math.CO)

[72]  arXiv:2002.04411 [pdf, other]

Title: Cut vertex and unicyclic graphs with the maximum number of connected induced subgraphs

Authors: Audace A. V. Dossou-Olory

Comments: 22 pages, 2 figues

Subjects: Combinatorics (math.CO)

[73]  arXiv:2002.04415 [pdf, ps, other]

Title: The linear unicyclic hypergraph with the second or third largest spectral radius

Authors: Chao Ding, Yi-Zheng Fan, Jiang-Chao Wan

Journal-ref: Acta Mathematica Sinica English Series, 36(2020), 1140-1150

Subjects: Combinatorics (math.CO)

[74]  arXiv:2002.04550 [pdf, ps, other]

Title: Schur decomposition of several matrices

Authors: Andrii Dmytryshyn

Comments: 10 pages

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

[75]  arXiv:2002.04579 [pdf, ps, other]

Title: Generalized Planar Turán Numbers

Authors: Ervin Győri, Addisu Paulos, Nika Salia, Casey Tompkins, Oscar Zamora

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[76]  arXiv:2002.04666 [pdf, ps, other]

Title: Perfect State Transfer on Oriented Graphs

Authors: Chris Godsil, Sabrina Lato

Comments: 17 pages, 3 figures

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

[77]  arXiv:2002.04702 [pdf, ps, other]

Title: A Catlin-type Theorem for Graph Partitioning Avoiding Prescribed Subgraphs

Authors: Yaser Rowshan, Ali Taherkhani

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[78]  arXiv:2002.04771 [pdf, ps, other]

Title: The poset of copies for automorphism groups of countable relational structures

Authors: Claude Laflamme, Maurice Pouzet, Norbert Sauer, Robert Woodrow

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

[79]  arXiv:2002.04810 [pdf, ps, other]

Title: Rowmotion Orbits of Trapezoid Posets

Authors: Quang Vu Dao, Julian Wellman, Calvin Yost-Wolff, Sylvester W. Zhang

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[80]  arXiv:2002.05102 [pdf, ps, other]

Title: Hurwitz Actions on Reflection Factorizations in Complex Reflection Group $G_6$

Authors: Gaurav Gawankar, Dounia Lazreq, Mehr Rai, Seth Sabar

Comments: 14 pages

Journal-ref: Rose-Hulman Undergraduate Mathematics Journal: Vol. 22 : Iss. 2 , Article 6. 2021

Subjects: Combinatorics (math.CO)

[81]  arXiv:2002.05288 [pdf, ps, other]

Title: Graphs with multi-$4$-cycles and the Barnette's conjecture

Authors: Jan Florek

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[82]  arXiv:2002.05336 [pdf, ps, other]

Title: A generalization of the Kővári-Sós-Turán theorem

Authors: Jesse Geneson

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

[83]  arXiv:2002.05363 [pdf, ps, other]

Title: Notes on Tree- and Path-chromatic Number

Authors: Tony Huynh, Bruce Reed, David R. Wood, Liana Yepremyan

Comments: 11 pages, 0 figures

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

[84]  arXiv:2002.05383 [pdf, other]

Title: An update on reconfiguring $10$-colorings of planar graphs

Authors: Zdeněk Dvořák, Carl Feghali

Comments: 25 pages, 1 figure

Subjects: Combinatorics (math.CO)

[85]  arXiv:2002.05389 [pdf, other]

Title: Critical graphs upon multiple edge subdivision

Authors: Magda Dettlaff, Magdalena Lemanska, Adriana Roux

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[86]  arXiv:2002.05494 [pdf, ps, other]

Title: Embedding and the rotational dimension of a graph containing a clique

Authors: Takumi Gomyou

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[87]  arXiv:2002.05680 [pdf, other]

Title: An almost optimal bound on the number of intersections of two simple polygons

Authors: Eyal Ackerman, Balázs Keszegh, Günter Rote

Comments: 18 pages, 24 figures. To appear in the proceedings of the 36th International Symposium on Computational Geometry (SoCG 2020) in June 2016 (Eds. Sergio Cabello and Danny Chen)

Journal-ref: Discrete and Computational Geometry 68 (2022), 1049-1077

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

[88]  arXiv:2002.05694 [pdf, other]

Title: Simple eigenvalues of cubic vertex-transitive graphs

Authors: Krystal Guo, Bojan Mohar

Comments: 23 pg, 6 figures

Subjects: Combinatorics (math.CO)

[89]  arXiv:2002.05816 [pdf, other]

Title: High powers of Hamiltonian cycles in randomly augmented graphs

Authors: Sylwia Antoniuk, Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht

Subjects: Combinatorics (math.CO)

[90]  arXiv:2002.05859 [pdf, ps, other]

Title: Intersecting families of vector spaces with maximum covering number

Authors: Chao Gong, Benjian Lv, Kaishun Wang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[91]  arXiv:2002.05998 [pdf, ps, other]

Title: On $k$-Bend and Monotonic $\ell$-Bend Edge Intersection Graphs of Paths on a Grid

Authors: Eranda Çela, Elisabeth Gaar

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

[92]  arXiv:2002.06014 [pdf, other]

Title: Extensions of the Art Gallery Theorem

Authors: Peter Borg, Pawaton Kaemawichanurat

Comments: 18 pages, 5 figures, title improved, original Theorem 8 corrected and improved, minor corrections made, presentation improved, clarifications added (especially in the last section). arXiv admin note: text overlap with arXiv:1903.12292

Subjects: Combinatorics (math.CO)

[93]  arXiv:2002.06082 [pdf, other]

Title: Symmetrizable integer matrices having all their eigenvalues in the interval [-2,2]

Authors: James McKee, Chris Smyth

Comments: 20 pages, 11 figures

Subjects: Combinatorics (math.CO)

[94]  arXiv:2002.06164 [pdf, other]

Title: The positive tropical Grassmannian, the hypersimplex, and the m=2 amplituhedron

Authors: Tomasz Lukowski, Matteo Parisi, Lauren K. Williams

Comments: 45 pages, 6 figures; v2: references added; v3: minor improvements, comments on the algebraic moment map added; v4: moderate revision, minor changes in notation

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[95]  arXiv:2002.06253 [pdf, ps, other]

Title: Polytopes associated with lattices of subsets and maximising expectation of random variables

Authors: Assaf Libman

Subjects: Combinatorics (math.CO); Mathematical Finance (q-fin.MF)

[96]  arXiv:2002.06367 [pdf, ps, other]

Title: Semi-equivelar maps on the surface of Euler genus 3

Authors: Debashis Bhowmik, Dipendu Maity, Ashish Kumar Upadhyay, Bhanu Pratap Yadav

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[97]  arXiv:2002.06601 [pdf, ps, other]

Title: Remarks on the Erdős Matching Conjecture for Vector Spaces

Authors: Ferdinand Ihringer

Comments: 13 pages, several mistakes corrected (thanks to referees)

Subjects: Combinatorics (math.CO)

[98]  arXiv:2002.06630 [pdf, ps, other]

Title: Relative Leray numbers via spectral sequences

Authors: Gil Kalai, Roy Meshulam

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[99]  arXiv:2002.06631 [pdf, ps, other]

Title: Distance problems for planar hypercomplex numbers

Authors: David FitzPatrick

Comments: 20 pages

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

[100]  arXiv:2002.06672 [pdf, ps, other]

Title: A bracket polynomial for 2-tangle shadows

Authors: Franck Ramaharo

Comments: 36 pages, 81 tables, 2 figures, 9 OEIS A-numbers

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[101]  arXiv:2002.06690 [pdf, other]

Title: LDPC codes constructed from cubic symmetric graphs

Authors: Dean Crnkovic, Sanja Rukavina, Marina Simac

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[102]  arXiv:2002.06795 [pdf, ps, other]

Title: On the Turán number of 1-subdivision of $K_{3,t}$

Authors: Tao Zhang, Zixiang Xu, Gennian Ge

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[103]  arXiv:2002.06930 [pdf, ps, other]

Title: The gamma-positivity of Eulerian polynomials and succession statistics

Authors: Shi-Mei Ma, Jun Ma, Jean Yeh, Yeong-Nan Yeh

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[104]  arXiv:2002.06933 [pdf, ps, other]

Title: Fundamental Theorems of Morse Theory on posets

Authors: D. Fernández-Ternero, E. Macías-Virgós, D. Mosquera Lois, N.A. Scoville, J.A. Vilches

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

[105]  arXiv:2002.06953 [pdf, ps, other]

Title: Isomorphism for Random $k$-Uniform Hypergraphs

Authors: Debsoumya Chakraborti, Alan Frieze, Simi Haber, Mihir Hasabnis

Comments: fixed typos and added explanations

Subjects: Combinatorics (math.CO)

[106]  arXiv:2002.06994 [pdf, other]

Title: Separating Bohr denseness from measurable recurrence

Authors: John T. Griesmer

Comments: 20 pages

Journal-ref: Discrete Analysis, 2021:9, 20pp

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

[107]  arXiv:2002.07014 [pdf, ps, other]

Title: Two new identities involving the Bernoulli numbers, the Euler numbers, and the Stirling numbers of the first kind

Authors: Sumit Kumar Jha

Comments: 4 Pages, no figures

Subjects: Combinatorics (math.CO)

[108]  arXiv:2002.07074 [pdf, ps, other]

Title: Multiplicity at any torus-fixed point in a Richardson variety in the Symplectic Grassmannian

Authors: Papi Ray, Shyamashree Upadhyay

Comments: 8 pages, 3 figures. arXiv admin note: text overlap with arXiv:math/0511695 by other authors

Subjects: Combinatorics (math.CO)

[109]  arXiv:2002.07092 [pdf, other]

Title: Wiener index, number of subtrees, and tree eccentric sequence

Authors: Peter Dankelmann, Audace A. V. Dossou-Olory

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[110]  arXiv:2002.07099 [pdf, other]

Title: The poset of morphism-extension classes of countable graphs

Authors: Andrés Aranda

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[111]  arXiv:2002.07107 [pdf, ps, other]

Title: Demazure crystals for Kohnert polynomials

Authors: Sami Assaf

Comments: 30 pages, 20 figures

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

[112]  arXiv:2002.07134 [pdf, other]

Title: Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory

Authors: Ayman Badawi, Roswitha Rissner

Subjects: Combinatorics (math.CO)

[113]  arXiv:2002.07140 [pdf, ps, other]

Title: On the eccentricity energy of complete mutipartite graph

Authors: Fernando Tura

Comments: 11 pages

Journal-ref: MATCH 2012

Subjects: Combinatorics (math.CO)

[114]  arXiv:2002.07144 [pdf, other]

Title: Quantifying Noninvertibility in Discrete Dynamical Systems

Authors: Colin Defant, James Propp

Comments: 18 pages, 1 figure

Journal-ref: Electronic Journal of Combinatorics, 27 (2020)

Subjects: Combinatorics (math.CO)

[115]  arXiv:2002.07151 [pdf, ps, other]

Title: On the complexity of finding tensor ranks

Authors: Mohsen Aliabadi, Shmuel Friedland

Subjects: Combinatorics (math.CO)

[116]  arXiv:2002.07238 [pdf, other]

Title: Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface

Authors: Maciej Dołęga, Mathias Lepoutre

Comments: v2: 50 pages, 2 algorithms, 17 figures

Journal-ref: Adv. in Appl. Math. 141, 102408, 2022

Subjects: Combinatorics (math.CO)

[117]  arXiv:2002.07241 [pdf, ps, other]

Title: Codes with few weights arising from linear sets

Authors: Vito Napolitano, Ferdinando Zullo

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

[118]  arXiv:2002.07248 [pdf, other]

Title: Tournaments and the Strong Erdős-Hajnal Property

Authors: Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Shira Zerbib

Subjects: Combinatorics (math.CO)

[119]  arXiv:2002.07275 [pdf, ps, other]

Title: Zeta functions of edge-free quotients of graphs

Authors: Dmitry Zakharov

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[120]  arXiv:2002.07313 [pdf, ps, other]

Title: On the existence of Hamilton cycles with a periodic pattern in a random digraph

Authors: Alan Frieze, Xavier Perez-Gimenez, Pawel Pralat

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

[121]  arXiv:2002.07319 [pdf, other]

Title: Weyl chambers for short step Quarter-plane Lattice Paths

Authors: Richard Brak

Subjects: Combinatorics (math.CO)

[122]  arXiv:2002.07350 [pdf, ps, other]

Title: Induced Turán problems and traces of hypergraphs

Authors: Zoltan Furedi, Ruth Luo

Subjects: Combinatorics (math.CO)

[123]  arXiv:2002.07357 [pdf, ps, other]

Title: Constructions of regular sparse anti-magic squares

Authors: Guangzhou Chen, Wen Li, Ming Zhong, Bangying Xin

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[124]  arXiv:2002.07451 [pdf, ps, other]

Title: Dominated and dominator colorings over (edge) corona and hierarchical products

Authors: Sandi Klavžar, Mostafa Tavakoli

Subjects: Combinatorics (math.CO)

[125]  arXiv:2002.07453 [pdf, ps, other]

Title: Combinatorial quantum field theory and the Jacobian conjecture

Authors: Adrian Tanasa

Comments: 9 pages, 1 figure, invited review paper for the Proceedings of the conference Transient Transcendence in Transylvania, Brasov, May 13 - 17, 2019. This article draws heavily from arXiv:1411.6558

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[126]  arXiv:2002.07753 [pdf, other]

Title: Gonality sequences of graphs

Authors: Ivan Aidun, Frances Dean, Ralph Morrison, Teresa Yu, Julie Yuan

Comments: 21 pages, 6 figures

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

[127]  arXiv:2002.07851 [pdf, other]

Title: 1324- and 2143-avoiding Kazhdan-Lusztig immanants and k-positivity

Authors: Sunita Chepuri, Melissa Sherman-Bennett

Comments: 28 pages, 9 figures. v2: Rephrased assumption of main theorem in terms of non-inversions, expanded Section 5, various minor organizational and expository changes

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

[128]  arXiv:2002.07925 [pdf, ps, other]

Title: On Tuza's conjecture for triangulations and graphs with small treewidth

Authors: Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez

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

[129]  arXiv:2002.07984 [pdf, ps, other]

Title: 3-degenerate induced subgraph of a planar graph

Authors: Y. Gu, H.A. Kierstead, Sang-il Oum, Hao Qi, Xuding Zhu

Comments: 28 pages, 12 figures

Journal-ref: J. Graph Theory, 99(2):251-277, February 2022

Subjects: Combinatorics (math.CO)

[130]  arXiv:2002.07998 [pdf, ps, other]

Title: Generalized list colouring of graphs

Authors: Eun-Kyung Cho, Ilkyoo Choi, Yiting Jiang, Ringi Kim, Boram Park, Jiayan Yan, Xuding Zhu

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[131]  arXiv:2002.08049 [pdf, ps, other]

Title: The uniqueness of covers for widely generalized line graphs

Authors: Michitaka Furuya, Sho Kubota, Tetsuji Taniguchi, Kiyoto Yoshino

Subjects: Combinatorics (math.CO)

[132]  arXiv:2002.08067 [pdf, ps, other]

Title: Generating function for Naturalized Series: The case of Ordered Motzkin Words

Authors: Gennady Eremin

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[133]  arXiv:2002.08074 [pdf, ps, other]

Title: A note on uniquely 10-colorable graphs

Authors: Matthias Kriesell

Subjects: Combinatorics (math.CO)

[134]  arXiv:2002.08085 [pdf, ps, other]

Title: Equiangular lines in low dimensional Euclidean spaces

Authors: Gary R.W. Greaves, Jeven Syatriadi, Pavlo Yatsyna

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[135]  arXiv:2002.08108 [pdf, ps, other]

Title: Common Information, Matroid Representation, and Secret Sharing for Matroid Ports

Authors: Michael Bamiloshin, Aner Ben-Efraim, Oriol Farràs, Carles Padró

Comments: Update of the article published in Designs, Codes and Cryptography. 24 pages, 1 figure, 2 tables

Journal-ref: Des. Codes Cryptogr. 89(1): 143-166 (2021)

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

[136]  arXiv:2002.08186 [pdf, ps, other]

Title: On the smallest trees with the same restricted $U$-polynomial and the rooted $U$-polynomial

Authors: José Aliste-Prieto, Anna de Mier, José Zamora

Subjects: Combinatorics (math.CO)

[137]  arXiv:2002.08211 [pdf, ps, other]

Title: Again around frieze patterns

Authors: Tiberiu Spircu, Stefan V. Pantazi

Subjects: Combinatorics (math.CO)

[138]  arXiv:2002.08248 [pdf, ps, other]

Title: Cospectral constructions for several graph matrices using cousin vertices

Authors: Kate Lorenzen

Subjects: Combinatorics (math.CO)

[139]  arXiv:2002.08306 [pdf, ps, other]

Title: Kolakoski Sequence: Links between Recurrence, Symmetry and Limit Density

Authors: Alessandro Della Corte

Subjects: Combinatorics (math.CO)

[140]  arXiv:2002.08340 [pdf, ps, other]

Title: Approximating infinite graphs by normal trees

Authors: Jan Kurkofka, Ruben Melcher, Max Pitz

Comments: 9 pages

Journal-ref: J. Combin. Theory Ser. B 148 (2021) 173-183

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[141]  arXiv:2002.08520 [pdf, other]

Title: The pyramidal growth

Authors: Joseph Gubeladze

Comments: New Section 3 (Outline of the proof) and figures added

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

[142]  arXiv:2002.08535 [pdf, ps, other]

Title: The fraction of an $S_n$-orbit on a hyperplane

Authors: Brendan Pawlowski

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[143]  arXiv:2002.08576 [pdf, ps, other]

Title: A characterization of the family of secant lines to a hyperbolic quadric in PG(3,q), q odd

Authors: Puspendu Pradhan, Bikramaditya Sahu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[144]  arXiv:2002.08680 [pdf, ps, other]

Title: Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations

Authors: James Cruickshank, Bill Jackson, Shin-ichi Tanigawa

Comments: Revision to v2: new results added in collaboration with Shin-ichi Tanigawa

Subjects: Combinatorics (math.CO)

[145]  arXiv:2002.08870 [pdf, ps, other]

Title: Diameters of random Cayley graphs of finite nilpotent groups

Authors: Daniel El-Baz, Carlo Pagano

Comments: 8 pages

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

[146]  arXiv:2002.08895 [pdf, ps, other]

Title: Local Balance in Graph Decompositions

Authors: Flora C. Bowditch, Peter J. Dukes

Subjects: Combinatorics (math.CO)

[147]  arXiv:2002.08914 [pdf, ps, other]

Title: Perfect sequence covering arrays

Authors: Raphael Yuster

Journal-ref: Designs, Codes and Cryptography 88(2020),585-593

Subjects: Combinatorics (math.CO)

[148]  arXiv:2002.08974 [pdf, ps, other]

Title: Full rainbow matchings in equivalence relations

Authors: David Munhá Correia, Liana Yepremyan

Subjects: Combinatorics (math.CO)

[149]  arXiv:2002.09020 [pdf, ps, other]

Title: On a Conjecture about Degree Deviation Measure of Graphs

Authors: Ali Ghalavand, Ali Reza Ashrafi

Subjects: Combinatorics (math.CO)

[150]  arXiv:2002.09092 [pdf, other]

Title: Progress on sufficient conditions for a graph to have a spanning $k-$ended tree

Authors: Pham Hoang Ha

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[151]  arXiv:2002.09125 [pdf, other]

Title: An Easy-to-implement Construction for $(k,n)$-threshold Progressive Visual Secret Sharing Schemes

Authors: Hong-Bin Chen, Hsiang-Chun Hsu, Justie Su-Tzu Juan

Comments: 16 pages

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

[152]  arXiv:2002.09244 [pdf, ps, other]

Title: Toughness and Hamiltonicity in Random Apollonian Networks

Authors: Lilian Markenzon, Christina F. E. M. Waga

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[153]  arXiv:2002.09457 [pdf, other]

Title: Tight paths in convex geometric hypergraphs

Authors: Zoltán F\" uredi, Tao Jiang, Alexandr Kostochka, Dhruv Mubayi, Jacques Verstraëte

Comments: 14 pages, 3 figures

Subjects: Combinatorics (math.CO)

[154]  arXiv:2002.09521 [pdf, ps, other]

Title: Improved bounds on sizes of generalized caps in $AG(n,q)$

Authors: Michael Tait, Robert Won

Comments: Revised version. To appear in SIAM Journal on Discrete Mathematics

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

[155]  arXiv:2002.09660 [pdf, other]

Title: New Lower Bounds for Tverberg Partitions with Tolerance in the Plane

Authors: Sergey Bereg, Mohammadreza Haghpanah

Comments: 10 figures

Subjects: Combinatorics (math.CO)

[156]  arXiv:2002.09824 [pdf, other]

Title: Characterization of regular checkerboard colourable twisted duals of ribbon graphs

Authors: Xia Guo, Xian'an Jin, Qi Yan

Subjects: Combinatorics (math.CO)

[157]  arXiv:2002.09867 [pdf, ps, other]

Title: Two Kinds of Constructions of Directed Strongly Regular Graphs from Partial Sum Families and Semi-direct Products of Groups

Authors: Jingkun Zhou, Zhiwen He, Zhao Chai

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

[158]  arXiv:2002.09882 [pdf, other]

Title: Minimizing the number of edges in $\mathcal{C}_{\ge r}$-saturated graphs

Authors: Yue Ma, Xinmin Hou, Doudou Hei, Jun Gao

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[159]  arXiv:2002.09892 [pdf, other]

Title: Convex geometry and the Erdős-Ginzburg-Ziv problem

Authors: Dmitrii Zakharov

Comments: 55 pages, 2 figures, major revision of all sections of the paper, improved presentation

Subjects: Combinatorics (math.CO)

[160]  arXiv:2002.09932 [pdf, ps, other]

Title: Three interacting families of Fuss-Catalan posets

Authors: Camille Combe, Samuele Giraudo

Comments: 12 pages

Journal-ref: Formal Power Series and Algebraic Combinatorics, S\'eminaire Lotharingien de Combinatoire, 84B.22, 2020

Subjects: Combinatorics (math.CO)

[161]  arXiv:2002.09995 [pdf, other]

Title: Counting independent sets in regular hypergraphs

Authors: Jozsef Balogh, Bela Bollobas, Bhargav Narayanan

Comments: 4 pages, submitted

Subjects: Combinatorics (math.CO)

[162]  arXiv:2002.10014 [pdf, ps, other]

Title: Transversals and bipancyclicity in bipartite graph families

Authors: Peter Bradshaw

Comments: 14 pages, 6 figures

Subjects: Combinatorics (math.CO)

[163]  arXiv:2002.10030 [pdf, ps, other]

Title: New Extremal binary self-dual codes of length 68 from a novel approach to neighbors

Authors: Joe Gildea, Abidin Kaya, Adrian Korban, Bahattin Yildiz

Subjects: Combinatorics (math.CO)

[164]  arXiv:2002.10086 [pdf, ps, other]

Title: Dual Grothendieck polynomials via last-passage percolation

Authors: Damir Yeliussizov

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

[165]  arXiv:2002.10109 [pdf, ps, other]

Title: The edge colorings of $K_{5}$-minor free graphs

Authors: Jieru Feng, Yuping Gao, Jianliang Wu

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[166]  arXiv:2002.10134 [pdf, other]

Title: P_k and C_k structure and substructure connectivity of hypercubes

Authors: Yihan Chen, Bicheng Zhang

Comments: 15 pages, 9 figures

Subjects: Combinatorics (math.CO)

[167]  arXiv:2002.10288 [pdf, ps, other]

Title: The least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

Authors: Yi-Zheng Fan, Zhu Zhu, Yi Wang

Comments: arXiv admin note: substantial text overlap with arXiv:1902.04233

Journal-ref: Frontiers of Mathematics in China, volume 15, 2020, 451-465

Subjects: Combinatorics (math.CO)

[168]  arXiv:2002.10350 [pdf, ps, other]

Title: String graphs have the Erdős-Hajnal property

Authors: István Tomon

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[169]  arXiv:2002.10355 [pdf, ps, other]

Title: Unitary matrices associated with Butson-Hadamard matrices

Authors: Alberto Martín Méndez

Subjects: Combinatorics (math.CO)

[170]  arXiv:2002.10503 [pdf, ps, other]

Title: The range of repetition in reduced decompositions

Authors: Bridget Eileen Tenner

Comments: corrected Theorem 5.1; to appear in Advances in Applied Mathematics

Subjects: Combinatorics (math.CO)

[171]  arXiv:2002.10514 [pdf, ps, other]

Title: On rearrangement inequalities for multiple sequences

Authors: Chai Wah Wu

Comments: 21 pages. Minor corrections and added Lemma 12 and Theorem 23

Journal-ref: Mathematical Inequalities & Applications, vol. 25, no. 2, pp. 511-534, 2022

Subjects: Combinatorics (math.CO)

[172]  arXiv:2002.10598 [pdf, other]

Title: Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs

Authors: Lucía M. González, Luciano N. Grippo, Martín D. Safe

Comments: 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[173]  arXiv:2002.10694 [pdf, ps, other]

Title: The asymptotic value of energy for matrices with degree-distance-based entries of random graphs

Authors: Xueliang Li, Yiyang Li, Zhiqian Wang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[174]  arXiv:2002.10744 [pdf, ps, other]

Title: Generation of Delaney-Dress graphs

Authors: Nico Van Cleemput

Subjects: Combinatorics (math.CO)

[175]  arXiv:2002.10755 [pdf, other]

Title: Coloring triangle-free L-graphs with $O(\log\log n)$ colors

Authors: Bartosz Walczak

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

[176]  arXiv:2002.10859 [pdf, ps, other]

Title: Well-partitioned chordal graphs: obstruction set and disjoint paths

Authors: Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[177]  arXiv:2002.10925 [pdf, ps, other]

Title: A new solution to square matrix completion problem

Authors: Marija Dodig, Marko Stosic

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[178]  arXiv:2002.10926 [pdf, ps, other]

Title: Graph insertion operads

Authors: Jean-Christophe Aval, Samuele Giraudo, Théo Karaboghossian, Adrian Tanasa

Comments: 12 pages. Extended abstract of arXiv:1912.06563

Journal-ref: Formal Power Series and Algebraic Combinatorics, S\'eminaire Lotharingien de Combinatoire, 84B.66, 2020

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

[179]  arXiv:2002.10930 [pdf, ps, other]

Title: Bipartite independence number in graphs with bounded maximum degree

Authors: Maria Axenovich, Jean-Sébastien Sereni, Richard Snyder, Lea Weber

Subjects: Combinatorics (math.CO)

[180]  arXiv:2002.10942 [pdf, ps, other]

Title: On the support $t$-designs of extremal Type III and IV codes

Authors: Tsuyoshi Miezaki, Hiroyuki Nakasora

Comments: 28 pages. arXiv admin note: text overlap with arXiv:1311.2122

Subjects: Combinatorics (math.CO)

[181]  arXiv:2002.10956 [pdf, ps, other]

Title: Upper bounds on Kronecker coefficients with few rows

Authors: Igor Pak, Greta Panova

Comments: Long version of the paper "Bounds on Kronecker coefficients via contingency tables"

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

[182]  arXiv:2002.10980 [pdf, other]

Title: On structures induced by the power sequences of $($\mathbb{Z}/ m\mathbb{Z}$, \cdot)$

Authors: Kelly Isham, Laura Monroe

Subjects: Combinatorics (math.CO)

[183]  arXiv:2002.11025 [pdf, ps, other]

Title: New bounds for perfect $k$-hashing

Authors: Simone Costa, Marco Dalai

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

[184]  arXiv:2002.11048 [pdf, ps, other]

Title: The Threshold Dimension and Irreducible Graphs

Authors: Lucas Mol, Matthew J. H. Murphy, Ortrud R. Oellermann

Comments: 15 pages, 2 figures

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

[185]  arXiv:2002.11100 [pdf, ps, other]

Title: Clique minors in graphs with a forbidden subgraph

Authors: M. Bucić, J. Fox, B. Sudakov

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[186]  arXiv:2002.11229 [pdf, ps, other]

Title: A recursion for a symmetric function generalization of the $q$-Dyson constant term identity

Authors: Yue Zhou

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[187]  arXiv:2002.11266 [pdf, ps, other]

Title: Wide-Sense 2-Frameproof Codes

Authors: Junling Zhou, Wenling Zhou

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[188]  arXiv:2002.11334 [pdf, other]

Title: Total Dominator Total Chromatic Numbers of Wheels, Complete bipartite graphs and Complete graphs

Authors: Adel P. Kazemi, Farshad Kazemnejad

Subjects: Combinatorics (math.CO)

[189]  arXiv:2002.11353 [pdf, ps, other]

Title: A note on Assmus--Mattson type theorems

Authors: Tsuyoshi Miezaki, Akihiro Munemasa, Hiroyuki Nakasora

Comments: 17 pages

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

[190]  arXiv:2002.11403 [pdf, other]

Title: Corners and simpliciality in oriented matroids and partial cubes

Authors: Kolja Knauer, Tilen Marc

Comments: 27 pages, 8 figures, 2 tables

Subjects: Combinatorics (math.CO)

[191]  arXiv:2002.11489 [pdf, ps, other]

Title: Lower bound for the Erdős-Burgess constant of finite commutative rings

Authors: Guoqing Wang

Comments: 9 pages

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

[192]  arXiv:2002.11604 [pdf, ps, other]

Title: Greedy balanced pairs in $N$-free ordered sets

Authors: Imed Zaguia

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[193]  arXiv:2002.11667 [pdf, ps, other]

Title: An inverse theorem for Freiman multi-homomorphisms

Authors: W. T. Gowers, L. Milićević

Comments: 191 pages, significantly improved exposition

Subjects: Combinatorics (math.CO)

[194]  arXiv:2002.11677 [pdf, other]

Title: Sphere tangencies, line incidences, and Lie's line-sphere correspondence

Authors: Joshua Zahl

Comments: 20 pages, 2 figures. v2: minor changes in response to referee comments. To appear in Math. Proc. Camb. Philos. Soc

Journal-ref: Math. Proc. Camb. Philos. Soc. 172: 2 (2022), 401 - 421

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

[195]  arXiv:2002.11715 [pdf, ps, other]

Title: The stabilizing index and cyclic index of coalescence and Cartesian product of uniform hypergraphs

Authors: Yi-Zheng Fan, Meng-Yu Tian, Min Li

Subjects: Combinatorics (math.CO)

[196]  arXiv:2002.11721 [pdf, other]

Title: Clustered 3-Colouring Graphs of Bounded Degree

Authors: Vida Dujmović, Louis Esperet, Pat Morin, Bartosz Walczak, David R. Wood

Comments: arXiv admin note: text overlap with arXiv:1904.04791

Journal-ref: Combinator. Probab. Comp. 31 (2022) 123-135

Subjects: Combinatorics (math.CO)

[197]  arXiv:2002.11751 [pdf, ps, other]

Title: A Categorical Notion of Precompact Expansion

Authors: Keegan Dasilva Barbosa

Comments: 29 pages, 1 figure

Subjects: Combinatorics (math.CO)

[198]  arXiv:2002.11793 [pdf, other]

Title: On the discrepancies of graphs

Authors: József Balogh, Béla Csaba, Yifan Jing, András Pluhár

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[199]  arXiv:2002.11796 [pdf, ps, other]

Title: Determinantal and Pfaffian identities for ninth variation skew Schur functions and Q-functions

Authors: Angèle M. Foley, Ronald C. King

Comments: 43 pages

Subjects: Combinatorics (math.CO)

[200]  arXiv:2002.11931 [pdf, ps, other]

Title: Design-theoretic analogies between codes, lattices, and vertex operator algebras

Authors: Tsuyoshi Miezaki

Comments: 20 pages

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

[201]  arXiv:2002.11964 [pdf, ps, other]

Title: Effective formulas for linear recurrence sequences of integers

Authors: Martin Klazar

Comments: 13 pages

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

[202]  arXiv:2002.12030 [pdf, other]

Title: Canonical trees of tree-decompositions

Authors: Johannes Carmesin, Matthias Hamann, Babak Miraftab

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[203]  arXiv:2002.12099 [pdf, ps, other]

Title: Zeta functions of periodic cubical lattices and cyclotomic-like polynomials

Authors: Yasuaki Hiraoka, Hiroyuki Ochiai, Tomoyuki Shirai

Comments: Advanced Studies in Pure Mathematics 84, 2020, Various Aspects of Multiple Zeta Functions, in honor of Professor Kohji Matsumoto's 60th birthday, pp. 93-121

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

[204]  arXiv:2002.12103 [pdf, ps, other]

Title: Additive Tree $O(ρ\log n)$-Spanners from Tree Breadth $ρ$

Authors: Oliver Bendele, Dieter Rautenbach

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

[205]  arXiv:2002.12117 [pdf, ps, other]

Title: Threshold Graphs Maximize Homomorphism Densities

Authors: Grigoriy Blekherman, Shyamal Patel

Comments: We improve the exposition of the paper and correct our proof for uniform hypergraphs. Additionally, we removed our rederivation of a result of Janson et al. on maximizing homomorphism counts due to an error in the proof of Lemma 4.3

Subjects: Combinatorics (math.CO)

[206]  arXiv:2002.12120 [pdf, ps, other]

Title: Generalized dendrifom algebras and typed binary trees

Authors: Loic Foissy

Comments: 46 pages

Subjects: Combinatorics (math.CO)

[207]  arXiv:2002.12189 [pdf, ps, other]

Title: Enumeration of Dumont permutations avoiding certain four-letter patterns

Authors: Alexander Burstein, Opel Jones

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (July 6, 2021) dmtcs:6174

Subjects: Combinatorics (math.CO)

[208]  arXiv:2002.12232 [pdf, other]

Title: On Minimum Dominating Sets in cubic and (claw,H)-free graphs

Authors: Valentin Bouquet, François Delbot, Christophe Picouleau, Stéphane Rovedakis

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

[209]  arXiv:2002.12234 [pdf, ps, other]

Title: Minimum degree thresholds for Hamilton $(k/2)$-cycles in $k$-uniform hypergraphs

Authors: Hiep Han, Jie Han, Yi Zhao

Comments: 29 pages, 3 figures. Minor revisions

Subjects: Combinatorics (math.CO)

[210]  arXiv:2002.12308 [pdf, other]

Title: Fillings of skew shapes avoiding diagonal patterns

Authors: Vít Jelínek, Mark Karpilovskij

Comments: 23 pages, 14 figures; formatting changes for publication in DMTCS, no changes in content

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (June 18, 2021) dmtcs:6171

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

[211]  arXiv:2002.12322 [pdf, ps, other]

Title: On permutation patterns with constrained gap sizes

Authors: Stoyan Dimitrov

Comments: 26 pages, 4 figures

Subjects: Combinatorics (math.CO)

[212]  arXiv:2002.12440 [pdf, ps, other]

Title: The interlace polynomial of binary delta-matroids and link invariants

Authors: Nadezhda Kodaneva

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[213]  arXiv:2002.12593 [pdf, other]

Title: On non-repetitive complexity of Arnoux-Rauzy words

Authors: Kateřina Medková, Edita Pelantová, Élise Vandomme

Subjects: Combinatorics (math.CO)

[214]  arXiv:2002.12594 [pdf, ps, other]

Title: A discrepancy version of the Hajnal-Szemerédi theorem

Authors: József Balogh, Béla Csaba, András Pluhár, Andrew Treglown

Comments: 15 pages, author accepted manuscript, to appear in CPC

Subjects: Combinatorics (math.CO)

[215]  arXiv:2002.12649 [pdf, ps, other]

Title: On the determinant of multiplication map of a monomial complete intersection ring

Authors: Yasuhide Numata

Comments: 7 pages

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

[216]  arXiv:2002.12709 [pdf, other]

Title: Trestles in the squares of graphs

Authors: Adam Kabela, Jakub Teska

Subjects: Combinatorics (math.CO)

[217]  arXiv:2002.12771 [pdf, other]

Title: Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers

Authors: Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Comments: 44 pages, an extended version of the paper "Polynomial tuning of multiparametric combinatorial samplers" presented at ANALCO'18. arXiv admin note: text overlap with arXiv:1708.01212

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[218]  arXiv:2002.12874 [pdf, ps, other]

Title: The degree of symmetry of lattice paths

Authors: Sergi Elizalde

Comments: 31 pages, 10 figures, 4 tables. The main additions to this version are the analysis of the limiting distributions of the degree of symmetry in the various cases, a new subsection 5.2 relating certain bargraphs to peakless Motzkin paths, minor corrections and improvements, and additional references

Subjects: Combinatorics (math.CO)

[219]  arXiv:2002.00204 (cross-list from math.QA) [pdf, ps, other]

Title: Basic quadratic identities on quantum minors

Authors: Vladimir Danilov, Alexander Karzanov

Comments: 14 pages, 3 figures

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

[220]  arXiv:2002.00246 (cross-list from math.RT) [pdf, other]

Title: Hopf algebras on planar trees and permutations

Authors: Diego Arcis, Sebastián Márquez

Comments: 18 pages, 25 figures

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[221]  arXiv:2002.00279 (cross-list from math.GR) [pdf, ps, other]

Title: Module structure of the homology of right-angled Artin kernels

Authors: E. Artal Bartolo, J.I. Cogolludo-Agustín, S. López de Medrano, D. Matei

Comments: 24 pages, 6 figures

Journal-ref: Algebr. Geom. Topol. 22 (2022) 2775-2803

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

[222]  arXiv:2002.00316 (cross-list from math-ph) [pdf, other]

Title: On discrete surfaces: Enumerative geometry, matrix models and universality classes via topological recursion

Authors: Elba Garcia-Failde

Comments: PhD thesis, 222 pages, defended in October 2018 in the Max Planck Institute for Mathematics, urn:nbn:de:hbz:5n-53898

Subjects: Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[223]  arXiv:2002.00502 (cross-list from math.MG) [pdf, ps, other]

Title: On the Erdős distance problem

Authors: Theophilus Agama

Comments: 8 pages; further explanations added; completely revised in response to referee report; this paper has been substantially and technically improved; arXiv admin note: text overlap with arXiv:2106.15621, arXiv:1912.08075

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

[224]  arXiv:2002.00550 (cross-list from math.NT) [pdf, ps, other]

Title: A two-sided Faulhaber-like formula involving Bernoulli polynomials

Authors: Fernando Barbero G., Juan Margalef-Bentabol, Eduardo J.S. Villaseñor

Comments: 5 pages

Journal-ref: Comptes Rendus Math\'ematique, 357 (2020) 1

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

[225]  arXiv:2002.00635 (cross-list from math.NT) [pdf, other]

Title: Generalized Fishburn numbers and torus knots

Authors: Colin Bijaoui, Hans U. Boden, Beckham Myers, Robert Osburn, William Rushworth, Aaron Tronsgard, Shaoyang Zhou

Comments: 13 pages, to appear in the Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A 178 (2021), 105355

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

[226]  arXiv:2002.00821 (cross-list from math.AC) [pdf, ps, other]

Title: On the nonorientable genus of the generalized unit and unitary Cayley graphs of a commutative ring

Authors: Mahdi Reza Khorsandi, Seyed Reza Musawi

Comments: To appear in Algebra Colloquium

Journal-ref: Algebra Colloq. 29 (2022), no. 1, 167-180

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

[227]  arXiv:2002.00900 (cross-list from math.AG) [pdf, ps, other]

Title: Double Hurwitz numbers: polynomiality, topological recursion and intersection theory

Authors: Gaëtan Borot, Norman Do, Maksim Karev, Danilo Lewański, Ellena Moskovsky

Comments: 44 pages; v2: This version corrects the statements of Theorem 1.5 (ELSV-like formula) and Theorem 1.6 (vanishing), as well as adding new results on intersection numbers involving Chiodo classes

Journal-ref: Math. Annalen (2022)

Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)

[228]  arXiv:2002.01630 (cross-list from math.MG) [pdf, other]

Title: Asymptotic dimension of planes and planar graphs

Authors: Koji Fujiwara, Panos Papasoglu

Comments: Definitions of M-fat theta curve and M-coarse cactus are slightly changed. The proof of Theorem 3.2 (it used to be Theorem 3.1) is changed and now simpler. Some references are added, in particular [16] by Jorgensen and Lang

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

[229]  arXiv:2002.01760 (cross-list from math.AG) [pdf, ps, other]

Title: Conic-line arrangements in the complex projective plane

Authors: Piotr Pokora, Tomasz Szemberg

Comments: 17 pages, 2 figures. Version 3.0, this is the version incorporating referee's remarks

Journal-ref: Discrete & Computational Geometry (2022)

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

[230]  arXiv:2002.02076 (cross-list from math.AG) [pdf, ps, other]

Title: Equivariant K-theory and tangent spaces to Schubert varieties

Authors: William Graham, Victor Kreiman

Comments: 20 pages, final version, to appear in Michigan Mathematical Journal

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

[231]  arXiv:2002.02148 (cross-list from math.QA) [pdf, other]

Title: Branching Rules for Koornwinder Polynomials with One Column Diagrams and Matrix Inversions

Authors: Ayumu Hoshino, Jun'ichi Shiraishi

Journal-ref: SIGMA 16 (2020), 084, 28 pages

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

[232]  arXiv:2002.02480 (cross-list from math.LO) [pdf, ps, other]

Title: Extremal triangle-free and odd-cycle-free colourings of uncountable graphs

Authors: Chris Lambie-Hanson, Dániel T. Soukup

Comments: 16 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)

[233]  arXiv:2002.02660 (cross-list from math.AG) [pdf, ps, other]

Title: The Only Complex 4-Net Is the Hesse Configuration

Authors: Alp Bassa, Ali Ulas Ozgur Kisisel

Comments: We change the (previously wrong) construction of the multi-cyclic cover. In the new construction singularities appear and resolving them gives a contribution to the signature. This changes some of the calculations, however all results in the previous version concerning existence of nets remain true

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

[234]  arXiv:2002.02666 (cross-list from math.AT) [pdf, ps, other]

Title: Cohomology ring of manifold arrangements

Authors: Junda Chen, Zhi Lü, Jie Wu

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

[235]  arXiv:2002.02769 (cross-list from math.PR) [pdf, other]

Title: Limits of multiplicative inhomogeneous random graphs and Lévy trees: Limit theorems

Authors: Nicolas Broutin, Thomas Duquesne, Minmin Wang

Comments: 81 pages. arXiv admin note: substantial text overlap with arXiv:1804.05871

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

[236]  arXiv:2002.02864 (cross-list from math.RA) [pdf, ps, other]

Title: Hopf algebra of multi-decorated rooted forests, free matching Rota-Baxter algebras and Gröbner-Shirshov bases

Authors: Xing Gao, Li Guo, Yi Zhang

Comments: 27 pages

Journal-ref: Pacific J. Math. 317 (2022) 441-475

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Quantum Algebra (math.QA)

[237]  arXiv:2002.02899 (cross-list from math.GR) [pdf, ps, other]

Title: Maximality of reversible gate sets

Authors: Tim Boykett

Comments: Submitted to conference

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[238]  arXiv:2002.02990 (cross-list from math.RT) [pdf, other]

Title: On the Number of $τ$-Tilting Modules over Nakayama Algebras

Authors: Hanpeng Gao, Ralf Schiffler

Journal-ref: SIGMA 16 (2020), 058, 13 pages

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

[239]  arXiv:2002.03027 (cross-list from math.AT) [pdf, ps, other]

Title: The Digital Hopf Construction

Authors: Gregory Lupton, John Oprea, Nicholas A. Scoville

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

[240]  arXiv:2002.03075 (cross-list from math.NT) [pdf, ps, other]

Title: Some arithmetical problems that are obtained by analyzing proofs and infinite graphs

Authors: Lorenzo Sauras-Altuzarra

Comments: 19 pages, 11 figures

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

[241]  arXiv:2002.03341 (cross-list from math.AG) [pdf, other]

Title: A semi-small decomposition of the Chow ring of a matroid

Authors: Tom Braden, June Huh, Jacob P. Matherne, Nicholas Proudfoot, Botong Wang

Comments: 40 pages

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

[242]  arXiv:2002.03361 (cross-list from math.NT) [pdf, ps, other]

Title: Mertens' prime product formula, dissected

Authors: Jared Duker Lichtman

Comments: Interprets Corollary 1.5 in terms of "friable regularity," under extended definition from convergent series to partial sums of arbitrary sequences. Incorporates referee comments

Journal-ref: Integers 21A (2021), Ron Graham Memorial Volume, #A17, 15 pp

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

[243]  arXiv:2002.03424 (cross-list from math.PR) [pdf, other]

Title: Weighted Dyck paths for nonstationary queues

Authors: Gianmarco Bet, Jori Selen, Alessandro Zocca

Comments: 14 pages, 3 figures

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

[244]  arXiv:2002.03650 (cross-list from math.NT) [pdf, ps, other]

Title: On two congruences involving Franel numbers

Authors: Ji-Cai Liu

Comments: 12 pages

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

[245]  arXiv:2002.03670 (cross-list from math-ph) [pdf, ps, other]

Title: A Calderón type inverse problem for tree graphs

Authors: Hannes Gernandt, Jonathan Rohleder

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)

[246]  arXiv:2002.03690 (cross-list from math.PR) [pdf, other]

Title: The random 2-SAT partition function

Authors: Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noela Müller, Manuel Penschuck, Guangyan Zhou

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

[247]  arXiv:2002.04149 (cross-list from math.OC) [pdf, other]

Title: Maximizing Products of Linear Forms, and The Permanent of Positive Semidefinite Matrices

Authors: Chenyang Yuan, Pablo A. Parrilo

Comments: 12 pages, 2 figures

Journal-ref: Math. Program. (2021)

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[248]  arXiv:2002.04641 (cross-list from math.NT) [pdf, ps, other]

Title: Root lattices in number fields

Authors: Vladimir L. Popov, Yuri G. Zarhin

Comments: 23 pages. Introduction rewritten, Proposition 1 added, minor corrections in the formulation and proof of Theorem 5 implemented

Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)

[249]  arXiv:2002.04948 (cross-list from math.GR) [pdf, ps, other]

Title: Almost simple groups of Lie type and symmetric designs with $λ$ prime

Authors: Seyed Hassan Alavi, Mohsen Bayat, Ashraf Daneshkhah

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

[250]  arXiv:2002.05353 (cross-list from math.AC) [pdf, ps, other]

Title: Singular loci of reflection arrangements and the containment problem

Authors: Ben Drabkin, Alexandra Seceleanu

Comments: Minor revision: proof of Proposition 6.3 corrected. To appear in Mathematische Zeitschrift

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR)

[251]  arXiv:2002.05855 (cross-list from math.AT) [pdf, other]

Title: Poincare polynomials of generic torus orbit closures in Schubert varieties

Authors: Eunjeong Lee, Mikiya Masuda, Seonjeong Park, Jongbaek Song

Comments: 20 pages, 6 figures, 3 tables

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

[252]  arXiv:2002.06051 (cross-list from math.OA) [pdf, ps, other]

Title: Sums of Commutators in Free Probability

Authors: Wiktor Ejsmont, Franz Lehner

Comments: 21 pages; numerous improvements suggested by an anonymous referee; figures changed to black and white (color can be switched on in latex file); limit theorems moved to separate paper arXiv:2004.02679

Subjects: Operator Algebras (math.OA); Combinatorics (math.CO)

[253]  arXiv:2002.06052 (cross-list from math.CA) [pdf, ps, other]

Title: The Trace Method for Cotangent Sums

Authors: Wiktor Ejsmont, Franz Lehner

Comments: 26 pages; numerous improvements suggested by the referees

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[254]  arXiv:2002.06091 (cross-list from math.CA) [pdf, ps, other]

Title: Three-term arithmetic progressions in subsets of $\mathbb{F}_q^{\infty}$ of large Fourier dimension

Authors: Robert Fraser

Comments: 14 Pages

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[255]  arXiv:2002.06149 (cross-list from math.MG) [pdf, other]

Title: Dual-cyclic polytopes of convex planar polygons with fixed vertex angles

Authors: Lyle Ramshaw, James B. Saxe

Comments: 19 pages, 2 figures; links better formatted in this version

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

[256]  arXiv:2002.06433 (cross-list from math.LO) [pdf, ps, other]

Title: On the existence of small antichains for definable quasi-orders

Authors: Raphaël Carroy, Benjamin D. Miller, Zoltán Vidnyánszky

Subjects: Logic (math.LO); Combinatorics (math.CO)

[257]  arXiv:2002.06895 (cross-list from math.GR) [pdf, other]

Title: Helly groups

Authors: Jérémie Chalopin, Victor Chepoi, Anthony Genevois, Hiroshi Hirai, Damian Osajda

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

[258]  arXiv:2002.07460 (cross-list from math.MG) [pdf, other]

Title: Similarity Isometries of Point Packings

Authors: Jeanine Concepcion H. Arias, Manuel Joseph C. Loquias

Comments: 16 pages; 7 figures; Theorem 3.1, Corollary 3.5 and Proposition 3.6 in original version were incorrect

Journal-ref: Acta Cryst. (2020). A76, 677-686

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

[259]  arXiv:2002.07540 (cross-list from math-ph) [pdf, other]

Title: Fluctuations in the Aztec diamonds via a Lorentz-minimal surface

Authors: Dmitry Chelkak, Sanjay Ramassamy

Comments: 13 pages, 6 figures. Changes in v2: the introduction is extended

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

[260]  arXiv:2002.07796 (cross-list from math.CA) [pdf, ps, other]

Title: Log-concavity results for a biparametric and an elliptic extension of the $q$-binomial coefficients

Authors: Michael J. Schlosser, Koushik Senapati, Ali K. Uncu

Comments: 17 pages; dedicated to Bruce Berndt, on the occasion of his 80th birthday; minor changes; to appear in the International Journal of Number Theory

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[261]  arXiv:2002.07935 (cross-list from math-ph) [pdf, ps, other]

Title: Weighted Hurwitz numbers, $τ$-functions and matrix integrals

Authors: J. Harnad

Comments: 11 pages. Text of invited presentation at: Quantum Theory and Symmetries, XIth International symposium, Centre de recherches math\'ematiques, Montr\'eal, July 1-5, 2019

Journal-ref: In: Quantum Theory and Symmetries. CRM Series in Mathematical Physics. Springer, Cham (2021), Paranjape M.B., MacKenzie R., Thomova Z., Winternitz P., Witczak-Krempa W. (eds)

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[262]  arXiv:2002.07977 (cross-list from math.GR) [pdf, ps, other]

Title: Automorphisms and opposition in spherical buildings of exceptional type, I

Authors: James Parkinson, Hendrik Van Maldeghem

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

[263]  arXiv:2002.08284 (cross-list from math.AG) [pdf, ps, other]

Title: The Gröbner fan of the Hilbert scheme

Authors: Yuta Kambe, Paolo Lella

Comments: Minor revision. Relation with T-graphs of Hilbert schemes explained. To appear in Annali di Matematica Pura ed Applicata

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

[264]  arXiv:2002.08435 (cross-list from math.AG) [pdf, ps, other]

Title: The G-stable rank for tensors

Authors: Harm Derksen

Comments: 24 pages

Journal-ref: Alg. Number Th. 16 (2022) 1071-1097

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO); Number Theory (math.NT)

[265]  arXiv:2002.08503 (cross-list from math.PR) [pdf, other]

Title: The metric dimension of critical Galton-Watson trees and linear preferential attachment trees

Authors: Júlia Komjáthy, Gergely Ódor

Journal-ref: European Journal of Combinatorics 95 (2021) 103317

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

[266]  arXiv:2002.08703 (cross-list from math.FA) [pdf, ps, other]

Title: Positivity properties of some special matrices

Authors: Priyanka Grover, Veer Singh Panwar, A Satyanarayana Reddy

Comments: 9 pages

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

[267]  arXiv:2002.08800 (cross-list from math.LO) [pdf, ps, other]

Title: Small uncountable cardinals in large-scale topology

Authors: Taras Banakh

Comments: 37 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)

[268]  arXiv:2002.08814 (cross-list from math.NT) [pdf, ps, other]

Title: Divisibility results concerning truncated hypergeometric series

Authors: Chen Wang, Wei Xia

Comments: 11 pages. Some typos have been corrected

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

[269]  arXiv:2002.08823 (cross-list from math.AC) [pdf, other]

Title: Algebraic reliability of multi-state $k$-out-of-$n$ systems

Authors: Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón, Henry P. Wynn

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

[270]  arXiv:2002.08824 (cross-list from cs.IT) [pdf, ps, other]

Title: Greedy weights for matroids

Authors: Trygve Johnsen, Hugues Verdure

Comments: 17 pages

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

[271]  arXiv:2002.08890 (cross-list from math.SP) [pdf, ps, other]

Title: Spectra of chains connected to complete graphs

Authors: J.-G. Caputo, G. Cruz-Pacheco, A. Knippel, P. Panayotaros

Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)

[272]  arXiv:2002.09186 (cross-list from math.MG) [pdf, ps, other]

Title: Colored Tverberg problem, extensions and new results

Authors: Duško Jojić, Gaiane Panina, Rade T. Živaljević

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

[273]  arXiv:2002.09205 (cross-list from math.RT) [pdf, ps, other]

Title: Bruhat inversions in Weyl groups and torsion-free classes over preprojective algebras

Authors: Haruhisa Enomoto

Comments: 30 pages, minor revision, comments welcome

Journal-ref: Comm. Algebra 49 (2021), no. 5, 2156--2189

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[274]  arXiv:2002.09443 (cross-list from math.RT) [pdf, ps, other]

Title: A family of operators generating domino tableaux of a fixed shape and a decomposition of left cells into isotypic components

Authors: William M. McGovern

Comments: 7 pages

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

[275]  arXiv:2002.09459 (cross-list from math.PR) [pdf, ps, other]

Title: Hidden invariance of last passage percolation and directed polymers

Authors: Duncan Dauvergne

Comments: 45 pages, 10 figures. The introduction has been rewritten for the new version. To appear in Ann. Probab

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

[276]  arXiv:2002.09509 (cross-list from math.NT) [pdf, other]

Title: Gowers norms for automatic sequences

Authors: Jakub Byszewski, Jakub Konieczny, Clemens Müllner

Comments: 62 pages

Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)

[277]  arXiv:2002.09653 (cross-list from math.LO) [pdf, ps, other]

Title: Measurable perfect matchings for acyclic locally countable Borel graphs

Authors: Clinton T. Conley, Benjamin D. Miller

Journal-ref: Journal of Symbolic Logic 82 (1) (2017) 258-271

Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS)

[278]  arXiv:2002.09788 (cross-list from math.OC) [pdf, other]

Title: Lifting for Simplicity: Concise Descriptions of Convex Sets

Authors: Hamza Fawzi, João Gouveia, Pablo A. Parrilo, James Saunderson, Rekha R. Thomas

Comments: 47 pages, 27 figures

Journal-ref: SIAM Review 64, no. 4 (2022): 866-918

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[279]  arXiv:2002.09871 (cross-list from math.AG) [pdf, ps, other]

Title: Formulae for calculating Hurwitz numbers

Authors: Jared Ongaro

Comments: 25 pages

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

[280]  arXiv:2002.09912 (cross-list from math.RT) [pdf, other]

Title: Newton-Okounkov polytopes of Schubert varieties arising from cluster structures

Authors: Naoki Fujita, Hironori Oya

Comments: v1 55 pages; v2 57 pages. Section 7 in v1 was removed, and the corresponding results are explained in Sections 5 and 6 in v2, since the statement of Theorem 7.5 in v1 is now known to be true in the symmetrizable case. Section 7 in v2 is added

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

[281]  arXiv:2002.09936 (cross-list from math.AG) [pdf, ps, other]

Title: A Riemann-Roch type theorem for twisted fibrations of moment graphs

Authors: Martina Lanini, Kirill Zainoulline

Comments: 20 pages

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

[282]  arXiv:2002.09952 (cross-list from math.RT) [pdf, ps, other]

Title: Positive Fuss-Catalan numbers and Simple-minded systems in negative Calabi-Yau categories

Authors: Osamu Iyama, Haibo Jin

Comments: 15 pages, many improvements due to referees, the algebra KQ for Dynkin quiver Q has been generalized to hereditary algebra H of Dynkin type, End(X)=k in the definition of SMC has been generalized to End(X)=a division k-algebra, an appendix about exceptional mutation has been added, to appear in International Mathematics Research Notices

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[283]  arXiv:2002.10639 (cross-list from math.GR) [pdf, ps, other]

Title: On free products of graphs

Authors: Max Carter, Stephan Tornier, George A. Willis

Comments: 18 pages

Journal-ref: AUSTRALASIAN JOURNAL OF COMBINATORICS 78.1 (2020): 154-176

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

[284]  arXiv:2002.10781 (cross-list from math.PR) [pdf, other]

Title: A law of large numbers for local patterns in plane partitions

Authors: Pierre Lazag

Subjects: Probability (math.PR); Combinatorics (math.CO); Dynamical Systems (math.DS)

[285]  arXiv:2002.10808 (cross-list from math.AG) [pdf, other]

Title: Generalizing tropical Kontsevich's formula to multiple cross-ratios

Authors: Christoph Goldner

Comments: 32 pages, 15 figures

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

[286]  arXiv:2002.10874 (cross-list from math.AG) [pdf, other]

Title: The moduli space of tropical curves with fixed Newton polygon

Authors: Desmond Coles, Neelav Dutta, Sifan Jiang, Ralph Morrison, Andrew Scharf

Comments: 21 pages, 16 figures

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

[287]  arXiv:2002.11205 (cross-list from math.GR) [pdf, ps, other]

Title: The firefighter problem on polynomial and intermediate growth groups

Authors: Gideon Amir, Rangel Baldasso, Gady Kozma

Comments: 5 pages

Journal-ref: Discrete Mathematics Volume 343, Issue 11, November 2020, 112077

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

[288]  arXiv:2002.11307 (cross-list from math.AG) [pdf, ps, other]

Title: Biconvex Polytopes and Tropical Linear Spaces

Authors: Jaeho Shin

Comments: 24 pages, 8 figures

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

[289]  arXiv:2002.11476 (cross-list from math.AT) [pdf, ps, other]

Title: One-relator groups and algebras related to polyhedral products

Authors: Jelena Grbić, Marina Ilyasova, Taras Panov, George Simmons

Comments: 16 pages, published version

Journal-ref: Proceedings of the Royal Society of Edinburgh: Section A Mathematics 152 (2022) 128-147

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

[290]  arXiv:2002.11494 (cross-list from math.LO) [pdf, other]

Title: The undecidability of joint embedding for 3-dimensional permutation classes

Authors: Samuel Braunfeld

Comments: 20 pages. DMTCS version. arXiv admin note: substantial text overlap with arXiv:1903.11932

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (September 14, 2021) dmtcs:6165

Subjects: Logic (math.LO); Combinatorics (math.CO)

[291]  arXiv:2002.11811 (cross-list from math.NT) [pdf, ps, other]

Title: On an inverse problem of Erd\H os, Kleitman, and Lemke

Authors: Qinghai Zhong

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

[292]  arXiv:2002.11842 (cross-list from math.SP) [pdf, ps, other]

Title: Edge-Matching Graph Contractions and their Interlacing Properties

Authors: Noam Leiter, Daniel Zelazo

Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)

[293]  arXiv:2002.11999 (cross-list from math.RT) [pdf, ps, other]

Title: Lusztig polytopes and FFLV polytopes

Authors: Xin Fang, Gleb Koshevoy

Comments: 22 pages, 12 figures; v2: added Proposition 5.2 and 5.4

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

[294]  arXiv:2002.12027 (cross-list from math.PR) [pdf, other]

Title: Random stable type minimal factorizations of the $n$-cycle

Authors: Paul Thevenin

Comments: 54 pages, 18 figures

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

[295]  arXiv:2002.12194 (cross-list from math.RT) [pdf, ps, other]

Title: Counting the number of $τ$-exceptional sequences over Nakayama algebras

Authors: Dixy Msapato

Comments: 33 pages

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

[296]  arXiv:2002.12396 (cross-list from math.RT) [pdf, ps, other]

Title: Total stability functions for type $\mathbb{A}$ quivers

Authors: Ryan Kinser

Comments: 11 pages. v2: totally rewritten in terms of Bridgeland stability conditions instead of classical slope function

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

[297]  arXiv:2002.12562 (cross-list from math.CA) [pdf, ps, other]

Title: Geometry of limits of zeros of polynomial sequences of type $(1,2)$

Authors: David G.L. Wang, Jerry J.R. Zhang

Comments: 14 pages, 1 figure

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Complex Variables (math.CV)

[298]  arXiv:2002.12643 (cross-list from math.PR) [pdf, other]

Title: On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees

Authors: Kwok Pui Choi, Ariadne Thompson, Taoyang Wu

Comments: 26 pages

Subjects: Probability (math.PR); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[299]  arXiv:2002.00167 (cross-list from cs.DS) [pdf, other]

Title: Solving the Joint Order Batching and Picker Routing Problem for Large Instances

Authors: Wei Hao Khoong

Comments: Thesis submitted to the department end April 2019. Please cite the year as 2019 instead. Data and results can be found at this https URL

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

[300]  arXiv:2002.00292 (cross-list from cond-mat.dis-nn) [pdf, ps, other]

Title: Computational and analytical studies of the Randić index in Erdös-Rényi models

Authors: C. T. Martinez-Martinez, J. A. Mendez-Bermudez, Jose M. Rodriguez, Jose M. Sigarreta

Comments: 28 pages, 10 figures

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Combinatorics (math.CO)

[301]  arXiv:2002.00618 (cross-list from cond-mat.stat-mech) [src]

Title: Combinatorics of 3D directed animals on a simple cubic lattice

Authors: Sergei Nechaev, Michael Tamm

Comments: We have realized that "Mikado ordering" valid in 2D fails in 3D. We found source of error and have proposed a new approach for enumeration of 3D heaps of pieces based on a nontrivial relation to the 2D hard-core lattice gas. We would like to withdraw the paper because the replacement could be confusing: we do not make modifications of a former approach, but replace it with a principally new one

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[302]  arXiv:2002.00713 (cross-list from cs.DM) [pdf, ps, other]

Title: Algorithmic Complexity of Secure Connected Domination in Graphs

Authors: Jakkepalli Pavan Kumar, P. Venkata Subba Reddy, S. Arumugam

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

[303]  arXiv:2002.00845 (cross-list from cs.SI) [pdf, ps, other]

Title: On the Submodularity of Diffusion Models: Equivalent Conditions and Applications

Authors: Fangqi Li, Chong Di, Wenwen Xia

Comments: Conference pre-print

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

[304]  arXiv:2002.01968 (cross-list from cs.DM) [pdf, other]

Title: Avoidance of split overlaps

Authors: Daniel Gabric, Jeffrey Shallit

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

[305]  arXiv:2002.02729 (cross-list from cs.CC) [pdf, ps, other]

Title: On List k-Coloring Convex Bipartite Graphs

Authors: Josep Díaz, Öznur Yaşar Diner, Maria Serna, Oriol Serra

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

[306]  arXiv:2002.02731 (cross-list from cs.DS) [pdf, other]

Title: Computational Aspects of Sturdy and Flimsy Numbers

Authors: Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett, Jeffrey Shallit, Leon Witzman

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

[307]  arXiv:2002.02743 (cross-list from quant-ph) [pdf, other]

Title: The Haemers bound of noncommutative graphs

Authors: Sander Gribling, Yinan Li

Comments: Comments welcome

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

[308]  arXiv:2002.02749 (cross-list from cs.GT) [pdf, ps, other]

Title: A note on the rationing of divisible and indivisible goods in a general network

Authors: Shyam Chandramouli, Jay Sethuraman

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[309]  arXiv:2002.04558 (cross-list from hep-th) [pdf, other]

Title: Superbalance of Holographic Entropy Inequalities

Authors: Temple He, Veronika E. Hubeny, Mukund Rangamani

Comments: 21 pages, 6 figures; v2: Minor clarification comments, version to appear in JHEP

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Physics (quant-ph)

[310]  arXiv:2002.04590 (cross-list from cs.CC) [pdf, ps, other]

Title: Local WL Invariance and Hidden Shades of Regularity

Authors: Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

Comments: 12 pages, 2 figures, 1 table. Section 5 of the preceding version is moved to arxiv:2005.08887

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[311]  arXiv:2002.04711 (cross-list from cs.AI) [pdf, ps, other]

Title: Bi-objective Optimization of Biclustering with Binary Data

Authors: Fred Glover, Said Hanafi, Gintaras Palubeckis

Comments: 37 pages

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[312]  arXiv:2002.04850 (cross-list from cs.DS) [pdf, ps, other]

Title: The {0,1}-knapsack problem with qualitative levels

Authors: Luca E. Schäfer, Tobias Dietz, Maria Barbati, José Rui Figueira, Salvatore Greco, Stefan Ruzika

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Combinatorics (math.CO)

[313]  arXiv:2002.05121 (cross-list from cs.DS) [pdf, ps, other]

Title: An Optimal Decentralized $(Δ+ 1)$-Coloring Algorithm

Authors: Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Miloš Trujić, Emo Welzl

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[314]  arXiv:2002.05358 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Lowest Degree Decomposition of Complex Networks

Authors: Yong Yu, Ming Jing, Na Zhao, Tao Zhou

Comments: 12 pages, 2 figures, 4 tables

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)

[315]  arXiv:2002.05421 (cross-list from cs.NE) [pdf, ps, other]

Title: Genetic Algorithms for Redundancy in Interaction Testing

Authors: Ryan E. Dougherty

Comments: Submitted to Genetic and Evolutionary Computation Conference 2020 (GECCO '20)

Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[316]  arXiv:2002.05488 (cross-list from cs.CG) [pdf, other]

Title: Geometric Systems of Unbiased Representatives

Authors: Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore, Leonardo Martínez-Sandoval

Comments: Appears in the Proceedings of the 31st Canadian Conference on Computational Geometry (CCCG 2019)

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

[317]  arXiv:2002.05580 (cross-list from cs.DS) [pdf, other]

Title: Drawing Graphs as Spanners

Authors: Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[318]  arXiv:2002.06078 (cross-list from cs.DS) [pdf, other]

Title: On the complexity of finding large odd induced subgraphs and odd colorings

Authors: Rémy Belmonte, Ignasi Sau

Comments: 24 pages, 8 figures

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)

[319]  arXiv:2002.07150 (cross-list from cond-mat.stat-mech) [pdf, ps, other]

Title: Asymptotic Behavior of Spanning Forests and Connected Spanning Subgraphs on Two-Dimensional Lattices

Authors: Shu-Chiuan Chang, Robert Shrock

Comments: 33 pages, 30 tables. arXiv admin note: text overlap with arXiv:1810.07357

Journal-ref: Int. J. Mod. Phys. B 34, 2050249 (2020)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[320]  arXiv:2002.07152 (cross-list from cs.DM) [pdf, other]

Title: Weighted Additive Spanners

Authors: Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen Kobourov, Richard Spence

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[321]  arXiv:2002.07207 (cross-list from cs.DS) [pdf, ps, other]

Title: Semi-dynamic Algorithms for Strongly Chordal Graphs

Authors: Md. Zamilur Rahman, Asish Mukhopadhyay

Comments: 12 pages and 13 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[322]  arXiv:2002.07211 (cross-list from cs.DS) [pdf, other]

Title: Spectrum preserving short cycle removal on regular graphs

Authors: Pedro Paredes

Comments: 21 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[323]  arXiv:2002.07342 (cross-list from cs.DS) [pdf, ps, other]

Title: An Upper Bound for Sorting $R_n$ with LRE

Authors: Sai Satwik Kuppili, Bhadrachalam Chitturi

Comments: 6 pages

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[324]  arXiv:2002.07680 (cross-list from cs.DM) [pdf, other]

Title: Representations for the largest Extension of a closure system

Authors: Karima Ennaoui, Khaled Maafa, Lhouari Nourine

Comments: 16pages

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

[325]  arXiv:2002.07698 (cross-list from cs.DS) [pdf, other]

Title: Dynamics of Cycles in Polyhedra I: The Isolation Lemma

Authors: Jan Kessler, Jens M. Schmidt

Comments: see also this http URL

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[326]  arXiv:2002.07912 (cross-list from cs.DS) [pdf, ps, other]

Title: Simplex based Steiner tree instances yield large integrality gaps for the bidirected cut relaxation

Authors: Robert Vicari

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[327]  arXiv:2002.08236 (cross-list from cs.FL) [pdf, ps, other]

Title: Comparing consecutive letter counts in multiple context-free languages

Authors: Florian Lehner, Christian Lindorfer

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[328]  arXiv:2002.08580 (cross-list from cs.CC) [pdf, ps, other]

Title: The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications

Authors: Alexander Golovnev, Ishay Haviv

Comments: 19 pages

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[329]  arXiv:2002.08659 (cross-list from cs.DS) [pdf, other]

Title: Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs

Authors: Niels Grüttemeier, Christian Komusiewicz, Nils Morawietz

Comments: 32 Pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[330]  arXiv:2002.08739 (cross-list from cs.DM) [pdf, ps, other]

Title: Iterated Global Models for Complex Networks

Authors: Anthony Bonato, Erin Meger

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

[331]  arXiv:2002.08992 (cross-list from cs.DM) [pdf, other]

Title: Total tessellation cover and quantum walk

Authors: Alexandre Abreu, Luís Cunha, Celina de Figueiredo, Franklin Marquezino, Daniel Posner, Renato Portugal

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

[332]  arXiv:2002.09472 (cross-list from cs.CC) [pdf, other]

Title: Geometric rank of tensors and subrank of matrix multiplication

Authors: Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[333]  arXiv:2002.09570 (cross-list from cs.GT) [pdf, ps, other]

Title: Feedback game on Eulerian graphs

Authors: Naoki Matsumoto, Atsuki Nagao

Comments: 16 pages, 12 figures

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[334]  arXiv:2002.10151 (cross-list from cs.DM) [pdf, ps, other]

Title: Vizing-Goldberg type bounds for the equitable chromatic number of block graphs

Authors: Janusz Dybizbański, Hanna Furmańczyk, Vahan Mkrtchyan

Comments: 21 pages, 12 figures

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

[335]  arXiv:2002.10498 (cross-list from cs.DM) [pdf, other]

Title: Genome assembly, from practice to theory: safe, complete and linear-time

Authors: Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Genomics (q-bio.GN)

[336]  arXiv:2002.10679 (cross-list from cs.DM) [pdf, ps, other]

Title: Feedback game on $3$-chromatic Eulerian triangulations of surfaces

Authors: Akihiro Higashitani, Kazuki Kurimoto, Naoki Matsumoto

Comments: 11 pages, 7 figures

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

[337]  arXiv:2002.11594 (cross-list from cs.CC) [pdf, ps, other]

Title: On the complexity of evaluating highest weight vectors

Authors: Markus Bläser, Julian Dörfler, Christian Ikenmeyer

Comments: 32 pages, full version

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Representation Theory (math.RT)

[338]  arXiv:2002.11615 (cross-list from cs.DM) [pdf, other]

Title: Intensive use of computing resources for dominations in grids and other combinatorial problems

Authors: Alexandre Talon

Comments: Contains the source of the programs mentioned and used in the thesis. See the "Other formats" option for downloads, then "Download source"

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

[339]  arXiv:2002.12397 (cross-list from quant-ph) [pdf, other]

Title: Hypergraph min-cuts from quantum entropies

Authors: Michael Walter, Freek Witteveen

Comments: 5 pages

Journal-ref: J. Math. Phys. 62, 092203 (2021)

Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)