Combinatorics

Authors and titles for math.CO in Dec 2019, skipping first 150

[151]  arXiv:1912.07203 [pdf, other]

Title: Cops and Robbers on graphs of bounded diameter

Authors: Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar

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

[152]  arXiv:1912.07205 [pdf, other]

Title: The Last Temptation of William T. Tutte

Authors: Bojan Mohar, Nathan Singer

Comments: To appear in Europ. J. Combin

Subjects: Combinatorics (math.CO)

[153]  arXiv:1912.07279 [pdf, ps, other]

Title: Separability of Schur rings over abelian groups of odd order

Authors: Grigory Ryabov

Comments: 17 pages

Journal-ref: Graphs and Combinatorics, Vol. 36, No. 6 (2020), 1891-1911

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

[154]  arXiv:1912.07302 [pdf, ps, other]

Title: Techniques for determining equality of the maximum nullity and the zero forcing number of a graph

Authors: Derek Young

Subjects: Combinatorics (math.CO)

[155]  arXiv:1912.07377 [pdf, ps, other]

Title: New methods to attack the Buratti-Horak-Rosa conjecture

Authors: M. A. Ollis, Anita Pasotti, Marco A. Pellegrini, John R. Schmitt

Comments: In this version we describe new methods that allowed us to improve the results of the previous "A new result on the problem of Buratti, Horak and Rosa"

Subjects: Combinatorics (math.CO)

[156]  arXiv:1912.07393 [pdf, ps, other]

Title: Restricted extension of sparse partial edge colorings of complete graphs

Authors: Carl Johan Casselgren, Lan Anh Pham

Subjects: Combinatorics (math.CO)

[157]  arXiv:1912.07470 [pdf, ps, other]

Title: Colorings with only rainbow arithmetic progressions

Authors: János Pach, István Tomon

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[158]  arXiv:1912.07503 [pdf, ps, other]

Title: Enumeration of Permutation Classes and Weighted Labelled Independent Sets

Authors: Christian Bean, Émile Nadeau, Henning Ulfarsson

Comments: Final formatting for publication in DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (March 29, 2021) dmtcs:5995

Subjects: Combinatorics (math.CO)

[159]  arXiv:1912.07504 [pdf, ps, other]

Title: A Note on Norine's Antipodal-Colouring Conjecture

Authors: Vojtěch Dvořák

Comments: 5 pages, no figures

Journal-ref: Electronic Journal of Combinatorics (2020) Vol. 27 P2.26

Subjects: Combinatorics (math.CO)

[160]  arXiv:1912.07509 [pdf, ps, other]

Title: The Weighted Davenport constant of a group and a related extremal problem II

Authors: Niranjan Balachandran, Eshita Mazumdar

Subjects: Combinatorics (math.CO)

[161]  arXiv:1912.07531 [pdf, ps, other]

Title: Infinite families of $2$-designs from a class of linear codes related to Dembowski-Ostrom functions

Authors: Rong Wang, Xiaoni Du, Cuiling Fan, Zhihua Niu

Comments: arXiv admin note: substantial text overlap with arXiv:1912.04745; text overlap with arXiv:1903.07459, arXiv:1904.04242

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

[162]  arXiv:1912.07549 [pdf, ps, other]

Title: What is actually a metric graph?

Authors: Delio Mugnolo

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

[163]  arXiv:1912.07594 [pdf, other]

Title: On joins of a clique and a co-clique as star complements in regular graphs

Authors: Yuhong Yang, Jianfeng Wang, Qiongxiang Huang, Zoran Stanic

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[164]  arXiv:1912.07647 [pdf, ps, other]

Title: A new upper bound on the chromatic number of graphs with no odd $K_t$ minor

Authors: Sergey Norin, Zi-Xia Song

Subjects: Combinatorics (math.CO)

[165]  arXiv:1912.07679 [pdf, other]

Title: The polynomial method for list-colouring extendability of outerplanar graphs

Authors: Przemysław Gordinowicz, Paweł Twardowski

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

[166]  arXiv:1912.07713 [pdf, ps, other]

Title: Two examples of Wilf-collapse

Authors: Michael Albert, Vít Jelínek, Michal Opler

Comments: Final version as accepted by DMTCS. Formatting changes only

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (August 19, 2021) dmtcs:5986

Subjects: Combinatorics (math.CO)

[167]  arXiv:1912.07718 [pdf, other]

Title: Valeurs propres des opérateurs de mélanges symétrisés

Authors: Nadia Lafrenière

Comments: 178 pages, in French. Th\`ese de doctorat accept\'ee et d\'efendue le 29 novembre 2019. Ph.D. Thesis defended on November 29th 2019

Journal-ref: Ph.D. Thesis, Universit\'e du Qu\'ebec \`a Montr\'eal, 2019

Subjects: Combinatorics (math.CO)

[168]  arXiv:1912.07722 [pdf, ps, other]

Title: Acyclic subgraphs of tournaments with high chromatic number

Authors: Jacob Fox, Matthew Kwan, Benny Sudakov

Subjects: Combinatorics (math.CO)

[169]  arXiv:1912.07858 [pdf, ps, other]

Title: Asymptotic confirmation of the Faudree-Lehel Conjecture on irregularity strength for all but extreme degrees

Authors: Jakub Przybyło

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[170]  arXiv:1912.07965 [pdf, ps, other]

Title: Erdős-Pósa from ball packing

Authors: Wouter Cames van Batenburg, Gwenaël Joret, Arthur Ulmer

Comments: v4: Minor change v3: Referees' comments implemented v2: Additional references to prior works

Journal-ref: SIAM Journal on Discrete Mathematics, 34/3:1609--1619, 2020

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

[171]  arXiv:1912.07970 [pdf, ps, other]

Title: Graphs with no induced $K_{2,t}$

Authors: Freddie Illingworth

Comments: 8 pages; final version incorporating changes suggested by referees; new result in last section

Journal-ref: Electron. J. Comb. 28 (2021), P1.19

Subjects: Combinatorics (math.CO)

[172]  arXiv:1912.08017 [pdf, other]

Title: Coefficients of the solid angle and Ehrhart quasi-polynomials

Authors: Fabrício Caluza Machado, Sinai Robins

Comments: 39 pages, 5 figures

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

[173]  arXiv:1912.08028 [pdf, other]

Title: Long Cycles and Spanning Subgraphs of Locally Maximal 1-planar Graphs

Authors: Igor Fabrici, Jochen Harant, Tomáš Madaras, Samuel Mohr, Roman Soták, Carol T. Zamfirescu

Journal-ref: Journal of Graph Theory 2020

Subjects: Combinatorics (math.CO)

[174]  arXiv:1912.08080 [pdf, ps, other]

Title: Petruska's question on planar convex sets

Authors: Adam S. Jobson, André E. Kézdy, Jenő Lehel, Timothy J. Pervenecki, Géza Tóth

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[175]  arXiv:1912.08115 [pdf, other]

Title: On the configurations of nine points on a cubic curve

Authors: Alessandro Logar, Sara Paronitti

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

[176]  arXiv:1912.08181 [pdf, ps, other]

Title: A remark on sets with few distances in $\mathbb{R}^{d}$

Authors: Fedor Petrov, Cosmin Pohoata

Subjects: Combinatorics (math.CO)

[177]  arXiv:1912.08186 [pdf, other]

Title: Short proof that Kneser graphs are Hamiltonian for $n\geq 4k$

Authors: Johann Bellmann, Bjarne Schülke

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[178]  arXiv:1912.08318 [pdf, other]

Title: Catalan Recursion on Externally Ordered Bases of Unit Interval Positroids

Authors: Jan Tracy Camacho

Comments: 12 pages, 7 figures

Journal-ref: Involve 14 (2021) 893-905

Subjects: Combinatorics (math.CO)

[179]  arXiv:1912.08327 [pdf, ps, other]

Title: Extreme Values of the Fiedler Vector on Trees

Authors: Roy R. Lederman, S. Steinerberger

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

[180]  arXiv:1912.08328 [pdf, ps, other]

Title: Extremal and Ramsey results on graph blowups

Authors: Jacob Fox, Sammy Luo, Yuval Wigderson

Subjects: Combinatorics (math.CO)

[181]  arXiv:1912.08349 [pdf, ps, other]

Title: Subdivided Claws and the Clique-Stable Set Separation Property

Authors: Maria Chudnovsky, Paul Seymour

Subjects: Combinatorics (math.CO)

[182]  arXiv:1912.08412 [pdf, other]

Title: On conjectures of network distance measures by using graph spectra

Authors: Aleksandar Ilic, Matthias Dehmer

Comments: 4, pages, 2 figures

Subjects: Combinatorics (math.CO)

[183]  arXiv:1912.08461 [pdf, ps, other]

Title: Cores of Ariki-Koike algebras

Authors: Nicolas Jacon (LMR), Cédric Lecouvey (IDP)

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

[184]  arXiv:1912.08536 [pdf, ps, other]

Title: Signed magic rectangles with three filled cells in each column

Authors: Abdollah Khodkar, David Leach, Brandi Ellis

Comments: 23 pages, 5 figures

Subjects: Combinatorics (math.CO)

[185]  arXiv:1912.08540 [pdf, ps, other]

Title: Rank-one perturbations of matrix pencils

Authors: Itziar Baragaña, Alicia Roca

Subjects: Combinatorics (math.CO)

[186]  arXiv:1912.08551 [pdf, ps, other]

Title: Width-k Eulerian polynomials of type A and B and its Gamma-positivity

Authors: Marwa Ben Abdelmaksoud, Adel Hamdi

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[187]  arXiv:1912.08610 [pdf, other]

Title: Symmetrical 2-extensions of the 3-dimensional grid. I

Authors: Kirill Kostousov

Comments: 164 pages, 5 tables (2 of them are long)

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

[188]  arXiv:1912.08643 [src]

Title: Iterated Ramsey bounds for the Hales-Jewett numbers

Authors: Mohammad Golshani, Saharon Shelah

Comments: There is a gap in the proof of Theorem 3.6

Subjects: Combinatorics (math.CO)

[189]  arXiv:1912.08763 [pdf, ps, other]

Title: The Maximin Share Dominance Relation

Authors: Erel Segal-Halevi

Comments: First draft

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

[190]  arXiv:1912.08834 [pdf, ps, other]

Title: A New Bound for the Brown--Erdős--Sós Problem

Authors: David Conlon, Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira

Subjects: Combinatorics (math.CO)

[191]  arXiv:1912.08835 [pdf, ps, other]

Title: The group $C^4_p\times C_q$ is a DCI-group

Authors: István Kovács, Grigory Ryabov

Comments: 20 pages

Journal-ref: Discrete Mathematics, Volume 345, Issue 3 (2022), Article ID 112705

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

[192]  arXiv:1912.08850 [pdf, other]

Title: Asymptotic enumeration of lonesum matrices

Authors: Jessica Khera, Erik Lundberg, Stephen Melczer

Comments: 16 pages, 3 figures. This version includes a more detailed discussion of applications with two new sections related to an application in Algebraic Statistics. The paper will appear in the journal Advances in Applied Mathematics

Subjects: Combinatorics (math.CO)

[193]  arXiv:1912.08859 [pdf, ps, other]

Title: Toric heaps, cyclic reducibility, and conjugacy in Coxeter groups

Authors: Shih-Wei Chao, Matthew Macauley

Comments: 25 pages, 12 figures

Subjects: Combinatorics (math.CO)

[194]  arXiv:1912.08892 [pdf, other]

Title: An equivariant basis for the cohomology of Springer fibers

Authors: Martha Precup, Edward Richmond

Comments: 30 pages, 2 figures. Minor revisions

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

[195]  arXiv:1912.08972 [pdf, ps, other]

Title: Mutually orthogonal binary frequency squares

Authors: Thomas Britz, Nicholas J. Cavenagh, Adam Mammoliti, Ian M. Wanless

Journal-ref: Electronic Journal of Combinatorics 27 (2020), P3.7

Subjects: Combinatorics (math.CO)

[196]  arXiv:1912.09228 [pdf, ps, other]

Title: Approximation by juntas in the symmetric group, and forbidden intersection problems

Authors: David Ellis, Noam Lifshitz

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[197]  arXiv:1912.09355 [pdf, other]

Title: Density of Numerical sets associated to a Numerical semigroup

Authors: Deepesh Singhal, Yuxin Lin

Comments: 13 pages,

Subjects: Combinatorics (math.CO)

[198]  arXiv:1912.09357 [pdf, ps, other]

Title: LinCode -- computer classification of linear codes

Authors: Sascha Kurz

Comments: 12 pages, 5 tables

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

[199]  arXiv:1912.09538 [pdf, ps, other]

Title: Maximal edge colorings of graphs

Authors: Sebastian Babiński, Andrzej Grzesik

Subjects: Combinatorics (math.CO)

[200]  arXiv:1912.09554 [pdf, ps, other]

Title: On the realization space of the cube

Authors: Karim Adiprasito, Daniel Kalmanovich, Eran Nevo

Subjects: Combinatorics (math.CO)