Combinatorics

Authors and titles for March 2017

[1] arXiv:1703.00057 [pdf, other]

Title: Rook placements and Jordan forms of upper-triangular nilpotent matrices

Martha Yip

Comments: 25 pages, 6 figures

Subjects: Combinatorics (math.CO)

[2] arXiv:1703.00088 [pdf, other]

Title: Combinatorial models for Schubert polynomials

Sami Assaf

Comments: Split into 3 papers: arXiv:1808.01281 (Sections 2,4); arXiv:1903.05802 (Section 3,5); arXiv:2003.01211 (Section 6)

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

[3] arXiv:1703.00139 [pdf, other]

Title: The weighted poset metrics and directed graph metrics

Jong Yoon Hyun, Hyun Kwang Kim, Jeong Rye Park

Comments: 16 pages, 13 figures

Subjects: Combinatorics (math.CO)

[4] arXiv:1703.00180 [pdf, other]

Title: A uniformness conjecture of the Kolakoski sequence, graph connectivity, and correlations

Bobby Shen

Comments: 29 pages, 1 table, 16 figures, draft. arXiv admin note: text overlap with arXiv:1702.08156

Subjects: Combinatorics (math.CO)

[5] arXiv:1703.00268 [pdf, other]

Title: Improvements on Spectral Bisection

Israel Rocha

Subjects: Combinatorics (math.CO)

[6] arXiv:1703.00273 [pdf, other]

Title: Smaller subgraphs of minimum degree k

Frank Mousset, Andreas Noever, Nemanja Škorić

Subjects: Combinatorics (math.CO)

[7] arXiv:1703.00287 [pdf, other]

Title: A general 2-part Erd\H os-Ko-Rado theorem

Gyula O.H. Katona

Subjects: Combinatorics (math.CO)

[8] arXiv:1703.00323 [pdf, other]

Title: On the self-convolution of generalized Fibonacci numbers

Hacène Belbachir (USTHB), Toufik Djellal (USTHB), Jean-Gabriel Luque (LITIS)

Subjects: Combinatorics (math.CO)

[9] arXiv:1703.00345 [pdf, other]

Title: Non-existence of two types of partial difference sets

Stefaan De Winter, Eric Neibert, Zeying Wang

Subjects: Combinatorics (math.CO)

[10] arXiv:1703.00376 [pdf, other]

Title: Distant total irregularity strength of graphs via random vertex ordering

Jakub Przybyło

Comments: 8 pages

Journal-ref: Discrete Math. 341(4) (2018) 1098-1102

Subjects: Combinatorics (math.CO)

[11] arXiv:1703.00406 [pdf, other]

Title: A note on asymptotically optimal neighbour sum distinguishing colourings

Jakub Przybyło

Comments: 9 pages

Journal-ref: European J. Comb. 77 (2019) 49-56

Subjects: Combinatorics (math.CO)

[12] arXiv:1703.00414 [pdf, other]

Title: A Polynomial Method Approach to Zero-Sum Subsets in $\mathbb{F}_{p}^{2}$

Cosmin Pohoata

Comments: 6 pages; comments welcome!

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

[13] arXiv:1703.00494 [pdf, other]

Title: Chvátal's conjecture for downsets of small rank

Eva Czabarka, Glenn Hurlbert, Vikram Kamat

Comments: 10 pages, 0 figures

Subjects: Combinatorics (math.CO)

[14] arXiv:1703.00606 [pdf, other]

Title: Coloring ($P_6$, diamond, $K_4$)-free graphs

T. Karthick, Suchismita Mishra

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

[15] arXiv:1703.00609 [pdf, other]

Title: The generalized k-resultant modulus set problem in finite fields

David Covert, Doowon Koh, Youngjin Pi

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

[16] arXiv:1703.00666 [pdf, other]

Title: Vertex-quasiprimitive $2$-arc-transitive digraphs

Michael Giudici, Binzhou Xia

Subjects: Combinatorics (math.CO)

[17] arXiv:1703.00709 [pdf, other]

Title: On automorphisms and fixing number of co-normal product of graphs

Shahid ur Rehman, Muhammad Imran, Imran Javaid

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:1703.00859 [pdf, other]

Title: On the minimum trace norm of (0,1)-matrices

Vladimir Nikiforov, Natalia Agudelo

Comments: 15 pages. Some mistakes and typos fixed in v3

Subjects: Combinatorics (math.CO)

[19] arXiv:1703.00945 [pdf, other]

Title: A splitter theorem for connected clutters

Amanda Cameron, Dillon Mayhew

Subjects: Combinatorics (math.CO)

[20] arXiv:1703.00959 [pdf, other]

Title: The Hilton--Zhao Conjecture is True for Graphs with Maximum Degree 4

Daniel W. Cranston, Landon Rabern

Comments: 13 pages, 9 figures; this version incorporates reviewer feedback and corrects a few errors; to appear in SIAM J. Discrete Math

Journal-ref: SIAM Journal on Discrete Math. 33(3), 2019, pp. 1228-1241

Subjects: Combinatorics (math.CO)

[21] arXiv:1703.01036 [pdf, other]

Title: An example concerning set addition in F_2^n

Ben Green, Daniel Kane

Comments: 5 pages, to appear in "Harmonic analysis, approximation theory and number theory", special volume of Proc Steklov Math. Inst. in honour of the 60th birthday of Sergei Konyagin

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

[22] arXiv:1703.01207 [pdf, other]

Title: Virtually fibering random right-angled Coxeter groups

Gonzalo Fiz Pontiveros, Roman Glebov, Ilan Karpas

Subjects: Combinatorics (math.CO)

[23] arXiv:1703.01410 [pdf, other]

Title: Steiner Distance in Product Networks

Yaping Mao, Eddie Cheng, Zhao Wang

Comments: 29 pages, 4 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Graph Theory (October 23, 2018) dmtcs:3175

Subjects: Combinatorics (math.CO)

[24] arXiv:1703.01477 [pdf, other]

Title: Distance-Uniform Graphs with Large Diameter

Mikhail Lavrov, Po-Shen Loh, Arnau Messegué

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[25] arXiv:1703.01483 [pdf, other]

Title: Theta Graph Designs

Anthony D. Forbes, Terry S. Griggs, Tamsin J. Forbes

Comments: 88 pages (including 74-page Appendix). Abridged version in Journal of Algorithms and Computation, volume 49

Subjects: Combinatorics (math.CO)

[26] arXiv:1703.01572 [pdf, other]

Title: The Smith normal form of a specialized Giambelli-type matrix

Alice L.L. Gao, Matthew H.Y. Xie, Arthur L.B. Yang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:1703.01581 [pdf, other]

Title: Combined Properties of Finite Sums And Finite products near zero

Tanushree Biswas

Subjects: Combinatorics (math.CO)

[28] arXiv:1703.01588 [pdf, other]

Title: Fibonacci words in hyperbolic Pascal triangles

László Németh

Comments: 10 pages, 4 figures, Acta Univ. Sapientiae, Mathematica, 2017

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

[29] arXiv:1703.01624 [pdf, other]

Title: Endgames in bidding chess

Urban Larsson, Johan Wästlund

Comments: 22 pages, 13 figures

Subjects: Combinatorics (math.CO)

[30] arXiv:1703.01761 [pdf, other]

Title: Wilf's conjecture and Macaulay's theorem

S Eliahou (LMPA)

Subjects: Combinatorics (math.CO)

[31] arXiv:1703.01828 [pdf, other]

Title: The Constructions of directed strongly regular graph by algebraic method

Yiqin He, Bicheng Zhang, Huabin Cao

Comments: 35 pages,2 figures

Subjects: Combinatorics (math.CO)

[32] arXiv:1703.01839 [pdf, other]

Title: The spectral radius of graphs with no $K_{2,t}$ minor

V. Nikiforov

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:1703.01874 [pdf, other]

Title: Distinguishing number and distinguishing index of strong product of two graphs

Samaneh Soltani, Saeid Alikhani

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:1703.01943 [pdf, other]

Title: Enumeration of $2$-level polytopes

Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich

Comments: 25 pages, 10 figures, 3 tables

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[35] arXiv:1703.02006 [pdf, other]

Title: Hilbert Bases and Lecture Hall Partitions

McCabe Olsen

Comments: Final Version. To appear in Ramanujan J

Journal-ref: Ramanujan J. 47 (2018), no. 3, 509-531

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

[36] arXiv:1703.02147 [pdf, html, other]

Title: Zero-sum multisets mod p with an application to surface automorphisms

Anthony Weaver

Comments: This paper supersedes and replaces all earlier versions, including the version titled "Counting topological types of elementary abelian p group actions on surfaces."

Subjects: Combinatorics (math.CO)

[37] arXiv:1703.02174 [pdf, other]

Title: DP-colorings of graphs with high chromatic number

Anton Bernshteyn, Alexandr Kostochka, Xuding Zhu

Comments: 9 pages; v2: incorporated referees' comments

Journal-ref: European Journal of Combinatorics, v. 65 (2017), 122--129

Subjects: Combinatorics (math.CO)

[38] arXiv:1703.02230 [pdf, other]

Title: Bispindles in strongly connected digraphs with large chromatic number

N. Cohenn, F. Havet, W. Lochet, R. Lopes

Subjects: Combinatorics (math.CO)

[39] arXiv:1703.02250 [pdf, other]

Title: Equitable Colorings of $K\_4$-minor-free Graphs

Rémi De Joannis de Verclos (G-SCOP), Jean-Sébastien Sereni (LORIA)

Subjects: Combinatorics (math.CO)

[40] arXiv:1703.02290 [pdf, other]

Title: Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups

Luke Morgan, Joy Morris, Gabriel Verret

Subjects: Combinatorics (math.CO)

[41] arXiv:1703.02366 [pdf, other]

Title: Speyer's elegant topological proof for Kasteleyn's Theorem

Markus Fulmek

Subjects: Combinatorics (math.CO)

[42] arXiv:1703.02393 [pdf, other]

Title: On zeros of the characteristic polynomial of matroids of bounded tree-width

Carolyn Chun, Rhiannon Hall, Criel Merino, Steven Noble

Comments: 16 pages

Journal-ref: European Journal of Combinatorics 60:10-20. February 2017

Subjects: Combinatorics (math.CO)

[43] arXiv:1703.02415 [pdf, other]

Title: Counting Permutations that Avoid Many Patterns

Yonah Biers-Ariel, Haripriya Chakraborty, John Chiarelli, Bryan Ek, Andrew Lohr, Jinyoung Park, Justin Semonsen, Richard Voepel, Mingjia Yang, Anthony Zaleski, Doron Zeilberger

Comments: 9 pages. Accompanied by several Maple programs, and input and output files that may be obtained from this http URL

Subjects: Combinatorics (math.CO)

[44] arXiv:1703.02444 [pdf, other]

Title: Volume computation for sparse boolean quadric relaxations

Jon Lee, Daphne Skipper

Subjects: Combinatorics (math.CO)

[45] arXiv:1703.02466 [pdf, other]

Title: Nonsymmetric Macdonald polynomials and a refinement of Kostka-Foulkes polynomials

Sami Assaf

Comments: 15 pages, 12 figures; expanded introduction and updated references

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

[46] arXiv:1703.02473 [pdf, other]

Title: An improved lower bound for Folkman's theorem

József Balogh, Sean Eberhard, Bhargav Narayanan, Andrew Treglown, Adam Zsolt Wagner

Comments: 5 pages, Bulletin of the LMS

Subjects: Combinatorics (math.CO)

[47] arXiv:1703.02485 [pdf, other]

Title: Certifying coloring algorithms for graphs without long induced paths

Marcin Kamiński, Anna Pstrucha

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

[48] arXiv:1703.02509 [pdf, other]

Title: Between Ish and Shi

Rui Duarte, António Guedes de Oliveira

Comments: In this version we introduced improvements and corrections that have been kindly suggested by the reviewer of Discrete Mathematics, where the article has been accepted for publication

Subjects: Combinatorics (math.CO)

[49] arXiv:1703.02583 [pdf, other]

Title: Newton Polytopes in Algebraic Combinatorics

Cara Monical, Neriman Tokcan, Alexander Yong

Comments: 30 pages

Journal-ref: Selecta Math. (N.S.) 25 (2019), no. 5, Art. 66, 37 pp

Subjects: Combinatorics (math.CO)

[50] arXiv:1703.02654 [pdf, other]

Title: The strong convexity spectra of grids

Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros

Comments: 32 pages, 16 figures

Subjects: Combinatorics (math.CO)

[51] arXiv:1703.02668 [pdf, other]

Title: Rational Dyck Paths in the Non Relatively Prime Case

Eugene Gorsky, Mikhail Mazin, Monica Vazirani

Comments: 25 pages, 9 figures

Journal-ref: The Electronic Journal of Combinatorics, Volume 24, Issue 3 (2017)

Subjects: Combinatorics (math.CO)

[52] arXiv:1703.02748 [pdf, other]

Title: Spectral Bounds for the Connectivity of Regular Graphs with Given Order

Aida Abiad, Boris Brimkov, Xavier Martinez-Rivera, O Suil, Jingmei Zhang

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:1703.02774 [pdf, other]

Title: A trinity of duality: non-separable planar maps, $β$-(1,0) trees and synchronized intervals

Wenjie Fang

Comments: 29 pages, 22 figures, submitted

Journal-ref: Adv. Appl. Math. 95 (2018) 1-30

Subjects: Combinatorics (math.CO)

[54] arXiv:1703.02781 [pdf, other]

Title: On a conjecture by Chapuy about Voronoi cells in large maps

Emmanuel Guitter

Comments: 27 pages, 8 figures

Journal-ref: J. Stat. Mech. (2017) 103401

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

[55] arXiv:1703.02787 [pdf, other]

Title: Distant irregularity strength of graphs with bounded minimum degree

Jakub Przybyło

Comments: 11 pages

Journal-ref: Discrete Appl. Math. 233 (2017) 159-165

Subjects: Combinatorics (math.CO)

[56] arXiv:1703.02939 [pdf, other]

Title: The $(p,q)$ property in families of $d$-intervals and $d$-trees

Shira Zerbib

Subjects: Combinatorics (math.CO)

[57] arXiv:1703.02943 [pdf, other]

Title: Enumeration of Seidel matrices

Ferenc Szöllősi, Patric R.J. Östergård

Comments: 18 pages, 9 tables

Subjects: Combinatorics (math.CO)

[58] arXiv:1703.02947 [pdf, other]

Title: Maximizing the number of vertices of an N-clique cover of the edges of a graph on N vertices

Leopoldo Taravilse

Comments: Submitted to LAGOS 2017

Subjects: Combinatorics (math.CO)

[59] arXiv:1703.03080 [pdf, other]

Title: Typical structure of oriented graphs and digraphs with forbidden blow-up transitive triangle

Jianxi Liu

Subjects: Combinatorics (math.CO)

[60] arXiv:1703.03088 [pdf, other]

Title: A major-index preserving map on fillings

Per Alexandersson, Mehtaab Sawhney

Comments: Submission includes Mathematica code to verify the proofs

Journal-ref: Electronic Journal of Combinatorics, 24, No.4, 2017

Subjects: Combinatorics (math.CO)

[61] arXiv:1703.03148 [pdf, other]

Title: On Hamilton Cycle Decompositions of Tensor Products of Graphs

P. Paulraja, S. Sampath Kumar

Comments: 24 pages, 13 figures

Subjects: Combinatorics (math.CO)

[62] arXiv:1703.03158 [pdf, other]

Title: A note on permutation polynomials over finite fields

Jingxue Ma, Gennian Ge

Subjects: Combinatorics (math.CO)

[63] arXiv:1703.03178 [pdf, other]

Title: AG codes and AG quantum codes from the GGS curve

Daniele Bartoli, Maria Montanucci, Giovanni Zini

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

[64] arXiv:1703.03268 [pdf, other]

Title: Lower Bounds on Nonnegative Signed Domination Parameters in Graphs

Arezoo N. Ghameshlou

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:1703.03290 [pdf, other]

Title: Preorder Construct on Simple Undirected Graphs

Augusto Almeida Santos, José M. F. Moura, João Xavier

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[66] arXiv:1703.03309 [pdf, other]

Title: Conditional expanding bounds for two-variable functions over arbitrary fields

Hossein Nassajian Mojarrad, Thang Pham

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

[67] arXiv:1703.03320 [pdf, other]

Title: Independence-Domination duality in weighted graphs

Ron Aharoni, Irina Gorelik

Subjects: Combinatorics (math.CO)

[68] arXiv:1703.03371 [pdf, other]

Title: Laplacian, on the graph of the Weierstrass function

Claire David

Subjects: Combinatorics (math.CO)

[69] arXiv:1703.03487 [pdf, other]

Title: Composability of Permutation Classes

Mark Karpilovskij

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[70] arXiv:1703.03500 [pdf, other]

Title: Minimal obstructions to $2$-polar cographs

Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales

Comments: 17 pages, 5 figures

Subjects: Combinatorics (math.CO)

[71] arXiv:1703.03513 [pdf, other]

Title: Perfect fractional matchings in k-out hypergraphs

Pat Devlin, Jeff Kahn

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[72] arXiv:1703.03581 [pdf, other]

Title: Some spectral properties of chain graphs

Ebrahim Ghorbani

Subjects: Combinatorics (math.CO)

[73] arXiv:1703.03639 [pdf, other]

Title: Critical percolation on random regular graphs

Felix Joos, Guillem Perarnau

Comments: 10 pages

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

[74] arXiv:1703.03712 [pdf, other]

Title: Distant sum distinguishing index of graphs

Jakub Przybyło

Comments: 10 pages

Journal-ref: Discrete Math. 340(10) (2017) 2402-2407

Subjects: Combinatorics (math.CO)

[75] arXiv:1703.03744 [pdf, other]

Title: A new axiom system for matroids: 1. Uniform matroid recognition

Brahim Chaourar

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[76] arXiv:1703.03755 [pdf, other]

Title: The extremal function for geometry minors of matroids over prime fields

Peter Nelson, Zach Walsh

Subjects: Combinatorics (math.CO)

[77] arXiv:1703.03756 [pdf, other]

Title: A unified treatment of linked and lean tree-decompositions

Joshua Erde

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[78] arXiv:1703.03799 [pdf, other]

Title: DNA Origami and Unknotted A-trails in Torus Graphs

Ada Morse, William Adkisson, Jessica Greene, David Perry, Brenna Smith, Jo Ellis-Monaghan, Greta Pangborn

Comments: 23 pages, 20 figures. This version fixes some errors in acknowledgements, typos

Subjects: Combinatorics (math.CO)

[79] arXiv:1703.03800 [pdf, other]

Title: The 4-girth-thickness of the complete graph

Christian Rubio-Montiel

Comments: 9 pages, 8 figures

Journal-ref: Ars Mathematica Contemporanea-2018

Subjects: Combinatorics (math.CO)

[80] arXiv:1703.03803 [pdf, other]

Title: Separation in Simply Linked Neighbourly 4-Polytopes

T. Bisztriczky

Comments: 6 figures

Subjects: Combinatorics (math.CO)

[81] arXiv:1703.03896 [pdf, other]

Title: A degree version of the Hilton--Milner theorem

Peter Frankl, Jie Han, Hao Huang, Yi Zhao

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[82] arXiv:1703.03955 [pdf, other]

Title: The Cross-section of a Spherical Double Cone

Mahir Bilen Can

Comments: The statement of the main theorem is improved. The typos are fixed

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

[83] arXiv:1703.03973 [pdf, other]

Title: Separating Tree-chromatic number from Path-chromatic Number

Fidel Barrera-Cruz, Stefan Felsner, Tamás Mészáros, Piotr Micek, Heather Smith, Libby Taylor, William T. Trotter

Comments: reviewers comments included

Subjects: Combinatorics (math.CO)

[84] arXiv:1703.03984 [pdf, other]

Title: The Steiner (n-3)-diameter of a graph

Yaping Mao, Christopher Melekian, Eddie Cheng

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

Subjects: Combinatorics (math.CO)

[85] arXiv:1703.04063 [pdf, other]

Title: On the $k$-abelian complexity of the Cantor sequence

Jin Chen, Xiaotao Lü, Wen Wu

Comments: 13 pages, 3 figures

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

[86] arXiv:1703.04065 [pdf, other]

Title: Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs

Wenjing Li, Xueliang Li, Colton Magnant, Jingshu Zhang

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:1703.04118 [pdf, other]

Title: Symmetric Complete Sum-free Sets in Cyclic Groups

Ishay Haviv, Dan Levy

Comments: 20 pages, 2 figures

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

[88] arXiv:1703.04120 [pdf, other]

Title: Abstract matrix-tree theorem and Bernardi polynomial

Yurii Burman

Subjects: Combinatorics (math.CO)

[89] arXiv:1703.04273 [pdf, other]

Title: Lagrangians of hypergraphs: The Frankl-Füredi conjecture holds almost everywhere

Mykhaylo Tyomkyn

Comments: 14 pages

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

[90] arXiv:1703.04275 [pdf, other]

Title: Computing the $p$-Spectral Radii of Uniform Hypergraphs with Applications

Jingya Chang, Weiyang Ding, Liqun Qi, Hong Yan

Subjects: Combinatorics (math.CO)

[91] arXiv:1703.04390 [pdf, other]

Title: On enumeration of tree-rooted planar cubic maps. II

Yury Kochetkov

Comments: 6 pages, 9 figures

Subjects: Combinatorics (math.CO)

[92] arXiv:1703.04410 [pdf, other]

Title: Reflexive polytopes arising from perfect graphs

Takayuki Hibi, Akiyoshi Tsuchiya

Comments: 13 pages

Journal-ref: Journal of Combinatorial Theory, Series A 157(2018), 233--246

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

[93] arXiv:1703.04427 [pdf, other]

Title: Capture-time Extremal Cop-Win Graphs

David Offner, Kerry Ojakian

Comments: After the paper, an auxiliary document, "Graphical examples of cop-win graphs" is included

Subjects: Combinatorics (math.CO)

[94] arXiv:1703.04508 [pdf, other]

Title: Pattern Recognition on Oriented Matroids: Decompositions of Topes, and Dehn-Sommerville Type Relations

Andrey O. Matveev

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[95] arXiv:1703.04538 [pdf, other]

Title: Asymptotic Results for the Queen Packing Problem

Daniel M Kane

Subjects: Combinatorics (math.CO)

[96] arXiv:1703.04581 [pdf, other]

Title: Dynamical systems on graphs through the signless Laplacian matrix

Barbara Giunti, Vincenzo Perri

Comments: 18 pages, 11 figures, 1 table

Subjects: Combinatorics (math.CO); Computational Physics (physics.comp-ph)

[97] arXiv:1703.04715 [pdf, other]

Title: On a dual and an overpartition generalization of a family of identities of Andrews

Shashank Kanade, Matthew C. Russell

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

[98] arXiv:1703.04764 [pdf, other]

Title: Parity of Sets of Mutually Orthogonal Latin Squares

Nevena Francetić, Sarada Herke, Ian M. Wanless

Journal-ref: Journal of Combinatorial Theory, Series A 155 (2018) 67-99

Subjects: Combinatorics (math.CO)

[99] arXiv:1703.04767 [pdf, other]

Title: Covering lattice points by subspaces and counting point-hyperplane incidences

Martin Balko, Josef Cibulka, Pavel Valtr

Comments: 20 pages, minor changes, to appear in Discrete & Computational Geometry

Subjects: Combinatorics (math.CO)

[100] arXiv:1703.04815 [pdf, other]

Title: Distant sum distinguishing index of graphs with bounded minimum degree

Jakub Przybyło

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[101] arXiv:1703.04857 [pdf, other]

Title: Infinitely many excluded minors for frame matroids and for lifted-graphic matroids

Rong Chen, Jim Geelen

Journal-ref: J. Combin. Theory Ser. B, 2018

Subjects: Combinatorics (math.CO)

[102] arXiv:1703.04938 [pdf, other]

Title: Power sums in hyperbolic Pascal triangles

László Németh, László Szalay

Comments: 13 pages, 1 figures

Journal-ref: Analele Stiintifice ale Universitatii Ovidius Constanta, 2017

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

[103] arXiv:1703.04963 [pdf, other]

Title: On Combinatorial Properties of Points and Polynomial Curves

Hiroyuki Miyata

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1703.04974 [pdf, other]

Title: Steiner 3-diameter, maximum degree and size of a graph

Yaping Mao

Comments: 23 pages, 5 figures. arXiv admin note: text overlap with arXiv:1703.03984, arXiv:1703.01410

Subjects: Combinatorics (math.CO)

[105] arXiv:1703.05048 [pdf, other]

Title: Equiangular subspaces in Euclidean spaces

Igor Balla, Benny Sudakov

Subjects: Combinatorics (math.CO)

[106] arXiv:1703.05057 [pdf, other]

Title: Lattice Walks in the Octant with Infinite Associated Groups

Manuel Kauers, Rong-Hua Wang

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:1703.05149 [pdf, other]

Title: The Bollobás-Eldridge-Catlin conjecture for even girth at least $10$

Wouter Cames van Batenburg, Ross J. Kang

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[108] arXiv:1703.05171 [pdf, other]

Title: Semidefinite programming bounds for constant weight codes

Sven Polak

Comments: 15 pages

Journal-ref: IEEE Transactions on Information Theory, 65 (2019), 28-38

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

[109] arXiv:1703.05252 [pdf, other]

Title: A Semi-Random Construction of Small Covering Arrays

Shagnik Das, Tamás Mészáros

Comments: 20 pages. This version subsumes the results in the previous version, "Families of Mass Destruction," generalising the results from set systems to covering arrays over larger alphabets

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

[110] arXiv:1703.05253 [pdf, other]

Title: A superlinear lower bound on the number of 5-holes

Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kynčl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber

Comments: 30 pages, 14 figures, minor changes and Theorem 3 and its proof were added

Journal-ref: Journal of Combinatorial Theory, Series A 173 (2020), 105236

Subjects: Combinatorics (math.CO)

[111] arXiv:1703.05378 [pdf, other]

Title: Non-crossing Monotone Paths and Binary Trees in Edge-ordered Complete Geometric Graphs

Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Pablo Pérez-Lantero

Subjects: Combinatorics (math.CO)

[112] arXiv:1703.05409 [pdf, other]

Title: On trees with real rooted independence polynomial

Ferenc Bencs

Subjects: Combinatorics (math.CO)

[113] arXiv:1703.05412 [pdf, other]

Title: On Perfect Matchings in Matching Covered Graphs

Jinghua He, Erling Wei, Dong Ye, Shaohui Zhai

Comments: 10 pages, 3 figures

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

[114] arXiv:1703.05413 [pdf, other]

Title: General expression for the component size distribution in infinite configuration networks

Ivan Kryven

Journal-ref: Phys. Rev. E 95, 052303 (2017)

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

[115] arXiv:1703.05427 [pdf, other]

Title: Families in posets minimizing the number of comparable pairs

Jozsef Balogh, Sarka Petrickova, Adam Zsolt Wagner

Comments: 19 pages, 6 figures

Subjects: Combinatorics (math.CO)

[116] arXiv:1703.05520 [pdf, other]

Title: A new approximation to the geometric-arithmetic index

Alvaro Martínez-Pérez, José M. Rodríjuez, José M. Sigarreta

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[117] arXiv:1703.05524 [pdf, other]

Title: New lower bounds for the Geometric-Arithmetic index

Alvaro Martínez-Pérez, José M. Rodríguez

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[118] arXiv:1703.05531 [pdf, other]

Title: Concerning partition regular matrices

Sourav Kanti Patra, Swapan Kumar Ghosh

Subjects: Combinatorics (math.CO)

[119] arXiv:1703.05551 [pdf, other]

Title: Maximal rank in matrix spaces via graph matchings

Roy Meshulam

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1703.05562 [pdf, other]

Title: Betti numbers of complexes with highly Connected links

Amir Abu-Fraiha, Roy Meshulam

Comments: 13 pages, 3 figures

Journal-ref: Journal of Combinatorial Theory Ser. A., 147(2017) 27-40

Subjects: Combinatorics (math.CO)

[121] arXiv:1703.05590 [pdf, other]

Title: A monodromy graph approach to the piecewise polynomiality of simple, monotone and Grothendieck dessins d'enfants double Hurwitz numbers

Marvin Anas Hahn

Comments: Minor corrections, final version, to appear in Graphs and Combinatorics

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

[122] arXiv:1703.05602 [pdf, other]

Title: Forbidden Families of Minimal Quadratic and Cubic Configurations

Attila Sali (Alfréd Rényi Institute of Mathematics), Sam Spiro (University of Miami)

Subjects: Combinatorics (math.CO)

[123] arXiv:1703.05672 [pdf, other]

Title: Distant total sum distinguishing index of graphs

Jakub Przybyło

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1703.00376

Journal-ref: Discrete Math. 342 (2019) 683-688

Subjects: Combinatorics (math.CO)

[124] arXiv:1703.05684 [pdf, other]

Title: Obstructions for three-coloring and list three-coloring $H$-free graphs

Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong

Comments: 40 pages

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

[125] arXiv:1703.05685 [pdf, other]

Title: One more remark on the adjoint polynomial

Ferenc Bencs

Subjects: Combinatorics (math.CO)

[126] arXiv:1703.05716 [pdf, other]

Title: Sizes of Pentagonal Clusters in Fullerenes

Nino Bašić, Gunnar Brinkmann, Patrick W. Fowler, Tomaž Pisanski, Nico Van Cleemput

Comments: 15 pages, 8 figures

Journal-ref: J. Math. Chem. 55 (2017) 1669-1682

Subjects: Combinatorics (math.CO)

[127] arXiv:1703.05770 [pdf, other]

Title: Resolving Stanley's $e$-positivity of claw-contractible-free graphs

Samantha Dahlberg, Angele Foley, Stephanie van Willigenburg

Comments: Label corrected in Example 3.1, 28 pages, final version to appear in J. Eur. Math. Soc. (JEMS)

Subjects: Combinatorics (math.CO)

[128] arXiv:1703.05793 [pdf, other]

Title: Laplacian, on the Sierpinski tetrahedron

Nizare Riane, Claire David

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

Subjects: Combinatorics (math.CO)

[129] arXiv:1703.05856 [pdf, other]

Title: More restricted growth functions: Gray codes and exhaustive generations

Ahmad Sabri, Vincent Vajnovszki

Subjects: Combinatorics (math.CO)

[130] arXiv:1703.05858 [pdf, other]

Title: Tensor Product of Polygonal Cell Complexes

Yu-Yen Chien

Subjects: Combinatorics (math.CO)

[131] arXiv:1703.05861 [pdf, other]

Title: An Improved Bound for Upper Domination of Cartesian Products of Graphs

Yu-Yen Chien

Subjects: Combinatorics (math.CO)

[132] arXiv:1703.05929 [pdf, other]

Title: Completely regular codes by concatenating Hamming codes

J. Borges, J. Rifà, V. Zinoviev

Subjects: Combinatorics (math.CO)

[133] arXiv:1703.05960 [pdf, other]

Title: A Characterization of Circle Graphs in Terms of Multimatroid Representations

Robert Brijder, Lorenzo Traldi

Comments: 35 pages, 4 figures

Journal-ref: Electron. J. Combin. 27 (2020), #P1.25

Subjects: Combinatorics (math.CO)

[134] arXiv:1703.06034 [pdf, other]

Title: On the super domination number of lexicographic product graphs

M. Dettlaff, M. Lemańska, J. A. Rodríguez-Velázquez, R. Zuazua

Subjects: Combinatorics (math.CO)

[135] arXiv:1703.06038 [pdf, other]

Title: On the Enumeration of Circulant Graphs of Prime-Power Order: the case of $p^3$

Victoria Gatt

Comments: 160 pages; 8 tables; 11 figures; two appendices

Subjects: Combinatorics (math.CO)

[136] arXiv:1703.06047 [pdf, other]

Title: Exact distance coloring in trees

Nicolas Bousquet, Louis Esperet, Ararat Harutyunyan, Rémi de Joannis de Verclos

Comments: 9 pages, 2 figures - revised version

Journal-ref: Combinatorics, Probability and Computing 28(2) (2019), 177-186

Subjects: Combinatorics (math.CO)

[137] arXiv:1703.06111 [pdf, other]

Title: A complete classification of which $(n,k)$-star graphs are Cayley graphs

Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy

Comments: We have proved the conjecture in the first version, thus completed the classification of which $(n,k)$-star graphs are Cayley

Journal-ref: Graphs and Combinatorics. 34 (2018), no.1, 241--260

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

[138] arXiv:1703.06127 [pdf, other]

Title: Tusnády's problem, the transference principle, and non-uniform QMC sampling

Christoph Aistleitner, Dmitriy Bilyk, Aleksandar Nikolov

Comments: 11 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Numerical Analysis (math.NA); Probability (math.PR)

[139] arXiv:1703.06285 [pdf, other]

Title: Symmetric powers of permutation representations of finite groups and primitive colorings on polyhedrons

Tomoyuki Tamura

Comments: 45pages, 7figures

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

[140] arXiv:1703.06338 [pdf, other]

Title: On Piercing Numbers of Families Satisfying the $(p,q)_r$ Property

Chaya Keller, Shakhar Smorodinsky

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[141] arXiv:1703.06347 [pdf, other]

Title: Triangle-free induced subgraphs of polarity graphs

Jared Loucks, Craig Timmons

Subjects: Combinatorics (math.CO)

[142] arXiv:1703.06349 [pdf, other]

Title: Stability for hyperplane complements of type B/C and statistics on squarefree polynomials over finite fields

Rita Jimenez Rolland, Jennifer C.H. Wilson

Comments: 36 pages. The new version added a citation. Comments welcome!

Journal-ref: The Quarterly Journal of Mathematics, hay051, https://doi.org/10.1093/qmath/hay051, 2018

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

[143] arXiv:1703.06377 [pdf, other]

Title: Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian

Dave Witte Morris

Comments: 28 pages (plus 32 pages of notes to aid the referee)

Subjects: Combinatorics (math.CO)

[144] arXiv:1703.06382 [pdf, other]

Title: Schur positivity and log-concavity related to longest increasing subsequences

Alice L.L. Gao, Matthew H.Y. Xie, Arthur L.B. Yang

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1703.06482 [pdf, other]

Title: Locating a robber with multiple probes

John Haslegrave, Richard A. B. Johnson, Sebastian Koch

Comments: 16 pages, 2 figures. Updated to show that Theorem 2 also applies to infinite graphs. Accepted for publication in Discrete Mathematics

Journal-ref: Discrete Mathematics 341 (2018) 184--193

Subjects: Combinatorics (math.CO)

[146] arXiv:1703.06540 [pdf, other]

Title: Nonexistence of Efficient Dominating Sets in the Cayley Graphs Generated by Transposition Trees of Diameter 3

Italo J. Dejter, Oscar Tomaiconza

Comments: 15 pages, 5 figures, 3 tables

Subjects: Combinatorics (math.CO)

[147] arXiv:1703.06549 [pdf, other]

Title: On Helmholtz free energy for finite abstract simplicial complexes

Oliver Knill

Comments: 23 pages, 5 figures

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

[148] arXiv:1703.06556 [pdf, other]

Title: Connected Dominating Sets in Graphs With Stability Number Three

Vladimir Bercov

Subjects: Combinatorics (math.CO)

[149] arXiv:1703.06595 [pdf, other]

Title: On the normalized Laplacian spectra of some subdivision joins of two graphs

Gui-xian Tian, Shu-Yu Cui

Comments: 15 pages,19 confereces

Subjects: Combinatorics (math.CO)

[150] arXiv:1703.06612 [pdf, other]

Title: Cyclohedron and Kantorovich-Rubinstein polytopes

Filip D. Jevtić, Marija Jelić, Rade T. Živaljević

Comments: Improved exposition; added Section 6 (Alternative approaches and proofs)

Subjects: Combinatorics (math.CO)

[151] arXiv:1703.06653 [pdf, other]

Title: Automated positive part extraction for lattice path generating functions in the octant

Rika Yatchak

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:1703.06706 [pdf, other]

Title: A note on Hindman-type theorems for uncountable cardinals

Lorenzo Carlucci

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

[153] arXiv:1703.06725 [pdf, other]

Title: Towards an orbifold generalization of Zvonkine's $r$-ELSV formula

Reinier Kramer, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin

Comments: 20 pages

Journal-ref: Trans. Amer. Math. Soc. 372 (2019), no. 6, 4447-4469

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

[154] arXiv:1703.06844 [pdf, other]

Title: Point-hyperplane frameworks, slider joints, and rigidity preserving transformations

Yaser Eftekhari, Bill Jackson, Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa, Walter Whiteley

Comments: 33 pages, 9 figures

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

[155] arXiv:1703.06960 [pdf, other]

Title: On the dimension of downsets of integer partitions and compositions

Michael Engen, Vincent Vatter

Subjects: Combinatorics (math.CO)

[156] arXiv:1703.07008 [pdf, other]

Title: Colouring exact distance graphs of chordal graphs

Daniel A. Quiroz

Comments: 11 pages, 2 figures. Versions 2 and 3 include minor changes, which arise from reviewers' comments

Subjects: Combinatorics (math.CO)

[157] arXiv:1703.07058 [pdf, other]

Title: On Jacobian group and complexity of I-graph I(n,k,l) through Chebyshev polynomials

Ilya Mednykh

Comments: 17. arXiv admin note: substantial text overlap with arXiv:1612.03372

Subjects: Combinatorics (math.CO)

[158] arXiv:1703.07097 [pdf, other]

Title: Connected sums of $Z$-knotted triangulations

Mark Pankov, Adam Tyc

Comments: Dedicated to the memory of Michel Marie Deza

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

[159] arXiv:1703.07099 [pdf, other]

Title: Limit shapes of stable configurations of a generalized Bulgarian solitaire

Kimmo Eriksson, Markus Jonsson, Jonas Sjöstrand

Subjects: Combinatorics (math.CO)

[160] arXiv:1703.07106 [pdf, other]

Title: Decomposition techniques applied to the Clique-Stable set Separation problem

Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor

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

[161] arXiv:1703.07149 [pdf, other]

Title: Vertex connectivity of the power graph of a finite cyclic group

Sriparna Chattopadhyay, Kamal Lochan Patra, Binod Kumar Sahoo

Subjects: Combinatorics (math.CO)

[162] arXiv:1703.07251 [pdf, other]

Title: Linear combinations of Rademacher random variables

Harrie Hendriks, Martien C.A. van Zuijlen

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:1703.07262 [pdf, other]

Title: Motzkin Numbers: an Operational Point of View

Marcello Artioli, Giuseppe Dattoli, Silvia Licciardi, Simonetta Pagnutti

Comments: 9 pages, 2 tables

Subjects: Combinatorics (math.CO)

[164] arXiv:1703.07301 [pdf, other]

Title: Linearly many rainbow trees in properly edge-coloured complete graphs

Alexey Pokrovskiy, Benny Sudakov

Subjects: Combinatorics (math.CO)

[165] arXiv:1703.07457 [pdf, other]

Title: Toward the Schur expansion of Macdonald polynomials

Sami Assaf

Comments: 11 pages, 13 figures

Subjects: Combinatorics (math.CO)

[166] arXiv:1703.07507 [pdf, other]

Title: Enumeration of artitions with prescribed successive rank parity blocks

Seunghyun Seo, Ae Ja Yee

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[167] arXiv:1703.07599 [pdf, other]

Title: On $g$-good-neighbor conditional diagnosability of $(n, k)$-star networks

Yulong Wei, Min Xu

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

Subjects: Combinatorics (math.CO)

[168] arXiv:1703.07618 [pdf, other]

Title: DFAs and PFAs with Long Shortest Synchronizing Word Length

Michiel de Bondt, Henk Don, Hans Zantema

Comments: 16 pages, 2 figures source code added

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

[169] arXiv:1703.07686 [pdf, other]

Title: Subhypergraphs in non-uniform random hypergraphs

Megan Dewar, John Healy, Xavier Pérez-Giménez, Paweł Prałat, John Proos, Benjamin Reiniger, Kirill Ternovsky

Comments: 23 pages, 10 figures (4 embedded in the tex, 6 pngs) This article has been accepted to the special issue of Internet Mathematics for WAW'16

Subjects: Combinatorics (math.CO)

[170] arXiv:1703.07843 [pdf, other]

Title: Minimal multiple blocking sets

Anurag Bishnoi, Sam Mattheus, Jeroen Schillewaert

Comments: 14 pages, minor revisions, to appear in The Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[171] arXiv:1703.07849 [pdf, other]

Title: Maximum Likelihood Threshold and Generic Completion Rank of Graphs

Grigoriy Blekherman, Rainer Sinn

Comments: comments welcome

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

[172] arXiv:1703.07871 [pdf, other]

Title: Burling graphs, chromatic number, and orthogonal tree-decompositions

Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert

Comments: v3: minor changes made following comments by the referees, v2: minor edits

Journal-ref: Electronic Journal of Combinatorics, 25/1:P1.35, 2018

Subjects: Combinatorics (math.CO)

[173] arXiv:1703.07930 [pdf, other]

Title: Polynomial expressions of $p$-ary auction functions

Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1703.07995 [pdf, other]

Title: Synchronizing non-deterministic finite automata

Henk Don, Hans Zantema

Comments: 21 pages

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

[175] arXiv:1703.08109 [pdf, other]

Title: Cayley graphs and symmetric interconnection networks

Ashwin Ganesan

Comments: A. Ganesan, "Cayley graphs and symmetric interconnection networks," Proceedings of the Pre-Conference Workshop on Algebraic and Applied Combinatorics (PCWAAC 2016), 31st Annual Conference of the Ramanujan Mathematical Society, pp. 118--170, Trichy, Tamilnadu, India, June 2016

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI)

[176] arXiv:1703.08123 [pdf, other]

Title: A proof of the Erdős-Sands-Sauer-Woodrow conjecture

N. Bousquet, W. Lochet, S. Thomassé

Subjects: Combinatorics (math.CO)

[177] arXiv:1703.08235 [pdf, other]

Title: Forcing clique immersions through chromatic number

Gregory Gauthier, Tien-Nam Le, Paul Wollan

Comments: 26 pages, 1 figure

Subjects: Combinatorics (math.CO)

[178] arXiv:1703.08291 [pdf, other]

Title: Projective divisible binary codes

Daniel Heinlein, Thomas Honold, Michael Kiermaier, Sascha Kurz, Alfred Wassermann

Comments: 10 pages, 3 tables

Subjects: Combinatorics (math.CO)

[179] arXiv:1703.08316 [pdf, other]

Title: Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime

Da-Wei Yang, Yan-Quan Feng, Jin-Xin Zhou

Subjects: Combinatorics (math.CO)

[180] arXiv:1703.08409 [pdf, other]

Title: Combinatorial Ricci curvature on cell-complex and Gauss-Bonnnet Theorem

Kazuyoshi Watanabe

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

[181] arXiv:1703.08414 [pdf, other]

Title: A bijective proof of the hook-length formula for skew shapes

Matjaz Konvalinka

Comments: To appear in European J. Combin

Subjects: Combinatorics (math.CO)

[182] arXiv:1703.08435 [pdf, other]

Title: Moments of the Hermitian Matrix Jacobi process

Luc Deleaval, Nizar Demni

Comments: To appear in J. Theo. Probab

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)

[183] arXiv:1703.08465 [pdf, other]

Title: Constant Threshold Intersection Graphs of Orthodox Paths in Trees

Claudson Ferreira Bornstein, José Wilson Coura Pinto, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Subjects: Combinatorics (math.CO)

[184] arXiv:1703.08502 [pdf, other]

Title: Partitions of multigraphs under degree constraints

Thomas Schweser, Michael Stiebitz

Subjects: Combinatorics (math.CO)

[185] arXiv:1703.08621 [pdf, other]

Title: Digraphs with at most one trivial critical ideal

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

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[186] arXiv:1703.08652 [pdf, other]

Title: Perfect codes in circulant graphs

Rongquan Feng, He Huang, Sanming Zhou

Journal-ref: Discrete Mathematics 340 (2017) 1522-1527

Subjects: Combinatorics (math.CO)

[187] arXiv:1703.08675 [pdf, other]

Title: The (theta, wheel)-free graphs Part II: structure theorem

Marko Radovanović, Nicolas Trotignon, Kristina Vušković

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 143, 2020, Pages 148-184

Subjects: Combinatorics (math.CO)

[188] arXiv:1703.08684 [pdf, other]

Title: On Completely Regular Codes

J. Borges, J. Rifà, V. A. Zinoviev

Subjects: Combinatorics (math.CO)

[189] arXiv:1703.08712 [pdf, other]

Title: A new upper bound for subspace codes

Daniel Heinlein, Sascha Kurz

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:1703.08716 [pdf, other]

Title: On well-covered Cartesian products

Bert L. Hartnell, Douglas F. Rall, Kirsti Wash

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[191] arXiv:1703.08728 [pdf, other]

Title: The spectral determinations of the multicone graphs Kw+mCn

Ali Zeydi Abdian

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

Subjects: Combinatorics (math.CO)

[192] arXiv:1703.08735 [pdf, other]

Title: Roller Coaster Permutations and Partition Numbers

William Adamczak, Jacob Boni

Subjects: Combinatorics (math.CO)

[193] arXiv:1703.08739 [pdf, other]

Title: Digraphs with degree two and excess two are diregular

James Tuite

Comments: Revised version

Subjects: Combinatorics (math.CO)

[194] arXiv:1703.08742 [pdf, other]

Title: Continued fractions for permutation statistics

Sergi Elizalde

Comments: final version formatted for DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 2, Permutation Patterns 2016, Permutation Patterns (June 25, 2018) dmtcs:3225

Subjects: Combinatorics (math.CO)

[195] arXiv:1703.08768 [pdf, other]

Title: $R(5,5) \le 48$

Vigleik Angeltveit, Brendan D. McKay

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1703.08826 [pdf, other]

Title: Counting faces of nestohedra

Vladimir Grujić, Tanja Stojadinović

Comments: Preprint is merged with arXiv:1704.06715 Face enumeration on matroid base polytopes and redirected to combined version

Subjects: Combinatorics (math.CO)

[197] arXiv:1703.08834 [pdf, other]

Title: On connectedness of power graphs of finite groups

Ramesh Prasad Panda, K. V. Krishna

Subjects: Combinatorics (math.CO)

[198] arXiv:1703.08849 [pdf, other]

Title: On the number of geodesics of Petersen graph $GP(n,2)$

Sunil Kumar R, Kannan Balakrishnan

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[199] arXiv:1703.08945 [pdf, other]

Title: Uniform description of the rigged configuration bijection

Travis Scrimshaw

Comments: 60 pages, 5 figures, 3 tables; v2 incorporated changes from referee

Journal-ref: Selecta Math. (N.S.) 26(3) (2020), article 42

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

[200] arXiv:1703.09196 [pdf, other]

Title: Pattern Recognition on Oriented Matroids: Decompositions of Topes, and Orthogonality Relations

Andrey O. Matveev

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[201] arXiv:1703.09299 [pdf, other]

Title: Most Rigid Representations and Cayley index

Joy Morris, Josh Tymburski

Comments: 10 pages

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

[202] arXiv:1703.09331 [pdf, other]

Title: Local Finiteness of Infinite Neighbor Complexes

James J. Madden

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[203] arXiv:1703.09358 [pdf, other]

Title: A Note on Jing and Li's Type B Quasisymetric Schur Functions

Ezgi Kantarcı Oğuz

Comments: 12 pages, 6 figures

Journal-ref: Annals of Combinatorics 23 (2019), no. 1, pp.159-170

Subjects: Combinatorics (math.CO)

[204] arXiv:1703.09378 [pdf, other]

Title: More on the $k$-color connection number of a graph

Hong Chang, Zhong Huang, Xueliang Li

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[205] arXiv:1703.09549 [pdf, other]

Title: Variations on the sum-product problem II

Brendan Murphy, Oliver Roche-Newton, Ilya Shkredov

Comments: This paper supersedes arXiv:1603.06827

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

[206] arXiv:1703.09551 [pdf, other]

Title: Polytopal realizations of finite type $\mathbf{g}$-vector fans

Christophe Hohlweg, Vincent Pilaud, Salvatore Stella

Comments: 27 pages, 9 figures; Version 2: Minor changes in the introduction

Journal-ref: Adv. Math., 328:713-749, 2018

Subjects: Combinatorics (math.CO)

[207] arXiv:1703.09600 [pdf, other]

Title: Universal inequalities in Ehrhart Theory

Gabriele Balletti, Akihiro Higashitani

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[208] arXiv:1703.09616 [pdf, other]

Title: How many zombies are needed to catch the survivor on toroidal grids?

Pawel Pralat

Comments: Private notes

Subjects: Combinatorics (math.CO)

[209] arXiv:1703.09682 [pdf, other]

Title: On the Profile of Multiplicities of Complete Subgraphs

Uriel Feige, Anne Kenyon, Shimon Kogan

Comments: slight improvements

Subjects: Combinatorics (math.CO)

[210] arXiv:1703.09687 [pdf, other]

Title: On multicolor Ramsey numbers for loose $k$-paths of length three

Tomasz Łuczak, Joanna Polcyn, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[211] arXiv:1703.09732 [pdf, other]

Title: The Colin de Verdière parameter, excluded minors, and the spectral radius

Michael Tait

Comments: To appear in Journal of Combinatorial Theory, Series A

Subjects: Combinatorics (math.CO)

[212] arXiv:1703.09737 [pdf, other]

Title: Inverting the Sweep Map on (kn,n)-Dyck Paths: A Simple Algorithm

Erin Milne

Subjects: Combinatorics (math.CO)

[213] arXiv:1703.09767 [pdf, other]

Title: A Note on the Minimum Number of Edges in Hypergraphs with Property O

Gal Kronenberg, Christopher Kusch, Ander Lamaison, Piotr Micek, Tuan Tran

Comments: 6 pages, 1 figure

Journal-ref: European Journal of Combinatorics 81 (2019), 172-177

Subjects: Combinatorics (math.CO)

[214] arXiv:1703.09870 [pdf, other]

Title: Approval Voting in Product Societies

Kristen Mazur, Mutiara Sondjaja, Matthew Wright, Carolyn Yarnall

Comments: 12 pages, 8 figures; to appear, Amer. Math. Monthly

Journal-ref: The American Mathematical Monthly, 125 (2018) 29-43

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

[215] arXiv:1703.09873 [pdf, other]

Title: Packing chromatic number of subcubic graphs

József Balogh, Alexandr Kostochka, Xujun Liu

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

[216] arXiv:1703.09881 [pdf, other]

Title: The genesis of involutions (polarizations and lattice paths)

Mahir Bilen Can, Özlem Uğurlu

Comments: Exposition is improved (numerous errors are fixed, new remarks and figures are added)

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

[217] arXiv:1703.09892 [pdf, other]

Title: Optimal control for diffusions on graphs

Laura Florescu, Yuval Peres, Miklos Z. Racz

Comments: 32 pages, 2 figures

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

[218] arXiv:1703.09942 [pdf, other]

Title: New constructions for the $n$-queens problem

Martin Bača, Susana-Clara López, Francesc-Antoni Muntaner-Batle, Andrea Semaničová-Feňovčíková

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[219] arXiv:1703.09946 [pdf, other]

Title: Non-trivially intersecting multi-part families

Matthew Kwan, Benny Sudakov, Pedro Vieira

Subjects: Combinatorics (math.CO)

[220] arXiv:1703.09953 [pdf, other]

Title: Geometric realizations of the accordion complex of a dissection

Thibault Manneville, Vincent Pilaud

Comments: 25 pages, 10 figures; Version 3: minor corrections

Journal-ref: Discrete Comput. Geom., 61(3):507-540, 2019

Subjects: Combinatorics (math.CO)

[221] arXiv:1703.09969 [pdf, other]

Title: Steiner trees and higher geodecity

Daniel Weißauer

Subjects: Combinatorics (math.CO)

[222] arXiv:1703.10031 [pdf, other]

Title: Asymptotic Enumeration of Compacted Binary Trees of Bounded Right Height

Antoine Genitrini, Bernhard Gittenberger, Manuel Kauers, Michael Wallner

Comments: 44 pages, 28 figures

Journal-ref: J. Combin. Theory Ser. A 172 (2020), 105177

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

[223] arXiv:1703.10116 [pdf, other]

Title: Approximation of biased Boolean functions of small total influence by DNF's

Nathan Keller, Noam Lifshitz

Comments: 14 pages

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

[224] arXiv:1703.10122 [pdf, other]

Title: A stability result for the cube edge isoperimetric inequality

Peter Keevash, Eoin Long

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[225] arXiv:1703.10185 [pdf, other]

Title: Reversible DNA Codes Using Skew Polynomial Rings

Fatmanur Gursoy, Elif Segah Oztas, Irfan Siap

Subjects: Combinatorics (math.CO)

[226] arXiv:1703.10189 [pdf, other]

Title: Reversible DNA codes over F_{16}+uF_{16}+vF_{16}+uvF_{16}

Fatmanur Gürsoy, Elif Segah Oztas, Irfan Siap

Subjects: Combinatorics (math.CO)

[227] arXiv:1703.10268 [pdf, other]

Title: Extensions of a theorem of Erdős on nonhamiltonian graphs

Zoltán Füredi, Alexandr Kostochka, Ruth Luo

Comments: Edited 04/05/17 to add another reference

Subjects: Combinatorics (math.CO)

[228] arXiv:1703.10424 [pdf, other]

Title: Monochromatic paths in random tournaments

Matija Bucić, Shoham Letzter, Benny Sudakov

Journal-ref: Random Structures and Algorithms 54.1 (2019), 69-81

Subjects: Combinatorics (math.CO)

[229] arXiv:1703.10437 [pdf, other]

Title: Braid relations for involution words in affine Coxeter groups

Eric Marberg

Comments: 19 pages, 2 tables; v2: exposition condensed; v3: minor corrections; v4: updated references, final version. Not intended for publication, as this note has been superseded by arXiv:1704.08329

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

[230] arXiv:1703.10460 [pdf, other]

Title: On the spectrum of linear dependence graph of finite dimensional vector spaces

A. K. Bhuniya, Sushobhan Maity

Comments: 3 figures

Subjects: Combinatorics (math.CO)

[231] arXiv:1703.10520 [pdf, other]

Title: On powers of Plücker coordinates and representability of arithmetic matroids

Matthias Lenz

Comments: 36 pages, 1 figure, minor corrections, same content as journal version

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

[232] arXiv:1703.10522 [pdf, other]

Title: On avoidability of formulas with reversal

James Daniel Currie, Lucas Mol, Narad Rampersad

Comments: 14 pages

Journal-ref: RAIRO - Theor. Inform. Appl., online first, 2018

Subjects: Combinatorics (math.CO)

[233] arXiv:1703.10566 [pdf, other]

Title: On the roots of all-terminal reliability polynomials

Jason Brown, Lucas Mol

Comments: 25 pages

Journal-ref: Discrete Math. 340(6): 1287-1299 (2017)

Subjects: Combinatorics (math.CO)

[234] arXiv:1703.10573 [pdf, other]

Title: The shape of node reliability

Jason Brown, Lucas Mol

Comments: 21 pages

Journal-ref: Discrete Appl. Math., online ready, 2018

Subjects: Combinatorics (math.CO)

[235] arXiv:1703.10586 [pdf, other]

Title: Lipschitz polytopes of posets and permutation statistics

Raman Sanyal, Christian Stump

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[236] arXiv:1703.10678 [pdf, other]

Title: Set Matching: An Enhancement of the Hales-Jewett Pairing Strategy

Jos Uiterwijk

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

[237] arXiv:1703.10702 [pdf, other]

Title: The excess degree of a polytope

Guillermo Pineda-Villavicencio, Julien Ugon, David Yost

Comments: 36 pages, 3 figures

Subjects: Combinatorics (math.CO)

[238] arXiv:1703.10705 [pdf, other]

Title: Scaling, Proximity, and Optimization of Integrally Convex Functions

Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella

Comments: 30 pages, 3 figures

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

[239] arXiv:1703.10723 [pdf, other]

Title: A Euclidean Ramsey result in the plane

Sergei Tsaturian

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

[240] arXiv:1703.10741 [pdf, other]

Title: Minimum degree conditions for small percolating sets in bootstrap percolation

Karen Gunderson

Comments: 20 pages, 7 figures

Subjects: Combinatorics (math.CO)

[241] arXiv:1703.10819 [pdf, other]

Title: A note on graphs with disjoint maximal cliques ans a link with evasiveness

Etienne Fieux, Bertrand Jouve

Comments: There is an error in the proof of Lemma 2 which affects the Theorems 1 and 3. In the actual state, the main claim (see abstract) remains unproved. 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[242] arXiv:1703.10821 [pdf, other]

Title: A Note on the Polytope of Bipartite TSP

Gergely Kovács, Zsolt Tuza, Béla Vizvári, Hajie K. Jabbari

Subjects: Combinatorics (math.CO)

[243] arXiv:1703.10846 [pdf, other]

Title: A computational algebraic geometry approach to classify partial Latin rectangles

Raúl M. Falcón

Comments: 28 pages, 6 figures, 7 tables

Journal-ref: Mathematical Methods in the Applied Sciences 41:17 (2018) 7236-7262

Subjects: Combinatorics (math.CO)

[244] arXiv:1703.10954 [pdf, other]

Title: Geometric Symmetric Chain Decompositions

Stefan David, Hunter Spink, Marius Tiba

Comments: 26 pages, 11 figures; added new section

Subjects: Combinatorics (math.CO)

[245] arXiv:1703.10963 [pdf, other]

Title: On hypergraphs without loose cycles

Jie Han, Yoshiharu Kohayakawa

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Factors of alternating sums of powers of $q$-Narayana numbers

Victor J. W. Guo, Qiang-Qiang Jiang

Comments: 6 pages, accepted by Journal of Number Theory

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

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

Title: Some congruences modulo 5 and 25 for overpartition

Shane Chern, Manosij Ghosh Dastidar

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

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

Title: Algorithms and Bounds for Very Strong Rainbow Coloring

L. Sunil Chandran, Anita Das, Davis Issac, Erik Jan van Leeuwen

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

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

Title: Formulae of $\imath$-divided powers in ${\mathbf U}_q(\mathfrak{sl}_2)$

Collin Berman, Weiqiang Wang

Comments: v3, 38 pages, a typo in (3.7) in the published version corrected

Journal-ref: Journal of Pure and Applied Alg. 222 (2018), 2667-2702

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

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

Title: Rationality of the zeta function of the subgroups of abelian $p$-groups

Olivier Ramaré

Journal-ref: Pub. Math. Debrecen, vol 90, pp 91--105 (2017)

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

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

Title: Hankel determinants of harmonic numbers and related topics

Johann Cigler

Comments: 18 pages

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

[252] arXiv:1703.00840 (cross-list from hep-th) [pdf, other]

Title: Renormalized asymptotic enumeration of Feynman diagrams

Michael Borinsky

Comments: 49 pages; version 2: corrected typos, updated references, added minor clarifications

Journal-ref: Annals of Physics, Volume 385, October 2017, Pages 95-135

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

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

Title: Gowers norms control diophantine inequalities

Aled Walker

Comments: 75 pages. Reworked introduction based on referee comments. To appear in Algebra & Number Theory

Journal-ref: Alg. Number Th. 14 (2020) 1457-1536

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

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

Title: On the intersection graph of ideals of $\mathbb{Z}_m$

Soheila Khojasteh

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

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

Title: $p$-adic analogues of hypergeometric identities

Guo-Shuai Mao, Hao Pan

Comments: This is a preliminary draft, which maybe contains some mistakes. Several new congruences have been added in the second version

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

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

Title: Approximate Convex Hulls: sketching the convex hull using curvature

Robert Graham, Adam M. Oberman

Comments: 16 pages, 8 figures

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

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

Title: Dual wavefunction of the symplectic ice

Kohei Motegi

Comments: 31 pages, 12 figures

Journal-ref: Reports on Mathematical Physics 80 (2017) 391-414

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

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

Title: Direction sets, Lipschitz graphs and density

Alex Iosevich, Jonathan Pakianathan

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

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

Title: A trace formula for the distribution of rational $G$-orbits in ramified covers, adapted to representation stability

Nir Gadish

Comments: 21 pages, to appear in NY J. of Math

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

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

Title: Arithmetic properties of coefficients of power series expansion of $\prod_{n=0}^{\infty}\left(1-x^{2^{n}}\right)^{t}$ (with an Appendix by Andrzej Schinzel)

Maciej Gawron, Piotr Miska, Maciej Ulas

Comments: 34 pages, submitted

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

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

Title: On Exchange Spectra of Valued Cluster Quivers and Cluster Algebras

Fang Li, Siyang Liu

Comments: 19 pages

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

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

Title: A logician's view of graph polynomials

J.A. Makowsky, E.V. Ravve, T. Kotek

Comments: 46 pages, 2 figures, Expanded version of invited lecture at WOLLIC 2016 (Workshop on Logic, Language, Information and Computation, Puebla, Mexico, 2016), Revised version May 5, 2018

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

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

Title: Monotonicity of facet numbers of random convex hulls

Gilles Bonnet, Julian Grote, Daniel Temesvari, Christoph Thaele, Nicola Turchi, Florian Wespi

Journal-ref: Journal of Mathematical Analysis and Applications 455, 1351-1364 (2017)

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

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

Title: Maximal entries of elements in certain matrix monoids

Sandie Han, Ariane M. Masuda, Satyanand Singh, Johann Thiel

Comments: Fixed typos and added comment related to BSV, 31 pages

Journal-ref: Integers 20 (2020), Paper No. A31, 35 pp

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

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

Title: A playful note on spanning and surplus edges

Vlada Limic

Comments: 13 pages, 7 figures

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

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

Title: Weighted sheaves and homology of Artin groups

Giovanni Paolini, Mario Salvetti

Journal-ref: Algebr. Geom. Topol. 18 (2018) 3943-4000

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

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

Title: The nil Temperley--Lieb algebra of type affine C

R.M. Green

Comments: 49 pages, a few figures. Corrected to agree with published version

Journal-ref: Journal of Pure and Applied Algebra, 223 (2019), 4966--4993

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

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

Title: Cherednik operators and Ruijsenaars-Schneider model at infinity

Maxim Nazarov, Evgeny Sklyanin

Comments: 21 pages

Journal-ref: International Mathematics Research Notices (2019) 2266-2294

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: Constrained clustering via diagrams: A unified theory and its applications to electoral district design

Andreas Brieden, Peter Gritzmann, Fabian Klemm

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

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

Title: On minimal additive complements of integers

Sándor Z. Kiss, Csaba Sándor, Quan-Hui Yang

Comments: 13 pages

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

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

Title: On low rank-width colorings

O-joung Kwon, Michał Pilipczuk, Sebastian Siebertz

Comments: 17 pages, 2 figures

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

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

Title: On a Class of Polynomials Generated by F (xt -- R(t))

Mohammed Mesk (LANLMA), Mohammed Brahim Zahaf (LANLMA)

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

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

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

Title: Compressibility and probabilistic proofs

Alexander Shen

Comments: Invited talk for CiE 2017 (full version)

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

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

Title: A connection between MAX $κ$-CUT and the inhomogeneous Potts spin glass in the large degree limit

Aukosh Jagannath, Justin Ko, Subhabrata Sen

Journal-ref: Annals of Applied Probability 2018, Vol. 28, No. 3, 1536-1572

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

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

Title: Centralities in Simplicial Complexes

Ernesto Estrada, Grant Ross

Comments: 32 pages, 7 figures

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

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

Title: A Novel Convex Relaxation for Non-Binary Discrete Tomography

Jan Kuske, Paul Swoboda, Stefania Petra

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

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

Title: Laman Graphs are Generically Bearing Rigid in Arbitrary Dimensions

Shiyu Zhao, Zhiyong Sun, Daniel Zelazo, Minh-Hoang Trinh, Hyo-Sung Ahn

Comments: To appear in IEEE CDC 2017

Subjects: Systems and Control (eess.SY); Combinatorics (math.CO); Metric Geometry (math.MG)

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

Title: Representation theoretic realization of non-symmetric Macdonald polynomials at infinity

Evgeny Feigin, Syu Kato, Ievgen Makedonskyi

Comments: 35 pages; the characters of U-modules are proved to coincide with nonsymmetric Macdonald polynomials at infinity in all types

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

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

Title: Orbital Graphs

Paula Hähndel, Christopher Jefferson, Markus Pfeiffer, Rebecca Waldecker

Subjects: Group Theory (math.GR); Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: Mahler takes a regular view of Zaremba

Michael Coons

Comments: 12 pages, 2 figures

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

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

Title: Euler totient of subfactor planar algebras

Sebastien Palcoux

Comments: 11 pages. Accepted in Proc. Am. Math. Soc

Journal-ref: Proc. Am. Math. Soc. (2018)

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

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

Title: A remark on a construction of D.S. Asche

Ferenc Szöllősi

Comments: 2 pages

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

[283] arXiv:1703.04541 (cross-list from hep-th) [pdf, other]

Title: Positive Geometries and Canonical Forms

Nima Arkani-Hamed, Yuntao Bai, Thomas Lam

Comments: 123 pages, 12 figures, v2: fixed a reference and some minor typos

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

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

Title: A New Proof of the Nešetřil-Rödl Theorem

Dragan Masulovic

Comments: arXiv admin note: text overlap with arXiv:1702.06596. text overlap with arXiv:1609.06832 Author: a few paragraphs in the introduction and preliminaries overlap, IMPORTANT NOTE: [v3] is not correct, backtracking to [v2] with some additional comments, [v4] fixes some typos

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

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

Title: Small covers over wedges of polygons

Suyoung Choi, Hanchul Park

Comments: 24 pages, 1 figure

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

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

Title: On packing chromatic number of subcubic outerplanar graphs

Nicolas Gastineau (LAMSADE), P{ř}emysl Holub, Olivier Togni (Le2i)

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

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

Title: Randomly coloring simple hypergraphs with fewer colors

Michael Anastos, Alan Frieze

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

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

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

Title: Hadamard Equiangular Tight Frames

Matthew Fickus, John Jasper, Dustin G. Mixon, Jesse D. Peterson

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

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

Title: The Interactive Sum Choice Number of Graphs

Marthe Bonamy, Kitty Meeks

Comments: Author final version, to appear in Discrete Applied Mathematics

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

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

Title: Smart elements in combinatorial group testing problems

Dániel Gerbner, Máté Vizer

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

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

Title: Pretty $k$-clean monomial ideals and $k$-decomposable multicomplexes

Rahim Rahmati-Asghar

Comments: 15 pages

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

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

Title: VieM v1.00 -- Vienna Mapping and Sparse Quadratic Assignment User Guide

Christian Schulz, Jesper Larsson Träff

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

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

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

Title: Configuration spaces of graphs with certain permitted collisions

Eric Ramos

Comments: v3: Expanded upon the exposition in the proof of Theorem 3.18

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

[294] arXiv:1703.05580 (cross-list from cs.SC) [pdf, other]

Title: Ultimate Positivity of Diagonals of Quasi-rational Functions

Hui Huang

Comments: 5 pages, extended abstract

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

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

Title: The circular law for random regular digraphs

Nicholas A. Cook

Comments: 63 pages, 3 figures. Added an appendix proving Lemma 9.2, which previously relied on an unpublished result. Also added some references in the introduction

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

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

Title: Uniform Diameter Bounds in Branch Groups

Henry Bradford

Comments: 32 pages. Comments welcome

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

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

Title: Complexity of Correspondence Homomorphisms

Tomas Feder, Pavol Hell

Comments: 12 pages, 5 figures

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

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

Title: A Gröbner basis for the graph of the reciprocal plane

Alex Fink, David E Speyer, Alexander Woo

Comments: 10 pages

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

[299] arXiv:1703.06091 (cross-list from q-bio.NC) [pdf, other]

Title: Frequency-based brain networks: From a multiplex framework to a full multilayer description

Javier M. Buldú, Mason A. Porter

Comments: 13 pages, 8 figures

Subjects: Neurons and Cognition (q-bio.NC); Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Toward an enumeration of unlabeled trees

Pedro Recuero

Comments: 10 pages, 17 figures

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

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

Title: Cutoff for random to random card shuffle

Megan Bernstein, Evita Nestoridi

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

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

Title: Representability of Lyndon-Maddux relation algebras

Jeremy F. Alm

Comments: 8 pages, 2 figures

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

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

Title: Minimal forcing sets for 1D origami

Mirela Damian, Erik Demaine, Muriel Dulieu, Robin Flatland, Hella Hoffman, Thomas C. Hull, Jayson Lynch, Suneeta Ramaswami

Comments: 21 pages with a 6-page appendix

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

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

Title: Discrete Invariants of Generically Inconsistent Systems of Laurent Polynomials

Leonid Monin

Comments: 10 pages, subsection 4.1 is added, comments are welcome

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

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

Title: Specht modules for quiver Hecke algebras of type $C$

Susumu Ariki, Euiyong Park, Liron Speyer

Comments: 57 pages, minor revision, to appear in Publications of the Research Institute for Mathematical Sciences

Journal-ref: Publ. Res. Inst. Math. Sci. 55 (2019), no. 3, 565-626

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

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

Title: Almost Buchsbaumness of some rings arising from complexes with isolated singularities

Connor Sawaske

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

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

Title: On the conversion of multivalued to Boolean dynamics

Elisa Tonello

Comments: 17 pages

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

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

Title: Geometries arising from trilinear forms on low-dimensional vector spaces

Ilaria Cardinali, Luca Giuzzi

Comments: 34 pages

Journal-ref: Adv. Geom. 19:2 (2019), 269-290

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

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

Title: Difference sets disjoint from a subgroup

Courtney Hoagland, Stephen P. Humphries, Seth Poulsen

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

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

Title: Bohr sets and multiplicative diophantine approximation

Sam Chow

Journal-ref: Duke Math. J. 167, no. 9 (2018), 1623-1642

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

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

Title: Universality for critical heavy-tailed network models: Metric structure of maximal components

Shankar Bhamidi, Souvik Dhara, Remco van der Hofstad, Sanchayan Sen

Comments: Final published version. 47 pages, 6 figures

Journal-ref: Electron. J. Probab. 25, no. 47, 1-57 (2020)

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

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

Title: Layers and Matroids for the Traveling Salesman's Paths

Frans Schalekamp, András Sebő, Vera Traub, Anke van Zuylen

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

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

Title: The unit theorem for finite-dimensional algebras

Hendrik Lenstra

Comments: These are notes for a mini-course given at the Max Planck Institute for Mathematics in Bonn, on October 25th and November 3rd 2016

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

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

Title: Renormalization: a quasi-shuffle approach

Frédéric Menous, Frédéric Patras (JAD)

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

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

Title: Point-to-line polymers and orthogonal Whittaker functions

Elia Bisi, Nikos Zygouras

Comments: 39 pages, 5 figures. Typos corrected

Journal-ref: Trans. Amer. Math. Soc., 371(12):8339-8379 (2019)

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

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

Title: Subset sum problem in polycyclic groups

Andrey Nikolaev, Alexander Ushakov

Comments: 11 pages. To appear in Journal of Symbolic Computation

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

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

Title: Distributed Distance-Bounded Network Design Through Distributed Convex Programming

Michael Dinitz, Yasamin Nazari

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

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

Title: Ordered p-median problems with neighborhoods

Víctor Blanco

Comments: 29 pages; 6 tables; 7 figures

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

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

Title: GUE corners limit of q-distributed lozenge tilings

Sevak Mkrtchyan, Leonid Petrov

Comments: 25 pages, 8 figures; v2: minor changes in introduction

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

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

Title: Perturbed divisible sandpiles and quadrature surfaces

Hayk Aleksanyan, Henrik Shahgholian

Comments: 29 pages, 2 figures

Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO); Probability (math.PR)

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

Title: The Tropical Superpotential For $\mathbb{P}^2$

Thomas Prince

Comments: 28 pages, 15 figures. Substantially revised with considerably more detailed arguments and several new figures

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

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

Title: Zero Range Process and Multi-Dimensional Random Walks

Nicolay M. Bogoliubov, Cyril Malyshev

Journal-ref: SIGMA 13 (2017), 056, 14 pages

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: A finite simple group is CCA if and only if it has no element of order four

Luke Morgan, Joy Morris, Gabriel Verret

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

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

Title: Hyper Zagreb Index of Bridge and Chain Grpahs

Nilanjan De

Comments: 13 pages

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

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

Title: An explicit determination of the $K$-theoretic structure constants of the affine Grassmannian associated to $SL_2$

Seth Baldwin

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

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

Title: Peterson Isomorphism in $K$-theory and Relativistic Toda Lattice

Takeshi Ikeda, Shinsuke Iwao, Toshiaki Maeno

Comments: added reference by Anderson-Chen-Tseng (arXiv: 1711.08414v1). minor changes

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

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

Title: On the $h$-vector of ($S_r$) simplicial complexes

S. A. Seyed Fakhari

Comments: To appear in J. Commut. Algebra

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

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

Title: Steiner Point Removal --- Distant Terminals Don't (Really) Bother

Yun Kuen Cheung

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

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

Title: A circuit-preserving mapping from multilevel to Boolean dynamics

Adrien Fauré, Shizuo Kaji

Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO)

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

Title: Freeness of multi-reflection arrangements via primitive vector fields

Torsten Hoge, Toshiyuki Mano, Gerhard Roehrle, Christian Stump

Comments: 26 pages; v2: an analogue of Saito's Hodge filtration is introduced and is used to show the universality of the vector field \nabla_D^{-m}(E) in Prop. 3.18; v3: minor changes; v4: reference [KMS18b] added; other minor changes; final version to appear in Advances in Math

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

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

Title: Percolation on an infinitely generated group

Agelos Georgakopoulos, John Haslegrave

Comments: 23 pages

Journal-ref: Combinator. Probab. Comp. 29 (2020) 587-615

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

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

Title: Maximum matchings in scale-free networks with identical degree distribution

Huan Li, Zhongzhi Zhang

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: A correspondence between rigid modules over path algebras and simple curves on Riemann surfaces

Kyu-Hwan Lee, Kyungyong Lee

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

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

Title: Exact enumeration of self-avoiding walks on BCC and FCC lattices

Raoul D. Schram, Gerard T. Barkema, Rob H. Bisseling, Nathan Clisby

Comments: 10 pages, 8 figures

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

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

Title: On the Falk invariant of signed graphic arrangements

Weili Guo, Michele Torielli

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

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

Title: A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm

Volker Kaibel, Matthias Walter

Comments: 8 pages, 1 figure

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

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

Title: Patterns in Random Fractals

Pablo Shmerkin, Ville Suomala

Comments: 66 pages

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

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

Title: Ruling out FPT algorithms for Weighted Coloring on forests

Júlio Araújo, Julien Baste, Ignasi Sau

Comments: 14 pages, 4 figures

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

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

Title: A probabilistic approach to the leader problem in random graphs

Louigi Addario-Berry, Shankar Bhamidi, Sanchayan Sen

Comments: 31 pages; to appear in Random Structures & Algorithms

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

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

Title: Linguistic Matrix Theory

Dimitrios Kartsaklis, Sanjaye Ramgoolam, Mehrnoosh Sadrzadeh

Comments: 32 pages, 3 figures

Subjects: Computation and Language (cs.CL); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: Weight multiplicities and Young tableaux through affine crystals

Jang Soo Kim, Kyu-Hwan Lee, Se-jin Oh

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

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

Title: Proof of László Fejes Tóth's zone conjecture

Zilin Jiang, Alexandr Polyanskii

Comments: 10 pages, 3 figures, this version adds some conjectures, accepted to Geom. Funct. Anal., corrections suggested by the referees have been incorporated

Journal-ref: Geom. Funct. Anal. Vol. 27 (2017) 1367-1377

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