Combinatorics

Authors and titles for August 2023

[1] arXiv:2308.00054 [pdf, other]

Title: Eternal Distance-2 Domination in Trees

Alexander Clow, Christopher M van Bommel

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

[2] arXiv:2308.00123 [pdf, other]

Title: On the distribution of the norm of partitions

Walter Bridges, William Craig

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

[3] arXiv:2308.00170 [pdf, html, other]

Title: Boundedness for proper conflict-free and odd colorings

Andrea Jiménez, Kolja Knauer, Carla Negri Lintzmayer, Martín Matamala, Juan Pablo Peña, Daniel A. Quiroz, Maycon Sambinelli, Yoshiko Wakabayashi, Weiqiang Yu, José Zamora

Comments: 24 pages, 1 figure. Slight changes in introduction. References added

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

[4] arXiv:2308.00226 [pdf, html, other]

Title: Action convergence of general hypergraphs and tensors

Giulio Zucal

Comments: 42 pages, preprint; comments and suggestions welcome. Many sections and new results have been added, many parts have been completely rewritten and reorganized and typos have been corrected. arXiv admin note: text overlap with arXiv:1811.00626 by other authors

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)

[5] arXiv:2308.00315 [pdf, other]

Title: Random Walk Labelings of Perfect Trees and Other Graphs

Sela Fried, Toufik Mansour

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:2308.00340 [pdf, other]

Title: A short note on cospectral and integral chain graphs for Seidel matrix

Santanu Mandal

Subjects: Combinatorics (math.CO)

[7] arXiv:2308.00348 [pdf, other]

Title: On the maximal sum of the entries of a matrix power

Sela Fried, Toufik Mansour

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[8] arXiv:2308.00390 [pdf, other]

Title: Some results on 2-distance coloring of planar graphs with girth five

Zakir Deniz

Subjects: Combinatorics (math.CO)

[9] arXiv:2308.00422 [pdf, other]

Title: A complete solution of the $k$-uniform supertrees with the eight largest $α$-spectral radii

Lou-Jun Yu, Wen-Huan Wang

Comments: 21 pages,1 figure

Subjects: Combinatorics (math.CO)

[10] arXiv:2308.00455 [pdf, other]

Title: Combinatorics of a Class of Completely Additive Arithmetic Functions

Hartosh Singh Bal

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

[11] arXiv:2308.00498 [pdf, html, other]

Title: Slow graph bootstrap percolation I: Cycles

David Fabian, Patrick Morris, Tibor Szabó

Comments: 24 pages, 1 figure, second version

Subjects: Combinatorics (math.CO)

[12] arXiv:2308.00509 [pdf, other]

Title: On the Analysis of Boolean Functions and Fourier-Entropy-Influence Conjecture

Xiao Han

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[13] arXiv:2308.00512 [pdf, other]

Title: Grading Structure for Derivations of Group Algebras

Andronick Arutyunov, Igor Zhiltsov

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:2308.00581 [pdf, other]

Title: New results on the 1-isolation number of graphs without short cycles

Yirui Huang, Gang Zhang, Xian'an Jin

Comments: 21 pages, 10 figures

Subjects: Combinatorics (math.CO)

[15] arXiv:2308.00593 [pdf, other]

Title: On Rödl's Theorem for Cographs

Lior Gishboliner, Asaf Shapira

Subjects: Combinatorics (math.CO)

[16] arXiv:2308.00674 [pdf, other]

Title: Minimizing the number of edges in $(C_4, K_{1,k})$-co-critical graphs

Gang Chen, Chenchen Ren, Zi-Xia Song

Comments: Version 2 fixes the title and the third author's name arXiv admin note: substantial text overlap with arXiv:2104.13898

Subjects: Combinatorics (math.CO)

[17] arXiv:2308.00843 [pdf, other]

Title: On large sum-free sets: revised bounds and patterns

Renato Cordeiro de Amorim

Subjects: Combinatorics (math.CO)

[18] arXiv:2308.00845 [pdf, other]

Title: Component order edge connectivity, vertex degrees, and integer partitions

Michael Yatauro

Subjects: Combinatorics (math.CO)

[19] arXiv:2308.00850 [pdf, other]

Title: String attractors of Rote sequences

Lubomíra Dvořáková, Veronika Hendrychová

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Combinatorics (November 4, 2024) dmtcs:12385

Subjects: Combinatorics (math.CO)

[20] arXiv:2308.00972 [pdf, html, other]

Title: Homological algebra and poset versions of the Garland method

Eric Babson, Volkmar Welker

Comments: Example 4.3 added, Example 6.2 added, inequality in Proposition 3.4(ii) sharpened to an equality

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

[21] arXiv:2308.01075 [pdf, other]

Title: Doubly even self-orthogonal codes from quasi-symmetric designs

Dean Crnković, Doris Dumičić Danilović, Ana Šumberac, Andrea Švob

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:2308.01182 [pdf, other]

Title: Stability of Cayley graphs and Schur rings

Ademir Hujdurović, István Kovács

Subjects: Combinatorics (math.CO)

[23] arXiv:2308.01242 [pdf, other]

Title: Balanced-chromatic number and Hadwiger-like conjectures

Andrea Jiménez, Jessica Mcdonald, Reza Naserasr, Kathryn Nurse, Daniel A. Quiroz

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

[24] arXiv:2308.01258 [pdf, other]

Title: Permutation and local permutation polynomial of maximum degree

Jaime Gutierrez, Jorge Jimenez Urroz

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

[25] arXiv:2308.01456 [pdf, other]

Title: Decomposing a signed graph into rooted circuits

Rose McCarty

Comments: 22 pages, 9 figures

Journal-ref: Advances in Combinatorics 2024:7, 22pp

Subjects: Combinatorics (math.CO)

[26] arXiv:2308.01461 [pdf, other]

Title: Directed graphs without rainbow triangles

Sebastian Babiński, Andrzej Grzesik, Magdalena Prorok

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:2308.01502 [pdf, html, other]

Title: Induced subdivisions with pinned branch vertices

Sepehr Hajebi

Journal-ref: European Journal of Combinatorics 124 (2025), 104-072

Subjects: Combinatorics (math.CO)

[28] arXiv:2308.01504 [pdf, other]

Title: New-type Quasirandom Groups and Applications

Thang Pham, Boqing Xue

Comments: V2: references updated

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

[29] arXiv:2308.01561 [pdf, other]

Title: Algorithmic study of $d_2$-transitivity of graphs

Subhabrata Paul, Kamal Santra

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

Subjects: Combinatorics (math.CO)

[30] arXiv:2308.01564 [pdf, other]

Title: Sparse pancyclic subgraphs of random graphs

Yahav Alon, Michael Krivelevich

Subjects: Combinatorics (math.CO)

[31] arXiv:2308.01593 [pdf, other]

Title: New constructions of NMDS self-dual codes

Dongchun Han, Hanbin Zhang

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[32] arXiv:2308.01671 [pdf, other]

Title: Reconstruction of graph colourings

Yury Demidovich, Yaroslav Panichkin, Maksim Zhukovskii

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

[33] arXiv:2308.01685 [pdf, other]

Title: Inequalities Connecting the Annihilation and Independence Numbers

Ohr Kadrawi, Vadim E. Levit

Comments: 17 pages, 10 figures

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

[34] arXiv:2308.01821 [pdf, other]

Title: Identifiability of Homoscedastic Linear Structural Equation Models using Algebraic Matroids

Mathias Drton, Benjamin Hollering, Jun Wu

Comments: 21 pages, 7 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[35] arXiv:2308.01824 [pdf, other]

Title: Square Coloring of Planar Graphs with Maximum Degree at Most Five

Jiani Zou, Miaomiao Han, Hong-Jian Lai

Comments: This is the second version. The preliminary version is uploaded to arxiv on Augest 2nd. After completing this paper, we learned that Kengo Aoki also proved the main result of this paper independently in arXiv:2307.16394

Subjects: Combinatorics (math.CO)

[36] arXiv:2308.02059 [pdf, other]

Title: Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions

Rigoberto Flórez, José L. Ramírez, Fabio A. Velandia, Diego Villamizar

Comments: This paper has been accepter for publication in Proceedings of the 52nd Southeastern International Conference on Combinatorics, Graph Theory, and Computing

Subjects: Combinatorics (math.CO)

[37] arXiv:2308.02075 [pdf, other]

Title: Upper bounds on the $2$-colorability threshold of random $d$-regular $k$-uniform hypergraphs for $k\geq 3$

Evan Chang, Neel Kolhe, Youngtak Sohn

Comments: 23 pages, 1 table

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Probability (math.PR)

[38] arXiv:2308.02127 [pdf, other]

Title: Total outer-connected domination number of middle graphs

Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli

Subjects: Combinatorics (math.CO)

[39] arXiv:2308.02302 [pdf, other]

Title: Connectivity gaps among matroids with the same enumerative invariants

Joseph E. Bonin, Kevin Long

Journal-ref: Advances in Applied Mathematics, 2024

Subjects: Combinatorics (math.CO)

[40] arXiv:2308.02337 [pdf, other]

Title: A formula for the base size of the symmetric group in its action on subsets

Giovanni Mecenero, Pablo Spiga

Comments: 10 pages

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

[41] arXiv:2308.02371 [pdf, other]

Title: Fractional revival on semi-Cayley graphs over abelian groups

Jing Wang, Ligong Wang, Xiaogang Liu

Subjects: Combinatorics (math.CO)

[42] arXiv:2308.02466 [pdf, html, other]

Title: Everywhere unbalanced configurations

David Conlon, Jeck Lim

Comments: 28 pages, 24 figures

Subjects: Combinatorics (math.CO)

[43] arXiv:2308.02483 [pdf, html, other]

Title: Prime and polynomial distances in colourings of the plane

James Davies, Rose McCarty, Michał Pilipczuk

Comments: 24 pages

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

[44] arXiv:2308.02499 [pdf, html, other]

Title: Complex spherical designs from group orbits

Mozhgan Mohammadpour, Shayne Waldron

Comments: 26 pages

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

[45] arXiv:2308.02564 [pdf, other]

Title: The differential on Graph Operator R(G)

Ludwin A. Hernández, Jesús Leaños, Omar Rosario, José M. Sigarreta

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

Subjects: Combinatorics (math.CO)

[46] arXiv:2308.02656 [pdf, other]

Title: Periodicity and Circulant Matrices in the Riordan Array of a Polynomial

Nikolai A. Krylov

Comments: 25 pages, 7 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:2308.02754 [pdf, other]

Title: Independent dominating sets in planar triangulations

Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez

Comments: 9 pages

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

[48] arXiv:2308.02807 [pdf, html, other]

Title: Exponentiations of ultrafilters

Lorenzo Luperi Baglini

Comments: This is part of a previous preprint, written together with Sayan Goswami and Sourav Kanti Patra, that we decided to split to make each of them more focused on specific aspects of the partition regularity of exponentiation. The other part of the previous preprint can be found here: arXiv:2411.19606

Subjects: Combinatorics (math.CO)

[49] arXiv:2308.02825 [pdf, other]

Title: Burning a binary tree and its generalization

Sandip Das, Sk Samim Islam, Ritam M Mitra, Sanchita Paul

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

[50] arXiv:2308.02859 [pdf, other]

Title: The Circuit-Cocircuit Intersection Conjecture for Intersection Size $\le7$

Jaeho Shin

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)