Combinatorics

Authors and titles for math.CO in Mar 2022, skipping first 50

[51]  arXiv:2203.03476 [pdf, other]

Title: Monotone cohomologies and oriented matchings

Authors: Luigi Caputi, Daniele Celoria, Carlo Collari

Comments: 18 pages, 10 figures, comments are welcome!

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

[52]  arXiv:2203.03477 [pdf, ps, other]

Title: Universal planar graphs for the topological minor relation

Authors: Florian Lehner

Subjects: Combinatorics (math.CO)

[53]  arXiv:2203.03491 [pdf, ps, other]

Title: Edge Contraction and Forbidden Induced Graphs

Authors: Hany Ibrahim, Peter Tittmann

Subjects: Combinatorics (math.CO)

[54]  arXiv:2203.03579 [pdf, other]

Title: L(2, 1)-labeling of some zero-divisor graphs associated with commutative rings

Authors: Rameez Raja, Annayat Ali

Subjects: Combinatorics (math.CO)

[55]  arXiv:2203.03612 [pdf, ps, other]

Title: Induced subgraphs of induced subgraphs of large chromatic number

Authors: António Girão, Freddie Illingworth, Emil Powierski, Michael Savery, Alex Scott, Youri Tamitegama, Jane Tan

Comments: 26 pages; v4: final version incorporating the suggestions of referees and Jarik Ne\v{s}et\v{r}il, including simplified constructions and a new open question

Subjects: Combinatorics (math.CO)

[56]  arXiv:2203.03687 [pdf, ps, other]

Title: Hamming sandwiches

Authors: Sean Eberhard

Comments: 21 pages. Minor correction to Lemma 4.7(2). Final version incorporating referees' comments. To appear in Combinatorica

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

[57]  arXiv:2203.03772 [pdf, other]

Title: The product structure of squaregraphs

Authors: Robert Hickingbotham, Paul Jungeblut, Laura Merker, David R. Wood

Subjects: Combinatorics (math.CO)

[58]  arXiv:2203.03873 [pdf, ps, other]

Title: Solution to a conjecture of Schmidt and Tuller on one-dimensional packings and coverings

Authors: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev

Comments: 10 pages. v2 includes an important historical reference and a few modifications based on the reviews

Journal-ref: Proceedings of the American Mathematical Society, 2023, Vol. 151, No. 6, pp. 2353--2362

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

[59]  arXiv:2203.03921 [pdf, ps, other]

Title: A new construction of strongly regular graphs with parameters of the complement symplectic graph

Authors: Vladislav V. Kabanov

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[60]  arXiv:2203.04105 [pdf, ps, other]

Title: Blowup polynomials and delta-matroids of graphs

Authors: Projesh Nath Choudhury, Apoorva Khare

Comments: 12 pages, final version. This is an extended abstract of arXiv:2105.12111, accepted in FPSAC 2022

Journal-ref: Seminaire Lotharingien de Combinatoire 86B (2022), Article #42

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[61]  arXiv:2203.04126 [pdf, ps, other]

Title: Some multivariable Rado numbers

Authors: Gang Yang, Yaping Mao, Changxiang He, Zhao Wang

Subjects: Combinatorics (math.CO)

[62]  arXiv:2203.04182 [pdf, ps, other]

Title: The number of occurrences of patterns in a random tree or forest permutation

Authors: Svante Janson

Comments: 30 pages. v2 important typo corrected

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

[63]  arXiv:2203.04267 [pdf, ps, other]

Title: A bijective proof of a generalization of the non-negative crank--odd mex identity

Authors: Isaac Konan

Comments: 12 pages

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

[64]  arXiv:2203.04345 [pdf, ps, other]

Title: On the regular 2-connected 2-path Hamiltonian graphs

Authors: Xia Li, Weihua Yang

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[65]  arXiv:2203.04365 [pdf, other]

Title: Canonical binary $Δ$-matroids

Authors: Rémi Cocou Avohou, Brigitte Servatius, Herman Servatius

Comments: 8 pages, 5 figures

Subjects: Combinatorics (math.CO)

[66]  arXiv:2203.04418 [pdf, ps, other]

Title: A class of dissimilarity semimetrics for preference relations

Authors: Hiroki Nishimura, Efe A. Ok

Comments: 30 pages

Subjects: Combinatorics (math.CO); Theoretical Economics (econ.TH)

[67]  arXiv:2203.04484 [pdf, ps, other]

Title: An Atomic Viewpoint of the TP Completion Problem

Authors: Daniel Carter, Charles Johnson

Comments: 30 pages, 0 figures. Some typos fixed and additional references

Subjects: Combinatorics (math.CO)

[68]  arXiv:2203.04553 [pdf, ps, other]

Title: On large partial ovoids of symplectic and Hermitian polar spaces

Authors: Michela Ceria, Jan De Beule, Francesco Pavese, Valentino Smaldore

Subjects: Combinatorics (math.CO)

[69]  arXiv:2203.04590 [pdf, ps, other]

Title: Haglund's conjecture for multi-$t$ Macdonald polynomials

Authors: Seung Jin Lee, Jaeseong Oh, Brendon Rhoades

Comments: Title and abstract changed. Accepted in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[70]  arXiv:2203.04620 [pdf, ps, other]

Title: Proof of a conjecture of Batyrev and Juny on Gorenstein polytopes

Authors: Benjamin Nill

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[71]  arXiv:2203.04630 [pdf, other]

Title: Compatible split systems on a multiset

Authors: Vincent Moulton, Guillaume E. Scholz

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

[72]  arXiv:2203.04633 [pdf, other]

Title: Multitriangulations and tropical Pfaffians

Authors: Luis Crespo Ruiz, Francisco Santos

Comments: 33 pages. Edited, incorporating suggestions from a journal

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

[73]  arXiv:2203.04664 [pdf, other]

Title: Complete combinatorial characterization of greedy-drawable trees

Authors: Hiroyuki Miyata, Reiya Nosaka

Comments: 26 pages, 30 fugures

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

[74]  arXiv:2203.04760 [pdf, ps, other]

Title: Junta threshold for low degree Boolean functions on the slice

Authors: Yuval Filmus

Comments: 16 pages

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

[75]  arXiv:2203.04816 [pdf, ps, other]

Title: Deletion-Restriction for Logarithmic Forms on Multiarrangements

Authors: Takuro Abe, Graham Denham

Comments: 18 pages, various corrections and revisions

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