Combinatorics

Authors and titles for September 2024

[301] arXiv:2409.16648 [pdf, html, other]

Title: A new class of magic positive Ehrhart polynomials of reflexive polytopes

Masato Konoike

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[302] arXiv:2409.16703 [pdf, html, other]

Title: The 2-domination number of cylindrical graphs

José Antonio Martínez, Ana Belén Castaño-Fernández, María Luz Puertas

Comments: 19 pages, 4 figures

Journal-ref: Comp. Appl. Math. 41, 424 (2022)

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

[303] arXiv:2409.16741 [pdf, html, other]

Title: On generic rigidity of graphs

Tamás Baranyai

Subjects: Combinatorics (math.CO)

[304] arXiv:2409.16773 [pdf, html, other]

Title: Flag complex face structures and decompositions

Soohyun Park

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[305] arXiv:2409.16778 [pdf, html, other]

Title: A variant of the Erdős-Gyárfás problem for $K_8$

Fredy Yip

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[306] arXiv:2409.16926 [pdf, html, other]

Title: Symmetrizations of quadratic and hermitian forms

Gabriele Nebe

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

[307] arXiv:2409.16955 [pdf, html, other]

Title: Enumerating all geodesics

Marcel Wild

Comments: 9 pages

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

[308] arXiv:2409.16966 [pdf, html, other]

Title: Combinatorial interpretation of the Schlesinger-Zudilin stuffle product

Benjamin Brindle

Comments: Comments are welcome!

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

[309] arXiv:2409.17050 [pdf, html, other]

Title: A Cubical Perspective on Complements of Union-Closed Families of Sets

Dhruv Bhasin

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[310] arXiv:2409.17078 [pdf, html, other]

Title: Empty red-red-blue triangles

Ting-Wei Chao, Zichao Dong, Zhuo Wu

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[311] arXiv:2409.17098 [pdf, html, other]

Title: Pentagon Minimization without Computation

John Mackey, Bernardo Subercaseaux

Comments: 15 pages, 6 figures

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

[312] arXiv:2409.17112 [pdf, html, other]

Title: Sums of dilates over groups of prime order

David Conlon, Jeck Lim

Comments: 9 pages. To appear in The American Mathematical Monthly

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

[313] arXiv:2409.17117 [pdf, html, other]

Title: Counting Triangles in Triangles

Jim Propp, Adam Propp-Gubin

Comments: 11 pages. To appear in the Pi Mu Epsilon Journal in 2025

Subjects: Combinatorics (math.CO)

[314] arXiv:2409.17123 [pdf, html, other]

Title: On the Bivariate Characteristic Polynomial of the Shuffle Lattice

Annabel Ma

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[315] arXiv:2409.17148 [pdf, html, other]

Title: A class of polynomials from enumerating queen paths

Ashish Goswami, Khang Tran

Subjects: Combinatorics (math.CO)

[316] arXiv:2409.17205 [pdf, html, other]

Title: On the girth and connectivity of cubic graphs with a unique longest cycle

Jorik Jooken, Carol T. Zamfirescu

Subjects: Combinatorics (math.CO)

[317] arXiv:2409.17306 [pdf, html, other]

Title: Bounds on the Complete Forcing Number of Graphs

Javad B. Ebrahimi, Aref Nemayande, Elahe Tohidi

Comments: 18 pages

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

[318] arXiv:2409.17318 [pdf, html, other]

Title: Weighted Padovan graphs

Vesna Iršič Chenoweth, Sandi Klavžar, Gregor Rus, Elif Tan

Subjects: Combinatorics (math.CO)

[319] arXiv:2409.17482 [pdf, html, other]

Title: On a conjecture about pattern avoidance of cycle permutations

Junyao Pan

Subjects: Combinatorics (math.CO)

[320] arXiv:2409.17491 [pdf, html, other]

Title: Improved bound on the number of edges of diameter-$k$-critical graphs

Xiaolin Wang, Yanbo Zhang, Xiutao Zhu

Subjects: Combinatorics (math.CO)

[321] arXiv:2409.17614 [pdf, html, other]

Title: The difference between the chromatic and the cochromatic number of a random graph

Annika Heckel

Comments: 15 pages. Minor edits and corrections

Subjects: Combinatorics (math.CO)

[322] arXiv:2409.17658 [pdf, html, other]

Title: Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs

J.A. Martínez, E.M. Garzón, M.L. Puertas

Journal-ref: IEEE Access, vol. 9, pp. 29346-29355, 2021

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

[323] arXiv:2409.17662 [pdf, html, other]

Title: On quadratic embeddability of bipartite graphs and theta graphs

Wojciech Młotkowski, Marek Skrzypczyk, Michał Wojtylak

Subjects: Combinatorics (math.CO)

[324] arXiv:2409.17679 [pdf, html, other]

Title: Spectral Turán problems for nondegenerate hypergraphs

Jian Zheng, Honghai Li, Yi-Zheng Fan

Subjects: Combinatorics (math.CO)

[325] arXiv:2409.17724 [pdf, html, other]

Title: Forest Cuts in Sparse Graphs

Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[326] arXiv:2409.17764 [pdf, html, other]

Title: The hitting time of nice factors

Fabian Burghart, Marc Kaufmann, Noela Müller, Matija Pasch

Comments: 11 pages

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

[327] arXiv:2409.17776 [pdf, html, other]

Title: Transforming Stacks into Queues: Mixed and Separated Layouts of Graphs

Julia Katheder, Michael Kaufmann, Sergey Pupyrev, Torsten Ueckerdt

Subjects: Combinatorics (math.CO)

[328] arXiv:2409.17842 [pdf, html, other]

Title: Hook-length Formulas for Skew Shapes via Contour Integrals and Vertex Models

Greta Panova, Leonid Petrov

Comments: 34 pages, over 10 figures

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

[329] arXiv:2409.17871 [pdf, html, other]

Title: On factorisations of Left dead ends

Alfie Davies

Comments: 50 pages, 1 figure, code in ancillary files

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

[330] arXiv:2409.17893 [pdf, html, other]

Title: Extremal number of arborescences

Aditya Bandekar, Péter Csikvári, Benjamin Mascuch, Damján Tárkányi, Márton Telekes, Lilla Tóthmérész

Subjects: Combinatorics (math.CO)

[331] arXiv:2409.18012 [pdf, html, other]

Title: Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences

Ferenc Bencs, Márton Borbényi, Péter Csikvári

Comments: 15 pages, 3 figures

Subjects: Combinatorics (math.CO)

[332] arXiv:2409.18088 [pdf, html, other]

Title: Interval edge-colorings of Cartesian products of graphs II

Petros A. Petrosyan, Hrant H. Khachatrian, Hovhannes G. Tananyan

Comments: 23 pages, 6 fidures. arXiv admin note: text overlap with arXiv:2303.11466 by other authors

Subjects: Combinatorics (math.CO)

[333] arXiv:2409.18195 [pdf, other]

Title: The Distinguishing Index of Mycielskian Graphs

Rowan Kennedy, Lauren Keough, Mallory Price, Nick Simmons, Sarah Zaske

Subjects: Combinatorics (math.CO)

[334] arXiv:2409.18220 [pdf, other]

Title: A Linear Lower Bound for the Square Energy of Graphs

Saieed Akbari, Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[335] arXiv:2409.18250 [pdf, html, other]

Title: A bounded diameter strengthening of Kőnig's Theorem

Louis DeBiasio, António Girão, Penny Haxell, Maya Stein

Comments: 6 pages, 1 figure, minor revision in response to referee reports

Subjects: Combinatorics (math.CO)

[336] arXiv:2409.18510 [pdf, other]

Title: The 2-rainbow domination number of Cartesian product of cycles

Simon Brezovnik, Darja Rupnik Poklukar, Janez Žerovnik

Subjects: Combinatorics (math.CO)

[337] arXiv:2409.18598 [pdf, html, other]

Title: Spectral extremal problems on outerplanar and planar graphs

Xilong Yin, Dan Li

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

Subjects: Combinatorics (math.CO)

[338] arXiv:2409.18607 [pdf, other]

Title: Bivariate exponential integrals and edge-bicolored graphs

Michael Borinsky, Chiara Meroni, Maximilian Wiesmann

Comments: 20 pages, 5 figures. Comments are welcome!

Journal-ref: Le Matematiche, 80 (1), 167-187 (2025)

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

[339] arXiv:2409.18609 [pdf, other]

Title: Hankel Determinants for a Class of Weighted Lattice Paths

Ying Wang, Zihao Zhang

Comments: 14 pages; 0 figure

Subjects: Combinatorics (math.CO)

[340] arXiv:2409.18671 [pdf, html, other]

Title: The embedding of line graphs associated to the annihilator graph of commutative rings

Mohd Shariq, Praveen Mathil, Mohd Nazim, Jitender Kumar

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

[341] arXiv:2409.18716 [pdf, other]

Title: The existence of $m$-Haar graphical representations

Jia-Li Du, Yan-Quan Feng, Binzhou Xia, Da-Wei Yang

Subjects: Combinatorics (math.CO)

[342] arXiv:2409.18767 [pdf, other]

Title: On the average squared radius of gyration of a family of embeddings of subdivision graphs

Jason Cantarella, Henrik Schumacher, Clayton Shonkwiler

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[343] arXiv:2409.18886 [pdf, other]

Title: Log-concavity and strong $q$-log-convexity for some generalized triangular arrays

Rezig Boualam, Moussa Ahmia

Subjects: Combinatorics (math.CO)

[344] arXiv:2409.18902 [pdf, html, other]

Title: Graph minors, Ehrhart theory, and a monotonicity property

Tamás Kálmán, Lilla Tóthmérész

Comments: Added a section on Gorenstein extended root polytopes. Added an appendix

Subjects: Combinatorics (math.CO)

[345] arXiv:2409.18928 [pdf, other]

Title: An algebraic-combinatorial proof of a Bezout-type inequality for mixed volumes of three-dimensional zonoids

Gennadiy Averkov, Ivan Soprunov

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[346] arXiv:2409.18956 [pdf, other]

Title: Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees

Luc Devroye, Michael R. Doboli, Noah A. Rosenberg, Stephan Wagner

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

[347] arXiv:2409.19165 [pdf, html, other]

Title: Four-coloring Eulerian triangulations of the torus

Marcin Brianski, Daniel Kral, Ander Lamaison, Xichao Shu

Subjects: Combinatorics (math.CO)

[348] arXiv:2409.19195 [pdf, html, other]

Title: Word length, bias and bijections in Penney's ante

Mathew Drexel, Xuanshan Peng, Jacob Richey

Comments: 20 pages, 2 figures

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

[349] arXiv:2409.19335 [pdf, html, other]

Title: Creating Subgraphs in Semi-Random Hypergraph Games

Natalie Behague, Pawel Pralat, Andrzej Rucinski

Subjects: Combinatorics (math.CO)

[350] arXiv:2409.19344 [pdf, html, other]

Title: On $r$-wise $t$-intersecting uniform families

Peter Frankl, Jian Wang

Subjects: Combinatorics (math.CO)