Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 175

[176]  arXiv:1708.06431 [pdf, other]

Title: Approximating the Minimum $k$-Section Width in Bounded-Degree Trees with Linear Diameter

Authors: Cristina G. Fernandes, Tina Janne Schmidt, Anusch Taraz

Comments: 15 pages, 5 figures

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

[177]  arXiv:1708.06527 [pdf, ps, other]

Title: On the binomial interpolated triangles

Authors: László Németh

Comments: 16 pages, 8 figures

Journal-ref: Journal of Integer Sequences, Vol. 20. (2017), Article 17.7.8

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

[178]  arXiv:1708.06576 [pdf, other]

Title: Graphs with girth at least 5 with orders between 20 and 32

Authors: Alice Miller, Michael Codish

Subjects: Combinatorics (math.CO)

[179]  arXiv:1708.06640 [pdf, ps, other]

Title: Further results on discrete unitary invariance

Authors: Jesse Geneson

Comments: 7 pages

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

[180]  arXiv:1708.06646 [pdf, ps, other]

Title: Computing the poset of layers of a toric arrangement

Authors: Matthias Lenz

Comments: 10 pages, 5 figures, minor corrections (a false statement in the introduction was corrected)

Subjects: Combinatorics (math.CO)

[181]  arXiv:1708.06675 [pdf, ps, other]

Title: The Graph of Critical Pairs of a Crown

Authors: Fidel Barrera-Cruz, Rebecca Garcia, Pamela Harris, Bethany Kubik, Heather C. Smith, Shannon Talbott, Libby Taylor, William T. Trotter

Subjects: Combinatorics (math.CO)

[182]  arXiv:1708.06691 [pdf, ps, other]

Title: Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for locally in-semicomplete digraphs

Authors: Maycon Sambinelli, Carla Negri Lintzmayer, Cândida Nunes da Silva, Orlando Lee

Subjects: Combinatorics (math.CO)

[183]  arXiv:1708.06790 [pdf, ps, other]

Title: Matroids with no $U_{2,n}$-minor and many hyperplanes

Authors: Adam Brown, Peter Nelson

Subjects: Combinatorics (math.CO)

[184]  arXiv:1708.06815 [pdf, ps, other]

Title: On $Q$-deformations of Postnikov-Shapiro algebras

Authors: Anatol N. Kirillov, Gleb Nenashev

Comments: 17 pages

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

[185]  arXiv:1708.06837 [pdf, ps, other]

Title: An improved upper bound on the maximum degree of terminal-pairable complete graphs

Authors: António Girão, Gábor Mészáros

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[186]  arXiv:1708.06911 [pdf, ps, other]

Title: On Words with the Zero Palindromic Defect

Authors: Edita Pelantová, Štěpán Starosta

Journal-ref: International Conference on Combinatorics on Words WORDS 2017: Combinatorics on Words pp 59-71, LNCS, volume 10432, Springer

Subjects: Combinatorics (math.CO)

[187]  arXiv:1708.07003 [pdf, ps, other]

Title: Lattice Path Enumeration and Its Applications in Representation Theory

Authors: Jianqiang Feng, Wenli Liu, Ximei Bai, Zhenheng Li

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

Subjects: Combinatorics (math.CO)

[188]  arXiv:1708.07060 [pdf, ps, other]

Title: A natural generalisation in graph Ramsey theory

Authors: Alexander Haupt, Damian Reding

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[189]  arXiv:1708.07090 [pdf, ps, other]

Title: Construction of the Symbol Invariant of Partition

Authors: Bao Shou, Qiao Wu

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[190]  arXiv:1708.07118 [pdf, ps, other]

Title: Some Criteria for a Signed Graph to Have Full Rank

Authors: S. Akbari, A. Ghafari, K. Kazemian, M. Nahvi

Subjects: Combinatorics (math.CO)

[191]  arXiv:1708.07122 [pdf, ps, other]

Title: Berge-Fulkerson coloring for infinite families of snarks

Authors: Ting Zheng, Rong-Xia Hao

Subjects: Combinatorics (math.CO)

[192]  arXiv:1708.07175 [pdf, ps, other]

Title: A Proof of Atanassov's Conjecture and Other Generalizations of Sperner's Lemma

Authors: Yitzchak Shmalo

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[193]  arXiv:1708.07236 [pdf, ps, other]

Title: Prism tableaux for alternating sign matrix varieties

Authors: Anna Weigandt

Comments: 33 pages

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

[194]  arXiv:1708.07263 [pdf, ps, other]

Title: An upper bound on tricolored ordered sum-free sets

Authors: Taegyun Kim, Sang-il Oum

Comments: 5 pages

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

[195]  arXiv:1708.07351 [pdf, other]

Title: Annular and pants thrackles

Authors: Grace Misereh, Yuri Nikolayevsky

Comments: 17 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (May 25, 2018) dmtcs:4534

Subjects: Combinatorics (math.CO)

[196]  arXiv:1708.07369 [pdf, ps, other]

Title: Ramsey-nice families of graphs

Authors: Ron Aharoni, Noga Alon, Michal Amir, Penny Haxell, Dan Hefetz, Zilin Jiang, Gal Kronenberg, Alon Naor

Comments: 20 pages, 2 figures

Journal-ref: Eur. J. Combin. 72 (2018) 29-44

Subjects: Combinatorics (math.CO)

[197]  arXiv:1708.07373 [pdf, ps, other]

Title: A note on diameter-Ramsey sets

Authors: Jan Corsten, Nóra Frankl

Comments: 4 pages

Journal-ref: European J. Combin. 71 (2018), 51-54

Subjects: Combinatorics (math.CO)

[198]  arXiv:1708.07579 [pdf, ps, other]

Title: Hamiltonian Maker-Breaker games on small graphs

Authors: Miloš Stojaković, Nikola Trkulja

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

[199]  arXiv:1708.07597 [pdf, ps, other]

Title: Spectral and Combinatorial Properties of Some Algebraically Defined Graphs

Authors: Sebastian M. Cioabă, Felix Lazebnik, Shuying Sun

Comments: 21 pages

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

[200]  arXiv:1708.07598 [pdf, other]

Title: The rainbow connection number of enhanced power graph

Authors: Luis A. Dupont, Daniel G. Mendoza, Miriam Rodríguez

Subjects: Combinatorics (math.CO)

[201]  arXiv:1708.07646 [pdf, ps, other]

Title: Enumerations of maximum partial triple systems on 16 and 17 points

Authors: Fatih Demirkale, Diane Donovan, Mike Grannell

Comments: 20 pages. The first version of this paper erroneously claimed that the maximum partial triple systems of order 14 had not previously been enumerated. This has been corrected in the revised version

Subjects: Combinatorics (math.CO)

[202]  arXiv:1708.07656 [pdf, ps, other]

Title: Exploring the tiers of rooted phylogenetic network space using tail moves

Authors: Remie Janssen, Mark Jones, Péter L. Erdős, Leo van Iersel, Celine Scornavacca

Comments: 34 pages, 22 figures

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

[203]  arXiv:1708.07671 [pdf, ps, other]

Title: Phase transitions in graphs on orientable surfaces

Authors: Mihyun Kang, Michael Moßhammer, Philipp Sprüssel

Comments: 47 pages, 1 figure. An extended abstract of this paper has been published in the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb17), Electronic Notes in Discrete Mathematics 61:687--693, 2017

Subjects: Combinatorics (math.CO)

[204]  arXiv:1708.07711 [pdf, ps, other]

Title: Forbidden induced subposets of given height

Authors: István Tomon

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

[205]  arXiv:1708.07741 [pdf, ps, other]

Title: Orthogonal representations of Steiner triple system incidence graphs

Authors: Louis Deaett, H. Tracy Hall

Comments: 13 pages, 4 figures; to appear in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[206]  arXiv:1708.07746 [pdf, ps, other]

Title: Counting Hamilton cycles in sparse random directed graphs

Authors: Asaf Ferber, Matthew Kwan, Benny Sudakov

Subjects: Combinatorics (math.CO)

[207]  arXiv:1708.07828 [pdf, other]

Title: Covering arrays from maximal sequences over finite fields

Authors: Georgios Tzanakis

Subjects: Combinatorics (math.CO)

[208]  arXiv:1708.07831 [pdf, ps, other]

Title: On the automorphism group of the m-coloured random graph

Authors: Peter J. Cameron, Sam Tarzi

Comments: Paper from 2007 placed here because of renewed interest in the topic. arXiv admin note: substantial text overlap with arXiv:1406.7870

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

[209]  arXiv:1708.07928 [pdf, ps, other]

Title: Mahonian STAT on rearrangement class of words

Authors: Shishuo Fu, Ting Hua, Vincent Vajnovszki

Comments: 11 pages

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

[210]  arXiv:1708.07960 [pdf, ps, other]

Title: A Forbidden-Minor Characterization for the Class of graphic Matroids which yield the Co-graphic Element-Splitting Matroids

Authors: S. B. Dhotre, P. P. Malavadkar

Subjects: Combinatorics (math.CO)

[211]  arXiv:1708.07979 [pdf, ps, other]

Title: Graphs with at most three distance eigenvalues different from $-1$ and $-2$

Authors: Xueyi Huang, Qiongxiang Huang, Lu Lu

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[212]  arXiv:1708.08037 [pdf, other]

Title: Thrackles: An Improved Upper Bound

Authors: Radoslav Fulek, János Pach

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Combinatorics (math.CO)

[213]  arXiv:1708.08132 [pdf, ps, other]

Title: Topological Tutte Polynomial

Authors: Sergei Chmutov

Comments: A shorter version will be published as a chapter in the Handbook on the Tutte Polynomial and Related Topics

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

[214]  arXiv:1708.08179 [pdf, ps, other]

Title: Short Presburger arithmetic is hard

Authors: Danny Nguyen, Igor Pak

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

[215]  arXiv:1708.08186 [pdf, other]

Title: ZFC independence and subset sum

Authors: S. Gill Williamson

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

[216]  arXiv:1708.08207 [pdf, ps, other]

Title: The $M$-Polynomial and Topological Indices of Generalized Möbius Ladder and Its Line Graph

Authors: Abdul Rauf Nizami, Muhammad Idrees, Numan Amin

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[217]  arXiv:1708.08215 [pdf, other]

Title: Counting quadrant walks via Tutte's invariant method

Authors: Olivier Bernardi, Mireille Bousquet-Mélou, Kilian Raschel

Comments: 59 pages, 10 figures, 11 tables

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

[218]  arXiv:1708.08242 [pdf, ps, other]

Title: An algebraic Monte-Carlo algorithm for the Partition Adjacency Matrix realization problem

Authors: Eva Czabarka, Laszlo A. Szekely, Zoltan Toroczkai, Shanise Walker

Journal-ref: Alg. Stat. 12 (2021) 115-124

Subjects: Combinatorics (math.CO)

[219]  arXiv:1708.08329 [pdf, ps, other]

Title: On weak peak quasisymmetric functions

Authors: Yunnan Li

Comments: 37 pages

Journal-ref: J. Combin. Theory A 158 (2018), 449--491

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

[220]  arXiv:1708.08418 [pdf, ps, other]

Title: Erdos-Ko-Rado theorem for the group $\textrm{PSU}(3,q)$

Authors: Karen Meagher

Comments: 24 pages, 8 Tables

Subjects: Combinatorics (math.CO)

[221]  arXiv:1708.08439 [pdf, ps, other]

Title: The extremal function for bipartite linklessly embeddable graphs

Authors: Rose McCarty, Robin Thomas

Comments: 20 pages; revised according to referees' comments

Journal-ref: Combinatorica. 39 (2019), 1081-1104

Subjects: Combinatorics (math.CO)

[222]  arXiv:1708.08482 [pdf, ps, other]

Title: Popular progression differences in vector spaces

Authors: Jacob Fox, Huy Tuan Pham

Comments: 18 pages

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

[223]  arXiv:1708.08486 [pdf, other]

Title: Popular progression differences in vector spaces II

Authors: Jacob Fox, Huy Tuan Pham

Journal-ref: Discrete Analysis, 2019:16, 39 pp

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

[224]  arXiv:1708.08493 [pdf, ps, other]

Title: Peaks on Graphs

Authors: Alexander Diaz-Lopez, Lucas Everham, Pamela E. Harris, Erik Insko, Vincent Marcantonio, Mohamed Omar

Comments: 11 pages, comments welcome

Subjects: Combinatorics (math.CO)

[225]  arXiv:1708.08502 [pdf, other]

Title: On the largest planar graphs with everywhere positive combinatorial curvature (extended arxiv version)

Authors: Luca Ghidelli

Comments: 63 pages, 72 figures, 23 tables. Modifications from the previous arxiv version: expanded the bibliography, improved the introduction, improved the remarks on the method (Sec 3.1), added heuristics for the discharging function (Sec 4.7), added corollary for projective PCC graphs, updated the acknowledgements section, corrected minor typos

Subjects: Combinatorics (math.CO)

[226]  arXiv:1708.08562 [pdf, ps, other]

Title: Some heterochromatic theorems for matroids

Authors: Criel Merino, Juan José Montellano-Ballesteros

Comments: Version 1.2, 15 pages, no figures

Subjects: Combinatorics (math.CO)

[227]  arXiv:1708.08641 [pdf, ps, other]

Title: Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs

Authors: Ruonan Li, Hajo Broersma, Shenggui Zhang

Comments: This manuscript was finished in 2016 and has been submitted for publication in Feb. 2017

Subjects: Combinatorics (math.CO)

[228]  arXiv:1708.08691 [pdf, other]

Title: Extremal solutions to some art gallery and terminal-pairability problems

Authors: Tamás Róbert Mezei

Comments: Dissertation, pdflatex, online version The thesis draws heavily from arXiv:1509.05227, arXiv:1605.05857, arXiv:1606.06826, arXiv:1706.02619

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

[229]  arXiv:1708.08720 [pdf, other]

Title: Embedding Half-Edge Graphs in Punctured Surfaces

Authors: Remi C. Avohou, Joseph Ben Geloun, Mahouton N. Hounkonnou

Comments: 20 pages, 15 figures

Subjects: Combinatorics (math.CO)

[230]  arXiv:1708.08738 [pdf, other]

Title: On the Multi-Interval Ulam-Rényi Game: for 3 lies 4 intervals suffice

Authors: Ferdinando Cicalese, Massimiliano Rossi

Comments: 31 pages, 5 figures, extension of the result to non-asymptotic strategies

Subjects: Combinatorics (math.CO)

[231]  arXiv:1708.08817 [pdf, ps, other]

Title: On Existentially Complete Triangle-free Graphs

Authors: Shoham Letzter, Julian Sahasrabudhe

Subjects: Combinatorics (math.CO)

[232]  arXiv:1708.08865 [pdf, ps, other]

Title: Circumference of 3-connected cubic graphs

Authors: Qinghai Liu, Xingxing Yu, Zhao Zhang

Comments: 23 pages, 2 figures

Journal-ref: J. Comb. Theory B, 128 (2018) 134-159

Subjects: Combinatorics (math.CO)

[233]  arXiv:1708.08891 [pdf, ps, other]

Title: A lower bound on the size of an absorbing set in an arc-coloured tournament

Authors: Laurent Beaudou, Luc Devroye, Gena Hahn

Subjects: Combinatorics (math.CO)

[234]  arXiv:1708.08921 [pdf, ps, other]

Title: Hamiltonicity of edge-chromatic critical graphs

Authors: Yan Cao, Guantao Chen, Suyun Jiang, Huiqing Liu, Fuliang Lu

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

Subjects: Combinatorics (math.CO)

[235]  arXiv:1708.08967 [pdf, ps, other]

Title: On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree

Authors: Sohaib Khalid, Akbar Ali

Comments: 10 pages

Journal-ref: Discrete Math. Algorithm. Appl. 10 (2018) Art# 1850015

Subjects: Combinatorics (math.CO)

[236]  arXiv:1708.08975 [pdf, other]

Title: On Rainbow Hamilton Cycles in Random Hypergraphs

Authors: Andrzej Dudek, Sean English, Alan Frieze

Subjects: Combinatorics (math.CO)

[237]  arXiv:1708.09069 [pdf]

Title: Complete graphs: the space of simplicial cones, and their path tree representation

Authors: Amos Ron, Shengnan (Sarah) Wang

Comments: 12 pp, 4 figures

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

[238]  arXiv:1708.09077 [pdf, ps, other]

Title: Parking cars of different sizes

Authors: Richard Ehrenborg, Alex Happ

Comments: 5 pages, 5 figues

Journal-ref: American Mathematical Monthly, vol 123, no. 10, December 2016, pp. 1045--1048

Subjects: Combinatorics (math.CO)

[239]  arXiv:1708.09100 [pdf, ps, other]

Title: Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions

Authors: Jacob Fox, Lisa Sauermann

Comments: 7 pages, minor updates

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

[240]  arXiv:1708.09109 [pdf, other]

Title: Hook length property of $d$-complete posets via $q$-integrals

Authors: Jang Soo Kim, Meesue Yoo

Comments: 41 pages, 28 figures

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

[241]  arXiv:1708.09130 [pdf, other]

Title: Graph theory general position problem

Authors: Paul Manuel, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[242]  arXiv:1708.09141 [pdf, ps, other]

Title: Cycle Decompositions and Constructive Characterizations

Authors: Irene Heinrich, Manuel Streicher

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[243]  arXiv:1708.09177 [pdf, other]

Title: Optimal pebbling and rubbling of graphs with given diameter

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

Subjects: Combinatorics (math.CO)

[244]  arXiv:1708.09243 [pdf, ps, other]

Title: Tilings in randomly perturbed dense graphs

Authors: József Balogh, Andrew Treglown, Adam Zsolt Wagner

Comments: 19 pages, to appear in CPC

Subjects: Combinatorics (math.CO)

[245]  arXiv:1708.09260 [pdf, ps, other]

Title: Some Topological Invariants of Generalized Möbius Ladder

Authors: Numan Amin, Abdul Rauf Nizami, Muhammad Idrees

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[246]  arXiv:1708.09296 [pdf, other]

Title: The Tutte Polynomial of Symmetric Hyperplane Arrangements

Authors: Hery Randriamaro

Comments: 18 pages. arXiv admin note: text overlap with arXiv:1705.10753

Subjects: Combinatorics (math.CO)

[247]  arXiv:1708.09525 [pdf, other]

Title: Decompositions of amplituhedra

Authors: Steven N. Karp, Lauren K. Williams, Yan X Zhang

Comments: 46 pages; appendix written with Hugh Thomas

Journal-ref: Ann. Inst. Henri Poincar\'e D 7 (2020), no. 3, 303-363

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

[248]  arXiv:1708.09565 [pdf, ps, other]

Title: Universal simplicial complexes inspired by toric topology

Authors: Djordje Baralic, Jelena Grbic, Ales Vavpetic, Aleksandar Vucic

Comments: In the previous preprint, there were gaps in the proofs that $K(\mathbb{Z}^n)$ and $X(\mathbb{Z}^n)$ and their links of its simplices have homotopy type of a wedge of countable infinite number of spheres $S^{n-1}$. The fact was pointed to the authors by unanimous referee who read the previous version carefully. The result is proved using direct approach instead of using discrete Morse functions

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); K-Theory and Homology (math.KT)

[249]  arXiv:1708.09571 [pdf, ps, other]

Title: Anagram-free colourings of graph subdivisions

Authors: Tim E. Wilson, David R. Wood

Subjects: Combinatorics (math.CO)

[250]  arXiv:1708.09579 [pdf, ps, other]

Title: Exponentially many nowhere-zero $Z_3$-, $Z_4$-, and $Z_6$-flows

Authors: Zdeněk Dvořák, Bojan Mohar, Robert Šámal

Comments: 15 pages; shorter version appears as extended abstract from Eurocomb 2017

Subjects: Combinatorics (math.CO)

[251]  arXiv:1708.09700 [pdf, ps, other]

Title: Walk entropy and walk-regularity

Authors: Kyle Kloster, Daniel Král', Blair D. Sullivan

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[252]  arXiv:1708.09720 [pdf, ps, other]

Title: Greene--Kleitman invariants for Sulzgruber insertion

Authors: Alexander Garver, Rebecca Patrias

Comments: 15 pages, comments welcome

Subjects: Combinatorics (math.CO)

[253]  arXiv:1708.09774 [pdf, other]

Title: Disjoint Dominating Sets with a Perfect Matching

Authors: William F. Klostermeyer, Margaret-Ellen Messinger, Alejandro Angeli Ayello

Subjects: Combinatorics (math.CO)

[254]  arXiv:1708.09777 [pdf, ps, other]

Title: Zero-sum $K_m$ over $\mathbb{Z}$ and the story of $K_4$

Authors: Yair Caro, Adriana Hansberg, Amanda Montejano

Subjects: Combinatorics (math.CO)

[255]  arXiv:1708.09779 [pdf, ps, other]

Title: Few Sequence Pairs Suffice: Representing All Rectangle Placements

Authors: Jannik Silvanus, Jens Vygen

Subjects: Combinatorics (math.CO)

[256]  arXiv:1708.09804 [pdf, other]

Title: Box polynomials and the excedance matrix

Authors: Richard Ehrenborg, Alex Happ, Dustin Hedmark, Cyrus Hettle

Comments: 24 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: On the $E$-polynomial of parabolic $\mathrm{Sp}_{2n}$-character varieties

Authors: Vincenzo Cambò

Comments: 37 pages, added references, minor changes to the introduction, minor changes to subsection 4.2. arXiv admin note: text overlap with arXiv:math/0612668, arXiv:1106.6011 by other authors

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

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

Title: Self-avoiding walk on $\mathbb{Z}^2$ with Yang-Baxter weights: universality of critical fugacity and 2-point function

Authors: Alexander Glazman, Ioan Manolescu

Comments: 25 pages, 10 figures

Journal-ref: Ann. Inst. H. Poincar\'e Probab. Statist. 56(4): 2281-2300 (2020)

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

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

Title: Tropical hyperelliptic curves in the plane

Authors: Ralph Morrison

Comments: 18 pages, 16 figures

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

[260]  arXiv:1708.00691 (cross-list from math.GR) [pdf, ps, other]

Title: Constraint metric approximations and equations in groups

Authors: Goulnara Arzhantseva, Liviu Paunescu

Comments: 19 pages

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

[261]  arXiv:1708.00746 (cross-list from math.GR) [pdf, ps, other]

Title: Dense free subgroups of automorphism groups of homogeneous partially ordered sets

Authors: Szymon Głąb, Przemysław Gordinowicz, Filip Strobin

Journal-ref: Forum Mathematicum, 31 (2019), 215-240

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

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

Title: On the extremal Betti numbers of the binomial edge ideal of closed graphs

Authors: Hernán de Alba, Do Trong Hoang

Comments: 18 pages, 3 figures

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

[263]  arXiv:1708.01287 (cross-list from math.NT) [pdf, ps, other]

Title: A Note on Minimal Additive Complements

Authors: Andrew Kwon

Comments: 11 pages

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

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

Title: Maximum genus of the Jenga like configurations

Authors: Rika Akiyama, Nozomi Abe, Hajime Fujita, Yukie Inaba, Mari Hataoka, Shiori Ito, Satomi Seita

Comments: 12 pages, 14 figures : Title changed, explanation added, final version, accepted in Recreational Mathematics Magazine, 14 pages, 18 figures

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

[265]  arXiv:1708.01544 (cross-list from math.OC) [pdf, ps, other]

Title: Log-barrier interior point methods are not strongly polynomial

Authors: Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

Comments: This paper supersedes arXiv:1405.4161. 31 pages, 5 figures, 1 table

Journal-ref: SIAM J. Appl. Algebra Geom. 2/1 (2018), 140-178

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

[266]  arXiv:1708.01691 (cross-list from math-ph) [pdf, other]

Title: Graph Minors and the Linear Reducibility of Feynman Diagrams

Authors: Benjamin Moore, Karen Yeats

Comments: 20 pages, 3 figures

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

[267]  arXiv:1708.01708 (cross-list from math.SP) [pdf, ps, other]

Title: A Structured Inverse Spectrum Problem for Infinite Graphs and Unbounded Operators

Authors: Ehssan Khanmohammadi

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

[268]  arXiv:1708.02039 (cross-list from math.MG) [pdf, ps, other]

Title: On almost-equidistant sets - II

Authors: Alexandr Polyanskii

Comments: 8 pages. All proofs are simplified. Open problems are added. Key words: equidistant sets, almost-equidistant sets, unit distance graph, diameter graph, triangle-free graph, Perron-Frobenius Theorem. To appear in the Electronic Journal of Combinatorics

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

[269]  arXiv:1708.02565 (cross-list from math.GR) [pdf, ps, other]

Title: Dual Ore's theorem on distributive intervals of finite groups

Authors: Sebastien Palcoux

Comments: 8 pages. Self-contained and group-theoretic version of arXiv:1704.00745. It contains some preliminaries of arXiv:1604.06765, arXiv:1702.02124. Erratum: in Lemmas 3.7 and 3.8 of the published version, 'finite dimensional' should be 'irreducible' (it is now corrected on arxiv)

Journal-ref: Journal of Algebra, 505 (2018), 279-287

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

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

Title: Area difference bounds for dissections of a square into an odd number of triangles

Authors: Jean-Philippe Labbé, Günter Rote, Günter M. Ziegler

Comments: 32 pages, 22 figures. Version v1: Sections 3.1-3.3 have been restructured; a new Section 8 on even dissections has been added. Version v2 includes a correction in Section 7.5 that was not completely carried out in the journal version

Journal-ref: Experimental Mathematics, 29:3 (2020), 253-275

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

[271]  arXiv:1708.02974 (cross-list from math.GR) [pdf, ps, other]

Title: Dioid Partitions of Groups

Authors: Ishay Haviv, Dan Levy

Comments: 24 pages

Journal-ref: European Journal of Combinatorics 73 (2018), 211-230

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

[272]  arXiv:1708.03054 (cross-list from math.PR) [pdf, ps, other]

Title: Noise sensitivity and Voronoi percolation

Authors: Daniel Ahlberg, Rangel Baldasso

Comments: 29 pages, 2 figures

Journal-ref: Electron. J. Probab., Volume 23 (2018), paper no. 108, 21 pp

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

[273]  arXiv:1708.03112 (cross-list from math.SP) [pdf, ps, other]

Title: Spectrum of signless 1-Laplacian on simplicial complexes

Authors: Xin Luo, Dong Zhang

Comments: 21 pages

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

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

Title: Sampling perspectives on sparse exchangeable graphs

Authors: Christian Borgs, Jennifer T. Chayes, Henry Cohn, Victor Veitch

Comments: 45 pages, 1 figure

Journal-ref: Annals of Probability 47 (2019), no. 5, 2754-2800

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

[275]  arXiv:1708.03267 (cross-list from math.GR) [pdf, ps, other]

Title: Note on parity and the irreducible characters of the symmetric group

Authors: Alexander R. Miller

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