Combinatorics

Authors and titles for math.CO in Dec 2019

[1]  arXiv:1912.00016 [pdf, ps, other]

Title: Dominated chromatic number of some operations on a graph

Authors: Saeid Alikhani, Mohammad R. Piri

Comments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:1606.00666, arXiv:1801.06500

Subjects: Combinatorics (math.CO)

[2]  arXiv:1912.00056 [pdf, other]

Title: Permutations sortable by deques and two stacks in parallel share the same growth rate

Authors: Andrew Elvey Price

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[3]  arXiv:1912.00060 [pdf, ps, other]

Title: Uniformly vertex-transitive graphs

Authors: Simon Schmidt, Chase Vogeli, Moritz Weber

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[4]  arXiv:1912.00095 [pdf, ps, other]

Title: Sinkhorn limits in finitely many steps

Authors: Alex Cohen, Melvyn B. Nathanson

Comments: Corrected typo in statement of Theorem 1; 6 pages

Journal-ref: Linear Algebra and its Applications 589 (2020), 1--8

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)

[5]  arXiv:1912.00123 [pdf, other]

Title: Monochromatic subgraphs in iterated triangulations

Authors: Jie Ma, Tianyun Tang, Xingxing Yu

Subjects: Combinatorics (math.CO)

[6]  arXiv:1912.00128 [src]

Title: On a Conjecture on the Wiener Index of a Maximal Planar Graph

Authors: Mutasim Mim

Comments: Flaw in main argument

Subjects: Combinatorics (math.CO)

[7]  arXiv:1912.00158 [pdf, ps, other]

Title: An exact algorithm for the minimum rank of a graph

Authors: Boris Brimkov, Zachary Scherr

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[8]  arXiv:1912.00224 [pdf, other]

Title: Almost sharp bounds on the number of discrete chains in the plane

Authors: Nora Frankl, Andrey Kupavskii

Comments: New constructions and concluding remarks added

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

[9]  arXiv:1912.00230 [pdf, other]

Title: $K_r$-Factors in Graphs with Low Independence Number

Authors: Charlotte Knierim, Pascal Su

Subjects: Combinatorics (math.CO)

[10]  arXiv:1912.00236 [pdf, ps, other]

Title: A simple explanation for the "shuffling phenomenon'' for lozenge tilings of dented hexagons

Authors: Markus Fulmek

Subjects: Combinatorics (math.CO)

[11]  arXiv:1912.00273 [pdf, other]

Title: Extended Nestohedra and their Face Numbers

Authors: Quang Dao, Christina Meng, Julian Wellman, Zixuan Xu, Calvin Yost-Wolff, Teresa Yu

Comments: 67 pages, 16 figures; corrected an incorrect result in section 7

Subjects: Combinatorics (math.CO)

[12]  arXiv:1912.00275 [pdf, ps, other]

Title: On the Graph Laplacian and the Rankability of Data

Authors: Thomas R. Cameron, Amy N. Langville, Heather C. Smith

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[13]  arXiv:1912.00282 [pdf, ps, other]

Title: Counterexamples to Siegel's Conjecture

Authors: Kean P. Fallon, Madisyn Janusiak, Edward D. Kim, Avery McLain

Comments: 28 pages

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[14]  arXiv:1912.00309 [pdf, ps, other]

Title: A Pósa-type condition of potentially $_3C_\ell$-graphic sequences

Authors: Guang-Ming Li, Jian-Hua Yin

Subjects: Combinatorics (math.CO)

[15]  arXiv:1912.00322 [pdf, ps, other]

Title: A Note on Induced Path Decomposition of Graphs

Authors: S. Akbari, H.R. Maimani, A. Seify

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[16]  arXiv:1912.00417 [pdf, ps, other]

Title: A graph inequality on the common neighbourhood

Authors: Xiaomin Chen, Fenglin Huang, Shuhan Zhou, Mingxuan Zou, Junchi Zuo

Subjects: Combinatorics (math.CO)

[17]  arXiv:1912.00457 [pdf, other]

Title: On L(2,1)-labelings of some products of oriented cycles

Authors: Lucas Colucci, Ervin Győri

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[18]  arXiv:1912.00506 [pdf, ps, other]

Title: A generalization of combinatorial identities for stable discrete series constants

Authors: Richard Ehrenborg, Sophie Morel, Margaret Readdy

Comments: 58 pages, 3 figures, 2 tables; to appear in the Journal of Combinatorial Algebra

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

[19]  arXiv:1912.00516 [pdf, other]

Title: The (theta, wheel)-free graphs Part IV: induced paths and cycles

Authors: Marko Radovanović, Nicolas Trotignon, Kristina Vušković

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 146, 2021, Pages 495-531

Subjects: Combinatorics (math.CO)

[20]  arXiv:1912.00555 [pdf, ps, other]

Title: Some Properties and Combinatorial Implications of Weighted Small Schröder Numbers

Authors: Yu Hin Au

Journal-ref: Journal of Integer Sequences 24 (2021) Article 21.1.1

Subjects: Combinatorics (math.CO)

[21]  arXiv:1912.00577 [pdf, other]

Title: More on Poincare-Hopf and Gauss-Bonnet

Authors: Oliver Knill

Comments: 12 pages, 11 figures, a correction in the non-standard part

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

[22]  arXiv:1912.00614 [pdf, other]

Title: Idealness of $k$-wise intersecting families

Authors: Ahmad Abdi, Gérard Cornuéjols, Tony Huynh, Dabeen Lee

Comments: 20 pages, 2 figures. An extended abstract under the same title appeared in the 21st Conference in Integer Programming and Combinatorial Optimization

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

[23]  arXiv:1912.00703 [pdf, other]

Title: On the star-critical Ramsey number of a forest versus complete graphs

Authors: Azam Kamranian, Ghaffar Raeisi

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[24]  arXiv:1912.00710 [pdf, ps, other]

Title: $(2k+1)$-connected tournaments with large minimum out-degree are $k$-linked

Authors: António Girão, Kamil Popielarz, Richard Snyder

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[25]  arXiv:1912.00814 [pdf, ps, other]

Title: Chen and Chvátal's Conjecture in tournaments

Authors: Gabriela Araujo-Pardo, Martı'n Matamala

Subjects: Combinatorics (math.CO)