Combinatorics

Authors and titles for April 2024

[101] arXiv:2404.05263 [pdf, other]

Title: Some remarks about Hankel determinants which are related to Catalan-like numbers

Johann Cigler

Comments: slight extension of previous version

Subjects: Combinatorics (math.CO)

[102] arXiv:2404.05305 [pdf, html, other]

Title: Upper bounds for the number of substructures in finite geometries from the container method

Sam Mattheus, Geertrui Van de Voorde

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: A new family of locally $5$-arc transitive graphs of pushing up type with respect to the prime 3

J. van Bon

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

[104] arXiv:2404.05394 [pdf, other]

Title: Spanning plane subgraphs of $1$-plane graphs

Kenta Noguchi, Katsuhiro Ota, Yusuke Suzuki

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[105] arXiv:2404.05481 [pdf, html, other]

Title: General position sets, colinear sets, and Sierpiński product graphs

Sandi Klavžar, Jing Tian

Subjects: Combinatorics (math.CO)

[106] arXiv:2404.05497 [pdf, other]

Title: The Fortuin-Kasteleyn polynomial as a bialgebra morphism and applications to the Tutte polynomial

Loïc Foissy (LMPA), Claudia Malvenuto (Sapienza University of Rome)

Subjects: Combinatorics (math.CO)

[107] arXiv:2404.05507 [pdf, html, other]

Title: The planar Turán number of $\{K_4,Θ_5\}$

Tao Fang

Subjects: Combinatorics (math.CO)

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

Title: Extending the Continuum of Six-Colorings

Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer

Comments: An animated version of Figure 2 is available at this https URL and can be viewed with Acrobat Reader

Subjects: Combinatorics (math.CO)

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

Title: On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs

H. M. Nagesh

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: On the chromatic number of powers of subdivisions of graphs

Michael Anastos, Simona Boyadzhiyska, Silas Rathke, Juanjo Rué

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:2404.05650 [pdf, html, other]

Title: Modulus for bases of matroids

Huy Truong, Pietro Poggi-Corradini

Subjects: Combinatorics (math.CO)

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

Title: Enumerating runs, valleys, and peaks in Catalan words

Jean-Luc Baril, Pamela E. Harris, Kimberly J. Harry, Matt McClinton, José L. Ramírez

Subjects: Combinatorics (math.CO)

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

Title: A note on the multicolor size-Ramsey numbers of connected graphs

Louis DeBiasio

Comments: 15 pages (plus a 2-page appendix), many revisions throughout the paper in response to referee reports

Subjects: Combinatorics (math.CO)

[114] arXiv:2404.05860 [pdf, html, other]

Title: About the Moments of the Generalized Ulam Problem

Samen Hossein, Shannon Starr

Comments: 36 pages, 1 figure, made one correction

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

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

Title: All triangulations have a common stellar subdivision

Karim Adiprasito, Igor Pak

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

[116] arXiv:2404.05942 [pdf, html, other]

Title: Extremal problems for star forests and cliques

Yongchun Lu, Yongchun Lu, Liying Kang

Subjects: Combinatorics (math.CO)

[117] arXiv:2404.05963 [pdf, other]

Title: On the number of minimal forts of a graph

Paul Becker, Thomas R. Cameron, Derek Hanely, Boon Ong, Joseph P. Previte

Comments: 21 pages, 6 figures, 1 table

Subjects: Combinatorics (math.CO)

[118] arXiv:2404.05992 [pdf, html, other]

Title: Graphs of bounded chordality

Aristotelis Chaniotis, Babak Miraftab, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[119] arXiv:2404.06002 [pdf, other]

Title: The chromatic symmetric function in the star-basis

Michael Gonzalez, Rosa Orellana, Mario Tomba

Comments: 36 pages, 8 figures

Subjects: Combinatorics (math.CO)

[120] arXiv:2404.06066 [pdf, html, other]

Title: Weak colourings of Kirkman triple systems

Andrea C. Burgess, Nicholas J. Cavenagh, Peter Danziger, David A. Pike

Subjects: Combinatorics (math.CO)

[121] arXiv:2404.06088 [pdf, html, other]

Title: Binary Cyclic Transversal Polytopes

Jonas Frede, Volker Kaibel, Maximilian Merkert

Subjects: Combinatorics (math.CO)

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

Title: Bicolored point sets admitting non-crossing alternating Hamiltonian paths

Jan Soukup

Subjects: Combinatorics (math.CO)

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

Title: Maximum Nim and Josephus Problem algorithm

Shoei Takahashi, Hikaru Manabe, Ryohei Miyadera

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

Subjects: Combinatorics (math.CO)

[124] arXiv:2404.06245 [pdf, html, other]

Title: On cubic graphs having the maximal coalition number

Andrey A. Dobrynin, Hamidreza Golmohammadi

Subjects: Combinatorics (math.CO)

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

Title: Recovering a Magnitude-Symmetric Matrix from its Principal Minors

Victor-Emmanuel Brunel, John Urschel

Subjects: Combinatorics (math.CO)

[126] arXiv:2404.06317 [pdf, html, other]

Title: Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs

Haritha T, Chithra A V

Subjects: Combinatorics (math.CO)

[127] arXiv:2404.06320 [pdf, other]

Title: Commutative Properties of Schubert Puzzles with Convex Polygonal Boundary Shapes

Portia Anderson

Comments: 62 pages, 30 figures

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

[128] arXiv:2404.06358 [pdf, html, other]

Title: Elements with unique length factorization of a numerical semigroup generated by three consecutive numbers

Pedro A. García-Sánchez, Laura González, Francesc Planas-Vilanova

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

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

Title: Circular chromatic number of Cartesian product of signed graphs

Ebode Atangana Pie Desire

Subjects: Combinatorics (math.CO)

[130] arXiv:2404.06363 [pdf, html, other]

Title: Minimizing the determinant of the graph Laplacian

Nathan Albin, Joan Lind, Anna Melikyan, Pietro Poggi-Corradini

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

[131] arXiv:2404.06379 [pdf, html, other]

Title: Disarray, reduced words, and 321-avoidance in George groups

Joel Brewster Lewis, Bridget Eileen Tenner

Comments: 16 pages; comments welcome!

Subjects: Combinatorics (math.CO)

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

Title: The maximum degree of the $r$th power of a sparse random graph

Alan Frieze, Aditya Raut

Subjects: Combinatorics (math.CO)

[133] arXiv:2404.06445 [pdf, other]

Title: Extremal minimal bipartite matching covered graphs

Amit Kumar Mallik, Ajit A. Diwan, Nishad Kothari

Comments: Accepted for publication in the Journal of Combinatorics on 13th June 2025. However, due to the journal's backlog, we are making the final accepted version available here with permission from the journal's editors. The last section (that is, Section 8) is new (in comparison to previous versions of this manuscript)

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

[134] arXiv:2404.06585 [pdf, html, other]

Title: Penney's game for permutations

Sergi Elizalde, Yixin Lin

Subjects: Combinatorics (math.CO)

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

Title: Extremes of generalized inversions on permutation groups

Philip Dörr

Subjects: Combinatorics (math.CO)

[136] arXiv:2404.06608 [pdf, html, other]

Title: A Family of Slow Exact $k$-Nim Games

Silvia Heubach, Matthieu Dufour

Subjects: Combinatorics (math.CO)

[137] arXiv:2404.06685 [pdf, html, other]

Title: Spectral expansion properties of pseudorandom bipartite graphs

Dandan Fan, Xiaofeng Gu, Huiqiu Lin

Subjects: Combinatorics (math.CO)

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

Title: Maximizing the spectral radius of graphs of given size with forbidden a subgraph

Yanting Zhang, Ligong Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[139] arXiv:2404.06945 [pdf, html, other]

Title: Automorphisms of the generalized cluster complex

Matthieu Josuat-Vergès

Journal-ref: American Journal of Combinatorics 4 (2025), 23--41

Subjects: Combinatorics (math.CO)

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

Title: Large sets near idempotent and its product

Surajit Biswas, Sourav Kanti Patra

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

Subjects: Combinatorics (math.CO)

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

Title: On degree power sum in $P_k$-free graphs

Jiangdong Ai, Fankang He, Yihang Liu, Bo Ning

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: On the existence of $δ$-temporal cliques in random simple temporal graphs

George B. Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis

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

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

Title: Good bounds for sets lacking skew corners

Luka Milićević

Comments: 28 pages, added the reference to a similar result of Jaber, Lovett and Ostuni, which was obtained simultaneously

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

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

Title: Well-covered Unit Graphs of Finite Rings

Shahin Rahimi, Ashkan Nikseresht

Comments: 13 pages

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

[145] arXiv:2404.07190 [pdf, html, other]

Title: Edge-disjoint cycles with the same vertex set

Debsoumya Chakraborti, Oliver Janzer, Abhishek Methuku, Richard Montgomery

Comments: 34 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: The Stanley-Stembridge Conjecture for $\bf 2 + 1 +1$-avoiding unit interval orders: a diagrammatic proof

Joseph McDonough, Pavlo Pylyavskyy, Shiyun Wang

Comments: 17 pages

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

[147] arXiv:2404.07285 [pdf, other]

Title: Frogs, hats and common subsequences

Joseph Briggs, Alex Parker, Coy Schwieder, Chris Wells

Comments: 29 pages, 7 figures

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

[148] arXiv:2404.07305 [pdf, html, other]

Title: Generalized Quasikernels in Digraphs

Sam Spiro

Comments: 30 pages + 5 page appendix. Strengthened Theorems 1.2 and 2.5, corrected Conjecture 7.6 and Question 7.7

Subjects: Combinatorics (math.CO)

[149] arXiv:2404.07380 [pdf, html, other]

Title: Strong bounds for skew corner-free sets

Michael Jaber, Shachar Lovett, Anthony Ostuni

Comments: 23 pages, comments welcome

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

[150] arXiv:2404.07393 [pdf, other]

Title: The immersion poset on partitions

Lisa Johnston, David Kenepp, Evuilynn Nguyen, Digjoy Paul, Anne Schilling, Mary Claire Simone, Regina Zhou

Comments: 34 pages

Journal-ref: J. Alg. Combinatorics 61, 21 (2025) 61, 21

Subjects: Combinatorics (math.CO)