Combinatorics

Authors and titles for June 2017

[76] arXiv:1706.03157 [pdf, other]

Title: Growth Diagrams and Minuscule Polygon Configurations in the Affine Grassmannian

Tair Akhmejanov

Comments: Major revision to the structure of the paper to clarify exposition. The geometric and combinatorial statements are separated

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

[77] arXiv:1706.03180 [pdf, other]

Title: Sets of lengths in atomic unit-cancellative finitely presented monoids

Alfred Geroldinger, Emil Daniel Schwab

Comments: Colloquium Mathematicum, to appear

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

[78] arXiv:1706.03218 [pdf, other]

Title: Extremal Type II $\mathbb{Z}_4$-codes constructed from binary doubly even self-dual codes of length $40$

Masaaki Harada

Comments: 6 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[79] arXiv:1706.03276 [pdf, other]

Title: Interval orders, semiorders and ordered groups

Maurice Pouzet, Imed Zaguia

Comments: 32 pages, 2 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:1706.03298 [pdf, other]

Title: Polynomial Relations Between Matrices of Graphs

Sam Spiro

Comments: 16 pages

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[81] arXiv:1706.03306 [pdf, other]

Title: Sparse hypergraphs: new bounds and constructions

Gennian Ge, Chong Shangguan

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

Subjects: Combinatorics (math.CO)

[82] arXiv:1706.03322 [pdf, other]

Title: The face numbers of homology spheres

Kai Fong Ernest Chong, Tiong Seng Tay

Comments: The multiplication of stresses in Thm. 5.2 is not well-defined. We have a corrected multiplication map, which introduces a coefficient that is no longer always 1 for each summand. However, subsequent proof approaches for Sec. 8-11 require this (incorrect) coefficient 1 for each summand, which we do not know how to fix. Thus, our proof approaches for all main results do not work

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

[83] arXiv:1706.03386 [pdf, other]

Title: Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons

Sanjay Ramassamy

Comments: 20 pages, 8 figures, 1 table

Journal-ref: Electron. J. Combin. 25(1), #P1.66, 2018

Subjects: Combinatorics (math.CO)

[84] arXiv:1706.03390 [pdf, other]

Title: Connectivity of the k-out Hypercube

Michael Anastos

Subjects: Combinatorics (math.CO)

[85] arXiv:1706.03414 [pdf, other]

Title: Advances on the Conjecture of Erdős-Sós for spiders

Camino Balbuena, Mucuy-Kak Guevara, José R. Portillo, Pedro Reyes

Comments: 6 pages, 2*3 figures

Subjects: Combinatorics (math.CO)

[86] arXiv:1706.03429 [pdf, other]

Title: Some restrictions on weight enumerators of singly even self-dual codes II

Masaaki Harada, Akihiro Munemasa

Comments: 16 pages

Journal-ref: Interdisciplinary Information Sciences Vol. 24, No. 1 (2018) 77-85

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[87] arXiv:1706.03447 [pdf, other]

Title: A lower bound theorem for centrally symmetric simplicial polytopes

Steven Klee, Eran Nevo, Isabella Novik, Hailun Zheng

Subjects: Combinatorics (math.CO)

[88] arXiv:1706.03526 [pdf, other]

Title: On the benchmark instances for the Bin Packing with Conflicts

Tiziano Bacci, Sara Nicoloso

Subjects: Combinatorics (math.CO)

[89] arXiv:1706.03640 [pdf, other]

Title: Thieves can make sandwiches

Pavle V. M. Blagojević, Pablo Soberón

Comments: 14 pages, 9 figures

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

[90] arXiv:1706.03682 [pdf, other]

Title: An improved bound in Vizing's conjecture

Shira Zerbib

Subjects: Combinatorics (math.CO)

[91] arXiv:1706.03740 [pdf, other]

Title: Forbidden vector-valued intersections

Peter Keevash, Eoin Long

Comments: 40 pages

Subjects: Combinatorics (math.CO)

[92] arXiv:1706.03808 [pdf, other]

Title: Shorter signed circuit covers of graphs

Tomáš Kaiser, Robert Lukot'ka, Edita Máčajová, Edita Rollová

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[93] arXiv:1706.03831 [pdf, other]

Title: Characterizations of Eulerian and even-face partial duals of ribbon graphs

Qingying Deng, Xian'an Jin

Comments: 19 pages, 9 figures (26 files)

Subjects: Combinatorics (math.CO)

[94] arXiv:1706.03879 [pdf, other]

Title: A Survey on Monochromatic Connections of Graphs

Xueliang Li, Di Wu

Comments: 26 pages, 3 figures

Subjects: Combinatorics (math.CO)

[95] arXiv:1706.03987 [pdf, other]

Title: Minimum supports of eigenfunctions of Johnson graphs

Konstantin Vorob'ev, Ivan Mogilnykh, Alexandr Valyuzhenich

Subjects: Combinatorics (math.CO)

[96] arXiv:1706.03999 [pdf, other]

Title: Minimal Embedding Dimensions of Connected Neural Codes

Raffaella Mulas, Ngoc M Tran

Comments: 9 pages, 4 figures

Journal-ref: Algebraic Statistics 11, 1 (2020) 99-106

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[97] arXiv:1706.04130 [pdf, other]

Title: On Gallai's conjecture for series-parallel graphs and planar 3-trees

Philipp Kindermann, Lena Schlipf, André Schulz

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

[98] arXiv:1706.04164 [pdf, other]

Title: Chip-firing on trees of loops

Sameer Kailasa, Vivian Kuperberg, Nicholas Wawrykow

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[99] arXiv:1706.04170 [pdf, other]

Title: Triangles capturing many lattice points

Nicholas F. Marshall, Stefan Steinerberger

Comments: 23 pages, 9 figures

Journal-ref: Mathematika 64 (2018) 551-582

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

[100] arXiv:1706.04247 [pdf, other]

Title: Star of David and other patterns in the Hosoya-like polynomials triangles

Rigoberto Florez, Robinson A. Higuita, Antara Mukherjee

Comments: Eight Figures and 24 pages

Subjects: Combinatorics (math.CO)

[101] arXiv:1706.04249 [pdf, other]

Title: Turán numbers for Berge-hypergraphs and related extremal problems

Cory Palmer, Michael Tait, Craig Timmons, Adam Zsolt Wagner

Subjects: Combinatorics (math.CO)

[102] arXiv:1706.04302 [pdf, other]

Title: Network Simplex Algorithm associated with the Maximum Flow Problem

Sennosuke Watanabe, Hodaka Tanaka, Yoshihide Watanabe

Comments: 13pages

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

[103] arXiv:1706.04334 [pdf, other]

Title: On Gallai's and Hajós' Conjectures for graphs with treewidth at most 3

Fábio Botler, Maycon Sambinelli, Rafael S. Coelho, Orlando Lee

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

[104] arXiv:1706.04414 [pdf, other]

Title: Revisiting the Hamiltonian Theme in the Square of a Block: The Case of DT-Graphs

Gek L. Chia, Jan Ekstein, Herbert Fleischner

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[105] arXiv:1706.04460 [pdf, other]

Title: Positivity of Cylindric skew Schur functions

Seung Jin Lee

Comments: 20 pages, 1 figure

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

[106] arXiv:1706.04476 [pdf, other]

Title: A conditional greedy algorithm for edge-coloring

Mark K. Goldberg

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:1706.04537 [pdf, other]

Title: Edge Erasures and Chordal Graphs

Jared Culbertson, Dan P. Guralnik, Peter F. Stiller

Comments: 9 pages, 3 figures; minor revisions to enhance clarity

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

[108] arXiv:1706.04558 [pdf, other]

Title: Graphs with degree complete labeling

Sebastian Milz

Subjects: Combinatorics (math.CO)

[109] arXiv:1706.04649 [pdf, other]

Title: Parabolic Catalan numbers count flagged Schur functions and their appearances as type A Demazure characters (key polynomials)

Robert A. Proctor, Matthew J. Willis

Comments: 27 pages, 2 figures. Identical to v.2, except for the insertion of the publication data for the DMTCS journal (dates and volume/issue/number). This is two-thirds of our preprint "Parabolic Catalan numbers count flagged Schur functions; Convexity of tableau sets for Demazure characters", arXiv:1612.06323v2

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 3, Combinatorics (December 5, 2017) dmtcs:3727

Subjects: Combinatorics (math.CO)

[110] arXiv:1706.04742 [pdf, other]

Title: On the spanning connectivity of tournaments

Bo Zhang, Weihua Yang, Shurong Zhang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:1706.04830 [pdf, other]

Title: A note on perfect quantum state transfers on trees

Bahman Ahmadi, Ahmad Mokhtar

Subjects: Combinatorics (math.CO)

[112] arXiv:1706.04903 [pdf, other]

Title: A remark on Hamilton cycles with few colors

Igor Balla, Alexey Pokrovskiy, Benny Sudakov

Subjects: Combinatorics (math.CO)

[113] arXiv:1706.04935 [pdf, other]

Title: Schubert polynomials as integer point transforms of generalized permutahedra

Alex Fink, Karola Mészáros, Avery St. Dizier

Comments: 8 pages. Corrected title in arXiv metadata (d'oh); no change to manuscript

Subjects: Combinatorics (math.CO)

[114] arXiv:1706.04950 [pdf, other]

Title: Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs

Jozsef Balogh, Theodore Molla

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[115] arXiv:1706.04985 [pdf, other]

Title: On the $1/3-2/3$ Conjecture

Emily J. Olson, Bruce E. Sagan

Comments: V2 is revised to reflect referee's comments, notation change in Prop 3.4, other typos corrected

Subjects: Combinatorics (math.CO)

[116] arXiv:1706.05141 [pdf, other]

Title: Some conditions on 5-cycles that make planar graphs 4-choosable

Pongpat Sittitrai, Kittikorn Nakprasit

Subjects: Combinatorics (math.CO)

[117] arXiv:1706.05181 [pdf, other]

Title: Nerves, minors, and piercing numbers

Andreas F. Holmsen, Minki Kim, Seunghun Lee

Subjects: Combinatorics (math.CO)

[118] arXiv:1706.05215 [pdf, other]

Title: Constructing edge-disjoint spanning trees in augmented cubes

S.A. Mane

Comments: Total number of pages 5 including 8 figures

Subjects: Combinatorics (math.CO)

[119] arXiv:1706.05248 [pdf, other]

Title: [1, 2]-sets and [1, 2]-total Sets in Trees with Algorithms

Amir Kafshdar Goharshady, Mohammad Reza Hooshmandasl, Mohsen Alambardar Meybodi

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

[120] arXiv:1706.05297 [pdf, other]

Title: Hypergraphical Clustering Games of Mis-Coordination

Rann Smorodinsky, Shakhar Smorodinsky

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

[121] arXiv:1706.05423 [pdf, other]

Title: Weighted counting of solutions to sparse systems of equations

Alexander Barvinok, Guus Regts

Comments: The exposition is improved, a couple of inaccuracies corrected

Journal-ref: Combinator. Probab. Comp. 28 (2019) 696-719

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph)

[122] arXiv:1706.05444 [pdf, other]

Title: Character Values of Stanley Sequences

Mehtaab Sawhney

Comments: This paper is superseded by arXiv:1708.00144

Subjects: Combinatorics (math.CO)

[123] arXiv:1706.05460 [pdf, other]

Title: Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets

Koji Momihara, Qing Xiang

Comments: 19pages

Subjects: Combinatorics (math.CO)

[124] arXiv:1706.05496 [pdf, other]

Title: On the Linear Extension Complexity of Stable Set Polytopes for Perfect Graphs

Hao Hu, Monique Laurent

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:1706.05537 [pdf, other]

Title: Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas

Peter Borg

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:1706.05539 [pdf, other]

Title: On small $n$-uniform hypergraphs with positive discrepancy

Danila Cherkashin, Fedor Petrov

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[127] arXiv:1706.05550 [pdf, other]

Title: The fractional $k$-metric dimension of graphs

Cong X. Kang, Ismael G. Yero, Eunjeong Yi

Comments: 15 pages, 1 figure

Journal-ref: Appl. Anal. Discrete Math., Vol. 13 (2019) pp. 203-223

Subjects: Combinatorics (math.CO)

[128] arXiv:1706.05575 [pdf, other]

Title: The Z-polynomial of a matroid

Nicholas Proudfoot, Ben Young, Yuan Xu

Subjects: Combinatorics (math.CO)

[129] arXiv:1706.05595 [pdf, other]

Title: Snarks with special spanning trees

Arthur Hoffmann-Ostenhof, Thomas Jatschka

Subjects: Combinatorics (math.CO)

[130] arXiv:1706.05642 [pdf, other]

Title: $H$-free subgraphs of dense graphs maximizing the number of cliques and their blow-ups

Noga Alon, Clara Shikhelman

Subjects: Combinatorics (math.CO)

[131] arXiv:1706.05646 [pdf, other]

Title: Balanced words in higher dimensions

Siddhartha Bhattacharya

Subjects: Combinatorics (math.CO)

[132] arXiv:1706.05727 [pdf, other]

Title: On transitive designs and strongly regular graphs constructed from Mathieu group $M_{11}$

Dean Crnkovic, Andrea Svob

Subjects: Combinatorics (math.CO)

[133] arXiv:1706.05766 [pdf, other]

Title: Induced subdivisions and bounded expansion

Zdeněk Dvořák

Comments: 8 pages, no figures

Subjects: Combinatorics (math.CO)

[134] arXiv:1706.05767 [pdf, other]

Title: On the arithmetic of graphs

Oliver Knill

Comments: 43 pages, 27 figures

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

[135] arXiv:1706.05798 [pdf, other]

Title: AGC, t-designs and partition sets

Alberto Besana, Cristina Martínez-Ramírez

Comments: to appear in ENDM

Subjects: Combinatorics (math.CO)

[136] arXiv:1706.05918 [pdf, other]

Title: Asymptotic Expansion of Warlimont Functions on Wright Semigroups

Marco Aldi, Hanqiu Tan

Journal-ref: Involve 12 (2019) 1081-1098

Subjects: Combinatorics (math.CO)

[137] arXiv:1706.05958 [pdf, other]

Title: Completing the spectrum of almost resolvable cycle systems with odd cycle length

L. Wang, H. Cao

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

Subjects: Combinatorics (math.CO)

[138] arXiv:1706.05975 [pdf, other]

Title: The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg

Jesus A. De Loera, Xavier Goaoc, Frédéric Meunier, Nabil Mustafa

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[139] arXiv:1706.06036 [pdf, other]

Title: Distance-regular graphs without 4-claws

Sejeong Bang, Alexander Gavrilyuk, Jack Koolen

Subjects: Combinatorics (math.CO)

[140] arXiv:1706.06090 [pdf, other]

Title: On the Bhattacharya-Mesner rank of third order hypermatrices

Edinah K. Gnang, Yuval Filmus

Subjects: Combinatorics (math.CO)

[141] arXiv:1706.06091 [pdf, other]

Title: Counting Markov Equivalence Classes for DAG models on Trees

Adityanarayanan Radhakrishnan, Liam Solus, Caroline Uhler

Comments: 31 Pages, 25 Figures, 1 Table

Subjects: Combinatorics (math.CO)

[142] arXiv:1706.06095 [pdf, other]

Title: Block partitions: an extended view

I. Bárány, E. Csóka, Gy. Károlyi, G. Tóth

Subjects: Combinatorics (math.CO)

[143] arXiv:1706.06145 [pdf, other]

Title: Recognizing and testing isomorphism of Cayley graphs over an abelian group of order $4p$ in polynomial time

Roman Nedela, Ilia Ponomarenko

Comments: 22 pages

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

[144] arXiv:1706.06167 [pdf, other]

Title: On the Union-Closed Sets Conjecture

Yining Hu

Subjects: Combinatorics (math.CO)

[145] arXiv:1706.06202 [pdf, other]

Title: Maximal Planar Subgraphs of Fixed Girth in Random Graphs

Manuel Fernández, Nicholas Sieger, Michael Tait

Subjects: Combinatorics (math.CO)

[146] arXiv:1706.06231 [pdf, other]

Title: Descents and des-Wilf Equivalence of Permutations Avoiding Certain Non-Classical Patterns

Caden Bielawa, Robert Davis, Daniel Greeson, Qinhan Zhou

Comments: 12 pages

Journal-ref: Involve 12 (2019) 549-563

Subjects: Combinatorics (math.CO)

[147] arXiv:1706.06265 [pdf, other]

Title: On excluded minors for classes of graphical matroids

Daryl Funk, Dillon Mayhew

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[148] arXiv:1706.06281 [pdf, other]

Title: Non-commutative association schemes and their fusion association schemes

Hadi Kharaghani, Sho Suda

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[149] arXiv:1706.06336 [pdf, other]

Title: Gray Codes for AT-Free Orders

Jou-Ming Chang, Ton Kloks, Hung-Lung Wang

Comments: 9 pages, 1 figures. A preliminary version appeared in the Proceedings of the International Workshop on Combinatorial Algorithms (IWOCA 2015) pp. 77-87

Journal-ref: Ars Combinatoria (155) 2021, 273-284

Subjects: Combinatorics (math.CO)

[150] arXiv:1706.06360 [pdf, other]

Title: Shellability of posets of labeled partitions and arrangements defined by root systems

Emanuele Delucchi, Noriane Girard, Giovanni Paolini

Subjects: Combinatorics (math.CO)

[151] arXiv:1706.06425 [pdf, other]

Title: An efficient Algorithm to partition a Sequence of Integers into Subsets with equal Sums

Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:1706.06456 [pdf, other]

Title: Eccentricities in the flip-graphs of convex polygons

Lionel Pournin

Comments: 16 pages, 4 figures

Journal-ref: J. Graph Theory 92(2), 111-129 (2019)

Subjects: Combinatorics (math.CO)

[153] arXiv:1706.06526 [pdf, other]

Title: On the existence of specified cycles in bipartite tournaments

Bo Zhang, Weihua Yang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[154] arXiv:1706.06578 [pdf, other]

Title: A characterization of Hermitian varieties as codewords

A. Aguglia, D. Bartoli, L. Storme, Zs. Weiner

Subjects: Combinatorics (math.CO)

[155] arXiv:1706.06583 [pdf, other]

Title: On the metric dimension of affine planes, biaffine planes and generalized quadrangles

Daniele Bartoli, Tamás Héger, György Kiss, Marcella Takáts

Subjects: Combinatorics (math.CO)

[156] arXiv:1706.06623 [pdf, other]

Title: $q$-Stirling numbers revisited

Yue Cai, Richard Ehrenborg, Margaret A. Readdy

Comments: 18 pages

Journal-ref: Electronic Journal of Combinatorics, 25 Issue 1 (2018), Paper #P1.37

Subjects: Combinatorics (math.CO)

[157] arXiv:1706.06625 [pdf, other]

Title: On the directed Oberwolfach Problem with equal cycle lengths: the odd case

Andrea Burgess, Nevena Francetic, Mateja Sajna

Subjects: Combinatorics (math.CO)

[158] arXiv:1706.06665 [pdf, other]

Title: Fixed-point-free involutions and Schur P-positivity

Zachary Hamaker, Eric Marberg, Brendan Pawlowski

Comments: 34 pages, 1 figure. This article was formerly the second half of arXiv:1701.02824; v2: revised introduction, expanded proofs and examples, added index of notation, minor corrections

Journal-ref: J. Combin. 11 (2020), no. 1, 65-110

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

[159] arXiv:1706.06820 [pdf, other]

Title: Irregular independence and irregular domination

Peter Borg, Yair Caro, Kurt Fenech

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:1706.06825 [pdf, other]

Title: New lower bounds for $t$-coverings

Daniel Horsley, Rakhi Singh

Comments: 19 pages, 0 figures

Subjects: Combinatorics (math.CO)

[161] arXiv:1706.06829 [pdf, other]

Title: Many Touchings Force Many Crossings

Janos Pach, Geza Toth

Comments: 7 pages; Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Combinatorics (math.CO)

[162] arXiv:1706.06852 [pdf, other]

Title: Metric dimension of Andrasfai graphs

Ali Behtoei, Shiroyeh Payrovi, S. Batool Pejman

Subjects: Combinatorics (math.CO)

[163] arXiv:1706.06929 [pdf, other]

Title: Non-Nudgable Subgroups of Permutations

Tim Netzer

Comments: new version contains some simplifications and extensions

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

[164] arXiv:1706.06945 [pdf, other]

Title: On vertex-disjoint paths in regular graphs

Jie Han

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[165] arXiv:1706.06992 [pdf, other]

Title: Obstacle Numbers of Planar Graphs

John Gimbel, Patrice Ossona de Mendez, Pavel Valtr

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Combinatorics (math.CO)

[166] arXiv:1706.06994 [pdf, other]

Title: Disjoint pairs in set systems with restricted intersection

António Girão, Richard Snyder

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[167] arXiv:1706.07064 [pdf, other]

Title: A New Quantity Counted by OEIS Sequence A006012

Yonah Biers-Ariel

Subjects: Combinatorics (math.CO)

[168] arXiv:1706.07085 [pdf, other]

Title: Laplacian Simplices

Benjamin Braun, Marie Meyer

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

[169] arXiv:1706.07148 [pdf, other]

Title: On the Enumeration and Congruences for m-ary Partitions

Lisa Hui Sun, Mingzhi Zhang

Subjects: Combinatorics (math.CO)

[170] arXiv:1706.07163 [pdf, other]

Title: A bijection of plane increasing trees with relaxed binary trees of right height at most one

Michael Wallner

Comments: 17 pages, 10 figures, 2 tables

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

[171] arXiv:1706.07208 [pdf, other]

Title: Refined restricted inversion sequences

Dongsu Kim, Zhicong Lin

Comments: 25 pages, 6 figures. This is the full version of the extended abstract that appears in FPSAC'17 London

Subjects: Combinatorics (math.CO)

[172] arXiv:1706.07213 [pdf, other]

Title: Restricted inversion sequences and enhanced $3$-noncrossing partitions

Zhicong Lin

Comments: 11 pages, 2 figures

Journal-ref: European Journal of Combinatorics, 70 (2018), 202-211

Subjects: Combinatorics (math.CO)

[173] arXiv:1706.07274 [pdf, other]

Title: A note on edge degree and spanning trail containing given edges

Weihua Yang, Hong-jian Lai, Baoyindureng Wu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1706.07292 [pdf, other]

Title: Decomposing $C_4$-free graphs under degree constraints

Jie Ma, Tianchi Yang

Subjects: Combinatorics (math.CO)

[175] arXiv:1706.07320 [pdf, other]

Title: On the non-existence of $srg(76,21,2,7)$

Monther R. Alfuraidan, Ibrahim O. Sarumi, Sergey Shpectorov

Comments: 7 pages

Subjects: Combinatorics (math.CO)