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)

[126] arXiv:1905.06970 [pdf, other]

Title: The shuffle conjecture

Stephanie van Willigenburg

Comments: 13 pages, to appear in the Bulletin of the AMS in conjunction with the JMM Current Events Bulletin

Subjects: Combinatorics (math.CO)

[127] arXiv:1905.06994 [pdf, other]

Title: The covering lemma and $q$-analogues of extremal set theory problems

Dániel Gerbner

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:1905.07071 [pdf, other]

Title: All group-based latin squares possess near transversals

Luis Goddyn, Kevin Halasz

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

[129] arXiv:1905.07114 [pdf, html, other]

Title: Simplicial generation of Chow rings of matroids

Spencer Backman, Christopher Eur, Connor Simpson

Comments: 37 pages; v2-v4: minor revisions, v4 to appear in JEMS. v6: revised a local error in Proposition 5.2.3

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

[130] arXiv:1905.07119 [pdf, other]

Title: Tiling Enumeration of Hexagons with Off-central Holes

Tri Lai

Comments: This is roughly the second half of arXiv:1803.02792, which is titled "Lozenge Tilings of Hexagons with Central Holes and Dents ". The contents of this paper will be removed from arXiv:1803.02792

Subjects: Combinatorics (math.CO)

[131] arXiv:1905.07223 [pdf, other]

Title: Separating many words by counting occurrences of factors

Aleksi Saarela

Comments: 16 pages. Full version of an article to appear in the proceedings of the 23rd International Conference on Developments in Language Theory (DLT 2019)

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[132] arXiv:1905.07243 [pdf, other]

Title: Daisy cubes: a characterization and a generalization

Andrej Taranenko

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

[133] arXiv:1905.07283 [pdf, other]

Title: Flexible Schemes for Pattern-Avoiding Permutations

Yonah Biers-Ariel

Subjects: Combinatorics (math.CO)

[134] arXiv:1905.07301 [pdf, other]

Title: $b$-invariant edges in essentially 4-edge-connected near-bipartite cubic bricks

Fuliang Lu, Xing Feng, Yan Wang

Subjects: Combinatorics (math.CO)

[135] arXiv:1905.07329 [pdf, other]

Title: The worst way to collapse a simplex

Davide Lofano, Andrew Newman

Comments: 13 pages, 3 figures

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

[136] arXiv:1905.07355 [pdf, other]

Title: A gap in the slice rank of $k$-tensors

Simone Costa, Marco Dalai

Subjects: Combinatorics (math.CO)

[137] arXiv:1905.07535 [pdf, other]

Title: Perfect 1-factorisations of $K_{16}$

Michael J. Gill, Ian M. Wanless

Journal-ref: Bull. Aust. Math. Soc. 101 (2020), 177-185

Subjects: Combinatorics (math.CO)

[138] arXiv:1905.07615 [pdf, other]

Title: Gallai-Ramsey number of an 8-cycle

Jonathan Gregory, Colton Magnant, Zhuojun Magnant

Subjects: Combinatorics (math.CO)

[139] arXiv:1905.07618 [pdf, other]

Title: The Foata correspondence, cycle lengths and anomalies

Sanjay Ramassamy

Comments: 3 pages, 1 figure

Journal-ref: J. Stat. Mech., 2020(1):013205, 2020

Subjects: Combinatorics (math.CO)

[140] arXiv:1905.07691 [pdf, other]

Title: On some properties of the $α$-spectral radius of the $k$-uniform hypergraph

Feifei Wang, Haiying Shan, Zhiyi Wang

Subjects: Combinatorics (math.CO)

[141] arXiv:1905.07692 [pdf, other]

Title: Grothendieck polynomials and the Boson-Fermion correspondence

Shinsuke Iwao

Comments: 19 pages

Journal-ref: Algebraic Combinatorics, Volume 3 (2020) no. 5, pp. 1023-1040

Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT)

[142] arXiv:1905.07827 [pdf, other]

Title: On the Average Maximal Number of Balls in a Bin Resulting from Throwing r Balls into n Bins T times

Amir Behrouzi-Far, Doron Zeilberger

Comments: 4 pages; accompanied by a Maple package available from this http URL . We announce that our problem has been solved by Marcus Michelen, and a donation to the OEIS, in his honor has been made

Subjects: Combinatorics (math.CO)

[143] arXiv:1905.07829 [pdf, other]

Title: Small unit-distance graphs in the plane

Aidan Globus, Hans Parshall

Comments: (v3) fixed F(9,15,21) and Lemma 19

Subjects: Combinatorics (math.CO)

[144] arXiv:1905.07913 [pdf, other]

Title: Variations on the Petersen colouring conjecture

François Pirot, Jean-Sébastien Sereni, Riste Škrekovski

Comments: Submitted to a journal on February, 15th 2019

Journal-ref: The Electronic Journal of Combinatorics, 27(1), P1.8, 2020

Subjects: Combinatorics (math.CO)

[145] arXiv:1905.08001 [pdf, other]

Title: The extremal number of longer subdivisions

Oliver Janzer

Comments: 11 pages

Journal-ref: Bull. London Math. Soc. 53 (2021), 108-118

Subjects: Combinatorics (math.CO)

[146] arXiv:1905.08053 [pdf, other]

Title: More on the properties of the generalized majorization

Marija Dodig, Marko Stosic

Comments: 28 pages; added Problem 2 and cited Lemma 2, for completeness

Subjects: Combinatorics (math.CO)

[147] arXiv:1905.08065 [pdf, other]

Title: Algorithm to Detect Periodicity by Interleaving Sequences

George Jacobs

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[148] arXiv:1905.08098 [pdf, other]

Title: Covering Radius of Permutation Groups with Infinity-Norm

Xin Wei, Xiande Zhang

Comments: 13 pages, 0 figures

Subjects: Combinatorics (math.CO)

[149] arXiv:1905.08123 [pdf, other]

Title: Sharp results concerning disjoint cross-intersecting families

Peter Frankl, Andrey Kupavskii

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

[150] arXiv:1905.08144 [pdf, other]

Title: Incongruent equipartitions of the plane

Dirk Frettlöh, Christian Richter

Comments: 12 pages, 9 figures. European Journal of Combinatorics (in press)

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