Combinatorics

Authors and titles for September 2014

[1] arXiv:1409.0059 [pdf, other]

Title: Dendriform-Tree Setting for Fully Non-commutative Fliess Operators

Luis A. Duffaut Espinosa, W. Steven Gray, Kurusch Ebrahimi-Fard

Journal-ref: Proc. 53rd IEEE Conference on Decision and Control, Los Angeles, California, 2014, pp. 4814-4819

Subjects: Combinatorics (math.CO)

[2] arXiv:1409.0063 [pdf, other]

Title: Quadratic Packing Polynomials on Sectors of $\mathbb{R}^2$

Madeline Brandt

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[3] arXiv:1409.0114 [pdf, other]

Title: A Survey on Almost Difference Sets

Kathleen Nowak

Subjects: Combinatorics (math.CO)

[4] arXiv:1409.0148 [pdf, other]

Title: Hadamard matrices modulo p and small modular Hadamard matrices

Vivian Kuperberg (Cornell University)

Comments: 14 pages; to appear in the Journal of Combinatorial Designs; proofs of Lemma 4.7 and Theorem 5.2 altered in response to referees' comments

Subjects: Combinatorics (math.CO)

[5] arXiv:1409.0362 [pdf, other]

Title: A counterexample to a geometric Hales-Jewett type conjecture

Vytautas Gruslys

Comments: 4 pages, 2 figures; updated title, added figures and more details

Subjects: Combinatorics (math.CO)

[6] arXiv:1409.0389 [pdf, other]

Title: Distance-regular graphs where the distance-$d$ graph has fewer distinct eigenvalues

A. E. Brouwer, M. A. Fiol

Subjects: Combinatorics (math.CO)

[7] arXiv:1409.0464 [pdf, other]

Title: Tokuyama-type formulas for type B

Solomon Friedberg, Lei Zhang

Comments: 34 pages. To appear in Israel J. of Math

Journal-ref: Israel Journal of Mathematics 216(2) (2016), 617-655

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

[8] arXiv:1409.0485 [pdf, other]

Title: Generalising Fisher's inequality to coverings and packings

Daniel Horsley

Comments: 19 pages, 0 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:1409.0565 [pdf, other]

Title: New $\mathcal{F}$-Saturation Games on Directed Graphs

Jonathan D. Lee, Ago-Erik Riet

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[10] arXiv:1409.0630 [pdf, other]

Title: Cospectral regular graphs with and without a perfect matching

Zoltan L. Blazsik, Jay Cummings, Willem H. Haemers

Subjects: Combinatorics (math.CO)

[11] arXiv:1409.0632 [pdf, other]

Title: Partial duality of hypermaps

Sergei Chmutov, Fabien Vignes-Tourneret

Comments: 21 pages, 19 figures

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

[12] arXiv:1409.0656 [pdf, other]

Title: A note on the number of edges of the Jaco Graph, $J_n(1), n \in \Bbb N

Johan Kok, Vivian Mukungunugwa

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:1409.0662 [pdf, other]

Title: Locating-Dominating sets in Hypergraphs

Muhammad Fazil, Imran Javaid, Muhammad Salman, Usman Ali

Comments: 12 pages, 0figure

Subjects: Combinatorics (math.CO)

[14] arXiv:1409.0777 [pdf, other]

Title: Matroids denser than a clique

Jim Geelen, Peter Nelson

Subjects: Combinatorics (math.CO)

[15] arXiv:1409.0779 [pdf, other]

Title: Matroids denser than a projective geometry

Peter Nelson

Subjects: Combinatorics (math.CO)

[16] arXiv:1409.0947 [pdf, other]

Title: A Folkman Linear Family

Qizhong Lin, Yusheng Li

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:1409.0972 [pdf, other]

Title: Cycles in Oriented 3-graphs

Imre Leader, Ta Sheng Tan

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:1409.1081 [pdf, other]

Title: Subspaces intersecting each element of a regulus in one point, André-Bruck-Bose representation and clubs

Michel Lavrauw, Corrado Zanella

Subjects: Combinatorics (math.CO)

[19] arXiv:1409.1108 [pdf, other]

Title: Profile and hereditary classes of ordered relational structures

Djamila Oudrar, Maurice Pouzet

Comments: 21 pages, 1 figure

Subjects: Combinatorics (math.CO)

[20] arXiv:1409.1174 [pdf, other]

Title: High-order Phase Transition in Random Hypergrpahs

Linyuan Lu, Xing Peng

Comments: We revised the paper substantially based on the referees' reports and rewrote Section 3

Subjects: Combinatorics (math.CO)

[21] arXiv:1409.1278 [pdf, other]

Title: New lower bounds on $χ(R^d)$ for $d=8 \dots 12$

Matthew Kahle, Birra Taha

Comments: 8 pages

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

[22] arXiv:1409.1314 [pdf, other]

Title: Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees

Vladimir Blinovsky, Catherine Greenhill

Comments: 18 pages, 3 figures. Paper revised after referees comments

Subjects: Combinatorics (math.CO)

[23] arXiv:1409.1317 [pdf, other]

Title: The Selberg integral and Young books

Jang Soo Kim, Suho Oh

Comments: 13 pages, 11 figures

Subjects: Combinatorics (math.CO)

[24] arXiv:1409.1397 [pdf, other]

Title: Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders

Tali Kaufman, David Kazhdan, Alexander Lubotzky

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

[25] arXiv:1409.1420 [pdf, other]

Title: Quasisymmetric functions for nestohedra

Vladimir Grujić

Comments: new graphics, section 6 revised, the example 7.5 provided; final version

Subjects: Combinatorics (math.CO)

[26] arXiv:1409.1432 [pdf, other]

Title: Décomposition monomorphe des structures relationnelles et profil de classes héréditaires

Djamila Oudrar, Maurice Pouzet

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:1409.1471 [pdf, other]

Title: On colorings of variable words

Konstantinos Tyros

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:1409.1481 [pdf, other]

Title: Integer Generalized Splines on Cycles

Madeline Handschy, Julie Melnick, Stephanie Reinders

Comments: 24 pages, 7 figures

Subjects: Combinatorics (math.CO)

[29] arXiv:1409.1489 [pdf, other]

Title: On the strength of connectedness of a random hypergraph

Daniel Poole

Comments: 16 pages, minor revisions from first draft

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

[30] arXiv:1409.1491 [pdf, other]

Title: Permutation invariant lattices

Lenny Fukshansky, Stephan Ramon Garcia, Xun Sun

Comments: corrected Lemma 2.1

Journal-ref: Discrete Mathematics, vol. 338 no. 8 (2015), pg. 1536--1541

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

[31] arXiv:1409.1530 [pdf, other]

Title: Chess God's number grows exponentially

Yaroslav Shitov

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)

[32] arXiv:1409.1614 [pdf, other]

Title: An Elementary Proof of the Cayley Formula Using Random Maps

Steven Hao, Andrew He, Ray Li, Scott Wu

Subjects: Combinatorics (math.CO)

[33] arXiv:1409.1681 [pdf, other]

Title: Graphs with Large Disjunctive Total Domination Number

Michael A. Henning, Viroshan Naicker

Comments: 50 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:1409.1874 [pdf, other]

Title: Monochromatic cycle partitions of graphs with large minimum degree

Louis DeBiasio, Luke Nelsen

Comments: 30 pages, 5 figures. Many updates in response to the referee reports. To appear in JCTB

Subjects: Combinatorics (math.CO)

[35] arXiv:1409.1970 [pdf, other]

Title: On the unsplittable minimal zero-sum sequences over finite cyclic groups of prime order

Jiangtao Peng, Fang Sun

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:1409.1997 [pdf, other]

Title: Dyadic shift randomization in classical discrepancy theory

M.M.Skriganov

Comments: 35 pages

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

[37] arXiv:1409.2038 [pdf, other]

Title: The Maximal Matching Energy of Tricyclic Graphs

Lin Chen, Yongtang Shi

Comments: 16 pages, 4 figures, MATCH Communications in Mathematical and in Computer Chemistry, 2014

Subjects: Combinatorics (math.CO)

[38] arXiv:1409.2039 [pdf, other]

Title: Matching Energy of Unicyclic and Bicyclic Graphs with a Given Diameter

Lin Chen, Jinfeng Liu, Yongtang Shi

Comments: 28 pages, 9 figures, accepted for publication, Complexity, 2014

Subjects: Combinatorics (math.CO)

[39] arXiv:1409.2057 [pdf, other]

Title: Erdős-Ko-Rado for Perfect Matchings

Nathan Lindzey

Subjects: Combinatorics (math.CO)

[40] arXiv:1409.2067 [pdf, other]

Title: On the density of certain languages with $p^2$ letters

Carlos Segovia, Monika Winklmeier

Comments: 10 pages, 2 figures. The section on cobordism categories was shortened. this http URL

Journal-ref: The Electronic Journal of Combinatorics, Volume 22, Issue 3 (2015)

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

[41] arXiv:1409.2077 [pdf, other]

Title: Davenport constant for semigroups II

Guoqing Wang

Comments: In press in Journal of Number Theory. arXiv admin note: text overlap with arXiv:1409.1313 by other authors

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

[42] arXiv:1409.2079 [pdf, other]

Title: Conjectured bounds for the sum of squares of positive eigenvalues of a graph

Clive Elphick, Felix Goldberg, Miriam Farber, Pawel Wocjan

Subjects: Combinatorics (math.CO)

[43] arXiv:1409.2117 [pdf, other]

Title: 4-Factor-criticality of vertex-transitive graphs

Wuyang Sun, Heping Zhang

Comments: 34 pages, 3 figures

Subjects: Combinatorics (math.CO)

[44] arXiv:1409.2233 [pdf, other]

Title: Many 2-level polytopes from matroids

Francesco Grande, Juanjo Rué

Comments: revised version, 19 pages, 7 figures

Subjects: Combinatorics (math.CO)

[45] arXiv:1409.2250 [pdf, other]

Title: Colouring of plane graphs with unique maximal colours on faces

Alex Wendland

Comments: 10 pages, 10 figures

Journal-ref: J. Graph Theory, 83(4) 359-371, 2016

Subjects: Combinatorics (math.CO)

[46] arXiv:1409.2334 [pdf, other]

Title: Harmonic functions on multiplicative graphs and inverse Pitman transform on infinite random paths

Cédric Lecouvey (LMPT), Emmanuel Lesigne (LMPT), Marc Peigné

Comments: 27 pages, minor corrections and a simpler definition of the Pitman inverse

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

[47] arXiv:1409.2354 [pdf, other]

Title: Constructions of words rich in palindromes and pseudopalindromes

Edita Pelantová, Štěpán Starosta

Comments: 26 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 3, Combinatorics (November 22, 2016) dmtcs:655

Subjects: Combinatorics (math.CO)

[48] arXiv:1409.2426 [pdf, other]

Title: Some NP-complete edge packing and partitioning problems in planar graphs

Jed Yang

Comments: 6 pages, 2 figures

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

[49] arXiv:1409.2440 [pdf, other]

Title: A computer-assisted proof of Barnette-Goodey conjecture: Not only fullerene graphs are Hamiltonian

František Kardoš

Subjects: Combinatorics (math.CO)

[50] arXiv:1409.2469 [pdf, other]

Title: On $k$-ended spanning and dominating trees

Zh.G. Nikoghosyan

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[51] arXiv:1409.2527 [pdf, other]

Title: Christoffel-Darboux type identities for independence polynomial

Ferenc Bencs

Subjects: Combinatorics (math.CO)

[52] arXiv:1409.2538 [pdf, other]

Title: A (forgotten) upper bound for the spectral radius of a graph

Clive Elphick, Chia-an Liu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:1409.2562 [pdf, other]

Title: Algebraic and geometric methods in enumerative combinatorics

Federico Ardila

Comments: 144 pages, 45 figures. New in Version 2: a table of contents and several small corrections

Subjects: Combinatorics (math.CO)

[54] arXiv:1409.2595 [pdf, other]

Title: Power sum expansion of chromatic quasisymmetric functions

Christos A. Athanasiadis

Comments: Final version, 9 pages; comments by a referee incorporated

Journal-ref: Electronic Journal of Combinatorics 22 (2015), no. 2, Research Paper 2.7, 9pp (electronic)

Subjects: Combinatorics (math.CO)

[55] arXiv:1409.2695 [pdf, other]

Title: Minimum Fault-Tolerant, local and strong metric dimension of graphs

Muhammad Salman, Imran Javaid, Muhammad Anwar Chaudhry

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[56] arXiv:1409.2742 [pdf, other]

Title: Ehrhart Series of Polytopes Related to Symmetric Doubly-Stochastic Matrices

Robert Davis

Comments: 11 pages; this revision removes an erroneous proposition from earlier versions and expands on the implications

Subjects: Combinatorics (math.CO)

[57] arXiv:1409.2745 [pdf, other]

Title: Signed polyomino tilings by n-in-line polyominoes and Groebner bases

Manuela Muzika Dizdarević, Marinko Timotijević, Rade T. Živaljević

Subjects: Combinatorics (math.CO)

[58] arXiv:1409.2755 [pdf, other]

Title: New bounds on the signed domination numbers of graphs

S.M. Hosseini Moghaddam, Abdollah Khodkar, Babak Samadi

Journal-ref: Australasian Journal of Combinatorics, 61 (3) (2015), 273-280

Subjects: Combinatorics (math.CO)

[59] arXiv:1409.2841 [pdf, other]

Title: Increasing tableaux and Narayana numbers

Timothy Pressey, Anna Stokke, Terry Visentin

Journal-ref: Ann. Comb. 20 (2016), 609-621

Subjects: Combinatorics (math.CO)

[60] arXiv:1409.2899 [pdf, other]

Title: Strong General Position

Micha A. Perles, Moriah Sigron

Subjects: Combinatorics (math.CO)

[61] arXiv:1409.2920 [pdf, other]

Title: Crystal structure on rigged configurations and the filling map

Anne Schilling, Travis Scrimshaw

Comments: 45 pages

Journal-ref: Electronic J. Combinatorics 22(1) (2015) #P1.73

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

[62] arXiv:1409.2922 [pdf, other]

Title: Trees, ladders and graphs

Dániel T. Soukup

Comments: 23 pages, 2 figures, submitted to the Journal of Comb. Theory Series B

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

[63] arXiv:1409.3033 [pdf, other]

Title: Influential coalitions for Boolean Functions

Jean Bourgain, Jeff Kahn, Gil Kalai

Comments: 21 pages. Some of the results are included in arXiv:1308.2794

Subjects: Combinatorics (math.CO)

[64] arXiv:1409.3035 [pdf, other]

Title: A Poncelet Criterion for special pairs of conics in $PG(2,p)$

Norbert Hungerbühler, Katharina Kusejko

Comments: 25 pages, 2 figures

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

[65] arXiv:1409.3036 [pdf, other]

Title: Permanental polynomials of skew adjacency matrices of oriented graphs

Shunyi Liu, Heping Zhang

Comments: 1 figure

Journal-ref: Journal of Lanzhou University: Natural Sciences, 52(5) (2016) 681--686

Subjects: Combinatorics (math.CO)

[66] arXiv:1409.3041 [pdf, other]

Title: Large connected strongly regular graphs are Hamiltonian

László Pyber

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:1409.3080 [pdf, other]

Title: Bounds on Zimin Word Avoidance

Joshua Cooper, Danny Rorabaugh

Comments: 9 pages; presented 4 March 2014 at the 45th Southeastern International Conference on Combinatorics, Graph Theory, and Computing at Florida Atlantic University; accepted to appear in Congressus Numerantum

Subjects: Combinatorics (math.CO)

[68] arXiv:1409.3159 [pdf, other]

Title: On large $k$-ended trees in connected graphs

Zh.G. Nikoghosyan

Comments: 15 pages, major revision-2

Subjects: Combinatorics (math.CO)

[69] arXiv:1409.3165 [pdf, other]

Title: Wilf-classification of mesh patterns of short length

Ísak Hilmarsson, Ingibjörg Jónsdóttir, Steinunn Sigurðardóttir, Lína Viðarsdóttir, Henning Ulfarsson

Comments: 27 pages, 3 figures

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

[70] arXiv:1409.3169 [pdf, other]

Title: Beck's Conjecture for Power Graphs

Himadri Mukherjee, Priya Das

Subjects: Combinatorics (math.CO)

[71] arXiv:1409.3325 [pdf, other]

Title: Solution to a problem on hamiltonicity of graphs under Ore- and Fan-type heavy subgraph conditions

Bo Ning, Shenggui Zhang, Binlong Li

Comments: 12 pages, Accepted version for publication in Graphs and Combinatorics. arXiv admin note: text overlap with arXiv:1506.02795

Journal-ref: Graphs Combin. 32 (2016), no. 3, 1125--1135

Subjects: Combinatorics (math.CO)

[72] arXiv:1409.3425 [pdf, other]

Title: On the set of elasticities in numerical monoids

Thomas Barron, Christopher O'Neill, Roberto Pelayo

Journal-ref: Semigroup Forum 94 (2017), no. 1, 37-50

Subjects: Combinatorics (math.CO)

[73] arXiv:1409.3520 [pdf, other]

Title: New strongly regular graphs derived from the G2(4) graph

Thomas Jenrich

Comments: 7 pages, 1 additional file (program source). v2: 4 small corrections, referencing tightened, implementation details comments moved to program source. v3: Statement (6) corrected. v4: construction of three new slightly different SRGs added, computer program repaired and extended

Subjects: Combinatorics (math.CO)

[74] arXiv:1409.3555 [pdf, other]

Title: A family of partitions of the set of walks on a directed graph

Simon Thwaite

Comments: 55 pages; significantly restructured and expanded from v1

Subjects: Combinatorics (math.CO)

[75] arXiv:1409.3606 [pdf, other]

Title: Cross-Intersecting Erdős-Ko-Rado Sets in Finite Classical Polar Spaces

Ferdinand Ihringer

Subjects: Combinatorics (math.CO)

[76] arXiv:1409.3610 [pdf, other]

Title: T-Path Formula and Atomic Bases for Cluster Algebras of Type D

Emily Gunawan, Gregg Musiker

Journal-ref: SIGMA 11 (2015), 060, 46 pages

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

[77] arXiv:1409.3634 [pdf, other]

Title: Erdős-Ko-Rado for random hypergraphs: asymptotics and stability

Marcelo M. Gauy, Hiêp Hàn, Igor C. Oliveira

Subjects: Combinatorics (math.CO)

[78] arXiv:1409.3659 [pdf, other]

Title: Graphs of large linear size are antimagic

Tom Eccles

Subjects: Combinatorics (math.CO)

[79] arXiv:1409.3669 [pdf, other]

Title: On 3-dimensional lattice walks confined to the positive octant

Alin Bostan, Mireille Bousquet-Mélou, Manuel Kauers, Stephen Melczer

Comments: Final version, to appear in Annals of Combinatorics. 36 pages

Journal-ref: Annals of Comb. 20(4), 661-704 (2016)

Subjects: Combinatorics (math.CO)

[80] arXiv:1409.3698 [pdf, other]

Title: Counting friezes in type D_n

Bruce Fontaine, Pierre-Guy Plamondon

Comments: 9 pages. v2: fixed figure and added links. v3: added introductory section and fixed typo in conjecture; made changes in presentation

Subjects: Combinatorics (math.CO)

[81] arXiv:1409.3707 [pdf, other]

Title: On the binomial sums of Horadam sequence

Nazmiye Yilmaz, Necati Taskara

Journal-ref: Konuralp Journal of Mathematics 3(1), 2015

Subjects: Combinatorics (math.CO)

[82] arXiv:1409.3711 [pdf, other]

Title: A construction of smooth travel groupoids on finite graphs

Diogo Kendy Matsumoto, Atsuhiko Mizusawa

Comments: 7 pages. We added the journal reference

Journal-ref: Graphs Combin. 32 (2016), no. 3, 1117-1124

Subjects: Combinatorics (math.CO)

[83] arXiv:1409.3713 [pdf, other]

Title: Simplicial 2-spheres obtained from non-singular complete fans

Yusuke Suyama

Comments: 9 pages, 39 figures

Journal-ref: Far Eastern Mathematical Journal, 15 (2015), 2, 277-287

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

[84] arXiv:1409.3855 [pdf, other]

Title: Note on islands in path-length sequences of binary trees

S. Cortes Reina, S. Foldes, Y. Mardoukhi, N.M. Singhi

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[85] arXiv:1409.3856 [pdf, other]

Title: Random algebraic construction of extremal graphs

Boris Bukh

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:1409.3863 [pdf, other]

Title: Weighted graphs with distances in given ranges

Elena Rubei

Comments: Comments are welcome; some minor changes (thm.16)

Subjects: Combinatorics (math.CO)

[87] arXiv:1409.3869 [pdf, other]

Title: Selections Without Adjacency on a Rectangular Grid

Jacob A. Siehler

Subjects: Combinatorics (math.CO)

[88] arXiv:1409.4054 [pdf, other]

Title: Planar graphs without 5-cycles and intersecting triangles are $(1,1,0)$-colorable

Runrun Liu, Xiangwen Li, Gexin Yu

Subjects: Combinatorics (math.CO)

[89] arXiv:1409.4116 [pdf, other]

Title: On Domination Number and Distance in Graphs

Cong X. Kang

Comments: 5 pages, 2 figures

Subjects: Combinatorics (math.CO)

[90] arXiv:1409.4123 [pdf, other]

Title: Unavoidable Multicoloured Families of Configurations

Richard P. Anstee, Linyuan Lu

Comments: 16 pages, add two applications

Subjects: Combinatorics (math.CO)

[91] arXiv:1409.4163 [pdf, other]

Title: The Derivative Degree Sequences of Finite Simple Connected Graphs are Parking Functions

Johan Kok

Comments: 13 pages. To be submitted to the Pioneer Journal of Mathematics and Mathematical Sciences

Subjects: Combinatorics (math.CO)

[92] arXiv:1409.4192 [pdf, other]

Title: Many $T$ copies in $H$-free graphs

Noga Alon, Clara Shikhelman

Subjects: Combinatorics (math.CO)

[93] arXiv:1409.4227 [pdf, other]

Title: Chains in Weak Order Posets Associated to Involutions

Mahir Bilen Can, Michael Joyce, Benjamin Wyser

Comments: 25 pages, 6 figures

Subjects: Combinatorics (math.CO)

[94] arXiv:1409.4239 [pdf, other]

Title: Spanning trees with nonseparating paths

Cristina G. Fernandes, César Hernández-Vélez, Orlando Lee, José C. de Pina

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[95] arXiv:1409.4247 [pdf, other]

Title: The Path Partition Conjecture is True and its Validity Yields Upper Bounds for Detour Chromatic Number and Star Chromatic Number

G. Sethuraman

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[96] arXiv:1409.4356 [pdf, other]

Title: A recurrence formula for Jack connection coefficients

Andrei L. Kanunnikov, Ekaterina A. Vassilieva

Subjects: Combinatorics (math.CO)

[97] arXiv:1409.4368 [pdf, other]

Title: The complexity of counting poset and permutation patterns

Joshua Cooper, Anna Kirkpatrick

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1409.4395 [pdf, other]

Title: Moduli of Tropical Plane Curves

Sarah Brodsky, Michael Joswig, Ralph Morrison, Bernd Sturmfels

Comments: 31 pages, 25 figures

Journal-ref: Res. Math. Sci. 2:4 (2015)

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

[99] arXiv:1409.4501 [pdf, other]

Title: Logarithmic bounds for translation-invariant equations in squares

Kevin Henriot

Comments: 19 pages, fixed typos, improved notation

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

[100] arXiv:1409.4510 [pdf, other]

Title: Minimum Weight Resolving Sets of Grid Graphs

Patrick Andersen, Cyriac Grigorious, Mirka Miller

Comments: 21 pages, 10 figures

Subjects: Combinatorics (math.CO)