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)

[251] arXiv:1810.12791 [pdf, other]

Title: Logarithmic bounds for Roth's theorem via almost-periodicity

Thomas F. Bloom, Olof Sisask

Comments: 20 pages

Journal-ref: Discrete Analysis, 2019:4, 20 pp

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

[252] arXiv:1810.12863 [pdf, other]

Title: The structure of graphs with no W_4 immersion

Matt DeVos, Mahdieh Malekian

Comments: 27 pages, 16 figures

Subjects: Combinatorics (math.CO)

[253] arXiv:1810.12873 [pdf, other]

Title: The structure of graphs with no K_{3,3} immersion

Matt DeVos, Mahdieh Malekian

Comments: 24 pages, 15 figures. arXiv admin note: text overlap with arXiv:1810.12863

Subjects: Combinatorics (math.CO)

[254] arXiv:1810.12887 [pdf, other]

Title: Simultaneously Dominating all Spanning Trees of a Graph

Sebastian S. Johann, Sven O. Krumke, Manuel Streicher

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

[255] arXiv:1810.12905 [pdf, other]

Title: Modified Macdonald polynomials and integrability

Alexandr Garbali, Michael Wheeler

Comments: References corrected, explanations and examples added

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Quantum Algebra (math.QA)

[256] arXiv:1810.13000 [pdf, other]

Title: Number of orbits of Discrete Interval Exchanges

Mélodie Lapointe

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Combinatorics (May 16, 2019) dmtcs:4951

Subjects: Combinatorics (math.CO)

[257] arXiv:1810.13077 [pdf, other]

Title: Lagrangian densities of hypergraph cycles

Yuejian Peng, Zilong Yan

Subjects: Combinatorics (math.CO)

[258] arXiv:1810.13178 [pdf, other]

Title: Asymptotic Analysis of Regular Sequences

Clemens Heuberger, Daniel Krenn

Comments: This is a full journal version of the published articles (extended abstracts) arXiv:1802.03266 and arXiv:1808.00842 and therefore supersedes these two

Journal-ref: Algorithmica volume 82, pages 429508 (2020)

Subjects: Combinatorics (math.CO)

[259] arXiv:1810.13255 [pdf, other]

Title: Stanley character formula for the spin characters of the symmetric groups

Sho Matsumoto, Piotr Śniady

Comments: 12 pages. Initial submission of the extended abstract for FPSAC 2019 conference. A full version of this extended abstract will be available soon as a separate paper

Journal-ref: S\'eminaire Lotharingien de Combinatoire 82B (2019) Article #1, 12 pp

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

[260] arXiv:1810.13300 [pdf, other]

Title: On Weakly Distinguishing Graph Polynomials

Johann A. Makowsky, Vsevolod Rakita

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (April 2, 2019) dmtcs:4949

Subjects: Combinatorics (math.CO)

[261] arXiv:1810.13311 [pdf, other]

Title: Hamilton cycles in Cayley graphs on generalized dihedral groups

Hui Zhou, Binzhou Xia

Comments: Sorry there is an error in the proof of the main theorem

Subjects: Combinatorics (math.CO)

[262] arXiv:1810.00015 (cross-list from cs.IT) [pdf, other]

Title: A new approach to the Kasami codes of type 2

Minjia Shi, Denis Krotov, Patrick Solé

Comments: Revised version. The automorphism-group part essentially updated (in the previous versions, it contained incorrect results)

Journal-ref: IEEE Trans. Inf. Theory 66(4) 2020, 2456-2465

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[263] arXiv:1810.00032 (cross-list from math.RA) [pdf, other]

Title: Orthomodular lattices can be converted into left residuated l-groupoids

Ivan Chajda, Helmut Länger

Journal-ref: Miskolc Mathematical Notes 18 (2017), No. 2, pp. 685-689

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

[264] arXiv:1810.00171 (cross-list from math.AC) [pdf, other]

Title: On the stable property of projective dimension

Somayeh Bandari, Raheleh Jafari

Comments: To appear in Journal of Algebra and its Applications

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

[265] arXiv:1810.00185 (cross-list from math.MG) [pdf, other]

Title: Elementary moves on lattice polytopes

Julien David, Lionel Pournin, Rado Rakotonarivo

Comments: 35 pages, 9 figures

Journal-ref: J. Comb. Theory A 172, 105200 (2020)

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

[266] arXiv:1810.00277 (cross-list from math.RA) [pdf, other]

Title: A Note on Congruences of Infinite Bounded Involution Lattices

Claudia Mureşan

Comments: 10 pages

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

[267] arXiv:1810.00616 (cross-list from math.RT) [pdf, other]

Title: Central Values for Clebsch-Gordan coefficients

Robert W. Donley Jr

Comments: 25 pages, 3 figures, minor corrections. To appear in Combinatorial and Additive Number Theory III (CUNY 2018), Springer 2019

Journal-ref: Combinatorial and additive number theory III. Springer Proc. in Math. and Stat. 297, 75-100, Springer, NY (2019)

Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Combinatorics (math.CO)

[268] arXiv:1810.00624 (cross-list from cs.DM) [pdf, other]

Title: New bounds on the anti-Ramsey numbers of star graphs

L. Sunil Chandran, Talha Hashim, Dalu Jacob, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh

Comments: 19 pages, 3 figures

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

[269] arXiv:1810.00716 (cross-list from math.AC) [pdf, other]

Title: Complete intersection Jordan types in height two

Nasrin Altafi, Anthony Iarrobino, Leila Khatami

Comments: 54 pages, 19 figures

Journal-ref: J. Algebra 557 (2020), 224--277

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

[270] arXiv:1810.00731 (cross-list from cs.DM) [pdf, other]

Title: Towards Cereceda's conjecture for planar graphs

Eduard Eiben, Carl Feghali

Comments: 12 pages

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

[271] arXiv:1810.00744 (cross-list from quant-ph) [pdf, other]

Title: Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities

Yinan Li, Jeroen Zuiddam

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[272] arXiv:1810.00951 (cross-list from math.AG) [pdf, other]

Title: Modified diagonals and linear relations between small diagonals

Hunter Spink

Comments: 8 pages, 1 figure, comments welcome!

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

[273] arXiv:1810.00960 (cross-list from math.MG) [pdf, other]

Title: On the density of sets of the Euclidean plane avoiding distance 1

Thomas Bellitto, Arnaud Pêcher, Antoine Sédillot

Comments: 13 pages, 8 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Combinatorics (August 31, 2021) dmtcs:5153

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

[274] arXiv:1810.00961 (cross-list from math.GT) [pdf, other]

Title: Rigidity of the saddle connection complex

Valentina Disarlo, Anja Randecker, Robert Tang

Comments: 66 pages, 29 figures; v6: accepted for publication by the Journal of Topology

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

[275] arXiv:1810.01065 (cross-list from math.NT) [pdf, other]

Title: Lattice points in vector-dilated quadratic irrational polytopes

Yashaswika Gaur, Tian An Wong

Comments: Comments welcome!

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

[276] arXiv:1810.01255 (cross-list from math.MG) [pdf, other]

Title: Covering the Plane by a Sequence of Circular Disks with a Constraint

Amitava Bhattacharya, Anupam Mondal

Comments: 21 pages, 12 figures

Journal-ref: Computational Geometry, Volume 91, December 2020, 101680

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

[277] arXiv:1810.01353 (cross-list from math.RT) [pdf, other]

Title: The structure of normal lattice supercharacter theories

Farid Aliniaeifard, Nathaniel Thiem

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

[278] arXiv:1810.01386 (cross-list from math.GR) [pdf, other]

Title: Archimedean toroidal maps and their minimal almost regular covers

Kostiantyn Drach, Yurii Haidamaka, Mark Mixer, Maksym Skoryk

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

[279] arXiv:1810.01542 (cross-list from cs.DS) [pdf, other]

Title: Contracting to a Longest Path in H-Free Graphs

Walter Kern, Daniel Paulusma

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

[280] arXiv:1810.01748 (cross-list from math.RT) [pdf, other]

Title: Hives Determined by Pairs in the Affine Grassmannian over Discrete Valuation Rings

Glenn D. Appleby, Tamsen Whitehead

Comments: 28 pages

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

[281] arXiv:1810.01947 (cross-list from math.GN) [pdf, html, other]

Title: Hindman's finite sums theorem and its application to topologizations of algebras

Denis I. Saveliev

Comments: The main result of the paper, Theorem 2.4.1, was proved around 2010 but not published until 2017 though presented at several seminars and conferences, e.g. Colloquium Logicum 2012 in Paderborn, and included in author's course lectured at the Steklov Mathematical Institute in 2014

Subjects: General Topology (math.GN); Combinatorics (math.CO); Logic (math.LO); Rings and Algebras (math.RA)

[282] arXiv:1810.02103 (cross-list from math.QA) [pdf, other]

Title: Quantum nilpotent subalgebras of classical quantum groups and affine crystals

Il-Seung Jang, Jae-Hoon Kwon

Comments: 33 pages, reference corrected, minor correction, Proposition 3.2 is revised with minor corrections, comments added on Remark 3.3 and Remark 4.12, typos corrected, to appear in Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A, 168, (2019), 219-254

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

[283] arXiv:1810.02182 (cross-list from cs.FL) [pdf, other]

Title: On Sets of Words of Rank Two

Giuseppa Castiglione, Gabriele Fici, Antonio Restivo

Comments: Antonio Restivo's invited paper at WORDS 2019

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

[284] arXiv:1810.02226 (cross-list from math.NT) [pdf, other]

Title: On conjectures regarding the Nekrasov--Okounkov hook length formula

Bernhard Heim, Markus Neuhauser

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

[285] arXiv:1810.02231 (cross-list from cs.DM) [pdf, other]

Title: Compact packings of the plane with three sizes of discs

Thomas Fernique, Amir Hashemi, Olga Sizova

Comments: code (SageMath) included

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

[286] arXiv:1810.02389 (cross-list from cs.DM) [pdf, other]

Title: First-order interpretations of bounded expansion classes

Jakub Gajarský, Stephan Kreutzer, Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk

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

[287] arXiv:1810.02396 (cross-list from cs.CC) [pdf, other]

Title: On the Inner Product Predicate and a Generalization of Matching Vector Families

Balthazar Bauer, Jevgēnijs Vihrovs, Hoeteck Wee

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Combinatorics (math.CO)

[288] arXiv:1810.02563 (cross-list from math.RT) [pdf, other]

Title: On the Invariants of the Cohomology of Complements of Coxeter Arrangements

J. Matthew Douglass, Goetz Pfeiffer, Gerhard Roehrle

Comments: 12 pages, 3 figures; final version

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

[289] arXiv:1810.02639 (cross-list from math.AG) [pdf, other]

Title: Tropical moments of tropical Jacobians

Robin de Jong, Farbod Shokrieh

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

[290] arXiv:1810.02703 (cross-list from math.RT) [pdf, other]

Title: On involutions in the Weyl group and $B$-orbit closures in the orthogonal case

Mikhail V. Ignatyev

Comments: 17 pages. arXiv admin note: text overlap with arXiv:1112.2624

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

[291] arXiv:1810.02784 (cross-list from cs.CC) [pdf, other]

Title: Improved Inapproximability of Rainbow Coloring

Per Austrin, Amey Bhangale, Aditya Potukuchi

Comments: 26 pages, 4 figures, bugs fixed and small discussion regarding Sarkaria's theorem added

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

[292] arXiv:1810.02961 (cross-list from math.AG) [pdf, other]

Title: The universal Poisson deformation of hypertoric varieties and some classification results

Takahiro Nagaoka

Comments: 41 pages, v2. revised reflecting comments of the referees, adding the proof of effectiveness of weyl group action in Proposition 3.9, filling a gap in the proof of Thm 4.2, and adding Remark 4.3

Journal-ref: Pacific J. Math. 313 (2021) 459-508

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

[293] arXiv:1810.03087 (cross-list from cs.DS) [pdf, other]

Title: Counting homomorphisms in plain exponential time

Amineh Dadsetan, Andrei A. Bulatov

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)

[294] arXiv:1810.03119 (cross-list from math.AC) [pdf, other]

Title: Regularity of binomial edge ideals of chordal graphs

M. Rouzbahani Malayeri, S. Saeedi Madani, D. Kiani

Comments: 13 pages, 4 figures

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

[295] arXiv:1810.03131 (cross-list from math.AG) [pdf, other]

Title: Semistable reduction in characteristic 0

Karim Adiprasito, Gaku Liu, Michael Temkin

Comments: 22 pages, expansions on context and generality

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

[296] arXiv:1810.03177 (cross-list from math.LO) [pdf, other]

Title: Loop conditions with strongly connected graphs

Miroslav Olšák

Subjects: Logic (math.LO); Combinatorics (math.CO)

[297] arXiv:1810.03327 (cross-list from math.SP) [pdf, other]

Title: Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs

Qun Liu

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

[298] arXiv:1810.03395 (cross-list from cs.LO) [pdf, other]

Title: 1-Safe Petri nets and special cube complexes: equivalence and applications

Jérémie Chalopin, Victor Chepoi

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[299] arXiv:1810.03448 (cross-list from math.RT) [pdf, other]

Title: Plethysms of symmetric functions and highest weight representations

Melanie de Boeck, Rowena Paget, Mark Wildon

Comments: 34 pages

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

[300] arXiv:1810.03533 (cross-list from math.NT) [pdf, other]

Title: Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence

Łukasz Merta

Comments: 20 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 1, Automata, Logic and Semantics (May 25, 2020) dmtcs:4954

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