Combinatorics

Authors and titles for October 2017

[1] arXiv:1710.00016 [pdf, other]

Title: Hyperfield Grassmannians

James F. Davis, Laura Anderson

Comments: 31 pages. Final version

Journal-ref: Advances in Mathematics, 341 (2019), 336-366

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

[2] arXiv:1710.00083 [pdf, other]

Title: Extremal Threshold Graphs for Matchings and Independent Sets

L. Keough, A.J. Radcliffe

Subjects: Combinatorics (math.CO)

[3] arXiv:1710.00086 [pdf, other]

Title: On diregular digraphs with degree two and excess three

James Tuite

Comments: Updated to reflect referees' comments. This version includes material on (2,3,+3)-digraphs. The article was published in Discrete Applied Mathematics

Journal-ref: Discrete Appl. Math. 266 (2019), 331-339

Subjects: Combinatorics (math.CO)

[4] arXiv:1710.00118 [pdf, other]

Title: Graphs, Skeleta and Reconstruction of Polytopes

Margaret M. Bayer (University of Kansas)

Comments: 16 pages, 1 figure; to appear in Periodica Mathematica Hungarica, special issue in honor of Ted Bisztriczky, Gabor Fejes Toth and Endre Makai

Journal-ref: Acta Math. Hungar. 155 (2018), no. 1, 61-73

Subjects: Combinatorics (math.CO)

[5] arXiv:1710.00130 [pdf, other]

Title: A Cheeger-type exponential bound for the number of triangulated manifolds

Karim Adiprasito, Bruno Benedetti

Comments: 15 pages, 6 figures; typos corrected. The results were previously contained in the preprint arXiv:1107.5789, which has been split into three

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

[6] arXiv:1710.00172 [pdf, other]

Title: Group-labeled light dual multinets in the projective plane (with Appendix)

Gábor Korchmáros, Gábor P. Nagy

Subjects: Combinatorics (math.CO)

[7] arXiv:1710.00212 [pdf, other]

Title: Spherical embeddings of symmetric association schemes in 3-dimensional Euclidean space

Eiichi Bannai, Da Zhao

Subjects: Combinatorics (math.CO)

[8] arXiv:1710.00244 [pdf, other]

Title: The graph theory general position problem on some interconnection networks

Paul Manuel, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[9] arXiv:1710.00252 [pdf, other]

Title: Laplacian Simplices Associated to Digraphs

Gabriele Balletti, Takayuki Hibi, Marie Meyer, Akiyoshi Tsuchiya

Journal-ref: Arkiv f\"or Matematik 56 (2018), 243--264

Subjects: Combinatorics (math.CO)

[10] arXiv:1710.00298 [pdf, other]

Title: Domination game on uniform hypergraphs

Csilla Bujtás, Balázs Patkós, Zsolt Tuza, Máté vizer

Subjects: Combinatorics (math.CO)

[11] arXiv:1710.00357 [pdf, other]

Title: A Near Proof of Weak Graph Positivity, A New Property of Random Regular Graphs

Paul Federbush

Comments: 9 pages, revised to assume basic conjecture ( computer tested ) and numerous improvements

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

[12] arXiv:1710.00374 [pdf, other]

Title: Multivalued matrices and forbidden configurations

Richard Anstee, Jeffrey Dawson, Linyuan Lu, Attila Sali

Subjects: Combinatorics (math.CO)

[13] arXiv:1710.00376 [pdf, other]

Title: On a generalization of Lie($k$): a CataLAnKe theorem

Tamar Friedmann, Phil Hanlon, Richard P. Stanley, Michelle L. Wachs

Comments: 20 pages; version to appear in Advances in Mathematics

Journal-ref: Advances in Mathematics, Volume 380, 26 March 2021, 107570

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

[14] arXiv:1710.00505 [pdf, other]

Title: Hamiltonicity in random graphs is born resilient

Richard Montgomery

Comments: 18 pages, Journal of Combinatorial Theory, Series B, to appear

Subjects: Combinatorics (math.CO)

[15] arXiv:1710.00605 [pdf, other]

Title: Solving Two Conjectures regarding Codes for Location in Circulant Graphs

Ville Junnila, Tero Laihonen, Gabrielle Paris

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (January 8, 2019) dmtcs:3973

Subjects: Combinatorics (math.CO)

[16] arXiv:1710.00638 [pdf, other]

Title: Factorial characters of classical Lie groups and their combinatorial realisations

Angèle M. Hamel, Ronald C. King

Comments: 34 pages; updated and extended version of first part of arXiv:1607.06982

Subjects: Combinatorics (math.CO)

[17] arXiv:1710.00647 [pdf, other]

Title: Almost resolvable $k$-cycle systems with $k\equiv 2\pmod 4$

L. Wang, H. Cao

Comments: cycle system; almost resolvable cycle system. arXiv admin note: substantial text overlap with arXiv:1706.05958, arXiv:1605.00818

Subjects: Combinatorics (math.CO)

[18] arXiv:1710.00658 [pdf, other]

Title: The heptagon-wheel cocycle in the Kontsevich graph complex

Ricardo Buring, Arthemy Kiselev, Nina Rutten

Comments: Special Issue JNMP 2017 `Local and nonlocal symmetries in Mathematical Physics'; 17 journal-style pages, 54 figures, 3 tables; v2 accepted

Journal-ref: J. Nonlin. Math. Phys. (2017) Vol.24 Suppl.1, 157--173

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

[19] arXiv:1710.00701 [pdf, other]

Title: Volumes and Ehrhart polynomials of flow polytopes

Karola Mészáros, Alejandro H. Morales

Comments: 28 pages, 10 figures, v2. includes proof of a second formula for the lattice points and an appendix with examples

Subjects: Combinatorics (math.CO)

[20] arXiv:1710.00757 [pdf, other]

Title: On the smallest snarks with oddness 4 and connectivity 2

Jan Goedgebeur

Comments: 5 pages

Journal-ref: Electron. J. Comb. 25(2) (2018)

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

[21] arXiv:1710.00761 [pdf, other]

Title: Resonance Graphs and Perfect Matchings of Graphs on Surfaces

Niko Tratnik, Dong Ye

Journal-ref: Graphs Combin. 39 (2023), article no. 68

Subjects: Combinatorics (math.CO)

[22] arXiv:1710.00788 [pdf, other]

Title: Zeons, Permanents, the Johnson scheme, and Generalized Derangements

Philip Feinsilver, John McSorley

Comments: 29 pages, 2 appendix pages, 1 figure

Journal-ref: International Journal of Combinatorics, (2011), v.2011, Article ID 539030, 29 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:1710.00799 [pdf, other]

Title: Resilience of Perfect Matchings and Hamiltonicity in Random Graph Processes

Rajko Nenadov, Angelika Steger, Miloš Trujić

Comments: 23 pages; small updates to the paper after anonymous reviewers' reports

Subjects: Combinatorics (math.CO)

[24] arXiv:1710.00801 [pdf, other]

Title: Colorful combinatorics and Macdonald polynomials

Ryan Kaliszewski, Jennifer Morse

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:1710.00812 [pdf, other]

Title: Entropy Inequalities for Sums in Prime Cyclic Groups

Mokshay Madiman, Liyao Wang, Jae Oh Woo

Comments: 25 pages

Journal-ref: SIAM J. Discrete Math., 35(3), pp. 1628-1649, 2021

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Number Theory (math.NT); Probability (math.PR)

[26] arXiv:1710.01072 [pdf, other]

Title: Generalised Mycielski graphs and the Borsuk-Ulam theorem

Tobias Müller, Matěj Stehlík

Comments: 7 pages

Journal-ref: Electronic Journal of Combinatorics 26(4) (2019) #P4.81

Subjects: Combinatorics (math.CO)

[27] arXiv:1710.01157 [pdf, other]

Title: Spectral gaps and discrete magnetic Laplacians

John Stewart Fabila-Carrasco, Fernando Lledó, Olaf Post

Comments: final version; variation of Def. 3.9; proof of Theorem 3.14 improved; typos corrected; 22 pages; 8 figures

Journal-ref: Linear Algebra and its Applications 547 (2018) 183-216

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

[28] arXiv:1710.01166 [pdf, other]

Title: Heptavalent symmetric graphs with solvable stabilizers admitting vertex-transitive non-abelian simple groups

Jia-Li Du, Yan-Quan Feng, Yu-Qin Liu

Comments: 9. arXiv admin note: substantial text overlap with arXiv:1701.01187

Subjects: Combinatorics (math.CO)

[29] arXiv:1710.01264 [pdf, other]

Title: Relationships between cycle spaces, gain graphs, graph coverings, fundamental groups, path homology, and graph curvature

Mark Kempton, Florentin Munch, Shing-Tung Yau

Subjects: Combinatorics (math.CO)

[30] arXiv:1710.01424 [pdf, other]

Title: Tutte polynomials of hyperplane arrangements and the finite field method

Federico Ardila

Comments: 19 pages, 5 figures. This is a preliminary version of a chapter of the upcoming CRC Handbook on the Tutte Polynomial and Related Topics

Subjects: Combinatorics (math.CO)

[31] arXiv:1710.01471 [pdf, other]

Title: Supersaturation Problem for the Bowtie

Mihyun Kang, Tamás Makai, Oleg Pikhurko

Comments: 23 pages, 1 figure

Subjects: Combinatorics (math.CO)

[32] arXiv:1710.01472 [pdf, other]

Title: A new upper bound on the game chromatic index of graphs

Ralph Keusch

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:1710.01597 [pdf, html, other]

Title: Move-minimizing puzzles and diamond-colored modular/distributive lattices

Robert G. Donnelly, Elizabeth A. Donovan, Molly W. Dunkum, Timothy A. Schroeder

Comments: v4: 25 pages, 5 figures; this version focusses on order-theoretic aspects of our move-minimizing puzzles; other manuscripts make connections to combinatorial representation theory

Subjects: Combinatorics (math.CO)

[34] arXiv:1710.01639 [pdf, other]

Title: A $\{-1,0,1\}$- and sparsest basis for the null space of a forest in optimal time

Daniel A. Jaume, Gonzalo Molina, Adrián Pastine, Martín D. Safe

Comments: 9 pages

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

[35] arXiv:1710.01710 [pdf, other]

Title: Partial characterization of graphs having a single large Laplacian eigenvalue

L. Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo, Martín D. Safe, Vilmar Trevisan

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:1710.01883 [pdf, other]

Title: Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs

Yingzhi Tian, Hong-Jian Lai, Liqiong Xu, Jixiang Meng

Subjects: Combinatorics (math.CO)

[37] arXiv:1710.01899 [pdf, other]

Title: Deformation Cones of nested Braid fans

Federico Castillo, Fu Liu

Comments: 34 pages, 11 figures. To appear in International Mathematics Research Notices

Subjects: Combinatorics (math.CO)

[38] arXiv:1710.01917 [pdf, other]

Title: On Highly-regular graphs

Taichi Kousaka

Subjects: Combinatorics (math.CO)

[39] arXiv:1710.01924 [pdf, other]

Title: Doubly exponentially many Ingleton matroids

Peter Nelson, Jorn van der Pol

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1710.01936 [pdf, other]

Title: Minimum number of additive tuples in groups of prime order

Ostap Chervak, Oleg Pikhurko, Katherine Staden

Comments: This version is the same as the published version except for modifications to reflect Reference [5], that was brought to our attention after publication

Subjects: Combinatorics (math.CO)

[41] arXiv:1710.01947 [pdf, other]

Title: Feedback vertex number of Sierpiński-type graphs

LiLi Yuan, Baoyindureng Wu, Biao Zhao

Comments: 20 pages; 8 figures

Subjects: Combinatorics (math.CO)

[42] arXiv:1710.02059 [pdf, other]

Title: Graphs with equal domination and certified domination numbers

Magda Dettlaff, Magdalena Lemańska, Mateusz Miotk, Jerzy Topp, Radosław Ziemann, Paweł Żyliński

Comments: 4 figures, 15 pages

Subjects: Combinatorics (math.CO)

[43] arXiv:1710.02063 [pdf, other]

Title: Connectivity Properties of Factorization Posets in Generated Groups

Henri Mühle, Vivien Ripoll

Comments: 35 pages, 17 figures. Comments are very welcome. Final version

Journal-ref: Order 37 (2020), pages 115-149

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

[44] arXiv:1710.02072 [pdf, other]

Title: On tropical and nonnegative factorization ranks of band matrices

Yaroslav Shitov

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1710.02082 [pdf, other]

Title: Topological indices of k-th subdivision and semi total point graphs

Nilanjan De

Comments: 14 pages

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

[46] arXiv:1710.02181 [pdf, other]

Title: State transfer in strongly regular graphs with an edge perturbation

Chris Godsil, Krystal Guo, Mark Kempton, Gabor Lippner

Comments: 25 pages

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

[47] arXiv:1710.02241 [pdf, other]

Title: A New Proof for a Triple Product Formula for Plane Partitions

Tri Lai

Comments: 13 pages. The initial version, comments are welcome

Subjects: Combinatorics (math.CO)

[48] arXiv:1710.02405 [pdf, other]

Title: Infinitesimal deformations of Poisson bi-vectors using the Kontsevich graph calculus

Ricardo Buring, Arthemy V. Kiselev, Nina Rutten

Comments: International conference ISQS'25 on integrable systems and quantum symmetries (6-10 June 2017 in CVUT Prague, Czech Republic). Introductory paragraph I.1 follows p.3 in arXiv:1710.00658 [math.CO]; 13 pages, 3 figures, 2 tables

Journal-ref: Journal of Physics: Conf. Series 965 (2018), Paper 012010, 12 pages

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

[49] arXiv:1710.02411 [pdf, other]

Title: Decomposing $4$-connected planar triangulations into two trees and one path

Kolja Knauer, Torsten Ueckerdt

Comments: 22 pages, 10 figures

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

[50] arXiv:1710.02416 [pdf, other]

Title: Laplacian Immanantal polynomials and the GTS poset on Trees

Mukesh Kumar Nagar, Sivaramakrishnan Sivasubramanian

Journal-ref: Linear Algebra and its Applications Volume 561, 15 January 2019, Pages 1-23

Subjects: Combinatorics (math.CO)

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

[101] arXiv:1710.04240 [pdf, other]

Title: Universal layered permutations

Michael Albert, Michael Engen, Jay Pantone, Vincent Vatter

Subjects: Combinatorics (math.CO)

[102] arXiv:1710.04517 [pdf, other]

Title: Supersaturated sparse graphs and hypergraphs

Asaf Ferber, Gweneth Anne McKinley, Wojciech Samotij

Subjects: Combinatorics (math.CO)

[103] arXiv:1710.04604 [pdf, other]

Title: Riordan graphs I: Structural properties

Gi-Sang Cheon, Ji-Hwan Jung, Sergey Kitaev, Seyed Ahmad Mojallal

Comments: 45 pages, 12 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:1710.04633 [pdf, other]

Title: A generalization of Erdős' matching conjecture

Christos Pelekis, Israel Rocha

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[105] arXiv:1710.04690 [pdf, other]

Title: Conant's generalised metric spaces are Ramsey

Jan Hubička, Matěj Konečný, Jaroslav Nešetřil

Comments: 25 pages, 4 figures. Corrected proof of Lemma 6.20. Accepted to Contributions to Discrete Mathematics

Journal-ref: Contributions to Discrete Mathematics, Vol. 16 No. 2 (2021), 46-70

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

[106] arXiv:1710.04733 [pdf, other]

Title: A poset $Φ_n$ whose maximal chains are in bijection with the $n \times n$ alternating sign matrices

Paul Terwilliger

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:1710.04752 [pdf, other]

Title: Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Yi Zhang, Yi Zhao, Mei Lu

Subjects: Combinatorics (math.CO)

[108] arXiv:1710.04757 [pdf, other]

Title: Hamilton path decompositions of complete multipartite graphs

Darryn Bryant, Hao Chuien Hang, Sarada Herke

Subjects: Combinatorics (math.CO)

[109] arXiv:1710.04797 [pdf, other]

Title: Arc-transitive digraphs of given out-valency and with blocks of given size

Luke Morgan, Primoz Potocnik, Gabriel Verret

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

[110] arXiv:1710.04807 [pdf, other]

Title: Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs

Pu Gao, Reshma Ramadurai, Ian M. Wanless, Nick Wormald

Subjects: Combinatorics (math.CO)

[111] arXiv:1710.04978 [pdf, other]

Title: Enumerating permutations sortable by $k$ passes through a pop-stack

Anders Claesson, Bjarki Ágúst Guðmundsson

Subjects: Combinatorics (math.CO)

[112] arXiv:1710.05057 [pdf, other]

Title: A simple discharging method for forbidden subposet problems

Ryan R. Martin, Abhishek Methuku, Andrew Uzzell, Shanise Walker

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[113] arXiv:1710.05103 [pdf, other]

Title: Exact and asymptotic enumeration of cyclic permutations according to descent set

Sergi Elizalde, Justin M. Troyka

Comments: 31 pages

Journal-ref: J. Combin. Theory Ser. A 165 (2019), 360-391

Subjects: Combinatorics (math.CO)

[114] arXiv:1710.05118 [pdf, other]

Title: Cutting a part from many measures

Pavle V. M. Blagojević, Nevena Palić, Pablo Soberón, Günter M. Ziegler

Comments: 20 pages, 5 figures; new coauthor; revised extended version with stronger results

Journal-ref: Forum of Mathematics, Sigma 7 (2019) e37

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

[115] arXiv:1710.05156 [pdf, other]

Title: Asymptotic enumeration of perfect matchings in $m$-barrel fullerene graphs

Afshin Behmaram, Cédric Boutillier

Subjects: Combinatorics (math.CO)

[116] arXiv:1710.05214 [pdf, html, other]

Title: A non-iterative formula for straightening fillings of Young diagrams

Reuven Hodges

Comments: Reworked and simplified main argument so that the results now hold over any commutative ring R, 17 Pages

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

[117] arXiv:1710.05218 [pdf, other]

Title: Two-player incentive compatible outcome functions are affine maximizers

Bo Lin, Ngoc Mai Tran

Comments: 16 pages, 2 figures; to appear in Linear Algebra and its Applications

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

[118] arXiv:1710.05250 [pdf, other]

Title: Commuting Graphs of Boundedly Generated Semigroups

Tomer Bauer, Be'eri Greenfeld

Comments: 6 pages; Improved Proposition 8 from published version

Journal-ref: European Journal of Combinatorics, Volume 56, 2016, Pages 40-45

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

[119] arXiv:1710.05304 [pdf, other]

Title: High dimensional expanders and coset geometries

Tali Kaufman, Izhar Oppenheim

Comments: 48 pages. The focus of this version slightly shifted from HD expanders to studying the general theory of simplicial complexes arising from elementary matrix groups (and HD expanders as an application of this theory). The construction is now put into the context of coset geometries which shortens the paper. Several typos and minor errors where corrected

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

[120] arXiv:1710.05314 [pdf, other]

Title: On the Dowling and Rhodes lattices and wreath products

Stuart W. Margolis, John Rhodes, Pedro V. Silva

Subjects: Combinatorics (math.CO)

[121] arXiv:1710.05317 [pdf, other]

Title: The Removal Lemma for Tournaments

Jacob Fox, Lior Gishboliner, Asaf Shapira, Raphael Yuster

Subjects: Combinatorics (math.CO)

[122] arXiv:1710.05347 [pdf, other]

Title: $H$-Decomposition of $r$-graphs when $H$ is an $r$-graph with exactly $k$ independent edges

Xinmin Hou, Boyuan Liu, Hongliang Lu

Subjects: Combinatorics (math.CO)

[123] arXiv:1710.05619 [pdf, other]

Title: Longer Cycles in Essentially 4-Connected Planar Graphs

Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt

Journal-ref: Discussiones Mathematicae Graph Theory, ISSN (Online) 2083-5892

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

[124] arXiv:1710.05651 [pdf, other]

Title: The Nonassociativity of the Double Minus Operation

Jia Huang, Madison Mickey, Jianbai Xu

Subjects: Combinatorics (math.CO)

[125] arXiv:1710.05652 [pdf, other]

Title: Asymptotics for skew standard Young tableaux via bounds for characters

Jehanne Dousse, Valentin Féray

Comments: 15 pages, v3: final version incorporating referee comments

Subjects: Combinatorics (math.CO)

[126] arXiv:1710.05663 [pdf, other]

Title: Special Hist-Snarks

Arthur Hoffmann-Ostenhof, Thomas Jatschka

Subjects: Combinatorics (math.CO)

[127] arXiv:1710.05714 [pdf, other]

Title: The Width of Downsets

Dwight Duffus, David Howard, Imre Leader

Comments: 18 pages, 3 figures

Journal-ref: European Journal of Combinatorics 79 (2019) 46 - 59

Subjects: Combinatorics (math.CO)

[128] arXiv:1710.05731 [pdf, other]

Title: Trees and $n$-Good Hypergraphs

Mark Budden, Andrew Penland

Comments: 23 pages, 3 figures, 2 tables

Subjects: Combinatorics (math.CO)

[129] arXiv:1710.05795 [pdf, other]

Title: Stieltjes moment sequences of polynomials

Huyile Liang, Jeffrey Remmel, Sainan Zheng

Subjects: Combinatorics (math.CO)

[130] arXiv:1710.05804 [pdf, other]

Title: Detachments of Hypergraphs I: The Berge-Johnson Problem

Amin Bahmanian

Comments: 11 pages, 1 figure

Journal-ref: Combin. Probab. Comput. 21 (2012), no. 4, 483-495

Subjects: Combinatorics (math.CO)

[131] arXiv:1710.05936 [pdf, other]

Title: Embedding an Edge-colored $K(a^{(p)};λ,μ)$ into a Hamiltonian Decomposition of $K(a^{(p+r)};λ,μ)$

Amin Bahmanian, Chris Rodger

Comments: 10 pages, 2 figures

Journal-ref: Graphs Combin. 29 (2013), no. 4, 747-755

Subjects: Combinatorics (math.CO)

[132] arXiv:1710.05949 [pdf, other]

Title: Embedding factorizations for 3-uniform hypergraphs

Amin Bahmanian, Chris Rodger

Comments: 8 pages, 1 figure

Journal-ref: J. Graph Theory 73 (2013), no. 2, 216-224

Subjects: Combinatorics (math.CO)

[133] arXiv:1710.05953 [pdf, other]

Title: Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs

José Cáceres, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas

Comments: 18 pages, 8 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:1710.05960 [pdf, other]

Title: Bisected theta series, least $r$-gaps in partitions, and polygonal numbers

Cristina Ballantine, Mircea Merca

Comments: 10 pages

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

[135] arXiv:1710.06006 [pdf, other]

Title: The Sandpile Group of a Thick Cycle Graph

Diane Christine Alar, Jonathan Celaya, Luis David García Puente, Micah Henson, Ashley K. Wheeler

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[136] arXiv:1710.06011 [pdf, other]

Title: The quantum adjacency algebra and subconstituent algebra of a graph

Paul Terwilliger, Arjana Žitnik

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1710.06037 [pdf, other]

Title: On Hamilton Decompositions of Line Graphs of Non-Hamiltonian Graphs and Graphs without Separating Transitions

Darryn Bryant, Barbara Maenhaut, Benjamin R. Smith

Subjects: Combinatorics (math.CO)

[138] arXiv:1710.06049 [pdf, other]

Title: Repetition in Colored Sequences of Balls

Jeremy M. Dover

Subjects: Combinatorics (math.CO)

[139] arXiv:1710.06115 [pdf, other]

Title: A tightness property of relatively smooth permutations

Erez Lapid

Journal-ref: J. Combin. Theory Ser. A 163 (2019) 59-84

Subjects: Combinatorics (math.CO)

[140] arXiv:1710.06129 [pdf, other]

Title: Higher Nerves of Simplicial Complexes

Hailong Dao, Joseph Doolittle, Ken Duna, Bennet Goeckner, Brent Holmes, Justin Lyle

Comments: We rewrite Section 4 to fix some errors and clarify the proofs

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

[141] arXiv:1710.06203 [pdf, other]

Title: Continuants, run lengths, and Barry's modified Pascal triangle

Jeffrey Shallit, Lukas Spiegelhofer

Comments: 5 pages

Journal-ref: Electron. J. Combin. 26 (2019), no. 1, Paper No. 1.31, 6 pp

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

[142] arXiv:1710.06286 [pdf, other]

Title: On the skeleton of the pyramidal tours polytope

Vladimir A. Bondarenko, Andrei V. Nikolaev

Subjects: Combinatorics (math.CO)

[143] arXiv:1710.06335 [pdf, other]

Title: Hemisystems of the Hermitian Surface

Gábor Korchmáros, Gábor P. Nagy, Pietro Speziali

Subjects: Combinatorics (math.CO)

[144] arXiv:1710.06383 [pdf, other]

Title: Projective planes and set multipartite Ramsey numbers for $C_4$ versus star

Claudia J. F. Gonçalves, Emerson L. Monte Carmelo, Irene N. Nakaoka

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1710.06470 [pdf, other]

Title: On the number of unknot diagrams

Carolina Medina, Jorge Ramírez-Alfonsín, Gelasio Salazar

Subjects: Combinatorics (math.CO)

[146] arXiv:1710.06490 [pdf, other]

Title: Hultman elements for the hyperoctahedral groups

Alexander Woo

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[147] arXiv:1710.06517 [pdf, other]

Title: Dihedral Sieving Phenomena

Sujit Rao, Joe Suk

Comments: 10 pages

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

[148] arXiv:1710.06535 [pdf, other]

Title: Maximum number of colourings. II. 5-chromatic graphs

Fiachra Knox, Bojan Mohar

Subjects: Combinatorics (math.CO)

[149] arXiv:1710.06644 [pdf, other]

Title: A computerised classification of some almost minimal triangle-free Ramsey graphs

Oliver Krüger

Subjects: Combinatorics (math.CO)

[150] arXiv:1710.06664 [pdf, other]

Title: On cyclic descents for tableaux

Ron M. Adin, Victor Reiner, Yuval Roichman

Comments: 31 pages, minor changes

Subjects: Combinatorics (math.CO)

[151] arXiv:1710.06680 [pdf, other]

Title: Near-domination in graphs

Bruce Reed, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[152] arXiv:1710.06719 [pdf, other]

Title: On spectral radii of unraveled balls

Zilin Jiang

Comments: 8 pages, accepted to J. Comb. Theory B, corrections suggested by the referees have been incorporated

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 136, 2019, Pages 72-80

Subjects: Combinatorics (math.CO)

[153] arXiv:1710.06757 [pdf, other]

Title: Perfect k-colored matchings and (k+2)-gonal tilings

Oswin Aichholzer, Lukas Andritsch, Karin Baur, Birgit Vogtenhuber

Comments: 12 pages, 8 figures

Subjects: Combinatorics (math.CO)

[154] arXiv:1710.06797 [pdf, other]

Title: Counting compositions over finite abelian groups

Zhicheng Gao, Andrew MacFie, Qiang Wang

Subjects: Combinatorics (math.CO)

[155] arXiv:1710.06898 [pdf, other]

Title: 3 List Coloring Graphs of Girth at least Five on Surfaces

Luke Postle

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[156] arXiv:1710.06920 [pdf, other]

Title: Computing reflection length in an affine Coxeter group

Joel Brewster Lewis, Jon McCammond, T. Kyle Petersen, Petra Schwer

Comments: 39 pages, 11 figures

Journal-ref: Trans. Amer. Math. Soc. 371 (2019), no. 6, 4097-4127

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

[157] arXiv:1710.06973 [pdf, other]

Title: Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 4

Takuya Ikuta, Akihiro Munemasa

Comments: minor revision

Subjects: Combinatorics (math.CO)

[158] arXiv:1710.06981 [pdf, other]

Title: Entropy Compression Method and Legitimate Colorings in Projective Planes

Rodrigo Bissacot, Luís Doin

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[159] arXiv:1710.07007 [pdf, other]

Title: Quarter-Turn Baxter Permutations

Kevin Dilks

Comments: 14 pages, 13 figures

Subjects: Combinatorics (math.CO)

[160] arXiv:1710.07078 [pdf, other]

Title: A proof of the Delta Conjecture when $q=0$

Adriano Garsia, Jim Haglund, Jeffrey B. Remmel, Meesue Yoo

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[161] arXiv:1710.07089 [pdf, other]

Title: Spanning tree with lower bound on the degrees

Zoltán Király

Subjects: Combinatorics (math.CO)

[162] arXiv:1710.07175 [pdf, other]

Title: The Geometry of Gaussoids

Tobias Boege, Alessio D'Alì, Thomas Kahle, Bernd Sturmfels

Comments: 32 pages, 4 figures, v2: Prop. 6.4 and Thm. 8.4 added, various small improvements, 34 pages

Journal-ref: Foundations of Computational Mathematics 19 (2019), pp. 775-812

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

[163] arXiv:1710.07179 [pdf, other]

Title: Rowmotion and Increasing Labeling Promotion

Kevin Dilks, Jessica Striker, Corey Vorland

Comments: 29 pages, 14 figures

Journal-ref: Journal of Combinatorial Theory Series A, Volume 164, 2019, Pages 72-108

Subjects: Combinatorics (math.CO)

[164] arXiv:1710.07206 [pdf, other]

Title: Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs

Zan-Bo Zhang, Xiaoyan Zhang, Xuelian Wen

Comments: 16 pages, 7 figures, published on "Siam Journal on Discrete Mathematics"

Journal-ref: Zhang, Z. B., Zhang, X., & Wen, X. (2013). Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs. SIAM Journal on Discrete Mathematics, 27(1), 274-289

Subjects: Combinatorics (math.CO)

[165] arXiv:1710.07230 [pdf, other]

Title: On subgraphs of random Cayley sum graphs

Sergei Konyagin, Ilya D. Shkredov

Comments: 21 pages

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

[166] arXiv:1710.07255 [pdf, other]

Title: Partitioning the vertices of a torus into isomorphic subgraphs

Marthe Bonamy, Natasha Morrison, Alex Scott

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[167] arXiv:1710.07426 [pdf, other]

Title: More on the sixth coefficient of the matching polynomial in regular graphs

Neda Soltani, Saeid Alikhani

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:1710.07429 [pdf, other]

Title: Biased halfspaces, noise sensitivity, and local Chernoff inequalities

Nathan Keller, Ohad Klein

Comments: Revised version, published in Discrete Analysis. 50 pages

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

[169] arXiv:1710.07432 [pdf, other]

Title: Extremal problems on saturation for the family of $k$-edge-connected graphs

Hui Lei, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu

Comments: 9 pages, we welcome any comments and suggestions

Subjects: Combinatorics (math.CO)

[170] arXiv:1710.07497 [pdf, other]

Title: The satisfiability threshold for random linear equations

Peter Ayre, Amin Coja-Oghlan, Pu Gao, Noëla Müller

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

[171] arXiv:1710.07501 [pdf, other]

Title: Resonance graphs of kinky benzenoid systems are daisy cubes

Petra Žigert Pleteršek

Subjects: Combinatorics (math.CO)

[172] arXiv:1710.07507 [pdf, other]

Title: On the Steiner hyper-Wiener index of a graph

Niko Tratnik

Journal-ref: Appl. Math. Comput. 337 (2018) 360-371

Subjects: Combinatorics (math.CO)

[173] arXiv:1710.07527 [pdf, other]

Title: The cost number and the determining number of a graph

Saeid Alikhani, Samaneh Soltani

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1710.07546 [pdf, other]

Title: Sum-perfect graphs

Bart Litjens, Sven Polak, Vaidy Sivaraman

Comments: 10 pages, 3 figures

Journal-ref: Discrete Applied Mathematics, 259 (2019), 232-239

Subjects: Combinatorics (math.CO)

[175] arXiv:1710.07664 [pdf, other]

Title: On the Turán number of some ordered even cycles

Ervin Győri, Dániel Korándi, Abhishek Methuku, István Tomon, Casey Tompkins, Máté Vizer

Comments: 10 pages, 1 figure; added references and some discussion

Journal-ref: European Journal of Combinatorics, 73 (2018), 81-88

Subjects: Combinatorics (math.CO)

[176] arXiv:1710.07722 [pdf, other]

Title: Colorful coverings of polytopes and piercing numbers of colorful d-intervals

Florian Frick, Shira Zerbib

Comments: The previous version contains a mistake in the statement of Theorem 1.3(2): the number of separated $d$-interval families should be $kd+1$ and not as stated. This was fixed in the current version. We thank Erel Segal-Halevi for pointing out this mistake

Journal-ref: Combinatorica 39 (3), 627-637 (2019)

Subjects: Combinatorics (math.CO)

[177] arXiv:1710.07748 [pdf, other]

Title: On the Kőnig-Egerváry Theorem for $k$-Paths

Stéphane Bessy, Pascal Ochem, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[178] arXiv:1710.07888 [pdf, other]

Title: Linked systems of symmetric group divisible designs of type II

Hadi Kharaghani, Sho Suda

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

Subjects: Combinatorics (math.CO)

[179] arXiv:1710.08025 [pdf, other]

Title: Rainbow saturation of graphs

António Girão, David Lewis, Kamil Popielarz

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[180] arXiv:1710.08143 [pdf, other]

Title: The distinguishing index of graphs with at least one cycle is not more than its distinguishing number

Saeid Alikhani, Samaneh Soltani

Subjects: Combinatorics (math.CO)

[181] arXiv:1710.08176 [pdf, other]

Title: On the transmission-based graph topological indices

Reza Sharafdini, Tamas Reti

Journal-ref: Kragujevac Journal of Mathematics, 44(1) (2020) 44-63

Subjects: Combinatorics (math.CO)

[182] arXiv:1710.08228 [pdf, other]

Title: Extremal problems on the hypercube and the codegree Turán density of complete $r$-graphs

Alexander Sidorenko

Comments: Changes made in response to the referee's suggestions

Journal-ref: SIAM J. Discrete Math. 32:4 (2018) pp. 2667-2674

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

[183] arXiv:1710.08236 [pdf, other]

Title: On some hard and some tractable cases of the maximum acyclic matching problem

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[184] arXiv:1710.08237 [pdf, other]

Title: Lower bounds on the number of realizations of rigid graphs

Georg Grasegger, Christoph Koutschan, Elias Tsigaridas

Journal-ref: Experimental Mathematics, 2018

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

[185] arXiv:1710.08249 [pdf, other]

Title: A short proof of the middle levels theorem

Petr Gregor, Torsten Mütze, Jerri Nummenpalo

Journal-ref: Version published by Discrete Analysis 2018:8, 12 pages

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

[186] arXiv:1710.08253 [pdf, other]

Title: Differential posets and restriction in critical groups

Ayush Agarwal, Christian Gaetz

Comments: 18 pages; v2: minor edits and updated references

Journal-ref: Algebraic Combinatorics, Volume 2 (2019) no. 6, p. 1311-1327

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

[187] arXiv:1710.08265 [pdf, other]

Title: Almost 2-perfect 8-cycle systems

Selda Küçükçifçi, Charles Curtis Lindner, Sibel Özkan, Emine Şule Yazıcı

Subjects: Combinatorics (math.CO)

[188] arXiv:1710.08285 [pdf, other]

Title: A Dual Ramsey Theorem for Finite Ordered Oriented Graphs

Dragan Mašulović, Bojana Pantić

Comments: arXiv admin note: text overlap with arXiv:1707.09544, arXiv:1702.06596

Subjects: Combinatorics (math.CO)

[189] arXiv:1710.08352 [pdf, other]

Title: Maximum number of sum-free colorings in finite abelian groups

Hiep Hàn, Andrea Jiménez

Subjects: Combinatorics (math.CO)

[190] arXiv:1710.08364 [pdf, other]

Title: On the maximum size of connected hypergraphs without a path of given length

Ervin Győri, Abhishek Methuku, Nika Salia, Casey Tompkins, Máté Vizer

Subjects: Combinatorics (math.CO)

[191] arXiv:1710.08463 [pdf, other]

Title: How to encode a tree

Sally Picciotto

Comments: Ph.D. thesis, UCSD, 1999

Subjects: Combinatorics (math.CO)

[192] arXiv:1710.08480 [pdf, other]

Title: The generalized Sierpiński Arrowhead Curve

András Kaszanyitzky

Comments: 16 pages, 10 figures, 3 tables

Subjects: Combinatorics (math.CO)

[193] arXiv:1710.08486 [pdf, other]

Title: Decomposing graphs into edges and triangles

Daniel Král', Bernard Lidický, Taísa L. Martins, Yanitsa Pehova

Comments: We present a shorter proof of our main result; the original proof, which can be of independent interest, is contained in versions 1 and 2 of the manuscript. Small fixes suggested by the referee

Journal-ref: Combinator. Probab. Comp. 28 (2019) 465-472

Subjects: Combinatorics (math.CO)

[194] arXiv:1710.08507 [pdf, other]

Title: On partitions with even parts below odd parts

Shane Chern

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

[195] arXiv:1710.08509 [pdf, other]

Title: Two results about the hypercube

Jozsef Balogh, Tamas Meszaros, Adam Zsolt Wagner

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1710.08584 [pdf, other]

Title: On exceptional compact homogeneous geometries of type C3

Jeroen Schillewaert, Koen Struyve

Comments: To appear in Groups geometry and dynamics

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

[197] arXiv:1710.08641 [pdf, other]

Title: Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree

Yawen Li, Yao liu, Xing Peng

Comments: 12 pages, 1 figure

Journal-ref: Linear and Multilinear Algebra, 2017

Subjects: Combinatorics (math.CO)

[198] arXiv:1710.08646 [pdf, other]

Title: Lattice simplices with a fixed positive number of interior lattice points: A nearly optimal volume bound

Gennadiy Averkov, Jan Krümpelmann, Benjamin Nill

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Metric Geometry (math.MG); Optimization and Control (math.OC)

[199] arXiv:1710.08701 [pdf, other]

Title: The Erdős-Hajnal conjecture for caterpillars and their complements

Anita Liebenau, Marcin Pilipczuk

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

[200] arXiv:1710.08820 [pdf, other]

Title: Permutation complexity of images of Sturmian words by marked morphisms

Adam Borchert, Narad Rampersad

Comments: 9 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Combinatorics (June 4, 2018) dmtcs:4042

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

[201] arXiv:1710.08872 [pdf, other]

Title: Cayley Digraphs of Matrix Rings over Finite Fields

Yeşim Demiroğlu Karabulut

Comments: 19 pages

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

[202] arXiv:1710.08946 [pdf, other]

Title: Phylogenetic flexibility via Hall-type inequalities and submodularity

Katharina T. Huber, Vincent Moulton, Mike Steel

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[203] arXiv:1710.08955 [pdf, other]

Title: Sign patterns that require $\mathbb{H}_n$ exist for each $n\geq 4$

Wei Gao, Zhongshan Li, Lihua Zhang

Subjects: Combinatorics (math.CO)

[204] arXiv:1710.08982 [pdf, other]

Title: $t$-cores for $(Δ+t)$-edge-colouring

Jessica McDonald, Gregory J. Puleo

Comments: 15 pages, 2 figures. This version fixes an issue with the definition of the fan number, and makes several smaller improvements

Subjects: Combinatorics (math.CO)

[205] arXiv:1710.08988 [pdf, other]

Title: Finding tight Hamilton cycles in random hypergraphs faster

Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person

Comments: 17 pages

Journal-ref: Combinator. Probab. Comp. 30 (2021) 239-257

Subjects: Combinatorics (math.CO)

[206] arXiv:1710.09019 [pdf, other]

Title: On generalized quadrangles with a point regular group of automorphisms

Eric Swartz

Comments: 16 pages; to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[207] arXiv:1710.09048 [pdf, other]

Title: Edge-outer graph embedding and the complexity of the DNA reporter strand problem

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 16 pages, 7 figures, minor revision

Subjects: Combinatorics (math.CO)

[208] arXiv:1710.09086 [pdf, other]

Title: Forbidding rank-preserving copies of a poset

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:1710.09096 [pdf, other]

Title: Perfect quantum state transfer on the Johnson scheme

Bahman Ahmadi, M. H. Shirdareh Haghighi, Ahmad Mokhtar

Subjects: Combinatorics (math.CO)

[210] arXiv:1710.09131 [pdf, other]

Title: Triangle-free induced subgraphs of the unitary polarity graph

Sam Mattheus, Francesco Pavese

Comments: 20 pages, accepted to the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[211] arXiv:1710.09245 [pdf, other]

Title: Wilf's conjecture for numerical semigroups with large second generator

Dario Spirito

Subjects: Combinatorics (math.CO)

[212] arXiv:1710.09434 [pdf, other]

Title: Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems

Florian Frick

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[213] arXiv:1710.09467 [pdf, other]

Title: Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension

Fidel Barrera-Cruz, Thomas Prag, Heather Smith, Libby Taylor, William T. Trotter

Comments: 30 pages, 4 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:1710.09475 [pdf, other]

Title: Triangular fractal approximating graphs and their covering paths and cycles

András Kaszanyitzky

Comments: 13 pages, 6 figures, 5 tables

Subjects: Combinatorics (math.CO)

[215] arXiv:1710.09477 [pdf, other]

Title: Fair division with multiple pieces

Kathryn Nyman, Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[216] arXiv:1710.09493 [pdf, other]

Title: Piercing Numbers in Approval Voting

Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[217] arXiv:1710.09507 [pdf, other]

Title: Conjectures for Ehrhart $h^*$-vectors of Hypersimplices and Dilated Simplices

Nick Early

Subjects: Combinatorics (math.CO)

[218] arXiv:1710.09510 [pdf, other]

Title: Eigenvalue location in graphs of small clique-width

Martin Fürer, Carlos Hoppen, David P. Jacobs, Vilmar Trevisan

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:1710.09518 [pdf, other]

Title: Vertex-primitive $s$-arc-transitive digraphs of linear groups

Michael Giudici, Cai Heng Li, Binzhou Xia

Subjects: Combinatorics (math.CO)

[220] arXiv:1710.09526 [pdf, other]

Title: On Graph Isomorphism Problem

Wenxue Du

Comments: 36 pages, 1 figure

Subjects: Combinatorics (math.CO)

[221] arXiv:1710.09556 [pdf, other]

Title: Nonlinear Feedback Shift Registers and Zech Logarithms

Janusz Szmidt

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:1710.09652 [pdf, other]

Title: Weighted variants of the Andrásfai-Erdős-Sós Theorem

Clara M. Lüders, Christian Reiher

Comments: 8 figures; revised according to referee report

Journal-ref: Journal of Combinatorics 11 (2020), no.2, 305--328

Subjects: Combinatorics (math.CO)

[223] arXiv:1710.09672 [pdf, other]

Title: 1-skeletons of the spanning tree problems with additional constraints

Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov

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

[224] arXiv:1710.09695 [pdf, other]

Title: Inserting rim-hooks into reverse plane partitions

Robin Sulzgruber

Comments: v2: 20 pages, 19 figures, minor changes and corrections (v1: 19 pages, 19 figures)

Subjects: Combinatorics (math.CO)

[225] arXiv:1710.09765 [pdf, other]

Title: Gale-Robinson quivers: from representations to combinatorial formulas

Max Glick, Jerzy Weyman

Comments: 27 pages, 6 figures

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

[226] arXiv:1710.09794 [pdf, other]

Title: A strong collapse increasing the geometric simplicial Lusternik-Schnirelmann category

Dimitris Askitis

Comments: 7 pages, 7 figures

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

[227] arXiv:1710.09850 [pdf, other]

Title: A Note on Lower Bounds for Induced Ramsey Numbers

Izolda Gorgol

Subjects: Combinatorics (math.CO)

[228] arXiv:1710.09955 [pdf, other]

Title: Strong Ramsey Games in Unbounded Time

Stefan David, Ivailo Hartarsky, Marius Tiba

Comments: 17 pages, 48 figures; improved presentation, particularly in section 3

Journal-ref: European Journal of Combinatorics 86 (2020), 103096

Subjects: Combinatorics (math.CO)

[229] arXiv:1710.09992 [pdf, other]

Title: Counting partitions of a fixed genus

Robert Cori, Gábor Hetyei

Subjects: Combinatorics (math.CO)

[230] arXiv:1710.10010 [pdf, other]

Title: On distance r-dominating and 2r-independent sets in sparse graphs

Zdeněk Dvořák

Comments: 14 pages, no figures

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

[231] arXiv:1710.10076 [pdf, other]

Title: A lower bound on the acyclic matching number of subcubic graphs

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[232] arXiv:1710.10097 [pdf, other]

Title: On distance and Laplacian matrices of trees with matrix weights

Fouzul Atik, M. Rajesh Kannan, R. B. Bapat

Subjects: Combinatorics (math.CO)

[233] arXiv:1710.10112 [pdf, other]

Title: Hyperopic Cops and Robbers

A. Bonato, N.E. Clarke, D. Cox, S. Finbow, F. Mc Inerney, M.E. Messinger

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

[234] arXiv:1710.10134 [pdf, other]

Title: On the density of the odd values of the partition function, II: An infinite conjectural framework

Samuel D. Judge, Fabrizio Zanello

Comments: 14 pages. To appear in the J. of Number Theory

Journal-ref: J. of Number Theory 188 (2018), 357--370

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

[235] arXiv:1710.10303 [pdf, other]

Title: Properties of the Fibonacci-sum graph

Andrii Arman, David S. Gunderson, Pak Ching Li

Subjects: Combinatorics (math.CO)

[236] arXiv:1710.10339 [pdf, other]

Title: Improved approximation of layout problems on random graphs

Kevin K. H. Cheung, Patrick D. Girardet

Comments: 15 pages

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

[237] arXiv:1710.10343 [pdf, other]

Title: Hasse diagrams of posets with up to 7 elements, and the number of posets with 10 elements, without the use of computer programs

Luiz F. Monteiro, Sonia Savini, Ignacio Viglizzo

Comments: 80 pages. Includes diagrams for all non-isomorphic posets with up to 7 elements

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

[238] arXiv:1710.10344 [pdf, other]

Title: A Treatise on Sucker's Bets

Shalosh B. Ekhad, Doron Zeilberger

Comments: 13 pages; Accompanied by two Maple packages and numerous input and output files available from this http URL

Subjects: Combinatorics (math.CO)

[239] arXiv:1710.10373 [pdf, other]

Title: Combinatorial proof of an identity of Andrews and Yee

Shane Chern

Comments: To appear in Ramanujan J

Subjects: Combinatorics (math.CO)

[240] arXiv:1710.10407 [pdf, other]

Title: Doppelgangers: the Ur-Operation and Posets of Bounded Height

Thomas Browning, Max Hopkins, Zander Kelley

Comments: Corrected typos and cleaned up the appendix

Subjects: Combinatorics (math.CO)

[241] arXiv:1710.10455 [pdf, other]

Title: All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs

Haibo Wu, Colton Magnant, Pouria Salehi Nowbandegani, Suman Xia

Subjects: Combinatorics (math.CO)

[242] arXiv:1710.10484 [pdf, other]

Title: On the $α$-index of graphs with pendent paths

Vladimir Nikiforov, Oscar Rojo

Subjects: Combinatorics (math.CO)

[243] arXiv:1710.10524 [pdf, other]

Title: Interlacement and Activities in Delta-Matroids

Ada Morse

Subjects: Combinatorics (math.CO)

[244] arXiv:1710.10616 [pdf, other]

Title: $k$-Foldability of Words

Beth Bjorkman, Garner Cochran, Wei Gao, Lauren Keough, Rachel Kirsch, Mitch Phillipson, Danny Rorabaugh, Heather Smith, Jennifer Wise

Journal-ref: Discrete Applied Mathematics, Volume 259, 2019, Pages 19-30, ISSN 0166-218X

Subjects: Combinatorics (math.CO)

[245] arXiv:1710.10619 [pdf, other]

Title: Half of an antipodal spherical design

Eiichi Bannai, Da Zhao, Lin Zhu, Yan Zhu, Yinfeng Zhu

Subjects: Combinatorics (math.CO)

[246] arXiv:1710.10760 [pdf, other]

Title: On an extremal problem involving a pair of forbidden posets

Casey Tompkins, Yao Wang

Subjects: Combinatorics (math.CO)

[247] arXiv:1710.10867 [pdf, other]

Title: Factorizations of $k$-Nonnegative Matrices

Sunita Chepuri, Neeraja Kulkarni, Joe Suk, Ewin Tang

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

[248] arXiv:1710.10892 [pdf, other]

Title: Level algebras and $\boldsymbol{s}$-lecture hall polytopes

Florian Kohl, McCabe Olsen

Comments: Final version, to appear in Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[249] arXiv:1710.10900 [pdf, other]

Title: Monochromatic Paths in the Complete Symmetric Infinite Digraph

Hannah Guggiari

Subjects: Combinatorics (math.CO)

[250] arXiv:1710.10973 [pdf, other]

Title: A short proof of a lower bound for Turán numbers

Dhruv Mubayi

Comments: This argument was first found by Kohayakawa, Kreuter, and Steger for a very special case and more recently by Ferber-Mckinley-Samotij in the generality that appears below

Subjects: Combinatorics (math.CO)