Combinatorics

Authors and titles for May 2024

[76] arXiv:2405.04462 [pdf, html, other]

Title: A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game

Matthias Sowa, Anand Srivastav

Subjects: Combinatorics (math.CO)

[77] arXiv:2405.04586 [pdf, html, other]

Title: Bivariate $P$- and $Q$-polynomial structures of the association schemes based on attenuated spaces

Pierre-Antoine Bernard, Nicolas Crampe, Luc Vinet, Meri Zaimi, Xiaohong Zhang

Subjects: Combinatorics (math.CO)

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

Title: Excluding a clique or a biclique in graphs of bounded induced matching treewidth

Tara Abrishami, Marcin Briański, Jadwiga Czyżewska, Rose McCarty, Martin Milanič, Paweł Rzążewski, Bartosz Walczak

Subjects: Combinatorics (math.CO)

[79] arXiv:2405.04638 [pdf, html, other]

Title: Additive triples in groups of odd prime order

Sophie Huczynska, Jonathan Jedwab, Laura Johnson

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:2405.04670 [pdf, html, other]

Title: Isomorphisms between random $d$-hypergraphs

Théo Lenoir

Comments: 13 pages, 1 figure

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

[81] arXiv:2405.04703 [pdf, html, other]

Title: A note on non-regular Bonnet-Myers Sharp Graphs

David Cushing, Adam J. Stone

Subjects: Combinatorics (math.CO)

[82] arXiv:2405.04728 [pdf, html, other]

Title: Degree sequence condition for Hamiltonicity in tough graphs

Songling Shan, Arthur Tanyel

Subjects: Combinatorics (math.CO)

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

Title: Tilings of Flat Tori by Congruent Hexagons

Xinlu Yu, Erxiao Wang, Min Yan

Subjects: Combinatorics (math.CO)

[84] arXiv:2405.04915 [pdf, html, other]

Title: The spiders $S(4m+2,\,2m,\,1)$ are $e$-positivite

Davion Q.B. Tang, David G.L. Wang, Monica M.Y. Wang

Subjects: Combinatorics (math.CO)

[85] arXiv:2405.04954 [pdf, html, other]

Title: On vector parking functions and q-analogue

Wenkai Yang

Subjects: Combinatorics (math.CO)

[86] arXiv:2405.05082 [pdf, html, other]

Title: On linear-combinatorial problems associated with subspaces spanned by $\{\pm 1\}$-vectors

Anwar A. Irmatov

Comments: 13 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Probability (math.PR)

[87] arXiv:2405.05195 [pdf, html, other]

Title: Trail Trap: a variant of Partizan Edge Geography

Calum Buchanan, MacKenzie Carr, Alexander Clifton, Stephen G. Hartke, Vesna Iršič, Nicholas Sieger, Rebecca Whitman

Comments: 21 pages, 8 figures, 1 table

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

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

Title: Brooks-type colourings of digraphs in linear time

Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald

Comments: 26 pages, 5 figures

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

[89] arXiv:2405.05296 [pdf, html, other]

Title: A Note on Polychromatic Colorings of Shift-Chains

Torsten Ueckerdt

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

[90] arXiv:2405.05356 [pdf, html, other]

Title: Accessibility of Sparse Sets

Oscar Quester

Subjects: Combinatorics (math.CO)

[91] arXiv:2405.05357 [pdf, html, other]

Title: Flattened Catalan Words

Jean-Luc Baril, Pamela E. Harris, José L. Ramírez

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

Subjects: Combinatorics (math.CO)

[92] arXiv:2405.05368 [pdf, html, other]

Title: The minimum orientable genus of the repeated Cartesian product of families of graphs

Marietta Galea, John Baptist Gauci

Subjects: Combinatorics (math.CO)

[93] arXiv:2405.05375 [pdf, html, other]

Title: Antimagic and product antimagic graphs with pendant edges

Mercè Mora, Joaquín Tey

Comments: 20 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Excluding disjoint Kuratowski graphs

Neil Robertson, Paul Seymour

Subjects: Combinatorics (math.CO)

[95] arXiv:2405.05384 [pdf, html, other]

Title: Excluding sums of Kuratowski graphs

Neil Robertson, Paul Seymour

Subjects: Combinatorics (math.CO)

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

Title: Zero-one Grothendieck Polynomials

Yiming Chen, Neil J.Y. Fan, Zelin Ye

Comments: 23 pages, 22 figures

Subjects: Combinatorics (math.CO)

[97] arXiv:2405.05527 [pdf, html, other]

Title: Boolean Structure Constants

Yibo Gao, Hai Zhu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:2405.05571 [pdf, html, other]

Title: Computing $\vec{\mathcal{S}}$-DAGs and Parity Games

Meike Hatzel, Johannes Schröder

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

[99] arXiv:2405.05650 [pdf, html, other]

Title: Variety of mutual-visibility problems in hypercubes

Danilo Korže, Aleksander Vesel

Subjects: Combinatorics (math.CO)

[100] arXiv:2405.05812 [pdf, html, other]

Title: The $cd$-index of semi-Eulerian posets

Martina Juhnke-Kubitzke, José Alejandro Samper, Lorenzo Venturello

Comments: Comments are welcome

Subjects: Combinatorics (math.CO)

[101] arXiv:2405.05867 [pdf, html, other]

Title: Quasisymmetric Schur $Q$-functions and peak Young quasisymmetric Schur functions

Seung-Il Choi, Sun-Young Nam, Young-Tak Oh

Comments: 51 pages

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

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

Title: The largest subgraph without a forbidden induced subgraph

Jacob Fox, Rajko Nenadov, Huy Tuan Pham

Comments: 20 pages

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

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

Title: On the spectral redundancy of pineapple graphs

Pawan Kumar, S. Pirzada, Merajuddin, Yilun Shang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Sufficient conditions for total positivity, compounds, and Dodgson condensation

Shaun Fallat, Himanshu Gupta, Charles R. Johnson

Comments: 10 pages, 2 figures

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

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

Title: Limit points of (signless) Laplacian spectral radii of linear trees

Francesco Belardo, Elismar R. Oliveira, Vilmar Trevisan

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

[106] arXiv:2405.06118 [pdf, html, other]

Title: On Kainen's conjectures on surface crossing numbers

Timothy Sun

Comments: 41 pages, 42 figures

Subjects: Combinatorics (math.CO)

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

Title: Metrics on permutations with the same descent set

Alexander Diaz-Lopez, Kathryn Haymaker, Colin McGarry, Dylan McMahon

Comments: 10 pages, 2 tables

Subjects: Combinatorics (math.CO)

[108] arXiv:2405.06180 [pdf, other]

Title: On Certain Bounds for Multiset Dimensions of Zero-Divisor Graphs Associated with Rings

Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi

Subjects: Combinatorics (math.CO)

[109] arXiv:2405.06187 [pdf, other]

Title: Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs

Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi

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

Subjects: Combinatorics (math.CO)

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

Title: Sequence saturation

Anand, Jesse Geneson, Suchir Kaustav, Shen-Fu Tsai

Journal-ref: Discrete Applied Mathematics 360C (2025) pp. 382-393, published online

Subjects: Combinatorics (math.CO)

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

Title: Recoloring via modular decomposition

Manoj Belavadi, Kathie Cameron, Ni Luh Dewi Sintiari

Comments: 11 pages

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

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

Title: Linked tree-decompositions into finite parts

Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe, Max Pitz

Subjects: Combinatorics (math.CO)

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

Title: Counterexamples regarding linked and lean tree-decompositions of infinite graphs

Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe, Max Pitz

Subjects: Combinatorics (math.CO)

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

Title: Tangle-tree duality in infinite graphs

Sandra Albrechtsen

Subjects: Combinatorics (math.CO)

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

Title: Counting $r\times s$ rectangles in (Catalan) words

Sela Fried, Toufik Mansour

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Monocromaticity of additive and multiplicative central sets and Goswami's theorem in large Integral Domains

Pintu Debnath, Sourav Kanti Patra

Subjects: Combinatorics (math.CO)

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

Title: On the Correspondence Between Integer Sequences and Vacillating Tableaux

Zhanar Berikkyzy, Pamela E. Harris, Anna Pun, Catherine Yan, Chenchen Zhao

Subjects: Combinatorics (math.CO)

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

Title: On the Sombor index of the total graph and the unit graph of commutative rings

Abhishek Vaibhav Pathak, Anukul Sachan, Raisa DSouza

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[119] arXiv:2405.07296 [pdf, html, other]

Title: Simultaneous extension of the polynomial Central Sets Theorem and the polynomial Milliken-Taylor theorem

Sayan Goswami, Sourav Kanti Patra

Comments: Corrected and revised draft. We added few more results

Subjects: Combinatorics (math.CO)

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

Title: On the distance problem over finite p-adic rings

Thang Pham, Boqing Xue

Comments: V3: typos corrected, 32 pages, final version

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

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

Title: The Rank-Ramsey Problem and the Log-Rank Conjecture

Gal Beniamini, Nati Linial, Adi Shraibman

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

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

Title: Total coloring graphs with large maximum degree

Aseem Dalal, Jessica McDonald, Songling Shan

Subjects: Combinatorics (math.CO)

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

Title: On treewidth and maximum cliques

Maria Chudnovsky, Nicolas Trotignon

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Separation axiom $S_3$ for geodesic convexity in graphs

Victor Chepoi

Comments: 59 pages, 2 figures

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

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

Title: A new approach to Naples parking functions through complete parking preferences

Luca Ferrari, Francesco Verciani

Comments: 12 pages

Subjects: Combinatorics (math.CO)