Combinatorics

Authors and titles for math.CO in Jan 2021

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

Title: Formalizing Hall's Marriage Theorem in Lean

Authors: Alena Gusakov, Bhavik Mehta, Kyle A. Miller

Comments: 15 pages

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

[2]  arXiv:2101.00162 [pdf, other]

Title: Weighted theta functions for non-commutative graphs

Authors: Dan Stahlke

Comments: 37 pages, 1 figure

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

[3]  arXiv:2101.00302 [pdf, ps, other]

Title: Recurrence Ranks and Moment Sequences

Authors: Joshua Cooper, Grant Fickes

Comments: 21 pages, 0 figures

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

[4]  arXiv:2101.00332 [pdf, ps, other]

Title: Permutations with exactly one copy of a decreasing pattern of length k

Authors: Miklós Bóna, Alexander Burstein

Comments: Nine pages

Subjects: Combinatorics (math.CO)

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

Title: Minimizing the number of complete bipartite graphs in a $K_s$-saturated graph

Authors: Beka Ergemlidze, Abhishek Methuku, Michael Tait, Craig Timmons

Subjects: Combinatorics (math.CO)

[6]  arXiv:2101.00544 [pdf, other]

Title: On the non-very generic intersections in discriminantal arrangements

Authors: Simona Settepanella, So Yamagata

Comments: 10 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: The size, multipartite Ramsey numbers for nK2 versus path-path and cycle

Authors: Yaser Rowshan, Mostafa Gholami

Subjects: Combinatorics (math.CO)

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

Title: Labeled trees generating complete, compact, and discrete ultrametric spaces

Authors: Oleksiy Dovgoshey, Mehmet Küçükaslan

Comments: 23 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Symmetry Implies Isomorphism for Certain Maximum Length Circuit Codes

Authors: Kevin M. Byrnes

Comments: 4 pages

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

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

Title: About the number of oriented Hamiltonian paths and cycles in tournaments

Authors: Amine El Sahili, Zeina Ghazo Hanna

Subjects: Combinatorics (math.CO)

[11]  arXiv:2101.00715 [pdf, ps, other]

Title: Norm hypergraphs

Authors: Cosmin Pohoata, Dmitriy Zakharov

Subjects: Combinatorics (math.CO)

[12]  arXiv:2101.00748 [pdf, ps, other]

Title: Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$

Authors: Alex Iosevich, Gail Jardine, Brian McDonald

Subjects: Combinatorics (math.CO)

[13]  arXiv:2101.00770 [src]

Title: Transversal achievement game on a square grid

Authors: Niranjan Krishna

Comments: The Proof has an error

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

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

Title: The (t-1)-chromatic Ramsey number for paths

Authors: Matija Bucić, Amir Khamseh

Subjects: Combinatorics (math.CO)

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

Title: Existence results for cyclotomic orthomorphisms

Authors: David Fear, Ian M. Wanless

Journal-ref: J. Algebr. Comb. 46 (2017), 1-14

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

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

Title: Zero-sum flows for Steiner systems

Authors: Saieed Akbari, Hamid Reza Maimani, Leila Parsaei Majd, Ian M. Wanless

Journal-ref: Discrete Math. 343 (2020), 112074

Subjects: Combinatorics (math.CO)

[17]  arXiv:2101.00943 [pdf, other]

Title: The Minimality of the Georges-Kelmans Graph

Authors: Gunnar Brinkmann, Jan Goedgebeur, Brendan D. McKay

Comments: 19 pages; to appear in Mathematics of Computation

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

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

Title: New integral formulas and identities involving special numbers and functions derived from certain class of special combinatorial sums

Authors: Yilmaz Simsek

Comments: 12

Journal-ref: Revista de la Real Academia de Ciencias Exactas, F\'isicas y Naturales. Serie A. Matem\'aticas 115, Article number: 66 (2021)

Subjects: Combinatorics (math.CO)

[19]  arXiv:2101.00984 [pdf, ps, other]

Title: Stretched Newell-Littlewood coefficients

Authors: Ronald C King

Comments: Version 1: 33 pages including one Appendix Version 2: Added three references along with commentary on their implications including a proof of a previous conjecture. Corrected typos including misplaced labels on one hive diagram Some changes to text and display, but no changes to results. 31 pages including one Appendix

Subjects: Combinatorics (math.CO)

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

Title: Disjoint spread systems and fault location

Authors: Charles J. Colbourn, Bingli Fan, Daniel Horsley

Comments: 16 pages, 0 figures

Journal-ref: SIAM J. Discrete Math. 30 (2016), 2011-2026

Subjects: Combinatorics (math.CO)

[21]  arXiv:2101.01339 [pdf, ps, other]

Title: A New Formula for the Minimum Distance of an Expander Code

Authors: Sudipta Mallik

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

[22]  arXiv:2101.01348 [pdf, ps, other]

Title: Complete and incomplete Bell polynomials associated with Lah-Bell numbers and polynomials

Authors: Taekyun Kim, Dae San Kim, Lee-Chae Jang, Hyunseok Lee, Han-Young Kim

Comments: 10 pages

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

[23]  arXiv:2101.01354 [pdf, ps, other]

Title: Validity of Borodin and Kostochka Conjecture for classes of graphs without a single, forbidden subgraph on 5 vertices

Authors: Medha Dhurandhar

Comments: 6 pages. arXiv admin note: text overlap with arXiv:1801.01310

Subjects: Combinatorics (math.CO)

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

Title: Partition identities associated to Rogers-Ramanujan type identities

Authors: Pietro Mercuri

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

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

Title: Signed graphs with maximal index

Authors: Ebrahim Ghorbani, Arezoo Majidi

Comments: 14 pages, final version, to appear in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[26]  arXiv:2101.01595 [pdf, other]

Title: Partizan Subtraction Games

Authors: Eric Duchêne, Marc Heinrich, Richard J. Nowakowski, Aline Parreau

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

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

Title: Colored Fermionic Vertex Models and Symmetric Functions

Authors: Amol Aggarwal, Alexei Borodin, Michael Wheeler

Comments: 246 pages, Version 2: Misprints addressed

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

[28]  arXiv:2101.01615 [pdf, other]

Title: Some remarks on the square graph of the hypercube

Authors: S.Morteza Mirafzal

Comments: 17 pages, 1 figure

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

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

Title: Partisan Combinatorial Game of Edge and Vertex Removal on Graphs

Authors: Nathan Shank, Devon Vukovich

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[30]  arXiv:2101.01661 [pdf, ps, other]

Title: A categorification for the signed chromatic polynomial

Authors: Zhiyun Cheng, Ziyi Lei, Yitian Wang, Yanguo Zhang

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: A preliminary result for generalized intersecting families

Authors: Brian Chan

Subjects: Combinatorics (math.CO)

[32]  arXiv:2101.01850 [pdf, other]

Title: Domination numbers and noncover complexes of hypergraphs

Authors: Jinha Kim, Minki Kim

Comments: Accepted for publication in Journal of Combinatorial Theory, Series A. 27 pages, 4 figures

Subjects: Combinatorics (math.CO)

[33]  arXiv:2101.01855 [pdf, other]

Title: Hamiltonicity of Token Graphs of some Join Graphs

Authors: Luis Enrique Adame, Luis Manuel Rivera, Ana Laura Trujillo-Negrete

Comments: The results presented in this article generalize some results presented in arXiv:2007.00115. V2 is a revised version and some mistakes in our proofs were corrected

Journal-ref: Symmetry 13(1076), 2021

Subjects: Combinatorics (math.CO)

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

Title: Transformation à la Foata for special kinds of descents and excedances

Authors: Jean-Luc Baril, Sergey Kirgizov

Comments: 12 pages, 2 figures

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

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

Title: Tight quasi-symmetric designs

Authors: Peter J. Cameron

Subjects: Combinatorics (math.CO)

[36]  arXiv:2101.02056 [pdf, ps, other]

Title: On long arithmetic progressions in binary Morse-like words

Authors: Ibai Aedo, Uwe Grimm, Yasushi Nagai, Petra Staynova

Comments: 23 pages; comments on binary/non-binary bijective case clarified and result for the binary case stated explicitly in proposition 34

Journal-ref: Theoretical Computer Science, 934 (2022) 65-80

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

[37]  arXiv:2101.02059 [pdf, ps, other]

Title: Group-annihilator graphs realised by finite abelian groups and its properties

Authors: Eshita Mazumdar, Rameez Raja

Subjects: Combinatorics (math.CO)

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

Title: Linear time determination of the scattering number for strictly chordal graphs

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

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: Theorems and Conjectures on Some Rational Generating Functions

Authors: Richard P. Stanley

Comments: 25 pages, two figures

Subjects: Combinatorics (math.CO)

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

Title: A curious identity that implies Faber's conjecture

Authors: Elba Garcia-Failde, Don Zagier

Comments: 4 pages (in v2: minor improvements)

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

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

Title: Enumerating Labeled Graphs that Realize a Fixed Degree Sequence

Authors: Atabey Kaygun

Comments: 7 pages, 3 tables, 1 figure, 1 appendix

Subjects: Combinatorics (math.CO)

[42]  arXiv:2101.02320 [pdf, other]

Title: Scale-free tree network with an ultra-large diameter

Authors: Fei Ma, Ping Wang

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

[43]  arXiv:2101.02329 [pdf, other]

Title: Symmetry of Narayana numbers and rowvacuation of root posets

Authors: Colin Defant, Sam Hopkins

Comments: 29 pages, 12 figures; v2: to be published in Forum of Mathematics, Sigma

Journal-ref: Forum of Mathematics, Sigma 9 (2021) e53

Subjects: Combinatorics (math.CO)

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

Title: Distributing hash families with few rows

Authors: Charles J. Colbourn, Ryan E. Dougherty, Daniel Horsley

Comments: 21 pages, 0 figures

Journal-ref: Theoret. Comput. Sci. 800 (2019), 31-41

Subjects: Combinatorics (math.CO)

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

Title: The diagonal graph

Authors: R. A. Bailey, Peter J. Cameron

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

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

Title: Total Roman 2-domination in graphs

Authors: Suitberto Cabrera Garcia, Abel Cabrera Martinez, Frank A. Hernandez Mira, Ismael G. Yero

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: Hamiltonicity of doubly semi-equivelar maps on the torus

Authors: Yogendra Singh, Anand Kumar Tiwari, Seema Kushwaha

Comments: 19. arXiv admin note: text overlap with arXiv:2005.00332

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

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

Title: "Pushing" our way from the valley Delta to the generalised valley Delta

Authors: Alessandro Iraci, Anna Vanden Wyngaerd

Subjects: Combinatorics (math.CO)

[49]  arXiv:2101.02781 [pdf, other]

Title: On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product

Authors: Any Muanalifah, Sergei Sergeev

Comments: 33 pages, 1 figure; a minor revision

Journal-ref: Communications in Algebra 50 (2021) 861-879

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

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

Title: Distance-regular graphs obtained from the Mathieu groups

Authors: Dean Crnkovic, Nina Mostarac, Andrea Svob

Comments: 22 pages. arXiv admin note: text overlap with arXiv:1809.10197

Subjects: Combinatorics (math.CO)

[51]  arXiv:2101.02838 [pdf, ps, other]

Title: Completeness-resolvable graphs

Authors: Min Feng, Xuanlong Ma, Huiling Xu

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: $w$-Dominating Set Problem on Graphs of Bounded Treewidth

Authors: Ke Liu, Mei Lu

Subjects: Combinatorics (math.CO)

[53]  arXiv:2101.02887 [pdf, other]

Title: A system of disjoint representatives of line segments with given $k$ directions

Authors: Jinha Kim, Minki Kim, O-Joung Kwon

Subjects: Combinatorics (math.CO)

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

Title: The set of ratios of derangements to permutations in digraphs is dense in $[0, 1/2]$

Authors: Bethany Austhof, Patrick Bennett, Nick Christo

Subjects: Combinatorics (math.CO)

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

Title: On strengthenings of the intersecting shadow theorem

Authors: P. Frankl, G.O.H. Katona

Subjects: Combinatorics (math.CO)

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

Title: Chromatic Signed-Symmetric Functions of Signed Graphs

Authors: Masamichi Kuroda, Shuhei Tsujie

Comments: One of the main theorems (Theorem 1.7) was proved by Wolfgang in 1997

Subjects: Combinatorics (math.CO)

[57]  arXiv:2101.03056 [pdf, ps, other]

Title: On an extremal problem for locally sparse multigraphs

Authors: Victor Falgas-Ravry

Comments: 26 pages, minor revisions following two referees' helpful comments

Subjects: Combinatorics (math.CO)

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

Title: Legendre pairs of lengths $\ell \equiv 0$ (mod $3$)

Authors: Ilias Kotsireas, Christoph Koutschan

Journal-ref: Journal of Combinatorial Designs 29(12):870-887, 2021

Subjects: Combinatorics (math.CO)

[59]  arXiv:2101.03119 [pdf, other]

Title: Real roots in the root system $\mathsf{T}_{2,p,q}$

Authors: Karin Baur, Jian-Rong Li, Andrei Smolensky

Subjects: Combinatorics (math.CO)

[60]  arXiv:2101.03191 [pdf, ps, other]

Title: Toward permutation bases in the equivariant cohomology rings of regular semisimple Hessenberg varieties

Authors: Megumi Harada, Martha Precup, Julianna Tymoczko

Comments: 33 pages; minor revisions; revised title

Journal-ref: La Matematica, 2021

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

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

Title: A note on stability for maximal $F$-free graphs

Authors: Dániel Gerbner

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: On the number of dot product chains in finite fields and rings

Authors: Vincent Blevins, David Crosby, Ethan Lynch, Steven Senger

Subjects: Combinatorics (math.CO)

[63]  arXiv:2101.03364 [pdf, other]

Title: On the Seidel spectrum of threshold graphs

Authors: Santanu Mandal, Ranjit Mehatari

Comments: 17 Pages, 1 Figure

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

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

Title: A simple counterexample for the permanent-on-top conjecture

Authors: Tran Hoang Anh

Comments: 16 pages

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

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

Title: Enumerating Staircase Diagrams and Smooth Schubert Varieties over type $E$ Dynkin Diagrams

Authors: Andean E. Medjedovic, William Slofstra

Comments: 21 pages, colorful figures; preliminary report on USRA project

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

[66]  arXiv:2101.03505 [pdf, other]

Title: Transformations of Rectangular Dualizable Graphs

Authors: Vinod Kumar, Krishnendra Shekhawat

Subjects: Combinatorics (math.CO)

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

Title: Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix

Authors: Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[68]  arXiv:2101.03574 [pdf, other]

Title: Beyond Helly graphs: the diameter problem on absolute retracts

Authors: Guillaume Ducoffe

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

[69]  arXiv:2101.03752 [pdf, other]

Title: On the multiplicity of $Aα$-eigenvalues and the rank of complex unit gain graphs

Authors: Aniruddha Samanta, M. Rajesh Kannan

Subjects: Combinatorics (math.CO)

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

Title: Circumference of essentially 4-connected planar triangulations

Authors: Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt

Journal-ref: Journal of Graph Algorithms and Applications vol. 25, no. 1, pp. 121-132 (2021)

Subjects: Combinatorics (math.CO)

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

Title: Improvements on induced subgraphs of given sizes

Authors: Jialin He, Jie Ma, Lilu Zhao

Subjects: Combinatorics (math.CO)

[72]  arXiv:2101.03995 [pdf, ps, other]

Title: Division sudokus: Invariants, enumeration and multiple partitions

Authors: Aleš Drápal, Petr Vojtěchovský

Journal-ref: Glasgow Mathematical Journal, Volume 62, Issue 3, September 2020, pp. 600-630

Subjects: Combinatorics (math.CO)

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

Title: Partitions With Designated Summands Not Divisible by $2^l$, $2$, and $3^l$ Modulo $2$, $4$, and $3$

Authors: Daniel Herden, Mark R. Sepanski, Jonathan Stanfill, Cordell Hammon, Joel Henningsen, Henry Ickes, Indalecio Ruiz

Subjects: Combinatorics (math.CO)

[74]  arXiv:2101.04064 [pdf, other]

Title: Trivalent vertex-transitive graphs with infinite vertex-stabilizers

Authors: Arnbjörg Soffía Árnadóttir, Waltraud Lederle, Rögnvaldur G. Möller

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

[75]  arXiv:2101.04065 [pdf, other]

Title: Kempe equivalence of $4$-critical planar graphs

Authors: Carl Feghali

Comments: 10 pages, 3 figures; incorporated referees' suggestions

Subjects: Combinatorics (math.CO)

[76]  arXiv:2101.04143 [pdf, other]

Title: Diagonal Sums of Doubly Stochastic Matrices

Authors: Richard A. Brualdi, Geir Dahl

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

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

Title: Convex $(0,1)$-Matrices and Their Epitopes

Authors: Richard A. Brualdi, Geir Dahl

Subjects: Combinatorics (math.CO)

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

Title: Sign-restricted matrices of $0$'s, $1$'s, and $-1$'s

Authors: Richard A. Brualdi, Geir Dahl

Subjects: Combinatorics (math.CO)

[79]  arXiv:2101.04184 [pdf, other]

Title: Asymptotics of the Number of Endpoints of a Random Walk on a Certain Class of Directed Metric Graphs

Authors: Vsevolod Chernyshev, Anton Tolchennikov

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

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

Title: Generalized saturation problems for cliques, paths, and stars

Authors: Jamie Radcliffe, Adam Volk

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Independent sets in hypergraphs omitting an intersection

Authors: Tom Bohman, Xizhi Liu, Dhruv Mubayi

Comments: 27 pages

Subjects: Combinatorics (math.CO)

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

Title: Finite permutation groups containing a regular dihedral subgroup

Authors: Shu Jiao Song

Comments: 12 pages

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

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

Title: Arc transitive circulants

Authors: Shu Jiao Song

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[84]  arXiv:2101.04284 [pdf, other]

Title: Dihedral and cyclic symmetric maps on surfaces

Authors: Marbarisha M. Kharkongor, Debashis Bhowmik, Dipendu Maity

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

[85]  arXiv:2101.04313 [pdf, ps, other]

Title: On finite subnormal Cayley graphs

Authors: Shu Jiao Song

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Perfect matching and distance spectral radius in graphs and bipartite graphs

Authors: Yuke Zhang, Huiqiu Lin

Subjects: Combinatorics (math.CO)

[87]  arXiv:2101.04349 [pdf, ps, other]

Title: A continuous generalization of domination-like invariants

Authors: Michitaka Furuya

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[88]  arXiv:2101.04397 [pdf, ps, other]

Title: On the number of isolate dominating sets of certain graphs

Authors: Nima Ghanbari, Saeid Alikhani

Comments: 12 pages, 4 figures, 1 table

Subjects: Combinatorics (math.CO)

[89]  arXiv:2101.04517 [pdf, ps, other]

Title: On the Falk invariant of Shi and Linial arrangements

Authors: Weili Guo, Michele Torielli

Comments: To appear in Discrete & Computational Geometry. arXiv admin note: substantial text overlap with arXiv:1707.08449, arXiv:1703.09402

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

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

Title: Treewidth of the $q$-Kneser graphs

Authors: Mengyu Cao, Ke Liu, Mei Lu, Zequn Lv

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Covering hypergraphs are eulerian

Authors: Mateja Šajna, Andrew Wagner

Subjects: Combinatorics (math.CO)

[92]  arXiv:2101.04590 [pdf, ps, other]

Title: Complete minors in digraphs with given dichromatic number

Authors: Tamás Mészáros, Raphael Steiner

Comments: 7 pages, note

Subjects: Combinatorics (math.CO)

[93]  arXiv:2101.04698 [pdf, ps, other]

Title: A proof of the Erdős-Faber-Lovász conjecture

Authors: Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus

Comments: 47 pages, 3 figures. Final version, to appear in the Annals of Mathematics

Subjects: Combinatorics (math.CO)

[94]  arXiv:2101.04701 [pdf, ps, other]

Title: The Matching Ramsey Number of Hypergraphs, Revisited

Authors: Meysam Alishahi, Saeed Shaebani

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[95]  arXiv:2101.04708 [pdf, other]

Title: On transversal numbers of intersecting straight line systems and intersecting segment systems

Authors: Adrián Vázquez Ávila

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

Subjects: Combinatorics (math.CO)

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

Title: On the Asymptotic Distributions of Classes of Subtree Additive Properties of Plane Trees under the Nearest Neighbor Thermodynamic Model

Authors: Anna Kirkpatrick, Chidozie Onyeze

Comments: 48 pages, 2 figures

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

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

Title: On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Authors: Patrick Hompe, Petra Pelikanova, Aneta Pokorna, Sophie Spirkl

Comments: Accepted manuscript. See DOI for journal version. arXiv admin note: text overlap with arXiv:2105.03373

Journal-ref: Discrete Mathematics, Volume 344, Issue 5, 2021, 112319

Subjects: Combinatorics (math.CO)

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

Title: Rooted prism-minors and disjoint cycles containing a specified edge

Authors: João Paulo Costalonga, Talmage James Reid, Haindong Wu

Subjects: Combinatorics (math.CO)

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

Title: The Mostar index of Fibonacci and Lucas cubes

Authors: Ömer Eğecioğlu, Elif Saygı, Zülfükar Saygı

Subjects: Combinatorics (math.CO)

[100]  arXiv:2101.04768 [pdf, other]

Title: Strong edge colorings of graphs and the covers of Kneser graphs

Authors: Borut Lužar, Edita Mačajová, Martin Škoviera, Roman Soták

Subjects: Combinatorics (math.CO)

[101]  arXiv:2101.05008 [pdf, ps, other]

Title: Loose cores and cycles in random hypergraphs

Authors: Oliver Cooley, Mihyun Kang, Julian Zalla

Subjects: Combinatorics (math.CO)

[102]  arXiv:2101.05065 [src]

Title: On a two-player transversal game on a square grid

Authors: Adrian Dumitrescu

Comments: The rules of the game were misinterpreted. The short analysis does not stand

Subjects: Combinatorics (math.CO)

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

Title: Clique factors in pseudorandom graphs

Authors: Patrick Morris

Comments: Final version accepted to Journal of the European Mathemtical Society (JEMS). 68 pages, 8 figures. An extended abstract of this result appears in the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), pages 899-918

Subjects: Combinatorics (math.CO)

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

Title: Segments on the Right Branch of a Binary Tree

Authors: Naomi Lindenstrauss

Comments: 4 pages

Subjects: Combinatorics (math.CO)

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

Title: Two conjectured strengthenings of Turán's theorem

Authors: Clive Elphick, William Linz, Pawel Wocjan

Comments: This paper subsumes the results of arXiv:1804.03752; accepted to Lin. Alg. Appl

Subjects: Combinatorics (math.CO)

[106]  arXiv:2101.05264 [pdf, ps, other]

Title: Hamiltonicity in infinite tournaments

Authors: Ruben Melcher

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Characterizing extremal graphs for open neighbourhood location-domination

Authors: Florent Foucaud, Narges Ghareghani, Aida Roshany-Tabrizi, Pouyeh Sharifani

Journal-ref: Discrete Applied Mathematics 302:76-79, 2021

Subjects: Combinatorics (math.CO)

[108]  arXiv:2101.05420 [pdf, other]

Title: The Determinant of $\{\pm 1\}$-Matrices and Oriented Hypergraphs

Authors: Lucas J. Rusnak, Josephine Reynes, Russell Li, Eric Yan, Justin Yu

Comments: 17 pages, 11 figures

Subjects: Combinatorics (math.CO)

[109]  arXiv:2101.05429 [pdf, ps, other]

Title: Some new symmetric Hadamard matrices

Authors: Dragomir Ž. Đoković

Comments: 14 pages. In the second version, Conjecture 1 is fully verified also in the case v=63

Journal-ref: Information and Control Systems (2022) 2 2-10

Subjects: Combinatorics (math.CO)

[110]  arXiv:2101.05526 [pdf, ps, other]

Title: Fractional cycle decompositions in hypergraphs

Authors: Felix Joos, Marcus Kühn

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[111]  arXiv:2101.05534 [pdf, other]

Title: Vertex decomposability of complexes associated to forests

Authors: Anurag Singh

Comments: 14 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[112]  arXiv:2101.05545 [pdf, ps, other]

Title: The Minor Order of Homomorphisms via Natural Dualities

Authors: Wolfgang Poiger, Bruno Teheux

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

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

Title: Frieze patterns of integers

Authors: Karin Baur

Comments: 9 pages, 6 figures

Subjects: Combinatorics (math.CO)

[114]  arXiv:2101.05711 [pdf, ps, other]

Title: Norton algebras of the Hamming Graphs via linear characters

Authors: Jia Huang

Comments: 27 pages, comments welcome

Subjects: Combinatorics (math.CO)

[115]  arXiv:2101.05740 [pdf, other]

Title: Constructions stemming from non-separating planar graphs and their Colin de Verdière invariant

Authors: Andrei Pavelescu, Elena Pavelescu

Comments: 14 pages, 12 figures

Journal-ref: Algebr. Geom. Topol. 24 (2024) 555-568

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

[116]  arXiv:2101.05911 [pdf, ps, other]

Title: Counting paths, cycles and blow-ups in planar graphs

Authors: Christopher Cox, Ryan R. Martin

Comments: 30 pages

Subjects: Combinatorics (math.CO)

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

Title: On the number of sum-free triplets of sets

Authors: Igor Araujo, József Balogh, Ramon I. Garcia

Comments: 13 pages, 4 figures (including appendix)

Subjects: Combinatorics (math.CO)

[118]  arXiv:2101.06026 [pdf, ps, other]

Title: Statistics on permutations with bounded drop size

Authors: Joanna Na Chen, Robin Dapao Zhou

Subjects: Combinatorics (math.CO)

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

Title: Ergodicity and totality of partitions associated with the RSK correspondence

Authors: A.Vershik, N.Tsilevich

Comments: 12 pp.11 Ref

Subjects: Combinatorics (math.CO)

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

Title: Subgraph complementation and minimum rank

Authors: Calum Buchanan, Christopher Purcell, Puck Rombach

Journal-ref: The Electronic Journal of Combinatorics 29(1) (2022) P1.38

Subjects: Combinatorics (math.CO)

[121]  arXiv:2101.06247 [pdf, ps, other]

Title: Minimal graphs with disjoint dominating and total dominating sets

Authors: Michael A. Henning, Jerzy Topp

Comments: 23 pages, 12 figures

Subjects: Combinatorics (math.CO)

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

Title: Beck-type companion identities for Franklin's identity

Authors: Cristina Ballantine, Amanda Welch

Comments: v2 introduces a modular refinement of Theorem 3 in v1. We also give a combinatorial proof of Theorem 5 in v1. The two versions differ considerably and they complement each other

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

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

Title: Restrained Italian domination in trees

Authors: Kijung Kim

Subjects: Combinatorics (math.CO)

[124]  arXiv:2101.06671 [pdf, other]

Title: A Survey of the Valuation Algebra motivated by a Fundamental Application to Dissection Theory

Authors: Hery Randriamaro

Comments: 25 pages

Subjects: Combinatorics (math.CO)

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

Title: Bipartite Graft II: Cathedral Decomposition for Combs

Authors: Nanao Kita

Subjects: Combinatorics (math.CO)

[126]  arXiv:2101.06689 [pdf, ps, other]

Title: Hamiltonicity of graphs perturbed by a random regular graph

Authors: Alberto Espuny Díaz, António Girão

Comments: To appear in Random Structures and Algorithms

Subjects: Combinatorics (math.CO)

[127]  arXiv:2101.06694 [pdf, ps, other]

Title: On the combinatorial value of Hex positions

Authors: Peter Selinger

Comments: 65 pages

Journal-ref: Integers 22:3G, 2022

Subjects: Combinatorics (math.CO)

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

Title: On the inversion of Riordan arrays

Authors: Paul Barry

Comments: 28 pages

Subjects: Combinatorics (math.CO)

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

Title: A construction for bipatite Turán numbers

Authors: Ivan Livinsky

Subjects: Combinatorics (math.CO)

[130]  arXiv:2101.06732 [pdf, other]

Title: On the Erdős-Pósa property for immersions and topological minors in tournaments

Authors: Łukasz Bożyk, Michał Pilipczuk

Comments: 15 pages, 1 figure

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Graph Theory (April 5, 2022) dmtcs:7099

Subjects: Combinatorics (math.CO)

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

Title: Extremal Numbers of Hypergraph Suspensions of Even Cycles

Authors: Sayan Mukherjee

Comments: Accepted version at European Journal of Combinatorics. 17 pages, 0 figures, 2 tables

Journal-ref: European Journal of Combinatorics, Volume 118, 2024, 103935

Subjects: Combinatorics (math.CO)

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

Title: The generating function of lozenge tilings for a "quarter" of a hexagon, obtained with non--intersecting lattice paths

Authors: Markus Fulmek

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

Subjects: Combinatorics (math.CO)

[133]  arXiv:2101.06873 [pdf, other]

Title: Graph complements of circular graphs

Authors: Oliver Knill

Comments: 47 pages, 28 figures

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

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

Title: Spectra of strongly Deza graphs

Authors: Saieed Akbari, Willem H. Haemers, Mohammad Ali Hosseinzadeh, Vladislav V. Kabanov, Elena V. Konstantinova, Leonid Shalaginov

Journal-ref: Discrete Mathematics, 2021

Subjects: Combinatorics (math.CO)

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

Title: Nonsingular splittings over finite fields

Authors: Pingzhi Yuan

Subjects: Combinatorics (math.CO)

[136]  arXiv:2101.06912 [pdf, other]

Title: Rectangularly Dualizable Graphs: Area-Universality

Authors: Vinod Kumar, Krishnendra Shekhawat

Subjects: Combinatorics (math.CO)

[137]  arXiv:2101.07074 [pdf, other]

Title: Set Partitions and Other Bell Number Enumerated Objects

Authors: Fufa Beyene, Jörgen Backelin, Roberto Mantaci, Samuel A. Fufa

Comments: 26 Pages, 1 figure

Subjects: Combinatorics (math.CO)

[138]  arXiv:2101.07081 [pdf, other]

Title: Merging-Free Partitions and Run-Sorted Permutations

Authors: Fufa Beyene, Roberto Mantaci

Comments: 24 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: The homotopy type of the independence complex of graphs with no induced cycles of length divisible by $3$

Authors: Jinha Kim

Comments: 10 pages, to appear in European Journal of Combinatorics

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

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

Title: Anisotropy, biased pairings, and the Lefschetz property for pseudomanifolds and cycles

Authors: Karim Adiprasito, Stavros Argyrios Papadakis, Vasiliki Petrotou

Comments: 20 pages. Proof for cycles moved to the main part

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

[141]  arXiv:2101.07247 [pdf, other]

Title: Countably determined ends and graphs

Authors: Jan Kurkofka, Ruben Melcher

Comments: 17 pages, 2 figures

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

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

Title: Stacky fans and tropical moduli in polymake

Authors: Dominic Bunnett, Michael Joswig, Julian Pfeifle

Comments: 8 pages, v2. New title and complete restructuring with new author. Main result strengthened to contractibility of moduli space rather than trivial homology

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

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

Title: On a polynomial congruence for Eulerian polynomials

Authors: Ira M. Gessel

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

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

Title: Can smooth graphons in several dimensions be represented by smooth graphons on $[0,1]$?

Authors: Svante Janson, Sofia Olhede

Comments: 6 pages

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

[145]  arXiv:2101.07726 [pdf, other]

Title: Anticoncentration versus the number of subset sums

Authors: Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Comments: 10 pages; revised version

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

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

Title: Palindromic and Colored Superdiagonal Compositions

Authors: Jazmín Mantilla, Wilson Olaya-León, José L. Ramírez

Comments: 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Colouring Graphs of Bounded Diameter in the Absence of Small Cycles

Authors: Barnaby Martin, Daniel Paulusma, Siani Smith

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

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

Title: Bi-traceable graphs, the intersection of three longest paths and Hippchen's conjecture

Authors: Juan Gutiérrez, Christian Valqui

Subjects: Combinatorics (math.CO)

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

Title: A best bound for $λ_2(G)$ to guarantee $κ(G) \geq 2$

Authors: Wenqian Zhang, Jianfeng Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[150]  arXiv:2101.08004 [pdf, ps, other]

Title: The Generalized Turán Problem of Two Intersecting Cliques

Authors: Erica L.L. Liu, Jian Wang

Comments: 20 pages,5 figures

Subjects: Combinatorics (math.CO)

[151]  arXiv:2101.08042 [pdf, ps, other]

Title: The geodesic-transversal problem

Authors: Paul Manuel, Boštjan Brešar, Sandi Klavžar

Subjects: Combinatorics (math.CO)

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

Title: Generalized Turán problems for complete bipartite graphs

Authors: Dániel Gerbner, Balázs Patkós

Subjects: Combinatorics (math.CO)

[153]  arXiv:2101.08173 [pdf, ps, other]

Title: Quasirandom Graphs and the Pantograph Equation

Authors: Asaf Shapira, Mykhaylo Tyomkyn

Comments: To appear in Amer. Math. Monthly

Subjects: Combinatorics (math.CO)

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

Title: Maximum induced forests in random graphs

Authors: Maria Krivoshapko, Maksim Zhukovskii

Subjects: Combinatorics (math.CO)

[155]  arXiv:2101.08192 [pdf, other]

Title: Brick partition problems in three dimensions

Authors: Ilkyoo Choi, Minseong Kim, Kiwon Seo

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

[156]  arXiv:2101.08223 [pdf, ps, other]

Title: Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences

Authors: E. Yu. Lerner, R. E. Lerner

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Partitions of an Integer into Powers

Authors: Matthieu Latapy

Journal-ref: DMTCS, Proceedings of Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG), 2001

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

[158]  arXiv:2101.08342 [pdf, ps, other]

Title: Proof of a Conjecture on the Wiener Index of Eulerian Graphs

Authors: Peter Dankelmann

Subjects: Combinatorics (math.CO)

[159]  arXiv:2101.08347 [pdf, other]

Title: Generalized Tilings with Height Functions

Authors: Olivier Bodini, Matthieu Latapy

Journal-ref: Morfismos, Vol 7, No 1, 2003

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

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

Title: The H-join of arbitrary families of graphs

Authors: Domingos M. Cardoso, Helena Gomes, Sofia J. Pinheiro

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[161]  arXiv:2101.08580 [pdf, ps, other]

Title: Level-$2$ networks from shortest and longest distances

Authors: Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami

Comments: 59 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: Density of $C_{-4}$-critical signed graphs

Authors: Reza Naserasr, Lan Anh Pham, Zhouningxin Wang

Comments: Revised version

Subjects: Combinatorics (math.CO)

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

Title: Mapping sparse signed graphs to $(K_{2k}, M)$

Authors: Reza Naserasr, Riste Škrekovski, Zhouningxin Wang, Rongxing Xu

Subjects: Combinatorics (math.CO)

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

Title: On high-girth expander graphs with localized eigenvectors

Authors: Shohei Satake

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[165]  arXiv:2101.08649 [src]

Title: An abstract formulation of image partition regularity

Authors: Aninda Chakraborty, Sayan Goswami

Comments: Have to be refined more

Subjects: Combinatorics (math.CO)

[166]  arXiv:2101.08653 [pdf, ps, other]

Title: Ratios of Naruse-Newton Coefficients Obtained from Descent Polynomials

Authors: Andrew Cai

Comments: 27 pages, 4 figures. Comments are welcome!

Subjects: Combinatorics (math.CO)

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

Title: Symbolic solutions of some linear recurrences

Authors: E. Di Nardo, D. Senato

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

Journal-ref: Jour. Statist. Plann. Inference (2012), 142(2), 423--429

Subjects: Combinatorics (math.CO)

[168]  arXiv:2101.08771 [pdf, other]

Title: Ehrhart-Equivalence, Equidecomposability, and Unimodular Equivalence of Integral Polytopes

Authors: Fiona Abney-McPeek, Sanket Biswas, Senjuti Dutta, Yongyuan Huang, Deyuan Li, Nancy Xu

Subjects: Combinatorics (math.CO)

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

Title: Quasi-solvable lattice models for $\mathrm{Sp}_{2n}$ and $\mathrm{SO}_{2n+1}$ Demazure atoms and characters

Authors: Valentin Buciumas, Travis Scrimshaw

Comments: 36 pages, 12 figures; v2, updates to Section 3.4

Journal-ref: Forum Math. Sigma 10 (2022) e53

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

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

Title: Repeated randomized algorithm for the Multicovering Problem

Authors: Abbass Gorgi, Mourad El Ouali, Anand Srivastav, Mohamed Hachimi

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

Subjects: Combinatorics (math.CO)

[171]  arXiv:2101.09103 [pdf, other]

Title: Nash Equilibria in certain two-choice multi-player games played on the ladder graph

Authors: Victoria Sánchez Muñoz, Michael Mc Gettrick

Comments: 15 pages, 7 figures. Paper online ready in journal International Game Theory Review

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

[172]  arXiv:2101.09111 [pdf, ps, other]

Title: Uniquely orderable interval graphs

Authors: Marta Fiori-Carones, Alberto Marcone

Comments: 13 pages v2: minor changes following referee's suggestions

Journal-ref: Discrete Mathematics 345 (2022), article 112935

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

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

Title: Parity alternating permutations starting with an odd integer

Authors: Frether Getachew Kebede, Fanja Rakotondrajao

Subjects: Combinatorics (math.CO)

[174]  arXiv:2101.09243 [pdf, other]

Title: Hamiltonian paths, unit-interval complexes, and determinantal facet ideals

Authors: Bruno Benedetti, Lisa Seccia, Matteo Varbaro

Comments: 41 pages, 5 figures; improved and extended version, with Main Theorem V, Lemma 48, and Corollary 81 added, plus minor corrections and strengthenings

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

[175]  arXiv:2101.09259 [pdf, ps, other]

Title: Strong edge geodetic problem on grids

Authors: Eva Zmazek

Subjects: Combinatorics (math.CO)

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

Title: On a conjecture of Gross, Mansour and Tucker

Authors: Sergei Chmutov, Fabien Vignes-Tourneret

Journal-ref: Europ. J. Comb.97 (2021)

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

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

Title: Rooted tree graphs and the Butcher group: Combinatorics of elementary perturbation theory

Authors: William G. Faris

Comments: 32 pages with 12 figures, to appear in Festschrift for Charles M. Newman

Journal-ref: Sojourns in Probability Theory and Statistical Physics II (Vladas Sidoravicius, editor), Springer Proceedings in Mathematics & Statistics 299, Springer, Singapore, 2019, pp. 135-166

Subjects: Combinatorics (math.CO)

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

Title: Advances in finding ideal play on poset games

Authors: Alexander Clow, Stephen Finbow

Comments: 11 pages, 8 figures. Keywords: Combinatorial Game Theory, PO-set games

Subjects: Combinatorics (math.CO)

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

Title: Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers

Authors: Alex Kodess, Brian G. Kronenthal, Diego Manzano-Ruiz, Ethan Noe

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Point-hyperplane incidence geometry and the log-rank conjecture

Authors: Noah Singer, Madhu Sudan

Comments: 14 pages, no figures; revised discussion, to appear in ACM Transactions on Computation Theory

Journal-ref: ACM T. Comput. Thy. 14.2 (2022)

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

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

Title: Almost orthogonal subsets of vector spaces over finite fields

Authors: Ali Mohammadi, Giorgis Petridis

Comments: 26 pages. Minor changes compared to v1

Journal-ref: European J. Combin. 103, 103515, 2022

Subjects: Combinatorics (math.CO)

[182]  arXiv:2101.09636 [pdf, ps, other]

Title: A note on modular Terwilliger algebras of association schemes

Authors: Yu Jiang

Comments: 21 pages, typos corrections

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

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

Title: On maximal cliques of Cayley graphs over fields

Authors: Chi Hoi Yip

Comments: 12 pages, revised based on referees' suggestions

Journal-ref: J. Algebraic Combin. 56 (2022), no. 2, 323-333

Subjects: Combinatorics (math.CO)

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

Title: Characterizations of line graphs in signed and gain graphs

Authors: Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno

Comments: 25 pages, 10 figures. Accepted for publication in European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics 102 (2022), 103479

Subjects: Combinatorics (math.CO)

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

Title: Hafnian of two-parameter matrices

Authors: Dmitry Efimov

Comments: 12 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: On random digraphs and cores

Authors: Esmaeil Parsa, P. Mark Kayll

Comments: 9 pages, to appear in Australasian Journal of Combinatorics

Journal-ref: Australasian Journal of Combinatorics, Volume 79(3) (2021), Pages 371-379

Subjects: Combinatorics (math.CO)

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

Title: A Removal Lemma for Ordered Hypergraphs

Authors: Henry Towsner

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

[188]  arXiv:2101.09770 [pdf, ps, other]

Title: On multiplicative energy of subsets of varieties

Authors: Ilya D. Shkredov

Comments: 20 pages

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

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

Title: Algebraic properties of configuration sets for groups

Authors: Cesar A. Ipanaque Zapata

Comments: 9 pages

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

[190]  arXiv:2101.10012 [pdf, ps, other]

Title: Some binary products and integer linear programming for computing $k$-metric dimension of graphs

Authors: Sandi Klavžar, Freydoon Rahbarnia, Mostafa Tavakoli

Subjects: Combinatorics (math.CO)

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

Title: There are EXACTLY 1493804444499093354916284290188948031229880469556 Ways to Derange a Standard Deck of Cards (ignoring suits) [and many other such useful facts]

Authors: Shalosh B. Ekhad, Christoph Koutschan, Doron Zeilberger

Comments: Accompanied by a Maple package and output files that can be gotten from this https URL

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

[192]  arXiv:2101.10178 [pdf, other]

Title: A Note on Numbers

Authors: Alda Carvalho, Melissa A. Huggan, Richard J. Nowakowski, Carlos Pereira dos Santos

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Enumeration of accurate dominating sets

Authors: Saeid Alikhani, Maryam Safazadeh, Nima Ghanbari

Comments: 13 pages, 6 figures

Subjects: Combinatorics (math.CO)

[194]  arXiv:2101.10218 [pdf, ps, other]

Title: On the duals of the Fibonacci and Catalan-Fibonacci polynomials and Motzkin paths

Authors: Paul Barry

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Minimal elements for the limit weak order on affine Weyl groups

Authors: Christian Gaetz, Yibo Gao

Comments: 21 pages, comments welcome

Journal-ref: Bulletin of the London Mathematical Society Volume 54, Issue5 (2022)

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

[196]  arXiv:2101.10304 [pdf, ps, other]

Title: Maximum Number of Almost Similar Triangles in the Plane

Authors: József Balogh, Felix Christian Clemen, Bernard Lidický

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: A unifying framework for the $ν$-Tamari lattice and principal order ideals in Young's lattice

Authors: Matias von Bell, Rafael S. González D'León, Francisco A. Mayorga Cetina, Martha Yip

Comments: 22 pages, 11 figures (Full version of extended abstract in version v1.)

Subjects: Combinatorics (math.CO)

[198]  arXiv:2101.10686 [pdf, ps, other]

Title: Maclaurin's series expansions for positive integer powers of inverse (hyperbolic) sine and related functions, specific values of partial Bell polynomials, and two applications

Authors: Bai-Ni Guo, Dongkyu Lim, Feng Qi

Comments: 28 pages

Journal-ref: Series expansions of powers of arcsine, closed forms for special values of Bell polynomials, and series representations of generalized logsine functions, AIMS Mathematics, vol. 6 (2021), no. 7, 7494--7517

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

[199]  arXiv:2101.10743 [pdf, other]

Title: The Rest of the Tilings of the Sphere by Regular Polygons

Authors: Colin Adams, Cameron Edgar, Peter Hollander, Liza Jacoby

Subjects: Combinatorics (math.CO)

[200]  arXiv:2101.10754 [pdf, other]

Title: Forbidding Couples of Tournaments and the Erdös-Hajnal Conjecture

Authors: Salman Ghazal, Soukaina Zayat

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

Subjects: Combinatorics (math.CO)

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

Title: Andrews-Beck Type Congruences Related to the Crank of a Partition

Authors: Shreejit Bandyopadhyay

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

[202]  arXiv:2101.10918 [pdf, other]

Title: Legendre pair of length $77$ using complementary binary matrices with fixed marginals

Authors: Jonathan Turner, Ilias Kotsireas, Dursun Bulutoglu, Andrew Geyer

Comments: 17 pages, 1 figure. Submitted to Designs, Codes and Cryptography

Subjects: Combinatorics (math.CO)

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

Title: On the two-parameter Erdős-Falconer distance problem over finite fields

Authors: Clément Francois, Hossein Nassajian Mojarrad, Duc Hiep Pham, Chun-Yen Shen

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

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

Title: The $(l,r)$-Stirling numbers: a combinatorial approach

Authors: Hacène Belbachir, Yahia Djemmada

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

[205]  arXiv:2101.11078 [pdf, other]

Title: A Generalization of the Greene-Kleitman Duality Theorem

Authors: Frank Y. Lu

Comments: 21 pages, 1 figure. Comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: $\ell$-covering $k$-hypergraphs are quasi-eulerian

Authors: Mateja Šajna, Andrew Wagner

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

Subjects: Combinatorics (math.CO)

[207]  arXiv:2101.11168 [pdf, other]

Title: Using edge cuts to find Euler tours and Euler families in hypergraphs

Authors: Mateja Šajna, Andrew Wagner

Subjects: Combinatorics (math.CO)

[208]  arXiv:2101.11233 [pdf, ps, other]

Title: Zero-sum copies of spanning forests in zero-sum complete graphs

Authors: Elena Mohr, Johannes Pardey, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

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

Title: The local weak limit of $k$-dimensional hypertrees

Authors: András Mészáros

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

[210]  arXiv:2101.11558 [pdf, other]

Title: Gain distance matrices for complex unit gain graphs

Authors: Aniruddha Samanta, M. Rajesh Kannan

Comments: 20 pages; 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Long directed paths in Eulerian digraphs

Authors: Oliver Janzer, Benny Sudakov, István Tomon

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[212]  arXiv:2101.11699 [pdf, other]

Title: Impartial games with entailing moves

Authors: Urban Larsson, Richard J. Nowakowski, Carlos P. Santos

Comments: 20 pages, 13 figures

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

[213]  arXiv:2101.11777 [pdf, ps, other]

Title: Mader's conjecture for graphs with small connectivity

Authors: Yanmei Hong, Qinghai Liu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Generalizations of the Andrews-Yee identities associated with the mock theta functions $ω(q)$ and $ν(q)$

Authors: Bruce C. Berndt, Atul Dixit, Rajat Gupta

Comments: 25 pages, submitted for publication

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

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

Title: Bounds for the b-chromatic number of powers of hypercubes

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

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

[216]  arXiv:2101.11910 [pdf, ps, other]

Title: Local limit of sparse random planar graphs

Authors: Mihyun Kang, Michael Missethan

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

[217]  arXiv:2101.11947 [pdf, ps, other]

Title: Subspace coverings with multiplicities

Authors: Anurag Bishnoi, Simona Boyadzhiyska, Shagnik Das, Tamás Mészáros

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: Choice functions on posets

Authors: Vladimir Danilov

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[219]  arXiv:2101.11995 [pdf, ps, other]

Title: Reconstructing Young Tableaux

Authors: Alan J. Cain, Erkko Lehtonen

Comments: 9 pages

Journal-ref: J. Combin. Theory Ser. A 187 (2022) Art. 105578

Subjects: Combinatorics (math.CO)

[220]  arXiv:2101.12000 [pdf, other]

Title: Excluding a line from $\mathbb C$-representable matroids

Authors: Jim Geelen, Peter Nelson, Zach Walsh

Subjects: Combinatorics (math.CO)

[221]  arXiv:2101.12060 [pdf, ps, other]

Title: Counting regions of the boxed threshold arrangement

Authors: Priyavrat Deshpande, Krishna Menon, Anurag Singh

Comments: Typos and grammatical errors fixed, OEIS references added, final version. Will appear in Journal of Integer Sequeces

Subjects: Combinatorics (math.CO)

[222]  arXiv:2101.12061 [pdf, ps, other]

Title: Permutations Avoiding Certain Partially-ordered Patterns

Authors: Kai Ting Keshia Yap, David Wehlau, Imed Zaguia

Subjects: Combinatorics (math.CO)

[223]  arXiv:2101.12145 [pdf, ps, other]

Title: On graph norms for complex-valued functions

Authors: Joonkyung Lee, Alexander Sidorenko

Comments: 33 pages

Journal-ref: J. London Math. Soc., 106, pp.1501-1538, 2022

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

[224]  arXiv:2101.12198 [pdf, other]

Title: A Spectral Approach to Polytope Diameter

Authors: Hariharan Narayanan, Rikhav Shah, Nikhil Srivastava

Comments: Refined the statement + proof of Theorem 1.1, comparison with related work. Fixed some minor mistakes, added references

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Functional Analysis (math.FA); Optimization and Control (math.OC); Probability (math.PR)

[225]  arXiv:2101.12205 [pdf, other]

Title: Cycle decompositions in $3$-uniform hypergraphs

Authors: Simón Piga, Nicolás Sanhueza-Matamala

Comments: 28 pages, fixed small errors in references and compilation

Subjects: Combinatorics (math.CO)

[226]  arXiv:2101.12290 [pdf, other]

Title: Independent Hyperplanes in Oriented Paving Matroids

Authors: Lamar Chidiac, Winfried Hochstättler

Subjects: Combinatorics (math.CO)

[227]  arXiv:2101.12327 [pdf, ps, other]

Title: Counting orientations of graphs with no strongly connected tournaments

Authors: Fábio Botler, Carlos Hoppen, Guilherme Oliveira Mota

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

[228]  arXiv:2101.12557 [pdf, ps, other]

Title: On the norms of r-circulant matrices with generalized bi-periodic Fibonacci numbers

Authors: Mehmet Dagli, Elif Tan, Oktay Olmez

Subjects: Combinatorics (math.CO)

[229]  arXiv:2101.12590 [pdf, other]

Title: Mating of discrete trees and walks in the quarter-plane

Authors: Philippe Biane

Subjects: Combinatorics (math.CO)

[230]  arXiv:2101.12621 [pdf, ps, other]

Title: Garland's Technique for Posets and High Dimensional Grassmannian Expanders

Authors: Tali Kaufman, Ran J. Tessler

Comments: Changed the title; Changed some notations; Simplified the notion of 2-skeleton regularity and modified the proof of Lemma 5.4 to be compatible with the simplification

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

[231]  arXiv:2101.12714 [pdf, ps, other]

Title: Popular differences for right isosceles triangles

Authors: Vjekoslav Kovač

Comments: 8 pages; v2: a few typos fixed, acknowledgments added; v3: references added, referee's suggestions incorporated

Journal-ref: Electron. J. Combin. 28 (2021), Article P4.27

Subjects: Combinatorics (math.CO)

[232]  arXiv:2101.12733 [pdf, ps, other]

Title: On the Expressive Power of Homomorphism Counts

Authors: Albert Atserias, Phokion G. Kolaitis, Wei-Lin Wu

Comments: 27 pages, 2 figures

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

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

Title: Rank of Near Uniform Matrices

Authors: Jake Koenig, Hoi Nguyen

Comments: 25 pages; 2 figures

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

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

Title: Hilbert's Tenth problem and NP-completeness of Boolean Syllogistic with unordered cartesian product

Authors: Domenico Cantone, Pietro Ursino

Comments: 22 pages

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

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

Title: Multiple ergodic averages for variable polynomials

Authors: Andreas Koutsogiannis

Comments: 32 pages. To appear in Discrete and Continuous Dynamical Systems. For the corresponding results along prime numbers, check v1

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

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

Title: An uncountable ergodic Roth theorem and applications

Authors: Polona Durcik, Rachel Greenfeld, Annina Iseli, Asgar Jamneshan, José Madrid

Comments: 35 pages, final version, accepted for publication in DCDS-A

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

[237]  arXiv:2101.00790 (cross-list from cs.IT) [pdf, other]

Title: Achieving Capacity Region of 2-users Weak GIC by Enlarging the Core in a Nested Set of Polymatroids (continuation of arXiv:2012.07820 "Optimality of Gaussian in Enlarging HK Rate Region, and its Overlap with ...")

Authors: Amir K. Khandani

Comments: 20 pages, 4 figures

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

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

Title: The Green-Tao theorem for affine curves over F_q

Authors: Wataru Kai

Comments: Minor corrections. 31 pages

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

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

Title: Sidon sets for linear forms

Authors: Melvyn B. Nathanson

Comments: Minor changes and improvements; 16 pages

Journal-ref: Journal of Number Theory 239 (2022), 207--227

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

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

Title: Congruences modulo powers of 5 for the rank parity function

Authors: Dandan Chen, Rong Chen, Frank Garvan

Comments: 25 pages

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

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

Title: A crank-based approach to the theory of 3-core partitions

Authors: Olivier Brunat, Rishi Nath

Comments: accepted to Proc. of the AMS

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

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

Title: Characterization and Newton Complementary Dual of Quasi $f$-Ideals

Authors: F. U. Rehman, H. Hasan, H. Mahmood, M. A. Binyamin

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

[243]  arXiv:2101.01943 (cross-list from math.SG) [pdf, ps, other]

Title: Lagrangian fillings for Legendrian links of finite type

Authors: Byung Hee An, Youngjin Bae, Eunjeong Lee

Comments: 46 pages

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

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

Title: On some freeness-type properties for line arrangements

Authors: Takuro Abe, Denis Ibadula, Anca Măcinic

Comments: 20 pages. Minor changes.Theorem 1.4 restated in a stronger form. Accepted for publication in The Annali della Scuola Normale Superiore di Pisa, Classe di Scienze

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

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

Title: Lipschitz geometry and combinatorics of abnormal surface germs

Authors: Andrei Gabrielov, Emanoel Souza

Comments: 58 pages, 14 figures. In Version 3, Examples 2.3, 2.21 and 2.46 added. Fig. 1 illustrating Example 2.21 added. Definition 2.43 of a perfect zone is modified. Lemma 4.7 and Fig. 7 illustrating its proof moved from Section 5 to Section 4. Proofs of Lemma 4.8 and Proposition 4.10 simplified, two figures illustrating previous proofs removed

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

[246]  arXiv:2101.02514 (cross-list from math.DS) [pdf, ps, other]

Title: Number of bounded distance equivalence classes in hulls of repetitive Delone sets

Authors: Dirk Frettlöh, Alexey Garber, Lorenzo Sadun

Comments: 13 pages

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

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

Title: Sum-full sets are not zero-sum-free

Authors: Vsevolod F. Lev, Janos Nagy, Peter Pal Pach

Comments: Slightly revised version

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

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

Title: Condensation phenomena in preferential attachment trees with neighbourhood influence

Authors: Nikolaos Fountoulakis, Tejas Iyer

Comments: 45 pages, 3 figures

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

[249]  arXiv:2101.02811 (cross-list from math.DS) [pdf, other]

Title: Multiple recurrence and large intersections for abelian group actions

Authors: Ethan Ackelsberg, Vitaly Bergelson, Andrew Best

Comments: 91 pages. Journal version

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

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

Title: $q$-deformations of the modular group and of the real quadratic irrational numbers

Authors: Ludivine Leclere, Sophie Morier-Genoud

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

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

Title: Extremal convex polygons inscribed in a given convex polygon

Authors: Csenge Lili Ködmön, Zsolt Lángi

Comments: 15 pages, 4 figures

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

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

Title: Products of polymatroids with the strong exchange property

Authors: Lisa Nicklasson

Comments: Errors in previous version were corrected

Journal-ref: Journal of Pure and Applied Algebra, Volume 226, Issue 6, June 2022, 106967

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

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

Title: The extended binary quadratic residue code of length 42 holds a 3-design

Authors: Alexis Bonnecaze, Patrick Solé

Comments: 6 pages. Second version

Journal-ref: Journal of Combinatorial Designs, (2021)

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

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

Title: Asymptotic absence of poles of Ihara zeta function of large Erdos-Renyi random graphs

Authors: O. Khorunzhiy

Comments: final version, accepted for publication in the Journal of Mathematical Physics, Analysis, Geometry (Kharkiv, Ukraine)

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

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

Title: On $3-2-1$ values of finite multiple harmonic $q$-series at roots of unity

Authors: Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood, Roberto Tauraso

Comments: 6 pages

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

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

Title: Cohen-Macaulay binomial edge ideals and accessible graphs

Authors: Davide Bolognini, Antonio Macchia, Francesco Strazzanti

Comments: accepted in Journal of Algebraic Combinatorics

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

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

Title: A tree-based algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero

Authors: Jiayue Qi

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

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

Title: Mixed-Integer Approaches to Constrained Optimum Communication Spanning Tree Problem

Authors: Alexander Veremyev, Mikhail Goubko

Comments: 30 pages, 9 figures, 4 tables

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

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

Title: A variety of Steiner loops satisfying Moufang's theorem: A solution to Rajah's Problem

Authors: Aleš Drápal, Petr Vojtěchovský

Journal-ref: Aequationes mathematicae, volume 94 (2020), pages 97-101

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

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

Title: Convex bodies and asymptotic invariants for powers of monomial ideals

Authors: João Camarneiro, Benjamin Drabkin, Duarte Fragoso, William Frendreiss, Daniel Hoffman, Alexandra Seceleanu, Tingting Tang, Sewon Yang

Comments: final version - to appear in the Journal of Pure and Applied Algebra

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

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

Title: Consequences of the packing problem

Authors: Hrishikesh Bodas, Benjamin Drabkin, Caleb Fong, Su Jin, Justin Kim, Wenxuan Li, Alexandra Seceleanu, Tingting Tang, Brendan Williams

Comments: Final version - Journal of Algebraic Combinatorics

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

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

Title: The Discrepancy of Random Rectangular Matrices

Authors: Dylan J. Altschuler, Jonathan Niles-Weed

Comments: To appear in Random Structures and Algorithms. Minor revisions

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

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

Title: Hypersurface singularities with monomial Jacobian ideal

Authors: Raul Epure, Mathias Schulze

Comments: 15 pages

Journal-ref: Bull. London Math. Soc. 54,3 (2022), 1067-1081

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

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

Title: A transitivity result for ad-nilpotent ideals in type A

Authors: Molly Fenn, Eric Sommers

Comments: 11 pages. Corrected Table 1

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

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

Title: Hankel determinants of linear combinations of moments of orthogonal polynomials, II

Authors: Christian Krattenthaler (Universität Wien)

Comments: AmS-TeX, 28 pages; some typos corrected

Journal-ref: Ramanujan J. 61 (2023), 597-627

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

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

Title: Weighted Sylvester sums on the Frobenius set in more variables

Authors: Takao Komatsu, Yuan Zhang

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

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

Title: On the depth of binomial edge ideals of graphs

Authors: Mohammad Rouzbahani Malayeri, Sara Saeedi Madani, Dariush Kiani

Comments: 20 pages, 4 figures; final version, to appear in J. Algebraic Combin

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

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

Title: An algebraic construction of sum-integral interpolators

Authors: Benjamin Fischer, James Pommersheim

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

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

Title: The number of optimal matchings for Euclidean Assignment on the line

Authors: Sergio Caracciolo, Vittorio Erba, Andrea Sportiello

Journal-ref: Journal of Statistical Physics 183:3 (2021)

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

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

Title: Algorithmic aspects of arithmetical structures

Authors: Carlos E. Valencia, R. R. Villagrán

Comments: 14 pages. Major changes, sections 4 and 5 was deleted. Section 4 is the base of the article "Arithmetical structures on dominated polynomials"

Journal-ref: Linear Algebra and its Applications 640 (2022) 191-208

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

[271]  arXiv:2101.05241 (cross-list from math.GT) [pdf, other]

Title: Maximal knotless graphs

Authors: Lindsay Eakins, Thomas Fleming, Thomas W. Mattman

Comments: 14 pages, 3 figures v2: substantial revisions. Improved Theorem 4.5. Added Section 5

Journal-ref: Algebr. Geom. Topol. 23 (2023) 1831-1848

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

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

Title: Unusually large components in near-critical Erdős-Rényi graphs via ballot theorems

Authors: Umberto De Ambroggio, Matthew I. Roberts

Comments: 28 pages, 1 figure

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

[273]  arXiv:2101.05642 (cross-list from math.RT) [src]

Title: Ribbon tiling and character formula for periplectic Lie superalgebras

Authors: Byung-Hak Hwang, Jae-Hoon Kwon

Comments: The paper has been withdrawn by the authors. There is an error in Lemma 3.4, which plays a crucial role in the proof of Theorems 3.11 and 3.14. The authors thank Shifra Reif and Mee Seong Im for correspondence which led them to find this error

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

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

Title: Improved Rank-Modulation Codes for DNA Storage with Shotgun Sequencing

Authors: Niv Beeri, Moshe Schwartz

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

[275]  arXiv:2101.06130 (cross-list from math.ST) [pdf, other]

Title: Random and quasi-random designs in group testing

Authors: Jack Noonan, Anatoly Zhigljavsky

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

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

Title: An elementary proof for a generalization of a Pohst's inequality

Authors: Francesco Battistoni, Giuseppe Molteni

Comments: 10 pages

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

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

Title: Binary strings of finite VC dimension

Authors: Hunter R Johnson

Comments: 26 pages

Subjects: Logic (math.LO); Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: An elementary approach to component sizes in critical random graphs

Authors: Umberto De Ambroggio

Comments: 16 pages - minor revision. A very similar version accepted by Journal of Applied Probability

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

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

Title: Classification of $K$-type formulas for the Heisenberg ultrahyperbolic operator $\square_s$ for $\widetilde{SL}(3,\mathbb{R})$ and tridiagonal determinants for local Heun functions

Authors: Toshihisa Kubo, Bent Ørsted

Comments: 67 pages

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

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

Title: Large Deviation Principles for Block and Step Graphon Random Graph Models

Authors: Jan Grebík, Oleg Pikhurko

Comments: 18 pages; this preprint is fully superseded by arXiv:2311.06531, as its all main results are included (with the same proofs) into the latter

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

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

Title: Steiner Configurations ideals: containment and colouring

Authors: Edoardo Ballico, Giuseppe Favacchio, Elena Guardo, Lorenzo Milazzo, Abu Chackalamannil Thomas

Comments: 15 pages, 1 figure, to be published in "Mathematics", Special Issue "Advances in Design Theory and Applications in Combinatorial Algebraic Geometry"

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

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

Title: Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees

Authors: Günter Last, Giovanni Peccati, D. Yogeshwaran

Comments: 63 pages. Some minor edits and typographical errors corrected

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

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

Title: On an uncountable family of graphs whose spectrum is a Cantor set

Authors: Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno, Emanuele Rodaro

Comments: 33 pages, 10 figures

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

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

Title: Game values of arithmetic functions

Authors: Douglas E. Iannucci, Urban Larsson

Comments: 20 pages, 4 figures

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

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

Title: A nonabelian Brunn-Minkowski inequality

Authors: Yifan Jing, Chieu-Minh Tran, Ruixiang Zhang

Comments: 56 pages; incorporated referee comments, to appear in GAFA

Subjects: Group Theory (math.GR); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG)

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

Title: Classifying Nearly Complete Intersection Ideals Generated in Degree Two

Authors: Charlie Miller, Branden Stone

Comments: Results of undergraduate summer research at Hamilton College, 2019. 6 pages

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

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

Title: Sparse expanders have negative curvature

Authors: Justin Salez

Comments: Minor improvements. As pointed out by Cushing, Liu and M\"unch, the same method applies to the Bacry-Emery curvature, thereby settling a recent conjecture of Cushing, Liu and Peyerimhoff. Title changed accordingly

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

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

Title: Cyclotomic expansions for $\mathfrak{gl}_N$ knot invariants via interpolation Macdonald polynomials

Authors: Anna Beliakova, Eugene Gorsky

Comments: 43 pages

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

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

Title: Moderate Deviations in Cycle Count

Authors: Joe Neeman, Charles Radin, Lorenzo Sadun

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

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

Title: Tweaking the Beukers Integrals In Search of More Miraculous Irrationality Proofs A La Apery

Authors: Robert Dougherty-Bliss, Christoph Koutschan, Doron Zeilberger

Comments: 21 pages, accompanied by three Maple packages available from this https URL

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

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

Title: Statistics for $S_n$ acting on $k$-sets

Authors: Nick Gill, Bianca Lodá

Comments: 8 pages; updated in response to referee's comments

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

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

Title: Cyclotomic exponent sequences of numerical semigroups

Authors: Alexandru Ciolan, Pedro A. García-Sánchez, Andrés Herrera-Poyatos, Pieter Moree

Comments: 25 pages

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

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

Title: Girth, magnitude homology, and phase transition of diagonality

Authors: Yasuhiko Asao, Yasuaki Hiraoka, Shu Kanazawa

Comments: 21 pages, 5 figures, a reference added

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

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

Title: Recurrent Sums and Partition Identities

Authors: Roudy El Haddad

Comments: 34 pages

Journal-ref: Notes on Number Theory and Discrete Mathematics, 28(2), 167-199 (2022)

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

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

Title: A Computational Status Update for Exact Rational Mixed Integer Programming

Authors: Leon Eifler, Ambros Gleixner

Comments: Accepted to appear in the program of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)

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

[296]  arXiv:2101.09271 (cross-list from math.ST) [pdf, other]

Title: Representation of Context-Specific Causal Models with Observational and Interventional Data

Authors: Eliana Duarte, Liam Solus

Comments: 28 pages, supplementary material 15 pages

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Methodology (stat.ME); Machine Learning (stat.ML)

[297]  arXiv:2101.09444 (cross-list from math.OA) [pdf, other]

Title: On the anti-commutator of two free random variables

Authors: Daniel Perales

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

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

Title: Automorphism Groups and Isometries for Cyclic Orbit Codes

Authors: Heide Gluesing-Luerssen, Hunter Lehmann

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

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

Title: A note on fractional Askey--Wilson integrals

Authors: Jian Cao, Sama Arjika

Comments: 7 pages

Journal-ref: Journal of Fractional Calculus and Applications, 12 (2) July (2021), pp. 1-8

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

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

Title: A conjecture concerning the $q$-Onsager algebra

Authors: Paul Terwilliger

Comments: 25 pages, updated Intro, references added

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

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

Title: On the binary adder channel with complete feedback, with an application to quantitative group testing

Authors: Samuel H. Florin, Matthew H. Ho, Zilin Jiang

Comments: 39 pages, 3 figures, accepted to IEEE Trans. Inf. Theory, corrections suggested by the referees have been incorporated

Journal-ref: IEEE Transactions on Information Theory, Volume 68, Issue 5, pp 2839-2856, May 2022

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

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

Title: Hamiltonicity via cohomology of right-angled Artin groups

Authors: Ramón Flores, Delaram Kahrobaei, Thomas Koberda

Comments: 14 pages. To appear in Linear Algebra and its Applications

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

[303]  arXiv:2101.10306 (cross-list from math.SG) [pdf, other]

Title: Weave Realizability for D-type

Authors: James Hughes

Comments: 30 pages, typos corrected, figures updated

Journal-ref: Algebr. Geom. Topol. 23 (2023) 2735-2776

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

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

Title: Tverberg's theorem for cell complexes

Authors: Sho Hasui, Daisuke Kishimoto, Masahiro Takeda, Mitsunobu Tsutaya

Comments: 10 pages, results substantially improved

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

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

Title: The Benson -- Symonds Invariant for Ordinary and Signed Permutation Modules

Authors: Aparna Upadhyay

Comments: 14 pages. arXiv admin note: substantial text overlap with arXiv:2012.00341

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

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

Title: New upper bounds for $(b,k)$-hashing

Authors: Stefano Della Fiore, Simone Costa, Marco Dalai

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

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

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

Title: The cylindrical width of transitive sets

Authors: Ashwin Sah, Mehtaab Sawhney, Yufei Zhao

Comments: 17 pages

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

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

Title: On Erdős's Method for Bounding the Partition Function

Authors: Asaf Cohen Antonir, Asaf Shapira

Comments: To appear in Amer. Math. Monthly

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

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

Title: A note on tight projective 2-designs

Authors: Joseph W. Iverson, Emily J. King, Dustin G. Mixon

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Metric Geometry (math.MG); Quantum Physics (quant-ph)

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

Title: Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes

Authors: Masaaki Harada

Comments: 25 pages

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

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

Title: Factor-of-iid Schreier decorations of lattices in Euclidean spaces

Authors: Ferenc Bencs, Aranka Hrušková, László Márton Tóth

Comments: 25 pages. This is an extended version of the first part of the earlier preprint "Factor of iid Schreier decorations of transitive graphs''. Non-amenable results are split off into a separate preprint titled "Factor-of-iid balanced orientation of non-amenable graphs''

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

[312]  arXiv:2101.00211 (cross-list from quant-ph) [pdf, other]

Title: Simulating Quantum Computations with Tutte Polynomials

Authors: Ryan L. Mann

Comments: 13 pages, 0 figures, published version

Journal-ref: npj Quantum Information 7, 141 (2021)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Perfect domination, Roman domination and perfect Roman domination in lexicographic product graphs

Authors: A. Cabrera Martinez, C. Garcia-Gomez, J. A. Rodriguez-Velazquez

Journal-ref: Fundamenta Informaticae, Volume 185, Issue 3 (May 6, 2022) fi:7053

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

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

Title: 4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time $n^{4/3}$

Authors: Édouard Bonnet

Comments: 15 pages, 3 figures

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

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

Title: On the Recognition of Strong-Robinsonian Incomplete Matrices

Authors: Julio Aracena, Christopher Thraves Caro

Comments: 9 pages

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

[316]  arXiv:2101.03378 (cross-list from astro-ph.IM) [pdf, other]

Title: Designing optimal masks for a multi-object spectrometer

Authors: Juan-José Salazar-González

Comments: The dataset is available at this http URL

Journal-ref: Juan-Jose Salazar-Gonzalez, "Designing optimal masks for a multi-object spectrometer", Omega, 2021, http://www.sciencedirect.com/science/article/pii/S0305048321000013

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Earth and Planetary Astrophysics (astro-ph.EP); Astrophysics of Galaxies (astro-ph.GA); Combinatorics (math.CO)

[317]  arXiv:2101.03812 (cross-list from quant-ph) [pdf, other]

Title: Testing Quantum Contextuality of Binary Symplectic Polar Spaces on a Noisy Intermediate Scale Quantum Computer

Authors: Frédéric Holweck

Comments: 12 pages, 6 figures

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

[318]  arXiv:2101.04222 (cross-list from econ.TH) [pdf, other]

Title: Best-response dynamics, playing sequences, and convergence to equilibrium in random games

Authors: Torsten Heinrich, Yoojin Jang, Luca Mungo, Marco Pangallo, Alex Scott, Bassel Tarbush, Samuel Wiese

Comments: JEL codes: C62, C72, C73, D83 Keywords: Best-response dynamics, equilibrium convergence, random games, learning models in games

Subjects: Theoretical Economics (econ.TH); Combinatorics (math.CO); Adaptation and Self-Organizing Systems (nlin.AO)

[319]  arXiv:2101.05057 (cross-list from cs.FL) [pdf, other]

Title: Synchronizing Strongly Connected Partial DFAs

Authors: Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykuła

Comments: Full version of the paper at STACS 2021

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

[320]  arXiv:2101.05354 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Pandemic Spread in Communities via Random Graphs

Authors: Dor Minzer, Yaron Oz, Muli Safra, Lior Wainstain

Comments: 33 pages, 5 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

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

Title: An Improved Approximation Algorithm for the Minimum $k$-Edge Connected Multi-Subgraph Problem

Authors: Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang

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

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

Title: Strings-and-Coins and Nimstring are PSPACE-complete

Authors: Erik D. Demaine, Jenny Diomidova

Comments: 10 pages, 7 figures. Improved wording and figures; cite arXiv:2105.02837

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

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

Title: On Unimodality of Independence Polynomials of Trees

Authors: Ron Yosef, Matan Mizrachi, Ohr Kadrawi

Comments: 20 pages, 12 figures

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

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

Title: A note on the price of bandit feedback for mistake-bounded online learning

Authors: Jesse Geneson

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

[325]  arXiv:2101.07000 (cross-list from q-bio.PE) [pdf, other]

Title: Least resolved trees for two-colored best match graphs

Authors: David Schaller, Manuela Geiß, Marc Hellmuth, Peter F. Stadler

Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Revisiting the Auction Algorithm for Weighted Bipartite Perfect Matchings

Authors: Megha Khosla, Avishek Anand

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

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

Title: Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim

Authors: Kyle Burke, Matthew Ferland, Shanghua Teng

Comments: 29 Pages

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

[328]  arXiv:2101.07250 (cross-list from stat.ME) [pdf, other]

Title: Query-Based Selection of Optimal Candidates under the Mallows Model

Authors: Xujun Liu, Olgica Milenkovic, George V. Moustakides

Comments: 28 pages, 2 figures, 2 tables

Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: The General Graph Matching Game: Approximate Core

Authors: Vijay V. Vazirani

Comments: 10 pages

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

[330]  arXiv:2101.07896 (cross-list from nlin.SI) [pdf, ps, other]

Title: The Ghost-Box-Ball System: A Unified Perspective on Soliton Cellular Automata, the RSK Algorithm and Phase Shifts

Authors: Nicholas M. Ercolani, Jonathan Ramalheira-Tsu

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

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

Title: Positive spectrahedra: Invariance principles and Pseudorandom generators

Authors: Srinivasan Arunachalam, Penghui Yao

Comments: 63 pages. v2: Minor revisions and Improvements in presentation

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

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

Title: (α, β)-Modules in Graphs

Authors: Michel Habib, Lalla Mouatadid, Eric Sopena, Mengchuan Zou

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

[333]  arXiv:2101.10188 (cross-list from hep-th) [pdf, ps, other]

Title: Combinatorics of KP hierarchy structural constants

Authors: A. Andreev, A. Popolitov, A. Sleptsov, A. Zhabin

Comments: 17 pages, no figures

Journal-ref: Eur. Phys. J. C 81, 1136 (2021)

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

[334]  arXiv:2101.11023 (cross-list from cs.AI) [pdf, other]

Title: On formal concepts of random formal contexts

Authors: Taro Sakurai (Chiba University)

Comments: 7 pages, 2 figures, 1 table

Journal-ref: Information Sciences 578 (2021) 615-620

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

[335]  arXiv:2101.11385 (cross-list from cs.SC) [pdf, ps, other]

Title: Extensions of the AZ-algorithm and the Package MultiIntegrate

Authors: Jakob Ablinger

Comments: 25 pages

Subjects: Symbolic Computation (cs.SC); High Energy Physics - Phenomenology (hep-ph); Combinatorics (math.CO)

[336]  arXiv:2101.11531 (cross-list from cs.LG) [pdf, other]

Title: Tropical Support Vector Machines: Evaluations and Extension to Function Spaces

Authors: Ruriko Yoshida, Misaki Takamori, Hideyuki Matsumoto, Keiji Miura

Comments: To appear in Neural Networks 2022+

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Statistics Theory (math.ST)