Combinatorics

Authors and titles for math.CO in May 2022

[1]  arXiv:2205.00036 [pdf, ps, other]

Title: Tropical medians by transportation

Authors: Andrei Comăneci, Michael Joswig

Comments: 23 pages, 9 figures, computational experiments added

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

[2]  arXiv:2205.00109 [pdf, ps, other]

Title: Intersections and Distinct Intersections in Cross-intersecting Families

Authors: Peter Frankl, Jian Wang

Subjects: Combinatorics (math.CO)

[3]  arXiv:2205.00310 [pdf, ps, other]

Title: On the spectrum and energy of Seidel matrix for chain graphs

Authors: Santanu Mandal, Ranjit Mehatari, Kinkar Chandra Das

Subjects: Combinatorics (math.CO)

[4]  arXiv:2205.00397 [pdf, ps, other]

Title: Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three

Authors: Qing Yang, Yingzhi Tian

Subjects: Combinatorics (math.CO)

[5]  arXiv:2205.00426 [pdf, ps, other]

Title: Counterexamples to Gerbner's Conjecture on Stability of Maximal $F$-free Graphs

Authors: Jian Wang, Shipeng Wang, Weihua Yang

Comments: 20pages,1 figures

Subjects: Combinatorics (math.CO)

[6]  arXiv:2205.00457 [pdf, ps, other]

Title: Metzler/Zeta Correspondence

Authors: Yusuke Ide, Takashi Komatsu, Norio Konno, Iwao Sato

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[7]  arXiv:2205.00489 [pdf, other]

Title: Arrowhead and Diamond Diameters

Authors: Dominique Désérable

Comments: 17 pages, 7 figures

Subjects: Combinatorics (math.CO)

[8]  arXiv:2205.00527 [pdf, ps, other]

Title: On Finite Analogs of Schmidt's Problem and Its Variants

Authors: Alexander Berkovich, Ali Kemal Uncu

Comments: 13 pages, 2 figures, 10 tables

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

[9]  arXiv:2205.00558 [pdf, other]

Title: Vertex spanning planar Laman graphs in triangulated surfaces

Authors: Eran Nevo, Simion Tarabykin

Comments: 18 pages, 11 figures, to be presented at FPSAC2022

Subjects: Combinatorics (math.CO)

[10]  arXiv:2205.00563 [pdf, other]

Title: QC-LDPC Codes from Difference Matrices and Difference Covering Arrays

Authors: Diane Donovan, Asha Rao, Elif Üsküplü, E. Ş. Yazıcı

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

[11]  arXiv:2205.00580 [pdf, ps, other]

Title: The sequence of prime gaps is graphic

Authors: Péter L. Erdős, Gergely Harcos, Shubha R. Kharel, Péter Maga, Tamás R. Mezei, Zoltán Toroczkai

Comments: 14 pages, LaTeX2e; v2: revised version incorporating suggestions by the referee (e.g. the formal remarks below Theorems 2.2 and 2.4 are new)

Journal-ref: Math. Ann. (2023)

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

[12]  arXiv:2205.00597 [pdf, ps, other]

Title: Generalized perfect difference families and their application to variable-weight geometric orthogonal codes

Authors: Xiaowei Su, Lidong Wang, Zihong Tian

Subjects: Combinatorics (math.CO)

[13]  arXiv:2205.00644 [pdf, ps, other]

Title: Eigenstripping, Spectral Decay, and Edge-Expansion on Posets

Authors: Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang

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

[14]  arXiv:2205.00648 [pdf, other]

Title: Edge Resolvability of Crystal Cubic Carbon Structure

Authors: Sahil Sharma, Vijay Kumar Bhat, Sohan Lal

Comments: 12 Pages, 9 figures

Subjects: Combinatorics (math.CO)

[15]  arXiv:2205.00713 [pdf, ps, other]

Title: Connection formulae for trivariate $q$-polynomials

Authors: Sama Arjika, Zouhaïr Mouayn

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[16]  arXiv:2205.00866 [pdf, other]

Title: The Laplacians, Kirchhoff index and complexity of linear Möbius and cylinder octagonal-quadrilateral networks

Authors: Jia-Bao Liu, Lu-Lu Fang, Qian Zheng, Xin-Bei Peng

Subjects: Combinatorics (math.CO)

[17]  arXiv:2205.00887 [src]

Title: Every signed planar graph without cycles of length from 4 to 7 is 3-colorable

Authors: Lan Kaiyang, Liu Feng

Comments: incomplete proof

Subjects: Combinatorics (math.CO)

[18]  arXiv:2205.00983 [pdf, ps, other]

Title: Operadic categories and quasi-Gröbner categories

Authors: Sergei Burkin

Comments: Major rewrite, fixed mistakes, clarified connection between operads and operadic categories

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT); Representation Theory (math.RT)

[19]  arXiv:2205.00990 [pdf, ps, other]

Title: The spectral even cycle problem

Authors: Sebastian Cioabă, Dheer Noal Desai, Michael Tait

Subjects: Combinatorics (math.CO)

[20]  arXiv:2205.01002 [pdf, ps, other]

Title: Refined enumeration of $k$-plane trees and $k$-noncrossing trees

Authors: Isaac Owino Okoth, Stephan Wagner

Subjects: Combinatorics (math.CO)

[21]  arXiv:2205.01191 [pdf, other]

Title: Taming graphs with no large creatures and skinny ladders

Authors: Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Paweł Rzążewski, Uéverton S. Souza

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

[22]  arXiv:2205.01200 [pdf, other]

Title: Lattice Minors and Eulerian Posets

Authors: William Gustafson

Comments: 37 pages, 10 figures

Subjects: Combinatorics (math.CO)

[23]  arXiv:2205.01266 [pdf, ps, other]

Title: The weak order on the hyperoctahedral group and the monomial basis for the Hopf algebra of signed permutations

Authors: Houyi Yu

Comments: 26 pages, 1 figure

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

[24]  arXiv:2205.01295 [pdf, ps, other]

Title: Subsets of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ without L-shaped configurations

Authors: Sarah Peluse

Comments: 61 pages; v2: typos fixed and small changes made to the exposition; v3: referee suggestions incorporated

Journal-ref: Compos. Math., 160(1), 176-236, 2024

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

[25]  arXiv:2205.01299 [pdf, ps, other]

Title: Cayley graphs on non-isomorphic groups

Authors: Joy Morris, Adrian Skelton

Comments: 6 pages

Subjects: Combinatorics (math.CO)