Combinatorics

Authors and titles for math.CO in Aug 2022

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

Title: The Domination Number of $C_n\square P_m$ for $n\equiv 2\pmod{5}$

Authors: David R. Guichard

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

Subjects: Combinatorics (math.CO)

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

Title: Relaxed Wythoff has All Beatty Solutions

Authors: Jon Kay, Geremias Polanco

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO)

[3]  arXiv:2208.00117 [pdf, other]

Title: Two-Point Concentration of the Independence Number of the Random Graph

Authors: Tom Bohman, Jakob Hofstad

Subjects: Combinatorics (math.CO)

[4]  arXiv:2208.00121 [pdf, other]

Title: Rational Noncrossing Coxeter-Catalan Combinatorics

Authors: Pavel Galashin, Thomas Lam, Minh-Tâm Quang Trinh, Nathan Williams

Comments: 42 pages

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

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

Title: Vector Valued Switching in Signed Graphs

Authors: Shahul Hameed K, Albin Mathew, Germina K A, Thomas Zaslavsky

Comments: 15 pp., 5 figs. V2 12 pp., 4 figs., more data, slightly shorter. V3 typos fixed

Subjects: Combinatorics (math.CO)

[6]  arXiv:2208.00239 [pdf, other]

Title: The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions

Authors: Niklas Christoph Affolter, Béatrice de Tilière, Paul Melotti

Comments: 48 pages, 25 figures

Subjects: Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[7]  arXiv:2208.00255 [pdf, other]

Title: Hamilton cycles in a semi-random graph model

Authors: Alan Frieze, Gregory B. Sorkin

Subjects: Combinatorics (math.CO)

[8]  arXiv:2208.00303 [pdf, other]

Title: On Smith normal forms of $q$-Varchenko matrices

Authors: Naomi Boulware, Naihuan Jing, Kailash C. Misra

Comments: 22 pages, 8 figures

Journal-ref: Algebra and Discrete Math. 34:2 (2022), 187-222

Subjects: Combinatorics (math.CO)

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

Title: Asymptotic repetitive threshold of balanced sequences

Authors: Lubomíra Dvořáková, Daniela Opočenská, Edita Pelantová

Subjects: Combinatorics (math.CO)

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

Title: On the general Sombor index of unicyclic graphs with a given diameter

Authors: Xipeng Hu, Lingping Zhong

Comments: 12 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Gröbner Bases for Increasing Sequences

Authors: Gábor Hegedüs, Lajos Rónyai

Comments: 18 pages

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

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

Title: On the geometry of a $(q + 1)$-arc of $\mathrm{PG}(3, q)$, q even

Authors: Michela Ceria, Francesco Pavese

Subjects: Combinatorics (math.CO)

[13]  arXiv:2208.00547 [pdf, other]

Title: All polytopes are coset geometries: characterizing automorphism groups of k-orbit abstract polytopes

Authors: Isabel Hubard (1), Elías Mochán (2) ((1) Institute of Mathematics, Universidad Nacional Autónoma de México, (2) Department of Mathematics, Northeastern University)

Comments: 41 pages, 6 figures

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

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

Title: A conjectured formula for the rational $q,t$-Catalan polynomial

Authors: Graham Hawkes

Subjects: Combinatorics (math.CO)

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

Title: On the distance & distance (signless) Laplacian spectra of non-commuting graphs

Authors: Jharna Kalita, Somnath Paul

Subjects: Combinatorics (math.CO)

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

Title: Non-degenerate Hypergraphs with Exponentially Many Extremal Constructions

Authors: József Balogh, Felix Christian Clemen, Haoran Luo

Subjects: Combinatorics (math.CO)

[17]  arXiv:2208.00735 [pdf, ps, other]

Title: Characteristic quasi-polynomials for deformations of Coxeter arrangements of types A, B, C, and D

Authors: Yusuke Mori, Norihiro Nakashima

Comments: 32 pages

Subjects: Combinatorics (math.CO)

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

Title: On the power graph of a certain gyrogroup

Authors: Yogendra Singh, Anand Kumar Tiwari, Fawad Ali, Mani Shankar Pandey

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Generating non-jumps from a known one

Authors: Jianfeng Hou, Heng Li, Caihong Yang, Yixiao Zhang

Subjects: Combinatorics (math.CO)

[20]  arXiv:2208.00801 [pdf, other]

Title: Connectivity of friends-and-strangers graphs on random pairs

Authors: Lanchao Wang, Yaojun Chen

Comments: 16 pages, 1 fighres. This is a version revised mainly under very careful comments from the anonymous referees. arXiv admin note: substantial text overlap with arXiv:2009.07840 by other authors

Journal-ref: Discrete Math. (2023) 113266

Subjects: Combinatorics (math.CO)

[21]  arXiv:2208.00887 [pdf, ps, other]

Title: A solution to Babai's problem on digraphs with non-diagonalizable adjacency matrix

Authors: Yuxuan Li, Binzhou Xia, Sanming Zhou, Wenying Zhu

Subjects: Combinatorics (math.CO)

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

Title: Two New Characterizations of Path Graphs

Authors: Nicola Apollonio, Lorenzo Balzotti

Comments: 18 pages, 6 figures

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

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

Title: Ramsey numbers of semi-algebraic and semi-linear hypergraphs

Authors: Zhihan Jin, István Tomon

Comments: 24 pages, 1 figure, published in JCTB

Subjects: Combinatorics (math.CO)

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

Title: A note on the distance spectra of co-centralizer graphs

Authors: Jharna Kalita, Somnath Paul

Comments: arXiv admin note: substantial text overlap with arXiv:2208.00610

Subjects: Combinatorics (math.CO)

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

Title: Idempotent Varieties of Incidence Monoids and Bipartite Posets

Authors: Mahir Bilen Can, Ana Casimiro, Antonio Malheiro

Comments: 29 pages

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

[26]  arXiv:2208.01175 [pdf, other]

Title: Plabic links, quivers, and skein relations

Authors: Pavel Galashin, Thomas Lam

Comments: 44 pages, 30 figures

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

[27]  arXiv:2208.01224 [pdf, ps, other]

Title: Sums of $k$-bonacci Numbers

Authors: Harold R. Parks, Dean C. Wills

Comments: 6 pages

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

[28]  arXiv:2208.01410 [pdf, other]

Title: Ordered Covering Arrays and Upper Bounds on Covering Codes in NRT spaces

Authors: André Guerino Castoldi, Emerson L. Monte Carmelo, Lucia Moura, Daniel Panario, Brett Stevens

Comments: 27 pages

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

[29]  arXiv:2208.01484 [pdf, ps, other]

Title: Pattern-Avoiding Fishburn Permutations and Ascent Sequences

Authors: Eric S. Egge

Comments: 41 pages, 4 figures

Subjects: Combinatorics (math.CO)

[30]  arXiv:2208.01519 [pdf, ps, other]

Title: Metric Dimension of a Diagonal Family of Generalized Hamming Graphs

Authors: Briana Foster-Greenwood, Christine Uhl

Comments: 19 pages, 7 figures

Subjects: Combinatorics (math.CO)

[31]  arXiv:2208.01557 [pdf, other]

Title: Nets in $\mathbb P^2$ and Alexander Duality

Authors: Nancy Abdallah, Hal Schenck

Comments: 15pp

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

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

Title: Hilbert polynomials for finitary matroids

Authors: Antongiulio Fornasiero, Elliot Kaplan

Comments: 19 pages, comments are welcome

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

[33]  arXiv:2208.01776 [pdf, other]

Title: The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients

Authors: Uriya A. First, Tali Kaufman

Comments: 30 pages. Comments are welcome

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

[34]  arXiv:2208.01778 [pdf, other]

Title: On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders

Authors: Uriya A. First, Tali Kaufman

Comments: Comments are welcome. This is a preliminary version. The first two sections include a detailed overview of the main results. We are working on splitting the paper in two with the first part superseding Sections 1--12. Change from last version: Added Example 4.2 about getting sheaves from representations

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

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

Title: On adjacency operators of locally finite graphs

Authors: Vladimir I. Trofimov

Comments: 52 pages, in Russian; a few minor corrections; submitted to Izvestiya: Mathematics

Subjects: Combinatorics (math.CO)

[36]  arXiv:2208.01950 [pdf, other]

Title: An upper bound on the nullity of signed graphs

Authors: Keming Liu, Xiying Yuan

Subjects: Combinatorics (math.CO)

[37]  arXiv:2208.01984 [pdf, other]

Title: Disproof of a conjecture on the minimum Wiener index of signed trees

Authors: Songlin Guo, Wei Wang, Chuanming Wang

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Common Pairs of Graphs

Authors: Natalie Behague, Natasha Morrison, Jonathan A. Noel

Comments: 27 pages. We have split this paper into two papers. The is the first of the two new papers appears here and the second will be submitted to arxiv separately once it is ready. Several results and open problems which appeared in earlier arxiv versions of this paper will now appear in the second paper

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

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

Title: Minimum non-chromatic-$λ$-choosable graphs

Authors: Jialu Zhu, Xuding Zhu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Zolotarev polynomials of degree 5, 6 and 7 with simple critical points and their moduli spaces

Authors: Yury Kochetkov

Comments: 9 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Neighborly spheres and transversal numbers

Authors: Isabella Novik, Hailun Zheng

Comments: 15 pages, for the "Open Problems in Algebraic Combinatorics" AMS volume to accompany the OPAC 2022 conference at the University of Minnesota

Subjects: Combinatorics (math.CO)

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

Title: Sombor-index-like invariants of some graphs

Authors: Nima Ghanbari, Saeid Alikhani

Comments: 13 pages, 7 figures, 3 tables. arXiv admin note: text overlap with arXiv:2103.13663, arXiv:2102.10409

Subjects: Combinatorics (math.CO)

[43]  arXiv:2208.02097 [pdf, ps, other]

Title: Bounding the number of odd paths in planar graphs via convex optimization

Authors: Asaf Cohen Antonir, Asaf Shapira

Subjects: Combinatorics (math.CO)

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

Title: Various bounds on the minimum number of arcs in a $k$-dicritical digraph

Authors: Pierre Aboulker, Quentin Vermande

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

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

Title: Partially Palindromic Compositions

Authors: Jia Huang

Comments: Some minor revisions

Subjects: Combinatorics (math.CO)

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

Title: 5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles

Authors: Daniel W. Cranston, Reem Mahmoud

Comments: 7 pages, 3 figures, corrects a few errors in the previous version

Subjects: Combinatorics (math.CO)

[47]  arXiv:2208.02230 [pdf, other]

Title: On the chromatic numbers of 3-dimensional slices

Authors: D. D. Cherkashin, A. J. Kanel-Belov, G. A. Strukov, V. A. Voronov

Journal-ref: Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI)518(2022), 94-113

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

[48]  arXiv:2208.02324 [pdf, other]

Title: Maximising the number of regions when embedding a N-cycle graph

Authors: Adam Dunajski

Comments: 5 pages, 5 figures

Subjects: Combinatorics (math.CO)

[49]  arXiv:2208.02340 [pdf, ps, other]

Title: Further results on outer independent $2$-rainbow dominating functions of graphs

Authors: Babak Samadi, Nasrin Soltankhah

Journal-ref: RAIRO - Operations Research (2023)

Subjects: Combinatorics (math.CO)

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

Title: Exact results for generalized extremal problems forbidding an even cycle

Authors: Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu

Subjects: Combinatorics (math.CO)

[51]  arXiv:2208.02579 [pdf, ps, other]

Title: Cycle space of graphs of polytopes

Authors: Guillermo Pineda-Villavicencio

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[52]  arXiv:2208.02874 [pdf, other]

Title: Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture

Authors: Matthew Kwan, Ashwin Sah, Lisa Sauermann, Mehtaab Sawhney

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

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

Title: A spectral Erdős-Pósa Theorem

Authors: Zhai Mingqing, Liu Ruifang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[54]  arXiv:2208.03152 [pdf, ps, other]

Title: The reverse mathematics of Carlson's theorem for located words

Authors: Tristan Bompard, Lu Liu, Ludovic Patey

Comments: 16 pages

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

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

Title: Fine Grained Analysis of High Dimensional Random Walks

Authors: Roy Gotlib, Tali Kaufman

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

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

Title: Representability of orthogonal matroids over partial fields

Authors: Matthew Baker, Tong Jin

Comments: 13 pages

Journal-ref: Algebraic Combinatorics, Volume 6 (2023) no.5, pp.1301-1311

Subjects: Combinatorics (math.CO)

[57]  arXiv:2208.03258 [pdf, ps, other]

Title: A convex set with a rich difference

Authors: Oliver Roche-Newton, Audie Warren

Comments: This version has been edited to include a reference to a paper of Schoen, which we were not previously aware of. The paper of Schoen proves a similar result, with a worse multiplicative constant

Subjects: Combinatorics (math.CO)

[58]  arXiv:2208.03447 [pdf, other]

Title: Perfect colorings of hypergraphs

Authors: Anna A. Taranenko

Subjects: Combinatorics (math.CO)

[59]  arXiv:2208.03573 [pdf, other]

Title: Computing higher graph gonality is hard

Authors: Ralph Morrison, Lucas Tolley

Comments: 11 pages, 3 figures

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

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

Title: A new generalization of the minimal excludant arising from an analogue of Franklin's identity

Authors: Subhash Chand Bhoria, Pramod Eyyunni, Bibekananda Maji

Comments: 18 pages, Comments are welcome!

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

[61]  arXiv:2208.03743 [pdf, other]

Title: The 2-center Problem in Maximal Outerplanar Graph

Authors: Hsiu-Fu Yeh

Subjects: Combinatorics (math.CO); Graphics (cs.GR)

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

Title: Coloring in essential annihilating-ideal graphs of commutative rings

Authors: R. Nikandish, M. Mehrara, M. J. Nikmehr

Subjects: Combinatorics (math.CO)

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

Title: On a conjecture of McNeil

Authors: Sela Fried

Comments: 4 pages

Subjects: Combinatorics (math.CO)

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

Title: Notes on the Union Closed Sets Conjecture

Authors: Nicolas Nagel

Subjects: Combinatorics (math.CO)

[65]  arXiv:2208.03996 [pdf, other]

Title: Enumeration of connected bipartite graphs with given Betti number

Authors: Taro Hasui, Tomoyuki Shirai, Satoshi Yabuoku

Comments: 31 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Association schemes with given stratum dimensions: on a paper of Peter M. Neumann

Authors: Marina Anagnostopoulou-Merkouri, Peter J. Cameron

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

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

Title: A Brightwell-Winkler type characterisation of NU graphs

Authors: Mark Siggers

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: $d$-connectivity of the random graph with restricted budget

Authors: Lyuben Lichev

Comments: 15 pages, 2 figures, revised version

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

[69]  arXiv:2208.04113 [pdf, other]

Title: Distribution of rooks on a chess-board representing a Latin square partitioned by a subsystem

Authors: Béla Jónás

Subjects: Combinatorics (math.CO)

[70]  arXiv:2208.04128 [pdf, other]

Title: Remixed Eulerian numbers

Authors: Philippe Nadeau, Vasu Tewari

Comments: 26 pages, 8 figures. v2: minor corrections

Subjects: Combinatorics (math.CO)

[71]  arXiv:2208.04175 [pdf, other]

Title: Down-up algebras and chromatic symmetric functions

Authors: Philippe Nadeau, Vasu Tewari

Comments: 18 pages, 7 figures

Subjects: Combinatorics (math.CO)

[72]  arXiv:2208.04179 [pdf, ps, other]

Title: Overfullness of edge-critical graphs with small minimal core degree

Authors: Yan Cao, Guantao Chen, Guangming Jing, Songling Shan

Subjects: Combinatorics (math.CO)

[73]  arXiv:2208.04188 [pdf, ps, other]

Title: A quadratic estimation for the Kühnel conjecture on embeddings

Authors: S. Dzhenzher, A. Skopenkov

Comments: 22 pages, no figures, exposition of previous work on the subject extended

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Geometric Topology (math.GT)

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

Title: Bijections, generalizations, and other properties of sequentially congruent partitions

Authors: Ezekiel Cochran, Madeline Locus Dawsey, Emma Harrell, Samuel Saunders

Subjects: Combinatorics (math.CO)

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

Title: Solution to a BCC 2022 problem

Authors: Henry Robert Thackeray (University of Pretoria)

Comments: 2 pages, 0 figures

Subjects: Combinatorics (math.CO)

[76]  arXiv:2208.04399 [pdf, other]

Title: Geometric structures in pseudo-random graphs

Authors: Thang Pham, Steven Senger, Michael Tait, Vu Thi Huong Thu

Subjects: Combinatorics (math.CO)

[77]  arXiv:2208.04490 [pdf, ps, other]

Title: Homotopy techniques for analytic combinatorics in several variables

Authors: Kisun Lee, Stephen Melczer, Josip Smolčić

Comments: 16 pages. Accepted for presentation at SYNASC 2022

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)

[78]  arXiv:2208.04521 [pdf, other]

Title: Combinatorial Mutations of Gelfand-Tsetlin Polytopes, Feigin-Fourier-Littelmann-Vinberg Polytopes, and Block Diagonal Matching Field Polytopes

Authors: Oliver Clarke, Akihiro Higashitani, Fatemeh Mohammadi

Comments: 23 pages, 3 figures

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

[79]  arXiv:2208.04527 [pdf, ps, other]

Title: On Divisibility Property of Type 2 $(p,q)$-Analogue of $r$-Whitney Numbers of the Second Kind

Authors: Roberto B. Corcino, Cristina B. Corcino

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

[80]  arXiv:2208.04572 [pdf, ps, other]

Title: The coincidence of the Bruhat order and the secondary Bruhat order on $\mathcal{A}(n,k)$

Authors: Tao Zhang, Houyi Yu

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[81]  arXiv:2208.04633 [pdf, ps, other]

Title: Elementary Lift and Single Element Coextension of A Binary Gammoid

Authors: S. D. Solanki, Ganesh Mundhe, S. B. Dhotre

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[82]  arXiv:2208.04656 [pdf, ps, other]

Title: On the homotopy type of multipath complexes

Authors: Luigi Caputi, Carlo Collari, Sabino Di Trani, Jason P. Smith

Comments: 18 pages, 15 Figures. Comments are welcome!

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

[83]  arXiv:2208.04674 [pdf, other]

Title: Forbidden intersection problems for families of linear maps

Authors: David Ellis, Guy Kindler, Noam Lifshitz

Comments: 23 pages

Journal-ref: Discrete Analysis 2023:19

Subjects: Combinatorics (math.CO)

[84]  arXiv:2208.04801 [pdf, ps, other]

Title: The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus

Authors: Zhicheng Gao

Subjects: Combinatorics (math.CO)

[85]  arXiv:2208.04827 [pdf, ps, other]

Title: Group action and $L^2$-norm estimates of geometric problems

Authors: Thang Pham

Comments: v2: accepted version

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

[86]  arXiv:2208.04855 [pdf, ps, other]

Title: Equivariant cohomology and conditional oriented matroids

Authors: Galen Dorpalen-Barry, Nicholas Proudfoot, Jidong Wang

Subjects: Combinatorics (math.CO)

[87]  arXiv:2208.04878 [pdf, ps, other]

Title: Convex polytopes from fewer points

Authors: Cosmin Pohoata, Dmitrii Zakharov

Subjects: Combinatorics (math.CO)

[88]  arXiv:2208.04893 [pdf, ps, other]

Title: Valuative invariants for large classes of matroids

Authors: Luis Ferroni, Benjamin Schröter

Comments: 69 pages, 10 figures. This is a substantially revised and condensed version. The structure and numbering of the results and definitions differs from v1 and v2

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

[89]  arXiv:2208.05107 [pdf, ps, other]

Title: Fractional revival on abelian Cayley graphs

Authors: Xiwang Cao, Gaojun Luo

Comments: 21 pagea

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[90]  arXiv:2208.05137 [pdf, ps, other]

Title: Partition-theoretic interpretation for certain truncated series

Authors: D.S. Gireesh, B. Hemanthkumar

Comments: 12 pages, One figure

Subjects: Combinatorics (math.CO)

[91]  arXiv:2208.05147 [pdf, ps, other]

Title: The Game of Cycles for Grids and Select Theta Graphs

Authors: Christopher Barua, Eric Burkholder, Gabriel Fragoso, Zsuzsanna Szaniszlo

Comments: 16 pages, 17 figures

Subjects: Combinatorics (math.CO)

[92]  arXiv:2208.05254 [pdf, ps, other]

Title: Continued Fractions and the 4-Color Theorem

Authors: Richard Evan Schwartz

Comments: This version is the same as the previous one, except that I edited it to remove typos and other little glitches

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

[93]  arXiv:2208.05386 [pdf, ps, other]

Title: The cycle of length four is strictly $F$-Turán-good

Authors: Doudou Hei, Xinmin Hou

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[94]  arXiv:2208.05407 [pdf, other]

Title: An invitation to positive geometries

Authors: Thomas Lam

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[95]  arXiv:2208.05421 [pdf, other]

Title: Mathematical and chemistry properties of geometry-based invariants

Authors: Hechao Liu

Comments: 29 pages, 11 figure

Subjects: Combinatorics (math.CO)

[96]  arXiv:2208.05450 [pdf, other]

Title: $k$-NIM trees: Characterization and Enumeration

Authors: Charles R. Johnson, George Tsoukalas, Greyson C. Wesley, Zachary Zhao

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[97]  arXiv:2208.05464 [pdf, ps, other]

Title: Random GF(q)-representable matroids are not (b,c)-decomposable

Authors: Jorn van der Pol

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[98]  arXiv:2208.05525 [pdf, other]

Title: Arrangements of translates of a curve

Authors: Jozsef Solymosi, Endre Szabó

Subjects: Combinatorics (math.CO)

[99]  arXiv:2208.05526 [pdf, ps, other]

Title: Skew-type symplectic/orthogonal Schur functions

Authors: Naihuan Jing, Zhijun Li, Danxia Wang

Comments: 25 pages

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[100]  arXiv:2208.05527 [pdf, other]

Title: Families of modular arithmetic progressions with an interval of distance multiplicities

Authors: Peter J Dukes, Tao Gaede

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

[101]  arXiv:2208.05575 [pdf, ps, other]

Title: On the distribution of eigenvalues of increasing trees

Authors: Kenneth Dadedzi, Stephan Wagner

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

[102]  arXiv:2208.05829 [pdf, ps, other]

Title: Fan-complete Ramsey numbers

Authors: Fan Chung, Qizhong Lin

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[103]  arXiv:2208.06052 [pdf, other]

Title: Optimal Error-detection system for Identifying Codes

Authors: Devin Jean, Suk Seo

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

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

[104]  arXiv:2208.06126 [pdf, ps, other]

Title: Connected Turán number of trees

Authors: Yair Caro, Balázs Patkós, Zsolt Tuza

Subjects: Combinatorics (math.CO)

[105]  arXiv:2208.06166 [pdf, other]

Title: Analysis of subsystems with rooks on a chess-board representing a partial Latin square (Part 2.)

Authors: Béla Jónás

Subjects: Combinatorics (math.CO)

[106]  arXiv:2208.06189 [pdf, other]

Title: Cubic vertex-transitive graphs admitting automorphisms of large order

Authors: Primož Potočnik, Micael Toledo

Subjects: Combinatorics (math.CO)

[107]  arXiv:2208.06324 [pdf, other]

Title: On the Connectivity and Diameter of Geodetic Graphs

Authors: Asaf Etgar, Nati Linial

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[108]  arXiv:2208.06336 [pdf, ps, other]

Title: The Strong Nine Dragon Tree Conjecture is true for $d \leq k+1$

Authors: Sebastian Mies, Benjamin Moore

Comments: 22 pages, v2: paper updated in accordance to referee comments. v3: Arguments simplified, updated to shorten proof

Subjects: Combinatorics (math.CO)

[109]  arXiv:2208.06358 [pdf, ps, other]

Title: Subdivisions with congruence constraints in digraphs of large chromatic number

Authors: Raphael Steiner

Comments: 5 pages, no figures

Subjects: Combinatorics (math.CO)

[110]  arXiv:2208.06517 [pdf, ps, other]

Title: Mengerian graphs: characterization and recognition

Authors: Allen Ibiapina, Ana Silva

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

[111]  arXiv:2208.06541 [pdf, other]

Title: Lower and Upper Bounds for Nonzero Littlewood-Richardson Coefficients

Authors: Müge Taşkın, R. Bedii Gümüş, Sinan Işık, M. ikbal Ulvi

Subjects: Combinatorics (math.CO)

[112]  arXiv:2208.06550 [pdf, ps, other]

Title: Spectral extremal graphs for disjoint cliques

Authors: Zhenyu Ni, Jing Wang, Liying Kang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[113]  arXiv:2208.06626 [pdf, ps, other]

Title: Unavoidable order-size pairs in hypergraphs -- positive forcing density

Authors: Maria Axenovich, József Balogh, Felix Christian Clemen, Lea Weber

Subjects: Combinatorics (math.CO)

[114]  arXiv:2208.06629 [pdf, ps, other]

Title: Perfect shuffling with fewer lazy transpositions

Authors: Carla Groenland, Tom Johnston, Jamie Radcliffe, Alex Scott

Comments: 23 pages, 5 figures, 1 table

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

[115]  arXiv:2208.06630 [pdf, other]

Title: Short reachability networks

Authors: Carla Groenland, Tom Johnston, Jamie Radcliffe, Alex Scott

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[116]  arXiv:2208.06693 [pdf, ps, other]

Title: Affine stresses: the partition of unity and Kalai's reconstruction conjectures

Authors: Isabella Novik, Hailun Zheng

Comments: Major revision: A sketch of the proof of Conjecture 4.5 is provided in the Appendix; this allows to strengthen a few results in Section 6.1. To appear in Discrete and Computational Geometry

Subjects: Combinatorics (math.CO)

[117]  arXiv:2208.06841 [pdf, ps, other]

Title: On the cancellation-free antipode formula for the Malvenuto-Reutenauer Hopf Algebra

Authors: Da Xu, Houyi Yu

Comments: 19 pages

Journal-ref: European J. Combin.113 (2023) 103745

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

[118]  arXiv:2208.06851 [pdf, other]

Title: An improved lower bound on the length of the longest cycle in random graphs

Authors: Michael Anastos

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

[119]  arXiv:2208.06855 [pdf, other]

Title: Necklaces and bracelets in R

Authors: Elvira Di Nardo, Giuseppe Guarino

Subjects: Combinatorics (math.CO); Computation (stat.CO)

[120]  arXiv:2208.06858 [pdf, ps, other]

Title: The success probability in Levine's hat problem, and independent sets in graphs

Authors: Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler

Comments: arXiv admin note: substantial text overlap with arXiv:2103.01541, arXiv:2103.05998

Subjects: Combinatorics (math.CO)

[121]  arXiv:2208.06912 [pdf, other]

Title: Minimum numbers of monochromatic triangles in line $2$-colorings of $v_{3}$ configurations of points and lines

Authors: Jamie Bishop, Rebekah Kuss, Benjamin Peet

Subjects: Combinatorics (math.CO)

[122]  arXiv:2208.06932 [pdf, ps, other]

Title: Partition Rank and Partition Lattices

Authors: Mohamed Omar

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[123]  arXiv:2208.07020 [pdf, ps, other]

Title: On graphs whose domination number is equal to chromatic and dominator chromatic numbers

Authors: David A. Kalarkop, Pawaton Kaemawichanurat, Raghavachar Rangarajan

Subjects: Combinatorics (math.CO)

[124]  arXiv:2208.07092 [pdf, ps, other]

Title: Common domination perfect graphs

Authors: Magda Dettlaff, Michael A. Henning, Jerzy Topp

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[125]  arXiv:2208.07229 [pdf, other]

Title: Proof of a conjecture on the determinant of walk matrix of rooted product with a path

Authors: Wei Wang, Zhidan Yan, Lihuan Mao

Comments: 12 pages,1 figure

Subjects: Combinatorics (math.CO)

[126]  arXiv:2208.07246 [pdf, other]

Title: A measure-theoretic representation of graphs

Authors: Raffaella Mulas, Giulio Zucal

Comments: 20 pages, 3 figures, fixed proof of Theorem 12 and added Lemma 11

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

[127]  arXiv:2208.07258 [pdf, ps, other]

Title: The mystery of plethysm coefficients

Authors: Laura Colmenarejo, Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki

Subjects: Combinatorics (math.CO)

[128]  arXiv:2208.07335 [pdf, other]

Title: Properties of $8$-contraction-critical graphs with no $K_7$ minor

Authors: Martin Rolek, Zi-Xia Song, Robin Thomas

Subjects: Combinatorics (math.CO)

[129]  arXiv:2208.07338 [pdf, other]

Title: Every graph with no $\mathcal{K}_8^{-4}$ minor is $7$-colorable

Authors: Michael Lafferty, Zi-Xia Song

Subjects: Combinatorics (math.CO)

[130]  arXiv:2208.07483 [pdf, other]

Title: A further extension of Rödl's theorem

Authors: Tung H. Nguyen

Comments: 11 pages, revised according to the referees' comments

Subjects: Combinatorics (math.CO)

[131]  arXiv:2208.07484 [pdf, other]

Title: Generalized Bondage Number: The $k$-synchronous bondage number of a graph

Authors: Rey Anaya, Alvaro Belmonte, Nathan Shank, Elise Sinani, Bryan Walker

Comments: 11 pages, with 2 figures

Subjects: Combinatorics (math.CO)

[132]  arXiv:2208.07492 [pdf, ps, other]

Title: Counting cliques in a random graph

Authors: Taro Sakurai, Norihide Tokushige

Comments: 4 pages

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

[133]  arXiv:2208.07692 [pdf, other]

Title: Gapsets and the $k$-generalized Fibonacci sequences

Authors: Gilberto B. Almeida Filho, Matheus Bernardini

Comments: 23 pages, 1 figure

Subjects: Combinatorics (math.CO)

[134]  arXiv:2208.07697 [pdf, ps, other]

Title: Interlacing, integrals of Hurwitz series and differential equations

Authors: Shanghua Zheng

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

[135]  arXiv:2208.07727 [pdf, other]

Title: The minimum Kirchhoff index of phenylene chains

Authors: Leilei Zhang

Comments: 10pages

Subjects: Combinatorics (math.CO)

[136]  arXiv:2208.07788 [pdf, ps, other]

Title: The Localization Game on Directed Graphs

Authors: Anthony Bonato, Ryan Cushman, Trent G. Marbach, Brittany Pittman

Subjects: Combinatorics (math.CO)

[137]  arXiv:2208.08095 [pdf, ps, other]

Title: Computing the strong metric dimension for co-maximal ideal graphs of commutative rings

Authors: R. Shahriyari, R. Nikandish, A. Tehranian, H. Rasouli

Subjects: Combinatorics (math.CO)

[138]  arXiv:2208.08233 [pdf, other]

Title: Dynamical softassign and adaptive parameter tuning for graph matching

Authors: Binrui Shen, Qiang Niu, Shengxin Zhu

Subjects: Combinatorics (math.CO); Machine Learning (cs.LG)

[139]  arXiv:2208.08271 [pdf, ps, other]

Title: The distinguishing index of graphs with infinite minimum degree

Authors: Marcin Stawiski, Trevor M. Wilson

Subjects: Combinatorics (math.CO)

[140]  arXiv:2208.08305 [pdf, other]

Title: On distance-balanced generalized Petersen graphs

Authors: Gang Ma, Jianfeng Wang, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[141]  arXiv:2208.08350 [pdf, ps, other]

Title: On the restricted size Ramsey number for a pair of cycles

Authors: Tomasz Łuczak, Joanna Polcyn, Zahra Rahimi

Subjects: Combinatorics (math.CO)

[142]  arXiv:2208.08371 [pdf, ps, other]

Title: Maker-Breaker Metric Resolving Games on Graphs

Authors: Cong X. Kang, Eunjeong Yi

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[143]  arXiv:2208.08404 [pdf, ps, other]

Title: The $g$-extra connectivity of the strong product of paths and cycles

Authors: Qinze Zhu, Yingzhi Tian

Subjects: Combinatorics (math.CO)

[144]  arXiv:2208.08414 [pdf, other]

Title: Another proof of Cruse's theorem and a new necessary condition for completion of partial Latin squares (Part 3.)

Authors: Béla Jónás

Subjects: Combinatorics (math.CO)

[145]  arXiv:2208.08458 [pdf, ps, other]

Title: Generalized chromatic functions

Authors: Farid Aliniaeifard, Shu Xiao Li, Stephanie van Willigenburg

Comments: 27 pages, final version to appear in IMRN

Subjects: Combinatorics (math.CO)

[146]  arXiv:2208.08488 [pdf, other]

Title: Odd Prime Graph Labelings

Authors: Holly Carter, N. Bradley Fox

Subjects: Combinatorics (math.CO)

[147]  arXiv:2208.08498 [pdf, ps, other]

Title: On $α$-excellent graphs

Authors: M. Dettlaff, M. A. Henning, J. Topp

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[148]  arXiv:2208.08499 [pdf, ps, other]

Title: Every graph is eventually Turán-good

Authors: Natasha Morrison (University of Victoria), JD Nir (University of Manitoba), Sergey Norin (McGill University), Paweł Rzążewski (University of Warsaw), Alexandra Wesolek (Simon Fraser University)

Subjects: Combinatorics (math.CO)

[149]  arXiv:2208.08506 [pdf, ps, other]

Title: On $d$-permutations and Pattern Avoidance Classes

Authors: Nathan Sun

Subjects: Combinatorics (math.CO)

[150]  arXiv:2208.08534 [pdf, ps, other]

Title: Simplex links in determinantal hypertrees

Authors: Andrew Vander Werf

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

[151]  arXiv:2208.08601 [pdf, ps, other]

Title: Hamiltonian cycles of balanced hypercube with more faulty edges

Authors: Ting Lan, Huazhong Lü

Subjects: Combinatorics (math.CO)

[152]  arXiv:2208.08617 [pdf, ps, other]

Title: On the Assmus--Mattson type theorem for Type I and even formally self-dual codes

Authors: Tsuyoshi Miezaki, Hiroyuki Nakasora

Comments: 9 pages. arXiv admin note: text overlap with arXiv:2004.03396, arXiv:1805.10019

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

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

Title: Perfect Out-forests and Steiner Cycle Packing in Digraphs

Authors: Yuefang Sun

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

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

Title: On Promotion and Quasi-tangled Labelings of Posets

Authors: Eliot Hodges

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO)

[155]  arXiv:2208.08692 [pdf, other]

Title: Embeddable of one-vertex graph with rotations into torus

Authors: Tim Berezin

Comments: 6 pages, in Russian language, 4 figures

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

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

Title: On decomposing multigraphs into locally irregular submultigraphs

Authors: Igor Grzelec, Mariusz Woźniak

Comments: 15 pages, 6 figures

Subjects: Combinatorics (math.CO)

[157]  arXiv:2208.08864 [pdf, other]

Title: Recognizing well-dominated graphs is coNP-complete

Authors: Akanksha Agrawal, Henning Fernau, Philipp Kindermann, Kevin Mann, Uéverton S. Souza

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

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

Title: Juggler's friezes

Authors: Roi Docampo, Greg Muller

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

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

Title: A note on the Assmus--Mattson theorem for some binary codes II

Authors: Eiichi Bannai, Tsuyoshi Miezaki, Hiroyuki Nakasora

Comments: 15 pages. arXiv admin note: text overlap with arXiv:2208.08617

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

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

Title: Totally Nonnegative Tropical Flags and the Totally Nonnegative Flag Dressian

Authors: Jonathan Boretsky

Comments: 57 pages V3: Updated arguments for multiple lemmas

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

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

Title: Polyhedral and Tropical Geometry of Flag Positroids

Authors: Jonathan Boretsky, Christopher Eur, Lauren Williams

Comments: 40 pages

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

[162]  arXiv:2208.09154 [pdf, other]

Title: Molecular trees with extremal values of the second Sombor index

Authors: Zikai Tang, Hanyuan Deng

Subjects: Combinatorics (math.CO)

[163]  arXiv:2208.09250 [pdf, other]

Title: Walker-Breaker Games on $G_{n,p}$

Authors: Dennis Clemens, Pranshu Gupta, Yannick Mogge

Subjects: Combinatorics (math.CO)

[164]  arXiv:2208.09251 [pdf, other]

Title: On arrangements of hyperplanes from connected subgraphs

Authors: Michael Cuntz, Lukas Kühne

Comments: 22 pages, 7 figures, minor edits

Subjects: Combinatorics (math.CO)

[165]  arXiv:2208.09276 [pdf, ps, other]

Title: Orthogonal and strong frame starters, revisited

Authors: Douglas R. Stinson

Subjects: Combinatorics (math.CO)

[166]  arXiv:2208.09308 [pdf, other]

Title: Global Rigidity of Line Constrained Frameworks

Authors: James Cruickshank, Fatemeh Mohammadi, Harshit J Motwani, Anthony Nixon, Shin-ichi Tanigawa

Comments: 24 pages, 5 figures

Subjects: Combinatorics (math.CO)

[167]  arXiv:2208.09310 [pdf, other]

Title: A combinatorial proof of Buryak-Feigin-Nakajima

Authors: Eve Vidalis

Comments: 58 pages, 16 figures

Journal-ref: The Electronic Journal of Combinatorics, Volume 30, Issue 3 (2023)

Subjects: Combinatorics (math.CO)

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

Title: A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs

Authors: Ansong Ma, Yuefang Sun, Xiaoyan Zhang

Subjects: Combinatorics (math.CO)

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

Title: Sharp Bounds and Precise Values for the $N_i$-Chromatic Number of Graphs

Authors: Yangfan Yu, Yuefang Sun

Subjects: Combinatorics (math.CO)

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

Title: Two eggs any style -- generalizing egg-drop experiments

Authors: Harold R. Parks, Dean C. Wills

Comments: 20 pages

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

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

Title: Quasi-polynomial growth of numerical and affine semigroups with constrained gaps

Authors: Michael DiPasquale, Bryan R. Gillespie, Chris Peterson

Comments: 15 pages

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

[172]  arXiv:2208.09857 [pdf, other]

Title: Chromatic quasisymmetric functions and noncommutative $P$-symmetric functions

Authors: Byung-Hak Hwang

Comments: 45 pages. Comments welcome

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

[173]  arXiv:2208.09928 [pdf, ps, other]

Title: Variations of Central Limit Theorems and Stirling numbers of the First Kind

Authors: Bernhard Heim, Markus Neuhauser

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

[174]  arXiv:2208.09961 [pdf, other]

Title: Area, Perimeter, Height, and Width of Rectangle Visibility Graphs

Authors: John S. Caughman, Charles L. Dunn, Joshua D. Laison, Nancy Ann Neudauer, Colin L. Starr

Subjects: Combinatorics (math.CO)

[175]  arXiv:2208.09993 [pdf, other]

Title: On the Sombor index of graphs with given connectivity and number of bridges

Authors: Sakander Hayat, Muhammad Arshad, Kinkar Chandra Das

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Product structure of graph classes with strongly sublinear separators

Authors: Zdeněk Dvořák, David R. Wood

Comments: v2: added bad news subsection; v3: removed section "Polynomial Expansion Classes" which had an error, added section "Lower Bounds", and added a new author; v4: minor revisions and corrections;

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

[177]  arXiv:2208.10195 [pdf, ps, other]

Title: Maniplexes with automorphism group $\textrm{PSL}_2(q)$

Authors: Dimitri Leemans, Micael Toledo

Subjects: Combinatorics (math.CO)

[178]  arXiv:2208.10215 [pdf, ps, other]

Title: On the monophonic convexity in complementary prisms

Authors: Neethu P. K., Ullas Chandran S. V., Julliano R. Nascimento

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

[179]  arXiv:2208.10370 [pdf, other]

Title: A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems

Authors: Seonghyuk Im, Jaehoon Kim, Joonkyung Lee, Abhishek Methuku

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Regular subgraphs of linear hypergraphs

Authors: Oliver Janzer, Benny Sudakov, István Tomon

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[181]  arXiv:2208.10464 [pdf, other]

Title: Rowmotion on $m$-Tamari and BiCambrian Lattices

Authors: Colin Defant, James Lin

Comments: 35 pages, 7 figures, to appear in Combinatorial Theory

Subjects: Combinatorics (math.CO)

[182]  arXiv:2208.10475 [pdf, ps, other]

Title: A Tight Upper Bound on the Average Order of Dominating Sets of a Graph

Authors: Iain Beaton, Ben Cameron

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

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

Title: Digraph Networks and Groupoids

Authors: Nyumbu Chishwashwa, Vance Faber, Noah Streib

Comments: 15 pages

Subjects: Combinatorics (math.CO); Networking and Internet Architecture (cs.NI)

[184]  arXiv:2208.10558 [pdf, other]

Title: On the clique number of noisy random geometric graphs

Authors: Matthew Kahle, Minghao Tian, Yusu Wang

Comments: 34 pages, 4 figures

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

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

Title: Balanced supersaturation and Turan numbers in random graphs

Authors: Tao Jiang, Sean Longbrake

Subjects: Combinatorics (math.CO)

[186]  arXiv:2208.10604 [pdf, other]

Title: Product-free sets in approximate subgroups of distal groups

Authors: Atticus Stonestrom

Comments: added some remarks on the case G=GLn(C), an appendix on solvable groups, and some more references

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

[187]  arXiv:2208.10729 [pdf, ps, other]

Title: Defective coloring is perfect for minors

Authors: Chun-Hung Liu

Subjects: Combinatorics (math.CO)

[188]  arXiv:2208.10884 [pdf, ps, other]

Title: Adjacent Vertex Distinguishing Total Coloring of Corona Product of Graphs

Authors: Hanna Furmańczyk, Rita Zuazua

Subjects: Combinatorics (math.CO)

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

Title: The Moore-Penrose Inverse of the Distance Matrix of a Helm Graph

Authors: I. Jeyaraman, T. Divyadevi, R. Azhagendran

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[190]  arXiv:2208.10936 [pdf, other]

Title: Another Proof of the Four Colour Theorem -- Part 2 -- Discharging a minimal 5-Chromatic Planar Graph

Authors: Frank Allaire (Lakehead University, retired)

Comments: 60 pages, 18 Figures, 7 Appendices, containing all exhaustive enumerations in < 500 cases. Update Sept 16: Correct typos, simplify, clarify

Subjects: Combinatorics (math.CO)

[191]  arXiv:2208.11001 [pdf, other]

Title: Adjacency and Broadcast Dimension of Grid and Directed Graphs

Authors: Rachana Madhukara

Comments: 16 pages, 12 figures

Subjects: Combinatorics (math.CO)

[192]  arXiv:2208.11002 [pdf, other]

Title: Characterizing graphs with fully positive semidefinite $Q$-matrices

Authors: Hajime Tanaka

Comments: 6 pages

Journal-ref: Linear Algebra Appl. 671 (2023) 59-66

Subjects: Combinatorics (math.CO)

[193]  arXiv:2208.11124 [pdf, other]

Title: Proof of an open problem on the Sombor index

Authors: Hechao Liu

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[194]  arXiv:2208.11156 [pdf, ps, other]

Title: Birational rowmotion on a rectangle over a noncommutative ring

Authors: Darij Grinberg, Tom Roby

Comments: 72 pages. A more detailed version is available as an ancillary file. For a less detailed version, skip all proofs of something being well-defined. Comments are welcome! v4 corrects some minor bugs. Accepted at Combinatorial Theory, no editorial formatting

Journal-ref: Combinatorial Theory, 3(3) (2023)

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

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

Title: Ramsey numbers upon vertex deletion

Authors: Yuval Wigderson

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[196]  arXiv:2208.11263 [pdf, other]

Title: A note on the edge choosability of $K_{5}$-minor free graphs

Authors: Jieru Feng, Jianliang Wu, Fan Yang

Subjects: Combinatorics (math.CO)

[197]  arXiv:2208.11366 [pdf, ps, other]

Title: Some considerations on the maximal safety distance in a graph

Authors: Goran Erceg, Aljosa Subasic, Tanja Vojkovic

Subjects: Combinatorics (math.CO)

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

Title: Maximal degree subposets of $ν$-Tamari lattices

Authors: Aram Dermenjian

Comments: 34 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: An asymptotic resolution of a conjecture of Szemerédi and Petruska

Authors: André E. Kézdy, Jenő Lehel

Comments: 23 pages, no figures. Completes project begun in "On a conjecture of Szemer\'edi and Petruska", arXiv:1904.04921v2

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

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

Title: Distribution of similar configurations in subsets of $\mathbb{F}_q^d$

Authors: Firdavs Rakhmonov

Comments: 27 pages, 6 figures, corrected typos, Theorems 1.7 and 1.8 have been improved. Published in Discrete Mathematics

Journal-ref: Discrete Mathematics, Volume 346, Issue 10, October 2023

Subjects: Combinatorics (math.CO)

[201]  arXiv:2208.11627 [pdf, ps, other]

Title: An involution on restricted Laguerre histories and its applications

Authors: Joanna N. Chen, Shishuo Fu

Comments: 7 figures and 3 tables

Subjects: Combinatorics (math.CO)

[202]  arXiv:2208.11768 [pdf, ps, other]

Title: A profinite approach to complete bifix decodings of recurrent languages

Authors: Alfredo Costa

Comments: Original Manuscript of article to be published by De Gruyter in Forum Mathematicum. The last section of the version in Forum Mathematicum is very different, as there it is not proved that the Sch\"utzenberger group is an invariant of eventual conjugacy (the argument in the Original Manuscript had a flaw), but only that its maximal pronilpotent quotient is invariant by eventual conjugacy

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

[203]  arXiv:2208.11875 [pdf, other]

Title: Compatible Spanning Trees in Simple Drawings of $K_n$

Authors: Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger

Comments: 12 pages, 6 figures, "Appears in the proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)"

Subjects: Combinatorics (math.CO)

[204]  arXiv:2208.12057 [pdf, other]

Title: Constructing Random Steiner Triple Systems: An Experimental Study

Authors: Daniel Heinlein, Patric R. J. Östergård

Subjects: Combinatorics (math.CO)

[205]  arXiv:2208.12140 [pdf, ps, other]

Title: Crossing lemma for the odd-crossing number

Authors: János Karl, Géza Tóth

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[206]  arXiv:2208.12155 [pdf, ps, other]

Title: Rowmotion on rooted trees

Authors: Pranjal Dangwal (Michigan State University), Jamie Kimble (Michigan State University), Jinting Liang (Michigan State University), Jianzhi Lou (Michigan State University), Bruce E. Sagan (Michigan State University), Zach Stewart (Michigan State University)

Comments: 20 pages, 9 figures

Subjects: Combinatorics (math.CO)

[207]  arXiv:2208.12167 [pdf, ps, other]

Title: A novel permanent identity with applications

Authors: Yue-Feng She, Zhi-Wei Sun, Wei Xia

Comments: 15 pages, expanded version with new results added

Subjects: Combinatorics (math.CO)

[208]  arXiv:2208.12209 [pdf, ps, other]

Title: On the main distance-based entropies: the eccentricity- and Wiener-entropy

Authors: Yanni Dong, Stijn Cambie

Comments: 15 pages, 4 figures, 3 tables v2: computer verifications have been added

Subjects: Combinatorics (math.CO)

[209]  arXiv:2208.12324 [pdf, other]

Title: The thickness of fan-planar graphs is at most three

Authors: Otfried Cheong, Maximilian Pfister, Lena Schlipf

Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)

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

[210]  arXiv:2208.12325 [pdf, ps, other]

Title: Unified generating function for set partitions

Authors: Orli Herscovici

Subjects: Combinatorics (math.CO)

[211]  arXiv:2208.12326 [pdf, ps, other]

Title: Edge-coloured graph homomorphisms, paths, and duality

Authors: Kyle Booker, Richard C Brewster

Comments: 12 pages, 2 figures

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

[212]  arXiv:2208.12372 [pdf, other]

Title: On the consistency of score sheets of a round-robin football tournament

Authors: Bogdan Ichim, Julio José Moyano-Fernández

Comments: 20 pages. Comments are welcome. arXiv admin note: text overlap with arXiv:1512.00533

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

[213]  arXiv:2208.12375 [pdf, ps, other]

Title: Totally non-negativity of a family of change-of-basis matrices

Authors: David Galvin, Yufei Zhang

Comments: Some small errors from earlier version have been corrected

Subjects: Combinatorics (math.CO)

[214]  arXiv:2208.12447 [pdf, other]

Title: The rank of the walk matrix of the extended Dynkin graph $\tilde{D}_n$

Authors: Sunyo Moon, Seungkook Park

Subjects: Combinatorics (math.CO)

[215]  arXiv:2208.12455 [pdf, ps, other]

Title: Analysing flag-transitive point-imprimitive 2-designs

Authors: Alice Devillers, Cheryl E. Praeger

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

[216]  arXiv:2208.12469 [pdf, ps, other]

Title: Edge-transitive core-free Nest graphs

Authors: István Kovács

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

Subjects: Combinatorics (math.CO)

[217]  arXiv:2208.12563 [pdf, ps, other]

Title: Ramsey theory constructions from hypergraph matchings

Authors: Felix Joos, Dhruv Mubayi

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[218]  arXiv:2208.12589 [pdf, ps, other]

Title: Improved bounds for covering hypergraphs

Authors: Anand Babu, Sundar Vishwanathan

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[219]  arXiv:2208.12626 [pdf, other]

Title: Homotopy properties of the complex of frames of a unitary space

Authors: Kevin Ivan Piterman, Volkmar Welker

Comments: 50 pages, 6 figures

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

[220]  arXiv:2208.12682 [pdf, ps, other]

Title: Saturation of multidimensional 0-1 matrices

Authors: Shen-Fu Tsai

Subjects: Combinatorics (math.CO)

[221]  arXiv:2208.12710 [pdf, other]

Title: The Clique Structure of Johnson Graphs

Authors: Pavel Shuldiner, R. Wayne Oldford

Comments: 14 pages, 2 figures (3 png files)

Subjects: Combinatorics (math.CO)

[222]  arXiv:2208.12712 [pdf, other]

Title: On pattern-avoiding permutons

Authors: Frederik Garbe, Jan Hladký, Gábor Kun, Kristýna Pekárková

Comments: 17 pages, 4 figures. Reorganization of the previous version of the paper by incorporating the appendix into the main body. Addition of relevant citations and contextualization

Subjects: Combinatorics (math.CO)

[223]  arXiv:2208.12798 [pdf, ps, other]

Title: Electrical networks and the Grove algebra

Authors: Yibo Gao, Thomas Lam, Zixuan Xu

Comments: 32 pages, 10 figures

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

[224]  arXiv:2208.12802 [pdf, other]

Title: Queue Layouts of Two-Dimensional Posets

Authors: Sergey Pupyrev

Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)

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

[225]  arXiv:2208.12803 [pdf, other]

Title: Avoidability beyond paths

Authors: Vladimir Gurvich, Matjaž Krnc, Martin Milanič, Mikhail Vyalyi

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

[226]  arXiv:2208.12845 [pdf, other]

Title: Singleton mesh patterns in multidimensional permutations

Authors: Sergey Avgustinovich, Sergey Kitaev, Jeffrey Liese, Vladimir Potapov, Anna Taranenko

Comments: Theorem 12 and Conjecture 1 are replaced by a more general Theorem 12; the paper is to appear in JCTA

Journal-ref: J. Combin. Th. A, V. 201, (2024) 105801

Subjects: Combinatorics (math.CO)

[227]  arXiv:2208.12899 [pdf, ps, other]

Title: Zero Forcing with Random Sets

Authors: Bryan Curtis, Luyining Gan, Jamie Haddock, Rachel Lawrence, Sam Spiro

Comments: 22 pages, 5 figures

Subjects: Combinatorics (math.CO)

[228]  arXiv:2208.12922 [pdf, ps, other]

Title: Spanning tree packing and 2-essential edge-connectivity

Authors: Xiaofeng Gu, Runrun Liu, Gexin Yu

Journal-ref: Discrete Mathematics,2023

Subjects: Combinatorics (math.CO)

[229]  arXiv:2208.13023 [pdf, ps, other]

Title: On $m$-ovoids of finite classical polar spaces with an irreducible transitive automorphism group

Authors: Tao Feng, Weicong Li, Ran Tao

Comments: Comments are welcome. 31 pages; Accepted for pubilcation in SCIENCE CHINA Mathemmatics

Subjects: Combinatorics (math.CO)

[230]  arXiv:2208.13028 [pdf, ps, other]

Title: Ramsey numbers of cycles in random graphs

Authors: Pedro Araújo, Matías Pavez-Signé, Nicolás Sanhueza-Matamala

Subjects: Combinatorics (math.CO)

[231]  arXiv:2208.13091 [pdf, ps, other]

Title: On the Limiting Vacillating Tableaux for Integer Sequences

Authors: Zhanar Berikkyzy, Pamela E. Harris, Anna Pun, Catherine Yan, Chenchen Zhao

Subjects: Combinatorics (math.CO)

[232]  arXiv:2208.13095 [pdf, other]

Title: Geodesic Growth of Numbered Graph Products

Authors: Lindsay Marjanski, Vincent Solon, Frank Zheng, Kathleen Zopff

Comments: 35 pages, published in journal of Groups, Complexity, Cryptology

Journal-ref: journal of Groups, complexity, cryptology, Volume 14, Issue 2 (February 4, 2023) gcc:10019

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

[233]  arXiv:2208.13098 [pdf, ps, other]

Title: A $Q$-polynomial structure associated with the projective geometry $L_N(q)$

Authors: Paul Terwilliger

Comments: 21 pages

Journal-ref: Graphs and Combinatorics 39, 63 (2023)

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[234]  arXiv:2208.13139 [pdf, ps, other]

Title: Maximum degree and spectral radius of graphs in terms of size

Authors: Zhiwen Wang, Ji-Ming Guo

Subjects: Combinatorics (math.CO)

[235]  arXiv:2208.13204 [pdf, other]

Title: High-ordered spectral characterization of unicyclic graphs

Authors: Yi-Zheng Fan, Hong-Xia Yang, Jian Zheng

Subjects: Combinatorics (math.CO)

[236]  arXiv:2208.13216 [pdf, ps, other]

Title: On the distribution of eigenvalues of the reciprocal distance Laplacian matrix of graphs

Authors: S. Pirzada, Saleem Khan

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[237]  arXiv:2208.13258 [pdf, ps, other]

Title: Delta-matroids whose twist polynomials are monomials

Authors: Daniel Yuschak

Comments: 11 pages, 1 table, no figures

Journal-ref: European J. Combin. 118 (2024) 103925

Subjects: Combinatorics (math.CO)

[238]  arXiv:2208.13297 [pdf, other]

Title: Revisiting Semistrong Edge-Coloring of Graphs

Authors: Borut Lužar, Martina Mockovčiaková, Roman Soták

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

[239]  arXiv:2208.13403 [pdf, ps, other]

Title: Improving upper and lower bounds of the number of games born by day 4

Authors: Koki Suetsugu

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[240]  arXiv:2208.13462 [pdf, ps, other]

Title: Minimizers for the energy of eccentricity matrices of trees

Authors: Iswar Mahato, M. Rajesh Kannan

Comments: 18 Pages

Subjects: Combinatorics (math.CO)

[241]  arXiv:2208.13469 [pdf, ps, other]

Title: Counting crucial permutations with respect to monotone patterns

Authors: Yunseo Choi

Subjects: Combinatorics (math.CO)

[242]  arXiv:2208.13477 [pdf, other]

Title: Extremal planar graphs with no cycles of particular lengths

Authors: Ervin Győri, Xianzhi Wang, Zeyu Zheng

Subjects: Combinatorics (math.CO)

[243]  arXiv:2208.13489 [pdf, ps, other]

Title: The maximal running time of hypergraph bootstrap percolation

Authors: Ivailo Hartarsky, Lyuben Lichev

Comments: 10 pages, 2 figures, updated creative commons license

Subjects: Combinatorics (math.CO)

[244]  arXiv:2208.13493 [pdf, ps, other]

Title: On Stress of a Vertex in a Graph

Authors: K. Bhargava, N.N. Dattatreya, R. Rajendra

Comments: 11 pages, 12 figures. Due to some unavoidable reasons, paper could not be published in Palestine Journal of Mathematics. No other changes in the content

Subjects: Combinatorics (math.CO)

[245]  arXiv:2208.13513 [pdf, ps, other]

Title: More on lines in Euclidean Ramsey theory

Authors: David Conlon, Yu-Han Wu

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[246]  arXiv:2208.13637 [pdf, ps, other]

Title: Planarity of generalized ladder graphs

Authors: Hojin Chu, Suh-Ryung Kim, Homoon Ryu

Subjects: Combinatorics (math.CO)

[247]  arXiv:2208.13652 [pdf, ps, other]

Title: Matrix periods and competition periods of Boolean Toeplitz matrices

Authors: Gi-Sang Cheon, Bumtle Kang, Suh-Ryung Kim, Homoon Ryu

Subjects: Combinatorics (math.CO)

[248]  arXiv:2208.13664 [pdf, ps, other]

Title: Matrix Formulae for Decorated Super Teichmüller Spaces

Authors: Gregg Musiker, Nicholas Ovenhouse, Sylvester W. Zhang

Comments: 38 pages, 19 figures

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Geometric Topology (math.GT)

[249]  arXiv:2208.13683 [pdf, other]

Title: Bubble Lattices II: Combinatorics

Authors: Thomas McConville, Henri Mühle

Comments: 28 pages, 9 figures. Comments are very welcome

Subjects: Combinatorics (math.CO)

[250]  arXiv:2208.13826 [pdf, other]

Title: One-skeleton posets of Bruhat interval polytopes

Authors: Christian Gaetz

Comments: 22 pages

Journal-ref: Advances in Mathematics, Volume 430 (2023)

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