Combinatorics

Authors and titles for October 2018

[1] arXiv:1810.00058 [pdf, other]

Title: Sparse graphs with no polynomial-sized anticomplete pairs

Maria Chudnovsky, Jacob Fox, Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[2] arXiv:1810.00065 [pdf, other]

Title: Proof of the Kalai-Meshulam conjecture

Maria Chudnovsky, Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[3] arXiv:1810.00074 [pdf, other]

Title: Hoffmann-Ostenhof's conjecture for claw-free cubic graphs

Milad Ahanjideh, Elham Aboomahigir

Subjects: Combinatorics (math.CO)

[4] arXiv:1810.00148 [pdf, other]

Title: Linear compactness and combinatorial bialgebras

Eric Marberg

Comments: 40 pages; v2: minor corrections, updated references; v3: many corrections, added discussion, new examples; v4: minor corrections and clarifications, final version

Journal-ref: Electron. J. Combin. 28 (2021), no. 3, Research Paper 9

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

[5] arXiv:1810.00217 [pdf, other]

Title: Rainbow simplices in triangulations of manifolds

Luis Montejano

Subjects: Combinatorics (math.CO)

[6] arXiv:1810.00246 [pdf, other]

Title: Changing and unchanging 2-rainbow independent domination

Pu Wu, Zehui Shao, Vladimir Samodivkin, S.M. Sheikholeslami, M. Soroudi, Shaohui Wang

Subjects: Combinatorics (math.CO)

[7] arXiv:1810.00416 [pdf, other]

Title: Light dual multinets of order six in the projective plane

Norbert Bogya, Gábor P. Nagy

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

[8] arXiv:1810.00467 [pdf, other]

Title: A central limit theorem for almost local additive tree functionals

Dimbinaina Ralaivaosaona, Matas Šileikis, Stephan Wagner

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:1810.00533 [pdf, other]

Title: Classifying the near-equality of ribbon Schur functions

Foster Tom

Comments: 24 pages

Journal-ref: European J. of Combin. 90 (2020)

Subjects: Combinatorics (math.CO)

[10] arXiv:1810.00548 [pdf, other]

Title: Laver tables and combinatorics

Philippe Biane (LIGM)

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[11] arXiv:1810.00588 [pdf, other]

Title: Improved Ramsey-type results for comparability graphs

Dániel Korándi, István Tomon

Comments: 11 pages, 1 figure

Journal-ref: Combinatorics, Probability and Computing 29 (2020), 747-756

Subjects: Combinatorics (math.CO)

[12] arXiv:1810.00648 [pdf, other]

Title: Neighborhood complexes, homotopy test graphs and a contribution to a conjecture of Hedetniemi

Samir Shukla

Comments: 16 pages, some typos corrected

Subjects: Combinatorics (math.CO)

[13] arXiv:1810.00705 [pdf, other]

Title: On the existence of O'Nan configurations in Buekenhout unitals in PG(2,q^2)

Tao Feng, Weicong Li

Comments: 11 pages, 2 figures

Journal-ref: disc. math. 342(2019) No.8 2324-2332

Subjects: Combinatorics (math.CO)

[14] arXiv:1810.00765 [pdf, other]

Title: Bisectors and pinned distances

Ben Lund, Giorgis Petridis

Journal-ref: Discrete Comput. Geom. 64 (3), 995--1012, 2020

Subjects: Combinatorics (math.CO)

[15] arXiv:1810.00811 [pdf, other]

Title: Caterpillars in Erdős-Hajnal

Anita Liebenau, Marcin Pilipczuk, Paul Seymour, Sophie Spirkl

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

[16] arXiv:1810.00812 [pdf, other]

Title: Hypergraph polynomials and the Bernardi process

Tamás Kálmán, Lilla Tóthmérész

Comments: 46 pages

Journal-ref: Algebraic Combinatorics vol. 3 (2020), no. 5, pp. 1099-1139

Subjects: Combinatorics (math.CO)

[17] arXiv:1810.00817 [pdf, other]

Title: On the maximum number of copies of H in graphs with given size and order

Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Subjects: Combinatorics (math.CO)

[18] arXiv:1810.00915 [pdf, other]

Title: Degree versions of theorems on intersecting families via stability

Andrey Kupavskii

Comments: This paper is one of two parts in which the paper arXiv:1710.02440 is split. The results in this part differ only slightly from Sections 5 and 6 of arXiv:1710.02440, but the presentation is improved

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

[19] arXiv:1810.00920 [pdf, other]

Title: Structure and properties of large intersecting families

Andrey Kupavskii

Comments: This paper is one of two parts in which the paper arXiv:1710.02440 is split. The results of Section 3 of arXiv:1710.02440 stayed the same, but the results of Section 4 got strengthened and extended. New results on families with covering number 3, as well as families with bounds on the maximum degree are added. The presentation is improved

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

[20] arXiv:1810.00939 [pdf, other]

Title: Few $T$ copies in $H$-saturated graphs

Jürgen Kritschgau, Abhishek Methuku, Michael Tait, Craig Timmons

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:1810.00993 [pdf, other]

Title: Ballot Permutations and Odd Order Permutations

Sam Spiro

Comments: There was an error with an alternative formula for b(n,3) that was on page 3

Subjects: Combinatorics (math.CO)

[22] arXiv:1810.01003 [pdf, other]

Title: Critical groups of van Lint-Schrijver Cyclotomic Strongly Regular Graphs

Venkata Raghu Tej Pantangi

Comments: Typos were fixed. Introduction was changed for better exposition

Subjects: Combinatorics (math.CO)

[23] arXiv:1810.01009 [pdf, other]

Title: Power domination throttling

Boris Brimkov, Joshua Carlson, Illya V. Hicks, Rutvik Patel, Logan Smith

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[24] arXiv:1810.01043 [pdf, other]

Title: Nondegenerate spheres in four dimensions

Thao T. Do

Subjects: Combinatorics (math.CO)

[25] arXiv:1810.01111 [pdf, other]

Title: Reconfiguring Graph Homomorphisms on the Sphere

Jae-Baek Lee, Jonathan A. Noel, Mark Siggers

Comments: 22 pages, 9 figures

Journal-ref: European J. Combin. 86 (2020) 103086

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

[26] arXiv:1810.01161 [pdf, other]

Title: Sharp bounds for the chromatic number of random Kneser graphs

Sergei Kiselev, Andrey Kupavskii

Comments: Thanks to a recent result of Kaiser and Stehlik, Theorem 2 is now in a stronger and essentially sharp form

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

[27] arXiv:1810.01189 [pdf, other]

Title: Sharp spectral bounds for the edge-connectivity of a regular graph

Suil O, Jongyook Park, Jeong Rye Park, Hyunju Yu

Comments: 16 pages, corrected the typos, revised the proof of main theorem, updated the references

Subjects: Combinatorics (math.CO)

[28] arXiv:1810.01210 [pdf, other]

Title: On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$

Borut Lužar, Martina Mockovčiaková, Pascal Ochem, Alexandre Pinlou, Roman Soták

Subjects: Combinatorics (math.CO)

[29] arXiv:1810.01225 [pdf, other]

Title: The largest projective cube-free subsets of $\mathbb{Z}_{2^n}$

Jason Long, Adam Zsolt Wagner

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:1810.01522 [pdf, other]

Title: Distinguishing numbers of finite $4$-valent vertex-transitive graphs

Florian Lehner, Gabriel Verret

Subjects: Combinatorics (math.CO)

[31] arXiv:1810.01528 [pdf, other]

Title: Meet-Distributive Lattices have the Intersection Property

Henri Mühle

Comments: 8 pages, 4 figures. I have discovered an error in the proof of Proposition 3.5 of version 3. This has the effect that the main result extends to a larger class of lattices and the proof is much simpler. Comments are very welcome

Journal-ref: Mathematica Bohemica 148 (2023), pages 95-104

Subjects: Combinatorics (math.CO)

[32] arXiv:1810.01535 [pdf, other]

Title: Finite $3$-connected homogeneous graphs

Cai Heng Li, Jin-Xin Zhou

Subjects: Combinatorics (math.CO)

[33] arXiv:1810.01551 [pdf, other]

Title: A note on the largest bipartite subgraph in point-hyperplane incidence graphs

Thao T. Do

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:1810.01583 [pdf, other]

Title: Which graphs occur as $γ$-graphs?

Matt DeVos, Adam Dyck, Jonathan Jedwab, Samuel Simon

Comments: 28 pages, 5 figures, 2 appendices. Simplified proof of Theorem 1.5 and some minor revisions

Subjects: Combinatorics (math.CO)

[35] arXiv:1810.01699 [pdf, other]

Title: Location of zeros for the partition function of the Ising model on bounded degree graphs

Han Peters, Guus Regts

Comments: 24 pages, 3 figures. Made a number of small clarifications, corrections and changes in notation. Results remain unchanged. To appear in the Journal of the London Mathematical Society

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Complex Variables (math.CV); Dynamical Systems (math.DS)

[36] arXiv:1810.01707 [pdf, other]

Title: Classification of maximum hittings by large families

Candida Bowtell, Richard Mycroft

Comments: v2: minor corrections in response to reviewer comments. To appear in Graphs and Combinatorics

Subjects: Combinatorics (math.CO)

[37] arXiv:1810.01731 [pdf, other]

Title: Judiciously 3-partitioning 3-uniform hypergraphs

Hunter Spink, Marius Tiba

Comments: 18 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[38] arXiv:1810.01826 [pdf, other]

Title: Pattern groups and a poset based Hopf monoid

Farid Aliniaeifard, Nathaniel Thiem

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

[39] arXiv:1810.01972 [pdf, other]

Title: Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs

Rocío M. Casablanca, Lucas Mol, Ortrud R. Oellermann

Comments: 28 pages, contains minor corrections

Subjects: Combinatorics (math.CO)

[40] arXiv:1810.02009 [pdf, other]

Title: The Hamilton-Waterloo Problem with even cycle lengths

A.C. Burgess, P. Danziger, T. Traetta

Subjects: Combinatorics (math.CO)

[41] arXiv:1810.02016 [pdf, other]

Title: The Four Point Permutation Test for Latent Block Structure in Incidence Matrices

R W R Darling, Cheyne Homberger

Comments: 41 pages, 14 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[42] arXiv:1810.02040 [pdf, other]

Title: Counting unlabeled interval graphs

Hüseyin Acan

Subjects: Combinatorics (math.CO)

[43] arXiv:1810.02041 [pdf, other]

Title: On connectivity, conductance and bootstrap percolation for a random k-out, age-biased graph

Hüseyin Acan, Boris Pittel

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[44] arXiv:1810.02082 [pdf, other]

Title: On toric ideals arising from signed graphs

JiSun Huh, Sangwook Kim, Boram Park

Subjects: Combinatorics (math.CO)

[45] arXiv:1810.02143 [pdf, other]

Title: Unstable maps

Gareth A. Jones

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[46] arXiv:1810.02146 [pdf, other]

Title: Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model

Éric Fusy, Luca Lionni, Adrian Tanasa

Comments: 22 pages, 13 figures

Journal-ref: European Journal of Combinatorics, Volume 86, May 2020, 103066

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[47] arXiv:1810.02255 [pdf, other]

Title: A combinatorial formula for the Ehrhart $h^{*}$-vector of the hypersimplex

Donghyun Kim

Subjects: Combinatorics (math.CO)

[48] arXiv:1810.02265 [pdf, other]

Title: Distinguishing locally finite trees

Svenja Hüning, Wilfried Imrich, Judith Kloas, Hannah Schreiber, Thomas W. Tucker

Subjects: Combinatorics (math.CO)

[49] arXiv:1810.02296 [pdf, other]

Title: On the volumes and affine types of trades

E. Ghorbani, S. Kamali, G.B. Khosrovshahi, D.S. Krotov

Comments: 30 pages, final version, to appear in Electron. J. Combin

Journal-ref: Electron. J. Comb. 27(1) 2020, #P1.29(1-28)

Subjects: Combinatorics (math.CO)

[50] arXiv:1810.02437 [pdf, other]

Title: Permutation graphs and the Abelian sandpile model, tiered trees and non-ambiguous binary trees

Mark Dukes, Thomas Selig, Jason P. Smith, Einar Steingrimsson

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[51] arXiv:1810.02494 [pdf, other]

Title: A note on spanoid rank

Yuzhou Gu

Comments: Merged into arXiv:1809.10372

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

[52] arXiv:1810.02602 [pdf, other]

Title: Graph reconstruction and generation from one card and the degree sequence

Andrew M. Steane

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:1810.02638 [pdf, other]

Title: Metric graphs, cross ratios, and Rayleigh's laws

Robin de Jong, Farbod Shokrieh

Subjects: Combinatorics (math.CO)

[54] arXiv:1810.02671 [pdf, other]

Title: On the number of vertices of projective polytopes

Natalia García-Colín, Luis Pedro Montejano, Jorge Luis Ramírez Alfonsín

Subjects: Combinatorics (math.CO)

[55] arXiv:1810.02729 [pdf, other]

Title: Intersection sizes of linear subspaces with the hypercube

Carla Groenland, Tom Johnston

Subjects: Combinatorics (math.CO)

[56] arXiv:1810.02732 [pdf, other]

Title: A Context-free Grammar for the Ramanujan-Shor Polynomials

William Y.C. Chen, Harold R.L. Yang

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO)

[57] arXiv:1810.02737 [pdf, other]

Title: Grundy dominating sequences on $X$-join product

Graciela Nasini, Pablo Torres

Subjects: Combinatorics (math.CO)

[58] arXiv:1810.02839 [pdf, other]

Title: Transition Operations over Plane Trees

Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan

Comments: 36 pages, 17 figures, a preliminary version of this paper appeared in the Proceedings of the 13th Latin American Theoretical INformatics Symposium (LATIN 2018)

Subjects: Combinatorics (math.CO)

[59] arXiv:1810.02870 [pdf, other]

Title: Simultaneous Combinatorial Game Theory

Melissa Huggan, Richard J. Nowakowski, Paul Ottaway

Subjects: Combinatorics (math.CO)

[60] arXiv:1810.02882 [pdf, other]

Title: The Fractional Local Metric Dimension of Graphs

Hira Benish, Muhammad Murtaza, Imran Javaid

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

[61] arXiv:1810.02918 [pdf, other]

Title: Askey--Wilson polynomials and a double $q$-series transformation formula with twelve parameters

Zhi-Guo Liu

Comments: 15 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Complex Variables (math.CV); Quantum Algebra (math.QA)

[62] arXiv:1810.02963 [pdf, other]

Title: Local Boxicity and Maximum Degree

Atrayee Majumder, Rogers Mathew

Comments: 17 pages

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

[63] arXiv:1810.02982 [pdf, other]

Title: A complete solution to the infinite Oberwolfach problem

Simone Costa

Subjects: Combinatorics (math.CO)

[64] arXiv:1810.03121 [pdf, other]

Title: The graph grabbing game on $\{0,1\}$-weighted graphs

Soogang Eoh, Jihoon Choi

Comments: 9 pages, 4 figures

Subjects: Combinatorics (math.CO)

[65] arXiv:1810.03164 [pdf, other]

Title: q-Analogues of several $π$-formulas

Chuanan Wei

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

[66] arXiv:1810.03246 [pdf, html, other]

Title: Honeycomb Tessellations and Graded Permutohedral Blades

Nick Early

Comments: v4: further improvements to exposition. 53 pages, 16 figures

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Representation Theory (math.RT)

[67] arXiv:1810.03299 [pdf, other]

Title: Spanning trees in random graphs

Richard Montgomery

Comments: 71 pages, 31 figures, version accepted for publication in Advances in Mathematics

Subjects: Combinatorics (math.CO)

[68] arXiv:1810.03306 [pdf, other]

Title: Complete minors and stability numbers

Wenkai Fu, Lingsheng Shi

Subjects: Combinatorics (math.CO)

[69] arXiv:1810.03406 [pdf, other]

Title: Singular Graphs on which the Dihedral Group Acts Vertex Transitively

Ali Sltan Ali AL-Tarimshawy

Subjects: Combinatorics (math.CO)

[70] arXiv:1810.03409 [pdf, other]

Title: On the Domination Number of Permutation Graphs and an Application to Strong Fixed Points

Theresa Baren, Michael Cory, Mia Friedberg, Peter Gardner, James Hammer, Joshua Harrington, Daniel McGinnis, Riley Waechter, Tony W.H. Wong

Comments: Supported by DMS-1560019

Journal-ref: Discrete Applied Mathematics, 2020

Subjects: Combinatorics (math.CO)

[71] arXiv:1810.03420 [pdf, other]

Title: Maximum reciprocal degree resistance distance index of unicyclic graphs

Gui-Dong Yu, Xing-Xing Li, Gai-Xiang Cai

Subjects: Combinatorics (math.CO)

[72] arXiv:1810.03485 [pdf, other]

Title: Smallest cyclically covering subspaces of $\mathbb{F}_q^n$, and lower bounds in Isbell's conjecture

Peter Cameron, David Ellis, William Raynaud

Comments: A brief discussion of the sharpness of the results in Section 4 has been added (along with some minor corrections and expositional changes), following helpful comments and suggestions from two anonymous referees. 13 pages

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

[73] arXiv:1810.03518 [pdf, other]

Title: Koszulness and supersolvability for Dirichlet arrangements

Bob Lutz

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[74] arXiv:1810.03565 [pdf, other]

Title: Bi-pruned Hurwitz numbers

Marvin Anas Hahn

Comments: 22 pages, 7 figures

Subjects: Combinatorics (math.CO)

[75] arXiv:1810.03573 [pdf, other]

Title: Upper Bound for Palindromic and Factor Complexity of Rich Words

Josef Rukavicka

Subjects: Combinatorics (math.CO)

[76] arXiv:1810.03699 [pdf, other]

Title: Stable Cluster Variables

Grace Zhang

Subjects: Combinatorics (math.CO)

[77] arXiv:1810.03741 [pdf, other]

Title: Sunflowers of Convex Open Sets

R. Amzi Jeffs

Subjects: Combinatorics (math.CO)

[78] arXiv:1810.03807 [pdf, other]

Title: A Dichotomy Theorem for First-Fit Chain Partitions

Kevin G. Milans, Michael C. Wigal

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[79] arXiv:1810.03865 [pdf, other]

Title: Compact Cactus Representations of all Non-Trivial Min-Cuts

On-Hei Solomon Lo, Jens M. Schmidt, Mikkel Thorup

Comments: 12 pages, 3 figures

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

[80] arXiv:1810.03878 [pdf, other]

Title: Linear Codes Associated to Skew-symmetric Determinantal Varieties

Peter Beelen, Prasant Singh

Subjects: Combinatorics (math.CO)

[81] arXiv:1810.03894 [pdf, other]

Title: The H-force sets of the graphs satisfying the condition of Ore's theorem

Xinhong Zhang, Ruijuan Li

Subjects: Combinatorics (math.CO)

[82] arXiv:1810.03904 [pdf, other]

Title: Packing chromatic vertex-critical graphs

Sandi Klavžar, Douglas F. Rall

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (February 18, 2019) dmtcs:4878

Subjects: Combinatorics (math.CO)

[83] arXiv:1810.03932 [pdf, other]

Title: Distinguishing infinite graphs with bounded degrees

Florian Lehner, Monika Pilśniak, Marcin Stawiski

Subjects: Combinatorics (math.CO)

[84] arXiv:1810.03994 [pdf, other]

Title: (Di)graph decompositions and magic type labelings: a dual relation

S. C. López, F. A. Muntaner-Batle, M. Prabu

Comments: 11 pages: 4 figures. arXiv admin note: text overlap with arXiv:1602.01337, arXiv:1607.07313, arXiv:1411.7657

Subjects: Combinatorics (math.CO)

[85] arXiv:1810.04004 [pdf, other]

Title: Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes

Valentin Gledel, Vesna Iršič

Comments: 13 pages, 1 figure, 1 table

Subjects: Combinatorics (math.CO)

[86] arXiv:1810.04075 [pdf, other]

Title: MMS-type problems for Johnson scheme

I.Yu.Mogilnykh, K.V.Vorob'ev, A.A.Valyuzhenich

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:1810.04117 [pdf, other]

Title: Bijections Between Łukasiewicz Walks and Generalized Tandem Walks

Frédéric Chyzak, Karen Yeats

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[88] arXiv:1810.04252 [pdf, other]

Title: Cycle Intersection Graphs and Minimum Decycling Sets of Even Graphs

Michael Cary

Comments: 10 pages

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

[89] arXiv:1810.04345 [pdf, other]

Title: Maximizing Cliques in Shellable Clique Complexes

Corbin Groothuis

Comments: 18 pages, pre-print

Subjects: Combinatorics (math.CO)

[90] arXiv:1810.04349 [pdf, other]

Title: Left-Right Pairs and Complex Forests of Infinite Rooted Binary Trees

Nina Zubrilina

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[91] arXiv:1810.04367 [pdf, other]

Title: On components of a Kerdock code and the dual of the BCH code $C_{1,3}$

I. Yu. Mogilnykh, F. I. Solov'eva

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

[92] arXiv:1810.04372 [pdf, other]

Title: Alternating Hamiltonian cycles in $2$-edge-colored multigraphs

Alejandro Contreras-Balbuena, Hortensia Galeana-Sánchez, Ilan A. Goldfeder

Comments: 15 pages, 20 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (June 13, 2019) dmtcs:4882

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

[93] arXiv:1810.04397 [pdf, other]

Title: Maker-Breaker domination number

Valentin Gledel, Vesna Iršič, Sandi Klavžar

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[94] arXiv:1810.04432 [pdf, other]

Title: The Zonotopal Algebra of the Broken Wheel Graph and its Generalization

Sarah B. Brodsky

Comments: 26 pages, 7 figures

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

[95] arXiv:1810.04439 [pdf, other]

Title: Kräuter conjecture on permanents is true

Mikhail V. Budrevich, Alexander E. Guterman

Subjects: Combinatorics (math.CO)

[96] arXiv:1810.04473 [pdf, other]

Title: Uniquely restricted matchings in subcubic graphs without short cycles

Maximilian Fürst, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[97] arXiv:1810.04585 [pdf, other]

Title: The Mondrian Puzzle: A Connection to Number Theory

Cooper O'Kuhn

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

[98] arXiv:1810.04696 [pdf, other]

Title: Relations in doubly laced crystal graphs via discrete Morse theory

Molly Lynch

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[99] arXiv:1810.04727 [pdf, other]

Title: The genomic Schur function is fundamental-positive

Oliver Pechenik

Comments: 12 pages

Journal-ref: Annals of Combinatorics 24, no. 1, 2020, 95-108

Subjects: Combinatorics (math.CO)

[100] arXiv:1810.04746 [pdf, other]

Title: Stability and Erdős--Stone type results for $F$-free graphs with a fixed number of edges

Jamie Radcliffe, Andrew Uzzell

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[101] arXiv:1810.04772 [pdf, other]

Title: On the cover time of dense graphs

Colin Cooper, Alan Frieze, Wesley Pegden

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

[102] arXiv:1810.04816 [pdf, other]

Title: Clustering via Hypergraph Modularity

Bogumil Kaminski, Valerie Poulin, Pawel Pralat, Przemyslaw Szufel, Francois Theberge

Subjects: Combinatorics (math.CO)

[103] arXiv:1810.04878 [pdf, other]

Title: A generalization of the Tutte polynomials

Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma, Hidehiro Shinohara

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1810.04980 [pdf, other]

Title: Rainbow triangles and cliques in edge-colored graphs

Stefan Ehard, Elena Mohr

Subjects: Combinatorics (math.CO)

[105] arXiv:1810.04987 [pdf, other]

Title: Random graph's Hamiltonicity is strongly tied to its minimum degree

Yahav Alon, Michael Krivelevich

Subjects: Combinatorics (math.CO)

[106] arXiv:1810.05066 [pdf, other]

Title: Semidefinite programming bounds for Lee codes

Sven Polak

Comments: 14 pages. The text of the section "Preliminaries on representation theory" (Section 2, except for subsection 2.2) is the same as Section 2 of arXiv:1703.05171 (which contains similar preliminaries as in arXiv:1602.02531). This is mentioned in the paper

Journal-ref: Discrete Mathematics, 342 (2019), 2579-2589

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

[107] arXiv:1810.05190 [pdf, other]

Title: Maker-Breaker Percolation Games I: Crossing Grids

A. Nicholas Day, Victor Falgas-Ravry

Comments: 29 pages, 7 figures

Subjects: Combinatorics (math.CO)

[108] arXiv:1810.05262 [pdf, other]

Title: Sidon sets and $C_4$-saturated graphs

David Fernando Daza, Carlos Alberto Trujillo, Fenando Andrés Benavides

Comments: 14 pages, 2 figures, 2 table, paper

Subjects: Combinatorics (math.CO)

[109] arXiv:1810.05266 [pdf, other]

Title: Optimal pebbling number of the square grid

Ervin Győri, Gyula Y. Katona, László F. Papp

Subjects: Combinatorics (math.CO)

[110] arXiv:1810.05278 [pdf, other]

Title: A graph with the partial order competition dimension greater than five

Jihoon Choi, Soogang Eoh, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[111] arXiv:1810.05279 [pdf, other]

Title: The niche graphs of bipartite tournaments

Soogang Eoh, Jihoon Choi, Suh-Ryung Kim, Miok Oh

Subjects: Combinatorics (math.CO)

[112] arXiv:1810.05280 [pdf, other]

Title: A new minimal chordal completion

Jihoon Choi, Soogang Eoh, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[113] arXiv:1810.05317 [pdf, other]

Title: Independence Equivalence Classes of Paths and Cycles

Iain Beaton, Jason I. Brown, Ben Cameron

Comments: 19 pages, 6 figures

Subjects: Combinatorics (math.CO)

[114] arXiv:1810.05324 [pdf, other]

Title: Rainbow matchings of size $m$ in graphs with total color degree at least $2mn$

J\''{u}rgen Kritschgau

Subjects: Combinatorics (math.CO)

[115] arXiv:1810.05433 [pdf, other]

Title: Constructions of Primitive Formally Dual Pairs Having Subsets with Unequal Sizes

Shuxing Li, Alexander Pott

Comments: Some corrections to version 2

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

[116] arXiv:1810.05446 [pdf, other]

Title: Uniform random posets

Patryk Kozieł, Małgorzata Sulkowska

Subjects: Combinatorics (math.CO)

[117] arXiv:1810.05449 [pdf, other]

Title: Zeros of the Möbius function of permutations

Robert Brignall, Vít Jelínek, Jan Kynčl, David Marchant

Comments: 21 pages, 7 figures, 1 tables. This is an expanded version of the preprint "Intervals of permutations and the principal Möbius function", available at arXiv:1806.10362, with two additional authors

Journal-ref: Mathematika 65 (2019) 1074-1092

Subjects: Combinatorics (math.CO)

[118] arXiv:1810.05472 [pdf, other]

Title: Open and closed factors of Arnoux-Rauzy words

Olga Parshina, Luca Zamboni

Subjects: Combinatorics (math.CO)

[119] arXiv:1810.05517 [pdf, other]

Title: Cubillages on cyclic zonotopes, membranes, and higher separatation

V.I. Danilov, A.V. Karzanov, G.A. Koshevoy

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[120] arXiv:1810.05532 [pdf, other]

Title: Trivalent expanders, $(Δ-Y)$-transformation, and hyperbolic surfaces

Ioannis Ivrissimtzis, Norbert Peyerimhoff, Alina Vdovina

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

Subjects: Combinatorics (math.CO)

[121] arXiv:1810.05545 [pdf, other]

Title: Enumerative Gadget Phenomena for $(4,1)$-Adinkras

Isaac Friend, Jordan Kostiuk, Yan X Zhang

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[122] arXiv:1810.05615 [pdf, other]

Title: Identities for Poincaré polynomials via Kostant cascades

Jørgen Ellegaard Andersen, Jens Carsten Jantzen, Du Pei

Comments: 28 pages, 3 tables

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

[123] arXiv:1810.05704 [pdf, other]

Title: The Kruskal-Katona Theorem for Graphs

Robert Cowen

Comments: arXiv admin note: substantial text overlap with arXiv:1809.03967

Subjects: Combinatorics (math.CO)

[124] arXiv:1810.05750 [pdf, other]

Title: Topology of Z_3 equivariant Hilbert schemes

Deborah Castro, Dustin Ross

Comments: 12 pages, 11 figures; comments welcome

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

[125] arXiv:1810.05772 [pdf, other]

Title: $C_{2k}$-saturated graphs with no short odd cycles

Craig Timmons

Subjects: Combinatorics (math.CO)

[126] arXiv:1810.05802 [pdf, other]

Title: On the null structure of bipartite graphs without cycles of length a multiple of 4

Daniel A. Jaume, Gonzalo Molina, Adrián Pastine

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[127] arXiv:1810.05889 [pdf, other]

Title: A New [Combinatorial] Proof of the Commutativity of Matching Polynomials for Cycles

Garner Cochran, Corbin Groothuis, Andrew Herring, Ranjan Rohatgi, Eric Stucky

Comments: 17 pages, 7 figures

Subjects: Combinatorics (math.CO)

[128] arXiv:1810.05914 [pdf, other]

Title: Group Inverse of the Laplacian of Connections of Networks

S. Gago

Subjects: Combinatorics (math.CO)

[129] arXiv:1810.05951 [pdf, other]

Title: The relationship between graphs and Nichols braided Lie algebras

Weicai Wu, Shouchuan Zhang, Zhengtang Tan

Comments: 6 pages. arXiv admin note: substantial text overlap with arXiv:1704.06810

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

[130] arXiv:1810.05960 [pdf, other]

Title: Rainbow triangles in arc-colored digraphs

Wei Li, Shenggui Zhang, Ruonan Li

Subjects: Combinatorics (math.CO)

[131] arXiv:1810.06052 [pdf, other]

Title: From $q$-Stirling numbers to the Delta Conjecture: a viewpoint from vincular patterns

Joanna N. Chen, Shishuo Fu

Comments: 29 pages, a new extension to ordered multiset partitions added

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

[132] arXiv:1810.06139 [pdf, other]

Title: The largest spectral radius of uniform hypertrees with a given size of matching

Li Su, Liying Kang, Honghai Li, Erfang Shan

Subjects: Combinatorics (math.CO)

[133] arXiv:1810.06170 [pdf, other]

Title: Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior

Stephen Melczer, Mark C. Wilson

Subjects: Combinatorics (math.CO)

[134] arXiv:1810.06182 [pdf, other]

Title: Squared distance matrix of a weighted tree

Ravindra B. Bapat

Subjects: Combinatorics (math.CO)

[135] arXiv:1810.06186 [pdf, other]

Title: Coloring graphs with no induced five-vertex path or gem

M.Chudnovsky, T.Karthick, P.Maceli, Frederic Maffray

Comments: This paper is dedicated to the memory of Professor Frederic Maffray

Journal-ref: J. Graph Theory 95(4) (2020), 527-542

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

[136] arXiv:1810.06190 [pdf, other]

Title: Crystal constructions in Number Theory

Anna Puskás

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

[137] arXiv:1810.06354 [pdf, other]

Title: Independence numbers of some double vertex graphs and pair graphs

Paloma Jiménez-Sepúlveda, Luis Manuel Rivera

Comments: 17 pages. Minor changes in the proofs

Journal-ref: Revista Colombiana de Matem\'aticas, 58(1) (2024), 47-65

Subjects: Combinatorics (math.CO)

[138] arXiv:1810.06660 [pdf, other]

Title: The chromatic index of strongly regular graphs

Sebastian M. Cioaba, Krystal Guo, Willem H. Haemers

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[139] arXiv:1810.06704 [pdf, other]

Title: Colouring Graphs with Sparse Neighbourhoods: Bounds and Applications

Marthe Bonamy, Thomas Perrett, Luke Postle

Comments: Submitted for publication in July 2016

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

[140] arXiv:1810.06762 [pdf, other]

Title: Convex expansion for finite distributive lattices with applications

Xu Wang, Xuxu Zhao, Haiyuan Yao

Comments: 8 pages, 6 figures

Subjects: Combinatorics (math.CO)

[141] arXiv:1810.06820 [pdf, other]

Title: When are stars the largest cross intersecting families?

Norihide Tokushige

Comments: 17 pages, 4 figures

Subjects: Combinatorics (math.CO)

[142] arXiv:1810.06984 [pdf, other]

Title: Anti-$k$-labeling of graphs

Xiaxia Guan, Shurong Zhang, Rong-hua Li, Lin Chen, Weihua Yang

Comments: 15pages

Subjects: Combinatorics (math.CO)

[143] arXiv:1810.07004 [pdf, other]

Title: D-chain tomography of networks: a new structure spectrum and an application to the SIR process

Ricky X. F. Chen, Christian M. Reidys, Andrei C. Bura

Comments: SOME UPDATE WITH A NEW TITLE. SI HAS NOT BEEN UPLOADED AS IT CONTAINS TOO MANY FIGURES WHICH ARE ESSENTIALLY THE SAME AS THE ONES IN v1 EXCEPT FOR SOME MINOR ADJUSTMENTS, AND IT IS SLOW TO UPLOAD HERE

Journal-ref: SIAM J. Appl. Dyn. Syst., 18(4) (2019), pp. 2181-2201

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[144] arXiv:1810.07023 [pdf, other]

Title: Some local--global phenomena in locally finite graphs

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

Comments: 18 pages, 6 figures; journal accepted version

Journal-ref: Discrete Applied Mathematics 293 (2021), 166-176

Subjects: Combinatorics (math.CO)

[145] arXiv:1810.07148 [pdf, other]

Title: Recent Trends in Quasisymmetric Functions

Sarah K. Mason

Subjects: Combinatorics (math.CO)

[146] arXiv:1810.07175 [pdf, other]

Title: Constructing sparse Davenport-Schinzel sequences

Jesse Geneson

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

[147] arXiv:1810.07219 [pdf, other]

Title: Enumerative and Structural Aspects Of Anagrams Without Fixed Letters

Kiril Bangachev

Comments: This fourth version of the paper resolves certain arithmetic problems in the previous third version for sufficiently small primes

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

[148] arXiv:1810.07276 [pdf, other]

Title: A New Characterization of $\mathcal{V}$-Posets

Joshua Cooper, Peter Gartland, Hays Whitlatch

Subjects: Combinatorics (math.CO)

[149] arXiv:1810.07329 [pdf, other]

Title: Structure and enumeration results of matchable Lucas cubes

Xu Wang, Xuxu Zhao, Haiyuan Yao

Comments: 21 pages, 5 figures and 1 table

Subjects: Combinatorics (math.CO)

[150] arXiv:1810.07332 [pdf, other]

Title: A class of non-matchable distributive lattices

Xu Wang, Xuxu Zhao, Haiyuan Yao

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)

[151] arXiv:1810.07390 [pdf, other]

Title: The rank of random matrices over finite fields

Amin Coja-Oghlan, Pu Gao

Comments: 37 pages

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

[152] arXiv:1810.07442 [pdf, other]

Title: A graph theoretic characterization of the classical generalized hexagon on $364$ vertices

Hui Zhou

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[153] arXiv:1810.07454 [pdf, other]

Title: Another construction of edge-regular graphs with regular cliques

Gary R. W. Greaves, J. H. Koolen

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[154] arXiv:1810.07462 [pdf, other]

Title: Halfway to Rota's basis conjecture

Matija Bucić, Matthew Kwan, Alexey Pokrovskiy, Benny Sudakov

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[155] arXiv:1810.07464 [pdf, other]

Title: On Kahn's basis conjecture

Matija Bucić, Matthew Kwan, Alexey Pokrovskiy, Benny Sudakov

Comments: 7 pages, companion note to the paper "Halfway to Rota's basis conjecture" [arXiv:1810.07462]

Subjects: Combinatorics (math.CO)

[156] arXiv:1810.07627 [pdf, other]

Title: Enhanced Power Graphs of Finite Groups

Samir Zahirović, Ivica Bošnjak, Rozália Madarász

Subjects: Combinatorics (math.CO)

[157] arXiv:1810.07719 [pdf, other]

Title: Further Results on Existentially Closed Graphs Arising from Block Designs

Xiao-Nan Lu

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[158] arXiv:1810.07794 [pdf, other]

Title: Stability of the potential function

Catherine Erbes, Michael Ferrara, Ryan R. Martin, Paul Wenger

Comments: 20 pages, 3 figures

Journal-ref: SIAM J. Discrete Math. 32(3) (2018), 2313--2331

Subjects: Combinatorics (math.CO)

[159] arXiv:1810.07800 [pdf, other]

Title: Alignments as Compositional Structures

Sarah J. Berkemer, Christian Höner zu Siederdissen, Peter F. Stadler

Comments: 18 pages, 2 figures

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

[160] arXiv:1810.07866 [pdf, other]

Title: Hamiltonian decomposition of the Cayley graph on the dihedral group $D_{2p}$ where $p$ is a prime

Hui Zhou, Liufeng Xu, Yang Cui, Qi Ding, Yanfeng Luo, Xing Gao, Dong Yang

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[161] arXiv:1810.07956 [pdf, other]

Title: Some properties of a class of refined Eulerian polynomials

Yidong Sun, Liting Zhai

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[162] arXiv:1810.07970 [pdf, other]

Title: Inglenook Shunting Puzzles

Simon R. Blackburn

Comments: 23 pages, 4 figures. Minor typos in previous version corrected

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

[163] arXiv:1810.08022 [pdf, other]

Title: A new determinant for the $Q$-enumeration of alternating sign matrices

Florian Aigner

Comments: replaced with revised version

Journal-ref: J. Combin. Theory Ser. A 180 (2021)

Subjects: Combinatorics (math.CO)

[164] arXiv:1810.08107 [pdf, other]

Title: Subcritical random hypergraphs, high-order components, and hypertrees

Oliver Cooley, Wenjie Fang, Nicola Del Giudice, Mihyun Kang

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[165] arXiv:1810.08116 [pdf, other]

Title: Invariant spanning double rays in amenable groups

Agelos Georgakopoulos, Florian Lehner

Subjects: Combinatorics (math.CO)

[166] arXiv:1810.08157 [pdf, other]

Title: Multiline queues with spectral parameters

Erik Aas, Darij Grinberg, Travis Scrimshaw

Comments: 44 pages, 6 figures; see the ancillary file for a long version

Journal-ref: Communications in Mathematical Physics volume 374 (2020), pp. 1743--1786

Subjects: Combinatorics (math.CO)

[167] arXiv:1810.08235 [pdf, other]

Title: On the unimodality of convolutions of sequences of binomial coefficients

Tricia Muldoon Brown

Journal-ref: J. Integer Seq. 22 (2019) Article 19.2.8

Subjects: Combinatorics (math.CO)

[168] arXiv:1810.08252 [pdf, other]

Title: Containing all permutations

Michael Engen, Vincent Vatter

Comments: To appear in the American Mathematical Monthly

Journal-ref: Amer. Math. Monthly 128 (2021), 4-24

Subjects: Combinatorics (math.CO)

[169] arXiv:1810.08256 [pdf, other]

Title: Global Defensive Alliances in the Lexicographic Product of Paths and Cycles

Rommel M. Barbosa, Mitre C. Dourado, Leila R. S. da Silva

Comments: 25 pages, 12 tables

Subjects: Combinatorics (math.CO)

[170] arXiv:1810.08263 [pdf, other]

Title: Too Many Hats

Rob Pratt, Stan Wagon, Michael Wiener, Piotr Zielinski

Subjects: Combinatorics (math.CO)

[171] arXiv:1810.08314 [pdf, other]

Title: Minor-closed graph classes with bounded layered pathwidth

Vida Dujmović, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood

Journal-ref: SIAM J. Discrete Math., 34(3), 1693-1709, 2020

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

[172] arXiv:1810.08325 [pdf, other]

Title: Ordered Size Ramsey Number of Paths

József Balogh, Felix Christian Clemen, Emily Heath, Mikhail Lavrov

Comments: 11 pages; the new version includes (as Theorem 1.3) an extension of the main result to more than 2 colors

Subjects: Combinatorics (math.CO)

[173] arXiv:1810.08336 [pdf, other]

Title: A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves

Pham Hoang Ha, Dang Dinh Hanh

Subjects: Combinatorics (math.CO)

[174] arXiv:1810.08346 [pdf, other]

Title: On the lower bounds of Davenport constant

Chao Liu

Journal-ref: J. Comb. Theory, Ser. A 171 (2020), 105162, 15pp

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

[175] arXiv:1810.08416 [pdf, other]

Title: On the structure of spikes

Vahid Ghorbani, Ghodratollah Azadi, Habib Azanchiler

Subjects: Combinatorics (math.CO)

[176] arXiv:1810.08475 [pdf, other]

Title: Families of Markov chains with compatible symmetric-group actions

Eric Ramos, Graham White

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

[177] arXiv:1810.08496 [pdf, other]

Title: Complex Hadamard matrices attached to a 3-class nonsymmetric association scheme

Takuya Ikuta, Akihiro Munemasa

Comments: 14 pages, minor revision

Subjects: Combinatorics (math.CO)

[178] arXiv:1810.08655 [pdf, other]

Title: On the roots of the subtree polynomial

Jason I. Brown, Lucas Mol

Comments: 16 pages, 3 figures, comments welcome

Subjects: Combinatorics (math.CO)

[179] arXiv:1810.08657 [pdf, other]

Title: Extremal Problems Related to the Cardinality Redundance of Graphs

Daniel McGinnis, Nathan Shank

Comments: Supported by DMS-1560019

Subjects: Combinatorics (math.CO)

[180] arXiv:1810.08665 [pdf, other]

Title: Graphs of gonality three

Ivan Aidun, Frances Dean, Ralph Morrison, Teresa Yu, Julie Yuan

Comments: 19 pages, 13 figures; corrected statements of Theorems 1.2 and 4.1, as well as material in Section 4

Journal-ref: Algebraic Combinatorics, Volume 2 (2019) no. 6 p. 1197-1217

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

[181] arXiv:1810.08734 [pdf, other]

Title: A Perfect One-Factorisation of $K_{56}$

David A. Pike

Subjects: Combinatorics (math.CO)

[182] arXiv:1810.08773 [pdf, other]

Title: Total mixed domination in graphs

Farshad Kazemnejad, Adel P. Kazemi, Somayeh Moradi

Subjects: Combinatorics (math.CO)

[183] arXiv:1810.08863 [pdf, other]

Title: The Gelin-Cesàro identity in some third-order Jacobsthal sequences

Gamaliel Cerda-Morales

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1810.08884 [pdf, other]

Title: Diagrammatics for Kazhdan-Lusztig R-polynomials

David Plaza

Comments: 20 pages, best viewed in color

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

[185] arXiv:1810.08909 [pdf, other]

Title: Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups

Jiangmin Pan, Cixuan Wu, Fugang Yin

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

[186] arXiv:1810.08920 [pdf, other]

Title: On 2-colored graphs and partitions of boxes

Ron Holzman

Comments: 11 pages, 1 figure

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

[187] arXiv:1810.08961 [pdf, other]

Title: On orthogonal matrices with zero diagonal

Robert F. Bailey, Robert Craigen

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[188] arXiv:1810.08963 [pdf, other]

Title: Semigroup-valued metric spaces

Matěj Konečný

Comments: Master thesis, defended in June 2019

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

[189] arXiv:1810.08986 [pdf, other]

Title: On $s$-distance-transitive graphs

Hui Zhou, Cheryl Praeger, Michael Giudici, Rongquan Feng, Xingui Fang

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:1810.09019 [pdf, other]

Title: Local Properties via Color Energy Graphs and Forbidden Configurations

Sara Fish, Cosmin Pohoata, Adam Sheffer

Subjects: Combinatorics (math.CO)

[191] arXiv:1810.09170 [pdf, other]

Title: The Hessenberg matrices and Catalan and its generalized numbers

Jishe Feng

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1810.09323 [pdf, other]

Title: Circuits through prescribed edges

Paul Knappe, Max Pitz

Comments: 12 pages; 3 figures

Journal-ref: Journal of Graph Theory Volume 93, Issue 4 (April 2020): Pages 470-482

Subjects: Combinatorics (math.CO)

[193] arXiv:1810.09427 [pdf, other]

Title: New Bounds for the Dichromatic Number of a Digraph

Narda Cordero-Michel, Hortensia Galeana-Sánchez

Comments: 14 pages

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

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

[194] arXiv:1810.09728 [pdf, other]

Title: On the tree cover number and the positive semidefinite maximum nullity of a graph

Chassidy Bozeman

Subjects: Combinatorics (math.CO)

[195] arXiv:1810.09736 [pdf, other]

Title: More on rainbow disconnection in graphs

Xuqing Bai, Renying Chang, Xueliang Li

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1810.09741 [pdf, other]

Title: A generalization of Noel-Reed-Wu Theorem to signed graphs

Wei Wang, Jianguo Qian

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[197] arXiv:1810.09767 [pdf, other]

Title: Monochromatic combinatorial lines of length three

David Conlon

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:1810.09795 [pdf, other]

Title: Heading in the right direction? Using head moves to traverse phylogenetic network space

Remie Janssen

Comments: 39 pages, 27 figures

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[199] arXiv:1810.09847 [pdf, other]

Title: On orthogonal symmetric chain decompositions

Karl Däubel, Sven Jäger, Torsten Mütze, Manfred Scheucher

Comments: Data and verification files are available on arXiv as ancillary files

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

[200] arXiv:1810.09877 [pdf, other]

Title: Perfect Codes for Generalized Deletions from Minuscule Elements of Weyl Groups

Manabu Hagiwara

Comments: 34 pages, 3 figures

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

[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)

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

Title: Binary Quadratic Forms in Difference Sets

Alex Rice

Comments: 14 pages, typos corrected, to appear in Proceedings of Combinatorial and Additive Number Theory 2018

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

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

Title: Exotic Springer fibers for orbits corresponding to one-row bipartitions

Neil Saunders, Arik Wilbert

Comments: 27 pages, minor revisions, two-boundary diagrammatics changed to one-boundary diagrammatics, to appear in Transform. Groups

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

[303] arXiv:1810.03734 (cross-list from math.PR) [pdf, other]

Title: Random polymers via orthogonal Whittaker and symplectic Schur functions

Elia Bisi

Comments: PhD thesis, submitted for examination on 31 July 2018. Final version. 107 pages, 9 figures

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

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

Title: The existence of perfect codes in Doob graphs

Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 5 IEEE pages. V.2: accepted version; the introduction has been extended by a mini-survey

Journal-ref: IEEE Trans. Inf. Theory 66(3) 2020, 1423-1427

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

[305] arXiv:1810.03802 (cross-list from math.PR) [pdf, other]

Title: Geometry of the minimal spanning tree of a random $3$-regular graph

Louigi Addario-Berry, Sanchayan Sen

Comments: 61 pages; to appear in Probability Theory and Related Fields

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

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

Title: On the Relationship between Energy Complexity and other Boolean Function Measures

Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia

Comments: 15 pages, 6 figures

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

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

Title: Gröbner bases and dimension formulas for ternary partially associative operads

Fatemeh Bagherzadeh, Murray Bremner

Comments: 13 pages

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

[308] arXiv:1810.04098 (cross-list from math-ph) [pdf, other]

Title: The algebraic area of closed lattice random walks

Stephane Ouvry, Shuang Wu

Comments: 20 pages, 1 figure, misprints corrected, one section in the Appendix added

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

[309] arXiv:1810.04219 (cross-list from math.PR) [pdf, other]

Title: On the distribution of the hitting time for the N-urn Ehrenfest model

Cheng Xin, Minzhi Zhao, Qiang Yao, Erjia Cui

Comments: 18 pages

Journal-ref: Statistics and Probability Letters, 157, 108625, 11pp (2020)

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

[310] arXiv:1810.04258 (cross-list from quant-ph) [pdf, other]

Title: Geometric constructions over $\mathbb{C}$ and $\mathbb{F}_2$ for Quantum Information

Frédéric Holweck

Comments: 32 pages, 18 figures, 4 tables. This review is part of upcoming Lecture Notes of the Unione Matematica Italiana

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Positivity for quantum cluster algebras from unpunctured orbifolds

Min Huang

Comments: 43 pages. arXiv admin note: substantial text overlap with arXiv:1807.06910

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA); Rings and Algebras (math.RA)

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

Title: Classifying k-Edge Colouring for H-free Graphs

Esther Galby, Paloma T. Lima, Daniel Paulusma, Bernard Ries

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

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

Title: Ramanujan complexes and Golden Gates in PU(3)

Shai Evra, Ori Parzanchevski

Comments: To appear in Geometric and Functional Analysis

Journal-ref: Geometric and Functional Analysis 32:193-235 (2022)

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

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

Title: Path matrix and path energy of graphs

Aleksandar Ilic, Milan Basic

Comments: 8 pages

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

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

Title: Large Genus Asymptotics for Siegel-Veech Constants

Amol Aggarwal

Comments: 24 pages, no figures; Version 2: Published version

Journal-ref: Geom. Funct. Anal. 29, 1295-1324, 2019

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

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

Title: On relative clique number of colored mixed graphs

Sandip Das, Soumen Nandi, Debdeep Roy, Sagnik Sen

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

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

Title: Chromatic Polynomials of Oriented Graphs

Danielle Cox, Christopher Duffy

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

[318] arXiv:1810.05592 (cross-list from math.PR) [pdf, other]

Title: Uniform Lipschitz functions on the triangular lattice have logarithmic variations

Alexander Glazman, Ioan Manolescu

Comments: Compared to v2: corrected slight error in proof of Theorem 1.3

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Non vanishing of theta functions and sets of small multiplicative energy

Marc Munsch

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

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

Title: Shell Tableaux: A set partition analogue of vacillating tableaux

Megan Ly

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

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

Title: Kasteleyn operators from mirror symmetry

David Treumann, Harold Williams, Eric Zaslow

Comments: 36 pages

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

[322] arXiv:1810.06220 (cross-list from math-ph) [pdf, other]

Title: Dodgson polynomial identities

Marcel Golz

Comments: 43 pages

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

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

Title: Elementary Polynomial Identities Involving $q$-Trinomial Coefficients

Alexander Berkovich, Ali K. Uncu

Comments: 9 pages

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

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

Title: Diagonal Orbits in a Type A Double Flag Variety of Complexity One

Mahir Bilen Can, Tien Le

Comments: To appear in ORDER

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

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

Title: On omega-categorical structures with few finite substructures

Pierre Simon

Comments: 14 pages

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

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

Title: Surface Algebras I: Dessins D'enfants, Surface Algebras, and Dessin Orders

Amelie Schreiber

Comments: More examples added, clarifications in exposition on Langlands Correspondence and Artin L-functions

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

[327] arXiv:1810.06831 (cross-list from q-bio.PE) [pdf, other]

Title: Lattice consensus: A partial order on phylogenetic trees that induces an associatively stable consensus method

Michael Hendriksen, Andrew Francis

Comments: The paper has an error in the proof of Theorem 5.3, and this affects 5.4, which is incorrect (there is a counterexample to the Theorem statement). As a consequence the results in Section 6 about a consensus method are vacuous. Some results in the paper stand, for instance the results in Sections 2, 3, 4, and 7

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[328] arXiv:1810.06844 (cross-list from q-bio.PE) [pdf, other]

Title: Classes of treebased networks

Mareike Fischer, Michelle Galla, Lina Herbst, Yangjing Long, Kristina Wicke

Comments: 45 pages, 26 figures

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[329] arXiv:1810.06853 (cross-list from q-bio.PE) [pdf, other]

Title: Unrooted non-binary tree-based phylogenetic networks

Mareike Fischer, Michelle Galla, Lina Herbst, Yangjing Long, Kristina Wicke

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: Regularity and $h$-polynomials of edge ideals

Takayuki Hibi, Kazunori Matsuda, Adam Van Tuyl

Comments: 10 pages; comments welcomed

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

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

Title: A Cohomology Theory for Planar Trivalent Graphs with Perfect Matchings

Scott Baldridge

Comments: 36 pages, 10 figures

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

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

Title: A note on the asymptotics of the number of O-sequences of given length

Richard P. Stanley, Fabrizio Zanello

Comments: Final version to appear in Discrete Mathematics. 2 pages

Journal-ref: Discrete Math. 342 (2019), no. 7, 2033--2034

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

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

Title: On the computational complexity of MSTD sets

Tanuj Mathur, Tian An Wong

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

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

Title: The Finite Embedding Property for IP Loops and Local Embeddability of Groups into Finite IP Loops

Martin Vodička, Pavol Zlatoš

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

[335] arXiv:1810.07586 (cross-list from math.PR) [pdf, other]

Title: Trajectories in random minimal transposition factorizations

Valentin Féray, Igor Kortchemski

Comments: contains 28 pages, 8 figures, incorporates referee's suggestion and uses journal formatting

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

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

Title: Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Time

David Eppstein, Bruce Reed

Comments: 25 pages, 10 figures. To appear in the Proceedings of the 30th ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)

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

[337] arXiv:1810.07936 (cross-list from math-ph) [pdf, other]

Title: A tangent method derivation of the arctic curve for q-weighted paths with arbitrary starting points

Philippe Di Francesco, Emmanuel Guitter

Comments: 48 pages, 21 figures

Journal-ref: J. Phys. A: Math. Theor. 52 115205 (2019)

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[338] arXiv:1810.08127 (cross-list from math.CA) [pdf, other]

Title: Hausdorff dimension of pinned distance sets and the $L^2$-method

Bochen Liu

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

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

Title: On the complexity of color-avoiding site and bond percolation

Roland Molontay, Kitti Varga

Comments: 14 pages

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes

Matthias Grezet, Ragnar Freij-Hollanti, Thomas Westerbäck, Camilla Hollanti

Journal-ref: IEEE Transactions on Information Theory, April 2019

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

[341] arXiv:1810.08633 (cross-list from math.FA) [pdf, other]

Title: Duality of Graph Invariants

Kaifeng Bu, Weichen Gu, Arthur Jaffe

Subjects: Functional Analysis (math.FA); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Matroidal representations of groups

Noah Giansiracusa, Jacob Manaker

Comments: 23 pages

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

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

Title: Separation profiles of graphs of fractals

Valeriia Gladkova, Verna Shum

Comments: 13 pages, 4 figures

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

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

Title: Conflict complexity is lower bounded by block sensitivity

Yaqiao Li

Comments: a discussion section added

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

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

Title: Extremal Betti numbers of edge ideals

Takayuki Hibi, Kyouko Kimura, Kazunori Matsuda

Comments: 7 pages

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

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

Title: On simultaneous conjugation of permutations

Junyao Pan

Comments: 16 pages,no figures

Journal-ref: Journal of Pure and Applied Algebra Volume 226, Issue 1, January 2022, 106804 Journal of Pure and Applied Algebra

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

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

Title: Combinatorics of $k$-Farey graphs

Jonah Gaster, Miguel Lopez, Emily Rexer, Zoë Riell, Yang Xiao

Comments: 16 pages, 8 figures, comments welcome!

Journal-ref: Rocky Mountain J. Math. 50 (2020) 135-151

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

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

Title: On the Atkin and Swinnerton-Dyer type congruences for some truncated hypergeometric ${}_1F_0$ series

Yong Zhang, Hao Pan

Comments: This is a very very preliminary draft

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

[349] arXiv:1810.09793 (cross-list from math-ph) [pdf, other]

Title: Operational Methods in the Study of Sobolev-Jacobi Polynomials

Nicolas Behr, Giuseppe Dattoli, Gérard H. E. Duchamp, Silvia Licciardi, Karol A. Penson

Comments: 23+11 pages, 2 tables; MDPI LaTeX class, published version

Journal-ref: Mathematics, vol. 7, no. 2, p. 124, Jan. 2019

Subjects: Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[350] arXiv:1810.09839 (cross-list from math.OC) [pdf, other]

Title: Pyramidal Polytopes in the Stability Region

Vakif Dzhafarov (Cafer), Özlem Esen, Taner Büyükköroğlu

Comments: 6 pages

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

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

Title: Expansion of coset graphs of PSL_2(F_p)

Péter P. Varjú

Comments: 13 pages; version accepted for publication in Israel J. Math.; minor corrections based on referee's report; results and proofs are unchanged

Journal-ref: Isr. J. Math. 233, 335-349 (2019)

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

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

Title: Algorithmic Traversals of Infinite Graphs

Siddharth Bhaskar, Anton Jay Kienzle

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

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

Title: Lower bounds for Max-Cut in $H$-free graphs via semidefinite programming

Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan

Comments: 21 pages, to be published in LATIN 2020 proceedings, Updated version is rewritten to include additional results along with corrections to original arguments

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

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

Title: Explicit Boij-Soderberg theory of ideals from a graph isomorphism reduction

Alexander Engstrom, Laura Jakobsson, Milo Orlich

Comments: 19 pages and 2 figures Update: fixed minor typos, added fundamental definitions and references, no new results

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

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

Title: Friezes satisfying higher SL$_k$-determinants

Karin Baur, Eleonore Faber, Sira Gratz, Khrystyna Serhiyenko, Gordana Todorov

Comments: With an appendix by M. Cuntz and P.-G. Plamondon

Journal-ref: Alg. Number Th. 15 (2021) 29-68

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

[356] arXiv:1810.10644 (cross-list from quant-ph) [pdf, other]

Title: Graph isomorphism and Gaussian boson sampling

Kamil Bradler, Shmuel Friedland, Josh Izaac, Nathan Killoran, Daiqin Su

Comments: Close to the published version

Journal-ref: Spec. Matrices 9 (2021), 166-196

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO); Number Theory (math.NT)

[357] arXiv:1810.10763 (cross-list from math-ph) [pdf, other]

Title: Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs

Bobo Hua, Yan Huang, Zuoqin Wang

Comments: 30 pages

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: Art gallery problem with rook and queen vision

Hannah Alpert, Érika Roldán

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

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

Title: Automatic sequences based on Parry or Bertrand numeration systems

Adeline Massuir, Jarkko Peltomäki, Michel Rigo

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

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

Title: Lifting degenerate simplices with a single volume constraint

Lizhao Zhang

Comments: 17 pages. To appear in Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry

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

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

Title: Coherent systems of probability measures on graphs for representations of free Frobenius towers

Henry Kvinge

Comments: 24 pages

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

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

Title: Resolutions of ideals associated to subspace arrangements

Francesca Gandini

Comments: 25 pages, longer introduction, more examples, more details on computations of resolutions

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

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

Title: Non-Commutative Integrability of the Grassmann Pentagram Map

Nicholas Ovenhouse

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

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

Title: R-BBG$_2$: Recursive Bipartition of Bi-connected Graphs

Ngoc-Tu Nguyen, Zhi-Li Zhang

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

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

Title: Refined $q$-Trinomial Coefficients and Two Infinite Hierarchies of $q$-Series Identities

Alexander Berkovich, Ali K. Uncu

Comments: 10 pages

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

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

Title: $\mathbf{2}$-Closure of $\mathbf{\frac{3}{2}}$-transitive group in polynomial time

Andrey V. Vasil'ev, Dmitry Churikov

Journal-ref: Siberian Math. J., vol. 60, no. 2, pp. 360-375 (2019)

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

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

Title: A Maximum Linear Arrangement Problem on Directed Graphs

Matt DeVos, Kathryn Nurse

Comments: 12 pages

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

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

Title: String C-group representations of alternating groups

Maria Elisa Fernandes, Dimitri Leemans

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

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

Title: Polyhedral realizations of crystal bases and convex-geometric Demazure operators

Naoki Fujita

Comments: 21 pages

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

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

Title: On the distribution of rank statistic for strongly concave compositions

Nian Hong Zhou

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

[371] arXiv:1810.12784 (cross-list from math.PR) [pdf, other]

Title: A rotor configuration with maximum escape rate

Swee Hong Chan

Comments: 6 pages

Journal-ref: Electron. Commun. Probab., Volume 25 (2020), paper no. 19, 5 pp

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

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

Title: The 2-domination and Roman domination numbers of grid graphs

Michaël Rao, Alexandre Talon

Comments: 11 pages, 5 figures, presented at ICGT 2018 The program that led to the results is included in the Source directory (see Other formats) Accepted in DMTCS vol 21. Journal version with their template

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

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

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

Title: A comparison of encodings for cardinality constraints in a SAT solver

Ed Wynn

Comments: 27 pages

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

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

Title: Sects

Aram Bingham, Mahir Bilen Can

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

[375] arXiv:1810.13198 (cross-list from nlin.SI) [pdf, other]

Title: Volterra chain and Catalan numbers

V.E. Adler, A.B. Shabat

Comments: 4 pages, 2 figures

Journal-ref: JETP Letters 2018, Volume 108, Issue 12, pp 825-828

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO)

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

Title: On the Lehmer conjecture and counting in finite fields

Emmanuel Breuillard, Péter P. Varjú

Comments: 8 pages, minor corrections

Journal-ref: Discrete Anal., 2019:5, 8 pp

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