Combinatorics

Authors and titles for March 2017

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