Combinatorics

Authors and titles for October 2022

[51] arXiv:2210.03311 [pdf, other]

Title: The trace of uniform hypergraphs with application to Estrada index

Yi-Zheng Fan, Jian Zheng, Ya Yang

Journal-ref: Discrete Mathematics, Algorithms and Applications, Vol. 16, No. 05, 2350065 (2024)

Subjects: Combinatorics (math.CO)

[52] arXiv:2210.03336 [pdf, other]

Title: On subgroup perfect codes in Cayley sum graphs

Jun-Yang Zhang

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

[53] arXiv:2210.03361 [pdf, other]

Title: On almost perfect linear Lee codes of packing radius 2

Xiaodong Xu, Yue Zhou

Comments: The extended abstract of an earlier version of this paper was presented in the 12th International Workshop on Coding and Cryptography (WCC) 2022

Subjects: Combinatorics (math.CO)

[54] arXiv:2210.03367 [pdf, other]

Title: Spectral radius conditions for fractional $[a,b]$-covered graphs

Junjie Wang, Jiaxin Zheng, Yonglei Chen

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[55] arXiv:2210.03376 [pdf, other]

Title: The rainbow Turán number of $P_5$

Anastasia Halfpap

Subjects: Combinatorics (math.CO)

[56] arXiv:2210.03399 [pdf, other]

Title: Maximizing the Mostar index for bipartite graphs and split graphs

Štefko Miklavič, Johannes Pardey, Dieter Rautenbach, Florian Werner

Subjects: Combinatorics (math.CO)

[57] arXiv:2210.03410 [pdf, other]

Title: The Power of Small Coalitions under Two-Tier Majority on Regular Graphs

Pavel Chebotarev, David Peleg

Comments: 28 pages, 8 figures, accepted for publication in Discrete Applied Mathematics

Journal-ref: Discrete Applied Mathematics 340 (2023) 239--258

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[58] arXiv:2210.03457 [pdf, other]

Title: Bressoud-Subbarao type weighted partition identities for a generalized divisor function

Archit Agarwal, Subhash Chand Bhoria, Pramod Eyyunni, Bibekananda Maji

Comments: 18 pages, Comments are welcome!

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

[59] arXiv:2210.03545 [pdf, other]

Title: Hypergraph Ramsey numbers of cliques versus stars

David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraete

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[60] arXiv:2210.03621 [pdf, other]

Title: Sorting permutations with pattern-avoiding machines

Giulio Cerbai

Comments: PhD Thesis, 137 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:2210.03635 [pdf, other]

Title: Bounding the sum of the largest signless Laplacian eigenvalues of a graph

Aida Abiad, Leonardo de Lima, Sina Kalantarzadeh, Mona Mohammadi, Carla Oliveira

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

Subjects: Combinatorics (math.CO)

[62] arXiv:2210.03691 [pdf, other]

Title: The Park-Pham Theorem with Optimal Convergence Rate

Tolson Bell

Comments: 8 pages; linguistic revisions; Electronic J. Comb

Journal-ref: Electronic J. Combinatorics 30 (2023): Issue 2, No. 25

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

[63] arXiv:2210.03711 [pdf, other]

Title: Matrix tree theorem for the net Laplacian matrix of a signed graph

Sudipta Mallik

Comments: 16 pages, accepted in Linear and Multilinear Algebra

Subjects: Combinatorics (math.CO)

[64] arXiv:2210.03774 [pdf, html, other]

Title: Monitoring edge-geodetic sets in graphs

Subhadeep R. Dev, Sanjana Dey, Florent Foucaud, Krishna Narayanan, Lekshmi Ramasubramony Sulochana

Comments: 17 pages, 7 figures. Some proofs and statements have been corrected wrt to previous version

Subjects: Combinatorics (math.CO)

[65] arXiv:2210.03789 [pdf, html, other]

Title: The VC-dimension of quadratic residues in finite fields

Brian McDonald, Anurag Sahay, Emmett L. Wyman

Comments: 22 pages, 3 figures. Accepted incorporating referee comments

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

[66] arXiv:2210.03803 [pdf, other]

Title: e-basis Coefficients of Chromatic Symmetric Functions

Logan Crew, Yongxing Zhang

Subjects: Combinatorics (math.CO)

[67] arXiv:2210.03864 [pdf, other]

Title: Connectivity of Old and New Models of Friends-and-Strangers Graphs

Aleksa Milojevic

Comments: 31 pages, 9 figures. In v2, the proof of Theorem 1.2 is added and the Section 6 slightly altered

Subjects: Combinatorics (math.CO)

[68] arXiv:2210.03931 [pdf, other]

Title: A few new orders for D-optimal matrices

Dragomir Ž. Djoković

Comments: 9 pages, 3 tables

Subjects: Combinatorics (math.CO)

[69] arXiv:2210.03959 [pdf, other]

Title: On two cycles of consecutive even lengths

Jun Gao, Binlong Li, Jie Ma, Tianying Xie

Subjects: Combinatorics (math.CO)

[70] arXiv:2210.03996 [pdf, other]

Title: Some Tribonacci Conjectures

Jeffrey Shallit

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

[71] arXiv:2210.04109 [pdf, other]

Title: Graphs with equal girth and circumference

Lewis Stanton, Jeffrey Thompson

Comments: 15 pages, comments welcome

Subjects: Combinatorics (math.CO)

[72] arXiv:2210.04139 [pdf, other]

Title: Cographs and 1-sums

Jagdeep Singh

Subjects: Combinatorics (math.CO)

[73] arXiv:2210.04160 [pdf, other]

Title: Regular graphs with a complete bipartite graph as a star complement

Xiaona Fang, Lihua You, Rangwei Wu, Yufei Huang

Subjects: Combinatorics (math.CO)

[74] arXiv:2210.04281 [pdf, other]

Title: Component graphs of vector spaces and zero-divisor graphs of ordered sets

Nilesh Khandekar, Peter J. Cameron, Vinayak Joshi

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

Subjects: Combinatorics (math.CO)

[75] arXiv:2210.04326 [pdf, other]

Title: Piecewise-linear promotion and RSK in rectangles and moon polyominoes

Joseph Johnson, Ricky Ini Liu

Subjects: Combinatorics (math.CO)

[76] arXiv:2210.04394 [pdf, other]

Title: Complete characterization of s-bridge graphs with local antimagic chromatic number 2

Gee-Choon Lau, Wai-Chee Shiu, Ruixue Zhang, K. Premalatha, M. Nalliah

Subjects: Combinatorics (math.CO)

[77] arXiv:2210.04424 [pdf, other]

Title: Spanning bipartite quadrangulations of triangulations of the projective plane

Kenta Noguchi

Comments: 19 pages, 12 figures

Subjects: Combinatorics (math.CO)

[78] arXiv:2210.04478 [pdf, html, other]

Title: Bijection between trees in Stanley character formula and factorizations of a cycle

Karolina Trokowska, Piotr Śniady

Comments: 64 pages

Journal-ref: The Electronic Journal of Combinatorics 31 (1) (2024), #P1.23

Subjects: Combinatorics (math.CO)

[79] arXiv:2210.04489 [pdf, other]

Title: An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences

Toufik Mansour, Gökhan Yıldırım

Comments: 20 pages, 2 figures. Section 5 added. Typos in Equation 4.16 and Theorem 4.4 corrected. The authors thank Jay Pantone for pointing out them

Journal-ref: J. Symbolic Comput. 120 (2024), Paper No. 102231, 18 pp

Subjects: Combinatorics (math.CO)

[80] arXiv:2210.04550 [pdf, other]

Title: Almost perfect linear Lee codes of packing radius 2 only exist for small dimensions

Zijiang Zhou, Yue Zhou

Subjects: Combinatorics (math.CO)

[81] arXiv:2210.04649 [pdf, other]

Title: Locally irregular edge-coloring of subcubic graphs

Borut Lužar, Mária Maceková, Simona Rindošová, Roman Soták, Katarína Sroková, Kenny Štorgel

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

[82] arXiv:2210.04652 [pdf, other]

Title: Optimal Strategies for Static Black-Peg AB Game With Two and Three Pegs

Gerold Jäger, Frank Drewes

Subjects: Combinatorics (math.CO)

[83] arXiv:2210.04669 [pdf, html, other]

Title: Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set

Christoph Brause, Jochen Harant, Florian Hörsch, Samuel Mohr

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

[84] arXiv:2210.04682 [pdf, other]

Title: The chromatic number of ($P_{5}, K_{5}-e$)-free graphs

Yian Xu

Comments: This paper needs to be rewrote and reorganized. The last section might not be fully correct, it needs some further check

Subjects: Combinatorics (math.CO)

[85] arXiv:2210.04712 [pdf, other]

Title: On graphs that contain exactly k copies of a subgraph, and a related problem in search theory

Dániel Gerbner, Balázs Keszegh, Dániel Lenger, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:2210.04749 [pdf, other]

Title: Revan-degree indices on random graphs

R. Aguilar-Sanchez, I. F. Herrera-Gonzalez, J. A. Mendez-Bermudez, Jose M. Sigarreta

Comments: 16 pages, 10 figures

Subjects: Combinatorics (math.CO)

[87] arXiv:2210.04768 [pdf, other]

Title: Connectedness in Friends-and-Strangers Graphs of Spiders and Complements

Alan Lee

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[88] arXiv:2210.04778 [pdf, html, other]

Title: Braid variety cluster structures, I: 3D plabic graphs

Pavel Galashin, Thomas Lam, Melissa Sherman-Bennett, David Speyer

Comments: v2: removed some arguments which appear in greater generality in the follow up paper arXiv:2301.07268. v3: Fixed minor typos

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

[89] arXiv:2210.04821 [pdf, other]

Title: The constant of point-line incidence constructions

Martin Balko, Adam Sheffer, Ruiwen Tang

Subjects: Combinatorics (math.CO)

[90] arXiv:2210.04967 [pdf, other]

Title: Partitioning of a graph into induced subgraphs not containing prescribed cliques

Yaser Rowshan, Ali Taherkhani

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[91] arXiv:2210.05016 [pdf, other]

Title: A bijection between vertices of rank 1 in increasing trees and derangements

Mario Midence-Ordóñez

Subjects: Combinatorics (math.CO)

[92] arXiv:2210.05080 [pdf, other]

Title: How to construct the symmetric cycle of length 5 using Hajós construction with an adapted Rank Genetic Algorithm

Juan Carlos García-Altamirano, Mika Olsen, Jorge Cervantes-Ojeda

Comments: 11 pages, 5 figures, 6 algoritms

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Discrete Algorithms (March 1, 2023) dmtcs:10189

Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI)

[93] arXiv:2210.05205 [pdf, other]

Title: Stackelberg-Nash null controllability for a non linear coupled degenerate parabolic equations

Landry Djomegne, Cyrille Kenne (L3MA, LAMIA), René Dorville (L3MA), Pascal Zongo (L3MA)

Comments: arXiv admin note: substantial text overlap with arXiv:2209.12450. substantial text overlap with arXiv:2209.12450, arXiv:2209.04441

Journal-ref: Applied Mathematics and Optimization 2023

Subjects: Combinatorics (math.CO)

[94] arXiv:2210.05235 [pdf, html, other]

Title: Online Ramsey numbers of ordered paths and cycles

Felix Christian Clemen, Emily Heath, Mikhail Lavrov

Subjects: Combinatorics (math.CO)

[95] arXiv:2210.05488 [pdf, other]

Title: A Note on Slice Rank and Matchings in Groups

Kevin Pratt

Comments: Feedback welcome!

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

[96] arXiv:2210.05537 [pdf, html, other]

Title: A logical limit law for $231$-avoiding permutations

Michael Albert, Mathilde Bouvel, Valentin Féray, Marc Noy

Comments: 15 pages; version 3 is the final version, ready for publication in DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:1, Permutation Patterns 2023, Special issues (April 2, 2024) dmtcs:11751

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

[97] arXiv:2210.05609 [pdf, other]

Title: On the automorphism of Barns Wall Lattice $Λ_{BW_{16}}$ and rank 4 tensor of quaternions

Misaki Ohta

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Rings and Algebras (math.RA)

[98] arXiv:2210.05748 [pdf, other]

Title: Critical Points at Infinity for Hyperplanes of Directions

Stephen Gillen

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

[99] arXiv:2210.05818 [pdf, other]

Title: On bounded degree graphs with large size-Ramsey numbers

Konstantin Tikhomirov

Comments: revised version, accepted in Combinatorica

Subjects: Combinatorics (math.CO)

[100] arXiv:2210.05867 [pdf, other]

Title: Rainbow vertex pair-pancyclicity of strongly edge-colored graphs

Peixue Zhao, Fei Huang

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Graph Theory (May 16, 2023) dmtcs:10142

Subjects: Combinatorics (math.CO)

[101] arXiv:2210.05915 [pdf, other]

Title: Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)

Daniel W. Cranston

Comments: 32 pages, 13 figures and tables, plus 195-entry bibliography, comments are welcome, published as a Dynamic Survey in Electronic Journal of Combinatorics

Journal-ref: The Electronic Journal of Combinatorics 30(2) (2023), #DS25

Subjects: Combinatorics (math.CO)

[102] arXiv:2210.05940 [pdf, other]

Title: Distance Seidel matrix of a connected graph

Haritha T, Chithra A. V

Subjects: Combinatorics (math.CO)

[103] arXiv:2210.06000 [pdf, html, other]

Title: Bounds for DP color function and canonical labelings

Ziqing Li, Yan Yang

Comments: 21 pages, 2 figures. Comments welcome

Subjects: Combinatorics (math.CO)

[104] arXiv:2210.06060 [pdf, other]

Title: Rigidity of symmetric frameworks on the cylinder

Anthony Nixon, Bernd Schulze, Joseph Wall

Comments: 37 pages, 17 figures

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

[105] arXiv:2210.06075 [pdf, other]

Title: Dynamical aspects of $σ$-machines

Giulio Cerbai

Comments: 19 pages, 4 figures, 3 tables. arXiv admin note: text overlap with arXiv:2210.03621

Subjects: Combinatorics (math.CO)

[106] arXiv:2210.06214 [pdf, other]

Title: More results on large sets of Kirkman triple systems

Yan Liu, Jianguo Lei

Subjects: Combinatorics (math.CO)

[107] arXiv:2210.06247 [pdf, other]

Title: Some Mader-perfect graph classes

Hui Lei, Siyan Li, Xiaopan Lian, Susu Wang

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[108] arXiv:2210.06248 [pdf, other]

Title: Characterization of coincidence site lattices of oblique planar lattices

Marco Antonio Rodríguez-Andrade, Gerardo Aragón-González, José Luis Aragón Vera

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[109] arXiv:2210.06265 [pdf, other]

Title: Matrix Models, Integral Polyhedra and Toric Geometry

Aleksey Andreev

Comments: 19 pages; version 2: some references added

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

[110] arXiv:2210.06715 [pdf, html, other]

Title: Construction of non-regular $A_α$-cospectral graphs from some join of graphs

Najiya V K, Chithra A V

Subjects: Combinatorics (math.CO)

[111] arXiv:2210.06777 [pdf, other]

Title: Stability of graph pairs involving vertex-transitive graphs

Yan-Li Qin, Binzhou Xia, Sanming Zhou

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2210.06868 [pdf, html, other]

Title: Generalized metric tree arrangements and Dressians

Ayush Kumar Tewari

Comments: Comments are welcome!

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

[113] arXiv:2210.06952 [pdf, html, other]

Title: Ubiquity of oriented rays

Florian Gut, Thilo Krill, Florian Reich

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[114] arXiv:2210.07112 [pdf, other]

Title: q,t-Catalan measures

Ian Cavey

Comments: 21 pages, 4 figures

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

[115] arXiv:2210.07139 [pdf, other]

Title: Polynomial Characterizations of Distance-Biregular Graphs

Sabrina Lato

Comments: 28 pages, 2 figures

Subjects: Combinatorics (math.CO)

[116] arXiv:2210.07196 [pdf, other]

Title: Small subsets with large sumset: Beyond the Cauchy--Davenport bound

Jacob Fox, Sammy Luo, Huy Tuan Pham, Yunkun Zhou

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

[117] arXiv:2210.07366 [pdf, other]

Title: A Generalization of Markov Numbers

Esther Banaian, Archan Sen

Comments: 33 pages, many figures, comments welcome

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

[118] arXiv:2210.07496 [pdf, other]

Title: On the size of maximal binary codes with 2, 3, and 4 distances

Alexander Barg, Alexey Glazyrin, Wei-Jiun Kao, Ching-Yi Lai, Pin-Chieh Tseng, Wei-Hsuan Yu

Comments: Main text 23 pp. and Appendix 17pp

Journal-ref: Combinatorial Theory, 4(1), 2024

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

[119] arXiv:2210.07567 [pdf, other]

Title: The $e$-positivity of the chromatic symmetric functions and the inverse Kostka matrix

Shiyun Wang

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:2210.07690 [pdf, other]

Title: Every generating polytope is strongly monotypic

Vuong Bui

Comments: 10 pages, 2 figures; the exposition is enhanced. arXiv admin note: text overlap with arXiv:2109.08448

Journal-ref: Discrete Comput Geom 73, 49-61 (2025)

Subjects: Combinatorics (math.CO)

[121] arXiv:2210.07804 [pdf, other]

Title: Colored Tverberg theorem with new constraints on the faces

Leandro Vicente Mauri, Denise de Mattos, Edivaldo Lopes dos Santos

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

[122] arXiv:2210.07831 [pdf, other]

Title: Some New Results on Monochromatic Sums and Products in the Rationals

Neil Hindman, Maria-Romina Ivan, Imre Leader

Comments: 17 pages

Journal-ref: New York Journal of Mathematics, Volume 29 (2023), 301 -- 322

Subjects: Combinatorics (math.CO)

[123] arXiv:2210.07835 [pdf, html, other]

Title: Mutual-visibility in strong products of graphs via total mutual-visibility

Serafino Cicerone, Gabriele Di Stefano, Sandi Klavžar, Ismael G. Yero

Subjects: Combinatorics (math.CO)

[124] arXiv:2210.07962 [pdf, other]

Title: Spectral Bayesian Network Theory

Luke Duttweiler, Sally W. Thurston, Anthony Almudevar

Comments: 22 pages, 6 figures

Subjects: Combinatorics (math.CO)

[125] arXiv:2210.08167 [pdf, html, other]

Title: Combinations without specified separations

Michael A. Allen

Comments: 12 pages, 6 figures

Subjects: Combinatorics (math.CO)

[126] arXiv:2210.08208 [pdf, other]

Title: A new type of degenerate poly-Euler polynomials

Yuankui Ma, Taekyun Kim, Hongze Li

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

[127] arXiv:2210.08334 [pdf, other]

Title: Two families of circulant nut graphs

Ivan Damnjanović

Journal-ref: Filomat 37 (2023) 8331-8360

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

[128] arXiv:2210.08337 [pdf, other]

Title: Spectral properties of balanced trees and dendrimers

Ivan Damnjanović, Slobodan Filipovski, Dragan Stevanović

Journal-ref: Linear Algebra Appl. 657 (2023) 163-196

Subjects: Combinatorics (math.CO)

[129] arXiv:2210.08370 [pdf, html, other]

Title: A Proof of the $(n,k,t)$-Conjectures

Stacie Baumann, Joseph Briggs

Journal-ref: Electronic Journal of Combinatorics, Volume 32, Issue 1 (2025), P1.22

Subjects: Combinatorics (math.CO)

[130] arXiv:2210.08516 [pdf, other]

Title: A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph

Sebastian M. Cioabă, Vishal Gupta

Comments: 12 pages, 1 figure

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

[131] arXiv:2210.08534 [pdf, other]

Title: Rainbow powers of a Hamilton cycle in G(n,p)

Tolson Bell, Alan Frieze

Comments: 9 pages

Journal-ref: J. Graph Theory 105 (2024): Issue 4, 491-500

Subjects: Combinatorics (math.CO)

[132] arXiv:2210.08543 [pdf, other]

Title: One-dimensional central measures on numberings of ordered sets

A.Vershik

Comments: 8 pp. 7 Ref

Subjects: Combinatorics (math.CO)

[133] arXiv:2210.08620 [pdf, other]

Title: Twin-width of Planar Graphs is at most 8, and some Related Bounds

Petr Hliněný, Jan Jedelský

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

[134] arXiv:2210.08629 [pdf, other]

Title: A Note On $\ell$-Rauzy Graphs for the Infinite Fibonacci Word

Rajavel Praveen M, Rama R

Comments: 10 pages, 4 figures

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

[135] arXiv:2210.08657 [pdf, other]

Title: Enumerating moves in the optimal solution of the Tower of Hanoi

Hacène Belbachir, El-Mehdi Mehiri

Comments: This paper has been withdrawn by the author due to some crucial errors

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

[136] arXiv:2210.08693 [pdf, other]

Title: State transfer on integral mixed circulant graphs

Xing-Kun Song, Huiqiu Lin

Comments: 18 pages, 3 figures. arXiv admin note: text overlap with arXiv:2204.05026

Subjects: Combinatorics (math.CO)

[137] arXiv:2210.08789 [pdf, other]

Title: Symmetric generating functions and Euler-Stirling statistics on permutations

Emma Yu Jin

Comments: 25 Pages

Subjects: Combinatorics (math.CO)

[138] arXiv:2210.08845 [pdf, html, other]

Title: Submodular functions in additive combinatorics problems for group actions and representations

Vincent Beck (IDP), Cédric Lecouvey (IDP)

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

[139] arXiv:2210.08900 [pdf, other]

Title: Heavy and Light Paths and Hamilton Cycles

Sahar Diskin, Dor Elboim

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

[140] arXiv:2210.08955 [pdf, other]

Title: Monitoring edge-geodetic sets: hardness and graph products

John Haslegrave

Comments: 9 pages, 2 figures. Final version to appear in Discrete Applied MMathematics

Journal-ref: Discrete Applied Mathematics Volume 340 (2023), Pages 79-84

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

[141] arXiv:2210.09009 [pdf, other]

Title: Number of spanning trees containing a given forest

Peter J. Cameron, Michael Kagan

Comments: Version 2, 3 pages

Subjects: Combinatorics (math.CO)

[142] arXiv:2210.09227 [pdf, html, other]

Title: A multidimensional Ramsey Theorem

António Girão, Gal Kronenberg, Alex Scott

Journal-ref: Discrete Analysis, December 2024: https://discreteanalysisjournal.com/article/127777-a-multidimensional-ramsey-theorem?auth_token=wwWaOQ7KzTnGldfQXjrZ

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

[143] arXiv:2210.09408 [pdf, other]

Title: Spinning switches on a wreath product

Peter Kagey

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

[144] arXiv:2210.09410 [pdf, html, other]

Title: Reconstructing random pictures

Bhargav Narayanan, Corrine Yap

Comments: v3: 9 figures, 23 pages, substantial additions made to the presentation of main proofs; final version appearing in RSA

Journal-ref: Random Structures & Algorithms 66.1 (2025): e21282

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

[145] arXiv:2210.09451 [pdf, other]

Title: On the number of even values of an eta-quotient

Fabrizio Zanello

Comments: Minor revisions. To appear in the Intern. J. Number Theory (IJNT)

Journal-ref: Int. J. Number Theory 19 (2023), no. 9, 2255--2262

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

[146] arXiv:2210.09534 [pdf, other]

Title: A Note on Robust Subsets of Transversal Matroids

Naoyuki Kamiyama

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

[147] arXiv:2210.09577 [pdf, other]

Title: Existence of a Moore graph of degree 57 is still open

Vance Faber, Jonathan Keegan

Subjects: Combinatorics (math.CO)

[148] arXiv:2210.09645 [pdf, other]

Title: Cones from maximum $h$-scattered linear sets and a stability result

Sam Adriaensen, Jonathan Mannaert, Paolo Santonastaso, Ferdinando Zullo

Comments: 25 pages, 2 figures

Subjects: Combinatorics (math.CO)

[149] arXiv:2210.09707 [pdf, other]

Title: The Turán number of $k_1P_{2l}\cup k_2S_{2l-1}$

Tao Fang, Xiying Yuan

Comments: We need to continue to validate our results to ensure that they are completely correct

Subjects: Combinatorics (math.CO)

[150] arXiv:2210.10135 [pdf, other]

Title: Monochromatic spanning trees and matchings in ordered complete graphs

János Barát, András Gyárfás, Géza Tóth

Subjects: Combinatorics (math.CO)