Combinatorics

Authors and titles for May 2019

[101] arXiv:1905.05646 [pdf, other]

Title: Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations

Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Comments: 33 pages

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

[102] arXiv:1905.05968 [pdf, other]

Title: Comparing Wiener complexity with eccentric complexity

Kexiang Xu, Aleksandar Ilić, Vesna Iršič, Sandi Klavžar, Huimin Li

Subjects: Combinatorics (math.CO)

[103] arXiv:1905.05986 [pdf, other]

Title: Edge Disjoint Caterpillar Realizations

István Miklós, Geneva Schlafly, Yuheng Wang, Zhangyang Wei

Subjects: Combinatorics (math.CO)

[104] arXiv:1905.06000 [pdf, other]

Title: Ramsey numbers and monotone colorings

Martin Balko

Comments: 20 pages, 6 figures

Journal-ref: Journal of Combinatorial Theory, Series A 163, pages 34-58, 2019

Subjects: Combinatorics (math.CO)

[105] arXiv:1905.06031 [pdf, other]

Title: Strong chromatic index and Hadwiger number

Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

Comments: 23 pages, 4 figures; v2 includes minor corrections, to appear in Journal of Graph Theory

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

[106] arXiv:1905.06085 [pdf, other]

Title: An infinite family of $m$-ovoids of $Q(4,q)$

Tao Feng, Ran Tao

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:1905.06180 [pdf, other]

Title: Cyclic cycle systems of the complete multipartite graph

Andrea Burgess, Francesca Merola, Tommaso Traetta

Subjects: Combinatorics (math.CO)

[108] arXiv:1905.06215 [pdf, other]

Title: Counting degree-constrained subgraphs and orientations

Márton Borbényi, Péter Csikvári

Subjects: Combinatorics (math.CO)

[109] arXiv:1905.06296 [pdf, other]

Title: Rainbow Numbers of $\mathbb{Z}_n$ for $a_1x_1+a_2x_2+a_3x_3 =b$

Katie Ansaldi, Houssein El Turkey, Jessica Hamm, Anisah Nu'Man, Nathan Warnberg, Michael Young

Subjects: Combinatorics (math.CO)

[110] arXiv:1905.06304 [pdf, other]

Title: Partitions and the maximal excludant

Shane Chern

Subjects: Combinatorics (math.CO)

[111] arXiv:1905.06459 [pdf, other]

Title: Eulerian Properties of Design Hypergraphs and Hypergraphs with Small Edge Cuts

Andrew Wagner

Comments: 165 pages, doctoral thesis

Journal-ref: uO Research, Theses, 2011- (2019). Retrieved from https://ruor.uottawa.ca/bitstream/10393/39092/5/Wagner_Andrew_2019_thesis.pdf

Subjects: Combinatorics (math.CO)

[112] arXiv:1905.06483 [pdf, other]

Title: Distribution of distances in positive characteristic

Thang Pham, Le Anh Vinh

Comments: Final version!

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

[113] arXiv:1905.06487 [pdf, other]

Title: Spectra of random regular hypergraphs

Ioana Dumitriu, Yizhe Zhu

Comments: 19 pages, 2 figures. Minor revision

Journal-ref: The Electronic Journal of Combinatorics, 28(3), P3-36, 2021

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

[114] arXiv:1905.06557 [pdf, other]

Title: Signless Laplacian spectral radius and fractional matchings in graphs

Yingui Pan, Jianping Li

Subjects: Combinatorics (math.CO)

[115] arXiv:1905.06565 [pdf, other]

Title: Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed polyomino chains

Yingui Pan, Jianping Li

Subjects: Combinatorics (math.CO)

[116] arXiv:1905.06595 [pdf, other]

Title: Trees whose even-degree vertices induce a path are antimagic

Antoni Lozano, Mercè Mora, Carlos Seara, Joaquín Tey

Comments: 7 pages, 4 figures

Journal-ref: Discuss. Math. Graph T. 42 (2022) 959-966

Subjects: Combinatorics (math.CO)

[117] arXiv:1905.06669 [pdf, other]

Title: On planar Cayley graphs and Kleinian groups

Agelos Georgakopoulos

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[118] arXiv:1905.06678 [pdf, other]

Title: Covers, orientations and factors

Péter Csikvári, András Imolay

Subjects: Combinatorics (math.CO)

[119] arXiv:1905.06692 [pdf, other]

Title: Antichain generating polynomials of posets

Jian Ding, Chao-Ping Dong

Comments: This preprint describes several conjectures that could be interesting. We sincerely welcome comments, suggestions, and possible further joint work

Subjects: Combinatorics (math.CO)

[120] arXiv:1905.06724 [pdf, other]

Title: On The Double Roman bondage numbers of Graphs

N. Jafari Rad, H.R. Maimani, M. Momeni, F. Rahimi Mahid

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[121] arXiv:1905.06753 [pdf, other]

Title: Wiener Index and Remoteness in Triangulations and Quadrangulations

Éva Czabarka, Peter Dankelmann, Trevor Olsen, László A. Székely

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Graph Theory (March 8, 2021) dmtcs:6473

Subjects: Combinatorics (math.CO)

[122] arXiv:1905.06813 [pdf, other]

Title: A Multiparametric Quon Algebra

Hery Randriamaro

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:1905.06859 [pdf, other]

Title: Doubly transitive lines II: Almost simple symmetries

Joseph W. Iverson, Dustin G. Mixon

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR); Metric Geometry (math.MG); Representation Theory (math.RT)

[124] arXiv:1905.06926 [pdf, other]

Title: Homotopy Type of Independence Complexes of Certain Families of Graphs

Shuchita Goyal, Samir Shukla, Anurag Singh

Comments: 18 pages, 3 figures

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

[125] arXiv:1905.06959 [pdf, other]

Title: Cometric Association Schemes

Brian G. Kodalen

Comments: PhD thesis, Worcester Polytechnic Institute (March 2019)

Subjects: Combinatorics (math.CO)