Combinatorics

Authors and titles for math.CO in Nov 2021

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

Title: Dimension bounds on classes of interval orders with restricted representation

Authors: Csaba Biro, Sida Wan

Subjects: Combinatorics (math.CO)

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

Title: Revisiting $k$-tuple dominating sets with emphasis on small values of $k$

Authors: Babak Samadi, Nasrin Soltankhah, Doost Ali Mojdeh

Journal-ref: Bulletin of the Malaysian Mathematical Sciences Society (2022)

Subjects: Combinatorics (math.CO)

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

Title: Ramsey-type results for path covers and path partitions

Authors: Shuya Chiba, Michitaka Furuya

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: A note on the uniformity threshold for Berge hypergraphs

Authors: Dániel Gerbner

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Co-degree threshold for rainbow perfect matchings in uniform hypergraphs

Authors: Hongliang Lu, Yan Wang, Xingxing Yu

Subjects: Combinatorics (math.CO)

[6]  arXiv:2111.00415 [pdf, other]

Title: Graphs with prescribed radius, diameter, and center

Authors: Kelly Guest, Andrew Johnson, Peter Johnson, William Jones, Yuki Takahashi, Zhichun Joy Zhang

Journal-ref: Graphs with prescribed radius, diameter, and center, International Journal of Mathematics and Computer Science, 16(2021), No. 4

Subjects: Combinatorics (math.CO)

[7]  arXiv:2111.00445 [pdf, other]

Title: Upper bounds for the constants of Bennett's inequality and the Gale--Berlekamp switching game

Authors: Daniel Pellegrino, Anselmo Raposo Jr

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

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

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

Title: Pure pairs. IX. Transversal trees

Authors: Alex Scott, Paul Seymour, Sophie Spirkl

Comments: Accepted manuscript; see DOI for journal version

Journal-ref: SIAM Journal on Discrete Mathematics, Volume 38(1), 2024, pp. 645-667

Subjects: Combinatorics (math.CO)

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

Title: On the Symmetric Difference Property in Difference Sets under Product Construction

Authors: Andrew Clickard

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Domination polynomial is unimodal for large graphs with a universal vertex

Authors: Shengtong Zhang

Comments: 8 pages, no figures. Correct some typos and slightly strengthen results

Subjects: Combinatorics (math.CO)

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

Title: Recolouring Homomorphisms to triangle-free reflexive graphs

Authors: Jae-baek Lee, Jonathan A. Noel, Mark Siggers

Journal-ref: J Algebr Comb, 57, (2022) pp. 53--73

Subjects: Combinatorics (math.CO)

[12]  arXiv:2111.00800 [pdf, other]

Title: Cluster Algebras and Scattering Diagrams, Part III. Cluster Scattering Diagrams

Authors: Tomoki Nakanishi

Comments: v1: 95 pp; v2: 106 pp, Sec. 5.4, 6.7 added; v3: 106 pp, Def 1.1 corrected; v4: 108 pp, proof of Lemma 4.6 corrected, index added; v5: 110 pp; v6: 110 pp. This is the final manuscript of Part III of the monograph "Cluster Algebras and Scattering Diagrams'', MSJ Mem. 41 (2023) by the author

Journal-ref: MSJ Mem. 41 (2023)

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

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

Title: Block avoiding point sequencings of partial Steiner systems

Authors: Daniel Horsley, Padraig Ó Catháin

Comments: 9 pages, 0 figures

Journal-ref: Des. Codes Cryptogr. 90 (2022) 2375-2383

Subjects: Combinatorics (math.CO)

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

Title: Finite and infinite closed-rich words

Authors: Olga Parshina, Svetlana Puzynina

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

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

Title: Growth rates of the bipartite Erdős-Gyárfás function

Authors: Xihe Li, Hajo Broersma, Ligong Wang

Subjects: Combinatorics (math.CO)

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

Title: Springer Numbers and Arnold Families Revisited

Authors: Sen-Peng Eu, Tung-Shan Fu

Comments: 24 pages

Subjects: Combinatorics (math.CO)

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

Title: A note on the number of partitions of $n$ into $k$ parts

Authors: Mircea Cimpoeas

Comments: 8 pages

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

[18]  arXiv:2111.01010 [pdf, other]

Title: Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes

Authors: R. Amzi Jeffs

Comments: 22 pages, 10 figures. Updated to include referee feedback and journal version reference

Subjects: Combinatorics (math.CO)

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

Title: Improved lower bounds for van der Waerden numbers

Authors: Zach Hunter

Comments: 24 pages, comments welcome! (miscellaneous typos corrected)

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

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

Title: New lower bounds on kissing numbers and spherical codes in high dimensions

Authors: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Strong Cospectrality and Twin Vertices in Weighted Graphs

Authors: Hermie Monterde

Comments: 25 pages, 6 figures

Journal-ref: Electron. J. Linear Algebra 38, 494-518 (2021)

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

[22]  arXiv:2111.01279 [pdf, other]

Title: Pattern-avoiding ascent sequences of length 3

Authors: Andrew R Conway, Miles Conway, Andrew Elvey Price, Anthony J Guttmann

Comments: 38 pages, 30 figures

Subjects: Combinatorics (math.CO)

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

Title: Burning Graph Classes

Authors: Mohamed Omar, Vibha Rohilla

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Ramsey numbers of graphs with most degrees bounded in random graphs

Authors: Ye Wang, Yusheng Li

Subjects: Combinatorics (math.CO)

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

Title: Spectral radius and $[a,b]$-factors in graphs

Authors: Dandan Fan, Huiqiu Lin, Hongliang Lu

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[26]  arXiv:2111.01452 [pdf, other]

Title: Arithmetic subtrees in large subsets of products of trees

Authors: Kamil Bulinski, Alexander Fish

Comments: 16 pages, no figures

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

[27]  arXiv:2111.01670 [pdf, other]

Title: The set of stable indices of 0-1 matrices with a given order

Authors: Zhibing Chen, Zejun Huang

Subjects: Combinatorics (math.CO)

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

Title: Irregular triads in 3-uniform hypergraphs

Authors: C. Terry, J. Wolf

Comments: Updated with improved exposition, comments on quantitative aspects, and a corrected proof that NFOP_2 formulas are closed under boolean combinations

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

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

Title: Higher-order generalizations of stability and arithmetic regularity

Authors: C. Terry, J. Wolf

Comments: Exposition has been streamlined, with the more general framework of hereditary group properties being relegated to a separate forthcoming paper. Several typos have been fixed

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

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

Title: Co-even domination number of some binary operations on graphs

Authors: Nima Ghanbari

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: On pseudofrobenius imprimitive association schemes

Authors: Ilia Ponomarenko, Grigory Ryabov

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[32]  arXiv:2111.01863 [pdf, other]

Title: A subsemigroup of the rook monoid

Authors: George Fikioris, Giannis Fikioris

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

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

Title: Hilbert series of Parallelogram Polyominoes

Authors: Ayesha Asloob Qureshi, Giancarlo Rinaldo, Francesco Romeo

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

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

Title: On resistance matrices of weighted balanced digraphs

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

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

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

Title: On a Conjecture of Erd\H os on Size Ramsey Number of Star Forests

Authors: Akbar Davoodi, Ramin Javadi, Azam Kamranian, Ghaffar Raeisi

Subjects: Combinatorics (math.CO)

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

Title: Legendre pairs of lengths $\ell\equiv0$ (mod 5)

Authors: Ilias Kotsireas, Christoph Koutschan, Dursun Bulutoglu, David Arquette, Jonathan Turner, Kenneth Ryan

Journal-ref: Special Matrices 2023; 11: 20230105

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

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

Title: Positivity of Gibbs states on distance-regular graphs

Authors: Michael Voit

Comments: Example 6.3 on the q-Johnson scheme $J_2(2,4)$ added and minor typos corrected

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Spectral Theory (math.SP)

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

Title: Knödel walks in a Böhm-Hornik environment

Authors: Helmut Prodinger

Comments: Revised, and short section on asymptotics added

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

[39]  arXiv:2111.02183 [pdf, other]

Title: On $k$-dprime Divisor Function Graph

Authors: John Rafael M. Antalan, Jerwin G. De Leon, Regine P. Dominguez

Comments: 19 pages, 3 figures, submitted for conference presentation

Subjects: Combinatorics (math.CO)

[40]  arXiv:2111.02352 [src]

Title: An Improved Bound of Acyclic Vertex-Coloring

Authors: Lefteris Kirousis, John Livieratos

Comments: Lemma 5 is wrong

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

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

Title: Weakly saturated hypergraphs and a conjecture of Tuza

Authors: Asaf Shapira, Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[42]  arXiv:2111.02471 [pdf, other]

Title: Generalized Integer Splines on Arbitrary Graphs

Authors: Lauren Rose, Jeff Suzuki

Comments: 20 pages, 8 figures

Subjects: Combinatorics (math.CO)

[43]  arXiv:2111.02483 [pdf, ps, other]

Title: On the clique behavior of graphs of low degree

Authors: Rafael Villarroel-Flores

Subjects: Combinatorics (math.CO)

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

Title: Shadow sequences of integers, from Fibonacci to Markov and back

Authors: Valentin Ovsienko

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: The Circuit-Cocircuit Intersection Conjecture for Intersection Size $k\le6$

Authors: Jaeho Shin

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: The graphs with a symmetrical Euler cycle

Authors: Jiyong Chen, Cai Heng Li, Cheryl E. Praeger, Shu-Jiao Song

Comments: 31 pages

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

[47]  arXiv:2111.02723 [pdf, other]

Title: Counting Horizontal Visibility Graphs

Authors: Martina Juhnke-Kubitzke, Daniel Köhne, Jonas Schmidt

Comments: 18 pages, 12 figures

Subjects: Combinatorics (math.CO)

[48]  arXiv:2111.02734 [pdf, other]

Title: Spectral radius and clique partitions of graphs

Authors: Jiang Zhou, Edwin R. van Dam

Journal-ref: Linear Algebra and its Applications 630 (2021), 84-94

Subjects: Combinatorics (math.CO)

[49]  arXiv:2111.02820 [pdf, ps, other]

Title: A pithy look at the Polytope Algebra

Authors: Federico Castillo

Comments: 14 pages; In the proceedings of the 2018 Summer Workshop on Lattice Polytopes at Osaka University

Subjects: Combinatorics (math.CO)

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

Title: Automorphisms of graphs corresponding to conjugacy classes of finite-rank self-adjoint operators

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel

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

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

Title: Translations of rough paths in combinatorial Hopf algebras

Authors: Ludwig Rahm

Subjects: Combinatorics (math.CO)

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

Title: Shifted edge labeled tableaux and localizations

Authors: Colleen Robichaux

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: An equidistribution involving invisible inversions

Authors: Michael Coopman, Martin Rubey

Subjects: Combinatorics (math.CO)

[54]  arXiv:2111.02974 [pdf, other]

Title: The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant

Authors: Dmitriy Kunisky

Comments: 19 pages, 2 figures

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

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

Title: Hopf structures in the representation theory of direct products

Authors: Farid Aliniaeifard, Nathaniel Thiem

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

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

Title: Weak ascent sequences and related combinatorial structures

Authors: Beáta Bényi, Anders Claesson, Mark Dukes

Subjects: Combinatorics (math.CO)

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

Title: The Fourier Transform of Restrictions of Functions on the Slice

Authors: Shravas Rao

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

[58]  arXiv:2111.03228 [pdf, other]

Title: Attempting perfect hypergraphs

Authors: Maria Chudnovsky, Gil Kalai

Comments: 16 pages, 2 figures. v2: major revisions

Subjects: Combinatorics (math.CO)

[59]  arXiv:2111.03298 [pdf, ps, other]

Title: Relating the total domination number and the annihilation number for quasi-trees and some composite graphs

Authors: Hongbo Hua, Xinying Hua, Sandi Klavžar, Kexiang Xu

Subjects: Combinatorics (math.CO)

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

Title: A survey on spectral conditions for some extremal graph problems

Authors: Yongtao Li, Weijun Liu, Lihua Feng

Comments: This article is a survey paper and it is very long with 80 pages. In such survey, it is impossible to refer to all the nice papers. So if a paper is missing from this survey, which does not mean that it is not worth including it. Any suggestions and comments are welcome. E-mail: ytli0921@hnu.edu.cn

Journal-ref: Advances in Mathematics (China), 51 (2) (2022) 193-258

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

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

Title: Self-converse mixed graphs are extremely rare

Authors: Pepijn Wissing

Subjects: Combinatorics (math.CO)

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

Title: Lattice Packings of Cross-polytopes from Reed-Solomon Codes and Sidon Sets

Authors: Mladen Kovačević

Comments: 7 pages. v2: Section 2 and the discussion after the proof of Theorem 3.1 are added, v3: minor changes. To appear in the Bulletin of the London Mathematical Society

Journal-ref: Bull. London Math. Soc., vol. 54, no. 6, pp. 2372-2378, 2022

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Metric Geometry (math.MG); Number Theory (math.NT)

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

Title: A Combinatorial Proof of a Schmidt Type Theorem of Andrews and Paule

Authors: Kathy Q. Ji

Journal-ref: Electron. J. Combin. 29 (2022) P1.24

Subjects: Combinatorics (math.CO)

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

Title: The q-Log-Concavity and Unimodality of q-Kaplansky Numbers

Authors: Kathy Q. Ji

Journal-ref: Discrete Mathematics 345 (2022) 112821

Subjects: Combinatorics (math.CO)

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

Title: Normal limiting distributions for systems of linear equations in random sets

Authors: Juanjo Rué, Maximilian Wötzel

Journal-ref: Linear Algebra Appl. 649 (2022) 122-151

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

[66]  arXiv:2111.03585 [pdf, other]

Title: Freeness for restriction arrangements of the extended Shi and Catalan arrangements

Authors: Norihiro Nakashima, Shuhei Tsujie

Comments: 22 pages, 9 figures

Subjects: Combinatorics (math.CO)

[67]  arXiv:2111.03809 [pdf, other]

Title: Antimagic Orientation of Forests

Authors: Songling Shan, Xiaowei Yu

Subjects: Combinatorics (math.CO)

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

Title: No Hilton-Milner type results for linear groups of degree two

Authors: Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

Comments: 10 pages. We extended the EKR property to any transitive subgroup

Subjects: Combinatorics (math.CO)

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

Title: Multi-colored dimer models in one-dimension: lattice paths and generalized Rogers--Ramanujan identities

Authors: Keiichi Shigechi

Comments: 118 pages

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

[70]  arXiv:2111.03838 [pdf, other]

Title: New bound for Roth's theorem with generalized coefficients

Authors: Cédric Pilatte

Comments: 21 pages, 1 figure

Journal-ref: Discrete Analysis, 2022:16, 21 pp

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

[71]  arXiv:2111.03877 [pdf, other]

Title: High-ordered spectral characterizations of graphs

Authors: Lixiang Chen, Lizhu Sun, Changjiang Bu

Subjects: Combinatorics (math.CO)

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

Title: On Asymptotic Packing of Geometric Graphs

Authors: Daniel W. Cranston, Jiaxi Nie, Jacques Verstraëte, Alexandra Wesolek

Journal-ref: Discrete Applied Math. Volume 322, 15 December 2022, Pages 142-152

Subjects: Combinatorics (math.CO)

[73]  arXiv:2111.04035 [pdf, other]

Title: Generate $Δ$-matroids from matroids

Authors: Rémi Cocou Avohou, Brigitte Servatius, Herman Servatius

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[74]  arXiv:2111.04036 [pdf, other]

Title: Maps and $Δ$-matroids revisited

Authors: Rémi Cocou Avohou, Brigitte Servatius, Herman Servatius

Subjects: Combinatorics (math.CO)

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

Title: A Point-Conic Incidence Bound and Applications over $\mathbb F_p$

Authors: Ali Mohammadi, Thang Pham, Audie Warren

Comments: To appear in European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics, Volume 107, 2023, 103596

Subjects: Combinatorics (math.CO)

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

Title: The Gessel Correspondence and the Partial $γ$-Positivity of the Eulerian Polynomials on Multiset Stirling Permutations

Authors: William Y.C. Chen, Amy M. Fu, Sherry H.F. Yan

Comments: 16 pages, 7 figures, to appear in European J. Combin

Subjects: Combinatorics (math.CO)

[77]  arXiv:2111.04171 [pdf, other]

Title: Copartitions

Authors: Hannah E. Burson, Dennis Eichhorn

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

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

Title: Equivalences of biprojective almost perfect nonlinear functions

Authors: Faruk Göloğlu, Lukas Kölsch

Comments: 24 pages. Comments welcome

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

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

Title: Enumerating circular permutations avoiding the vincular pattern 23 4 1

Authors: Toufik Mansour, Mark Shattuck

Subjects: Combinatorics (math.CO)

[80]  arXiv:2111.04262 [pdf, other]

Title: Vertex and Mixed $k$-Diameter Component Connectivity

Authors: Adam Buzzard, Nathan Shank

Comments: Revised version was accepted for publication in Mathematical Exchange

Subjects: Combinatorics (math.CO)

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

Title: Homology group of branched cyclic covering over a 2-bridge knot of genus two

Authors: Ilya Mednykh

Subjects: Combinatorics (math.CO)

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

Title: Counting Rooted Spanning Forests For Circulant Foliation Over A Graph

Authors: Liliya Grunwald, Young Soo Kwon, Ilya Mednykh

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

Subjects: Combinatorics (math.CO)

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

Title: On Jacobian group and complexity of the Y-graph

Authors: Y.S. Kwon, A.D. Mednykh, I.A. Mednykh

Comments: arXiv admin note: text overlap with arXiv:1703.07058, arXiv:1612.03372

Subjects: Combinatorics (math.CO)

[84]  arXiv:2111.04363 [pdf, other]

Title: The restrained double Roman domination and graph operations

Authors: Zhipeng Gao, Changqing Xi, Jun Yue

Subjects: Combinatorics (math.CO)

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

Title: Extremal Problem for Matchings and Rainbow Matchings on Direct Products

Authors: Jian Wang, Jie You

Subjects: Combinatorics (math.CO)

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

Title: Treewidth versus clique number. II. Tree-independence number

Authors: Clément Dallard, Martin Milanič, Kenny Štorgel

Comments: 34 pages; abstract has been shortened due to arXiv requirements. A previous version of this arXiv post has been reorganized into two parts; this is the first of the two parts (the second one is arXiv:2206.15092)

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

[87]  arXiv:2111.04680 [pdf, other]

Title: Equilateral convex triangulations of $\mathbb R P^2$ with three conical points of equal defect

Authors: Mikhail Chernavskikh, Altan Erdnigor, Nikita Kalinin, Alexandr Zakharov

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

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

Title: Abelian Nivat's conjecture for non-rectangular patterns

Authors: Nikolai Geravker, Svetlana Puzynina

Subjects: Combinatorics (math.CO)

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

Title: Improved lower bound on the on-line chain partitioning of semi-orders with representation

Authors: Csaba Biró, Israel R. Curbelo

Subjects: Combinatorics (math.CO)

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

Title: Improved lower bounds on the on-line chain partitioning of posets of bounded dimension

Authors: Csaba Biró, Israel R. Curbelo

Subjects: Combinatorics (math.CO)

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

Title: Lin-Lu-Yau curvature and diameter of amply regular graphs

Authors: Xintian Li, Shiping Liu

Comments: 5 pages

Journal-ref: J. Univ. Sci. Tech. China 51 (2021), no. 12, 889-893

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

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

Title: On the Assignment Graphs of Oriented Graphs

Authors: Jared Glassband, Garrison Koch, Sophia Lebiere, Xufei Liu, Evan Sabini

Subjects: Combinatorics (math.CO)

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

Title: Multicomputation with Numbers: The Case of Simple Multiway Systems

Authors: Stephen Wolfram

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

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

Title: Pattern avoidance of $[4,k]$-pairs in circular permutations

Authors: Krishna Menon, Anurag Singh

Comments: First section split into two; other minor changes; final version

Journal-ref: Advances in Applied Mathematics 138 (2022), article 102346

Subjects: Combinatorics (math.CO)

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

Title: A study on parity signed graphs: the $rna$ number

Authors: Ligang Jin, Xiaoyue Chen, Yingli Kang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Mutually orthogonal Sudoku Latin squares and their graphs

Authors: Sho Kubota, Sho Suda, Akane Urano

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[97]  arXiv:2111.05020 [pdf, other]

Title: Constructing sparsest $\ell$-hamiltonian saturated $k$-uniform hypergraphs for a wide range of $\ell$

Authors: Andrzej Ruciński, Andrzej Żak

Comments: This is a revised version (we fill a gap in the proof of Lemma 10)

Journal-ref: European J. Combin., 109 (2023) 103659

Subjects: Combinatorics (math.CO)

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

Title: The generating function of the survival probabilities in a cone is not rational

Authors: Rodolphe Garbit (LAREMA), Kilian Raschel (CNRS, LAREMA)

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

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

Title: Coalgebraic methods for Ramsey degrees of unary algebras

Authors: Dragan Mašulović

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

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

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

Title: There is no Heron triangle with three rational medians

Authors: Logman Shihaliev

Comments: 15 pages, 4 figures

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