Combinatorics

Authors and titles for May 2024

[1] arXiv:2405.00063 [pdf, other]

Title: A bijection proof of Andrews-Merca integer partition theorem

Ji-Cai Liu

Comments: The bijection constructed in this paper already exists in the known literature

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

[2] arXiv:2405.00265 [pdf, html, other]

Title: Tree independence number II. Three-path-configurations

Maria Chudnovsky, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[3] arXiv:2405.00297 [pdf, html, other]

Title: Generalized Cayley graphs of complete groups

Qianfen Liao, Liu Weijun

Subjects: Combinatorics (math.CO)

[4] arXiv:2405.00408 [pdf, other]

Title: Shallow vertex minors, stability, and dependence

H. Buffière, E. Kim, P. Ossona de Mendez

Subjects: Combinatorics (math.CO)

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

Title: Lorentzian polynomials and the independence sequences of graphs

Amire Bendjeddou, Leonard Hardiman

Comments: 18 pages; to appear in Bull. Lond. Math. Soc

Journal-ref: Bull. London Math. Soc. 57 (2025), 1305-1323

Subjects: Combinatorics (math.CO)

[6] arXiv:2405.00518 [pdf, html, other]

Title: Graph-Based Multivariate Multiscale Dispersion Entropy: Efficient Implementation and Applications to Real-World Network Data

John Stewart Fabila-Carrasco, Chao Tan, Javier Escudero

Comments: 9 pages, 10 figures

Subjects: Combinatorics (math.CO); Computational Engineering, Finance, and Science (cs.CE); Chaotic Dynamics (nlin.CD)

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

Title: Clique packings in random graphs

Simon Griffiths, Letícia Mattos

Comments: 43 pages

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

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

Title: Murnaghan-Type Representations for the Positive Elliptic Hall Algebra

Milo Bechtloff Weising

Comments: This is the complete version of the author's accepted FPSAC24 extended abstract arXiv:2310.10249; 52 pages

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

[9] arXiv:2405.00758 [pdf, other]

Title: Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant

Adrian Rettich

Comments: 252 pages, master's thesis

Subjects: Combinatorics (math.CO); Logic (math.LO)

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

Title: Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes

Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson

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

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

Title: Bijective and Automated Approaches to Abel Sums

Gil Kalai, Doron Zeilberger

Comments: 9 pages. Dedicated to Dominique Foata on his forthcoming 90th birthday

Subjects: Combinatorics (math.CO)

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

Title: Caps and Wickets

Jakob Führer, Jozsef Solymosi

Comments: An updated version, correcting a gap in the previous version

Subjects: Combinatorics (math.CO)

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

Title: NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles

Chao Yang, Zhujun Zhang

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

[14] arXiv:2405.01020 [pdf, html, other]

Title: Grover walks on unitary Cayley graphs and integral regular graphs

Koushik Bhakta, Bikash Bhattacharjya

Subjects: Combinatorics (math.CO)

[15] arXiv:2405.01027 [pdf, html, other]

Title: An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups

Sudip Bera, Hiranya Kishore Dey

Comments: 11 pages, Comments are welcome. arXiv admin note: text overlap with arXiv:2108.05175

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

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

Title: Almost Symmetric Schur Functions

Milo Bechtloff Weising

Comments: 23 pages

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

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

Title: Oriented Ramsey numbers of graded digraphs

Patryk Morawski, Yuval Wigderson

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:2405.01164 [pdf, other]

Title: Clonoids of Boolean functions with a monotone or discriminator source clone

Erkko Lehtonen

Comments: 39 pages

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

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

Title: All cycle-chords are $e$-positive

David G.L. Wang

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Burning Hamming graphs

Norihide Tokushige

Comments: minor correction

Subjects: Combinatorics (math.CO)

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

Title: Spectral decomposition of hypergraph automorphism compatible matrices

Anirban Banerjee, Samiron Parui

Subjects: Combinatorics (math.CO)

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

Title: A geometric characterization of known maximum scattered linear sets of $\mathrm{PG}(1,q^n)$

Giovanni Giuseppe Grimaldi, Somi Gupta, Giovanni Longobardi, Rocco Trombetti

Subjects: Combinatorics (math.CO)

[23] arXiv:2405.01423 [pdf, html, other]

Title: Exploring the Influence of Graph Operations on Zero Forcing Sets

Krishna Menon, Anurag Singh

Comments: 17 pages, 17 figures

Subjects: Combinatorics (math.CO)

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

Title: P-Polynomial and Bipartite Coherent Configurations

Sabrina Lato

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:2405.01747 [pdf, html, other]

Title: The m-th Longest Runs of Multivariate Random Sequences

Yong Kong

Journal-ref: Ann Inst Stat Math 69, 497-512 (2017)

Subjects: Combinatorics (math.CO); Applications (stat.AP)

[26] arXiv:2405.01748 [pdf, html, other]

Title: Joint distribution of rises, falls, and number of runs in random sequences

Yong Kong

Journal-ref: Communications in Statistics - Theory and Methods, 48(3) (2019)

Subjects: Combinatorics (math.CO); Applications (stat.AP)

[27] arXiv:2405.01749 [pdf, html, other]

Title: Distributions of successions of arbitrary multisets

Yong Kong

Journal-ref: Communications in Statistics - Theory and Methods, 51(6), 1693-1705 (2022)

Subjects: Combinatorics (math.CO)

[28] arXiv:2405.01767 [pdf, html, other]

Title: Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter

Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[29] arXiv:2405.01804 [pdf, html, other]

Title: Generalized Ramsey-Turán Numbers

József Balogh, Van Magnan, Cory Palmer

Comments: Fixed an icorrect row in Table 1 and corresponding computation in proof of Theorem 1.5

Subjects: Combinatorics (math.CO)

[30] arXiv:2405.01811 [pdf, html, other]

Title: Genetic algorithm and edge-colorings of complete graphs with connected classes

Jorge Cervantes-Ojeda, María C. Gómez-Fuentes, Christian Rubio-Montiel

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[31] arXiv:2405.01854 [pdf, html, other]

Title: The Order of the (123, 132)-Avoiding Stack Sort

Owen Zhang

Subjects: Combinatorics (math.CO)

[32] arXiv:2405.01863 [pdf, html, other]

Title: Generating all invertible matrices by row operations

Petr Gregor, Hung P. Hoang, Arturo Merino, Ondřej Mička

Comments: 23 pages, 7 figures, extended abstract in ISAAC 2024

Subjects: Combinatorics (math.CO)

[33] arXiv:2405.01879 [pdf, html, other]

Title: Unavoidable induced subgraphs in graphs with complete bipartite induced minors

Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, Sebastian Wiederrecht

Comments: 26 pages, 14 figures. Statement of Lemma 5.2 slightly modified

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

[34] arXiv:2405.01890 [pdf, html, other]

Title: Counterexamples to two conjectures on mean color numbers of graphs

Wushuang Zhai, Yan Yang

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:2405.01944 [pdf, html, other]

Title: Topologically Interlocking Blocks inside the Tetroctahedrille

Reymond Akpanya, Tom Goertzen, Alice C. Niemeyer

Comments: Keywords: Topological interlocking, Space Fillings, Triangulations, Origami, Approximations

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

[36] arXiv:2405.02049 [pdf, html, other]

Title: Hypertree shrinking avoiding low degree vertices

Karolína Hylasová, Tomáš Kaiser

Subjects: Combinatorics (math.CO)

[37] arXiv:2405.02056 [pdf, html, other]

Title: Some properties of the Zero-set Intersection graph of $C(X)$ and its Line graph

Yangersenba T Jamir, S Dutta

Subjects: Combinatorics (math.CO)

[38] arXiv:2405.02092 [pdf, html, other]

Title: Geometric realizations of the $s$-weak order and its lattice quotients

Eva Philippe, Vincent Pilaud

Comments: 50 pages, 33 figures. Version 3: minor corrections from referee suggestions

Subjects: Combinatorics (math.CO)

[39] arXiv:2405.02099 [pdf, html, other]

Title: Chordal matroids arising from generalized parallel connections II

James Dylan Douthitt, James Oxley

Subjects: Combinatorics (math.CO)

[40] arXiv:2405.02164 [pdf, html, other]

Title: A Shifted Parking Function Symmetric Function

Richard P. Stanley

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[41] arXiv:2405.02202 [pdf, html, other]

Title: Some Winnability Results for the Neighborhood and Group Labeling Lights Out Games

Brittany Doherty, Christian J. Miller, Darren B. Parker

Subjects: Combinatorics (math.CO)

[42] arXiv:2405.02269 [pdf, html, other]

Title: On the structures of subset sums in higher dimension

Norbert Hegyvári, Máté Pálfy, Erfei Yue

Comments: 22 pages, Minor correction to the title and in the proof of Proposition 1.1

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

[43] arXiv:2405.02433 [pdf, other]

Title: Volume inequalities for flow polytopes of full directed acyclic graphs

Benjamin Braun, James Ford McElroy

Comments: revised final section for clarity

Subjects: Combinatorics (math.CO)

[44] arXiv:2405.02577 [pdf, html, other]

Title: A combinatorial problem related to the classical probability

Jiang Zhou

Journal-ref: Discrete Mathematics 347 (2024) 114067

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

[45] arXiv:2405.02617 [pdf, html, other]

Title: Meta-theorems for Graph Polynomials

Johann A. Makowsky

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:2405.02621 [pdf, html, other]

Title: Intersecting families with covering number $3$

Andrey Kupavskii

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

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

[47] arXiv:2405.02662 [pdf, html, other]

Title: Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors

Myungho Choi, Hojin Chu, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[48] arXiv:2405.02864 [pdf, html, other]

Title: Some sharp lower bounds for the bipartite Turán number of theta graphs

Stefanos Theodorakopoulos

Comments: arXiv admin note: text overlap with arXiv:1411.0856 by other authors

Journal-ref: Bulletin of the Hellenic Mathematical Society, Vol. 68, 2024 (1-9)

Subjects: Combinatorics (math.CO)

[49] arXiv:2405.03001 [pdf, other]

Title: Old and new powerful tools for the normal ordering problem and noncommutative binomials

Kei Beauduin

Comments: 21 pages, 0 figures, published in ECA

Journal-ref: Enumer. Comb. Appl. 5:1 (2025) Article S2R4

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[50] arXiv:2405.03061 [pdf, html, other]

Title: Saturation in Random Hypergraphs

Sahar Diskin, Ilay Hoshen, Dániel Korándi, Benny Sudakov, Maksim Zhukovskii

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

[51] arXiv:2405.03079 [pdf, html, other]

Title: Explicit Expressions for the First 20 Moments of the Area Under Dyck and Motzkin Paths

AJ Bu, Shalosh B. Ekhad, Doron Zeilberger

Comments: 5 pages. Accompanied by a Maple package and two output files available from this https URL

Subjects: Combinatorics (math.CO)

[52] arXiv:2405.03112 [pdf, html, other]

Title: Inducibility of rainbow graphs

Emily Cairncross, Clayton Mizgerd, Dhruv Mubayi

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:2405.03114 [pdf, html, other]

Title: Weakly Negative Circles Versus Best Clustering in Signed Graphs

Michael G. Gottstein, Leila Parsaei-Majd, Thomas Zaslavsky

Comments: 4 pp

Subjects: Combinatorics (math.CO)

[54] arXiv:2405.03115 [pdf, html, other]

Title: Unified bounds for the independence number of graphs

Jiang Zhou

Comments: to appear in Canadian Journal of Mathematics

Journal-ref: Can. J. Math.-J. Can. Math. 77 (2025) 97-117

Subjects: Combinatorics (math.CO)

[55] arXiv:2405.03229 [pdf, html, other]

Title: Spectral conditions for the existence of chorded cycles in graphs with fixed size

Jin Cai, Leyou Xu, Bo Zhou

Subjects: Combinatorics (math.CO)

[56] arXiv:2405.03237 [pdf, html, other]

Title: On k-(total) limited packing in graphs

Azam Sadat Ahmadi, Nasrin Soltankhah

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[57] arXiv:2405.03268 [pdf, html, other]

Title: On the enumeration of permutations avoiding chains of patterns

Robin D.P. Zhou, Yongchun Zang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[58] arXiv:2405.03270 [pdf, html, other]

Title: Matroid-reachability-based decomposition into arborescences

Florian Hörsch, Benjamin Peyrille, Zoltán Szigeti

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

[59] arXiv:2405.03275 [pdf, other]

Title: Difference ascent sequences and related combinatorial structures

Yongchun Zang, Robin D.P. Zhou

Comments: 22 pages, 4 figures

Journal-ref: European Journal of Combinatorics, 2025

Subjects: Combinatorics (math.CO)

[60] arXiv:2405.03310 [pdf, html, other]

Title: Locally semicomplete weakly distance-regular digraphs

Yuefeng Yang, Shuang Li, Kaishun Wang

Subjects: Combinatorics (math.CO)

[61] arXiv:2405.03455 [pdf, html, other]

Title: Big line or big convex polygon

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

Subjects: Combinatorics (math.CO)

[62] arXiv:2405.03477 [pdf, html, other]

Title: Even and odd compositions with restricted parts

Jia Huang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:2405.03508 [pdf, html, other]

Title: Galoisian structure of large steps walks in the quadrant

Pierre Bonnet, Charlotte Hardouin

Comments: 56 pages

Subjects: Combinatorics (math.CO)

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

Title: All $S_p$ notions of quantum expansion are equivalent

Francisco Escudero Gutiérrez, Garazi Muguruza

Comments: 5 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Functional Analysis (math.FA); Quantum Physics (quant-ph)

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

Title: Non-detectable patterns hidden within sequences of bits

David Allen, Jose J La Luz, Guarionex Salivia, Jonathan Hardwick

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

[66] arXiv:2405.03731 [pdf, html, other]

Title: The union-closed set conjecture is true

Roberto Demontis

Subjects: Combinatorics (math.CO)

[67] arXiv:2405.03772 [pdf, html, other]

Title: Monochromatic non-commuting products

Matt Bowen

Comments: 18 pages, comments welcome

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

[68] arXiv:2405.03774 [pdf, html, other]

Title: Novel Tour Construction Heuristic for Pick-Up and Delivery Routing Problems

Mithun Goutham, Stephanie Stockar

Comments: Accepted to the MECC 20224 conference. arXiv admin note: text overlap with arXiv:2302.06582

Subjects: Combinatorics (math.CO)

[69] arXiv:2405.03934 [pdf, html, other]

Title: When frieze patterns meet Y-systems: Y-frieze patterns

Antoine de Saint Germain

Subjects: Combinatorics (math.CO)

[70] arXiv:2405.04004 [pdf, html, other]

Title: Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns

Yong Kong

Journal-ref: Journal of Computational and Applied Mathematics, Volume 403, 113846 (2022)

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

[71] arXiv:2405.04005 [pdf, other]

Title: A classification of semi-equivelar gems of PL $d$-manifolds on the surface with Euler characteristic $-1$

Anshu Agarwal, Biplab Basak

Comments: 15 pages, 13 figures, To appear in Topological Methods in Nonlinear Analysis

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

[72] arXiv:2405.04117 [pdf, html, other]

Title: Nut graphs with a given automorphism group

Nino Bašić, Patrick W. Fowler

Comments: 10 pages, 7 figures

Subjects: Combinatorics (math.CO)

[73] arXiv:2405.04119 [pdf, html, other]

Title: Diameter of the inversion graph

Frédéric Havet, Florian Hörsch, Clément Rambaud

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

[74] arXiv:2405.04349 [pdf, html, other]

Title: Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs

Tong Li, Yucong Tang, Guanghui Wang, Guiying Yan

Subjects: Combinatorics (math.CO)

[75] arXiv:2405.04421 [pdf, html, other]

Title: The bishop and knight checkmate on a large chessboard

Johan Wästlund

Comments: 13 pages, 10 figures. To be published in Games of No Chance 6

Subjects: Combinatorics (math.CO)

[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$-positive

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

Comments: 18 pages, 4 figure

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: 24 pages, 13 figures, 2 tables

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: On Some Properties of Accessible Sets

Oscar Quester

Comments: 18 pages. New section on accessibility and topological recurrence added. To appear in Integers

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 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: 22 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)