Combinatorics

Authors and titles for December 2015

[1] arXiv:1512.00080 [pdf, other]

Title: A new shellability proof of an identity of Dixon

Ruth Davidson, Augustine O'Keefe, Daniel Parry

Comments: Changes to introduction, discussion, future work, and bibliography

Subjects: Combinatorics (math.CO)

[2] arXiv:1512.00083 [pdf, other]

Title: New Conjectures for Union-Closed Families

Jonad Pulaj, Annie Raymond, Dirk Theis

Comments: 16 pages; added more references, corrected some typos and improved readability

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

[3] arXiv:1512.00136 [pdf, other]

Title: A Universal Closed Form For Square Matrix Powers

Walter Shur

Subjects: Combinatorics (math.CO)

[4] arXiv:1512.00179 [pdf, other]

Title: The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion

E. Guitter

Comments: 22 pages, 14 figures

Journal-ref: Ann. Inst. Henri Poincar\'e Comb. Phys. Interact. 4 (2017), 213-244

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

[5] arXiv:1512.00187 [pdf, other]

Title: On the number of Steiner triple systems S(2^m-1,3,2) of rank 2^m - m + 2 over GF(2)

Dmitrii Zinoviev

Subjects: Combinatorics (math.CO)

[6] arXiv:1512.00239 [pdf, other]

Title: On Color Preserving Automorphisms of Cayley Graphs of Odd Square-free Order

Edward Dobson, Ademir Hujdurović, Klavdija Kutnar, Joy Morris

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:1512.00329 [pdf, other]

Title: The Asymptotic Distribution of Symbols on Diagonals of Random Weighted Staircase Tableaux

Amanda Lohss

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

[8] arXiv:1512.00342 [pdf, other]

Title: On the combinatorial local log-concavity conjecture and a result of Stanley

Valentin Féray

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:1512.00363 [pdf, other]

Title: T-partition systems and travel groupoids on a graph

Jung Rae Cho, Jeongmi Park, Yoshio Sano

Comments: 10 pages

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

[10] arXiv:1512.00364 [pdf, other]

Title: Point distributions in compact metric spaces

M.M.Skriganov

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

[11] arXiv:1512.00365 [pdf, other]

Title: Resonance in orbits of plane partitions and increasing tableaux

Kevin Dilks, Oliver Pechenik, Jessica Striker

Comments: 31 pages, 12 figures

Journal-ref: JCTA 148 May 2017 244-274

Subjects: Combinatorics (math.CO)

[12] arXiv:1512.00406 [pdf, other]

Title: A new interpretation of Catalan numbers

Anthony Joseph, Polyxeni Lamprou

Comments: 42 pages

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

[13] arXiv:1512.00427 [pdf, other]

Title: Decomposing almost complete graphs by random trees

Anna Lladó

Comments: Some typos had been corrected

Subjects: Combinatorics (math.CO)

[14] arXiv:1512.00478 [pdf, other]

Title: $F$-WORM colorings: Results for 2-connected graphs

Csilla Bujtás, Zsolt Tuza

Subjects: Combinatorics (math.CO)

[15] arXiv:1512.00480 [pdf, other]

Title: A degree sum condition for hamiltonicity in balanced bipartite digraphs

Janusz Adamus

Comments: 9 pages. arXiv admin note: text overlap with arXiv:1506.07949 by other authors

Subjects: Combinatorics (math.CO)

[16] arXiv:1512.00507 [pdf, other]

Title: Beyond Aztec Castles: Toric Cascades in the $dP_3$ Quiver

Tri Lai, Gregg Musiker

Comments: Typos on page 42 fixed, final version to appear in Comm. Math. Phys

Subjects: Combinatorics (math.CO)

[17] arXiv:1512.00513 [pdf, other]

Title: Complete graph immersions and minimum degree

Zdeněk Dvořák, Liana Yepremyan

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[18] arXiv:1512.00525 [pdf, other]

Title: Multicolor Sunflowers

Dhruv Mubayi, Lujia Wang

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[19] arXiv:1512.00533 [pdf, other]

Title: On the score sheets of a round-robin football tournament

Bogdan Ichim, Julio José Moyano-Fernández

Comments: V2: Introduction and preliminaries have been rewritten. Some typos have been corrected

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

[20] arXiv:1512.00627 [pdf, other]

Title: An introduction to higher energies and sumsets

Ilya D. Shkredov

Comments: 32 pages

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

[21] arXiv:1512.00718 [pdf, other]

Title: Hamiltonian paths on directed grids

Mihály Hujter, András Kaszanyitzky

Comments: 12 pages, 5 figures

Subjects: Combinatorics (math.CO)

[22] arXiv:1512.00726 [pdf, other]

Title: Total proper connection of graphs

Hui Jiang, Xueliang Li, Yingying Zhang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:1512.00752 [pdf, other]

Title: Exact maximum-entropy estimation with Feynman diagrams

Tomer M. Schlank, Ran J. Tessler, Amitai Netser Zernik

Comments: A few minor corrections

Journal-ref: J Stat Phys (2018) 170: 731

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

[24] arXiv:1512.00861 [pdf, other]

Title: Cyclic elliptic spreads

W. M. Kantor

Subjects: Combinatorics (math.CO)

[25] arXiv:1512.00943 [pdf, other]

Title: A Combinatorial Problem Related to Sparse Systems of Equations

Peter Horak, Igor Semaev, Zsolt Tuza

Subjects: Combinatorics (math.CO)

[26] arXiv:1512.00962 [pdf, other]

Title: A New Infinite Family of Hemisystems of the Hermitian Surface

John Bamberg, Melissa Lee, Koji Momihara, Qing Xiang

Comments: Fixed typos, added open problems section

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

[27] arXiv:1512.00997 [pdf, other]

Title: The Enumeration of Cyclic MNOLS

F. Demirkale, D.M. Donovan, J.I. Kokkala, T.G. Marbach

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:1512.00999 [pdf, other]

Title: Shattering bounds for tuple systems

Gábor Hegedüs

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[29] arXiv:1512.01007 [pdf, other]

Title: Orthogonal apartments in Hilbert Grassmannians

Mark Pankov

Subjects: Combinatorics (math.CO)

[30] arXiv:1512.01008 [pdf, other]

Title: On Ratio Monotonicity of a New Kind of Numbers Conjectured by Z.-W. Sun

Brian Y. Sun

Comments: draft,13 pages. arXiv admin note: text overlap with arXiv:1512.01010

Subjects: Combinatorics (math.CO)

[31] arXiv:1512.01009 [pdf, other]

Title: A Bollobás-type theorem for affine subspaces

Gábor Hegedüs

Comments: 7 pages

Journal-ref: Australasian Journal of Combinatorics, 63(2), 262-267

Subjects: Combinatorics (math.CO)

[32] arXiv:1512.01010 [pdf, other]

Title: Some Ratio Monotonic Properties of a New Kind of Numbers introduced by Z.-W. Sun

Brian Y. Sun

Comments: draft, 16 pages. arXiv admin note: text overlap with arXiv:1512.01008

Subjects: Combinatorics (math.CO)

[33] arXiv:1512.01067 [pdf, other]

Title: Relating $2$-Rainbow Domination to Roman domination

José D. Alvarado, Simone Dantas, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[34] arXiv:1512.01077 [pdf, other]

Title: A class of graphs approaching Vizing's conjecture

Aziz Contractor, Elliot Krop

Comments: 7 pages in Theory and Applications of Graphs: Vol. 3: Iss. 1, Article 4 (2016)

Subjects: Combinatorics (math.CO)

[35] arXiv:1512.01104 [pdf, other]

Title: On the Medianwidth of Graphs

Konstantinos Stavropoulos

Comments: Corrected typos, improved introduction, added references, simplified proof of Thm 3.1 and fixed a gap in an earlier version of Thm 5.1

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

[36] arXiv:1512.01144 [pdf, other]

Title: Codegree thresholds for covering 3-uniform hypergraphs

Victor Falgas-Ravry, Yi Zhao

Comments: 26 pages, 2 figures

Subjects: Combinatorics (math.CO)

[37] arXiv:1512.01168 [pdf, other]

Title: The shape of random tanglegrams

Matjaž Konvalinka, Stephan Wagner

Subjects: Combinatorics (math.CO)

[38] arXiv:1512.01191 [pdf, other]

Title: A note on the Borwein conjecture

Jiyou Li

Comments: 13 pages; proofs simplified and details added

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

[39] arXiv:1512.01281 [pdf, other]

Title: Negatively Curved Graphs

Matthew Yancey

Comments: Updated based on anonymous referee reports from the manuscript "An Investigation into Graph Curvature's Ability to Measure Congestion in Network Flow."

Subjects: Combinatorics (math.CO)

[40] arXiv:1512.01324 [pdf, other]

Title: An algorithm for finding Hamiltonian Cycles in Cubic Planar Graphs

Bohao Yao, Charl Ras, Hamid Mokhtar

Subjects: Combinatorics (math.CO)

[41] arXiv:1512.01333 [pdf, other]

Title: Laplacian Coefficient, Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree

Ya-Lei Jin, Yeong-Nan Yeh, Xiao-Dong Zhang

Comments: 32 pages 2 figures in J. Comb. Optim. 2016

Subjects: Combinatorics (math.CO)

[42] arXiv:1512.01335 [pdf, other]

Title: On the Rectilinear Crossing Number of Complete Uniform Hypergraphs

Anurag Anshu, Rahul Gangopadhyay, Saswata Shannigrahi, Satyanarayana Vusirikala

Subjects: Combinatorics (math.CO)

[43] arXiv:1512.01377 [pdf, other]

Title: On connected simple graphs and their degree sequences

Jonathan McLaughlin

Comments: 9 pages, 5 figures. arXiv admin note: text overlap with arXiv:1511.09321

Subjects: Combinatorics (math.CO)

[44] arXiv:1512.01448 [pdf, other]

Title: Maximum Rank and Asymptotic Rank of Finite Dynamical Systems

Maximilien Gadouleau

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

[45] arXiv:1512.01459 [pdf, other]

Title: On the lattice of subracks of the rack of a finite group

Istvan Heckenberger, John Shareshian, Volkmar Welker

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

[46] arXiv:1512.01463 [pdf, other]

Title: Game Distinguishing Numbers of Cartesian Products of Graphs

Sylvain Gravier, Kahina Meslem, Simon Schmidt, Souad Slimani

Subjects: Combinatorics (math.CO)

[47] arXiv:1512.01483 [pdf, other]

Title: Sweeping up Zeta

Hugh Thomas, Nathan Williams

Comments: 27 pages. Final version will appear in Selecta Mathematica

Subjects: Combinatorics (math.CO)

[48] arXiv:1512.01507 [pdf, other]

Title: Matroid invariants and counting graph homomorphisms

Andrew Goodall, Guus Regts, Lluis Vena

Comments: Section 2 is slightly updated. In particular, Theorem 2.1 has been improved and a short proof is supplied. Additionally, some typos have been fixed and some small changes have been made. All based on comments of a referee, Linear Algebra and its Applications 494, (2016)

Subjects: Combinatorics (math.CO)

[49] arXiv:1512.01573 [pdf, other]

Title: Negative local feedbacks in Boolean networks

Paul Ruet

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

[50] arXiv:1512.01598 [pdf, other]

Title: Pruned double Hurwitz numbers

Marvin Anas Hahn

Journal-ref: Electron. J. Comb. 24, No. 3, Research Paper P3.66, 2017

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