Combinatorics

Authors and titles for October 2017

[51] arXiv:1710.02440 [pdf, other]

Title: Structure and properties of large intersecting families

Andrey Kupavskii

Comments: This is a preliminary version of the text, which I decided to keep because other papers refer to the problems I posed in this version. By now, it was split into two papers: arXiv:1810.00915 and arXiv:1810.00920 . The presentation was improved and the results concerning the structure of intersecting families were generalized and strengthened

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

[52] arXiv:1710.02491 [pdf, other]

Title: Addendum to Vertex adjacencies in the set covering polyhedron

Néstor E. Aguilera, Ricardo D. Katz, Paola B. Tolomei

Comments: 7 pages, minor revision

Subjects: Combinatorics (math.CO)

[53] arXiv:1710.02501 [pdf, other]

Title: On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed

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

Subjects: Combinatorics (math.CO)

[54] arXiv:1710.02512 [pdf, other]

Title: On k-caps in PG(n, q), with q even and n \geq 4

Joseph A. Thas

Subjects: Combinatorics (math.CO)

[55] arXiv:1710.02518 [pdf, other]

Title: The EKR property for flag pure simplicial complexes without boundary

Jorge Olarte, Francisco Santos, Jonathan Spreer, Christian Stump

Comments: 22 pages, v2: modified title and presentation, updated references, results unchanged

Journal-ref: J. Combin. Th., Ser. A. 172 (May 2020), 105205

Subjects: Combinatorics (math.CO)

[56] arXiv:1710.02552 [pdf, other]

Title: A note on discrete lattice-periodic sets with an application to Archimedean tilings

Matthias Schymura, Liping Yuan

Comments: 10 pages, 2 figures

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

[57] arXiv:1710.02682 [pdf, other]

Title: Tropical Principal Component Analysis and its Application to Phylogenetics

Ruriko Yoshida, Leon Zhang, Xu Zhang

Comments: 28 pages

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[58] arXiv:1710.02709 [pdf, other]

Title: Set-Valued Young Tableaux and Product-Coproduct Prographs

Paul Drube, Maxwell Krueger, Ashley Skalsky, Meghan Wren

Subjects: Combinatorics (math.CO)

[59] arXiv:1710.02716 [pdf, other]

Title: Adding random edges to create the square of a Hamilton cycle

Patrick Bennett, Andrzej Dudek, Alan Frieze

Subjects: Combinatorics (math.CO)

[60] arXiv:1710.02727 [pdf, other]

Title: Islands in minor-closed classes. I. Bounded treewidth and separators

Zdeněk Dvořák, Sergey Norin

Subjects: Combinatorics (math.CO)

[61] arXiv:1710.02734 [pdf, other]

Title: Multiplicative and Exponential Variations of Orthomorphisms of Cyclic Groups

Evan Chen

Comments: 11 pages, 1 figure

Journal-ref: Journal of Combinatorics, 2020, 11: 377-389

Subjects: Combinatorics (math.CO)

[62] arXiv:1710.02771 [pdf, other]

Title: Computing the $A_α-$ eigenvalues of a bug

Oscar Rojo

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:1710.02782 [pdf, other]

Title: More properties of the Fibonacci word on an infinite alphabet

Amy Glen, Jamie Simpson, W. F. Smyth

Comments: 12 pages; minor revisions

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

[64] arXiv:1710.02848 [pdf, other]

Title: Walks in the quarter plane, genus zero case

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

Comments: Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A, (2020), vol. 174, p. 105251

Subjects: Combinatorics (math.CO)

[65] arXiv:1710.02906 [pdf, other]

Title: New Classes of Set-Sequential Trees

Louis Golowich, Chiheon Kim

Comments: 19 pages, 1 figure

Subjects: Combinatorics (math.CO)

[66] arXiv:1710.02956 [pdf, other]

Title: Refinements of the Bell and Stirling numbers

Tanay Wakhare

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:1710.02958 [pdf, other]

Title: Computing metric hulls in graphs

Kolja Knauer, Nicolas Nisse

Comments: 13 pages, 3 figures

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

[68] arXiv:1710.02996 [pdf, other]

Title: Partitions of unity in $\mathrm{SL}(2,\mathbb Z)$, negative continued fractions, and dissections of polygons

Valentin Ovsienko

Comments: final version

Journal-ref: Res. Math. Sci. 5 (2018), no. 2, 5:21

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

[69] arXiv:1710.03037 [pdf, other]

Title: Construction of symmetric Hadamard matrices of order $4v$ for $v=47,73,113$

N. A. Balonin, D. Z. Djokovic, D. A. Karbovskiy

Comments: 16 pages, 3 figures, 1 table

Journal-ref: Spec. Matrices 2018; 6:11-22

Subjects: Combinatorics (math.CO)

[70] arXiv:1710.03041 [pdf, other]

Title: Rainbow matchings in properly-coloured multigraphs

Peter Keevash, Liana Yepremyan

Comments: 7 pages

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

[71] arXiv:1710.03042 [pdf, other]

Title: The linear Turán number of the k-fan

Zoltán Füredi, András Gyárfás

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[72] arXiv:1710.03069 [pdf, other]

Title: Walls in Milnor fiber complexes

Alexander R. Miller

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

[73] arXiv:1710.03117 [pdf, other]

Title: On classes of graphs with strongly sublinear separators

Zdeněk Dvořák

Comments: 18 pages, no figures; updated according to reviewer comments

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

[74] arXiv:1710.03122 [pdf, other]

Title: The Möbius function of permutations with an indecomposable lower bound

Robert Brignall, David Marchant

Comments: 19 pages, 6 figures. Revised following comments from anonymous reviewers

Subjects: Combinatorics (math.CO)

[75] arXiv:1710.03165 [pdf, other]

Title: Shattering-extremal set systems from Sperner families

Christopher Kusch, Tamás Mészáros

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[76] arXiv:1710.03249 [pdf, other]

Title: Optimal Graphs for Independence and $k$-Independence Polynomials

J. I. Brown, D. Cox

Subjects: Combinatorics (math.CO)

[77] arXiv:1710.03308 [pdf, other]

Title: On accurate domination in graphs

Joanna Cyman, Michael A. Henning, Jerzy Topp

Comments: 12 pages, 1 figure

Journal-ref: Discussiones Mathematicae Graph Theory 39 (2019) 615-627

Subjects: Combinatorics (math.CO)

[78] arXiv:1710.03312 [pdf, other]

Title: Tropicalization, symmetric polynomials, and complexity

Alexander Woo, Alexander Yong

Comments: 8 pages

Journal-ref: J. Symbolic Comput. 99 (2020), 242--249

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

[79] arXiv:1710.03340 [pdf, other]

Title: On the Schur positivity of $Δ_{e_2} e_n[X]$

Dun Qiu, Jeffrey B. Remmel, Emily Sergel, Guoce Xin

Subjects: Combinatorics (math.CO)

[80] arXiv:1710.03386 [pdf, other]

Title: Critical ideals, minimum rank and zero forcing number

Carlos A. Alfaro, Jephian C.-H. Lin

Subjects: Combinatorics (math.CO)

[81] arXiv:1710.03435 [pdf, other]

Title: Combinatorial and Asymptotical Results on the Neighborhood Grid

Martin Skrodzki, Ulrich Reitebuch, Alex McDonough

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

[82] arXiv:1710.03524 [pdf, other]

Title: The Overfull Conjecture on Split-Comparability Graphs

Jadder Bismarck de Sousa Cruz, Cândida Nunes da Silva, Sheila Morais de Almeida

Subjects: Combinatorics (math.CO)

[83] arXiv:1710.03528 [pdf, other]

Title: On Louchard's Asymptotic Series

Michael E. Hoffman

Comments: The conjectures made in the first version of this note were incorrect, due to neglect of some terms in the expansion of the integral

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

[84] arXiv:1710.03568 [pdf, other]

Title: 321-avoiding affine permutations and their many heaps

Riccardo Biagioli, Frédéric Jouhet, Philippe Nadeau

Comments: 25 pages, 17 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:1710.03623 [pdf, other]

Title: Near-misses in Wilf's conjecture

Shalom Eliahou (LMPA), Jean Fromentin (LMPA)

Subjects: Combinatorics (math.CO)

[86] arXiv:1710.03735 [pdf, other]

Title: Saturation of Berge Hypergraphs

Sean English, Nathan Graber, Pamela Kirkpatrick, Abhishek Methuku, Eric C. Sullivan

Subjects: Combinatorics (math.CO)

[87] arXiv:1710.03745 [pdf, other]

Title: Erdos-Hajnal conjecture for graphs with bounded VC-dimension

Jacob Fox, János Pach, Andrew Suk

Subjects: Combinatorics (math.CO)

[88] arXiv:1710.03815 [pdf, other]

Title: Stability and exact Turan numbers for matroids

Hong Liu, Sammy Luo, Peter Nelson, Kazuhiro Nomoto

Subjects: Combinatorics (math.CO)

[89] arXiv:1710.03836 [pdf, other]

Title: Multiply Balanced Edge Colorings of Multigraphs

Amin Bahmanian, Chris Rodger

Comments: 21 pages, 2 figures

Journal-ref: J. Graph Theory 70 (2012), no. 3, 297-317

Subjects: Combinatorics (math.CO)

[90] arXiv:1710.03844 [pdf, other]

Title: What are graph amalgamations?

Amin Bahmanian, Chris Rodger

Comments: 11 pages, 5 figures

Journal-ref: Recent results in designs and graphs: a tribute to Lucia Gionfriddo, 63-82, Quad. Mat., 28, Aracne, Rome, 2012

Subjects: Combinatorics (math.CO)

[91] arXiv:1710.03847 [pdf, other]

Title: Detachments of Amalgamated 3-uniform Hypergraphs : Factorization Consequences

Amin Bahmanian

Comments: 20 pages, 4 figures

Journal-ref: J. Combin. Des. 20 (2012), no. 12, 527-549

Subjects: Combinatorics (math.CO)

[92] arXiv:1710.03871 [pdf, other]

Title: The Domination Equivalence Classes of Paths

Iain Beaton, Jason I. Brown

Comments: 31 pages, 1 figure

Subjects: Combinatorics (math.CO)

[93] arXiv:1710.03896 [pdf, other]

Title: Distribution of descents in matchings

Gene B. Kim

Comments: 12 pages

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

[94] arXiv:1710.03910 [pdf, other]

Title: Star coloring splitting graphs of cycles

Sumun Iyer

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)

[95] arXiv:1710.03925 [pdf, other]

Title: Theta maps for combinatorial Hopf algebras

Farid Aliniaeifard, Shu Xiao Li

Comments: Section 3 Theorem 3.1 has an error

Subjects: Combinatorics (math.CO)

[96] arXiv:1710.03931 [pdf, other]

Title: Vertex-flames in countable rooted digraphs preserving an Erdős-Menger separation for each vertex

Attila Joó

Comments: minor non-mathematical changes

Subjects: Combinatorics (math.CO)

[97] arXiv:1710.04042 [pdf, other]

Title: Real State Transfer

Chris Godsil

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1710.04079 [pdf, other]

Title: The Dimension of Eigenvariety of Nonnegative Tensors Associated with Spectral Radius

Yi-Zheng Fan, Tao Huang, Yan-Hong Bao

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

Subjects: Combinatorics (math.CO)

[99] arXiv:1710.04107 [pdf, other]

Title: Wilf-collapse in permutation classes having two basis elements of size three

Michael Albert, Jinge Li

Subjects: Combinatorics (math.CO)

[100] arXiv:1710.04193 [pdf, other]

Title: An impossibility theorem for gerrymandering

Boris Alexeev, Dustin G. Mixon

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Physics and Society (physics.soc-ph)