Combinatorics

Authors and titles for May 2023

[76] arXiv:2305.03290 [pdf, other]

Title: Semicubic cages and small graphs of even girth from voltage graphs

Flor Aguilar, Gabriela Araujo-Pardo, Leah Bermann

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[77] arXiv:2305.03346 [pdf, other]

Title: Classification of spreads of Tits quadrangles of order 64

Giusy Monzillo, Tim Penttila, Alessandro Siciliano

Subjects: Combinatorics (math.CO)

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

Title: Partial reflections and globally linked pairs in rigid graphs

Dániel Garamvölgyi, Tibor Jordán

Journal-ref: SIAM Journal on Discrete Mathematics 38, p. 2005-2040, 2024

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[79] arXiv:2305.03516 [pdf, other]

Title: Boundary and Hearing Independent Broadcasts in Graphs and Trees

Jules Hoepner, Gary MacGillivray, Kieka Mynhardt

Comments: 31 pages, 19 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:2305.03540 [pdf, other]

Title: Odd sun-free Triangulated Graphs are $S$-perfect

G. Ravindra, Sanghita Ghosh, Abraham V. M

Subjects: Combinatorics (math.CO)

[81] arXiv:2305.03585 [pdf, other]

Title: Quorum colorings of maximum cardinality in linear time for a subclass of perfect trees

Rafik Sahbi, Wissam Boumalha, Asmaa Issad

Subjects: Combinatorics (math.CO)

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

Title: Connectivity of inhomogeneous random graphs II

Jan Hladký, Gopal Viswanathan

Comments: 22 pages, 3 figures

Subjects: Combinatorics (math.CO)

[83] arXiv:2305.03635 [pdf, other]

Title: On MSR Subspace Families of Lines

Ferdinand Ihringer

Comments: 9 pages; various editing

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

[84] arXiv:2305.03651 [pdf, other]

Title: ($\mathfrak{S}_p \times \mathfrak{S}_q$)-Invariant Graphical Parking Functions

Lauren Snider, Catherine Yan

Subjects: Combinatorics (math.CO)

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

Title: The Generalized Makeev Problem Revisited

Andres Mejia, Steven Simon, Jialin Zhang

Comments: 17 pages. Final version, corrects typos

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[86] arXiv:2305.03833 [pdf, other]

Title: Small transitive homogeneous $3$-$(v,\{4,6\},1)$ designs

M. Epstein, D.L. Kreher, S. S. Magliveras

Subjects: Combinatorics (math.CO)

[87] arXiv:2305.03889 [pdf, other]

Title: Graphs that contain a $K_{1,2,3}$ and no induced subdivision of $K_4$ are $4$-colorable

Rong Chen

Subjects: Combinatorics (math.CO)

[88] arXiv:2305.03930 [pdf, other]

Title: A Recurrence Relation Associated with Unit-Primitive Matrices

Byeong-Gil Choe, Hyeong-Kwan Ju

Subjects: Combinatorics (math.CO)

[89] arXiv:2305.03952 [pdf, other]

Title: Spectral extremal problem on the square of $\ell$-cycle

Longfei Fang, Yanhua Zhao

Subjects: Combinatorics (math.CO)

[90] arXiv:2305.04058 [pdf, other]

Title: A digraph version of the Friendship Theorem

Myungho Choi, Hojin Chu, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[91] arXiv:2305.04178 [pdf, other]

Title: The absolute values of the perfect matching derangement graph's eigenvalues almost follow the lexicographic order of partitions

Meiqiao Zhang, Fengming Dong

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Random Turán theorem for expansions of spanning subgraphs of tight trees

Jiaxi Nie

Comments: 17 pages, 3 figures. Polished for better readability. arXiv admin note: text overlap with arXiv:2304.14588

Subjects: Combinatorics (math.CO)

[93] arXiv:2305.04211 [pdf, other]

Title: Spectral condition for spanning $k$-ended trees in $t$-connected graphs

Jiaxin Zheng, Xueyi Huang, Junjie Wang

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:2305.04252 [pdf, other]

Title: Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence

Santanu Mandal, Ranjit Mehatari, Zoran Stanic

Subjects: Combinatorics (math.CO)

[95] arXiv:2305.04261 [pdf, other]

Title: Resolution of a conjecture about linking ring structures

Marston Conder, Luke Morgan, Primož Potočnik

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

[96] arXiv:2305.04305 [pdf, other]

Title: Online size Ramsey number for $C_4$ and $P_6$

Mateusz Litka

Subjects: Combinatorics (math.CO)

[97] arXiv:2305.04306 [pdf, other]

Title: Reconsideration of Tangle and Ultrafilter using Separation and Partition

Takaaki Fujita

Comments: 9 pages

Journal-ref: International Journal of Mathematics Trends and Technology (IJMTT), vol. 70, no. 7, pp. 5-12, 2024

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

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

Title: Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$

José D. Alvarado, Leonardo Gonçalves de Oliveira, Simon Griffiths

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

[99] arXiv:2305.04439 [pdf, other]

Title: Evaluation of the Gilbert-Varshamov Bound using Multivariate Analytic Combinatorics

Goyal Keshav, Duc Tu Dao, Han Mao Kiah, Mladen Kovacevic

Subjects: Combinatorics (math.CO)

[100] arXiv:2305.04463 [pdf, other]

Title: Non-split Domination Cover Pebbling Number for Some Class of Middle Graphs

A. Lourdusamy, I. Dhivviyanandam, Lian Mathew

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)