Combinatorics

Authors and titles for October 2018

[201] arXiv:1810.09887 [pdf, other]

Title: Positional strategies in games of best choice

Aaron Fowlkes, Brant Jones

Comments: 9 pages

Journal-ref: Involve 12 (2019) 647-658

Subjects: Combinatorics (math.CO)

[202] arXiv:1810.09921 [pdf, other]

Title: Connectivity of inhomogeneous random K-out graphs

Rashad Eletreby, Osman Yağan

Comments: Journal Version. Submitted

Subjects: Combinatorics (math.CO); Probability (math.PR)

[203] arXiv:1810.09954 [pdf, other]

Title: Sharply $k$-arc-transitive-digraphs: finite and infinite examples

Rögnvaldur G. Möller (1), Primož Potočnik (2), Norbert Seifter (3) ((1) University of Iceland, Reykjavík, Iceland, (2) University of Ljubljana, Ljubljana, Slovenia, (3) Montanuniversität Leoben, Austria)

Subjects: Combinatorics (math.CO)

[204] arXiv:1810.10047 [pdf, other]

Title: A Method to Construct $1$-Rotational Factorizations of Complete Graphs and Solutions to the Oberwolfach Problem

Daniel McGinnis, Eirini Poimenidou

Subjects: Combinatorics (math.CO)

[205] arXiv:1810.10054 [pdf, other]

Title: Ramsey subsets of the space of infinite block sequences of vectors

Daniel Calderon, Carlos Di Prisco, Jose G. Mijares

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[206] arXiv:1810.10099 [pdf, other]

Title: Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$

Dun Qiu, Jeffrey Remmel

Comments: 23 pages, 5 fugures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018, Permutation Patterns (November 4, 2019) dmtcs:5088

Subjects: Combinatorics (math.CO)

[207] arXiv:1810.10160 [pdf, other]

Title: A note on the size Ramsey number of powers of paths

Chunlin You

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[208] arXiv:1810.10198 [pdf, other]

Title: Exact distance graphs of product graphs

Boštjan Brešar, Nicolas Gastineau, Sandi Klavžar, Olivier Togni

Subjects: Combinatorics (math.CO)

[209] arXiv:1810.10218 [pdf, other]

Title: Incompatible double posets and double order polytopes

Aenne Benjes

Comments: 11 pages, 3 figures

Journal-ref: Electronic Journal of Combinatorics 27(1) P1.9 (2020), 13 pages

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

[210] arXiv:1810.10361 [pdf, other]

Title: Computational complexity, Newton polytopes, and Schubert polynomials

Anshul Adve, Colleen Robichaux, Alexander Yong

Comments: 12 pages. v2 is the conference proceedings version. The remaining material of v1 (proofs, the theorem on #P-completeness) is split off into a subsequent arXiv post. That post has a different title ("An efficient algorithm for deciding vanishing of Schubert polynomial coefficients"), abstract, and discussion of the general "nonvanishing problem" removed

Journal-ref: Proceedings of the 31st Conference on Formal Power Series and Algebraic Combinatorics (Ljubljana), Sem. Lothar. Combin. 82B (2020), Art. 52, 12 pp

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

[211] arXiv:1810.10428 [pdf, other]

Title: Enumeration of $S$-omino towers and row-convex $k$-omino towers

Alexander M. Haupt

Comments: This new version additionally includes an explicit bijective proof for S-omino towers

Subjects: Combinatorics (math.CO)

[212] arXiv:1810.10430 [pdf, other]

Title: A localization method in Hamiltonian graph theory

Armen S. Asratian, Jonas B. Granholm, Nikolay K. Khachatryan

Comments: 25 pages, 3 figures

Journal-ref: Journal of Combinatorial Theory, Series B 148 (2021), 209-238

Subjects: Combinatorics (math.CO)

[213] arXiv:1810.10461 [pdf, other]

Title: The coset and stability rings

Tom Sanders

Comments: 9pp; corrections and improvements following report by referee

Journal-ref: Online J. Anal. Comb. No. 15 (2020)

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

[214] arXiv:1810.10577 [pdf, other]

Title: Cops and Robbers on Toroidal Chess Graphs

Allyson Hahn, Neil R. Nicholson

Comments: 16 pages, 11 figures

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

[215] arXiv:1810.10698 [pdf, other]

Title: Antimagic orientations of disconnected even regular graphs

Chen Song, Rong-Xia Hao

Subjects: Combinatorics (math.CO)

[216] arXiv:1810.10842 [pdf, other]

Title: If $A+A$ is small then $AAA$ is superquadratic

Oliver Roche-Newton, Ilya D. Shkredov

Comments: This updated version contains some extra results using the same methods. The main change is the addition of Theorem 1.3, which proves a superquadratic bound for the triple product of a sum set

Subjects: Combinatorics (math.CO)

[217] arXiv:1810.10846 [pdf, other]

Title: An improved bound for the size of the set $A/A+A$

Oliver Roche-Newton

Comments: This paper was completed over a year ago but not submitted to arxiv at the time. A published version can be found in the Proceedings of SoCG 2018. arXiv admin note: substantial text overlap with arXiv:1801.10431

Journal-ref: Proceedings of the 34th International Symposium on Computational Geometry (2018), Article Number 69, 12 pp

Subjects: Combinatorics (math.CO)

[218] arXiv:1810.10911 [pdf, other]

Title: Periodic triangulations of $\mathbb{Z}^n$

Mathieu Dutour Sikirić, Alexey Garber

Journal-ref: Electronic J. Comb, 27:2 (2020), P2.36

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

[219] arXiv:1810.10934 [pdf, other]

Title: Spectral gap bounds for the simplicial Laplacian and an application to random complexes

Samir Shukla, D. Yogeshwaran

Comments: An error in the proof of Claim 3.7 and in the statement of Claim 3.8 is fixed and accordingly the statements of Theorem 1.6 and Corollary 1.7 have changed. Accepted for publication in "Journal of Combinatorial Theory, Series A"

Subjects: Combinatorics (math.CO); Probability (math.PR)

[220] arXiv:1810.11038 [pdf, other]

Title: The probability of positivity in symmetric and quasisymmetric functions

Rebecca Patrias, Stephanie van Willigenburg

Journal-ref: J. Comb. 11:475--493 (2020)

Subjects: Combinatorics (math.CO)

[221] arXiv:1810.11096 [pdf, other]

Title: Hyper $b$-ary expansions and Stern polynomials

Tanay Wakhare, Caleb Kendrick, Matthew Chung, Catherine Cassell, Stefano Santini, William Colin Mosley, Anand Raghu, Robert Morrison, Iman Schurman, Timothy Kevin Beal, Matthew Patrick

Comments: 9 pages

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

[222] arXiv:1810.11113 [pdf, other]

Title: The complement of a nIL graph with thirteen vertices is IL

Andrei Pavelescu, Elena Pavelescu

Comments: 7 pages, 2 figures

Journal-ref: Algebr. Geom. Topol. 20 (2020) 395-402

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

[223] arXiv:1810.11242 [pdf, other]

Title: A note on independence number, connectivity and $k$-ended tree

Pham Hoang Ha

Subjects: Combinatorics (math.CO)

[224] arXiv:1810.11316 [pdf, other]

Title: Vertex connectivity of the power graph of a finite cyclic group II

Sriparna Chattopadhyay, Kamal Lochan Patra, Binod Kumar Sahoo

Comments: 22 pages. arXiv admin note: text overlap with arXiv:1802.07646

Subjects: Combinatorics (math.CO)

[225] arXiv:1810.11372 [pdf, other]

Title: Pattern avoidance and quasisymmetric functions

Zachary Hamaker (University of Michigan), Brendan Pawlowski (University of Southern California), Bruce Sagan (Michigan State University)

Comments: 3 figures, 28 pages, added some questions

Subjects: Combinatorics (math.CO)