Combinatorics

Authors and titles for October 2023

[101] arXiv:2310.06354 [pdf, other]

Title: Transversals in a collections of trees

Ethan Y.H. Li, Luyi Li, Ping Li

Comments: 16pages,2figures

Subjects: Combinatorics (math.CO)

[102] arXiv:2310.06392 [pdf, other]

Title: Co-maximal subgroup graph characterized by forbidden subgraphs

Pallabi Manna, Santanu Mandal, Manideepa Saha

Subjects: Combinatorics (math.CO)

[103] arXiv:2310.06464 [pdf, other]

Title: On the colorability of bi-hypergraphs

Meiqiao Zhang, Fengming Dong, Ruixue Zhang

Comments: 19 pages, 4 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:2310.06560 [pdf, html, other]

Title: On friendship and cyclic parking functions

Yujia Kang, Thomas Selig, Guanyi Yang, Yanting Zhang, Haoyue Zhu

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

[105] arXiv:2310.06610 [pdf, other]

Title: On variations of Yama Nim and Triangular Nim

Shun-ichi Kimura, Takahiro Yamashita

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[106] arXiv:2310.06612 [pdf, other]

Title: On the classification and dispersability of circulant graphs with two jump lengths

Xiaoxiang Yu, Zeling Shao, Zhiguo Li

Subjects: Combinatorics (math.CO)

[107] arXiv:2310.06631 [pdf, other]

Title: Dense circuit graphs and the planar Turán number of a cycle

Ruilin Shi, Zach Walsh, Xingxing Yu

Subjects: Combinatorics (math.CO)

[108] arXiv:2310.06659 [pdf, html, other]

Title: On the average number of cycles in conjugacy class products

Jesse Campion Loth, Amarpreet Rattan

Subjects: Combinatorics (math.CO)

[109] arXiv:2310.06826 [pdf, html, other]

Title: Finding cliques and dense subgraphs using edge queries

Endre Csóka, András Pongrácz

Comments: 19 pp, 5 figures, Focused Workshop on Networks and Their Limits held at the Erdős Center, Budapest, Hungary in July 2023

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

[110] arXiv:2310.07020 [pdf, other]

Title: Comparing the sets of volume polynomials and Lorentzian Polynomials

Amelie Menges

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

[111] arXiv:2310.07045 [pdf, other]

Title: Structural convergence and algebraic roots

David Hartman, Tomáš Hons, Jaroslav Nešetřil

Journal-ref: Combinator. Probab. Comp. 34 (2025) 392-400

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

[112] arXiv:2310.07104 [pdf, other]

Title: On the edge reconstruction of the characteristic and permanental polynomials of a simple graph

Jingyuan Zhang, Xian'an Jin, Weigen Yan, Qinghai Liu

Subjects: Combinatorics (math.CO)

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

Title: Antimagicness of Tensor product for some wheel related graphs with star

Vinothkumar Latchoumanane, Murugan Varadhan

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[114] arXiv:2310.07214 [pdf, other]

Title: Borodin-Kostochka Conjecture holds for odd-hole-free graphs

Rong Chen, Kaiyang Lan, Xinheng Lin, Yidong Zhou

Comments: Submitted

Subjects: Combinatorics (math.CO)

[115] arXiv:2310.07227 [pdf, html, other]

Title: On fundamental results for pushable homomorphisms of oriented graphs

Tapas Das, Pavan P D, Sagnik Sen, S Taruni

Subjects: Combinatorics (math.CO)

[116] arXiv:2310.07231 [pdf, other]

Title: A note on the structure coefficients of the centraliser algebra

Omar Tout

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

[117] arXiv:2310.07317 [pdf, html, other]

Title: Fuss-Catalan Triangles

Francesca Aicardi

Comments: 6 pages, 2 figures

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

[118] arXiv:2310.07372 [pdf, other]

Title: Sampling triangulations of manifolds using Monte Carlo methods

Eduardo G. Altmann, Jonathan Spreer

Comments: 29 pages, 6 figures

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Computational Geometry (cs.CG); Geometric Topology (math.GT); Computational Physics (physics.comp-ph)

[119] arXiv:2310.07432 [pdf, other]

Title: Bounds on zero forcing using (upper) total domination and minimum degree

Boštjan Brešar, María Gracia Cornet, Tanja Dravec, Michael Henning

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[120] arXiv:2310.07445 [pdf, other]

Title: The Alon-Tarsi number of $K_{3,3}$-minor-free graphs

Leyou Xu, Bo Zhou

Subjects: Combinatorics (math.CO)

[121] arXiv:2310.07452 [pdf, other]

Title: On $k$-vertex-edge domination of graph

Debojyoti Bhattacharya, Subhabrata Paul

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

[122] arXiv:2310.07732 [pdf, html, other]

Title: The tropical polytope is the set of all weighted tropical Fermat-Weber points

Shelby Cox, Mark Curiel

Comments: Major revisions; 15 pages, 4 figures

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

[123] arXiv:2310.07964 [pdf, other]

Title: Exploration on Incidence Geometry and Sum-Product Phenomena

Sung-Yi Liao

Comments: 40 pages

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

[124] arXiv:2310.08057 [pdf, other]

Title: Structural balance and spectral properties of generalized corona product of signed graphs

Amrik Singh, Ravi Srivastava, Bibhas Adhikari, Sandeep Kumar Yadav

Subjects: Combinatorics (math.CO)

[125] arXiv:2310.08081 [pdf, other]

Title: Supersaturation beyond color-critical graphs

Jie Ma, Long-Tu Yuan

Subjects: Combinatorics (math.CO)

[126] arXiv:2310.08449 [pdf, other]

Title: A note on digraph splitting

Micha Christoph, Kalina Petrova, Raphael Steiner

Comments: 6 pages

Journal-ref: Combinator. Probab. Comp. 34 (2025) 559-564

Subjects: Combinatorics (math.CO)

[127] arXiv:2310.08486 [pdf, other]

Title: Sparse critical graphs for defective $(1,3)$-coloring

Alexandr Kostochka, Jingwei Xu, Xuding Zhu

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:2310.08546 [pdf, other]

Title: Geometric branching operators on the Bruhat-Tits building associated to the symplectic group

Tal Nelken

Comments: Master's thesis

Subjects: Combinatorics (math.CO)

[129] arXiv:2310.08552 [pdf, other]

Title: Threshold graphs, Kemeny's constant, and related random walk parameters

Jane Breen, Sooyeong Kim, Alexander Low Fung, Amy Mann, Andrei A. Parfeni, Giovanni Tedesco

Subjects: Combinatorics (math.CO)

[130] arXiv:2310.08563 [pdf, other]

Title: Tverberg Partition Graphs

Deborah Oliveros, Érika Roldán, Pablo Soberón, Antonio J. Torres

Subjects: Combinatorics (math.CO)

[131] arXiv:2310.08663 [pdf, other]

Title: One n Remains to Settle the Tree Conjecture

Jack Dippel, Adrian Vetta

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

[132] arXiv:2310.08832 [pdf, html, other]

Title: What is a 4-connected matroid?

Nick Brettell, Susan Jowett, James Oxley, Charles Semple, Geoff Whittle

Comments: 37 pages

Journal-ref: The Electronic Journal of Combinatorics, 32 (2025), P2.1

Subjects: Combinatorics (math.CO)

[133] arXiv:2310.08880 [pdf, html, other]

Title: On the sum of the first two largest signless Laplacian eigenvalues of a graph

Zi-Ming Zhou, Chang-Xiang He, Hai-Ying Shan

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2310.08978 [pdf, other]

Title: Partition theorems and the Chinese remainder theorem

Shi-Chao Chen

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

[135] arXiv:2310.09033 [pdf, html, other]

Title: Tetravalent distance magic graphs of small order and an infinite family of examples

Ksenija Rozman, Primož Šparl

Comments: 11 pages, 4 figures

Journal-ref: Published in AMC, Volume 25, Issue 4, 2025

Subjects: Combinatorics (math.CO)

[136] arXiv:2310.09058 [pdf, other]

Title: A Note on Eigenvalues of Cayley Graphs

Arnbjörg Soffía Árnadóttir, Chris Godsil

Comments: 8 pages

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

[137] arXiv:2310.09086 [pdf, other]

Title: Laplacian eigenvalue distribution for unicyclic graphs

Sunyo Moon, Seungkook Park

Subjects: Combinatorics (math.CO)

[138] arXiv:2310.09128 [pdf, other]

Title: Isolation of squares in graphs

Karl Bartolo, Peter Borg, Dayle Scicluna

Comments: 16 pages, 1 figure, minor corrections made

Journal-ref: Discrete Mathematics 347 (2024), article number 114161

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

[139] arXiv:2310.09184 [pdf, other]

Title: Associativity conditions for linear quasigroups and equivalence relations on binary trees

Erkko Lehtonen, Tamás Waldhauser

Comments: 32 pages

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

[140] arXiv:2310.09208 [pdf, html, other]

Title: Production optimization by agents of differing work rates

Peter M. Higgins

Comments: 23 pages, 2 figures

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

[141] arXiv:2310.09227 [pdf, html, other]

Title: Integer diagonal forms for subset intersection relations

Joshua E. Ducey, Lauren Engelthaler, Jacob Gathje, Brant Jones, Isabel Pfaff, Jenna Plute

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[142] arXiv:2310.09274 [pdf, other]

Title: Geometry of unimodular systems

I.V.Artamkin

Subjects: Combinatorics (math.CO)

[143] arXiv:2310.09320 [pdf, html, other]

Title: An Improved Adaptive Algorithm for Competitive Group Testing

Jun Wu (1 and 2), Yongxi Cheng (1 and 4), Zhen Yang (1, 3 and 4), Feng Chu (2) ((1) School of Management, Xi'an Jiaotong University, Xi'an, China, (2) IBISC, Univ Evry, University of Paris-Saclay, Evry, France, (3) Logistics Science and Technology Innovation Integrated Development Research Center, Xi'an Jiaotong University, Xi'an, China, (4) State Key Lab for Manufacturing Systems Engineering, Xi'an, China)

Comments: 38 pages, 2 figures, uses this http URL

Subjects: Combinatorics (math.CO)

[144] arXiv:2310.09371 [pdf, other]

Title: Shuffle Bases and Quasisymmetric Power Sums

Ricky Ini Liu, Michael Tang

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:2310.09377 [pdf, other]

Title: Off-diagonal online size Ramsey numbers for paths

Małgorzata Bednarska-Bzdȩga

Comments: 18 pages, accepted in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[146] arXiv:2310.09379 [pdf, html, other]

Title: Some exact and asymptotic results for hypergraph Turán problems in $\ell_2$-norm

George Brooks, William Linz

Comments: 26 pages; added some results on graph Turán problems in the $\ell_2$-norm

Subjects: Combinatorics (math.CO)

[147] arXiv:2310.09416 [pdf, other]

Title: The maximum size of an induced forest in the binomial random graph

Margarita Akhmejanova, Vladislav Kozhevnikov

Subjects: Combinatorics (math.CO)

[148] arXiv:2310.09460 [pdf, other]

Title: On subgroups of finite classical groups with exactly two orbits on singular or isotropic points

Tao Feng, Qing Xiang

Comments: 46 pages

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

[149] arXiv:2310.09523 [pdf, other]

Title: Toughness and spectral radius in graphs

Yuanyuan Chen, Dandan Fan, Huiqiu Lin

Subjects: Combinatorics (math.CO)

[150] arXiv:2310.09584 [pdf, other]

Title: On convex equations

Tomasz Schoen

Subjects: Combinatorics (math.CO)