Combinatorics

Authors and titles for February 2017

[101] arXiv:1702.04252 [pdf, other]

Title: The Graovac-Pisanski Index of Zig-Zag Tubulenes and the Generalized Cut Method

Niko Tratnik

Journal-ref: J. Math. Chem. 55 (2017) 1622-1637

Subjects: Combinatorics (math.CO)

[102] arXiv:1702.04269 [pdf, other]

Title: Characterising inflations of monotone grid classes of permutations

Michael Albert, Aistis Atminas, Robert Brignall

Comments: 18 pages, 9 figures, accepted for JCTA

Subjects: Combinatorics (math.CO)

[103] arXiv:1702.04288 [pdf, other]

Title: On the number of vertices of the stochastic tensor polytope

Zhongshan Li, Fuzhen Zhang, Xiao-Dong Zhang

Subjects: Combinatorics (math.CO)

[104] arXiv:1702.04313 [pdf, other]

Title: Terminal-Pairability in Complete Bipartite Graphs

Lucas Colucci, Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei

Comments: 8 pages, several typos corrected

Journal-ref: Discrete Applied Mathematics, Volume 236, 19 February 2018, Pages 459-463

Subjects: Combinatorics (math.CO)

[105] arXiv:1702.04432 [pdf, other]

Title: Vertex isoperimetry and independent set stability for tensor powers of cliques

Joshua Brakensiek

Comments: 24 pages, 6 figures

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

[106] arXiv:1702.04529 [pdf, other]

Title: Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence

Mathilde Bouvel, Veronica Guerrini, Andrew Rechnitzer, Simone Rinaldi

Comments: Version 3 incorporates changes suggested by a referee. Most important changes are that the paths sections have been removed and that the proof of the asymptotic equivalent has been simplified

Subjects: Combinatorics (math.CO)

[107] arXiv:1702.04559 [pdf, other]

Title: The covering radius of $\mathrm{PGL}_2(q)$

Binzhou Xia

Subjects: Combinatorics (math.CO)

[108] arXiv:1702.04582 [pdf, other]

Title: On the number of inequivalent Gabidulin codes

Kai-Uwe Schmidt, Yue Zhou

Comments: 11 pages

Journal-ref: Designs, codes and cryptography. 2017 online

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

[109] arXiv:1702.04608 [pdf, other]

Title: On the connective eccentricity index of two types of trees

Zikai Tang, Lingyao Jiang, Hanyuan Deng

Comments: arXiv admin note: text overlap with arXiv:1408.5865 by other authors

Subjects: Combinatorics (math.CO)

[110] arXiv:1702.04696 [pdf, other]

Title: On the nature of the generating series of walks in the quarter plane

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

Comments: To appear in Inventiones Mathematicae

Journal-ref: Inventiones Mathematicae, 213 (2018), no.1, 139-203

Subjects: Combinatorics (math.CO)

[111] arXiv:1702.04745 [pdf, other]

Title: On The Limiting Distributions of the Total Height On Families of Trees

Andrew Lohr, Doron Zeilberger

Comments: This version incorporates insightful comments by Valentin Féray and Svante Janson

Subjects: Combinatorics (math.CO)

[112] arXiv:1702.04799 [pdf, other]

Title: A result in asymmetric Euclidean Ramsey theory

Andrii Arman, Sergei Tsaturian

Subjects: Combinatorics (math.CO)

[113] arXiv:1702.04860 [pdf, other]

Title: Overpartitions and singular overpartitions

Seunghyun Seo, Ae Ja Yee

Comments: 12 pages. Corrected typos and errors. Revised argument in subsection 3.3, results unchanged. To appear in ALLADI60 Conference Proceeding, Springer

Subjects: Combinatorics (math.CO)

[114] arXiv:1702.05127 [pdf, other]

Title: L-infinity optimization to linear spaces and phylogenetic trees

Daniel Irving Bernstein, Colby Long

Comments: All results in this submission have already appeared in arXiv:1606.03702 which is being split into two papers (this is one of them)

Subjects: Combinatorics (math.CO)

[115] arXiv:1702.05141 [pdf, other]

Title: L-Infinity optimization to Bergman fans of matroids with an application to phylogenetics

Daniel Irving Bernstein

Comments: This version was accepted for publication by SIDMA. Added Theorem 3.8 which gives a polynomial-time checkable condition to see if all ultrametrics $l^\infty$-nearest to a given dissimilarity map have the same topology. Improved exposition in a few places. Introduction has been substantially reworked

Subjects: Combinatorics (math.CO)

[116] arXiv:1702.05257 [pdf, other]

Title: $\ell$-distance-balanced graphs

Stefko Miklavic, Primoz Sparl

Comments: 19 pages, 4 figures

Subjects: Combinatorics (math.CO)

[117] arXiv:1702.05303 [pdf, other]

Title: Properties of the Hyper-Wiener index as a local function

Ya-Hong Chen Hua Wang, Xiao-Dong Zhang

Comments: 16 pages, 4figures, 3 tables

Journal-ref: MATCH Commun. Math. Comput. Chem. 76 (2016) 745-760

Subjects: Combinatorics (math.CO)

[118] arXiv:1702.05452 [pdf, other]

Title: Random walks on Ramanujan complexes and digraphs

Eyal Lubetzky, Alex Lubotzky, Ori Parzanchevski

Comments: 27 pages

Journal-ref: Journal of the European Mathematical Society, 22(11):3441-3466, 2020

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

[119] arXiv:1702.05466 [pdf, other]

Title: On affine Tverberg-type results without continuous generalization

Florian Frick

Comments: 13 pages

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

[120] arXiv:1702.05473 [pdf, other]

Title: Costas cubes

Jonathan Jedwab, Lily Yen

Comments: 12 pages, 1 figure. Theorem 11 introduces two further infinite families of Costas cubes

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

[121] arXiv:1702.05509 [pdf, other]

Title: New lower bounds for hypergraph Ramsey numbers

Dhruv Mubayi, Andrew Suk

Subjects: Combinatorics (math.CO)

[122] arXiv:1702.05634 [pdf, other]

Title: Explicit expressions for the moments of the size of an (n, dn-1)-core partition with distinct parts

Anthony Zaleski

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[123] arXiv:1702.05681 [pdf, other]

Title: The Steiner 4-diameter of a graph

Zhao Wang, Yaping Mao, Hengzhe Li, Chengfu Ye

Comments: 18 pages, 2 figures. arXiv admin note: text overlap with arXiv:1509.02801

Subjects: Combinatorics (math.CO)

[124] arXiv:1702.05703 [pdf, other]

Title: Graph homomorphisms on rectangular matrices over division rings II

Li-Ping Huang, Kang Zhao

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:1702.05750 [pdf, other]

Title: Pentavalent symmetric graphs of order four times an odd square-free integer

Bo Ling, Ben Gong Lou, Ci Xuan Wu

Comments: 11pages

Subjects: Combinatorics (math.CO)

[126] arXiv:1702.05754 [pdf, other]

Title: Arc-transitive pentavalent Cayley graphs with soluble vertex stabilizer on finite nonabelian simple groups

Bo Ling, Ben Gong Lou

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[127] arXiv:1702.05773 [pdf, other]

Title: The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes

Daniel Kane, Shachar Lovett, Sankeerth Rao

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

[128] arXiv:1702.05787 [pdf, other]

Title: Planar graphs and Stanley's Chromatic Functions

Alexander Paunov

Comments: arXiv admin note: text overlap with arXiv:1508.01094; substantial text overlap with arXiv: 1702.05791

Subjects: Combinatorics (math.CO)

[129] arXiv:1702.05791 [pdf, other]

Title: A new approach to $e$-positivity for Stanley's chromatic functions

Alexander Paunov, András Szenes

Comments: arXiv admin note: text overlap with arXiv:1508.01094; substantial text overlap with arXiv:1702.05787

Subjects: Combinatorics (math.CO)

[130] arXiv:1702.05808 [pdf, other]

Title: Enumerating multiplex juggling patterns

Steve Butler, Jeongyoon Choi, Kimyung Kim, Kyuhyeok Seo

Subjects: Combinatorics (math.CO)

[131] arXiv:1702.05873 [pdf, other]

Title: Characterization of 1-Tough Graphs using Factors

M. Kano, H. Lu

Subjects: Combinatorics (math.CO)

[132] arXiv:1702.05874 [pdf, other]

Title: The Complexity of All $(g,f)$-Factor Problem

Hongliang Lu

Subjects: Combinatorics (math.CO)

[133] arXiv:1702.05946 [pdf, other]

Title: Cartesian products of directed graphs with loops

Wilfried Imrich, Iztok Peterin

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[134] arXiv:1702.05947 [pdf, other]

Title: Cutting Planes for Families Implying Frankl's Conjecture

Jonad Pulaj

Comments: 32 pages, expanded version of ZIB-Report 16-51, improved exposition, corrected typos, revised arguments, results unchanged

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

[135] arXiv:1702.06035 [pdf, other]

Title: On the Total Forcing Number of a Graph

Randy Davila, Michael A. Henning

Subjects: Combinatorics (math.CO)

[136] arXiv:1702.06093 [pdf, other]

Title: Expansion of permutations as products of transpositions

Michael Anshelevich, Matthew Gaikema, Madeline Hansalik, Songyu He, Nathan Mehlhop

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1702.06150 [pdf, other]

Title: Bijections for Dyck paths with all peak heights of the same parity

David Callan

Comments: 4 pages, includes simpler description of bijections suggested by Jordan Tirrell

Subjects: Combinatorics (math.CO)

[138] arXiv:1702.06203 [pdf, other]

Title: Spanning trees and spanning closed walks with small degrees

Morteza Hasanvand

Comments: 22 pages: Some removed parts of former versions will be published in some new papers

Subjects: Combinatorics (math.CO)

[139] arXiv:1702.06227 [pdf, other]

Title: A $(5,5)$-coloring of $K_n$ with few colors

Alex Cameron, Emily Heath

Comments: 20 pages, 4 figures

Subjects: Combinatorics (math.CO)

[140] arXiv:1702.06266 [pdf, other]

Title: Unavoidable subprojections in union-closed set systems of infinite breadth

Yemon Choi, Mahya Ghandehari, Hung Le Pham

Comments: v5: AMS LaTeX, 21 pages, 1 figure (tikz); uses the stmaryrd fonts. Incorporates referees' feedback. v6: updated to include two minor corrections found after acceptance, which are both included in the final published version. To appear in European J. Combin

Journal-ref: European J. Combin. 94 (2021), article 103311

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

[141] arXiv:1702.06281 [pdf, other]

Title: The numbers of edges of 5-polytopes with a given number of vertices

Takuya Kusunoki, Satoshi Murai

Comments: 11 pages, title is changed, to appear in Annals of Combinatorics

Subjects: Combinatorics (math.CO)

[142] arXiv:1702.06350 [pdf, other]

Title: Spectral radius of uniform hypergraphs and degree sequences

Dongmei Chen, Zhibing Chen, Xiao-Dong Zhang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[143] arXiv:1702.06419 [pdf, other]

Title: Addition Theorems in Fp via the Polynomial Method

Eric Balandraud (IMJ)

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

[144] arXiv:1702.06438 [pdf, other]

Title: The meet operation in the imbalance lattice of maximal instantaneous codes: alternative proof of existence

Stephan Foldes, D. Stott Parker, Sandor Radeleczki

Subjects: Combinatorics (math.CO)

[145] arXiv:1702.06474 [pdf, other]

Title: On distinguishing special trees by their chromatic symmetric functions

Melanie Gerling

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[146] arXiv:1702.06496 [pdf, other]

Title: Total Forcing Sets in Trees

Randy Davila, Michael Henning

Subjects: Combinatorics (math.CO)

[147] arXiv:1702.06519 [pdf, other]

Title: A New Approach to the $r$-Whitney Numbers by Using Combinatorial Differential Calculus

José L. Ramírez, Miguel A. Méndez

Subjects: Combinatorics (math.CO)

[148] arXiv:1702.06596 [pdf, other]

Title: A Dual Ramsey Theorem for Permutations

Dragan Masulovic

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

Subjects: Combinatorics (math.CO)

[149] arXiv:1702.06612 [pdf, other]

Title: Some results on the existence of t-all-or-nothing transforms over arbitrary alphabets

Navid Nasr Esfahani, Ian Goldberg, Douglas R. Stinson

Comments: 13 pages

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

[150] arXiv:1702.06651 [pdf, other]

Title: Characterising CCA Sylow cyclic groups whose order is not divisible by four

Luke Morgan, Joy Morris, Gabriel Verret

Comments: New version makes minor corrections to statements of Lemma 2.4 and Theorem 4.4

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

[151] arXiv:1702.06666 [pdf, other]

Title: Gamma-positivity of variations of Eulerian polynomials

John Shareshian, Michelle L. Wachs

Comments: 30 pages; v2: typo in equation (1.5) correcte; v3: further minor corrections and further discussion of equivariant Gal's phenomenon

Subjects: Combinatorics (math.CO)

[152] arXiv:1702.06684 [pdf, other]

Title: Residues modulo powers of two in the Young-Fibonacci lattice

N. Karimilla Bi, Amritanshu Prasad, P. Giftson Santhosh

Comments: 9 pages, 3 figures

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

[153] arXiv:1702.06711 [pdf, other]

Title: Connected zero forcing sets and connected propagation time of graphs

M. Khosravi, S. Rashidi 2, A. Sheikhhosseni

Subjects: Combinatorics (math.CO)

[154] arXiv:1702.06769 [pdf, other]

Title: On line colorings of finite projective spaces

Gabriela Araujo-Pardo, György Kiss, Christian Rubio-Montiel, Adrián Vázquez-Ávila

Comments: 20 pages, 1 figure

Journal-ref: Graphs and Combinatorics-2021

Subjects: Combinatorics (math.CO)

[155] arXiv:1702.06816 [pdf, other]

Title: Protection Number in Plane Trees

Clemens Heuberger, Helmut Prodinger

Journal-ref: Appl. Anal. Discrete Math. 11 (2017), pp. 314--326

Subjects: Combinatorics (math.CO)

[156] arXiv:1702.06906 [pdf, other]

Title: Bijections in de Bruijn Graphs

Josef Rukavicka

Journal-ref: Ars Combinatoria, ISSN: 0381-7032, Vol. 143, Year 2019, Page 215-226, http://www.combinatoire.ca/ArsCombinatoria/Vol143.html

Subjects: Combinatorics (math.CO)

[157] arXiv:1702.06907 [pdf, other]

Title: Convex Neural Codes in Dimension 1

Zvi Rosen, Yan X. Zhang

Comments: 21 pages, 5 figures

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[158] arXiv:1702.06909 [pdf, other]

Title: Maximal (120,8)-arcs in projective planes of order 16 and related designs

Vladimir D. Tonchev, Tim Wagner

Subjects: Combinatorics (math.CO)

[159] arXiv:1702.06974 [pdf, other]

Title: Lollipop and lariat symmetric functions

Samantha Dahlberg, Stephanie van Willigenburg

Comments: 12 pages; final version to appear in SIAM J. Discrete Math

Journal-ref: SIAM J. Discrete Math. 32:1029--1039 (2018)

Subjects: Combinatorics (math.CO)

[160] arXiv:1702.07000 [pdf, other]

Title: Pretty good state transfer in graphs with an involution

Mark Kempton, Gabor Lippner, Shing-Tung Yau

Comments: 14 pages

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

[161] arXiv:1702.07039 [pdf, other]

Title: Modulo orientations with bounded out-degrees

Morteza Hasanvand

Comments: Some removed parts of the former version will be published in some new papers

Subjects: Combinatorics (math.CO)

[162] arXiv:1702.07068 [pdf, other]

Title: The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games

Graham Farr, Nhan Bao Ho

Subjects: Combinatorics (math.CO)

[163] arXiv:1702.07156 [pdf, other]

Title: On measures of edge-uncolorability of cubic graphs: A brief survey and some new results

M.A. Fiol, G. Mazzuoccolo, E. Steffen

Subjects: Combinatorics (math.CO)

[164] arXiv:1702.07162 [pdf, other]

Title: Dimers, crystals and quantum Kostka numbers

Christian Korff

Comments: 12 pages,4 figures, extended abstract for FPSAC 2017, London (accepted)

Journal-ref: Seminaire Lotharingien de Combinatoire - FPSAC 2017, 78B.40, 12pp

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

[165] arXiv:1702.07177 [pdf, other]

Title: The method of weighted words revisited

Jehanne Dousse

Comments: 10 pages. Accepted in the proceedings of FPSAC 2017. The detailed proofs can be found in arXiv:1602.05472, arXiv:1606.09623 and arXiv:1612.05423

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

[166] arXiv:1702.07179 [pdf, other]

Title: Inductive tools for connected ribbon graphs, delta-matroids and multimatroids

Carolyn Chun, Deborah Chun, Steven D. Noble

Comments: 17 Pages. New version takes into account referees' comments with improved exposition here and there, and some reordering of material in the main section

Subjects: Combinatorics (math.CO)

[167] arXiv:1702.07255 [pdf, other]

Title: Mixed Cages

G. Araujo-Pardo, C. Hernández-Cruz, J.J. Montellano-Ballesteros

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:1702.07313 [pdf, other]

Title: Minimal length maximal green sequences

Alexander Garver, Thomas McConville, Khrystyna Serhiyenko

Comments: 43 pages, many figures, comments welcome

Journal-ref: Advances in Applied Mathematics 96C (2018) pp. 76--138

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

[169] arXiv:1702.07325 [pdf, other]

Title: Achieving rental harmony with a secretive roommate

Florian Frick, Kelsey Houston-Edwards, Frédéric Meunier

Comments: v2: additional coauthor, significantly expanded version with new results. 11 pages, 2 figures. v1: Supplemental material for the PBS Infinite Series episode "Splitting Rent with Triangles", available at this https URL . 4 pages, 2 figures

Journal-ref: Amer. Math. Monthly 126 (1), 18-32 (2019)

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

[170] arXiv:1702.07342 [pdf, other]

Title: On the inducibility of cycles

Dan Hefetz, Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[171] arXiv:1702.07500 [pdf, other]

Title: New $2$-designs from strong difference families

Simone Costa, Tao Feng, Xiaomiao Wang

Comments: Version 1 is named "Improved cyclotomic conditions leading to new 2-designs: the use of strong difference families". Major revision according to the referees' comments

Subjects: Combinatorics (math.CO)

[172] arXiv:1702.07558 [pdf, other]

Title: Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable

Ligang Jin, Yingli Kang, Michael Schubert, Yingqian Wang

Comments: 15 pages, 2 figure. arXiv admin note: text overlap with arXiv:1506.04629

Subjects: Combinatorics (math.CO)

[173] arXiv:1702.07559 [pdf, other]

Title: Remarks on planar edge-chromatic critical graphs

Ligang Jin, Yingli Kang, Eckhard Steffen

Comments: 4 pages, 1 figure

Journal-ref: Discrete Applied Mathematics 200 (2016) 200-202

Subjects: Combinatorics (math.CO)

[174] arXiv:1702.07604 [pdf, other]

Title: Fully packed loop configurations: polynomiality and nested arches

Florian Aigner

Comments: replaced with revised version

Journal-ref: Electron. J. Combinatorics (1) 2018

Subjects: Combinatorics (math.CO)

[175] arXiv:1702.07822 [pdf, other]

Title: Total positivity of Narayana matrices

Yi Wang, Arthur L.B. Yang

Comments: 10 pages

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

[176] arXiv:1702.07851 [pdf, other]

Title: Chi-boundedness of graph classes excluding wheel vertex-minors

Hojin Choi, O-joung Kwon, Sang-il Oum, Paul Wollan

Comments: 27 pages, 9 figures (revised version)

Journal-ref: J Combin. Theory, Ser. B, 135(2019), pp. 319-348

Subjects: Combinatorics (math.CO)

[177] arXiv:1702.07859 [pdf, other]

Title: Zero sum partition into sets of the same order and its applications

Sylwia Cichacz

Journal-ref: Electronic Journal of Combinatorics 25(1) (2018), #P1.20

Subjects: Combinatorics (math.CO)

[178] arXiv:1702.07939 [pdf, other]

Title: Upper bounds on the smallest size of a saturating set in projective planes and spaces of even dimension

Daniele Bartoli, Alexander Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 14 pages, 34 references, 1 figure

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

[179] arXiv:1702.07986 [pdf, other]

Title: Strong rainbow connection numbers of toroidal meshes

Yulong Wei, Min Xu, Kaishun Wang

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:1702.08011 [pdf, other]

Title: Weak composition quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras

Li Guo, Jean-Yves Thibon, Houyi Yu

Comments: 25 pages

Journal-ref: Adv Math. 344 (2019), 1-34

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

[181] arXiv:1702.08038 [pdf, other]

Title: Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields

Francis N. Castro, Robin Chapman, Luis A. Medina, L. Brehsner Sepúlveda

Comments: Conjecture 4.4 is now Theorem 4.4. Robin Chapman has been added as a Co-author. Some typos has been fixed

Journal-ref: Discrete Mathematics 341 (2018) 1915-1931

Subjects: Combinatorics (math.CO)

[182] arXiv:1702.08125 [pdf, other]

Title: Generating functions for permutations which avoid consecutive patterns with multiple descents

Quang T. Bach, Jeffrey B. Remmel

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

Subjects: Combinatorics (math.CO)

[183] arXiv:1702.08151 [pdf, other]

Title: Improvement on Brook theorem for (3 Times K1)-free Graphs

Medha Dhurandhar

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1702.08156 [pdf, other]

Title: The Kolakoski sequence and related conjectures about orbits

Bobby Shen

Comments: 9 pages, draft, provisional title

Subjects: Combinatorics (math.CO)

[185] arXiv:1702.08170 [pdf, other]

Title: Tverberg type theorems for matroids

Pavel Paták

Subjects: Combinatorics (math.CO)

[186] arXiv:1702.08232 [pdf, other]

Title: Hajós-like theorem for signed graphs

Yingli Kang

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[187] arXiv:1702.08245 [pdf, other]

Title: Subspace Sum Graph of a Vector Space

Angsuman Das

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[188] arXiv:1702.08351 [pdf, other]

Title: Regular $t$-balanced Cayley maps on split metacyclic $2$-groups

Haimiao Chen, Jingrui Zhang

Comments: 15 pages

Journal-ref: Bulletin of the Korean Mathematical Society 61 (2024), no. 1, 13-27

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

[189] arXiv:1702.08373 [pdf, other]

Title: Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph

Anita Liebenau, Nick Wormald

Comments: The new version contains a modification of the main proof that makes the calculation component easier

Subjects: Combinatorics (math.CO)

[190] arXiv:1702.08550 [pdf, other]

Title: Mathematical renormalization in quantum electrodynamics via noncommutative generating series

Gérard Henry Edmond Duchamp (LIPN), Vincel Hoang Ngoc Minh (LIPN), Quoc Hoan Ngo (LIPN), Karol A. Penson (LPTMC), Pierre Simonnet (SPE)

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

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

[191] arXiv:1702.08579 [pdf, other]

Title: Maximum Size of a Family of Pairwise Graph-Different Permutations

Louis Golowich, Chiheon Kim, Richard Zhou

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1702.08621 [pdf, other]

Title: The Bressoud-Göllnitz-Gordon Theorem for Overpartitions of even moduli

Thomas Y. He, Allison Y.F. Wang, Alice X.H. Zhao

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

Subjects: Combinatorics (math.CO)

[193] arXiv:1702.08660 [pdf, other]

Title: Complexity of short generating functions

Danny Nguyen, Igor Pak

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

[194] arXiv:1702.08662 [pdf, other]

Title: The computational complexity of integer programming with alternations

Danny Nguyen, Igor Pak

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

[195] arXiv:1702.08739 [pdf, other]

Title: On the reconstruction of polytopes

Joseph Doolittle, Eran Nevo, Guillermo Pineda-Villavicencio, Julien Ugon, David Yost

Comments: 19 pages. This version also replaces the arXiv manuscript arXiv:1701.08334 [math.CO] by Joseph Doolittle

Subjects: Combinatorics (math.CO)

[196] arXiv:1702.08907 [pdf, other]

Title: Eulerian idempotent, pre-Lie logarithm and combinatorics of trees

Ruggero Bandiera, Florian Schaetz

Comments: Preliminary version. Comments are welcome!

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

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

Title: Gentle introduction to Soergel bimodules I: The basics

Nicolas Libedinsky

Comments: Best viewed in color

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

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

Title: Combinatorial distance geometry in normed spaces

Konrad J. Swanepoel

Comments: 43 pages, 4 figures, New Trends in Intuitive Geometry, Springer, to appear

Journal-ref: New Trends in Intuitive Geometry, Bolyai Soc. Math. Studies 27, Springer, 2018. pp.407--458

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

[199] arXiv:1702.00259 (cross-list from cs.DC) [pdf, other]

Title: Fault diagnosability of data center networks

Mei-Mei Gu, Rong-Xia Hao, Shuming Zhou

Comments: 16 pages, 2 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

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

Title: Paley and the Paley graphs

Gareth A. Jones

Comments: 30 pages

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