Combinatorics

Authors and titles for October 2017

[1] arXiv:1710.00016 [pdf, other]

Title: Hyperfield Grassmannians

James F. Davis, Laura Anderson

Comments: 31 pages. Final version

Journal-ref: Advances in Mathematics, 341 (2019), 336-366

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[2] arXiv:1710.00083 [pdf, other]

Title: Extremal Threshold Graphs for Matchings and Independent Sets

L. Keough, A.J. Radcliffe

Subjects: Combinatorics (math.CO)

[3] arXiv:1710.00086 [pdf, other]

Title: On diregular digraphs with degree two and excess three

James Tuite

Comments: Updated to reflect referees' comments. This version includes material on (2,3,+3)-digraphs. The article was published in Discrete Applied Mathematics

Journal-ref: Discrete Appl. Math. 266 (2019), 331-339

Subjects: Combinatorics (math.CO)

[4] arXiv:1710.00118 [pdf, other]

Title: Graphs, Skeleta and Reconstruction of Polytopes

Margaret M. Bayer (University of Kansas)

Comments: 16 pages, 1 figure; to appear in Periodica Mathematica Hungarica, special issue in honor of Ted Bisztriczky, Gabor Fejes Toth and Endre Makai

Journal-ref: Acta Math. Hungar. 155 (2018), no. 1, 61-73

Subjects: Combinatorics (math.CO)

[5] arXiv:1710.00130 [pdf, other]

Title: A Cheeger-type exponential bound for the number of triangulated manifolds

Karim Adiprasito, Bruno Benedetti

Comments: 15 pages, 6 figures; typos corrected. The results were previously contained in the preprint arXiv:1107.5789, which has been split into three

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

[6] arXiv:1710.00172 [pdf, other]

Title: Group-labeled light dual multinets in the projective plane (with Appendix)

Gábor Korchmáros, Gábor P. Nagy

Subjects: Combinatorics (math.CO)

[7] arXiv:1710.00212 [pdf, other]

Title: Spherical embeddings of symmetric association schemes in 3-dimensional Euclidean space

Eiichi Bannai, Da Zhao

Subjects: Combinatorics (math.CO)

[8] arXiv:1710.00244 [pdf, other]

Title: The graph theory general position problem on some interconnection networks

Paul Manuel, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[9] arXiv:1710.00252 [pdf, other]

Title: Laplacian Simplices Associated to Digraphs

Gabriele Balletti, Takayuki Hibi, Marie Meyer, Akiyoshi Tsuchiya

Journal-ref: Arkiv f\"or Matematik 56 (2018), 243--264

Subjects: Combinatorics (math.CO)

[10] arXiv:1710.00298 [pdf, other]

Title: Domination game on uniform hypergraphs

Csilla Bujtás, Balázs Patkós, Zsolt Tuza, Máté vizer

Subjects: Combinatorics (math.CO)

[11] arXiv:1710.00357 [pdf, other]

Title: A Near Proof of Weak Graph Positivity, A New Property of Random Regular Graphs

Paul Federbush

Comments: 9 pages, revised to assume basic conjecture ( computer tested ) and numerous improvements

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

[12] arXiv:1710.00374 [pdf, other]

Title: Multivalued matrices and forbidden configurations

Richard Anstee, Jeffrey Dawson, Linyuan Lu, Attila Sali

Subjects: Combinatorics (math.CO)

[13] arXiv:1710.00376 [pdf, other]

Title: On a generalization of Lie($k$): a CataLAnKe theorem

Tamar Friedmann, Phil Hanlon, Richard P. Stanley, Michelle L. Wachs

Comments: 20 pages; version to appear in Advances in Mathematics

Journal-ref: Advances in Mathematics, Volume 380, 26 March 2021, 107570

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

[14] arXiv:1710.00505 [pdf, other]

Title: Hamiltonicity in random graphs is born resilient

Richard Montgomery

Comments: 18 pages, Journal of Combinatorial Theory, Series B, to appear

Subjects: Combinatorics (math.CO)

[15] arXiv:1710.00605 [pdf, other]

Title: Solving Two Conjectures regarding Codes for Location in Circulant Graphs

Ville Junnila, Tero Laihonen, Gabrielle Paris

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (January 8, 2019) dmtcs:3973

Subjects: Combinatorics (math.CO)

[16] arXiv:1710.00638 [pdf, other]

Title: Factorial characters of classical Lie groups and their combinatorial realisations

Angèle M. Hamel, Ronald C. King

Comments: 34 pages; updated and extended version of first part of arXiv:1607.06982

Subjects: Combinatorics (math.CO)

[17] arXiv:1710.00647 [pdf, other]

Title: Almost resolvable $k$-cycle systems with $k\equiv 2\pmod 4$

L. Wang, H. Cao

Comments: cycle system; almost resolvable cycle system. arXiv admin note: substantial text overlap with arXiv:1706.05958, arXiv:1605.00818

Subjects: Combinatorics (math.CO)

[18] arXiv:1710.00658 [pdf, other]

Title: The heptagon-wheel cocycle in the Kontsevich graph complex

Ricardo Buring, Arthemy Kiselev, Nina Rutten

Comments: Special Issue JNMP 2017 `Local and nonlocal symmetries in Mathematical Physics'; 17 journal-style pages, 54 figures, 3 tables; v2 accepted

Journal-ref: J. Nonlin. Math. Phys. (2017) Vol.24 Suppl.1, 157--173

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

[19] arXiv:1710.00701 [pdf, other]

Title: Volumes and Ehrhart polynomials of flow polytopes

Karola Mészáros, Alejandro H. Morales

Comments: 28 pages, 10 figures, v2. includes proof of a second formula for the lattice points and an appendix with examples

Subjects: Combinatorics (math.CO)

[20] arXiv:1710.00757 [pdf, other]

Title: On the smallest snarks with oddness 4 and connectivity 2

Jan Goedgebeur

Comments: 5 pages

Journal-ref: Electron. J. Comb. 25(2) (2018)

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

[21] arXiv:1710.00761 [pdf, other]

Title: Resonance Graphs and Perfect Matchings of Graphs on Surfaces

Niko Tratnik, Dong Ye

Journal-ref: Graphs Combin. 39 (2023), article no. 68

Subjects: Combinatorics (math.CO)

[22] arXiv:1710.00788 [pdf, other]

Title: Zeons, Permanents, the Johnson scheme, and Generalized Derangements

Philip Feinsilver, John McSorley

Comments: 29 pages, 2 appendix pages, 1 figure

Journal-ref: International Journal of Combinatorics, (2011), v.2011, Article ID 539030, 29 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:1710.00799 [pdf, other]

Title: Resilience of Perfect Matchings and Hamiltonicity in Random Graph Processes

Rajko Nenadov, Angelika Steger, Miloš Trujić

Comments: 23 pages; small updates to the paper after anonymous reviewers' reports

Subjects: Combinatorics (math.CO)

[24] arXiv:1710.00801 [pdf, other]

Title: Colorful combinatorics and Macdonald polynomials

Ryan Kaliszewski, Jennifer Morse

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:1710.00812 [pdf, other]

Title: Entropy Inequalities for Sums in Prime Cyclic Groups

Mokshay Madiman, Liyao Wang, Jae Oh Woo

Comments: 25 pages

Journal-ref: SIAM J. Discrete Math., 35(3), pp. 1628-1649, 2021

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Number Theory (math.NT); Probability (math.PR)

[26] arXiv:1710.01072 [pdf, other]

Title: Generalised Mycielski graphs and the Borsuk-Ulam theorem

Tobias Müller, Matěj Stehlík

Comments: 7 pages

Journal-ref: Electronic Journal of Combinatorics 26(4) (2019) #P4.81

Subjects: Combinatorics (math.CO)

[27] arXiv:1710.01157 [pdf, other]

Title: Spectral gaps and discrete magnetic Laplacians

John Stewart Fabila-Carrasco, Fernando Lledó, Olaf Post

Comments: final version; variation of Def. 3.9; proof of Theorem 3.14 improved; typos corrected; 22 pages; 8 figures

Journal-ref: Linear Algebra and its Applications 547 (2018) 183-216

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

[28] arXiv:1710.01166 [pdf, other]

Title: Heptavalent symmetric graphs with solvable stabilizers admitting vertex-transitive non-abelian simple groups

Jia-Li Du, Yan-Quan Feng, Yu-Qin Liu

Comments: 9. arXiv admin note: substantial text overlap with arXiv:1701.01187

Subjects: Combinatorics (math.CO)

[29] arXiv:1710.01264 [pdf, other]

Title: Relationships between cycle spaces, gain graphs, graph coverings, fundamental groups, path homology, and graph curvature

Mark Kempton, Florentin Munch, Shing-Tung Yau

Subjects: Combinatorics (math.CO)

[30] arXiv:1710.01424 [pdf, other]

Title: Tutte polynomials of hyperplane arrangements and the finite field method

Federico Ardila

Comments: 19 pages, 5 figures. This is a preliminary version of a chapter of the upcoming CRC Handbook on the Tutte Polynomial and Related Topics

Subjects: Combinatorics (math.CO)

[31] arXiv:1710.01471 [pdf, other]

Title: Supersaturation Problem for the Bowtie

Mihyun Kang, Tamás Makai, Oleg Pikhurko

Comments: 23 pages, 1 figure

Subjects: Combinatorics (math.CO)

[32] arXiv:1710.01472 [pdf, other]

Title: A new upper bound on the game chromatic index of graphs

Ralph Keusch

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:1710.01597 [pdf, html, other]

Title: Move-minimizing puzzles and diamond-colored modular/distributive lattices

Robert G. Donnelly, Elizabeth A. Donovan, Molly W. Dunkum, Timothy A. Schroeder

Comments: v4: 25 pages, 5 figures; this version focusses on order-theoretic aspects of our move-minimizing puzzles; other manuscripts make connections to combinatorial representation theory

Subjects: Combinatorics (math.CO)

[34] arXiv:1710.01639 [pdf, other]

Title: A $\{-1,0,1\}$- and sparsest basis for the null space of a forest in optimal time

Daniel A. Jaume, Gonzalo Molina, Adrián Pastine, Martín D. Safe

Comments: 9 pages

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

[35] arXiv:1710.01710 [pdf, other]

Title: Partial characterization of graphs having a single large Laplacian eigenvalue

L. Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo, Martín D. Safe, Vilmar Trevisan

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:1710.01883 [pdf, other]

Title: Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs

Yingzhi Tian, Hong-Jian Lai, Liqiong Xu, Jixiang Meng

Subjects: Combinatorics (math.CO)

[37] arXiv:1710.01899 [pdf, other]

Title: Deformation Cones of nested Braid fans

Federico Castillo, Fu Liu

Comments: 34 pages, 11 figures. To appear in International Mathematics Research Notices

Subjects: Combinatorics (math.CO)

[38] arXiv:1710.01917 [pdf, other]

Title: On Highly-regular graphs

Taichi Kousaka

Subjects: Combinatorics (math.CO)

[39] arXiv:1710.01924 [pdf, other]

Title: Doubly exponentially many Ingleton matroids

Peter Nelson, Jorn van der Pol

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1710.01936 [pdf, other]

Title: Minimum number of additive tuples in groups of prime order

Ostap Chervak, Oleg Pikhurko, Katherine Staden

Comments: This version is the same as the published version except for modifications to reflect Reference [5], that was brought to our attention after publication

Subjects: Combinatorics (math.CO)

[41] arXiv:1710.01947 [pdf, other]

Title: Feedback vertex number of Sierpiński-type graphs

LiLi Yuan, Baoyindureng Wu, Biao Zhao

Comments: 20 pages; 8 figures

Subjects: Combinatorics (math.CO)

[42] arXiv:1710.02059 [pdf, other]

Title: Graphs with equal domination and certified domination numbers

Magda Dettlaff, Magdalena Lemańska, Mateusz Miotk, Jerzy Topp, Radosław Ziemann, Paweł Żyliński

Comments: 4 figures, 15 pages

Subjects: Combinatorics (math.CO)

[43] arXiv:1710.02063 [pdf, other]

Title: Connectivity Properties of Factorization Posets in Generated Groups

Henri Mühle, Vivien Ripoll

Comments: 35 pages, 17 figures. Comments are very welcome. Final version

Journal-ref: Order 37 (2020), pages 115-149

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

[44] arXiv:1710.02072 [pdf, other]

Title: On tropical and nonnegative factorization ranks of band matrices

Yaroslav Shitov

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1710.02082 [pdf, other]

Title: Topological indices of k-th subdivision and semi total point graphs

Nilanjan De

Comments: 14 pages

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

[46] arXiv:1710.02181 [pdf, other]

Title: State transfer in strongly regular graphs with an edge perturbation

Chris Godsil, Krystal Guo, Mark Kempton, Gabor Lippner

Comments: 25 pages

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

[47] arXiv:1710.02241 [pdf, other]

Title: A New Proof for a Triple Product Formula for Plane Partitions

Tri Lai

Comments: 13 pages. The initial version, comments are welcome

Subjects: Combinatorics (math.CO)

[48] arXiv:1710.02405 [pdf, other]

Title: Infinitesimal deformations of Poisson bi-vectors using the Kontsevich graph calculus

Ricardo Buring, Arthemy V. Kiselev, Nina Rutten

Comments: International conference ISQS'25 on integrable systems and quantum symmetries (6-10 June 2017 in CVUT Prague, Czech Republic). Introductory paragraph I.1 follows p.3 in arXiv:1710.00658 [math.CO]; 13 pages, 3 figures, 2 tables

Journal-ref: Journal of Physics: Conf. Series 965 (2018), Paper 012010, 12 pages

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

[49] arXiv:1710.02411 [pdf, other]

Title: Decomposing $4$-connected planar triangulations into two trees and one path

Kolja Knauer, Torsten Ueckerdt

Comments: 22 pages, 10 figures

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

[50] arXiv:1710.02416 [pdf, other]

Title: Laplacian Immanantal polynomials and the GTS poset on Trees

Mukesh Kumar Nagar, Sivaramakrishnan Sivasubramanian

Journal-ref: Linear Algebra and its Applications Volume 561, 15 January 2019, Pages 1-23

Subjects: Combinatorics (math.CO)

[51] arXiv:1710.02440 [pdf, other]

Title: Structure and properties of large intersecting families

Andrey Kupavskii

Comments: This is a preliminary version of the text, which I decided to keep because other papers refer to the problems I posed in this version. By now, it was split into two papers: arXiv:1810.00915 and arXiv:1810.00920 . The presentation was improved and the results concerning the structure of intersecting families were generalized and strengthened

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

[52] arXiv:1710.02491 [pdf, other]

Title: Addendum to Vertex adjacencies in the set covering polyhedron

Néstor E. Aguilera, Ricardo D. Katz, Paola B. Tolomei

Comments: 7 pages, minor revision

Subjects: Combinatorics (math.CO)

[53] arXiv:1710.02501 [pdf, other]

Title: On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed

Carlos A. Alfaro, Adrián Vázquez-Ávila

Subjects: Combinatorics (math.CO)

[54] arXiv:1710.02512 [pdf, other]

Title: On k-caps in PG(n, q), with q even and n \geq 4

Joseph A. Thas

Subjects: Combinatorics (math.CO)

[55] arXiv:1710.02518 [pdf, other]

Title: The EKR property for flag pure simplicial complexes without boundary

Jorge Olarte, Francisco Santos, Jonathan Spreer, Christian Stump

Comments: 22 pages, v2: modified title and presentation, updated references, results unchanged

Journal-ref: J. Combin. Th., Ser. A. 172 (May 2020), 105205

Subjects: Combinatorics (math.CO)

[56] arXiv:1710.02552 [pdf, other]

Title: A note on discrete lattice-periodic sets with an application to Archimedean tilings

Matthias Schymura, Liping Yuan

Comments: 10 pages, 2 figures

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

[57] arXiv:1710.02682 [pdf, other]

Title: Tropical Principal Component Analysis and its Application to Phylogenetics

Ruriko Yoshida, Leon Zhang, Xu Zhang

Comments: 28 pages

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

[58] arXiv:1710.02709 [pdf, other]

Title: Set-Valued Young Tableaux and Product-Coproduct Prographs

Paul Drube, Maxwell Krueger, Ashley Skalsky, Meghan Wren

Subjects: Combinatorics (math.CO)

[59] arXiv:1710.02716 [pdf, other]

Title: Adding random edges to create the square of a Hamilton cycle

Patrick Bennett, Andrzej Dudek, Alan Frieze

Subjects: Combinatorics (math.CO)

[60] arXiv:1710.02727 [pdf, other]

Title: Islands in minor-closed classes. I. Bounded treewidth and separators

Zdeněk Dvořák, Sergey Norin

Subjects: Combinatorics (math.CO)

[61] arXiv:1710.02734 [pdf, other]

Title: Multiplicative and Exponential Variations of Orthomorphisms of Cyclic Groups

Evan Chen

Comments: 11 pages, 1 figure

Journal-ref: Journal of Combinatorics, 2020, 11: 377-389

Subjects: Combinatorics (math.CO)

[62] arXiv:1710.02771 [pdf, other]

Title: Computing the $A_α-$ eigenvalues of a bug

Oscar Rojo

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:1710.02782 [pdf, other]

Title: More properties of the Fibonacci word on an infinite alphabet

Amy Glen, Jamie Simpson, W. F. Smyth

Comments: 12 pages; minor revisions

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

[64] arXiv:1710.02848 [pdf, other]

Title: Walks in the quarter plane, genus zero case

Thomas Dreyfus, Charlotte Hardouin, Julien Roques, Michael F. Singer

Comments: Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A, (2020), vol. 174, p. 105251

Subjects: Combinatorics (math.CO)

[65] arXiv:1710.02906 [pdf, other]

Title: New Classes of Set-Sequential Trees

Louis Golowich, Chiheon Kim

Comments: 19 pages, 1 figure

Subjects: Combinatorics (math.CO)

[66] arXiv:1710.02956 [pdf, other]

Title: Refinements of the Bell and Stirling numbers

Tanay Wakhare

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:1710.02958 [pdf, other]

Title: Computing metric hulls in graphs

Kolja Knauer, Nicolas Nisse

Comments: 13 pages, 3 figures

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

[68] arXiv:1710.02996 [pdf, other]

Title: Partitions of unity in $\mathrm{SL}(2,\mathbb Z)$, negative continued fractions, and dissections of polygons

Valentin Ovsienko

Comments: final version

Journal-ref: Res. Math. Sci. 5 (2018), no. 2, 5:21

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

[69] arXiv:1710.03037 [pdf, other]

Title: Construction of symmetric Hadamard matrices of order $4v$ for $v=47,73,113$

N. A. Balonin, D. Z. Djokovic, D. A. Karbovskiy

Comments: 16 pages, 3 figures, 1 table

Journal-ref: Spec. Matrices 2018; 6:11-22

Subjects: Combinatorics (math.CO)

[70] arXiv:1710.03041 [pdf, other]

Title: Rainbow matchings in properly-coloured multigraphs

Peter Keevash, Liana Yepremyan

Comments: 7 pages

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

[71] arXiv:1710.03042 [pdf, other]

Title: The linear Turán number of the k-fan

Zoltán Füredi, András Gyárfás

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[72] arXiv:1710.03069 [pdf, other]

Title: Walls in Milnor fiber complexes

Alexander R. Miller

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

[73] arXiv:1710.03117 [pdf, other]

Title: On classes of graphs with strongly sublinear separators

Zdeněk Dvořák

Comments: 18 pages, no figures; updated according to reviewer comments

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

[74] arXiv:1710.03122 [pdf, other]

Title: The Möbius function of permutations with an indecomposable lower bound

Robert Brignall, David Marchant

Comments: 19 pages, 6 figures. Revised following comments from anonymous reviewers

Subjects: Combinatorics (math.CO)

[75] arXiv:1710.03165 [pdf, other]

Title: Shattering-extremal set systems from Sperner families

Christopher Kusch, Tamás Mészáros

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[76] arXiv:1710.03249 [pdf, other]

Title: Optimal Graphs for Independence and $k$-Independence Polynomials

J. I. Brown, D. Cox

Subjects: Combinatorics (math.CO)

[77] arXiv:1710.03308 [pdf, other]

Title: On accurate domination in graphs

Joanna Cyman, Michael A. Henning, Jerzy Topp

Comments: 12 pages, 1 figure

Journal-ref: Discussiones Mathematicae Graph Theory 39 (2019) 615-627

Subjects: Combinatorics (math.CO)

[78] arXiv:1710.03312 [pdf, other]

Title: Tropicalization, symmetric polynomials, and complexity

Alexander Woo, Alexander Yong

Comments: 8 pages

Journal-ref: J. Symbolic Comput. 99 (2020), 242--249

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

[79] arXiv:1710.03340 [pdf, other]

Title: On the Schur positivity of $Δ_{e_2} e_n[X]$

Dun Qiu, Jeffrey B. Remmel, Emily Sergel, Guoce Xin

Subjects: Combinatorics (math.CO)

[80] arXiv:1710.03386 [pdf, other]

Title: Critical ideals, minimum rank and zero forcing number

Carlos A. Alfaro, Jephian C.-H. Lin

Subjects: Combinatorics (math.CO)

[81] arXiv:1710.03435 [pdf, other]

Title: Combinatorial and Asymptotical Results on the Neighborhood Grid

Martin Skrodzki, Ulrich Reitebuch, Alex McDonough

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

[82] arXiv:1710.03524 [pdf, other]

Title: The Overfull Conjecture on Split-Comparability Graphs

Jadder Bismarck de Sousa Cruz, Cândida Nunes da Silva, Sheila Morais de Almeida

Subjects: Combinatorics (math.CO)

[83] arXiv:1710.03528 [pdf, other]

Title: On Louchard's Asymptotic Series

Michael E. Hoffman

Comments: The conjectures made in the first version of this note were incorrect, due to neglect of some terms in the expansion of the integral

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

[84] arXiv:1710.03568 [pdf, other]

Title: 321-avoiding affine permutations and their many heaps

Riccardo Biagioli, Frédéric Jouhet, Philippe Nadeau

Comments: 25 pages, 17 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:1710.03623 [pdf, other]

Title: Near-misses in Wilf's conjecture

Shalom Eliahou (LMPA), Jean Fromentin (LMPA)

Subjects: Combinatorics (math.CO)

[86] arXiv:1710.03735 [pdf, other]

Title: Saturation of Berge Hypergraphs

Sean English, Nathan Graber, Pamela Kirkpatrick, Abhishek Methuku, Eric C. Sullivan

Subjects: Combinatorics (math.CO)

[87] arXiv:1710.03745 [pdf, other]

Title: Erdos-Hajnal conjecture for graphs with bounded VC-dimension

Jacob Fox, János Pach, Andrew Suk

Subjects: Combinatorics (math.CO)

[88] arXiv:1710.03815 [pdf, other]

Title: Stability and exact Turan numbers for matroids

Hong Liu, Sammy Luo, Peter Nelson, Kazuhiro Nomoto

Subjects: Combinatorics (math.CO)

[89] arXiv:1710.03836 [pdf, other]

Title: Multiply Balanced Edge Colorings of Multigraphs

Amin Bahmanian, Chris Rodger

Comments: 21 pages, 2 figures

Journal-ref: J. Graph Theory 70 (2012), no. 3, 297-317

Subjects: Combinatorics (math.CO)

[90] arXiv:1710.03844 [pdf, other]

Title: What are graph amalgamations?

Amin Bahmanian, Chris Rodger

Comments: 11 pages, 5 figures

Journal-ref: Recent results in designs and graphs: a tribute to Lucia Gionfriddo, 63-82, Quad. Mat., 28, Aracne, Rome, 2012

Subjects: Combinatorics (math.CO)

[91] arXiv:1710.03847 [pdf, other]

Title: Detachments of Amalgamated 3-uniform Hypergraphs : Factorization Consequences

Amin Bahmanian

Comments: 20 pages, 4 figures

Journal-ref: J. Combin. Des. 20 (2012), no. 12, 527-549

Subjects: Combinatorics (math.CO)

[92] arXiv:1710.03871 [pdf, other]

Title: The Domination Equivalence Classes of Paths

Iain Beaton, Jason I. Brown

Comments: 31 pages, 1 figure

Subjects: Combinatorics (math.CO)

[93] arXiv:1710.03896 [pdf, other]

Title: Distribution of descents in matchings

Gene B. Kim

Comments: 12 pages

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

[94] arXiv:1710.03910 [pdf, other]

Title: Star coloring splitting graphs of cycles

Sumun Iyer

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)

[95] arXiv:1710.03925 [pdf, other]

Title: Theta maps for combinatorial Hopf algebras

Farid Aliniaeifard, Shu Xiao Li

Comments: Section 3 Theorem 3.1 has an error

Subjects: Combinatorics (math.CO)

[96] arXiv:1710.03931 [pdf, other]

Title: Vertex-flames in countable rooted digraphs preserving an Erdős-Menger separation for each vertex

Attila Joó

Comments: minor non-mathematical changes

Subjects: Combinatorics (math.CO)

[97] arXiv:1710.04042 [pdf, other]

Title: Real State Transfer

Chris Godsil

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1710.04079 [pdf, other]

Title: The Dimension of Eigenvariety of Nonnegative Tensors Associated with Spectral Radius

Yi-Zheng Fan, Tao Huang, Yan-Hong Bao

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

Subjects: Combinatorics (math.CO)

[99] arXiv:1710.04107 [pdf, other]

Title: Wilf-collapse in permutation classes having two basis elements of size three

Michael Albert, Jinge Li

Subjects: Combinatorics (math.CO)

[100] arXiv:1710.04193 [pdf, other]

Title: An impossibility theorem for gerrymandering

Boris Alexeev, Dustin G. Mixon

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Physics and Society (physics.soc-ph)

[101] arXiv:1710.04240 [pdf, other]

Title: Universal layered permutations

Michael Albert, Michael Engen, Jay Pantone, Vincent Vatter

Subjects: Combinatorics (math.CO)

[102] arXiv:1710.04517 [pdf, other]

Title: Supersaturated sparse graphs and hypergraphs

Asaf Ferber, Gweneth Anne McKinley, Wojciech Samotij

Subjects: Combinatorics (math.CO)

[103] arXiv:1710.04604 [pdf, other]

Title: Riordan graphs I: Structural properties

Gi-Sang Cheon, Ji-Hwan Jung, Sergey Kitaev, Seyed Ahmad Mojallal

Comments: 45 pages, 12 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:1710.04633 [pdf, other]

Title: A generalization of Erdős' matching conjecture

Christos Pelekis, Israel Rocha

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[105] arXiv:1710.04690 [pdf, other]

Title: Conant's generalised metric spaces are Ramsey

Jan Hubička, Matěj Konečný, Jaroslav Nešetřil

Comments: 25 pages, 4 figures. Corrected proof of Lemma 6.20. Accepted to Contributions to Discrete Mathematics

Journal-ref: Contributions to Discrete Mathematics, Vol. 16 No. 2 (2021), 46-70

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

[106] arXiv:1710.04733 [pdf, other]

Title: A poset $Φ_n$ whose maximal chains are in bijection with the $n \times n$ alternating sign matrices

Paul Terwilliger

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:1710.04752 [pdf, other]

Title: Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Yi Zhang, Yi Zhao, Mei Lu

Subjects: Combinatorics (math.CO)

[108] arXiv:1710.04757 [pdf, other]

Title: Hamilton path decompositions of complete multipartite graphs

Darryn Bryant, Hao Chuien Hang, Sarada Herke

Subjects: Combinatorics (math.CO)

[109] arXiv:1710.04797 [pdf, other]

Title: Arc-transitive digraphs of given out-valency and with blocks of given size

Luke Morgan, Primoz Potocnik, Gabriel Verret

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

[110] arXiv:1710.04807 [pdf, other]

Title: Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs

Pu Gao, Reshma Ramadurai, Ian M. Wanless, Nick Wormald

Subjects: Combinatorics (math.CO)

[111] arXiv:1710.04978 [pdf, other]

Title: Enumerating permutations sortable by $k$ passes through a pop-stack

Anders Claesson, Bjarki Ágúst Guðmundsson

Subjects: Combinatorics (math.CO)

[112] arXiv:1710.05057 [pdf, other]

Title: A simple discharging method for forbidden subposet problems

Ryan R. Martin, Abhishek Methuku, Andrew Uzzell, Shanise Walker

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[113] arXiv:1710.05103 [pdf, other]

Title: Exact and asymptotic enumeration of cyclic permutations according to descent set

Sergi Elizalde, Justin M. Troyka

Comments: 31 pages

Journal-ref: J. Combin. Theory Ser. A 165 (2019), 360-391

Subjects: Combinatorics (math.CO)

[114] arXiv:1710.05118 [pdf, other]

Title: Cutting a part from many measures

Pavle V. M. Blagojević, Nevena Palić, Pablo Soberón, Günter M. Ziegler

Comments: 20 pages, 5 figures; new coauthor; revised extended version with stronger results

Journal-ref: Forum of Mathematics, Sigma 7 (2019) e37

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

[115] arXiv:1710.05156 [pdf, other]

Title: Asymptotic enumeration of perfect matchings in $m$-barrel fullerene graphs

Afshin Behmaram, Cédric Boutillier

Subjects: Combinatorics (math.CO)

[116] arXiv:1710.05214 [pdf, html, other]

Title: A non-iterative formula for straightening fillings of Young diagrams

Reuven Hodges

Comments: Reworked and simplified main argument so that the results now hold over any commutative ring R, 17 Pages

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

[117] arXiv:1710.05218 [pdf, other]

Title: Two-player incentive compatible outcome functions are affine maximizers

Bo Lin, Ngoc Mai Tran

Comments: 16 pages, 2 figures; to appear in Linear Algebra and its Applications

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[118] arXiv:1710.05250 [pdf, other]

Title: Commuting Graphs of Boundedly Generated Semigroups

Tomer Bauer, Be'eri Greenfeld

Comments: 6 pages; Improved Proposition 8 from published version

Journal-ref: European Journal of Combinatorics, Volume 56, 2016, Pages 40-45

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

[119] arXiv:1710.05304 [pdf, other]

Title: High dimensional expanders and coset geometries

Tali Kaufman, Izhar Oppenheim

Comments: 48 pages. The focus of this version slightly shifted from HD expanders to studying the general theory of simplicial complexes arising from elementary matrix groups (and HD expanders as an application of this theory). The construction is now put into the context of coset geometries which shortens the paper. Several typos and minor errors where corrected

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

[120] arXiv:1710.05314 [pdf, other]

Title: On the Dowling and Rhodes lattices and wreath products

Stuart W. Margolis, John Rhodes, Pedro V. Silva

Subjects: Combinatorics (math.CO)

[121] arXiv:1710.05317 [pdf, other]

Title: The Removal Lemma for Tournaments

Jacob Fox, Lior Gishboliner, Asaf Shapira, Raphael Yuster

Subjects: Combinatorics (math.CO)

[122] arXiv:1710.05347 [pdf, other]

Title: $H$-Decomposition of $r$-graphs when $H$ is an $r$-graph with exactly $k$ independent edges

Xinmin Hou, Boyuan Liu, Hongliang Lu

Subjects: Combinatorics (math.CO)

[123] arXiv:1710.05619 [pdf, other]

Title: Longer Cycles in Essentially 4-Connected Planar Graphs

Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt

Journal-ref: Discussiones Mathematicae Graph Theory, ISSN (Online) 2083-5892

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

[124] arXiv:1710.05651 [pdf, other]

Title: The Nonassociativity of the Double Minus Operation

Jia Huang, Madison Mickey, Jianbai Xu

Subjects: Combinatorics (math.CO)

[125] arXiv:1710.05652 [pdf, other]

Title: Asymptotics for skew standard Young tableaux via bounds for characters

Jehanne Dousse, Valentin Féray

Comments: 15 pages, v3: final version incorporating referee comments

Subjects: Combinatorics (math.CO)

[126] arXiv:1710.05663 [pdf, other]

Title: Special Hist-Snarks

Arthur Hoffmann-Ostenhof, Thomas Jatschka

Subjects: Combinatorics (math.CO)

[127] arXiv:1710.05714 [pdf, other]

Title: The Width of Downsets

Dwight Duffus, David Howard, Imre Leader

Comments: 18 pages, 3 figures

Journal-ref: European Journal of Combinatorics 79 (2019) 46 - 59

Subjects: Combinatorics (math.CO)

[128] arXiv:1710.05731 [pdf, other]

Title: Trees and $n$-Good Hypergraphs

Mark Budden, Andrew Penland

Comments: 23 pages, 3 figures, 2 tables

Subjects: Combinatorics (math.CO)

[129] arXiv:1710.05795 [pdf, other]

Title: Stieltjes moment sequences of polynomials

Huyile Liang, Jeffrey Remmel, Sainan Zheng

Subjects: Combinatorics (math.CO)

[130] arXiv:1710.05804 [pdf, other]

Title: Detachments of Hypergraphs I: The Berge-Johnson Problem

Amin Bahmanian

Comments: 11 pages, 1 figure

Journal-ref: Combin. Probab. Comput. 21 (2012), no. 4, 483-495

Subjects: Combinatorics (math.CO)

[131] arXiv:1710.05936 [pdf, other]

Title: Embedding an Edge-colored $K(a^{(p)};λ,μ)$ into a Hamiltonian Decomposition of $K(a^{(p+r)};λ,μ)$

Amin Bahmanian, Chris Rodger

Comments: 10 pages, 2 figures

Journal-ref: Graphs Combin. 29 (2013), no. 4, 747-755

Subjects: Combinatorics (math.CO)

[132] arXiv:1710.05949 [pdf, other]

Title: Embedding factorizations for 3-uniform hypergraphs

Amin Bahmanian, Chris Rodger

Comments: 8 pages, 1 figure

Journal-ref: J. Graph Theory 73 (2013), no. 2, 216-224

Subjects: Combinatorics (math.CO)

[133] arXiv:1710.05953 [pdf, other]

Title: Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs

José Cáceres, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas

Comments: 18 pages, 8 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:1710.05960 [pdf, other]

Title: Bisected theta series, least $r$-gaps in partitions, and polygonal numbers

Cristina Ballantine, Mircea Merca

Comments: 10 pages

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

[135] arXiv:1710.06006 [pdf, other]

Title: The Sandpile Group of a Thick Cycle Graph

Diane Christine Alar, Jonathan Celaya, Luis David García Puente, Micah Henson, Ashley K. Wheeler

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[136] arXiv:1710.06011 [pdf, other]

Title: The quantum adjacency algebra and subconstituent algebra of a graph

Paul Terwilliger, Arjana Žitnik

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1710.06037 [pdf, other]

Title: On Hamilton Decompositions of Line Graphs of Non-Hamiltonian Graphs and Graphs without Separating Transitions

Darryn Bryant, Barbara Maenhaut, Benjamin R. Smith

Subjects: Combinatorics (math.CO)

[138] arXiv:1710.06049 [pdf, other]

Title: Repetition in Colored Sequences of Balls

Jeremy M. Dover

Subjects: Combinatorics (math.CO)

[139] arXiv:1710.06115 [pdf, other]

Title: A tightness property of relatively smooth permutations

Erez Lapid

Journal-ref: J. Combin. Theory Ser. A 163 (2019) 59-84

Subjects: Combinatorics (math.CO)

[140] arXiv:1710.06129 [pdf, other]

Title: Higher Nerves of Simplicial Complexes

Hailong Dao, Joseph Doolittle, Ken Duna, Bennet Goeckner, Brent Holmes, Justin Lyle

Comments: We rewrite Section 4 to fix some errors and clarify the proofs

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

[141] arXiv:1710.06203 [pdf, other]

Title: Continuants, run lengths, and Barry's modified Pascal triangle

Jeffrey Shallit, Lukas Spiegelhofer

Comments: 5 pages

Journal-ref: Electron. J. Combin. 26 (2019), no. 1, Paper No. 1.31, 6 pp

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

[142] arXiv:1710.06286 [pdf, other]

Title: On the skeleton of the pyramidal tours polytope

Vladimir A. Bondarenko, Andrei V. Nikolaev

Subjects: Combinatorics (math.CO)

[143] arXiv:1710.06335 [pdf, other]

Title: Hemisystems of the Hermitian Surface

Gábor Korchmáros, Gábor P. Nagy, Pietro Speziali

Subjects: Combinatorics (math.CO)

[144] arXiv:1710.06383 [pdf, other]

Title: Projective planes and set multipartite Ramsey numbers for $C_4$ versus star

Claudia J. F. Gonçalves, Emerson L. Monte Carmelo, Irene N. Nakaoka

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1710.06470 [pdf, other]

Title: On the number of unknot diagrams

Carolina Medina, Jorge Ramírez-Alfonsín, Gelasio Salazar

Subjects: Combinatorics (math.CO)

[146] arXiv:1710.06490 [pdf, other]

Title: Hultman elements for the hyperoctahedral groups

Alexander Woo

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[147] arXiv:1710.06517 [pdf, other]

Title: Dihedral Sieving Phenomena

Sujit Rao, Joe Suk

Comments: 10 pages

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

[148] arXiv:1710.06535 [pdf, other]

Title: Maximum number of colourings. II. 5-chromatic graphs

Fiachra Knox, Bojan Mohar

Subjects: Combinatorics (math.CO)

[149] arXiv:1710.06644 [pdf, other]

Title: A computerised classification of some almost minimal triangle-free Ramsey graphs

Oliver Krüger

Subjects: Combinatorics (math.CO)

[150] arXiv:1710.06664 [pdf, other]

Title: On cyclic descents for tableaux

Ron M. Adin, Victor Reiner, Yuval Roichman

Comments: 31 pages, minor changes

Subjects: Combinatorics (math.CO)

[151] arXiv:1710.06680 [pdf, other]

Title: Near-domination in graphs

Bruce Reed, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[152] arXiv:1710.06719 [pdf, other]

Title: On spectral radii of unraveled balls

Zilin Jiang

Comments: 8 pages, accepted to J. Comb. Theory B, corrections suggested by the referees have been incorporated

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 136, 2019, Pages 72-80

Subjects: Combinatorics (math.CO)

[153] arXiv:1710.06757 [pdf, other]

Title: Perfect k-colored matchings and (k+2)-gonal tilings

Oswin Aichholzer, Lukas Andritsch, Karin Baur, Birgit Vogtenhuber

Comments: 12 pages, 8 figures

Subjects: Combinatorics (math.CO)

[154] arXiv:1710.06797 [pdf, other]

Title: Counting compositions over finite abelian groups

Zhicheng Gao, Andrew MacFie, Qiang Wang

Subjects: Combinatorics (math.CO)

[155] arXiv:1710.06898 [pdf, other]

Title: 3 List Coloring Graphs of Girth at least Five on Surfaces

Luke Postle

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[156] arXiv:1710.06920 [pdf, other]

Title: Computing reflection length in an affine Coxeter group

Joel Brewster Lewis, Jon McCammond, T. Kyle Petersen, Petra Schwer

Comments: 39 pages, 11 figures

Journal-ref: Trans. Amer. Math. Soc. 371 (2019), no. 6, 4097-4127

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

[157] arXiv:1710.06973 [pdf, other]

Title: Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 4

Takuya Ikuta, Akihiro Munemasa

Comments: minor revision

Subjects: Combinatorics (math.CO)

[158] arXiv:1710.06981 [pdf, other]

Title: Entropy Compression Method and Legitimate Colorings in Projective Planes

Rodrigo Bissacot, Luís Doin

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[159] arXiv:1710.07007 [pdf, other]

Title: Quarter-Turn Baxter Permutations

Kevin Dilks

Comments: 14 pages, 13 figures

Subjects: Combinatorics (math.CO)

[160] arXiv:1710.07078 [pdf, other]

Title: A proof of the Delta Conjecture when $q=0$

Adriano Garsia, Jim Haglund, Jeffrey B. Remmel, Meesue Yoo

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[161] arXiv:1710.07089 [pdf, other]

Title: Spanning tree with lower bound on the degrees

Zoltán Király

Subjects: Combinatorics (math.CO)

[162] arXiv:1710.07175 [pdf, other]

Title: The Geometry of Gaussoids

Tobias Boege, Alessio D'Alì, Thomas Kahle, Bernd Sturmfels

Comments: 32 pages, 4 figures, v2: Prop. 6.4 and Thm. 8.4 added, various small improvements, 34 pages

Journal-ref: Foundations of Computational Mathematics 19 (2019), pp. 775-812

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

[163] arXiv:1710.07179 [pdf, other]

Title: Rowmotion and Increasing Labeling Promotion

Kevin Dilks, Jessica Striker, Corey Vorland

Comments: 29 pages, 14 figures

Journal-ref: Journal of Combinatorial Theory Series A, Volume 164, 2019, Pages 72-108

Subjects: Combinatorics (math.CO)

[164] arXiv:1710.07206 [pdf, other]

Title: Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs

Zan-Bo Zhang, Xiaoyan Zhang, Xuelian Wen

Comments: 16 pages, 7 figures, published on "Siam Journal on Discrete Mathematics"

Journal-ref: Zhang, Z. B., Zhang, X., & Wen, X. (2013). Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs. SIAM Journal on Discrete Mathematics, 27(1), 274-289

Subjects: Combinatorics (math.CO)

[165] arXiv:1710.07230 [pdf, other]

Title: On subgraphs of random Cayley sum graphs

Sergei Konyagin, Ilya D. Shkredov

Comments: 21 pages

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

[166] arXiv:1710.07255 [pdf, other]

Title: Partitioning the vertices of a torus into isomorphic subgraphs

Marthe Bonamy, Natasha Morrison, Alex Scott

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[167] arXiv:1710.07426 [pdf, other]

Title: More on the sixth coefficient of the matching polynomial in regular graphs

Neda Soltani, Saeid Alikhani

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:1710.07429 [pdf, other]

Title: Biased halfspaces, noise sensitivity, and local Chernoff inequalities

Nathan Keller, Ohad Klein

Comments: Revised version, published in Discrete Analysis. 50 pages

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

[169] arXiv:1710.07432 [pdf, other]

Title: Extremal problems on saturation for the family of $k$-edge-connected graphs

Hui Lei, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu

Comments: 9 pages, we welcome any comments and suggestions

Subjects: Combinatorics (math.CO)

[170] arXiv:1710.07497 [pdf, other]

Title: The satisfiability threshold for random linear equations

Peter Ayre, Amin Coja-Oghlan, Pu Gao, Noëla Müller

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

[171] arXiv:1710.07501 [pdf, other]

Title: Resonance graphs of kinky benzenoid systems are daisy cubes

Petra Žigert Pleteršek

Subjects: Combinatorics (math.CO)

[172] arXiv:1710.07507 [pdf, other]

Title: On the Steiner hyper-Wiener index of a graph

Niko Tratnik

Journal-ref: Appl. Math. Comput. 337 (2018) 360-371

Subjects: Combinatorics (math.CO)

[173] arXiv:1710.07527 [pdf, other]

Title: The cost number and the determining number of a graph

Saeid Alikhani, Samaneh Soltani

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1710.07546 [pdf, other]

Title: Sum-perfect graphs

Bart Litjens, Sven Polak, Vaidy Sivaraman

Comments: 10 pages, 3 figures

Journal-ref: Discrete Applied Mathematics, 259 (2019), 232-239

Subjects: Combinatorics (math.CO)

[175] arXiv:1710.07664 [pdf, other]

Title: On the Turán number of some ordered even cycles

Ervin Győri, Dániel Korándi, Abhishek Methuku, István Tomon, Casey Tompkins, Máté Vizer

Comments: 10 pages, 1 figure; added references and some discussion

Journal-ref: European Journal of Combinatorics, 73 (2018), 81-88

Subjects: Combinatorics (math.CO)

[176] arXiv:1710.07722 [pdf, other]

Title: Colorful coverings of polytopes and piercing numbers of colorful d-intervals

Florian Frick, Shira Zerbib

Comments: The previous version contains a mistake in the statement of Theorem 1.3(2): the number of separated $d$-interval families should be $kd+1$ and not as stated. This was fixed in the current version. We thank Erel Segal-Halevi for pointing out this mistake

Journal-ref: Combinatorica 39 (3), 627-637 (2019)

Subjects: Combinatorics (math.CO)

[177] arXiv:1710.07748 [pdf, other]

Title: On the Kőnig-Egerváry Theorem for $k$-Paths

Stéphane Bessy, Pascal Ochem, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[178] arXiv:1710.07888 [pdf, other]

Title: Linked systems of symmetric group divisible designs of type II

Hadi Kharaghani, Sho Suda

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1609.05255

Subjects: Combinatorics (math.CO)

[179] arXiv:1710.08025 [pdf, other]

Title: Rainbow saturation of graphs

António Girão, David Lewis, Kamil Popielarz

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[180] arXiv:1710.08143 [pdf, other]

Title: The distinguishing index of graphs with at least one cycle is not more than its distinguishing number

Saeid Alikhani, Samaneh Soltani

Subjects: Combinatorics (math.CO)

[181] arXiv:1710.08176 [pdf, other]

Title: On the transmission-based graph topological indices

Reza Sharafdini, Tamas Reti

Journal-ref: Kragujevac Journal of Mathematics, 44(1) (2020) 44-63

Subjects: Combinatorics (math.CO)

[182] arXiv:1710.08228 [pdf, other]

Title: Extremal problems on the hypercube and the codegree Turán density of complete $r$-graphs

Alexander Sidorenko

Comments: Changes made in response to the referee's suggestions

Journal-ref: SIAM J. Discrete Math. 32:4 (2018) pp. 2667-2674

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

[183] arXiv:1710.08236 [pdf, other]

Title: On some hard and some tractable cases of the maximum acyclic matching problem

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[184] arXiv:1710.08237 [pdf, other]

Title: Lower bounds on the number of realizations of rigid graphs

Georg Grasegger, Christoph Koutschan, Elias Tsigaridas

Journal-ref: Experimental Mathematics, 2018

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Symbolic Computation (cs.SC)

[185] arXiv:1710.08249 [pdf, other]

Title: A short proof of the middle levels theorem

Petr Gregor, Torsten Mütze, Jerri Nummenpalo

Journal-ref: Version published by Discrete Analysis 2018:8, 12 pages

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

[186] arXiv:1710.08253 [pdf, other]

Title: Differential posets and restriction in critical groups

Ayush Agarwal, Christian Gaetz

Comments: 18 pages; v2: minor edits and updated references

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

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

[187] arXiv:1710.08265 [pdf, other]

Title: Almost 2-perfect 8-cycle systems

Selda Küçükçifçi, Charles Curtis Lindner, Sibel Özkan, Emine Şule Yazıcı

Subjects: Combinatorics (math.CO)

[188] arXiv:1710.08285 [pdf, other]

Title: A Dual Ramsey Theorem for Finite Ordered Oriented Graphs

Dragan Mašulović, Bojana Pantić

Comments: arXiv admin note: text overlap with arXiv:1707.09544, arXiv:1702.06596

Subjects: Combinatorics (math.CO)

[189] arXiv:1710.08352 [pdf, other]

Title: Maximum number of sum-free colorings in finite abelian groups

Hiep Hàn, Andrea Jiménez

Subjects: Combinatorics (math.CO)

[190] arXiv:1710.08364 [pdf, other]

Title: On the maximum size of connected hypergraphs without a path of given length

Ervin Győri, Abhishek Methuku, Nika Salia, Casey Tompkins, Máté Vizer

Subjects: Combinatorics (math.CO)

[191] arXiv:1710.08463 [pdf, other]

Title: How to encode a tree

Sally Picciotto

Comments: Ph.D. thesis, UCSD, 1999

Subjects: Combinatorics (math.CO)

[192] arXiv:1710.08480 [pdf, other]

Title: The generalized Sierpiński Arrowhead Curve

András Kaszanyitzky

Comments: 16 pages, 10 figures, 3 tables

Subjects: Combinatorics (math.CO)

[193] arXiv:1710.08486 [pdf, other]

Title: Decomposing graphs into edges and triangles

Daniel Král', Bernard Lidický, Taísa L. Martins, Yanitsa Pehova

Comments: We present a shorter proof of our main result; the original proof, which can be of independent interest, is contained in versions 1 and 2 of the manuscript. Small fixes suggested by the referee

Journal-ref: Combinator. Probab. Comp. 28 (2019) 465-472

Subjects: Combinatorics (math.CO)

[194] arXiv:1710.08507 [pdf, other]

Title: On partitions with even parts below odd parts

Shane Chern

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

[195] arXiv:1710.08509 [pdf, other]

Title: Two results about the hypercube

Jozsef Balogh, Tamas Meszaros, Adam Zsolt Wagner

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1710.08584 [pdf, other]

Title: On exceptional compact homogeneous geometries of type C3

Jeroen Schillewaert, Koen Struyve

Comments: To appear in Groups geometry and dynamics

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

[197] arXiv:1710.08641 [pdf, other]

Title: Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree

Yawen Li, Yao liu, Xing Peng

Comments: 12 pages, 1 figure

Journal-ref: Linear and Multilinear Algebra, 2017

Subjects: Combinatorics (math.CO)

[198] arXiv:1710.08646 [pdf, other]

Title: Lattice simplices with a fixed positive number of interior lattice points: A nearly optimal volume bound

Gennadiy Averkov, Jan Krümpelmann, Benjamin Nill

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Metric Geometry (math.MG); Optimization and Control (math.OC)

[199] arXiv:1710.08701 [pdf, other]

Title: The Erdős-Hajnal conjecture for caterpillars and their complements

Anita Liebenau, Marcin Pilipczuk

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

[200] arXiv:1710.08820 [pdf, other]

Title: Permutation complexity of images of Sturmian words by marked morphisms

Adam Borchert, Narad Rampersad

Comments: 9 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Combinatorics (June 4, 2018) dmtcs:4042

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

[201] arXiv:1710.08872 [pdf, other]

Title: Cayley Digraphs of Matrix Rings over Finite Fields

Yeşim Demiroğlu Karabulut

Comments: 19 pages

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

[202] arXiv:1710.08946 [pdf, other]

Title: Phylogenetic flexibility via Hall-type inequalities and submodularity

Katharina T. Huber, Vincent Moulton, Mike Steel

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[203] arXiv:1710.08955 [pdf, other]

Title: Sign patterns that require $\mathbb{H}_n$ exist for each $n\geq 4$

Wei Gao, Zhongshan Li, Lihua Zhang

Subjects: Combinatorics (math.CO)

[204] arXiv:1710.08982 [pdf, other]

Title: $t$-cores for $(Δ+t)$-edge-colouring

Jessica McDonald, Gregory J. Puleo

Comments: 15 pages, 2 figures. This version fixes an issue with the definition of the fan number, and makes several smaller improvements

Subjects: Combinatorics (math.CO)

[205] arXiv:1710.08988 [pdf, other]

Title: Finding tight Hamilton cycles in random hypergraphs faster

Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person

Comments: 17 pages

Journal-ref: Combinator. Probab. Comp. 30 (2021) 239-257

Subjects: Combinatorics (math.CO)

[206] arXiv:1710.09019 [pdf, other]

Title: On generalized quadrangles with a point regular group of automorphisms

Eric Swartz

Comments: 16 pages; to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[207] arXiv:1710.09048 [pdf, other]

Title: Edge-outer graph embedding and the complexity of the DNA reporter strand problem

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 16 pages, 7 figures, minor revision

Subjects: Combinatorics (math.CO)

[208] arXiv:1710.09086 [pdf, other]

Title: Forbidding rank-preserving copies of a poset

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

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:1710.09096 [pdf, other]

Title: Perfect quantum state transfer on the Johnson scheme

Bahman Ahmadi, M. H. Shirdareh Haghighi, Ahmad Mokhtar

Subjects: Combinatorics (math.CO)

[210] arXiv:1710.09131 [pdf, other]

Title: Triangle-free induced subgraphs of the unitary polarity graph

Sam Mattheus, Francesco Pavese

Comments: 20 pages, accepted to the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[211] arXiv:1710.09245 [pdf, other]

Title: Wilf's conjecture for numerical semigroups with large second generator

Dario Spirito

Subjects: Combinatorics (math.CO)

[212] arXiv:1710.09434 [pdf, other]

Title: Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems

Florian Frick

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[213] arXiv:1710.09467 [pdf, other]

Title: Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension

Fidel Barrera-Cruz, Thomas Prag, Heather Smith, Libby Taylor, William T. Trotter

Comments: 30 pages, 4 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:1710.09475 [pdf, other]

Title: Triangular fractal approximating graphs and their covering paths and cycles

András Kaszanyitzky

Comments: 13 pages, 6 figures, 5 tables

Subjects: Combinatorics (math.CO)

[215] arXiv:1710.09477 [pdf, other]

Title: Fair division with multiple pieces

Kathryn Nyman, Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[216] arXiv:1710.09493 [pdf, other]

Title: Piercing Numbers in Approval Voting

Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[217] arXiv:1710.09507 [pdf, other]

Title: Conjectures for Ehrhart $h^*$-vectors of Hypersimplices and Dilated Simplices

Nick Early

Subjects: Combinatorics (math.CO)

[218] arXiv:1710.09510 [pdf, other]

Title: Eigenvalue location in graphs of small clique-width

Martin Fürer, Carlos Hoppen, David P. Jacobs, Vilmar Trevisan

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:1710.09518 [pdf, other]

Title: Vertex-primitive $s$-arc-transitive digraphs of linear groups

Michael Giudici, Cai Heng Li, Binzhou Xia

Subjects: Combinatorics (math.CO)

[220] arXiv:1710.09526 [pdf, other]

Title: On Graph Isomorphism Problem

Wenxue Du

Comments: 36 pages, 1 figure

Subjects: Combinatorics (math.CO)

[221] arXiv:1710.09556 [pdf, other]

Title: Nonlinear Feedback Shift Registers and Zech Logarithms

Janusz Szmidt

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:1710.09652 [pdf, other]

Title: Weighted variants of the Andrásfai-Erdős-Sós Theorem

Clara M. Lüders, Christian Reiher

Comments: 8 figures; revised according to referee report

Journal-ref: Journal of Combinatorics 11 (2020), no.2, 305--328

Subjects: Combinatorics (math.CO)

[223] arXiv:1710.09672 [pdf, other]

Title: 1-skeletons of the spanning tree problems with additional constraints

Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov

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

[224] arXiv:1710.09695 [pdf, other]

Title: Inserting rim-hooks into reverse plane partitions

Robin Sulzgruber

Comments: v2: 20 pages, 19 figures, minor changes and corrections (v1: 19 pages, 19 figures)

Subjects: Combinatorics (math.CO)

[225] arXiv:1710.09765 [pdf, other]

Title: Gale-Robinson quivers: from representations to combinatorial formulas

Max Glick, Jerzy Weyman

Comments: 27 pages, 6 figures

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

[226] arXiv:1710.09794 [pdf, other]

Title: A strong collapse increasing the geometric simplicial Lusternik-Schnirelmann category

Dimitris Askitis

Comments: 7 pages, 7 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[227] arXiv:1710.09850 [pdf, other]

Title: A Note on Lower Bounds for Induced Ramsey Numbers

Izolda Gorgol

Subjects: Combinatorics (math.CO)

[228] arXiv:1710.09955 [pdf, other]

Title: Strong Ramsey Games in Unbounded Time

Stefan David, Ivailo Hartarsky, Marius Tiba

Comments: 17 pages, 48 figures; improved presentation, particularly in section 3

Journal-ref: European Journal of Combinatorics 86 (2020), 103096

Subjects: Combinatorics (math.CO)

[229] arXiv:1710.09992 [pdf, other]

Title: Counting partitions of a fixed genus

Robert Cori, Gábor Hetyei

Subjects: Combinatorics (math.CO)

[230] arXiv:1710.10010 [pdf, other]

Title: On distance r-dominating and 2r-independent sets in sparse graphs

Zdeněk Dvořák

Comments: 14 pages, no figures

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

[231] arXiv:1710.10076 [pdf, other]

Title: A lower bound on the acyclic matching number of subcubic graphs

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[232] arXiv:1710.10097 [pdf, other]

Title: On distance and Laplacian matrices of trees with matrix weights

Fouzul Atik, M. Rajesh Kannan, R. B. Bapat

Subjects: Combinatorics (math.CO)

[233] arXiv:1710.10112 [pdf, other]

Title: Hyperopic Cops and Robbers

A. Bonato, N.E. Clarke, D. Cox, S. Finbow, F. Mc Inerney, M.E. Messinger

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

[234] arXiv:1710.10134 [pdf, other]

Title: On the density of the odd values of the partition function, II: An infinite conjectural framework

Samuel D. Judge, Fabrizio Zanello

Comments: 14 pages. To appear in the J. of Number Theory

Journal-ref: J. of Number Theory 188 (2018), 357--370

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

[235] arXiv:1710.10303 [pdf, other]

Title: Properties of the Fibonacci-sum graph

Andrii Arman, David S. Gunderson, Pak Ching Li

Subjects: Combinatorics (math.CO)

[236] arXiv:1710.10339 [pdf, other]

Title: Improved approximation of layout problems on random graphs

Kevin K. H. Cheung, Patrick D. Girardet

Comments: 15 pages

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

[237] arXiv:1710.10343 [pdf, other]

Title: Hasse diagrams of posets with up to 7 elements, and the number of posets with 10 elements, without the use of computer programs

Luiz F. Monteiro, Sonia Savini, Ignacio Viglizzo

Comments: 80 pages. Includes diagrams for all non-isomorphic posets with up to 7 elements

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

[238] arXiv:1710.10344 [pdf, other]

Title: A Treatise on Sucker's Bets

Shalosh B. Ekhad, Doron Zeilberger

Comments: 13 pages; Accompanied by two Maple packages and numerous input and output files available from this http URL

Subjects: Combinatorics (math.CO)

[239] arXiv:1710.10373 [pdf, other]

Title: Combinatorial proof of an identity of Andrews and Yee

Shane Chern

Comments: To appear in Ramanujan J

Subjects: Combinatorics (math.CO)

[240] arXiv:1710.10407 [pdf, other]

Title: Doppelgangers: the Ur-Operation and Posets of Bounded Height

Thomas Browning, Max Hopkins, Zander Kelley

Comments: Corrected typos and cleaned up the appendix

Subjects: Combinatorics (math.CO)

[241] arXiv:1710.10455 [pdf, other]

Title: All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs

Haibo Wu, Colton Magnant, Pouria Salehi Nowbandegani, Suman Xia

Subjects: Combinatorics (math.CO)

[242] arXiv:1710.10484 [pdf, other]

Title: On the $α$-index of graphs with pendent paths

Vladimir Nikiforov, Oscar Rojo

Subjects: Combinatorics (math.CO)

[243] arXiv:1710.10524 [pdf, other]

Title: Interlacement and Activities in Delta-Matroids

Ada Morse

Subjects: Combinatorics (math.CO)

[244] arXiv:1710.10616 [pdf, other]

Title: $k$-Foldability of Words

Beth Bjorkman, Garner Cochran, Wei Gao, Lauren Keough, Rachel Kirsch, Mitch Phillipson, Danny Rorabaugh, Heather Smith, Jennifer Wise

Journal-ref: Discrete Applied Mathematics, Volume 259, 2019, Pages 19-30, ISSN 0166-218X

Subjects: Combinatorics (math.CO)

[245] arXiv:1710.10619 [pdf, other]

Title: Half of an antipodal spherical design

Eiichi Bannai, Da Zhao, Lin Zhu, Yan Zhu, Yinfeng Zhu

Subjects: Combinatorics (math.CO)

[246] arXiv:1710.10760 [pdf, other]

Title: On an extremal problem involving a pair of forbidden posets

Casey Tompkins, Yao Wang

Subjects: Combinatorics (math.CO)

[247] arXiv:1710.10867 [pdf, other]

Title: Factorizations of $k$-Nonnegative Matrices

Sunita Chepuri, Neeraja Kulkarni, Joe Suk, Ewin Tang

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

[248] arXiv:1710.10892 [pdf, other]

Title: Level algebras and $\boldsymbol{s}$-lecture hall polytopes

Florian Kohl, McCabe Olsen

Comments: Final version, to appear in Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[249] arXiv:1710.10900 [pdf, other]

Title: Monochromatic Paths in the Complete Symmetric Infinite Digraph

Hannah Guggiari

Subjects: Combinatorics (math.CO)

[250] arXiv:1710.10973 [pdf, other]

Title: A short proof of a lower bound for Turán numbers

Dhruv Mubayi

Comments: This argument was first found by Kohayakawa, Kreuter, and Steger for a very special case and more recently by Ferber-Mckinley-Samotij in the generality that appears below

Subjects: Combinatorics (math.CO)

[251] arXiv:1710.11007 [pdf, other]

Title: Kirszbraun-type Theorems For Graphs

Nishant Chandgotia, Igor Pak, Martin Tassy

Subjects: Combinatorics (math.CO)

[252] arXiv:1710.11033 [pdf, other]

Title: Descent polynomials

Alexander Diaz-Lopez, Pamela E. Harris, Erik Insko, Mohamed Omar, Bruce E. Sagan

Comments: 26 pages, 3 figures

Subjects: Combinatorics (math.CO)

[253] arXiv:1710.11074 [pdf, other]

Title: Summations of Linear Recurrent Sequences

Andrew Lohr

Subjects: Combinatorics (math.CO)

[254] arXiv:1710.11192 [pdf, other]

Title: Sedentary quantum walks

Chris Godsil

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[255] arXiv:1710.11245 [pdf, other]

Title: Integer polygons of given perimeter

James East, Ron Niles

Comments: V3: 12 pages, 6 figures, 2 tables; notation simplified in several proofs. To appear in Bulletin of the AustMS

Journal-ref: Bull. Aust. Math. Soc. 100 (2019) 131-147

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

[256] arXiv:1710.11281 [pdf, other]

Title: Notes on Cops and Robber game on graphs

Bojan Mohar

Subjects: Combinatorics (math.CO)

[257] arXiv:1710.11415 [pdf, other]

Title: Two extensions of the Erdős-Szekeres problem

Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos

Subjects: Combinatorics (math.CO)

[258] arXiv:1710.11482 [pdf, other]

Title: Immersion of transitive tournaments in digraphs with large minimum outdegree

W. Lochet

Subjects: Combinatorics (math.CO)

[259] arXiv:1710.11613 [pdf, other]

Title: Quasisymmetric Power Sums

Cristina Ballantine, Zajj Daugherty, Angela Hicks, Sarah Mason, Elizabeth Niese

Subjects: Combinatorics (math.CO)

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

Title: Ext and local cohomology modules of face rings of simplicial posets

Connor Sawaske

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

[261] arXiv:1710.00409 (cross-list from math.AT) [pdf, other]

Title: Combinatorics of Toric Arrangements

Roberto Pagaria

Comments: 29 pages, 1 figure

Journal-ref: Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. 30 (2019), 317-349

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

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

Title: Random numerical semigroups and a simplicial complex of irreducible semigroups

Jesus De Loera, Christopher O'Neill, Dane Wilburne

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

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

Title: Ramsey expansions of $Λ$-ultrametric spaces

Samuel Braunfeld

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

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

Title: Normality of the Ehrenfeucht-Mycielski Sequence

Kundan Krishna, Satyadev Nandakumar

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

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

Title: On asymptotics of two non-uniform recursive tree models

Ella Hiesmayr

Comments: Master's Thesis

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

[266] arXiv:1710.01409 (cross-list from cs.GT) [pdf, other]

Title: Multiagent Maximum Coverage Problems: The Trade-off Between Anarchy and Stability

Vinod Ramaswamy, Dario Paccagnan, Jason R. Marden

Comments: 14 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Combinatorics (math.CO)

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

Title: Asymptotics of signed Bernoulli convolutions scaled by multinacci numbers

Xianghong Chen, Tian-You Hu

Comments: 15 pages

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

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

Title: Stable arithmetic regularity in the finite-field model

C. Terry, J. Wolf

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

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

Title: Codes Endowed With the Rank Metric

Elisa Gorla, Alberto Ravagnani

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

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

Title: Covering vectors by spaces: Regular matroids

Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh

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

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

Title: Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound

María Chara, Ricardo A. Podestá, Ricardo Toledano

Comments: 24 pages. Some typos and errors corrected. Small changes from the 2017's version. arXiv admin note: text overlap with arXiv:1603.03398

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

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

Title: Defective dual varieties for real spectra

Jens Forsgård

Comments: 19 pages

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

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

Title: Central limit theorems in the configuration model

A. D. Barbour, Adrian Röllin

Comments: minor changes

Journal-ref: Ann. Appl. Probab. 29 (2019), 1046-1069

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

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

Title: Combinatorial Miller-Hagberg Algorithm for Randomization of Dense Networks

Hiroki Sayama

Comments: 8 pages, 3 figures; to appear in the Proceedings of CompleNet 2018, in press

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)

[275] arXiv:1710.02741 (cross-list from cs.CG) [pdf, other]

Title: A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations

Anna Lubiw, Zuzana Masárová, Uli Wagner

Comments: 19 pages, 2 figures

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Rigidity of warped cones and coarse geometry of expanders

David Fisher, Thang Nguyen, Wouter van Limbeek

Comments: 48 pages, 3 figures

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

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

Title: Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams

Comments: To appear in SODA 2018

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

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

Title: Casselman's basis of Iwahori vectors and Kazhdan-Lusztig polynomials

Daniel Bump, Maki Nakasuji

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

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

Title: Structure of linear codes over the ring $B_k$

Irwansyah, Djoko Suprijanto

Comments: 18 pages, accepted for publication (Journal of Applied Mathematics and Computing)

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

[280] arXiv:1710.03663 (cross-list from math-ph) [pdf, other]

Title: Colored discrete spaces: higher dimensional combinatorial maps and quantum gravity

Luca Lionni

Comments: PhD thesis, 189 pages

Subjects: Mathematical Physics (math-ph); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: On Mixing Behavior of a Family of Random Walks Determined by a Linear Recurrence

Caprice Stanley, Seth Sullivant

Comments: 13 pages

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

[282] arXiv:1710.03953 (cross-list from cs.SI) [pdf, other]

Title: One-step Estimation of Networked Population Size: Respondent-Driven Capture-Recapture with Anonymity

Bilal Khan, Hsuan-Wei Lee, Ian Fellows, Kirk Dombrowski

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Methodology (stat.ME)

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

Title: Projection and Convolution Operations for Integrally Convex Functions

Satoko Moriguchi, Kazuo Murota

Comments: 24 pages

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

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

Title: Oriented Matroid Structures From Realized Root Systems

Matthew Dyer, Weijia Wang

Comments: 21 pages

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

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

Title: Classifying Fano Complexity-One $T$-Varieties via Divisorial Polytopes

Nathan Ilten, Marni Mishna, Charlotte Trainor

Comments: 18 pages, 8 figures; minor revisions

Journal-ref: Manuscripta Mathematica 158(3) (2019) pp. 463-286

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

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

Title: VC-dimension of short Presburger formulas

Danny Nguyen, Igor Pak

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

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

Title: Recurrence sequences connected with the $m$--ary partition function and their divisibility properties

Błażej Żmija

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

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

Title: Modular decomposition of transitive graphs and transitively orienting their complements

Henning Koehler

Comments: 12 pages, submitted to Discrete Mathematics and Theoretical Computer Science

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

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

Title: Non-abelian finite groups whose character sums are invariant but are not Cayley isomorphism

A. Abdollahi, M. Zallaghi

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

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

Title: Geometry of large Boltzmann outerplanar maps

Sigurdur Örn Stefánsson, Benedikt Stufler

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

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

Title: The co-Pieri rule for Kronecker coefficients

C. Bowman, M. De Visscher, J. Enyang

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

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

Title: On the Containment Problem for Linear Sets

Hans U. Simon

Comments: 15 pages

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

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

Title: Lattice point visibility on generalized lines of sight

Edray Herber Goins, Pamela E. Harris, Bethany Kubik, Aba Mbirika

Comments: 9 pages, 5 figures. To appear in the American Mathematical Monthly

Journal-ref: American Mathematical Monthly, Vol. 125 (2018), No. 7, 593--601

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

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

Title: Constructing Directed Cayley Graphs of Small Diameter: A Potent Solovay-Kitaev Procedure

Henry Bradford

Comments: 25 pages. Feedback welcome

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

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

Title: Hard and Easy Instances of L-Tromino Tilings

Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra

Comments: Full extended version of LNCS 11355:82-95 (WALCOM 2019)

Journal-ref: Theoretical Computer Science 2020

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

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

Title: The colored Jones polynomial and Kontsevich-Zagier series for double twist knots

Jeremy Lovejoy, Robert Osburn

Comments: 24 pages, added dedication to Toshie Takata, to appear in the Journal of Knot Theory and its Ramifications

Journal-ref: Journal of Knot Theory and its Ramifications 30 (2021), no. 5, Paper No. 2150031, 28 pp

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

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

Title: A deformation of instanton homology for webs

P. B. Kronheimer, T. S. Mrowka

Comments: 48 pages, 6 figures

Journal-ref: Geom. Topol. 23 (2019) 1491-1547

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

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

Title: Homogeneous 3-dimensional permutation structures

Samuel Braunfeld

Comments: 30 pages, Journal version

Journal-ref: The Electronic Journal of Combinatorics, 25(2): P.52, 2018

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

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

Title: Z2-indices and Hedetniemi's conjecture

Takahiro Matsushita

Comments: 11 pages, final version, to appear in Discrete & Computational Geometry

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

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

Title: Nivat's conjecture holds for sums of two periodic configurations

Michal Szabados

Comments: Accepted for SOFSEM 2018. This version includes an appendix with proofs. 12 pages + references + appendix

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

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

Title: The Containment Poset of Type $A$ Hessenberg Varieties

Elizabeth Drellich

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

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

Title: Cohen--Lenstra heuristics for torsion in homology of random complexes

Matthew Kahle, Frank Lutz, Andrew Newman, Kyle Parsons

Comments: minor revisions in version 2

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Probability (math.PR)

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

Title: Hilbert-Kunz multiplicity of binoids

Bayarjargal Batsukh, Holger Brenner

Comments: welcome. arXiv admin note: substantial text overlap with arXiv:1606.06478

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

[304] arXiv:1710.06084 (cross-list from math.CT) [pdf, other]

Title: Matroids and Canonical Forms: Theory and Applications

Gregory Henselman-Petrusek

Comments: v1: 112 pages, 4 figures, work in progress, accepted as a doctoral thesis at the University of Pennsylvania

Subjects: Category Theory (math.CT); Algebraic Topology (math.AT); Combinatorics (math.CO); Spectral Theory (math.SP)

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

Title: Partition C*-algebras

Moritz Weber

Comments: 19 pages + 11 pages of appendix and references

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

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

Title: A tight Erdős-Pósa function for wheel minors

Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau

Comments: 15 pages, 1 figure

Journal-ref: SIAM J. Discrete Math. 32-3 (2018), pp. 2302-2312

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

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

Title: A group version of stable regularity

G. Conant, A. Pillay, C. Terry

Comments: 10 pages, final version

Journal-ref: Math. Proc. Camb. Phil. Soc. 168 (2020) 405-413

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

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

Title: On the spectrum of directed uniform and non-uniform hypergraphs

Anirban Banerjee, Arnab Char

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

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

Title: Containment problem and combinatorics

Łucja Farnik, Jakub Kabat, Magdalena Lampa-Baczyńska, Halszka Tutaj-Gasińska

Comments: 7 pages

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

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

Title: Complexity and capacity bounds for quantum channels

Rupert H. Levene, Vern I. Paulsen, Ivan G. Todorov

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Relative Hard Lefschetz Theorem for Fans

Kalle Karu

Comments: 38 pages

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

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

Title: A recognition algorithm for simple-triangle graphs

Asahi Takaoka

Comments: revised, results unchanged, reference changed. 12 pages 12pt, 1 figure

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

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

Title: On the Hurwitz action in affine Coxeter groups

Patrick Wegener

Comments: 21 pages

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

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

Title: On vertex coloring without monochromatic triangles

Michał Karpiński, Krzysztof Piecuch

Comments: Extended abstract

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

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

Title: The geometric $R$-matrix for affine crystals of type $A$

Gabriel Frieden

Comments: 54 pages. (v2) Added more background in Introduction; fixed typos

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

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

Title: A density version of Cobham's theorem

Jakub Byszewski, Jakub Konieczny

Comments: 10 pages

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

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

Title: An extension of the Moran process using type-specific connection graphs

Themistoklis Melissourgos, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul Spirakis

Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Poset ideals of P-partitions and generalized letterplace and determinantal ideals

Gunnar Fløystad

Comments: 29 pages

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

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

Title: Infinite monochromatic sumsets for colourings of the reals

Péter Komjáth, Imre Leader, Paul A. Russell, Saharon Shelah, Dániel T. Soukup, Zoltán Vidnyánszky

Comments: 12 pages, final version accepted for publication in the Proceedings of AMS (this https URL). Paper 1129 on S. Shelah's list. Comments are very welcome

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

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

Title: Nearest-neighbour Markov point processes on graphs with Euclidean edges

M.N.M. van Lieshout

Journal-ref: Adv. Appl. Probab. 50 (2018) 1275-1293

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

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

Title: The Maximum Colorful Arborescence problem parameterized by the structure of its color hierarchy graph

Guillaume Fertin, Julien Fradin, Christian Komusiewicz

Comments: Submitted a 12 pages version (+ rest in Appendix for referees) to CPM 2018

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

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

Title: Corrigendum: 'On bounds for the effective differential Nullstellensatz, arXiv:1508.07508'

Omar Leon Sanchez, Alexey Ovchinnikov

Journal-ref: Journal of Algebra 502 (2018) 506-514

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

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

Title: A classification of small operators using graph theory

Terrence Bisson, Jonathan Lopez

Comments: 16 pages, the main goal of this paper is to exposit a self-contained ADE-classification result that requires minimal background

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

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

Title: Tree-based networks: characterisations, metrics, and support trees

Joan Carles Pons, Charles Semple, Mike Steel

Comments: 20 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[325] arXiv:1710.07851 (cross-list from math-ph) [pdf, other]

Title: Simple maps, Hurwitz numbers, and Topological Recursion

Gaëtan Borot, Elba Garcia-Failde

Comments: 66 pages, 7 figures

Journal-ref: Commun. Math. Phys. 380 (2020), 581-654

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

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

Title: The Number of $k$-Cycles In a Family of Restricted Permutations

Enes Ozel

Comments: 17 pages, 1 figure

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

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

Title: Cluster algebras and Jones polynomials

Kyungyong Lee, Ralf Schiffler

Comments: 35 pages, 12 Figures, v2 minor changes

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

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

Title: When is an automatic set an additive basis?

Jason Bell, Kathryn Hare, Jeffrey Shallit

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

[329] arXiv:1710.08662 (cross-list from math.OA) [pdf, other]

Title: Partition C*-algebras II - Links to Compact Matrix Quantum Groups

Moritz Weber

Comments: 27 pages; continuation of arXiv:1710.06199

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

[330] arXiv:1710.08781 (cross-list from cs.GT) [pdf, other]

Title: A partisan districting protocol with provably nonpartisan outcomes

Wesley Pegden, Ariel D. Procaccia, Dingli Yu

Comments: 20 pages, 3 figures

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Complexity of locally-injective homomorphisms to tournaments

Stefan Bard, Thomas Bellitto, Christopher Duffy, Gary MacGillivray, Feiran Yang

Comments: 22 pages, 16 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Graph Theory (November 30, 2018) dmtcs:4021

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

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

Title: Quadratic Irrationals, Generating Functions, and Lévy Constants

Anna Belova, Peter Hazard

Comments: Section 1 (Introduction) and Section 3 rewritten. Some minor corrections. 5 figures added. 29 pages

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

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

Title: Properly ergodic structures

Nathanael Ackerman, Cameron Freer, Alex Kruckman, Rehana Patel

Comments: 41 pages

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

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

Title: Spitzer's identity for discrete random walks

A.J.E.M. Janssen, Johan S.H. van Leeuwaarden

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

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

Title: The spread of fire on a random multigraph

Christina Goldschmidt, Eleonora Kreačić

Comments: 42 pages

Journal-ref: Adv. Appl. Probab. 51 (2019) 1-40

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

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

Title: Bitangents of non-smooth tropical quartics

Heejong Lee, Yoav Len

Comments: 8 pages, 3 figures. Initiated at the Fields Undergraduate Summer Research Program

Journal-ref: Portugaliae Mathematica 75 (2018) 67-78

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

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

Title: Metastability of hard-core dynamics on bipartite graphs

Frank den Hollander, Francesca R. Nardi, Siamak Taati

Comments: 56 pages, 17 figures; small corrections (hypothesis H0, example 4.3, typos)

Journal-ref: Electronic Journal of Probability 2018, Vol. 23, paper no. 97, 1-65

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[338] arXiv:1710.10260 (cross-list from math-ph) [pdf, other]

Title: Exceptional Lattice Green's Functions

Samuel Savitz, Marcus Bintz

Comments: 11 pages, 4 figures, 3 tables, Submitting to Communications in Mathematical Physics, Comments welcome

Subjects: Mathematical Physics (math-ph); Other Condensed Matter (cond-mat.other); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Uniform rank gradient, cost and local-global convergence

Miklós Abért, László Márton Tóth

Comments: Corrected typing mistakes, added comments. 25 pages

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

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

Title: Improved Bounds for Testing Forbidden Order Patterns

Omri Ben-Eliezer, Clément L. Canonne

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

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

Title: List-decodable zero-rate codes

Noga Alon, Boris Bukh, Yury Polyanskiy

Comments: 20 pages, improved exposition

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

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

Title: An Introduction to Wishart Matrix Moments

Adrian N. Bishop, Pierre Del Moral, Angele Niclas

Journal-ref: Foundations and Trends in Machine Learning, Volume 11, No. 2, pages: 97-218, (2018)

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

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

Title: Shifts of the prime divisor function of Alladi and Erdős

Snehal Shekatkar, Tian An Wong

Comments: 8 pages. Comments welcome

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

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

Title: Divisibility of binomial coefficients by powers of two

Lukas Spiegelhofer, Michael Wallner

Comments: 15 pages

Journal-ref: J. Number Theory 192 (2018), 221--239

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

[345] arXiv:1710.10888 (cross-list from cs.CG) [pdf, html, other]

Title: Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

Comments: 28 pages, 23 figures. Accepted version

Journal-ref: Journal of Global Optimization (2021) 79:687-714

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Abelian Schur groups of odd order

Ilia Ponomarenko, Grigory Ryabov

Comments: 15 pages

Journal-ref: Siberian Electronic Mathematical Reports, 15 (2018) 397-411

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

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

Title: Reachability Preservers: New Extremal Bounds and Approximation Algorithms

Amir Abboud, Greg Bodwin

Comments: SODA '18

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

[348] arXiv:1710.11278 (cross-list from stat.ML) [pdf, other]

Title: Approximating Continuous Functions by ReLU Nets of Minimal Width

Boris Hanin, Mark Sellke

Comments: v2. 13p. Extended main result to higher dimensional output. Comments welcome

Subjects: Machine Learning (stat.ML); Computational Complexity (cs.CC); Machine Learning (cs.LG); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Variations of the cop and robber game on graphs

Espen Slettnes, Carl Joshua Quines, Shen-Fu Tsai, Jesse Geneson

Comments: 20 pages, 9 figures. This paper has resulted from the 2017 CrowdMath project on graph algorithms and applications (online at this http URL)

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

[350] arXiv:1710.11422 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Reconnecting statistical physics and combinatorics beyond ensemble equivalence

Tiziano Squartini, Diego Garlaschelli

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

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

Title: Designing RNA Secondary Structures is Hard

Édouard Bonnet, Paweł Rzążewski, Florian Sikora

Comments: Version accepted in RECOMB 2018

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Biomolecules (q-bio.BM); Quantitative Methods (q-bio.QM)

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

Title: Delocalization of Polymers in Lower Tail Large Deviation

Riddhipratim Basu, Shirshendu Ganguly, Allan Sly

Comments: 28 pages, 4 figures

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