Combinatorics

Authors and titles for math.CO in Apr 2023

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

Title: The Rado Multiplicity Problem in Vector Spaces over Finite Fields

Authors: Juanjo Rué, Christoph Spiegel

Comments: 20 pages, 6 figures

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Optimization and Control (math.OC)

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

Title: Gallai-like characterization of strong cocomparability graphs

Authors: Jing Huang

Comments: 9 pages

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

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

Title: Substitution drawing rules on the Fibonacci word

Authors: Martin Hansen

Comments: 63 pages, 43 figures

Subjects: Combinatorics (math.CO)

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

Title: Algorithms for Construction, Classification and Enumeration of Closed Knight's Paths

Authors: Stoyan Kapralov, Valentin Bakoev, Kaloyan Kapralov

Comments: 7 pages, 4 tables

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

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

Title: A problem equivalent to counting directed acyclic graphs on labeled vertices

Authors: Zsófia Juhász

Subjects: Combinatorics (math.CO)

[6]  arXiv:2304.00588 [pdf, other]

Title: A complete solution for a nontrivial ruleset with entailing moves

Authors: Urban Larsson, Richard J. Nowakowski, Carlos P. Santos

Comments: 21 pages, 5 figures

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

[7]  arXiv:2304.00716 [pdf, other]

Title: A spectral extremal problem on non-bipartite triangle-free graphs

Authors: Yongtao Li, Lihua Feng, Yuejian Peng

Comments: 28 pages. Following reviewer's suggestion, we have changed the original title. arXiv admin note: text overlap with arXiv:2204.09884

Journal-ref: Electron. J. Combin. 31 (1) (2024), #P1.52

Subjects: Combinatorics (math.CO)

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

Title: The excluded minors for the intersection of bicircular and lattice path matroids

Authors: Emma Hogan, Charles Semple

Comments: 22 pages, 10 figures

Journal-ref: European Journal of Combinatorics 118 (2024)

Subjects: Combinatorics (math.CO)

[9]  arXiv:2304.00810 [pdf, ps, other]

Title: Hopf algebraic structures on hypergraphs and multi-complexes

Authors: Loïc Foissy (LMPA)

Subjects: Combinatorics (math.CO)

[10]  arXiv:2304.00853 [pdf, ps, other]

Title: A better than $3/2$ exponent for iterated sums and products over $\mathbb R$

Authors: Oliver Roche-Newton

Comments: 13 pages

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

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

Title: On the strength and domination number of graphs

Authors: Yukio Takahashi, Rikio Ichishima, Francesc A. Muntaner-Batle

Subjects: Combinatorics (math.CO)

[12]  arXiv:2304.00864 [pdf, other]

Title: Variety of mutual-visibility problems in graphs

Authors: Serafino Cicerone, Gabriele Di Stefano, Lara Drozek, Jaka Hedzet, Sandi Klavzar, Ismael G. Yero

Comments: 23 pages, 4 figures, original paper

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

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

Title: Local Differences Determined by Convex sets

Authors: Krishnendu Bhowmick, Miriam Patry, Oliver Roche-Newton

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[14]  arXiv:2304.00895 [pdf, ps, other]

Title: A computation of the ninth Dedekind Number

Authors: Christian Jäkel

Comments: - 11 pages - isomorphic interval definition fixed

Subjects: Combinatorics (math.CO)

[15]  arXiv:2304.00901 [pdf, other]

Title: Spectral monotonicity of the Hodge Laplacian

Authors: Oliver Knill

Comments: 6 pages, 2 figures

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

[16]  arXiv:2304.00922 [pdf, ps, other]

Title: $L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs

Authors: E.A. Bespalov, I.Yu. Mogilnykh, K.V. Vorob'ev

Comments: Accepted to Siberian Electronic Mathematical Reports

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

[17]  arXiv:2304.00937 [pdf, other]

Title: Some existence theorems on path-factor critical avoidable graphs

Authors: Sizhong Zhou, Hongxia Liu

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[18]  arXiv:2304.00945 [pdf, other]

Title: Canonical decompositions of 3-connected graphs

Authors: Johannes Carmesin, Jan Kurkofka

Comments: 52 pages

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

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

Title: Two curious q-supercongruences and their extensions

Authors: Haihong He, Xiaoxia Wang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Unimodality of partition polynomials related to Borwein's conjecture

Authors: Janet J. W. Dong, Kathy Q. Ji

Comments: 14 pages, to appear in Ramanujan J

Subjects: Combinatorics (math.CO)

[21]  arXiv:2304.01099 [pdf, other]

Title: Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius

Authors: Felicia Lucke, Daniël Paulusma, Bernard Ries

Comments: arXiv admin note: text overlap with arXiv:2207.07095

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

[22]  arXiv:2304.01189 [pdf, ps, other]

Title: Locality in Sumsets

Authors: Peter van Hintum, Peter Keevash

Comments: 60 pages, updated for accessibility

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

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

Title: The limit points of the top and bottom eigenvalues of regular graphs

Authors: Noga Alon, Fan Wei

Subjects: Combinatorics (math.CO)

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

Title: Rigidity expander graphs

Authors: Alan Lew, Eran Nevo, Yuval Peled, Orit E. Raz

Subjects: Combinatorics (math.CO)

[25]  arXiv:2304.01368 [pdf, other]

Title: Slow Coloring of 3k-Connected Graphs

Authors: Joan Morris, Gregory Puleo

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[26]  arXiv:2304.01394 [pdf, ps, other]

Title: Some combinatorial interpretations of the Macdonald identities for affine root systems

Authors: David Wahiche

Comments: 10 pages, this is an extended abstract

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

[27]  arXiv:2304.01431 [pdf, other]

Title: Planar site percolation on semi-transitive graphs

Authors: Zhongyang Li

Comments: This paper shares similar definitions with arXiv:2304.00923

Subjects: Combinatorics (math.CO)

[28]  arXiv:2304.01462 [src]

Title: The structure of Lonely Runner spectra

Authors: Vikram Giri, Noah Kravitz

Comments: Withdrawn due to a serious error in the proof of Lemma 3.2 (T' need not be connected)

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

[29]  arXiv:2304.01608 [pdf, other]

Title: Coboundary and cosystolic expansion without dependence on dimension or degree

Authors: Yotam Dikstein, Irit Dinur

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

[30]  arXiv:2304.01729 [pdf, other]

Title: Constructing extremal triangle-free graphs using integer programming

Authors: Ali Erdem Banak, Tınaz Ekim, Z. Caner Taşkın

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

[31]  arXiv:2304.01777 [pdf, ps, other]

Title: On the distribution of subset sums of certain sets in $\mathbb{Z}^2_p$

Authors: Norbert Hegyvári

Comments: 7 pages comments are welcome

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

[32]  arXiv:2304.01823 [pdf, ps, other]

Title: The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem

Authors: Louis Esperet, Ugo Giocanti, Clément Legrand-Duchesne

Comments: 46 pages, 4 figures. (Abstract shortened to meet arxiv requirements) v3: major revision

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Group Theory (math.GR)

[33]  arXiv:2304.01846 [pdf, ps, other]

Title: A canonical Ramsey theorem with list constraints in random graphs

Authors: José D. Alvarado, Yoshiharu Kohayakawa, Patrick Morris, Guilherme O. Mota

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[34]  arXiv:2304.01979 [pdf, other]

Title: A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant

Authors: J. Nolan Faught, Mark Kempton, Adam Knudson

Subjects: Combinatorics (math.CO)

[35]  arXiv:2304.02164 [pdf, ps, other]

Title: Improved upper bounds on even-cycle creating Hamilton paths

Authors: John Byrne, Michael Tait

Comments: improved results: we now improve previous bounds for all even cycles of length at least 6. Additionally we discuss the cases corresponding to K_{2,3} and K_{2,4}

Subjects: Combinatorics (math.CO)

[36]  arXiv:2304.02206 [pdf, other]

Title: A Short Proof to Defant and Kravitz's theorem on the Length of Hitomezashi Loops

Authors: Qiuyu Ren, Shengtong Zhang

Comments: 4 pages, 2 figures

Subjects: Combinatorics (math.CO)

[37]  arXiv:2304.02256 [pdf, other]

Title: Extremal trees, unicyclic and bicyclic graphs with respect to $p$-Sombor spectral radii

Authors: Ruiling Zheng, Tianlong Ma, Xian'an Jin

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

[38]  arXiv:2304.02266 [pdf, ps, other]

Title: A necessary and sufficient condition for lower bounds on crossing numbers of generalized periodic graphs in an arbitrary surface

Authors: Xiwu Yang, Xiaodong Cheng, Yuansheng Yang

Comments: 26 pages, 20 figures

Subjects: Combinatorics (math.CO)

[39]  arXiv:2304.02279 [pdf, ps, other]

Title: On the 430-cap of $\mathrm{PG}(6,4)$ having two intersection sizes with respect to hyperplanes

Authors: John Bamberg

Subjects: Combinatorics (math.CO)

[40]  arXiv:2304.02432 [pdf, ps, other]

Title: Large $ Y_{3,2} $-tilings in 3-uniform hypergraphs

Authors: Jie Han, Lin Sun, Guanghui Wang

Comments: Acccepted by European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[41]  arXiv:2304.02471 [pdf, ps, other]

Title: On the Number of Regular Elements in $\mathbb{Z}_n$

Authors: Klaus Dohmen

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

[42]  arXiv:2304.02474 [pdf, ps, other]

Title: On a problem of Mező and its generalizations to three classes of rational zeta series

Authors: Kunle Adegoke, Robert Frontczak, Taras Goy

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[43]  arXiv:2304.02483 [pdf, other]

Title: Parametrizing positroid cells using bicolored tilings

Authors: Joel Costa da Rocha

Subjects: Combinatorics (math.CO)

[44]  arXiv:2304.02526 [pdf, ps, other]

Title: On the average hitting times of Cay($Z_N,\{+1,+2\}$)

Authors: Yuuho Tanaka

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

[45]  arXiv:2304.02580 [pdf, ps, other]

Title: Unfriendly partitions when avoiding vertices of finite degree

Authors: Leandro Fiorini Aurichi, Lucas Real

Comments: 8 pages

Subjects: Combinatorics (math.CO); Logic (math.LO)

[46]  arXiv:2304.02701 [pdf, ps, other]

Title: Fixing the Kawarabayashi-Thomas-Wollan Flat Wall

Authors: Dan Arnon

Comments: 27 pages, 8 Figures

Subjects: Combinatorics (math.CO)

[47]  arXiv:2304.02743 [pdf, other]

Title: The excluded minors for $k$-polymatroids with binary $k$-natural matroids

Authors: Fiona Young

Comments: 46 pages, 7 figures

Subjects: Combinatorics (math.CO)

[48]  arXiv:2304.02752 [pdf, ps, other]

Title: Dense clusters in hypergraphs

Authors: Yuly Billig

Subjects: Combinatorics (math.CO)

[49]  arXiv:2304.02864 [pdf, other]

Title: The girth, odd girth, distance function, and diameter of generalized Johnson graphs

Authors: John S. Caughman, Ari J. Herman, Taiyo S. Terada

Journal-ref: Discrete Mathematics, Volume 341, Issue 1, 2018, Pages 138-142

Subjects: Combinatorics (math.CO)

[50]  arXiv:2304.02905 [pdf, ps, other]

Title: A study on $A_α$-spectrum and $A_α$-energy of unitary addition Cayley graphs

Authors: Najiya V K, Chithra A V, Naveen Palanivel

Subjects: Combinatorics (math.CO)