Combinatorics

Authors and titles for math.CO in Nov 2019, skipping first 75

[76]  arXiv:1911.04191 [pdf, ps, other]

Title: The niche graphs of multipartite tournaments

Authors: Soogang Eoh, Myungho Choi, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[77]  arXiv:1911.04208 [pdf, other]

Title: Poincare Hopf for vector fields on graphs

Authors: Oliver Knill

Comments: 15 pages, 5 figures

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

[78]  arXiv:1911.04277 [pdf, ps, other]

Title: Linear Time Recognition of Equimatchable Split Graphs

Authors: Mehmet Akif Yıldız

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[79]  arXiv:1911.04287 [pdf, ps, other]

Title: Structural Properties of Connected Domination Critical Graphs

Authors: Pawaton Kaemawichanurat

Subjects: Combinatorics (math.CO)

[80]  arXiv:1911.04288 [pdf, ps, other]

Title: Hamiltonicity of Domination Vertex-Critical Claw-Free Graphs

Authors: Pawaton Kaemawichanurat

Subjects: Combinatorics (math.CO)

[81]  arXiv:1911.04358 [pdf, ps, other]

Title: Minimal colorings for properly colored subgraphs in complete graphs

Authors: Chunqiu Fang, Ervin Győri, Jimeng Xiao

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[82]  arXiv:1911.04373 [pdf, ps, other]

Title: A Combinatorial Formula for Kazhdan-Lusztig Polynomials of $ρ$-Removed Uniform Matroids

Authors: Kyungyong Lee, George D. Nasr, Jamie Radcliffe

Subjects: Combinatorics (math.CO)

[83]  arXiv:1911.04413 [pdf, ps, other]

Title: On the subgraph query problem

Authors: Ryan Alweiss, Chady Ben Hamida, Xiaoyu He, Alexander Moreira

Comments: modified slightly after reviewer comments

Journal-ref: Combinator. Probab. Comp. 30 (2021) 1-16

Subjects: Combinatorics (math.CO)

[84]  arXiv:1911.04528 [pdf, ps, other]

Title: Note on sequences A123192, A137396 and A300453

Authors: Franck Ramaharo

Comments: LateX, 6 pages, 3 figures, 3 tables, 3 OEIS A-numbers

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

[85]  arXiv:1911.04546 [pdf, ps, other]

Title: Towards Gallai's path decomposition conjecture

Authors: Fabio Botler, Maycon Sambinelli

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

[86]  arXiv:1911.04575 [pdf, other]

Title: Factorization length distribution for affine semigroups II: asymptotic behavior for numerical semigroups with arbitrarily many generators

Authors: Stephan Ramon Garcia, Mohamed Omar, Christopher O'Neill, Samuel Yih

Comments: 29 pages

Journal-ref: J. Combin. Theory Ser. A, 178 (2021), 105358

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

[87]  arXiv:1911.04725 [pdf, ps, other]

Title: An Algorithmic Approach to the $q$-Summability Problem of Bivariate Rational Functions

Authors: Rong-Hua Wang

Subjects: Combinatorics (math.CO)

[88]  arXiv:1911.04755 [pdf, ps, other]

Title: Partitions into parts simultaneously regular, distinct, and/or flat

Authors: William J. Keith

Comments: Published a few years back but not until now uploaded to the arXiv

Journal-ref: Proceedings of CANT 2016, https://link.springer.com/chapter/10.1007/978-3-319-68032-3_10

Subjects: Combinatorics (math.CO)

[89]  arXiv:1911.04795 [pdf, other]

Title: A study on the fixed points of the $γ$ function

Authors: Andrea Frosini, Giulia Palma, Elisa Pergola, Simone Rinaldi

Subjects: Combinatorics (math.CO)

[90]  arXiv:1911.04821 [pdf, other]

Title: Convex analysis on polyhedral spaces

Authors: Ana María Botero, José Ignacio Burgos Gil, Martín Sombra

Comments: Revised version, 40 pages, 5 figures. To appear in Mathematische Zeitschrift

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

[91]  arXiv:1911.04849 [pdf, ps, other]

Title: Further equidistribution of set-valued statistics on permutations

Authors: Jianxi Mao, Jiang Zeng

Comments: 14 pages

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

[92]  arXiv:1911.04956 [pdf, other]

Title: Niche Number of Linear Hypertrees

Authors: Thummarat Paklao, Nattakan Yahatta, Chutima Chaichana, Thiradet Jiarasuksakun, Pawaton Kaemawichanurat

Subjects: Combinatorics (math.CO)

[93]  arXiv:1911.04957 [pdf, ps, other]

Title: Disjoint Cross Intersecting Families

Authors: Nuttanon Songsuwan, Supida Sengsamak, Nutchapol Jeerawattana, Thiradet Jiarasuksakun, Pawaton Kaemawichanurat

Subjects: Combinatorics (math.CO)

[94]  arXiv:1911.04961 [pdf, ps, other]

Title: Independence and Connectivity of Connected Domination Critical Graphs

Authors: Pawaton Kaemawichanurat, Louis Caccetta

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

Subjects: Combinatorics (math.CO)

[95]  arXiv:1911.04984 [pdf, ps, other]

Title: Permutations in two dimensions that maximally separate neighbors

Authors: Mohammed Albow, Jeff Edgington, Mario Lopez, Petr Vojtěchovský

Journal-ref: Electronic Journal of Combinatorics 26 (2019), no. 2, article P2.1, 20 pages

Subjects: Combinatorics (math.CO)

[96]  arXiv:1911.05118 [pdf, ps, other]

Title: On the generic family of Cayley graphs of a finite group

Authors: Czesław Bagiński, Piotr Grzeszczuk

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[97]  arXiv:1911.05135 [pdf, ps, other]

Title: A note on nearly Platonic graphs with connectivity one

Authors: D. Froncek, M.R. Khorsandi, S.R. Musawi, J. Qiu

Comments: We made some changes in notation, added figures, and updated some proofs

Subjects: Combinatorics (math.CO)

[98]  arXiv:1911.05169 [pdf, ps, other]

Title: New bounds on the spectral radius of graphs based on the moment problem

Authors: Francisco Barreras (1), Mikhail Hayhoe (1), Hamed Hassani (1), Victor M. Preciado (1) ((1) University of Pennsylvania)

Subjects: Combinatorics (math.CO)

[99]  arXiv:1911.05214 [pdf, other]

Title: Jungerman ladders and index 2 constructions for genus embeddings of dense regular graphs

Authors: Timothy Sun

Comments: 24 pages, 25 figures

Subjects: Combinatorics (math.CO)

[100]  arXiv:1911.05295 [pdf, ps, other]

Title: An improved asymptotic formula for the distribution of irreducible polynomials in arithmetic progressions over Fq

Authors: Zhang Zihan, Han Dongchun

Subjects: Combinatorics (math.CO)