Combinatorics

Authors and titles for May 2018

[51] arXiv:1805.02287 [pdf, other]

Title: Unique rectification in $d$-complete posets: towards the $K$-theory of Kac-Moody flag varieties

Rahul Ilango, Oliver Pechenik, Michael Zlatin

Comments: 34 pages, 5 figures

Journal-ref: Electronic Journal of Combinatorics 25(4), 2018, 1-35

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

[52] arXiv:1805.02437 [pdf, other]

Title: The generalized connectivity of $(n,k)$-bubble-sort graphs

Shu-Li Zhao, Rong-Xia Hao, Lidong Wu

Subjects: Combinatorics (math.CO)

[53] arXiv:1805.02519 [pdf, other]

Title: On the maximum number of maximum independent sets

Elena Mohr, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[54] arXiv:1805.02715 [pdf, other]

Title: Anti-van der Waerden Numbers of Graph Products

Hunter Rehm, Alex Schulte, Nathan Warnberg

Comments: 15 pages, 3 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:1805.02748 [pdf, other]

Title: A Ramsey theorem for pairs in trees

R.M. Causey, C. Doebele

Subjects: Combinatorics (math.CO)

[56] arXiv:1805.02841 [pdf, other]

Title: Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities

Peter Boyvalenkov, Konstantin Delchev, Matthieu Jourdain

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[57] arXiv:1805.02864 [pdf, other]

Title: Recursion formulas of q-Appell functions

Xiaoxia Wang, Wei Chuanan

Subjects: Combinatorics (math.CO)

[58] arXiv:1805.02886 [pdf, other]

Title: Affirmative Solutions On Local Antimagic Chromatic Number

Gee-Choon Lau, Ho-Kuen Ng, Wai-Chee Shiu

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

Subjects: Combinatorics (math.CO)

[59] arXiv:1805.02933 [pdf, other]

Title: An analogue of Edmonds' Branching Theorem for infinite digraphs

J. Pascal Gollin, Karl Heuer

Comments: 15 pages, 1 figure; only minor changes to metadata

Subjects: Combinatorics (math.CO)

[60] arXiv:1805.02947 [pdf, other]

Title: The interval number of a planar graph is at most three

Guillaume Guégan, Kolja Knauer, Jonathan Rollin, Torsten Ueckerdt

Comments: 12 pages, 4 figures

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

[61] arXiv:1805.02967 [pdf, other]

Title: Levelness of Order Polytopes

Christian Haase, Florian Kohl, Akiyoshi Tsuchiya

Comments: 30 pages, 7 Figures, comments and feedback very welcome!

Journal-ref: SIAM Journal on Discrete Mathematics 34 (2020), 1261--1280

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

[62] arXiv:1805.02999 [pdf, other]

Title: On the number of vertex-disjoint cycles in digraphs

Yandong Bai, Yannis Manoussakis

Subjects: Combinatorics (math.CO)

[63] arXiv:1805.03163 [pdf, other]

Title: Garden-of-Eden states and fixed points of monotone dynamical systems

Ricky X. F. Chen, Henning S. Mortveit, Christian M. Reidys

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[64] arXiv:1805.03259 [pdf, other]

Title: Tiling with punctured intervals

Harry Metrebian

Comments: 7 pages

Journal-ref: Mathematika 65 (2019) 181-189

Subjects: Combinatorics (math.CO)

[65] arXiv:1805.03263 [pdf, other]

Title: Matroid fragility and relaxations of circuit hyperplanes

Jim Geelen, Florian Hoersch

Subjects: Combinatorics (math.CO)

[66] arXiv:1805.03267 [pdf, other]

Title: QGLBT for polytopes

Karim Adiprasito, Mikhail Burens, Eran Nevo

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

[67] arXiv:1805.03334 [pdf, other]

Title: $P$-Matchings in Graphs: A Brief Survey with Some Open Problems

Todd Fenstermacher, Soumendra Ganguly, Stephen Hedetniemi, Renu Laskar

Comments: A portion of these results were presented at the 49th SE International Conference on Combinatorics, Graph Theory and Computing, March 5-9, 2018 and will appear in the conference proceedings, Congressus Numerantium (2018)

Subjects: Combinatorics (math.CO)

[68] arXiv:1805.03335 [pdf, other]

Title: Perfect Domination in Knights Graphs

Todd Fenstermacher, Soumendra Ganguly, Renu Laskar

Comments: A portion of these results were presented at the 49th SE International Conference on Combinatorics, Graph Theory and Computing, March 5-9, 2018 and will appear in the conference proceedings, Congressus Numerantium (2018)

Subjects: Combinatorics (math.CO)

[69] arXiv:1805.03365 [pdf, other]

Title: Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials

Tan Nhat Tran, Masahiko Yoshinaga

Comments: 16 pages

Journal-ref: Journal of Combinatorial Theory, Series A, 165 (2019), 258-272

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

[70] arXiv:1805.03405 [pdf, other]

Title: Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs

Endre Boros, Vladimir Gurvich, Martin Milanič

Comments: 31 pages, 9 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[71] arXiv:1805.03412 [pdf, other]

Title: Rainbow triangles in arc-colored tournaments

Wei Li, Shenggui Zhang, Yandong Bai, Ruonan Li

Subjects: Combinatorics (math.CO)

[72] arXiv:1805.03456 [pdf, other]

Title: On the $\alpha$-spectral radius of graphs

Haiyan Guo, Bo Zhou

Subjects: Combinatorics (math.CO)

[73] arXiv:1805.03507 [pdf, other]

Title: A median-type condition for graph tiling

Diana Piguet, Maria Saumell

Comments: 13 pages, 1 figure, accepted to the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[74] arXiv:1805.03541 [pdf, other]

Title: Stolarsky's invariance principle for projective spaces

M.M. Skriganov

Comments: arXiv admin note: the paper is a revised version of arXiv:1805.03541

Journal-ref: Journal of Complexity, Volume 56, February 2020

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

[75] arXiv:1805.03566 [pdf, other]

Title: The $\nu$-Tamari lattice via $\nu$-trees, $\nu$-bracket vectors, and subword complexes

Cesar Ceballos, Arnau Padrol, Camilo Sarmiento

Comments: 26 pages, 20+ figures. v2: added correspondence between binary trees and v-trees (Lemma 2.4); added Section 5.3 about connection to Woo's bijection using Edeleman-Greene correspondence; rephrased Theorem 5.5; other minor changes

Subjects: Combinatorics (math.CO)