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, accepted to Special Matrices (De Gruyter Brill), withdrawn by the authors due to severe typesetting quality issues on the publisher's side

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)