Combinatorics

Authors and titles for May 2017

[151] arXiv:1705.06517 [pdf, other]

Title: Conjectures about certain parabolic Kazhdan--Lusztig polynomials

Erez Lapid

Comments: final version

Journal-ref: Geometric Aspects of the Trace Formula, Simons Symposia (Springer, 2018), p. 267-298

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

[152] arXiv:1705.06543 [pdf, other]

Title: An analogue of big q-Jacobi polynomials in the algebra of symmetric functions

Grigori Olshanski

Comments: v2: a number of typos fixed

Journal-ref: Functional Analysis and its Applications 51:3 (2017), 204-220

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Probability (math.PR); Quantum Algebra (math.QA); Representation Theory (math.RT)

[153] arXiv:1705.06581 [pdf, other]

Title: Products of Differences over Arbitrary Finite Fields

Brendan Murphy, Giorgis Petridis

Comments: 42 pages

Journal-ref: Discrete Analysis, 2018:18, 42 pp

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

[154] arXiv:1705.06736 [pdf, other]

Title: On $(k,d)$-Hooked Skolem Graceful Graphs

Jessica Pereira, Tarkeshwar Singh, S. Arumugam

Comments: Journal Paper consists of 9 pages

Journal-ref: Journal of Combinatorics, Information and System Sciences 41 (2016) No. 1-2, 7-15

Subjects: Combinatorics (math.CO)

[155] arXiv:1705.06774 [pdf, other]

Title: On Variations of Nim and Chomp

June Ahn, Benjamin Chen, Richard Chen, Ezra Erives, Jeremy Fleming, Michael Gerovitch, Tejas Gopalakrishna, Tanya Khovanova, Neil Malur, Nastia Polina, Poonam Sahoo

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[156] arXiv:1705.06838 [pdf, other]

Title: Lattice exit models

S. Gill Williamson

Subjects: Combinatorics (math.CO)

[157] arXiv:1705.06928 [pdf, other]

Title: Colourings of cubic graphs inducing isomorphic monochromatic subgraphs

Marien Abreu, Jan Goedgebeur, Domenico Labbate, Giuseppe Mazzuoccolo

Comments: 33 pages; submitted for publication

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

[158] arXiv:1705.07031 [pdf, other]

Title: Hamilton cycles in infinite cubic graphs

Max Pitz

Comments: 9 pages, 8 Figures

Subjects: Combinatorics (math.CO)

[159] arXiv:1705.07066 [pdf, other]

Title: Cycle decompositions of pathwidth-6 graphs

Elke Fuchs, Laura Gellert, Irene Heinrich

Comments: 19 pages, 2 figures, some errors fixed, references updated

Subjects: Combinatorics (math.CO)

[160] arXiv:1705.07074 [pdf, html, other]

Title: On the number of faces of Gelfand-Zetlin polytopes

Ekaterina V. Melikhova

Comments: 19 pages, 5 figures, in Russian. Added motivations in introduction, removed computational details from some examples, removed subsection "Gelfand--Zetlin simplexes" (the referee said that it is well-known)

Journal-ref: Algebra i analiz, 33:3 (2021), 169--190; translated in St. Petersburg Math. J., 33:3 (2022), 553--568

Subjects: Combinatorics (math.CO)

[161] arXiv:1705.07083 [pdf, other]

Title: Generalized bilinear forms graphs and MDR codes

Li-Ping Huang

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[162] arXiv:1705.07216 [pdf, other]

Title: Families of vectors without antipodal pairs

Peter Frankl, Andrey Kupavskii

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

[163] arXiv:1705.07270 [pdf, other]

Title: Conflict-free vertex-connections of graphs

Xueliang Li, Yingying Zhang, Xiaoyu Zhu, Yaping Mao, Haixing Zhao

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[164] arXiv:1705.07314 [pdf, other]

Title: Non-existence of antipodal cages of even girth

Slobodan Filipovski

Subjects: Combinatorics (math.CO)

[165] arXiv:1705.07409 [pdf, other]

Title: Equating $k$ Maximum Degrees in Graphs without Short Cycles

M. Fürst, M. Gentner, M.A. Henning, S. Jäger, D. Rautenbach

Subjects: Combinatorics (math.CO)

[166] arXiv:1705.07417 [pdf, other]

Title: A characterization of high order freeness for product arrangements and answers to Holm's questions

Takuro Abe, Norihiro Nakashima

Comments: 21 pages, The title was changed

Subjects: Combinatorics (math.CO)

[167] arXiv:1705.07419 [pdf, other]

Title: More results on the distance (signless) Laplacian eigenvalues of graphs

Jie Xue, Huiqiu Lin, Kinkar Ch. Das, Jinlong Shu

Subjects: Combinatorics (math.CO)

[168] arXiv:1705.07434 [pdf, other]

Title: On uniquely k-list colorable planar graphs, graphs on surfaces, and regular graphs

M. Abdolmaleki, J. P. Hutchinson, S. Gh. Ilchi, E. S. Mahmoodian, M. A. Shabani

Subjects: Combinatorics (math.CO)

[169] arXiv:1705.07437 [pdf, other]

Title: Powerful sets: a generalisation of binary matroids

Graham E. Farr, Andrew Y.Z. Wang

Comments: 19 pages. This work was presented at the 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (40ACCMCC), University of Newcastle, Australia, Dec. 2016

Subjects: Combinatorics (math.CO)

[170] arXiv:1705.07519 [pdf, other]

Title: Sandpile Groups of Random Bipartite Graphs

Shaked Koplewitz

Subjects: Combinatorics (math.CO)

[171] arXiv:1705.07545 [pdf, other]

Title: A note on the number of edges in a Hamiltonian graph with no repeated cycle length

Joey Lee, Craig Timmons

Subjects: Combinatorics (math.CO)

[172] arXiv:1705.07604 [pdf, other]

Title: Skew Howe duality and random rectangular Young tableaux

Greta Panova, Piotr Śniady

Comments: 17 pages. Version 2: change of title, section on bijective proofs improved

Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 1, p. 81-94

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

[173] arXiv:1705.07623 [pdf, other]

Title: Construction of strongly regular Cayley graphs based on three-valued Gauss periods

Koji Momihara

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1705.07835 [pdf, other]

Title: Counting De Bruijn sequences as perturbations of linear recursions

Don Coppersmith, Robert C. Rhoades, Jeffrey M. VanderKam

Subjects: Combinatorics (math.CO)

[175] arXiv:1705.07876 [pdf, other]

Title: Newton polytopes and symmetric Grothendieck polynomials

Laura Escobar, Alexander Yong

Comments: 4 pages, 1 figure

Journal-ref: C. R. Math. Acad. Sci. Paris 355 (2017), no. 8, 831-834

Subjects: Combinatorics (math.CO)

[176] arXiv:1705.07944 [pdf, other]

Title: Constraining the clustering transition for colorings of sparse random graphs

Michael Anastos, Alan Frieze, Wesley Pegden

Subjects: Combinatorics (math.CO)

[177] arXiv:1705.07960 [pdf, other]

Title: Hodge theory in combinatorics

Matthew Baker

Comments: 22 pages. This is an expository paper to accompany my lecture at the 2017 AMS Current Events Bulletin. v2: Numerous minor corrections

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

[178] arXiv:1705.07982 [pdf, other]

Title: On Central-Peripheral Appendage Numbers of Uniform Central Graphs

Sul-Young Choi, Jonathan Needleman

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[179] arXiv:1705.08067 [pdf, other]

Title: Cofactors and eigenvectors of banded Toeplitz matrices: Trench formulas via skew Schur polynomials

Egor A. Maximenko, Mario Alberto Moctezuma-Salazar

Comments: 23 pages; corrected typos; corrected minor errors in the bibliography

Journal-ref: Operators and Matrices, 2017, volume 11, issue 4, pages 1149-1169

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

[180] arXiv:1705.08087 [pdf, other]

Title: Two bounds for generalized $3$-connectivity of Cartesian product graphs

Hui Gao, Benjian Lv, Kaishun Wang

Subjects: Combinatorics (math.CO)

[181] arXiv:1705.08113 [pdf, other]

Title: Noncommutative Bell polynomials and the dual immaculate basis

Jean-Christophe Novelli, Jean-Yves Thibon, Frédéric Toumazet

Comments: 27 pages

Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 5, p. 653-676

Subjects: Combinatorics (math.CO)

[182] arXiv:1705.08150 [pdf, other]

Title: Total weight choosability for Halin graphs

Yu-Chang Liang, Tsai-Lien Wong, Xuding Zhu

Subjects: Combinatorics (math.CO)

[183] arXiv:1705.08270 [pdf, other]

Title: Generalized Pascal triangle for binomial coefficients of words

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 20 pages, 15 figures

Journal-ref: Adv. Appl. Math. 80 (2016) 24-27

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

[184] arXiv:1705.08316 [pdf, other]

Title: Nordhaus-Gaddum-type theorem for conflict-free connection number of graphs

Hong Chang, Zhong Huang, Xueliang Li, Yaping Mao, Haixing Zhao

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[185] arXiv:1705.08340 [pdf, other]

Title: On random stable partitions

Boris Pittel

Comments: 41 pages

Subjects: Combinatorics (math.CO)

[186] arXiv:1705.08343 [pdf, other]

Title: Counting the number of non-zero coefficients in rows of generalized Pascal triangles

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 28 pages, 10 figures

Journal-ref: Discrete Math. 340 (2017) 862-881

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

[187] arXiv:1705.08365 [pdf, other]

Title: A Short Proof for a Lower Bound on the Zero Forcing Number

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[188] arXiv:1705.08397 [pdf, other]

Title: Rank-Metric Codes and Zeta Functions

I. Blanco-Chacón, E. Byrne, I. Duursma, J. Sheekey

Subjects: Combinatorics (math.CO)

[189] arXiv:1705.08592 [pdf, other]

Title: Sufficient conditions for the existence of a path-factor which are related to odd components

Yoshimi Egawa, Michitaka Furuya, Kenta Ozeki

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[190] arXiv:1705.08607 [pdf, other]

Title: Substitution invariant Sturmian words and binary trees

Michel Dekking

Subjects: Combinatorics (math.CO)

[191] arXiv:1705.08667 [pdf, other]

Title: Packing parameters in graphs: New bounds and a solution to an open problem

D.A. Mojdeh, Babak Samadi

Journal-ref: Journal of Combinatorial Optimization, 2019

Subjects: Combinatorics (math.CO)

[192] arXiv:1705.08674 [pdf, other]

Title: Daisy cubes and distance cube polynomial

Sandi Klavžar (FMF), Michel Mollard

Subjects: Combinatorics (math.CO)

[193] arXiv:1705.08676 [pdf, other]

Title: On the Möbius Function and Topology of General Pattern Posets

Jason P. Smith

Comments: 28 Pages

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

[194] arXiv:1705.08681 [pdf, other]

Title: On The Fixatic Number of Graphs

Muhammad Fazil, Imran Javaid

Comments: 10 pages, 1figure

Subjects: Combinatorics (math.CO)

[195] arXiv:1705.08706 [pdf, other]

Title: The de Bruijn-Erdös-Hanani theorem

Nikolai V. Ivanov

Comments: 25 pages

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[196] arXiv:1705.08724 [pdf, other]

Title: Hajós' cycle conjecture for small graphs

Irene Heinrich, Marco V. Natale, Manuel Streicher

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[197] arXiv:1705.08740 [pdf, other]

Title: A counterexample to Comon's conjecture

Yaroslav Shitov

Comments: 13 pages; the same example as in ver. 1; section 4 corrected; section 2 split into two; more details added

Subjects: Combinatorics (math.CO)

[198] arXiv:1705.08760 [pdf, other]

Title: Small Sets with Large Difference Sets

Luka Milicevic

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[199] arXiv:1705.08765 [pdf, other]

Title: Three observations on spectra of zero-nonzero patterns

Yaroslav Shitov

Comments: note, 5 pages

Subjects: Combinatorics (math.CO)

[200] arXiv:1705.08768 [pdf, other]

Title: Threshold functions for small subgraphs: an analytic approach

Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana

Subjects: Combinatorics (math.CO)

[201] arXiv:1705.08787 [pdf, other]

Title: Group divisible (K_4-e)-packings with any minimum leave

Y. Gao, Y. Chang, T. Feng

Subjects: Combinatorics (math.CO)

[202] arXiv:1705.08802 [pdf, other]

Title: Characterizing path-like trees from linear configurations

Susana-Clara López, Francesc-Antoni Muntaner-Batle

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[203] arXiv:1705.08859 [pdf, other]

Title: More Circulant Graphs exhibiting Pretty Good State Transfer

Hiranmoy Pal

Journal-ref: Discrete Mathematics, 341(4): pp.889-895 (2018)

Subjects: Combinatorics (math.CO)

[204] arXiv:1705.08998 [pdf, other]

Title: Large induced subgraphs with $k$ vertices of almost maximum degree

António Girão, Kamil Popielarz

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[205] arXiv:1705.09129 [pdf, other]

Title: The structure of delta-matroids with width one twists

Carolyn Chun, Rhiannon Hall, Criel Merino, Iain Moffatt, Steven Noble

Subjects: Combinatorics (math.CO)

[206] arXiv:1705.09160 [pdf, other]

Title: Cut-norm and entropy minimization over weak* limits

Martin Dolezal, Jan Hladky

Comments: 23 pages, 2 figures. Referees' comments incorporated

Journal-ref: Journal of Combinatorial Theory, series B, 137 (2019), pages 232-263

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

[207] arXiv:1705.09167 [pdf, other]

Title: Boolean dimension and local dimension

William T. Trotter, Bartosz Walczak

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

[208] arXiv:1705.09357 [pdf, other]

Title: On Star Coloring of Splitting Graphs

Hanna Furmańczyk, Kowsalya V, Vernold Vivin J

Subjects: Combinatorics (math.CO)

[209] arXiv:1705.09370 [pdf, other]

Title: Covering complete graphs by monochromatically bounded sets

Luka Milićević

Subjects: Combinatorics (math.CO)

[210] arXiv:1705.09385 [pdf, other]

Title: Reconfiguration graphs of shortest paths

John Asplund, Kossi Edoh, Ruth Haas, Yulia Hristova, Beth Novick, Brett Werner

Comments: 16 pages, 6 figures

Subjects: Combinatorics (math.CO)

[211] arXiv:1705.09424 [pdf, other]

Title: From dimers to webs

Chris Fraser, Thomas Lam, Ian Le

Comments: fixed typos in bibliography

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

[212] arXiv:1705.09428 [pdf, other]

Title: On Two Unsolved Problems Concerning Matching Covered Graphs

Cláudio L. Lucchesi, Marcelo H. de Carvalho, Nishad Kothari, U. S. R. Murty

Comments: Dedicated to the memory of Professor W. T. Tutte on the occasion of the centennial of his birth

Subjects: Combinatorics (math.CO)

[213] arXiv:1705.09475 [pdf, other]

Title: An update on non-Hamiltonian $\frac{5}{4}$-tough maximal planar graphs

Adam Kabela

Subjects: Combinatorics (math.CO)

[214] arXiv:1705.09513 [pdf, other]

Title: Two characteristic polynomials corresponding to graphical networks over min-plus algebra

Sennosuke Watanabe, Yuto Tozuka, Yoshihide Watanabe, Aito Yasuda, Masashi Iwasaki

Comments: 16 pages and one figure

Subjects: Combinatorics (math.CO)

[215] arXiv:1705.09539 [pdf, other]

Title: Expansion and contraction functors on matriods

Rahim Rahmati-Asghar

Comments: 13 pages

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

[216] arXiv:1705.09540 [pdf, other]

Title: On vertex types of graphs

Pu Qiao, Xingzhi Zhan

Subjects: Combinatorics (math.CO)

[217] arXiv:1705.09551 [pdf, other]

Title: Forbidden induced subposets in the grid

István Tomon

Comments: 7 pages, added references

Subjects: Combinatorics (math.CO)

[218] arXiv:1705.09577 [pdf, other]

Title: The maximal subgroups and the complexity of the flow semigroup of finite (di)graphs

Gábor Horváth, Chrystopher L. Nehaniv, Károly Podoski

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:1705.09638 [pdf, other]

Title: Multidesigns for a graph pair of order 6

Yizhe Gao, Dan Roberts

Subjects: Combinatorics (math.CO)

[220] arXiv:1705.09649 [pdf, other]

Title: A Demazure crystal construction for Schubert polynomials

Sami Assaf, Anne Schilling

Comments: 18 pages, 16 figures; version 2: references added and updated

Journal-ref: Algebraic Combinatorics 1(2) (2018) 225-247

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

[221] arXiv:1705.09673 [pdf, other]

Title: A New Lower Bound for van der Waerden Numbers

Thomas Blankenship, Jay Cummings, Vladislav Taranchuk

Comments: 9 pages, 1 table. Article has been accepted into the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[222] arXiv:1705.09688 [pdf, other]

Title: Balanced vertices in labeled rooted trees

Miklos Bona

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

[223] arXiv:1705.09725 [pdf, other]

Title: Probabilistic and Geometrical Applications to Graph Theory

Matthew Yancey

Subjects: Combinatorics (math.CO)

[224] arXiv:1705.09750 [pdf, other]

Title: Free monoids and generalized metric spaces

Mustapha Kabil, Maurice Pouzet, Ivo Rosenberg

Comments: Submitted to the proceedings in the memory of Michel Deza

Subjects: Combinatorics (math.CO)

[225] arXiv:1705.09773 [pdf, other]

Title: Maximum nullity and zero forcing number on cubic graphs

Saieed Akbari, Ebrahim Vatandoost, Yasser Golkhandy Pour

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[226] arXiv:1705.09790 [pdf, other]

Title: Maximum nullity of Cayley graph

Ebrahim Vatandoost, Yasser Golkhandy Pour

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[227] arXiv:1705.09957 [pdf, other]

Title: Proof of a local antimagic conjecture

John Haslegrave

Comments: Final version for publication in DMTCS. Changes from previous version are formatting to journal style and correction of two minor typographical errors

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

Subjects: Combinatorics (math.CO)

[228] arXiv:1705.09979 [pdf, other]

Title: A proof of a conjecture of Erdős, Faudree, Rousseau and Schelp on subgraphs of minimum degree $k$

Lisa Sauermann

Comments: 34 pages, minor revisions

Subjects: Combinatorics (math.CO)

[229] arXiv:1705.09991 [pdf, other]

Title: Cores with distinct parts and bigraded Fibonacci numbers

Kirill Paramonov

Subjects: Combinatorics (math.CO)

[230] arXiv:1705.10023 [pdf, other]

Title: Several extreme coefficients of the Tutte polynomial of graphs

Helin Gong, Mengchen Li, Xian'an Jin

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[231] arXiv:1705.10024 [pdf, other]

Title: On Ryser's conjecture for t-intersecting and degree-bounded hypergraphs

Zoltan Kiraly, Lilla Tothmeresz

Subjects: Combinatorics (math.CO)

[232] arXiv:1705.10065 [pdf, other]

Title: Counting Subwords Occurrences in Base-b Expansions

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 22 pages, 9 figures

Journal-ref: Integers 18A (2018), no. A13, 32 pp

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

[233] arXiv:1705.10067 [pdf, other]

Title: On a generalized crank for $k$-colored partitions

Shishuo Fu, Dazhao Tang

Comments: 12 pages,1 table

Subjects: Combinatorics (math.CO)

[234] arXiv:1705.10231 [pdf, other]

Title: More on the total dominator chromatic number of a graph

Nima Ghanbari, Saeid Alikhani

Comments: 11 pages, 8 pictures

Subjects: Combinatorics (math.CO)

[235] arXiv:1705.10254 [pdf, other]

Title: An Erdős-Gallai-type theorem for keyrings

Alexander Sidorenko

Comments: final revision

Journal-ref: Graphs and Combinatorics, 34(4) 2018, 633-638

Subjects: Combinatorics (math.CO)

[236] arXiv:1705.10260 [pdf, other]

Title: A lower bound for the size of Kakeya sets with respect to hyperplanes in $\mathbb{F}_q^n$

Beat Zurbuchen

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[237] arXiv:1705.10353 [pdf, other]

Title: LLT polynomials, chromatic quasisymmetric functions and graphs with cycles

Per Alexandersson, Greta Panova

Comments: 39 pages

Journal-ref: Discrete mathematics, 2018

Subjects: Combinatorics (math.CO)

[238] arXiv:1705.10391 [pdf, other]

Title: Zero forcing number of graphs

Thomas Kalinowski, Nina Kamčev, Benny Sudakov

Subjects: Combinatorics (math.CO)

[239] arXiv:1705.10430 [pdf, other]

Title: A Novel/Old Modification of the First Zagreb Index

Akbar Ali, Nenad Trinajstić

Comments: 12 Pages

Journal-ref: Mol. Inf. 37(6-7), (2018) Art# 1800008

Subjects: Combinatorics (math.CO)

[240] arXiv:1705.10439 [pdf, other]

Title: On a Dehn-Sommerville functional for simplicial complexes

Oliver Knill

Comments: 24 pages, 10 figures

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

[241] arXiv:1705.10465 [pdf, other]

Title: Vertex transitive graphs $G$ with $χ_D(G) > χ(G)$ and small automorphism group

Niranjan Balachandran, Sajith Padinhatteeri, Pablo Spiga

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[242] arXiv:1705.10582 [pdf, other]

Title: Finite Ramsey degrees and Fraïssé expansions with the Ramsey property

Lionel Nguyen Van Thé

Comments: 5 pages; post-refereed version, proof of Lemma 1 simplified

Subjects: Combinatorics (math.CO)

[243] arXiv:1705.10753 [pdf, other]

Title: Tutte Polynomials of Symmetric Hyperplane Arrangements

Hery Randriamaro

Comments: This article arXiv:1705.10753 is combined with the article arXiv:1708.09296 to result in my replacement article "The Tutte Polynomial of Symmetric Hyperplane Arrangements" submitted on Fri, 21 Jun 2019

Subjects: Combinatorics (math.CO)

[244] arXiv:1705.10890 [pdf, other]

Title: Operations preserving equivalence relations

Maurice Pouzet

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[245] arXiv:1705.10893 [pdf, other]

Title: Asymptotics of the spectral radius for directed Chung-Lu random graphs with community structure

David Burstein

Comments: 59 pages, 5 figures

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

[246] arXiv:1705.10925 [pdf, other]

Title: A combinatorial proof of a formula of Biane and Chapuy

Sinho Chewi, Venkat Anantharam

Comments: 12 pages

Journal-ref: Electronic Journal of Combinatorics. 25 (2018) P1.58

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

[247] arXiv:1705.10940 [pdf, other]

Title: Planar arcs

Simeon Ball, Michel Lavrauw

Comments: The error in the differentiation argument has been corrected

Subjects: Combinatorics (math.CO)

[248] arXiv:1705.10947 [pdf, other]

Title: A remark on the paper "Properties of intersecting families of ordered sets" by O. Einstein

Sang-il Oum, Sounggun Wee

Comments: 6 pages. Improved bound for Theorem 4

Journal-ref: Combinatorica, 38(5)(October 2018), 1279-1284

Subjects: Combinatorics (math.CO)

[249] arXiv:1705.10963 [pdf, other]

Title: A Reduction for the Distinct Distances Problem in ${\mathbb R}^d$

Sam Bardwell-Evans, Adam Sheffer

Comments: To appear in Journal of Combinatorial Theory series A. In the second revision, Section 7 was added

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

[250] arXiv:1705.11034 [pdf, other]

Title: Chomp on numerical semigroups

Ignacio García-Marco, Kolja Knauer

Comments: 22 pages, 14 figures, 1 table (improved exposition)

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