Combinatorics

Authors and titles for November 2024

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

Title: On Hamilton paths in vertex-transitive graphs of order $10p$

Shaofei Du, Wenjuan Luo, Hao Yu

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

Subjects: Combinatorics (math.CO)

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

Title: Generating Trees and Fibonacci Polyominoes

Juan F. Pulido, José L. Ramírez, Andrés R. Vindas-Meléndez

Comments: 14 pages, 8 figures, comments are welcomed

Subjects: Combinatorics (math.CO)

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

Title: On an Erdős-Szekeres Game

Lara Pudwell

Comments: 19 pages, 6 figures, 2 tables

Subjects: Combinatorics (math.CO)

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

Title: Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs

F. Botler, Y. S. Couto, C. G. Fernandes, E. F. de Figueiredo, R. Gómez, V. F. dos Santos, C. M. Sato

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

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

Title: $d$-Degree Erdős-Ko-Rado theorem for finite vector spaces

Yunjing Shan, Junling Zhou

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: Ramsey--Dirac theory for bounded degree hypertrees

Jie Han, Seonghyuk Im, Jaehoon Kim, Donglei Yang

Comments: 25 pages + 4 page appendix

Subjects: Combinatorics (math.CO)

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

Title: One can hear a discrete rectangular torus

A.D. Mednykh, I.A. Mednykh, G.K. Sokolova

Subjects: Combinatorics (math.CO)

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

Title: Distributions of mesh patterns of short lengths on king permutations

Dan Li, Philip B. Zhang

Comments: 26 pages

Subjects: Combinatorics (math.CO)

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

Title: A short proof of the existence of designs

Peter Keevash

Comments: 17 pages, including expository material

Subjects: Combinatorics (math.CO)

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

Title: On norming systems of linear equations

Seokjoon Cho, David Conlon, Joonkyung Lee, Jozef Skokan, Leo Versteegen

Comments: 30 pages

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

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

Title: Non-uniform Cross-intersecting Families

Zhen Jia, Qing Xiang, Jimeng Xiao, Huajun Zhang

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Planar Turán number of two adjacent cycles

Xinzhe Song, Guiying Yan, Qiang Zhou

Comments: 18 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: On induced cycles of Levi graphs associated to line arrangements

Rupam Karmakar, Rajib Sarkar

Comments: 22 pages, 2 figures, comments are welcome

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

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

Title: Demazure product and hopping in type D

Darren Han, Michelle Huang, Benjamin Keller, Suho Oh, Jerry Zhang

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: On the thresholds of degenerate hypergraphs

Yu Chen, Jie Han, Haoran Luo

Comments: 8 pages. Comments are welcome

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

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

Title: A sharp spectral extremal result for general non-bipartite graphs

John Byrne

Comments: 36 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Generalized snake posets, order polytopes, and lattice-point enumeration

Eon Lee, Andrés R. Vindas-Meléndez, Zhi Wang

Comments: 30 pages, 9 figures, Comments welcomed!

Subjects: Combinatorics (math.CO)

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

Title: Near rainbow Hamilton cycles in dense graphs

Danni Peng, Zhifei Yan

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Spanning trees and continued fractions

Swee Hong Chan, Alex Kontorovich, Igor Pak

Comments: 21 pages, 7 figures. New references are added to v2

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

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

Title: Improved upper bounds on Zarankiewicz numbers

Sara Davies, Peter Gill, Daniel Horsley

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: A Partial Characterization of Robinsonian $L^p$ Graphons

Teddy Mishura

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: A database of constructions of Hadamard matrices

Matteo Cati, Dmitrii V. Pasechnik

Comments: PDFLaTeX, 19 pages, 5 tables, to appear in Special Matrices

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

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

Title: The Minimal (Edge) Connectivity of Some Graphs of Finite Groups

Siddharth Malviy, Vipul Kakkar

Subjects: Combinatorics (math.CO)

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

Title: Generalized degree polynomials of trees

Ricky Ini Liu, Michael Tang

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs

V.S.R. Palagiri, G.P. Sharma, I.G. Yero

Comments: 14 pages

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

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

Title: Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles

Irena Hrastnik Ladinek

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

Subjects: Combinatorics (math.CO)

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

Title: On $(k,g)$-Graphs without $(g+1)$-Cycles

Leonard Chidiebere Eze, Robert Jajcay, Jorik Jooken

Comments: 20 pages

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

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

Title: A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality

Sara Logsdon, Arya Maheshwari, István Miklós, Angelina Zhang

Comments: 27 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: A bound on the girth of quaternion unit gain graphs in terms of the rank

Suliman Khan, Edwin R. van Dam

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Extension on spectral extrema of gem-free graph with given size

Yuxiang Liu, Ligong Wang

Comments: 10pages. arXiv admin note: text overlap with arXiv:2411.05304

Subjects: Combinatorics (math.CO)

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

Title: Long induced paths in $K_{s, s}$-free graphs

Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon

Comments: 3 pages + references, comments are welcome!

Subjects: Combinatorics (math.CO)

[332] arXiv:2411.19183 [pdf, other]

Title: Classification and Ehrhart Theory of Denominator 2 Polygons

Girtrude Hamm, Johannes Hofscheier, Alexander Kasprzyk

Comments: 21 pages, 7 figures

Subjects: Combinatorics (math.CO)

[333] arXiv:2411.19188 [pdf, html, other]

Title: Characterization of Trees with Maximum Security

Alex S. A. Alochukwu, Audace A. V. Dossou-Olory, Fadekemi J. Osaye, Valisoa R. M. Rakotonarivo, Shashank Ravichandran, Sarah J. Selkirk, Hua Wang, Hays Whitlatch

Comments: This work is an output of the American Mathematical Society's Mathematics Research Community (MRC): Trees in Many Contexts

Subjects: Combinatorics (math.CO)

[334] arXiv:2411.19197 [pdf, other]

Title: Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs

Jeremy Mitchell

Comments: 27 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: Multisets with few special directions and small weight codewords in Desarguesian planes

Sam Adriaensen, Tamás Szőnyi, Zsuzsa Weiner

Comments: 25 pages Edit: Minor changes; references and affiliations are corrected/updated

Subjects: Combinatorics (math.CO)

[336] arXiv:2411.19202 [pdf, html, other]

Title: Points below a parabola in affine planes of prime order

Sam Adriaensen, Zsuzsa Weiner

Comments: 9 pages

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

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

Title: Signotopes with few plus signs

Helena Bergold, Lukas Egeling, Hung. P. Hoang

Comments: 15 pages, 2 figures, accepted to SoCG 2025

Subjects: Combinatorics (math.CO)

[338] arXiv:2411.19267 [pdf, html, other]

Title: Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs

Asier Calbet

Comments: 25 pages,3 figures

Subjects: Combinatorics (math.CO)

[339] arXiv:2411.19291 [pdf, other]

Title: The Quaternary Gray Code and How It Can Be Used to Solve Ziggurat and Other Ziggu Puzzles

Madeleine Goertz, Aaron Williams

Comments: 42 pages, 25 figures

Subjects: Combinatorics (math.CO)

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

Title: Connections between numbers counting certain permutations

Piotr Miska, Błażej Żmija

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

[341] arXiv:2411.19314 [pdf, html, other]

Title: Bilevel Programming for Pebbling Numbers of Lemke Graph Products

Jonad Pulaj, Kenan Wood, Carl Yerger

Comments: 14 excluding references, 1 figure

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

[342] arXiv:2411.19316 [pdf, html, other]

Title: Differential transcendence and walks on self-similar graphs

Yakob Kahane, Marni Mishna

Comments: 14 pages

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

[343] arXiv:2411.19351 [pdf, html, other]

Title: On the matching arrangement of a graph, improper weight function problem and its application

Aleksey Bolotnikov, Anwar Irmatov

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)

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

Title: Paintbucket on graphs is PSPACE-complete

Ethan J. Saunders, Peter Selinger

Comments: 7 pages

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

[345] arXiv:2411.19406 [pdf, html, other]

Title: Counting Problems for Orthogonal Sets and Sublattices in Function Fields

Noy Soffer Aranov, Angelot Behajaina

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

[346] arXiv:2411.19407 [pdf, html, other]

Title: Good election rules with more than three candidates are Borda

Gabriel Gendler

Comments: 29 pages

Subjects: Combinatorics (math.CO)

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

Title: Cayley Incidence Graphs

Arnbjörg Soffía Árnadóttir, Alexey Gordeev, Sabrina Lato, Tovohery Randrianarisoa, Joannes Vermant

Comments: 35 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Hypergraph universality via branching random walks

Rajko Nenadov

Comments: 15 pages

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

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

Title: Single-delete Nim

Masato Shinoda

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: Chip games and multipartite graph paintability

Peter Bradshaw, Tianyue Cao, Atlas Chen, Braden Dean, Siyu Gan, Ramon I. Garcia, Amit Krishnaiyer, Grace McCourt, Arvind Murty

Comments: This paper originates from an Illinois Math Lab undergraduate project at University of Illinois Urbana-Champaign

Subjects: Combinatorics (math.CO)