Combinatorics

Authors and titles for math.CO in Sep 2021

[1]  arXiv:2109.00022 [pdf, ps, other]

Title: A note on visible islands

Authors: Sophie Leuchtner, Carlos M. Nicolas, Andrew Suk

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

[2]  arXiv:2109.00045 [pdf, ps, other]

Title: Distinguishing threshold for some graph operations

Authors: Mohammad Hadi Shekarriz, Seyed Alireza Talebpour Shirazi Fard, Bahman Ahmadi, Mohammad Hassan Shirdareh Haghighi, Saeid Alikhani

Comments: 20 pages, 5 figures

Journal-ref: Iranian Journal of Science and Technology, Transactions A: Science (2022)

Subjects: Combinatorics (math.CO)

[3]  arXiv:2109.00061 [pdf, other]

Title: A Geometric Chung Lu model and the Drosophila Medulla connectome

Authors: Agarwala, Susama, Kenter, Franklin

Comments: 28 pages, 13 figures

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Neurons and Cognition (q-bio.NC)

[4]  arXiv:2109.00075 [pdf, other]

Title: Induced universal graphs for families of small graphs

Authors: James Trimble

Comments: 22 pages, 13 figures, 4 tables. This version had additional results and more detailed explanations than the previous version

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

[5]  arXiv:2109.00107 [pdf, ps, other]

Title: Doubly stochastic matrices and Schur-Weyl duality for partition algebras

Authors: Stephen R. Doty

Comments: 17 pages. Minor revisions of previous version

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

[6]  arXiv:2109.00270 [pdf, ps, other]

Title: Flag codes of maximum distance and constructions using Singer groups

Authors: Miguel Ángel Navarro-Pérez, Xaro Soler-Escrivà

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

[7]  arXiv:2109.00292 [pdf, ps, other]

Title: A Small Maximal Sidon Set In $Z_2^n$

Authors: Maximus Redman, Lauren Rose, Raphael Walker

Comments: 7 pages, no figures. Final version to appear in SIDMA

Subjects: Combinatorics (math.CO)

[8]  arXiv:2109.00327 [pdf, other]

Title: Universality in minor-closed graph classes

Authors: Tony Huynh, Bojan Mohar, Robert Šámal, Carsten Thomassen, David R. Wood

Subjects: Combinatorics (math.CO)

[9]  arXiv:2109.00409 [pdf, ps, other]

Title: On the $A_α$ spectral radius and $A_α$ energy of non-strongly connected digraphs

Authors: Xiuwen Yang, Ligong Wang

Comments: 14 pages, 6 figures

Subjects: Combinatorics (math.CO)

[10]  arXiv:2109.00466 [pdf, ps, other]

Title: On the size of special class 1 graphs and $(P_3; k)$-co-critical graphs

Authors: Gang Chen, Zhengke Miao, Zi-Xia Song, Jingmei Zhang

Comments: To appear in Discrete Mathematics. arXiv admin note: text overlap with arXiv:2104.13898

Subjects: Combinatorics (math.CO)

[11]  arXiv:2109.00473 [pdf, ps, other]

Title: Computations of volumes in five candidates elections

Authors: Winfried Bruns, Bogdan Ichim

Journal-ref: Scientific Reports 13 (2023), 13266

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

[12]  arXiv:2109.00502 [pdf, ps, other]

Title: The lengths for which bicrucial square-free permutations exist

Authors: Carla Groenland, Tom Johnston

Comments: 24 pages, 4 figures

Subjects: Combinatorics (math.CO)

[13]  arXiv:2109.00584 [pdf, ps, other]

Title: Small Strong Blocking Sets by Concatenation

Authors: Daniele Bartoli, Martino Borello

Comments: 16 pages

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

[14]  arXiv:2109.00609 [pdf, ps, other]

Title: On a Partition Identity of Lehmer

Authors: Cristina Ballantine, Hannah E. Burson, Amanda Folsom, Chi-Yun Hsu, Isabella Negrini, Boya Wen

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

[15]  arXiv:2109.00618 [pdf, ps, other]

Title: Rank of matrices with entries from a multiplicative group

Authors: Noga Alon, Jozsef Solymosi

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

[16]  arXiv:2109.00655 [pdf, other]

Title: Regular polytopes, sphere packings and Apollonian sections

Authors: Iván Rasskin

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Metric Geometry (math.MG); Number Theory (math.NT)

[17]  arXiv:2109.00722 [pdf, ps, other]

Title: Large $ Y_{k,b} $-tilings and Hamilton $ \ell $-cycles in $k$-uniform hypergraphs

Authors: Luyining Gan, Jie Han, Lin Sun, Guanghui Wang

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

Subjects: Combinatorics (math.CO)

[18]  arXiv:2109.00737 [pdf, ps, other]

Title: On the chromatic number in the stochastic block model

Authors: Mikhail Isaev, Mihyun Kang

Subjects: Combinatorics (math.CO)

[19]  arXiv:2109.00774 [pdf, other]

Title: The fractional chromatic number of double cones over graphs

Authors: Jialu Zhu, Xuding Zhu

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[20]  arXiv:2109.00776 [pdf, ps, other]

Title: Girth and $λ$-choosability of graphs

Authors: Yangyan Gu, Xuding Zhu

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[21]  arXiv:2109.00792 [pdf, other]

Title: Dense Eulerian graphs are $(1, 3)$-choosable

Authors: Huajing Lu, Xuding Zhu

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

Subjects: Combinatorics (math.CO)

[22]  arXiv:2109.00944 [pdf, ps, other]

Title: Root systems, affine subspaces, and projections

Authors: Paola Cellini, Mario Marietti

Comments: This manuscript version is made available under the CC-BY-NC-ND 4.0 license. Manuscript has been accepted to Journal of Algebra

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

[23]  arXiv:2109.01154 [pdf, other]

Title: Partitioning the projective plane and the dunce hat

Authors: Andrés D. Santamaría-Galvis

Comments: 15 pages, 6 figures

Journal-ref: European Journal of Combinatorics (2022)

Subjects: Combinatorics (math.CO)

[24]  arXiv:2109.01194 [pdf, other]

Title: A simple proof for the chromatic number of cyclic Latin squares of even order

Authors: Zahra Naghdabadi

Journal-ref: Bulletin of the ICA 89 (2020), n0. 3, 41-45

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

[25]  arXiv:2109.01221 [pdf, other]

Title: The Optimization of Signed Trees

Authors: Alvaro Carbonero, Janelle Domantay, Karen Guthrie

Comments: 12 pages, 6 figures

Subjects: Combinatorics (math.CO)