Combinatorics

Authors and titles for April 2022

[51] arXiv:2204.02879 [pdf, other]

Title: Combinatorics of Integer Partitions With Prescribed Perimeter

Zhicong Lin, Huan Xiong, Sherry H.F. Yan

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[52] arXiv:2204.02910 [pdf, html, other]

Title: Shortened universal cycles for permutations

Rachel Kirsch, Bernard Lidický, Clare Sibley, Elizabeth Sprangel

Comments: 13 pages, 10 figures

Journal-ref: Discrete Applied Mathematics, Volume 324, 15 January 2023, pages 219-228

Subjects: Combinatorics (math.CO)

[53] arXiv:2204.02913 [pdf, other]

Title: Domination ratio of a family of integer distance digraphs with arbitrary degree

Jia Huang

Comments: 11 pages. arXiv admin note: text overlap with arXiv:1903.01844

Subjects: Combinatorics (math.CO)

[54] arXiv:2204.03010 [pdf, other]

Title: Poset Ramsey number $R(P,Q_n)$. I. Complete multipartite posets

Christian Winter

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:2204.03033 [pdf, html, other]

Title: Repeatable patterns and the maximum multiplicity of a generator in a reduced word

Christian Gaetz, Yibo Gao, Pakawut Jiradilok, Gleb Nenashev, Alexander Postnikov

Comments: 30 pages; to appear in Combinatorial Theory

Journal-ref: Combinatorial Theory, Volume 4, Number 2 (2024)

Subjects: Combinatorics (math.CO)

[56] arXiv:2204.03103 [pdf, other]

Title: Induced subgraphs and tree decompositions V. Small components of big vertices

Bogdan Alecu, Maria Chudnovsky, Kristina Vušković

Comments: We found a much quicker way of proving our result using Korhonen's result from arXiv:2203.13233. We have included our new proof as part of the new "Induced subgraphs and tree decompositions V. One neighbor in a hole." That new manuscript is available at arXiv:2205.04420. The main result from the withdrawn manuscript is Theorem 7.1 in the new manuscript

Subjects: Combinatorics (math.CO)

[57] arXiv:2204.03148 [pdf, html, other]

Title: A strong Gram classification of non-negative unit forms of Dynkin type A

J. A. Jimenez Gonzalez

Journal-ref: Fundamenta Informaticae, Volume 191, Issue 1 (March 30, 2024) fi:9330

Subjects: Combinatorics (math.CO)

[58] arXiv:2204.03153 [pdf, other]

Title: Spectrum of the Transposition graph

Elena V. Konstantinova, Artem Kravchuk

Journal-ref: Linear Algebra and its Applications, 2022

Subjects: Combinatorics (math.CO)

[59] arXiv:2204.03188 [pdf, other]

Title: Two flags in a semimodular lattice generate an antimatroid

Koyo Hayashi, Hiroshi Hirai

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

[60] arXiv:2204.03212 [pdf, other]

Title: Red sizes of quivers

Eric Bucher, John Machacek

Journal-ref: Arnold Mathematical Journal (2023)

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

[61] arXiv:2204.03308 [pdf, html, other]

Title: On extremal properties of perfect 2-colorings

Vladimir N. Potapov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[62] arXiv:2204.03367 [pdf, html, other]

Title: A matrix for counting paths in acyclic colored digraphs

Sudip Bera

Comments: 11 pages, 3 figures. Accepted manuscript for publication in Graphs and Combinatorics

Journal-ref: Graphs and Combinatorics(2024)

Subjects: Combinatorics (math.CO)

[63] arXiv:2204.03386 [pdf, html, other]

Title: Generalizations of the flag variety tied to the Macdonald-theoretic delta operators

Brendon Rhoades

Comments: 44 pages

Subjects: Combinatorics (math.CO)

[64] arXiv:2204.03462 [pdf, other]

Title: Ramsey non-goodness involving books

Chunchao Fan, Qizhong Lin

Comments: 16 pages. arXiv admin note: text overlap with arXiv:2109.09205 by other authors. text overlap with arXiv:2109.09205 by other authors

Subjects: Combinatorics (math.CO)

[65] arXiv:2204.03586 [pdf, other]

Title: The combinator ${\bf M}$ and the Mockingbird lattice

Samuele Giraudo

Comments: 30 pages. This is an extended version of arXiv:2204.02616

Journal-ref: Mathematical Structures in Computer Science, 2022

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)

[66] arXiv:2204.03630 [pdf, other]

Title: Existence of $2$-Factors in Tough Graphs without Forbidden Subgraphs

Elizabeth Grimm, Songling Shan, Anna Johnsen

Subjects: Combinatorics (math.CO)

[67] arXiv:2204.03757 [pdf, other]

Title: Generalizing forbidden induced subgraph characterizations of high throttling numbers

Jurgen Kritschgau, Josh Carlson

Subjects: Combinatorics (math.CO)

[68] arXiv:2204.03787 [pdf, other]

Title: The generalized reciprocal distance matrix of graphs

Gui-Xian Tian, Mei-Jiao Cheng, Shu-Yu Cui

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[69] arXiv:2204.03909 [pdf, other]

Title: On the $ P_3 $-hull numbers of $ q $-Kneser graphs and Grassmann graphs

Jiaqi Liao, Mengyu Cao, Mei Lu

Subjects: Combinatorics (math.CO)

[70] arXiv:2204.03964 [pdf, other]

Title: Threshold for Steiner triple systems

Ashwin Sah, Mehtaab Sawhney, Michael Simkin

Comments: Improved exposition. Results unchanged. 23 pages, 1 figure

Subjects: Combinatorics (math.CO)

[71] arXiv:2204.04108 [pdf, other]

Title: Semidefinite programming bounds for complex spherical codes

Wei-Jiun Kao, Sho Suda, Wei-Hsuan Yu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[72] arXiv:2204.04255 [pdf, other]

Title: Birational Rowmotion and the Octahedron Recurrence

Joseph Johnson, Ricky Ini Liu

Subjects: Combinatorics (math.CO)

[73] arXiv:2204.04269 [pdf, other]

Title: The evolution of unavoidable bi-chromatic patterns and extremal cases of balanceability

Yair Caro, Adriana Hansberg, Amanda Montejano

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

[74] arXiv:2204.04293 [pdf, other]

Title: Unavoidable patterns in complete simple topological graphs

Andrew Suk, Ji Zeng

Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)

Subjects: Combinatorics (math.CO)

[75] arXiv:2204.04299 [pdf, other]

Title: Maximally Edge-Connected Realizations and Kundu's $k$-factor Theorem

James M. Shook

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[76] arXiv:2204.04359 [pdf, other]

Title: Permutation-bipartition pairs

Yichao Chen

Comments: 28 pages,12 figures

Subjects: Combinatorics (math.CO)

[77] arXiv:2204.04373 [pdf, other]

Title: Tight toughness, isolated toughness and binding number bounds for the $\{K_2,C_n\}$-factors

Xiaxia Guan, Tianlong Ma, Chao Shi

Subjects: Combinatorics (math.CO)

[78] arXiv:2204.04388 [pdf, other]

Title: Monochromatic vertex-disconnection of graphs

Miao Fu, Yuqin Zhang

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

Subjects: Combinatorics (math.CO)

[79] arXiv:2204.04479 [pdf, other]

Title: On local antimagic vertex coloring for complete full $t$-ary trees

Martin Bača, Andrea Semaničová-Feňovčíková, Ruei-Ting Lai, Tao-Ming Wang

Comments: 15 pages, 6 figures

Journal-ref: Fundamenta Informaticae, Volume 185, Issue 2 (May 6, 2022) fi:9336

Subjects: Combinatorics (math.CO)

[80] arXiv:2204.04535 [pdf, other]

Title: Fibonacci-Catalan Series

Kunle Adegoke, Robert Frontczak, Taras Goy

Comments: 18 pages, no figures or tables

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

[81] arXiv:2204.04566 [pdf, other]

Title: Orbit harmonics for the union of two orbits

Sean T. Griffin

Comments: 5 pages

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

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

Title: Generalized Tuza's conjecture for random hypergraphs

Abdul Basit, David Galvin

Comments: 32 pages including references and appendix; minor corrections throughout the article; accepted to SIAM J. Discrete Math

Subjects: Combinatorics (math.CO)

[83] arXiv:2204.04600 [pdf, other]

Title: Some stability and exact results in generalized Turán problems

Dániel Gerbner

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[84] arXiv:2204.04650 [pdf, other]

Title: Maximum principal ratio of the signless Laplacian of graphs

Lele Liu, Shengming Hu, Changxiang He

Comments: 14 pages. arXiv admin note: text overlap with arXiv:2106.10967

Subjects: Combinatorics (math.CO)

[85] arXiv:2204.04658 [pdf, other]

Title: Flag matroids with coefficients

Manoel Jarra, Oliver Lorscheid

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

[86] arXiv:2204.04755 [pdf, other]

Title: Pseudo-Geometric Strongly Regular Graphs with a Regular Point

Edwin van Dam, Krystal Guo

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[87] arXiv:2204.04759 [pdf, other]

Title: Small cycle structure for words in conjugation invariant random permutations

Mohamed Slim Kammoun, Mylène Maïda

Comments: The structure has been improved

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

[88] arXiv:2204.04882 [pdf, other]

Title: Properties and applications of the Apéry set of good semigroups in $\mathbb{N}^d$

Lorenzo Guerrieri, Nicola Maugeri, Vincenzo Micale

Comments: 31 pages, 7 figures

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

[89] arXiv:2204.05026 [pdf, other]

Title: Quantum state transfer on integral oriented circulant graphs

Xing-Kun Song

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[90] arXiv:2204.05034 [pdf, other]

Title: Perfect state transfer in neighborhood coronas

Xing-Kun Song

Comments: 16 pages, 1 figures. arXiv admin note: text overlap with arXiv:1605.05260 by other authors

Subjects: Combinatorics (math.CO)

[91] arXiv:2204.05250 [pdf, other]

Title: Revisiting and improving upper bounds for identifying codes

Florent Foucaud, Tuomo Lehtilä

Comments: 13 pages, 3 figures

Journal-ref: SIAM Journal on Discrete Mathematics 36(4):2619-2634, 2022

Subjects: Combinatorics (math.CO)

[92] arXiv:2204.05259 [pdf, other]

Title: Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanović

Jonathan S. Bloom, Dan Saracino

Comments: 36 pages

Subjects: Combinatorics (math.CO)

[93] arXiv:2204.05287 [pdf, other]

Title: On monochromatic arithmetic progressions in binary words associated with pattern sequences

Bartosz Sobolewski

Comments: 31 pages, 3 figures. Slightly changed the title and abstract, added references and additional comments in Section 1, merged Sections 3 and 4 into one and rewrote the proofs in there

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

[94] arXiv:2204.05484 [pdf, other]

Title: Hamiltonicity in generalized quasi-dihedral groups

Babak Miraftab, Konstantinos Stavropoulos

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

[95] arXiv:2204.05505 [pdf, other]

Title: Lattice paths and negatively indexed weight-dependent binomial coefficients

Josef Küstner, Michael J. Schlosser, Meesue Yoo

Comments: 34 pages, 7 figures

Subjects: Combinatorics (math.CO)

[96] arXiv:2204.05540 [pdf, other]

Title: A q-analog of the adjacency matrix of the n-cube

Subhajit Ghosh, Murali K. Srinivasan

Subjects: Combinatorics (math.CO)

[97] arXiv:2204.05629 [pdf, other]

Title: The topology of independence complexes of square grids

Anurag Singh

Comments: The proof of the main result contains an error

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

[98] arXiv:2204.05647 [pdf, other]

Title: Combinatorial identities and hypergeometric series

Enno Diekema

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[99] arXiv:2204.05664 [pdf, other]

Title: Several Roman domination graph invariants on Kneser graphs

Tatjana Zec, Milana Grbić

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Graph Theory (May 26, 2023) dmtcs:10506

Subjects: Combinatorics (math.CO)

[100] arXiv:2204.05777 [pdf, other]

Title: The first Cotangent Cohomology Module for Matroids

William Bitsch, Alexandru Constantinescu

Comments: 11 pages

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