Combinatorics

Authors and titles for January 2020

[51] arXiv:2001.01713 [pdf, other]

Title: Random Surfaces with Boundary

Chaim Even-Zohar, Michael Farber

Journal-ref: Discrete & Computational Geometry, online, 2021

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

[52] arXiv:2001.01776 [pdf, other]

Title: On the Sum of Ricci-Curvatures for Weighted Graphs

Shuliang Bai, An Huang, Linyuan Lu, Shing-Tung Yau

Subjects: Combinatorics (math.CO)

[53] arXiv:2001.01812 [pdf, other]

Title: New results on simplex-clusters in set systems

Gabriel Currier

Comments: Small edits, important references added

Subjects: Combinatorics (math.CO)

[54] arXiv:2001.01875 [pdf, other]

Title: Poset subdivisions and the mixed cd-index

Patrick Dornian, Eric Katz, Ling Hei Tsang

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[55] arXiv:2001.01883 [pdf, other]

Title: Boxicity of Circulant Graph $G_k^d$

T. Kavaskar

Comments: Improve the paper

Subjects: Combinatorics (math.CO)

[56] arXiv:2001.01908 [pdf, other]

Title: On optimal orientations of complete tripartite graphs

W.H.W. Wong, E.G. Tay

Comments: 16 pages

Journal-ref: Australas. J. Combin., 80, (2021), 30-47

Subjects: Combinatorics (math.CO)

[57] arXiv:2001.01910 [pdf, other]

Title: On Cross-intersecting Sperner Families

W.H.W. Wong, E.G. Tay

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[58] arXiv:2001.01930 [pdf, other]

Title: On linearization coefficients of $q$-Laguerre polynomials

Byung-Hak Hwang, Jang Soo Kim, Jaeseong Oh, Sang-Hoon Yu

Comments: 16 pages, 8 figures, comments welcome!

Journal-ref: Electron. J. Comb. 27, 2 (2020)

Subjects: Combinatorics (math.CO)

[59] arXiv:2001.01933 [pdf, other]

Title: Random Uniform and Pure Random Simplicial Complexes

Klas Markström, Trevor Pinto

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

[60] arXiv:2001.01937 [pdf, other]

Title: Regular graphs with equal matching number and independence number

Hongliang Lu, Xixuan yang

Subjects: Combinatorics (math.CO)

[61] arXiv:2001.01948 [pdf, other]

Title: Hardness results for three kinds of colored connections of graphs

Zhong Huang, Xueliang Li

Comments: 23 pages, 7 figures

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[62] arXiv:2001.02084 [pdf, other]

Title: Counting walks by their last erased self-avoiding polygons using sieves

P.-L. Giscard

Comments: Updated following referee comments

Journal-ref: Discrete Mathematics Volume 344, Issue 4, April 2021, 112305

Subjects: Combinatorics (math.CO)

[63] arXiv:2001.02093 [pdf, other]

Title: Compress\~ao de Entropia e Colora\c{c}\~oes Leg\'itimas em Planos Projetivos

Luís Doin

Comments: in Portuguese

Subjects: Combinatorics (math.CO)

[64] arXiv:2001.02181 [pdf, other]

Title: Rainbow matchings in $k$-partite hypergraphs

Sergei Kiselev, Andrey Kupavskii

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

[65] arXiv:2001.02189 [pdf, other]

Title: On the general position number of complementary prisms

Neethu P.K., Ullas Chandran S.V., Manoj Changat, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[66] arXiv:2001.02220 [pdf, other]

Title: On strong Skolem starters for $\mathbb{Z}_{pq}$

Adrián Vázquez-Ávila

Comments: arXiv admin note: substantial text overlap with arXiv:1907.05266

Subjects: Combinatorics (math.CO)

[67] arXiv:2001.02272 [pdf, other]

Title: On cogrowth function of uniformly recurrent sequences

Igor Melnikov, Ivan Mitrofanov

Comments: an example added, 6 pages

Subjects: Combinatorics (math.CO)

[68] arXiv:2001.02346 [pdf, other]

Title: Scaffolds: a graph-based system for computations in Bose-Mesner algebras

William J. Martin

Comments: 60 pages, 176 auxiliary files of diagrams; revision to correct typographical errors and add a few minor observations

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[69] arXiv:2001.02484 [pdf, other]

Title: Edge colorings and circular flows on regular graphs

Davide Mattiolo, Eckhard Steffen

Comments: 17 pages; submitted for publication

Journal-ref: Journal Graph Theory 99 (2022) 399-413

Subjects: Combinatorics (math.CO)

[70] arXiv:2001.02523 [pdf, other]

Title: On the Positivity Conjecture for Finite Abelian p-Groups

C P Anil Kumar

Comments: 60 Pages

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

[71] arXiv:2001.02526 [pdf, other]

Title: Fractional strong matching preclusion for Cartesian product graphs

Bo Zhu, Tianlong Ma

Comments: In this paper, there are many situations in the proof of Cartesian product of a graph and a cycle that have not been considered

Subjects: Combinatorics (math.CO)

[72] arXiv:2001.02626 [pdf, other]

Title: $Z$-oriented triangulations of surfaces

Adam Tyc

Comments: One of the results of this preprint (Proposition 3) can be found in arXiv:1902.10788. Since I am a single author of this statement, I rewrite this result to make the material self-completed. The remaining two authors of arXiv:1902.10788 do not have any objections and do not plan to include this result in their forthcoming paper. arXiv admin note: substantial text overlap with arXiv:1902.10788

Subjects: Combinatorics (math.CO)

[73] arXiv:2001.02628 [pdf, other]

Title: Extremal graphs for wheels

Long-Tu Yuan

Subjects: Combinatorics (math.CO)

[74] arXiv:2001.02665 [pdf, other]

Title: A proof of Ringel's Conjecture

Richard Montgomery, Alexey Pokrovskiy, Benny Sudakov

Comments: 37 pages, 4 figures

Subjects: Combinatorics (math.CO)

[75] arXiv:2001.02789 [pdf, other]

Title: Gallai Ramsey number for double stars

Gyula O.H. Katona, Colton Magnant, Yaping Mao, Zhao Wang

Subjects: Combinatorics (math.CO)