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)

[226] arXiv:1810.11386 [pdf, other]

Title: On a Diagonal Conjecture for Classical Ramsey Numbers

Meilian Liang, Stanisław Radziszowski, Xiaodong Xu

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[227] arXiv:1810.11582 [pdf, other]

Title: Applying Fourier Analysis to Judgment Aggregation

Yan X Zhang

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Logic (math.LO)

[228] arXiv:1810.11620 [pdf, other]

Title: On operations preserving semi-transitive orientability of graphs

Ilkyoo Choi, Jinha Kim, Minki Kim

Subjects: Combinatorics (math.CO)

[229] arXiv:1810.11669 [pdf, other]

Title: Merging the A- and Q-spectral theories for digraphs

Weige Xi, Wasin So, Ligong Wang

Comments: 15 pages, 4 fiures

Subjects: Combinatorics (math.CO)

[230] arXiv:1810.11723 [pdf, other]

Title: Nearly subadditive sequences

Zoltan Furedi, Imre Z. Ruzsa

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[231] arXiv:1810.11739 [pdf, other]

Title: Large triangle packings and Tuza's conjecture in sparse random graphs

Patrick Bennett, Andrzej Dudek, Shira Zerbib

Subjects: Combinatorics (math.CO)

[232] arXiv:1810.11744 [pdf, other]

Title: Another Enumeration of Caterpillar Trees

Jacob Crabtree

Subjects: Combinatorics (math.CO)

[233] arXiv:1810.11802 [pdf, other]

Title: Collapsibility of simplicial complexes of hypergraphs

Alan Lew

Journal-ref: The Electronic Journal of Combinatorics, Volume 26, Issue 4 (2019), #P4.10

Subjects: Combinatorics (math.CO)

[234] arXiv:1810.11820 [pdf, other]

Title: Monochromatic $k$-edge-connection colorings of graphs

Ping Li, Xueliang Li

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[235] arXiv:1810.11916 [pdf, other]

Title: Bumpless Pipedreams, Reduced Word Tableaux and Stanley Symmetric Functions

Neil J.Y. Fan, Peter L. Guo, Sophie C.C. Sun

Comments: 28 pages, 18 figures

Subjects: Combinatorics (math.CO)

[236] arXiv:1810.11982 [pdf, other]

Title: On chordal phylogeny graphs

Soogang Eoh, Suh-Ryung Kim

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[237] arXiv:1810.12144 [pdf, other]

Title: Dense induced bipartite subgraphs in triangle-free graphs

Matthew Kwan, Shoham Letzter, Benny Sudakov, Tuan Tran

Comments: 17 pages, final version to appear in Combinatorica

Subjects: Combinatorics (math.CO)

[238] arXiv:1810.12258 [pdf, other]

Title: Reflexive polytopes arising from bipartite graphs with $γ$-positivity associated to interior polynomials

Hidefumi Ohsugi, Akiyoshi Tsuchiya

Comments: 20 pages, 5 figures, many explanations are added, References are added and updated

Journal-ref: Selecta Mathematica. New Series 26 (2020), 59

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

[239] arXiv:1810.12275 [pdf, other]

Title: Abelian Anti-Powers in Infinite Words

Gabriele Fici, Mickael Postic, Manuel Silva

Comments: To appear in Advances in Applied Mathematics

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[240] arXiv:1810.12340 [pdf, other]

Title: Enclosings of Decompositions of Complete Multigraphs in $2$-Edge-Connected $r$-Factorizations

John Asplund, Pierre Charbit, Carl Feghali

Comments: 17 pages; fixed the proof of Theorem 1.4 and other minor changes

Subjects: Combinatorics (math.CO)

[241] arXiv:1810.12375 [pdf, other]

Title: Unavoidable chromatic patterns in 2-colorings of the complete graph

Yair Caro, Adriana Hansberg, Amanda Montejano

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[242] arXiv:1810.12433 [pdf, other]

Title: Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs

Padraig Condon, Alberto Espuny Díaz, Jaehoon Kim, Daniela Kühn, Deryk Osthus

Comments: To appear in the Electronic Journal of Combinatorics. This version corrects a couple of typos

Subjects: Combinatorics (math.CO)

[243] arXiv:1810.12439 [pdf, other]

Title: Characterising and recognising game-perfect graphs

Dominique Andres, Edwin Lock

Comments: 39 pages, 8 figures. An extended abstract was accepted at the International Colloquium on Graph Theory (ICGT) 2018

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (May 23, 2019) dmtcs:4935

Subjects: Combinatorics (math.CO)

[244] arXiv:1810.12472 [pdf, other]

Title: Quasi-period collapse for duals to Fano polygons: an explanation arising from algebraic geometry

Alexander M. Kasprzyk, Ben Wormleighton

Comments: 8 pages, 3 figures, comments welcome

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

[245] arXiv:1810.12512 [pdf, other]

Title: Generalized Stability of Heisenberg Coefficients

Li Ying

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[246] arXiv:1810.12615 [pdf, other]

Title: On the spectral characterization of mixed extensions of $P_3$

Willem H. Haemers, Sezer Sorgun, Hatice Topcu

Subjects: Combinatorics (math.CO)

[247] arXiv:1810.12639 [pdf, other]

Title: Triples of Orthogonal Latin and Youden Rectangles For Small Orders

Gerold Jäger, Klas Markström, Lars-Daniel Öhman, Denys Shcherbak

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

[248] arXiv:1810.12701 [pdf, other]

Title: Two Questions about the Fractional Counting of Partitions

Doron Zeilberger, Noam Zeilberger

Comments: 10 pages

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

[249] arXiv:1810.12734 [pdf, other]

Title: A note on saturation for Berge-G hypergraphs

Maria Axenovich, Christian Winter

Subjects: Combinatorics (math.CO)

[250] arXiv:1810.12763 [pdf, other]

Title: Some conjectures on the Schur expansion of Jack polynomials

Per Alexandersson, James Haglund, George Wang

Comments: 13 pages, 6 figures, full version of 2018 FPSAC extended abstract. arXiv admin note: substantial text overlap with arXiv:1805.00511

Subjects: Combinatorics (math.CO)