Combinatorics

Authors and titles for December 2023

[1] arXiv:2312.00056 [pdf, other]

Title: Combinatorial decompositions for deformed or decorated classes of maps

Victor Nador

Comments: 251 pages, PhD Thesis

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

[2] arXiv:2312.00086 [pdf, other]

Title: Star colouring and locally constrained graph homomorphisms

Shalu M. A., Cyriac Antony

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

[3] arXiv:2312.00089 [pdf, other]

Title: Constant Sum Partition of $\{1,2,...,n\}$ Into Subsets With Prescribed Orders

V. Vilfred Kamalappan, Sajidha P

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[4] arXiv:2312.00244 [pdf, html, other]

Title: The minimum number of peeling sequences of a point set

Dániel Gábor Simon

Subjects: Combinatorics (math.CO)

[5] arXiv:2312.00355 [pdf, html, other]

Title: Growth Diagrams for Schubert RSK

Daoji Huang, Son Nguyen

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:2312.00368 [pdf, other]

Title: The upper bound of the spectral radius for the hypergraphs without Berge-graphs

Wen-Huan Wang, Lou-Jun Yu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:2312.00383 [pdf, html, other]

Title: On the automorphism group of a distance-regular graph

László Pyber, Saveliy V. Skresanov

Comments: 16 pages

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

[8] arXiv:2312.00390 [pdf, html, other]

Title: The Collatz map analogue in polynomial rings and in completions

Angelot Behajaina, Elad Paran

Subjects: Combinatorics (math.CO)

[9] arXiv:2312.00402 [pdf, other]

Title: About universality of large deviation principles for conjugacy invariant permutations

Alice Guionnet (CNRS, UMPA-ENSL), Mohammed Slim Kammoun (CNRS, UMPA-ENSL)

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

[10] arXiv:2312.00418 [pdf, html, other]

Title: On 2-bisections and monochromatic edges in claw-free cubic multigraphs

Federico Romaniello

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)

[11] arXiv:2312.00430 [pdf, html, other]

Title: Every Elementary Graph is Chromatic Choosable

Nandana K Vasudevan, K Somasundaram, J Geetha

Subjects: Combinatorics (math.CO)

[12] arXiv:2312.00460 [pdf, html, other]

Title: A large family of strongly regular graphs with small Weisfeiler-Leman dimension

Jinzhuan Cai, Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko

Subjects: Combinatorics (math.CO)

[13] arXiv:2312.00464 [pdf, html, other]

Title: Lih Wang and Dittert Conjectures on Permanents

Divya.K.U, K. Somasundaram

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:2312.00466 [pdf, other]

Title: An overpartition analogue of Bressoud conjecture for even moduli

Y.H. Chen, T.T. Gu, Thomas Y. He, F. Tang, J.J. Wei

Subjects: Combinatorics (math.CO)

[15] arXiv:2312.00503 [pdf, other]

Title: Tree universality in positional games

Grzegorz Adamski, Sylwia Antoniuk, Małgorzata Bednarska-Bzdęga, Dennis Clemens, Fabian Hamann, Yannick Mogge

Subjects: Combinatorics (math.CO)

[16] arXiv:2312.00555 [pdf, html, other]

Title: Dense, irregular, yet always graphic $3$-uniform hypergraph degree sequences

Runze Li, Istvan Miklos

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

[17] arXiv:2312.00574 [pdf, html, other]

Title: Symmetric functions in noncommuting variables in superspace

Diego Arcis, Camilo González, Sebastián Márquez

Comments: 9 figures

Subjects: Combinatorics (math.CO)

[18] arXiv:2312.00620 [pdf, html, other]

Title: Extremal graphs without long paths and a given graph

Yichong Liu, Liying Kang

Comments: 16 pages, 6 conferences

Subjects: Combinatorics (math.CO)

[19] arXiv:2312.00650 [pdf, html, other]

Title: Categories of impartial rulegraphs and gamegraphs

Bojan Bašić, Paul Ellis, Dana C. Ernst, Danijela Popović, Nándor Sieben

Comments: 23 pages, 19 figures

Subjects: Combinatorics (math.CO)

[20] arXiv:2312.00654 [pdf, html, other]

Title: Edge-covering plane-filling curves on grid colorings: a pedestrian approach

Jörg Arndt, Julia Handl

Subjects: Combinatorics (math.CO)

[21] arXiv:2312.00885 [pdf, html, other]

Title: Divisible minimal codes

Sascha Kurz

Comments: 14 pages, 1 table

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

[22] arXiv:2312.00922 [pdf, html, other]

Title: List majority edge-colorings of graphs

Rafał Kalinowski, Monika Pilśniak, Marcin Stawiski

Subjects: Combinatorics (math.CO)

[23] arXiv:2312.00928 [pdf, other]

Title: The Hat Guessing Number of Cactus Graphs and Cycles

Jeremy Chizewer, I.M.J. McInnis, Mehrdad Sohrabi, Shriya Kaistha

Comments: 13 pages, 5 figures

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

[24] arXiv:2312.00979 [pdf, html, other]

Title: Recoloring some hereditary graph classes

Manoj Belavadi, Kathie Cameron

Comments: 17 pages

Journal-ref: Discrete Applied Mathematics 361, 2025

Subjects: Combinatorics (math.CO)

[25] arXiv:2312.01028 [pdf, other]

Title: A structure theorem for pseudo-segments and its applications

Jacob Fox, Janos Pach, Andrew Suk

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)