Combinatorics

Authors and titles for math.CO in Nov 2022

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

Title: On Sylvester-type constructions of Hadamard matrices and their modifications

Authors: Dmitrii Zinoviev, Victor Zinoviev

Subjects: Combinatorics (math.CO)

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

Title: Hadwiger's Conjecture with Certain Forbidden Induced Subgraphs

Authors: Daniel Carter

Comments: 24 pages, 5 figures

Subjects: Combinatorics (math.CO)

[3]  arXiv:2211.00320 [pdf, other]

Title: The generalized 3-connectivity of a family reguar networks

Authors: Jing Wang, Xidao Luan, Yuanqiu Huang

Subjects: Combinatorics (math.CO)

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

Title: The difficulty of beating the Taxman

Authors: Atli Fannar Franklín, Robert K. Moniot

Subjects: Combinatorics (math.CO)

[5]  arXiv:2211.00464 [pdf, other]

Title: On the zeroes of hypergraph independence polynomials

Authors: David Galvin, Gwen McKinley, Will Perkins, Michail Sarantis, Prasad Tetali

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Probability (math.PR)

[6]  arXiv:2211.00536 [pdf, other]

Title: Probabilistic Parking Functions

Authors: Irfan Durmić, Alex Han, Pamela E. Harris, Rodrigo Ribeiro, Mei Yin

Comments: 22 pages, 3 figures, 4 tables

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

[7]  arXiv:2211.00574 [pdf, ps, other]

Title: Volume rigidity and algebraic shifting

Authors: Denys Bulavka, Eran Nevo, Yuval Peled

Subjects: Combinatorics (math.CO)

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

Title: The List Square Coloring Conjecture fails for cubic graphs and their line graphs: a revised version

Authors: Morteza Hasanvand

Subjects: Combinatorics (math.CO)

[9]  arXiv:2211.00699 [pdf, other]

Title: A deletion-contraction long exact sequence for chromatic symmetric homology

Authors: Azzurra Ciliberti

Comments: 13 pages

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

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

Title: Monochromatic Sums and Products of Polynomials

Authors: Ryan Alweiss

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

[11]  arXiv:2211.00835 [pdf, other]

Title: The degree-restricted random process is far from uniform

Authors: Michael Molloy, Erlang Surya, Lutz Warnke

Comments: 32 pages, 3 figures

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

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

Title: A family of quantum walks on a finite graph corresponding to the generalized weighted zeta function

Authors: Ayaka Ishikawa

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

[13]  arXiv:2211.01032 [pdf, other]

Title: Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic

Authors: Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal

Comments: 44 pages, 6 figures

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

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

Title: Brooks-type theorem for $r$-hued coloring of graphs

Authors: Stanislav Jendroľ, Alfréd Onderko

Subjects: Combinatorics (math.CO)

[15]  arXiv:2211.01049 [pdf, other]

Title: Counting Unions of Schreier Sets

Authors: Kevin Beanland, Dmitriy Gorovoy, Jȩdrzej Hodor, Daniil Homza

Comments: comments welcome

Subjects: Combinatorics (math.CO)

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

Title: On a graph isomorphic to $NO^{+}(6,2)$

Authors: Federico Romaniello, Valentino Smaldore

Subjects: Combinatorics (math.CO)

[17]  arXiv:2211.01063 [pdf, other]

Title: Permutation Invariant Parking Assortments

Authors: Douglas M. Chen, Pamela E. Harris, J. Carlos Martínez Mori, Eric J. Pabón-Cancel, Gabriel Sargent

Subjects: Combinatorics (math.CO)

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

Title: Incidence, a Scoring Positional Game on Graphs

Authors: Guillaume Bagan, Quentin Deschamps, Eric Duchêne, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid, Aline Parreau

Subjects: Combinatorics (math.CO)

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

Title: Shifted combinatorial Hopf algebras from $K$-theory

Authors: Eric Marberg

Comments: 32 pages; v2: minor revisions, removed Conjectures 4.37 and 4.42 which now have proofs elsewhere

Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT); Rings and Algebras (math.RA)

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

Title: Existential Closure in Line Graphs

Authors: Andrea C. Burgess, Robert D. Luther, David A. Pike

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[21]  arXiv:2211.01209 [pdf, other]

Title: Upper Bounds for Covering Arrays of Higher Index

Authors: Mason R. Calbert, Ryan E. Dougherty

Comments: 19 pages

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

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

Title: On symmetric 2-(70,24,8) designs with an automorphism of order 6

Authors: Sanja Rukavina (1), Vladimir D. Tonchev (2) ((1) Faculty of Mathematics, University of Rijeka, Croatia, (2) Department of Mathematical Sciences, Michigan Technological University, Houghton, USA)

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Perfect matchings in random sparsifications of Dirac hypergraphs

Authors: Dong Yeap Kang, Tom Kelly, Daniela Kühn, Deryk Osthus, Vincent Pfenninger

Comments: 25 pages + 2 page appendix; Theorem 1.5 was proved in independent work of Pham, Sah, Sawhney, and Simkin (arxiv:2210.03064)

Subjects: Combinatorics (math.CO)

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

Title: Erdős covering systems

Authors: Paul Balister, Béla Bollobás, Robert Morris, Julian Sahasrabudhe, Marius Tiba

Comments: 8 pages, expository note

Journal-ref: Acta Mathematica Hungarica, 161 (2020), 540-549

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

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

Title: On the Directional Derivative of Kemeny's Constant

Authors: Connor Albright, Kimberly P. Hadaway, Ari Holcombe Pomerance, Joel Jeffries, Kate J. Lorenzen, Abigail K. Nix

Subjects: Combinatorics (math.CO)

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

Title: Rainbow copies of $F$ in families of $H$

Authors: Dániel Gerbner

Subjects: Combinatorics (math.CO)

[27]  arXiv:2211.01586 [pdf, other]

Title: Spectral theory of the Nazarov-Sklyanin Lax operator

Authors: Ryan Mickler, Alexander Moll

Comments: 20 pages, 1 figure

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT); Spectral Theory (math.SP); Exactly Solvable and Integrable Systems (nlin.SI)

[28]  arXiv:2211.01615 [pdf, ps, other]

Title: A simple proof of higher order Turán inequalities for Boros-Moll sequences

Authors: James Jing Yu Zhao

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Dual Cheeger constant for weighted graphs over ordered fields

Authors: Anna Muranova

Comments: 14 pages, 1 figure

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

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

Title: String attractors of episturmian sequences

Authors: Lubomíra Dvořáková

Subjects: Combinatorics (math.CO)

[31]  arXiv:2211.01862 [pdf, other]

Title: A note on unavoidable patterns in locally dense colourings

Authors: António Girão, David Munhá Correia

Subjects: Combinatorics (math.CO)

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

Title: Counting Deranged Matchings

Authors: Sam Spiro, Erlang Surya

Comments: 15 pages, 1 figure

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

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

Title: Flows of 3-edge-colorable cubic signed graphs

Authors: Liangchen Li, Chong Li, Rong Luo, C.-Q Zhang, Hailing Zhang

Subjects: Combinatorics (math.CO)

[34]  arXiv:2211.01990 [pdf, other]

Title: Membership in moment cones and quiver semi-invariants for bipartite quivers

Authors: Calin Chindris, Brett Collins, Daniel Kline

Comments: v2: Fixed the claim about the generic quiver semi-stability problem (see Remarks 2.8 and 5.5)

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

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

Title: On the Turán number of the hypercube

Authors: Oliver Janzer, Benny Sudakov

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[36]  arXiv:2211.02021 [pdf, other]

Title: Foot-Sorting for Socks

Authors: Colin Defant, Noah Kravitz

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[37]  arXiv:2211.02078 [pdf, ps, other]

Title: Colored Tverberg Theorems for non-prime powers

Authors: Leandro V. Mauri, Rade T. Živaljević, Denise de Mattos, Edivaldo L. dos Santos

Comments: arXiv admin note: text overlap with arXiv:2210.09101, arXiv:2210.07804

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

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

Title: Random Balanced Cayley Complexes

Authors: Roy Meshulam

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[39]  arXiv:2211.02113 [pdf, other]

Title: P-graph Associahedra and Hypercube Graph Associahedra

Authors: Jordan Almeter

Comments: PhD Thesis of Jordan Almeter, 2022. this https URL

Subjects: Combinatorics (math.CO)

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

Title: Split graphs and Block Representations

Authors: Karen L. Collins, Ann N. Trenk, Rebecca Whitman

Comments: 23 pages, 7 Figures, 2 Tables

Subjects: Combinatorics (math.CO)

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

Title: Extremely primitive groups and linear spaces

Authors: Melissa Lee, Gabriel Verret

Comments: 11 pages

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

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

Title: Graphs without a rainbow path of length 3

Authors: Sebastian Babiński, Andrzej Grzesik

Subjects: Combinatorics (math.CO)

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

Title: Separating rank 3 graphs

Authors: John Bamberg, Michael Giudici, Jesse Lansdown, Gordon F. Royle

Comments: Added acknowledgements and noted the third author's change of institution

Subjects: Combinatorics (math.CO)

[44]  arXiv:2211.02331 [pdf, other]

Title: On the two-distance embedding in real Euclidean space of coherent configuration of type (2,2;3)

Authors: Eiichi Bannai, Etsuko Bannai, Chin-Yen Lee, Ziqing Xiang, Wei-Hsuan Yu

Subjects: Combinatorics (math.CO)

[45]  arXiv:2211.02338 [pdf, other]

Title: Some exact values on Ramsey numbers related to fans

Authors: Qinghong Zhao, Bing Wei

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Orientable domination in product-like graphs

Authors: Sarah Anderson, Boštjan Brešar, Sandi Klavžar, Kirsti Kuenzel, Douglas F. Rall

Subjects: Combinatorics (math.CO)

[47]  arXiv:2211.02410 [pdf, ps, other]

Title: Hadamard matrices related to the projective planes

Authors: Hadi Kharaghani, Sho Suda

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[48]  arXiv:2211.02440 [pdf, other]

Title: Poset Ramsey number $R(P,Q_n)$. III. N-shaped poset

Authors: Maria Axenovich, Christian Winter

Comments: 19 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: How to Design a Stable Serial Knockout Competition

Authors: Frits Spieksma, Rudi Pendavingh, Roel Lambers

Subjects: Combinatorics (math.CO)

[50]  arXiv:2211.02520 [pdf, other]

Title: Magnitude, homology, and the Whitney twist

Authors: Emily Roff

Comments: 24 pages

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT); Metric Geometry (math.MG)

[51]  arXiv:2211.02525 [pdf, other]

Title: Steiner connectivity problems in hypergraphs

Authors: Florian Hörsch, Zoltán Szigeti

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

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

Title: On hierarchically closed fractional intersecting families

Authors: Niranjan Balachandran, Srimanta Bhattacharya, Krishn Vishwas Kher, Rogers Mathew, Brahadeesh Sankarnarayanan

Comments: 18 pages, 0 figures

Subjects: Combinatorics (math.CO)

[53]  arXiv:2211.02548 [pdf, other]

Title: Catalan numbers as discrepancies for a family of substitutions on infinite alphabets

Authors: Dirk Frettlöh, Alexey Garber, Neil Mañibo

Comments: 27 pages, 6 figures

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

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

Title: Counting Permutations Where The Difference Between Entries Located $r$ Places Apart Can never be $s$ (For any given positive integers $r$ and $s$)

Authors: George Spahn, Doron Zeilberger

Comments: 16 pages. Accompanied by two Maple packages and many output files available from this https URL This version includes a new postscript

Subjects: Combinatorics (math.CO)

[55]  arXiv:2211.02699 [pdf, other]

Title: Characterizing and recognizing exact-distance squares of graphs

Authors: Yandong Bai, Pedro P. Cortés, Reza Naserasr, Daniel A. Quiroz

Comments: 15 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Periodicity of bipartite walk on biregular graphs with conditional spectra

Authors: Qiuting Chen

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

[57]  arXiv:2211.02774 [pdf, other]

Title: Asymptotics of local genus distributions and the genus distribution of the complete graph

Authors: Jesse Campion Loth

Subjects: Combinatorics (math.CO)

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

Title: Proper Conflict-free Coloring of Graphs with Large Maximum Degree

Authors: Daniel W. Cranston, Chun-Hung Liu

Subjects: Combinatorics (math.CO)

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

Title: Two stability theorems for $\mathcal{K}_{\ell + 1}^{r}$-saturated hypergraphs

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

Subjects: Combinatorics (math.CO)

[60]  arXiv:2211.02911 [pdf, other]

Title: Note on Sombor index of connected graphs with given degree sequence

Authors: Peichao Wei, Muhuo Liu

Subjects: Combinatorics (math.CO)

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

Title: Minimum degree of minimal (\emph{n}-10)-factor-critical graphs

Authors: Jing Guo, Heping Zhang

Comments: 21 pages,14 figures,

Subjects: Combinatorics (math.CO)

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

Title: A row analogue of Hecke column insertion

Authors: Daoji Huang, Mark Shimozono, Tianyi Yu

Subjects: Combinatorics (math.CO)

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

Title: Cyclability, Connectivity and Circumference

Authors: Niranjan Balachandran, Anish Hebbar

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

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

Title: Characterizing subgroup perfect codes by 2-subgroups

Authors: Junyang Zhang

Subjects: Combinatorics (math.CO)

[65]  arXiv:2211.03129 [pdf, other]

Title: Maximum size of $C_{\leq k}$-free strong digraphs with out-degree at least two

Authors: Bin Chen, Xinmin Hou

Comments: 21 pages

Subjects: Combinatorics (math.CO)

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

Title: Minimizing the number of matchings of fixed size in a $K_s$-saturated graph

Authors: Jiejing Feng, Doudou Hei, Xinmin Hou

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: New Bounds for the Integer Carathéodory Rank

Authors: Iskander Aliev, Martin Henk, Mark Hogan, Stefan Kuhlmann, Timm Oertel

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

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

Title: Hypergeometric functions for Dirichlet characters and Peisert-like graphs

Authors: Anwita Bhowmik, Rupam Barman

Comments: 23 pages

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

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

Title: The chain covering number of a poset with no infinite antichains

Authors: Uri Abraham, Maurice Pouzet

Comments: P pages

Subjects: Combinatorics (math.CO)

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

Title: On Turán problems with bounded matching number

Authors: Dániel Gerbner

Subjects: Combinatorics (math.CO)

[71]  arXiv:2211.03291 [pdf, ps, other]

Title: Rainbow cycles in properly edge-colored graphs

Authors: Jaehoon Kim, Joonkyung Lee, Hong Liu, Tuan Tran

Subjects: Combinatorics (math.CO)

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

Title: Pair crossing number, cutwidth, and good drawings on arbitrary point sets

Authors: Oriol Solé Pi

Subjects: Combinatorics (math.CO)

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

Title: Graphs with second largest eigenvalue less than $1/2$

Authors: Xiaoxia Wu, Jianguo Qian, Haigen Peng

Comments: 36 pages, 2 tables

Subjects: Combinatorics (math.CO)

[74]  arXiv:2211.03564 [pdf, other]

Title: Cycle decompositions in $k$-uniform hypergraphs

Authors: Allan Lo, Simón Piga, Nicolás Sanhueza-Matamala

Comments: v2: Small bibliographic corrections

Subjects: Combinatorics (math.CO)

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

Title: Multicolor Ramsey Number for Double Stars

Authors: Jake Ruotolo, Zi-Xia Song

Subjects: Combinatorics (math.CO)

[76]  arXiv:2211.03682 [pdf, other]

Title: Bounds on the Higher Degree Erdős-Ginzburg-Ziv Constants over $\mathbb{F}_q^n$

Authors: Simone Costa, Stefano Della Fiore

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

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

Title: Exponential Hilbert series and hierarchical log-linear models

Authors: Wayne A. Johnson

Comments: Corrected typo in Corollary 2. Added comment on cyclic models

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[78]  arXiv:2211.03870 [pdf, ps, other]

Title: Where have all the grasshoppers gone?

Authors: János Pach, Gábor Tardos

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: $4$-choosability of planar graphs with $4$-cycles far apart via the Combinatorial Nullstellensatz

Authors: Fan Yang, Yue Wang, Jian-liang Wu

Subjects: Combinatorics (math.CO)

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

Title: Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms

Authors: Chandra Sekhar Mukherjee, Jiapeng Zhang

Subjects: Combinatorics (math.CO)

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

Title: Cylindric $P$-Tableaux for (3+1)-Free Posets

Authors: Isaiah Siegl

Comments: 14 Pages

Subjects: Combinatorics (math.CO)

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

Title: Noncommutative Schur functions for posets

Authors: Jonah Blasiak, Holden Eriksson, Pavlo Pylyavskyy, Isaiah Siegl

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

[83]  arXiv:2211.04025 [pdf, ps, other]

Title: Directed Steiner path packing and directed path connectivity

Authors: Yuefang Sun

Comments: arXiv admin note: substantial text overlap with arXiv:2208.08618, arXiv:2206.12092

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

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

Title: Recent studies on the super edge-magic deficiency of graphs

Authors: Rikio Ichishima, S.C. López, Francesc A. Muntaner-Batle, Yukio Takahashi

Subjects: Combinatorics (math.CO)

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

Title: A note on distinct differences in $t$-intersecting families

Authors: Jagannath Bhanja, Sayan Goswami

Subjects: Combinatorics (math.CO)

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

Title: Solution to a problem of Katona on counting cliques of weighted graphs

Authors: Peter Borg, Carl Feghali, Rémi Pellerin

Comments: 14 pages

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

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

Title: Critical ($P_5$,bull)-free graphs

Authors: Shenwei Huang, Jiawei Li, Wen Xia

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[88]  arXiv:2211.04322 [pdf, other]

Title: Injective split systems

Authors: M. Hellmuth, K. T. Huber, V. Moulton, G. E. Scholz, P. F. Stadler

Comments: 22 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Large $(k; r, s; n, q)$-sets in Projective Spaces

Authors: Ferdinand Ihringer, Jacques Verstraëte

Comments: 10 pages, removed the part on random polynomials which duplicated recent work by Sudakov and Tomon

Subjects: Combinatorics (math.CO)

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

Title: The minimum number of maximal independent sets in twin-free graphs

Authors: Stijn Cambie, Stephan Wagner

Comments: 17 pages, 7 figures, 5 tables

Subjects: Combinatorics (math.CO)

[91]  arXiv:2211.04374 [pdf, other]

Title: The slowest coupon collector's problem

Authors: Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda

Comments: 14 pages, 1 figure

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

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

Title: Differential Calculus on Deformed Generalized Fibonacci Polynomials and the Functional-Difference Equation $\mathbf{D}_{s,t}f(x)=af(ux)$

Authors: Ronald Orozco López

Subjects: Combinatorics (math.CO)

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

Title: Avoiding Monotone Arithmetic Progressions in Permutations of Integers

Authors: Sarosh Adenwalla

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[94]  arXiv:2211.04499 [pdf, other]

Title: New Eigenvalue Bound for the Fractional Chromatic Number

Authors: Krystal Guo, Sam Spiro

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[95]  arXiv:2211.04537 [pdf, ps, other]

Title: The integrals in Gradshteyn and Ryzhik. Part 1: An Addendum

Authors: Kunle Adegoke, Robert Frontczak, Taras Goy

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[96]  arXiv:2211.04732 [pdf, other]

Title: Directed Acyclic Outerplanar Graphs Have Constant Stack Number

Authors: Paul Jungeblut, Laura Merker, Torsten Ueckerdt

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

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

Title: Modulo $d$ extension of parity results in Rogers-Ramanujan-Gordon type overpartition identities

Authors: Kağan Kurşungöz, Mohammad Zadehdabbagh

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[98]  arXiv:2211.04758 [pdf, other]

Title: Spanning trees in sparse expanders

Authors: Jie Han, Donglei Yang

Comments: 27 pages, 4 figures, comments are welcome

Subjects: Combinatorics (math.CO)

[99]  arXiv:2211.04778 [pdf, other]

Title: An improvement of sufficient condition for $k$-leaf-connected graphs

Authors: Tingyan Ma, Guoyan Ao, Ruifang Liu, Ligong Wang, Yang Hu

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[100]  arXiv:2211.04836 [pdf, ps, other]

Title: New transmission irregular chemical graphs

Authors: Kexiang Xu, Jing Tian, Sandi Klavžar

Subjects: Combinatorics (math.CO)

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

Title: On 2-arc-transitive graphs of product action type

Authors: Zai Ping Lu

Comments: 18 pages

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

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

Title: Grand Dyck paths with air pockets

Authors: Jean-Luc Baril, Sergey Kirgizov, Rémi Maréchal, Vincent Vajnovszki

Comments: 20 pages, 4 figures

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

[103]  arXiv:2211.04920 [pdf, ps, other]

Title: On the distance-edge-monitoring numbers of graphs

Authors: Chengxu Yang, Ralf Klasing, Yaping Mao, Xingchao Deng

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

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

Title: Free-fermions and canonical Grothendieck polynomials

Authors: Shinsuke Iwao, Kohei Motegi, Travis Scrimshaw

Comments: 31 pages

Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT); Rings and Algebras (math.RA)

[105]  arXiv:2211.05126 [pdf, ps, other]

Title: Paradoxical decompositions and finitary colouring rules

Authors: Robert Samuel Simon, Grzegorz Tomkowicz

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

Subjects: Combinatorics (math.CO)

[106]  arXiv:2211.05167 [pdf, other]

Title: Improved Ramsey-type theorems for Fibonacci numbers and other sequences

Authors: William J. Wesley

Subjects: Combinatorics (math.CO)

[107]  arXiv:2211.05173 [pdf]

Title: A Relational Approach to Matroids, Simplicial Complexes and Finite Closures

Authors: Wayne E. Dick

Subjects: Combinatorics (math.CO)

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

Title: The minimum ABS index of trees with given number of pendent vertices

Authors: V. Maitreyi, Suresh Elumalai, Selvaraj Balachandran

Subjects: Combinatorics (math.CO)

[109]  arXiv:2211.05218 [pdf, other]

Title: Minimum Atom-Bond Sum-Connectivity Index of Trees With a Fixed Order and/or Number of Pendent Vertices

Authors: Tariq A. Alraqad, Igor Z. Milovanovic, Hicham Saber, Akbar Ali, Jaya Percival Mazorodze

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: On ordered Ramsey numbers of tripartite 3-uniform hypergraphs

Authors: Martin Balko, Máté Vizer

Comments: 16 pages

Journal-ref: SIAM J. Discrete Math. 36 (2022), no. 1, 214-228

Subjects: Combinatorics (math.CO)

[111]  arXiv:2211.05422 [pdf, ps, other]

Title: Upper Embeddability of Graphs and Products of Transpositions Associated with Edges

Authors: Shuhei Tsujie, Ryo Uchiumi

Comments: 12 pages, Section 4 added

Subjects: Combinatorics (math.CO)

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

Title: Polyominoes and graphs built from Fibonacci words

Authors: Sergey Kirgizov, José Luis Ramírez

Comments: 16 pages, 8 figures

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

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

Title: Signed Graphs and Signed Cycles of Hyperoctahedral Groups

Authors: Ryo Uchiumi

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs

Authors: Asaf Ferber, Jie Han, Dingjia Mao

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[115]  arXiv:2211.05559 [pdf, ps, other]

Title: Greedy trees have minimum Sombor indices

Authors: Ivan Damnjanović, Dragan Stevanović

Subjects: Combinatorics (math.CO)

[116]  arXiv:2211.05619 [pdf, other]

Title: The generalized 3-connectivity of burnt pancake graphs and godan graphs

Authors: Jing Wang, Zuozheng Zhang, Yuanqiu Huang

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

Subjects: Combinatorics (math.CO)

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

Title: Complexity of Chess Domination Problems

Authors: Alexis Langlois-Rémillard, Christoph Müßig, Érika Róldan

Comments: 18 pages, 17 figures, 4 tables

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

[118]  arXiv:2211.05724 [pdf, other]

Title: Essence of independence: Hodge theory of matroids since June Huh

Authors: Christopher Eur

Comments: 30 pages. Minor revisions. To appear in Bull. Am. Math. Soc. Comments welcome!

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

[119]  arXiv:2211.05726 [pdf, other]

Title: Full Degree Spanning Trees in Random Regular Graphs

Authors: Sarah Acquaviva, Deepak Bal

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Quasi-linear relation between partition and analytic rank

Authors: Guy Moshkovitz, Daniel G. Zhu

Subjects: Combinatorics (math.CO)

[121]  arXiv:2211.05888 [pdf, ps, other]

Title: Finite $3$-connected-set-homogeneous locally $2\K_n$ graphs and $s$-arc-transitive graphs

Authors: Jinxin Zhou

Subjects: Combinatorics (math.CO)

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

Title: Decomposition of class II graphs into two class I graphs

Authors: Yan Cao, Guangming Jing, Rong Luo, Vahan Mkrtchyan, Cun-Quan Zhang, Yue Zhao

Comments: 9 pages, no figures

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

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

Title: A $\mathrm{GL}(\mathbb{F}_q)$-compatible Hopf algebra of unitriangular class functions

Authors: Lucas Gagnon

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

[124]  arXiv:2211.05968 [pdf, other]

Title: Peeling Sequences

Authors: Adrian Dumitrescu, Géza Tóth

Comments: new co-author; improved upper bound; 10 pages, 2 figures

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

[125]  arXiv:2211.06072 [pdf, other]

Title: A Universal Construction for Unique Sink Orientations

Authors: Michaela Borzechowski, Joseph Doolittle, Simon Weber

Comments: 18 pages

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

[126]  arXiv:2211.06087 [pdf, ps, other]

Title: Constructing cospectral hypergraphs

Authors: Aida Abiad, Antonina P. Khramova

Subjects: Combinatorics (math.CO)

[127]  arXiv:2211.06245 [pdf, other]

Title: Cycles as edge intersection hypergraphs of $k$-uniform hypergraphs ($k \le 6$) -- a constructive approach

Authors: Sophie Pätz, Martin Sonntag

Comments: 17 pages, 10 figures

Subjects: Combinatorics (math.CO)

[128]  arXiv:2211.06328 [pdf, ps, other]

Title: Parametric Fermat-Weber and tropical supertrees

Authors: Andrei Comăneci, Michael Joswig

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Populations and Evolution (q-bio.PE)

[129]  arXiv:2211.06396 [pdf, other]

Title: Extremal trees for Maximum Sombor index with given degree sequence

Authors: Fateme Movahedi

Subjects: Combinatorics (math.CO)

[130]  arXiv:2211.06416 [pdf, ps, other]

Title: Unavoidable Induced Subgraph of Infinite 2-connected Graphs

Authors: Sarah Allred, Guoli Ding, Bogdan Oporowski

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[131]  arXiv:2211.06540 [pdf, other]

Title: Seymour's Second Neighborhood Conjecture for orientations of (pseudo)random graphs

Authors: Fábio Botler, Phablo F. S. Moura, Tássio Naia

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[132]  arXiv:2211.06549 [pdf, other]

Title: Hypercubes and Hamiltonian Cycles of Display Sets of Rooted Phylogenetic Networks

Authors: Janosch Döcker, Simone Linz, Charles Semple

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Populations and Evolution (q-bio.PE)

[133]  arXiv:2211.06682 [pdf, ps, other]

Title: Bounding the Mostar index

Authors: Štefko Miklavič, Johannes Pardey, Dieter Rautenbach, Florian Werner

Subjects: Combinatorics (math.CO)

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

Title: A Sharp Bound on the Maximum Number of Independent Transversals

Authors: Jake Ruotolo, Kevin Wang, Fan Wei

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[135]  arXiv:2211.06744 [pdf]

Title: Graph Irregularity Characterization with Particular Regard to Bidegreed Graphs

Authors: Ali Ghalavand, Tamás Réti, Igor Z. Milovanović, Ali Reza Ashrafi

Subjects: Combinatorics (math.CO)

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

Title: Pieri and Murnaghan--Nakayama type Rules for Chern classes of Schubert Cells

Authors: Neil J.Y. Fan, Peter L. Guo, Rui Xiong

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

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

Title: Polynomiality of the Stretched Littlewood-Richardson Coefficients

Authors: Warut Thawinrak

Subjects: Combinatorics (math.CO)

[138]  arXiv:2211.06871 [pdf, ps, other]

Title: A bijection for length-$5$ patterns in permutations

Authors: Joanna N. Chen, Zhicong Lin

Comments: Final remarks are added: 28 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: An oriented discrepancy version of Dirac's theorem

Authors: Andrea Freschi, Allan Lo

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[140]  arXiv:2211.06970 [pdf, other]

Title: Families of Type-2 Isomorphic Circulant Graphs of Order $np^3$ w.r.t. $r = p$ and Their Abelian Groups

Authors: Vilfred Kamalappan, Wilson Peraprakash

Comments: 26 pages. arXiv admin note: substantial text overlap with arXiv:2012.11372

Subjects: Combinatorics (math.CO)

[141]  arXiv:2211.06980 [pdf, other]

Title: Burling graphs as intersection graphs

Authors: Pegah Pournajafi

Comments: 24 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: A unipotent realization of the chromatic quasisymmetric function

Authors: Lucas Gagnon

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

[143]  arXiv:2211.06988 [pdf, other]

Title: Randomly twisted hypercubes -- between structure and randomness

Authors: Itai Benjamini, Yotam Dikstein, Renan Gross, Maksim Zhukovskii

Comments: 31 pages, 6 figures. Comments welcome!

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

[144]  arXiv:2211.07025 [pdf, other]

Title: Special Intersection Graph in The Topological Graphs

Authors: Ahmed A. Omran, Veena Mathad, Ammar Alsinai, Mohammed A. Abdlhusein

Subjects: Combinatorics (math.CO)

[145]  arXiv:2211.07033 [pdf, other]

Title: Directed graphs with lower orientation Ramsey thresholds

Authors: Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Guilherme Oliveira Mota, Tássio Naia

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[146]  arXiv:2211.07140 [pdf, other]

Title: A note on reduction of tiling problems

Authors: Tom Meyerovitch, Shrey Sanadhya, Yaar Solomon

Comments: 10 pages, 4 figures

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

[147]  arXiv:2211.07150 [pdf, other]

Title: Supermodular Extension of Vizing's Edge-Coloring Theorem

Authors: Ryuhei Mizutani

Subjects: Combinatorics (math.CO)

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

Title: Gallai's Path Decomposition for 2-degenerate Graphs

Authors: Nevil Anto, Manu Basavaraju

Comments: 11 pages, 5 figures

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

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

Title: A solution to the duality problem on modified ascent sequences

Authors: Giulio Cerbai, Anders Claesson

Comments: 28 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: Effective algebraicity for solutions of systems of functional equations with one catalytic variable

Authors: Hadrien Notarantonio, Sergey Yurkevich

Comments: Accepted as a talk to FPSAC23

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

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

Title: On distinguishing digraphs by its quasisymmetric B-polynomial

Authors: N. Narayanan, Sagar S. Sawant

Comments: 29 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: The connectedness of the friends-and-strangers graph of lollipop graphs and others

Authors: Lanchao Wang, Yaojun Chen

Subjects: Combinatorics (math.CO)

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

Title: Towards the Erdős-Gallai Cycle Decomposition Conjecture

Authors: Matija Bucić, Richard Montgomery

Comments: 26 Pages

Subjects: Combinatorics (math.CO)

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

Title: Directed hereditary species and decomposition spaces

Authors: Alex Cebrian, Wilson Forero

Comments: Many results have been rewritten to make them easier to understand. The arguments used in subsection 7.5 are similar to those given in Section 5 arXiv:1903.07964 considering contractions instead of monotone surjections. We prefer to add the proof to make the paper as self-contained as possible, but in any case, the ideas come from Carlier

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

[155]  arXiv:2211.07732 [pdf, other]

Title: Separating paths systems of almost linear size

Authors: Shoham Letzter

Comments: 36 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: On Tuza's conjecture in co-chain graphs

Authors: Luis Chahua, Juan Gutiérrez

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

[157]  arXiv:2211.07798 [pdf, other]

Title: A Uniform Sampling Procedure for Abstract Triangulations of Surfaces

Authors: Rajan Shankar, Jonathan Spreer

Comments: 12 pages, 17 figures

Journal-ref: This paper will be published in the proceedings of the SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2023

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

[158]  arXiv:2211.07811 [pdf, other]

Title: The Expected Embedding Dimension, type and weight of a Numerical Semigroup

Authors: Nathan Kaplan, Deepesh Singhal

Comments: 35 pages

Subjects: Combinatorics (math.CO)

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

Title: Stability of generalized Turán number for linear forests

Authors: Yisai Xue, Yichong Liu, Liying Kang

Comments: 17 pages,1 figure, 14 conferences

Subjects: Combinatorics (math.CO)

[160]  arXiv:2211.07897 [pdf, other]

Title: Notes on Aharoni's rainbow cycle conjecture

Authors: Katie Clinch, Jackson Goerner, Tony Huynh, Freddie Illingworth

Comments: 12 pages, 0 figures. Minor changes. Also added an exact result for the 3 colour case of Question 2.5

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

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

Title: Extremal graphs for the suspension of edge-critical graphs

Authors: Jianfeng Hou, Heng Li, Qinghou Zeng

Subjects: Combinatorics (math.CO)

[162]  arXiv:2211.07984 [pdf, other]

Title: The rotation distance of brooms

Authors: Jean Cardinal, Lionel Pournin, Mario Valencia-Pabon

Comments: 24 pages, 3 figures

Subjects: Combinatorics (math.CO)

[163]  arXiv:2211.07988 [pdf, ps, other]

Title: On sum-free subsets of abelian groups

Authors: Renato Cordeiro de Amorim

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

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

Title: Restricted Chain-Order Polytopes via Combinatorial Mutations

Authors: Oliver Clarke, Akihiro Higashitani, Francesca Zaffalon

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[165]  arXiv:2211.07996 [pdf, other]

Title: Cores of partitions in rectangles

Authors: Arvind Ayyer, Shubham Sinha

Comments: 16 pages, 1 figure, improved exposition, references added

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

[166]  arXiv:2211.08011 [pdf, other]

Title: Cluster Algebras and Oriented Posets

Authors: Ezgi Kantarcı Oğuz, Emine Yıldırım

Comments: 19 pages, 12 figures

Subjects: Combinatorics (math.CO)

[167]  arXiv:2211.08053 [pdf, ps, other]

Title: A higgledy-piggledy set of planes based on the ABB-representation of linear sets

Authors: Lins Denaux, Jozefien D'haeseleer, Geertrui Van de Voorde

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[168]  arXiv:2211.08105 [pdf, other]

Title: Few hamiltonian cycles in graphs with one or two vertex degrees

Authors: Jan Goedgebeur, Jorik Jooken, On-Hei Solomon Lo, Ben Seamone, Carol T. Zamfirescu

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

[169]  arXiv:2211.08175 [pdf, other]

Title: The Orbit-Sum Method for Higher Order Equations

Authors: Manfred Buchacher, Manuel Kauers

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[170]  arXiv:2211.08220 [pdf, other]

Title: Lozenge tilings of hexagons with intrusions

Authors: Seok Hyun Byun, Tri Lai

Comments: 12 pages, 6 figures, extended abstract submitted to FPSAC 2023

Subjects: Combinatorics (math.CO)

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

Title: The q-Binomial Coefficient for Negative Arguments and Some q-Binomial Summation Identities

Authors: M.J. Kronenburg

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

[172]  arXiv:2211.08259 [pdf, other]

Title: A few words about maps

Authors: Robert Cori, Yiting Jiang, Patrice Ossona de Mendez, Pierre Rosenstiehl

Comments: accepted in the special issue of the European Journal of Combinatorics dedicated to Pierre Rosenstiehl

Subjects: Combinatorics (math.CO)

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

Title: Local Irregularity Conjecture for 2-multigraphs versus cacti

Authors: Igor Grzelec, Mariusz Woźniak

Comments: 19 pages, 13 figures

Subjects: Combinatorics (math.CO)

[174]  arXiv:2211.08382 [pdf, other]

Title: Chainlink Polytopes and Ehrhart-Equivalence

Authors: Ezgi Kantarcı Oğuz, Cem Yalım Özel, Mohan Ravichandran

Comments: 21 pages, 7 figures

Subjects: Combinatorics (math.CO)

[175]  arXiv:2211.08417 [pdf, ps, other]

Title: Acyclic colourings of graphs with obstructions

Authors: Quentin Chuet, Johanne Cohen, François Pirot

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

[176]  arXiv:2211.08569 [pdf, other]

Title: Mixed Dimer Configuration Model in Type $D$ Cluster Algebras II: Beyond the Acyclic Case

Authors: Libby Farrell, Gregg Musiker, Kayla Wright

Comments: 51 pages, 32 figures

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

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

Title: The rainbow saturation number is linear

Authors: Natalie Behague, Tom Johnston, Shoham Letzter, Natasha Morrison, Shannon Ogden

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: A few more Lonely Runners

Authors: Avinash Bhardwaj, Vishnu Narayanan, Hrishikesh Venkataraman

Subjects: Combinatorics (math.CO)

[179]  arXiv:2211.08908 [pdf, other]

Title: An Ising model having permutation spin motivated by a permutation complexity measure

Authors: Mark Dukes

Comments: Dedicated to Einar Steingr\'imsson on the occasion of his retirement. 15 pages, 2 figures

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

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

Title: Partitions with constrained ranks and lattice paths

Authors: Sylvie Corteel, Sergi Elizalde, Carla Savage

Subjects: Combinatorics (math.CO)

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

Title: Flexible list colorings: Maximizing the number of requests satisfied

Authors: Hemanshu Kaul, Rogers Mathew, Jeffrey A. Mudrock, Michael J. Pelsmajer

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[182]  arXiv:2211.09055 [pdf, other]

Title: A constant lower bound for the union-closed sets conjecture

Authors: Justin Gilmer

Comments: 9 pages, 1 figure. (Update 11/28/22: Typos fixed, and added reference to follow up work improving the bound and refuting Conjecture 1.)

Subjects: Combinatorics (math.CO)

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

Title: A note on Kalai's $3^d$ Conjecture

Authors: Gregory R. Chambers

Comments: 6 pages

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

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

Title: Spectral conditions for $k$-extendability and $k$-factors of bipartite graphs

Authors: Dandan Fan, Huiqiu Lin

Comments: 16pages

Subjects: Combinatorics (math.CO)

[185]  arXiv:2211.09327 [pdf, other]

Title: Unique identification and domination of edges in a graph: The vertex-edge dominant edge metric dimension

Authors: H. M. Ikhlaq, S. Hayat, H. M. A. Siddiqui

Comments: 28 pages, 4 figures

Subjects: Combinatorics (math.CO)

[186]  arXiv:2211.09328 [pdf, other]

Title: Covering and packing with homothets of limited capacity

Authors: Oriol Solé Pi

Comments: 30 pages, 10 figures

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

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

Title: Linear isometries on Weighted Coordinates Poset Block Space

Authors: Atul Kumar Shriwastva, R. S. Selvaraj

Comments: 13 Pages

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

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

Title: Some results on the Turán number of $k_1P_{\ell}\cup k_2S_{\ell-1}$

Authors: Tao Fang, Xiying Yuan

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Incidences of Cubic Curves in Finite Fields

Authors: Audie Warren

Subjects: Combinatorics (math.CO)

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

Title: Isomorphisms of quadratic quasigroups

Authors: Aleš Drápal, Ian M. Wanless

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

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

Title: The continualization approach to the on-line hypergraph coloring

Authors: Margarita Akhmejanova, Ilya Bogdanov, Grigory Chelnokov

Subjects: Combinatorics (math.CO)

[192]  arXiv:2211.09530 [pdf, ps, other]

Title: Rainbow even cycles

Authors: Zichao Dong, Zijian Xu

Comments: 19 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: A Project on Cyclic Ordering of Some Families of Graphs

Authors: Cedric Xia, Joseph Zhang, Allan Zhou

Subjects: Combinatorics (math.CO)

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

Title: $k$-Distance Magic Labeling and Long Brush Graphs

Authors: V. Vilfred Kamalappan

Comments: 25 pages

Subjects: Combinatorics (math.CO)

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

Title: Exponentially Larger Affine and Projective Caps

Authors: Christian Elsholtz, Gabriel F. Lipnik

Comments: 18 pages

Journal-ref: Mathematika, vol. 69, no. 1, pages 232-249 (2023)

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

[196]  arXiv:2211.09819 [pdf, other]

Title: Asymmetric Five Person Hat Game

Authors: Theo van Uem

Comments: 19 pages. arXiv admin note: substantial text overlap with arXiv:1612.00276, arXiv:1612.05924, arXiv:1704.04244

Subjects: Combinatorics (math.CO)

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

Title: The Graph Density Domination Exponent

Authors: Cynthia Stoner

Subjects: Combinatorics (math.CO)

[198]  arXiv:2211.09904 [pdf, other]

Title: Crossing and intersecting families of geometric graphs on point sets

Authors: José Luis Álvarez-Rebollar (1), Jorge Cravioto-Lagos (2), Nestaly Marín (2), Oriol Solé-Pi (3), Jorge Urrutia (4) ((1) Posgrado en Ciencias Matemáticas, UNAM and Departamento de Ciencias Básicas, Instituto Tecnológico de Zitácuaro, (2) Posgrado en Ciencia e Ingeniería de la Computación, UNAM, (3) Facultad de Ciencias, UNAM, (4) Instituto de Matemáticas, UNAM)

Comments: 19 pages, 14 figures

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

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

Title: Klein cordial trees and odd cyclic cordial friendship graphs

Authors: William Q. Erickson, Daniel Herden, Jonathan Meddaugh, Mark R. Sepanski, Isaac Echols, Cordell Hammon, Jorge Marchena-Menendez, Jasmin Mohn, Blanca Radillo-Murguia, Indalecio Ruiz-Bolanos

Comments: 29 pages, 12 figures

Subjects: Combinatorics (math.CO)

[200]  arXiv:2211.10139 [pdf, other]

Title: Percolation on Irregular High-dimensional Product Graphs

Authors: Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich

Comments: 5 figures

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

[201]  arXiv:2211.10356 [pdf, other]

Title: Packing $1.35\cdot 10^{11}$ rectangles into a unit square

Authors: Mingliang Zhu, Antal Joós

Comments: 7 pages, 4 figures

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: On the Ramsey number of daisies I

Authors: Pavel Pudlák, Vojtěch Rödl, Marcelo Sales

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[203]  arXiv:2211.10385 [pdf, ps, other]

Title: On the Ramsey number of daisies II

Authors: Marcelo Sales

Comments: 32 pages

Subjects: Combinatorics (math.CO)

[204]  arXiv:2211.10427 [pdf, ps, other]

Title: Sharp lower bounds for the number of maximum matchings in bipartite multigraphs

Authors: Alexandr V. Kostochka, Douglas B. West, Zimu Xiang

Subjects: Combinatorics (math.CO)

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

Title: A choiceless box game paradox

Authors: Elliot Glazer

Comments: 6 pages, submitted to Mathematika

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

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

Title: Chess tableaux, powers of two and affine Lie algebras

Authors: Antoine Labelle, Stoyan Dimitrov

Comments: 14 pages, 3 figures

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

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

Title: Bounds for the collapsibility number of a simplicial complex and non-cover complexes of hypergraphs

Authors: Rekha Santhanam, Samir Shukla, Anurag Singh

Subjects: Combinatorics (math.CO)

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

Title: Nonlocal metric dimension of graphs

Authors: Sandi Klavžar, Dorota Kuziak

Subjects: Combinatorics (math.CO)

[209]  arXiv:2211.10638 [pdf, ps, other]

Title: The palindromization map

Authors: Dominique Perrin, Christophe Reutenauer

Subjects: Combinatorics (math.CO)

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

Title: On Proper Colorings of Functions

Authors: Tamás Csernák

Subjects: Combinatorics (math.CO)

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

Title: Littlewood-Richardson coefficients as a signed sum of Kostka numbers

Authors: Sagar Shrivastava

Comments: 10 pages

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

[212]  arXiv:2211.10893 [pdf, ps, other]

Title: $(p,q,t)$-Catalan continued fractions, gamma expansions and pattern avoidances

Authors: Bin Han, Qiongqiong Pan

Subjects: Combinatorics (math.CO)

[213]  arXiv:2211.10895 [pdf, other]

Title: Maximum odd induced subgraph of a graph concerning its chromatic number

Authors: Tao Wang, Baoyindureng Wu

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[214]  arXiv:2211.10912 [pdf, ps, other]

Title: Recent Progress on Integrally Convex Functions

Authors: Kazuo Murota, Akihisa Tamura

Comments: 51 pages

Subjects: Combinatorics (math.CO)

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

Title: Components of domino tilings under flips in quadriculated cylinder and torus

Authors: Qianqian Liu, Jingfeng Wang, Chunmei Li, Heping Zhang

Subjects: Combinatorics (math.CO)

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

Title: The weak saturation number of $\boldsymbol{K_{2, t}}$

Authors: Meysam Miralaei, Ali Mohammadian, Behruz Tayfeh-Rezaie

Subjects: Combinatorics (math.CO)

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

Title: Noncommutative crossing partitions

Authors: Keiichi Shigechi

Comments: 45 pages

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

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

Title: On the limit of the sequence $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ for a multipartite tournament $D$

Authors: Ji-Hwan Jung, Suh-Ryung Kim, Hyesun Yoon

Subjects: Combinatorics (math.CO)

[219]  arXiv:2211.11023 [pdf, ps, other]

Title: Friable permutations and polynomials revisited

Authors: Ofir Gorodetsky

Comments: Typos fixed, 22 pages, submitted, comments still welcome

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

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

Title: A generalization on spectral extrema of $K_{s,t}$-minor free graphs

Authors: Yanting Zhang, Zhenzhen Lou

Comments: arXiv admin note: text overlap with arXiv:2108.02364 by other authors

Subjects: Combinatorics (math.CO)

[221]  arXiv:2211.11164 [pdf, ps, other]

Title: On the Laplacian spectrum of $k$-symmetric graphs

Authors: Sunyo Moon, Hyungkee Yoo

Subjects: Combinatorics (math.CO)

[222]  arXiv:2211.11232 [pdf, ps, other]

Title: Polyharmonic Functions in the Quarter Plane (Extended Abstract)

Authors: Andreas Nessmann

Comments: A full article is to appear shortly

Journal-ref: 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022); Leibniz International Proceedings in Informatics (LIPIcs) vol.225, 15:1-15:16

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

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

Title: An improved threshold for the number of distinct intersections of intersecting families

Authors: Jagannath Bhanja, Sayan Goswami

Comments: Some errors in the previous draft have been corrected

Subjects: Combinatorics (math.CO)

[224]  arXiv:2211.11410 [pdf, other]

Title: Treedepth vs circumference

Authors: Marcin Briański, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michał T. Seweryn, Roohani Sharma

Comments: v3: Revised following the referees's comments

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

[225]  arXiv:2211.11477 [pdf, ps, other]

Title: Exceptional scattered sequences

Authors: Daniele Bartoli, Giuseppe Marino, Alessandro Neri, Lara Vicino

Comments: 32 pages

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

[226]  arXiv:2211.11504 [pdf, ps, other]

Title: An improved lower bound for the union-closed set conjecture

Authors: Will Sawin

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Introduction to total coalitions in graphs

Authors: Saeid Alikhani, Davood Bakhshesh, Hamidreza Golmohammadi

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Representability of the Direct Sum of $q$-Matroids

Authors: Heide Gluesing-Luerssen, Benjamin Jany

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

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

Title: Immanant varieties

Authors: Davide Bolognini, Paolo Sentinelli

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

[230]  arXiv:2211.11666 [pdf, other]

Title: Invariants of Tutte Partitions and a $q$-Analogue

Authors: Eimear Byrne, Andrew Fulcher

Subjects: Combinatorics (math.CO)

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

Title: Approximate union closed conjecture

Authors: Zachary Chase, Shachar Lovett

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[232]  arXiv:2211.11714 [pdf, ps, other]

Title: 2-factors in $\frac{3}{2}$-tough plane triangulations

Authors: Songling Shan

Subjects: Combinatorics (math.CO)

[233]  arXiv:2211.11731 [pdf, other]

Title: Improved Lower Bound for Frankl's Union-Closed Sets Conjecture

Authors: Ryan Alweiss, Brice Huang, Mark Sellke

Comments: added a reference

Subjects: Combinatorics (math.CO)

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

Title: An upper bound on asymptotic repetitive threshold of balanced sequences via colouring of the Fibonacci sequence

Authors: Lubomíra Dvořáková, Edita Pelantová

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

Subjects: Combinatorics (math.CO)

[235]  arXiv:2211.11920 [pdf, other]

Title: A note on extremal Sombor indices of trees with a given degree sequence

Authors: Ivan Damnjanović, Marko Milošević, Dragan Stevanović

Subjects: Combinatorics (math.CO)

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

Title: On Jacobian group of the $Δ$-graph

Authors: Alexander Mednykh, Ilya Mednykh, Ivan Yudin

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

Subjects: Combinatorics (math.CO)

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

Title: Clique covers of H-free graphs

Authors: Tung Nguyen, Alex Scott, Paul Seymour, Stephan Thomasse

Subjects: Combinatorics (math.CO)

[238]  arXiv:2211.12204 [pdf, ps, other]

Title: Online size Ramsey numbers: Path vs $C_4$

Authors: Grzegorz Adamski, Małgorzata Bednarska-Bzdęga

Comments: 28 pages, refactored code

Subjects: Combinatorics (math.CO)

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

Title: Some invariants related to threshold and chain graphs

Authors: Rameez Raja, Samir Ahmad Wagay

Subjects: Combinatorics (math.CO)

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

Title: Typical values of extremal-weight combinatorial structures with independent symmetric weights

Authors: Yun Cheng, Yixue Liu, Tomasz Tkocz, Albert Xu

Comments: Final version. To appear in Electron. J. Combin

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

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

Title: Some new results on skew frame starters in cyclic groups

Authors: Douglas R. Stinson

Subjects: Combinatorics (math.CO)

[242]  arXiv:2211.12370 [pdf, ps, other]

Title: Matroids, Feynman categories, and Koszul duality

Authors: Basile Coron

Comments: Second version. Cleaned up several proofs. Modified the admissible order on monomials. Added a subsection on bar/cobar interpretation for affine Leray model

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

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

Title: Aboundance of arithmetic progression in $\mathcal{CR}-$set

Authors: Pintu Debnath, Dibyendu De

Comments: 9 pages. arXiv admin note: substantial text overlap with arXiv:2108.05200

Subjects: Combinatorics (math.CO)

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

Title: Uncountably many enumerations of well-quasi-ordered permutation classes

Authors: Robert Brignall, Vincent Vatter

Subjects: Combinatorics (math.CO)

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

Title: Note: a counterexample to a conjecture of Gilmer which would imply the union-closed conjecture

Authors: David Ellis

Comments: 3 pages

Subjects: Combinatorics (math.CO)

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

Title: General polygonal line tilings and their matching complexes

Authors: Margaret Bayer, Marija Jelić Milutinović, Julianne Vega

Comments: 22 pages, minor editing

Subjects: Combinatorics (math.CO)

[247]  arXiv:2211.12582 [pdf, other]

Title: Spectral conditions for spherical two-distance sets

Authors: Iliyas Noman, Yuan Yao

Comments: 12 pages, 2 tables

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

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

Title: Conjectures on Somos $4$, $6$ and $8$ sequences using Riordan arrays and the Catalan numbers

Authors: Paul Barry

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[249]  arXiv:2211.12663 [pdf, ps, other]

Title: The unique coclique extension property for apartments of buildings

Authors: Andries E. Brouwer, Jan Draisma, Çiçek Güven

Subjects: Combinatorics (math.CO)

[250]  arXiv:2211.12682 [pdf, ps, other]

Title: Asymptotic estimate on the distance energy of lattices

Authors: Zhipeng Lu, Xianchang Meng

Comments: We show that the higher moments in Guth-Katz framework of Erdos distinct distances do not help, and some more

Subjects: Combinatorics (math.CO)

[251]  arXiv:2211.12721 [pdf, other]

Title: The codegree Turán density of tight cycles minus one edge

Authors: Simón Piga, Marcelo Sales, Bjarne Schülke

Comments: 6 pages, 1 figure

Subjects: Combinatorics (math.CO)

[252]  arXiv:2211.12747 [pdf, other]

Title: Beyond the broken tetrahedron

Authors: August Chen, Bjarne Schülke

Comments: 14 pages, 5 figures

Subjects: Combinatorics (math.CO)

[253]  arXiv:2211.12750 [pdf, other]

Title: Weighted exchange distance of basis pairs

Authors: Kristóf Bérczi, Bence Mátravölgyi, Tamás Schwarcz

Comments: 20 pages, 5 figures

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

[254]  arXiv:2211.12813 [pdf, other]

Title: On the expansion constant and distance constrained colourings of hypergraphs

Authors: Annayat Ali, Rameez Raja

Subjects: Combinatorics (math.CO)

[255]  arXiv:2211.12841 [pdf, other]

Title: Perfect state transfer in quantum walks on orientable maps

Authors: Krystal Guo, Vincent Schmeits

Comments: 33 pages, 14 figures

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

[256]  arXiv:2211.12842 [pdf, ps, other]

Title: Extremal numbers for cycles in a hypercube

Authors: Maria Axenovich

Comments: New reference [18] for a better bound by I.Tomon is added

Subjects: Combinatorics (math.CO)

[257]  arXiv:2211.12887 [pdf, other]

Title: Complexity Framework For Forbidden Subgraphs

Authors: Matthew Johnson, Barnaby Martin, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen

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

[258]  arXiv:2211.12917 [pdf, other]

Title: Matching variables to equations in infinite linear equation systems

Authors: J. Pascal Gollin, Attila Joó

Subjects: Combinatorics (math.CO)

[259]  arXiv:2211.13072 [pdf, other]

Title: A note on graphs with purely imaginary per-spectrum

Authors: Hitesh Wankhede, Ranveer Singh

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

[260]  arXiv:2211.13139 [pdf, ps, other]

Title: Extension of a Method of Gilmer

Authors: Luke Pebody

Subjects: Combinatorics (math.CO)

[261]  arXiv:2211.13204 [pdf, ps, other]

Title: Totally Symmetric Quasigroups of Order 16

Authors: Hy Ginsberg

Comments: 14 pages; 8 tables. Added automorphism group size data; added detailed results for sample starting configurations (to facilitate independent verification)

Subjects: Combinatorics (math.CO)

[262]  arXiv:2211.13294 [pdf, ps, other]

Title: Improved Elekes-Szabó type estimates using proximity

Authors: Jozsef Solymosi, Joshua Zahl

Comments: 7 pages, 0 figures

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

[263]  arXiv:2211.13341 [pdf, ps, other]

Title: Unicyclic graphs and the inertia of the distance squared matrix

Authors: Christian Howell, Mark Kempton, Kellon Sandall, John Sinkovic

Subjects: Combinatorics (math.CO)

[264]  arXiv:2211.13568 [pdf, other]

Title: New High Dimensional Expanders from Covers

Authors: Yotam Dikstein

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

[265]  arXiv:2211.13647 [pdf, ps, other]

Title: Linear spectral Turan problems for expansions of graphs with given chromatic number

Authors: Chuan-Ming She, Yi-Zheng Fan, Liying Kang, Yaoping Hou

Subjects: Combinatorics (math.CO)

[266]  arXiv:2211.13826 [pdf, ps, other]

Title: Row-Hamiltonian Latin squares and Falconer varieties

Authors: Jack Allsop, Ian M. Wanless

Subjects: Combinatorics (math.CO)

[267]  arXiv:2211.13931 [pdf, other]

Title: Transitivity on subclasses of chordal graphs

Authors: Subhabrata Paul, Kamal Santra

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

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

[268]  arXiv:2211.13961 [pdf, ps, other]

Title: Integer Representations of the Generalized Symmetric Groups

Authors: Hasan Arslan, Alnour Altoum, Mariam Zaarour

Subjects: Combinatorics (math.CO)

[269]  arXiv:2211.13966 [pdf, other]

Title: On vertex Ramsey graphs with forbidden subgraphs

Authors: Sahar Diskin, Ilay Hoshen, Michael Krivelevich, Maksim Zhukovskii

Comments: One figure

Subjects: Combinatorics (math.CO)

[270]  arXiv:2211.13986 [pdf, other]

Title: The signed Varchenko Determinant for Complexes of Oriented Matroids

Authors: Winfried Hochstättler, Sophia Keip, Kolja Knauer

Comments: 19 Pages, 3 figures

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

[271]  arXiv:2211.14011 [pdf, ps, other]

Title: The structure of Sidon set systems

Authors: Maximilian Wötzel

Comments: 10 pages, comments welcome!

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

[272]  arXiv:2211.14083 [pdf, ps, other]

Title: Modular flats of oriented matroids and poset quasi-fibrations

Authors: Paul Mücksch

Comments: 27 paper, 7 figures

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

[273]  arXiv:2211.14093 [pdf, ps, other]

Title: Skew hook Schur functions and the cyclic sieving phenomenon

Authors: Nishu Kumari

Comments: 13 pages, 2 figures

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

[274]  arXiv:2211.14101 [pdf, ps, other]

Title: On the number of $A$-transversals in hypergraphs

Authors: János Barát, Dániel Gerbner, Anastasia Halfpap

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[275]  arXiv:2211.14124 [pdf, ps, other]

Title: Group divisible designs with block size five: direct constructions

Authors: Anthony Duncan Forbes

Comments: 54 pages. This is intended as a supplement to a paper currently under review

Subjects: Combinatorics (math.CO)

[276]  arXiv:2211.14178 [pdf, ps, other]

Title: Progress towards the two-thirds conjecture on locating-total dominating sets

Authors: Dipayan Chakraborty, Florent Foucaud, Anni Hakanen, Michael A. Henning, Annegret K. Wagler

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

[277]  arXiv:2211.14216 [pdf, ps, other]

Title: On the study of cellular automata on modulo-recurrent words

Authors: Moussa Barro, K. Ernest Bognini, Boucaré Kientéga

Comments: 14 pages, 0 figure, to be published in Discrete Mathematics and Theoretical Computer Science

Subjects: Combinatorics (math.CO)

[278]  arXiv:2211.14218 [pdf, ps, other]

Title: Shotgun assembly of random graphs

Authors: Tom Johnston, Gal Kronenberg, Alexander Roberts, Alex Scott

Comments: 36 pages, 3 figures

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

[279]  arXiv:2211.14229 [pdf, other]

Title: On fractal patterns in Ulam words

Authors: Andrei Mandelshtam

Comments: 44 pages, 12 figures

Subjects: Combinatorics (math.CO)

[280]  arXiv:2211.14252 [pdf, ps, other]

Title: The extremals of Stanley's inequalities for partially ordered sets

Authors: Zhao Yu Ma, Yair Shenfeld

Comments: 53 pages, 7 figures

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

[281]  arXiv:2211.14339 [pdf, ps, other]

Title: Incidence-free sets and edge domination in incidence graphs

Authors: Sam Spiro, Sam Adriaensen, Sam Mattheus

Comments: The ordering of the authors is done for purely aesthetic reasons and is independent of the significance of each of their contributions to this paper

Subjects: Combinatorics (math.CO)

[282]  arXiv:2211.14482 [pdf, ps, other]

Title: The gerrymander sequence, or A348456

Authors: Anthony J Guttmann, Iwan Jensen

Comments: 26 pages, 13 figures

Journal-ref: Advances in Applied Mathematics 148 (2023) 102520

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[283]  arXiv:2211.14520 [pdf, ps, other]

Title: Two-arc-transitive bicirculants

Authors: Wei Jin

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

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

[284]  arXiv:2211.14649 [pdf, ps, other]

Title: Average sensitivity of nested canalizing multivalued functions

Authors: Élisabeth Remy, Paul Ruet

Subjects: Combinatorics (math.CO)

[285]  arXiv:2211.14678 [pdf, other]

Title: A new upper bound to (a variant of) the pancake problem

Authors: Zach Hunter

Comments: 9 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[286]  arXiv:2211.14733 [pdf, ps, other]

Title: The reducibility of optimal 1-planar graphs with respect to the lexicographic product

Authors: Licheng Zhang, Yuanqiu Huang

Comments: 23 pages, 14 fugures

Subjects: Combinatorics (math.CO)

[287]  arXiv:2211.14887 [pdf, ps, other]

Title: Cats in cubes

Authors: Noga Alon, Noah Kravitz

Subjects: Combinatorics (math.CO)

[288]  arXiv:2211.14909 [pdf, other]

Title: An asymptotic lower bound on the number of polyominoes

Authors: Vuong Bui

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[289]  arXiv:2211.14962 [pdf, other]

Title: Fault-Tolerant Detection Systems on the King's Grid

Authors: Devin Jean, Suk Seo

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

[290]  arXiv:2211.15080 [pdf, ps, other]

Title: Special Function Representation Of Dickson Polynomials

Authors: Robert Reynolds

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

[291]  arXiv:2211.15187 [pdf, other]

Title: A Proof of the Tree Alternative Conjecture Under the Topological Minor Relation

Authors: Jorge Bruno, Paul Szeptycki

Subjects: Combinatorics (math.CO)

[292]  arXiv:2211.15240 [pdf, ps, other]

Title: $p$-Linear schemes for sequences modulo $p^r$

Authors: Frits Beukers

Comments: 7 pages, this version is an improvement in notation and presentation of the previous version

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

[293]  arXiv:2211.15277 [pdf, ps, other]

Title: $q$-enumeration of type B and D Eulerian polynomials based on parity of descents

Authors: Hiranya Kishore Dey, Umesh Shankar, Sivaramakrishnan Sivasubramanian

Comments: 27 pages. Comments are welcome

Subjects: Combinatorics (math.CO)

[294]  arXiv:2211.15314 [pdf, other]

Title: On graphs with eigenvectors in $\{1, -1, 0\}$ and the max $k$-cut problem

Authors: Jorge Alencar, Leonardo de Lima, Vladimir Nikiforov

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

[295]  arXiv:2211.15342 [pdf, ps, other]

Title: Normal-sized hypercuboids in a given hypercube

Authors: Takashi Hirotsu

Comments: 3 pages

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

[296]  arXiv:2211.15471 [pdf]

Title: Star and Semi-Star Transformations in Fullerene Graphs

Authors: Meysam Taheri-Dehkordi

Comments: 16 pages, 12 figures

Subjects: Combinatorics (math.CO)

[297]  arXiv:2211.15477 [pdf, other]

Title: On digraphs without onion star immersions

Authors: Łukasz Bożyk, Oscar Defrain, Karolina Okrasa, Michał Pilipczuk

Comments: 14 pages, 5 figures

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

[298]  arXiv:2211.15492 [pdf, other]

Title: A Family of Multivariate Limit Theorems for Combinatorial Parameters via ACSV

Authors: Stephen Melczer, Tiadora Ruza

Comments: 16 pages. Companion Sage notebook added

Subjects: Combinatorics (math.CO)

[299]  arXiv:2211.15569 [pdf, other]

Title: On Dyck Path Expansion Formulas for Rank 2 Cluster Variables

Authors: Amanda Burcroff

Comments: 28 pages, 7 figures; corrected Definition 2.11

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

[300]  arXiv:2211.15633 [pdf, ps, other]

Title: Adversarial graph burning densities

Authors: Karen Gunderson, William Kellough, JD Nir, Hritik Punj

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[301]  arXiv:2211.15715 [pdf, ps, other]

Title: Note on Heilbronn's triangle problem in $\mathbb R^d$

Authors: Dmitrii Zakharov

Comments: 5 pages

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

[302]  arXiv:2211.15819 [pdf, ps, other]

Title: Partition universality for graphs of bounded degeneracy and degree

Authors: Peter Allen, Julia Böttcher

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[303]  arXiv:2211.15840 [pdf, ps, other]

Title: On the use of senders for asymmetric tuples of cliques in Ramsey theory

Authors: Simona Boyadzhiyska, Thomas Lesgourgues

Subjects: Combinatorics (math.CO)

[304]  arXiv:2211.15847 [pdf, other]

Title: A counterexample to the periodic tiling conjecture

Authors: Rachel Greenfeld, Terence Tao

Comments: 13 figures

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

[305]  arXiv:2211.15904 [pdf, ps, other]

Title: Graceful Coloring of Ladder Graphs

Authors: D Laavanya, S Devi Yamini

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[306]  arXiv:2211.15968 [pdf, ps, other]

Title: On higher dimensional point sets in general position

Authors: Andrew Suk, Ji Zeng

Comments: Added a short section and remaks. Fixed some typos

Subjects: Combinatorics (math.CO)

[307]  arXiv:2211.15989 [pdf, ps, other]

Title: Positivity properties for spherical functions of maximal Young subgroups

Authors: R.M. Green

Comments: 17 pages, one TikZ figure. This version contains minor corrections and improvements

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

[308]  arXiv:2211.16087 [pdf, ps, other]

Title: A shadow Markov equation

Authors: Nathan Bonin, Valentin Ovsienko

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[309]  arXiv:2211.16146 [pdf, ps, other]

Title: New upper bound for the connective constant for square-lattice self-avoiding walks

Authors: Olivier Couronné (MODAL'X)

Subjects: Combinatorics (math.CO)

[310]  arXiv:2211.16156 [pdf, ps, other]

Title: The probability that a random triple of dice is transitive

Authors: D.H.J. Polymath

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

[311]  arXiv:2211.16184 [pdf, ps, other]

Title: Linear three-uniform hypergraphs with no Berge path of given length

Authors: Ervin Győri, Nika Salia

Subjects: Combinatorics (math.CO)

[312]  arXiv:2211.16269 [pdf, ps, other]

Title: Central sets and infinite monochromatic exponential patterns

Authors: Mauro Di Nasso, Mariaclara Ragosta

Subjects: Combinatorics (math.CO)

[313]  arXiv:2211.16279 [pdf, other]

Title: A Reciprocity Formula on Multicurves

Authors: Juhan Kim

Comments: 7 pages, 5 figures

Subjects: Combinatorics (math.CO)

[314]  arXiv:2211.16283 [pdf, other]

Title: On the cardinality of minimal presentations of numerical semigroups

Authors: Ceyhun Elmacioglu, Kieran Hilmer, Christopher O'Neill, Melin Okandan, Hannah Park-Kaufmann

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

[315]  arXiv:2211.16432 [pdf, other]

Title: A proof of the 3/4 conjecture for the total domination game

Authors: Julien Portier, Leo Versteegen

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[316]  arXiv:2211.16446 [pdf, ps, other]

Title: A Note on Large Cycles in Graphs Around Conjectures of Bondy and Jung

Authors: Zhora Nikoghosyan

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[317]  arXiv:2211.16561 [pdf, ps, other]

Title: Affine vector space partitions

Authors: John Bamberg, Yuval Filmus, Ferdinand Ihringer, Sascha Kurz

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[318]  arXiv:2211.16621 [pdf, other]

Title: Vertex Classification of Planar C-polygons

Authors: Illya Ivanov, Cameron Strachan

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

[319]  arXiv:2211.16623 [pdf, other]

Title: Factorization for Generalized Biadjoint Scalar Amplitudes via Matroid Subdivisions

Authors: Nick Early

Comments: 30 pages, many figures. v2: typos corrected

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

[320]  arXiv:2211.16637 [pdf, other]

Title: Correlation inequalities for linear extensions

Authors: Swee Hong Chan, Igor Pak

Comments: 23 pages, 1 figure

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

[321]  arXiv:2211.16728 [pdf, ps, other]

Title: Kempe Equivalent List Colorings Revisited

Authors: Dibyayan Chakraborty, Carl Feghali, Reem Mahmoud

Comments: 8 pages; strengthened main result and improved exposition

Subjects: Combinatorics (math.CO)

[322]  arXiv:2211.16787 [pdf, other]

Title: Solution to the Number Rotation Puzzle

Authors: Thomas Lam

Comments: 18 pages, 6 figures

Subjects: Combinatorics (math.CO)

[323]  arXiv:2211.16793 [pdf, ps, other]

Title: The Geometry of $(t\mod{q})$-arcs

Authors: Sascha Kurz, Ivan Landjev, Francesco Pavese, Assia Rousseva

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[324]  arXiv:2211.16809 [pdf, ps, other]

Title: A characterisation of edge-affine $2$-arc-transitive covers of $\K_{2^n,2^n}$

Authors: Daniel R. Hawtin, Cheryl E. Praeger, Jin-Xin Zhou

Subjects: Combinatorics (math.CO)

[325]  arXiv:2211.16854 [pdf, other]

Title: Resolving Prime Modules: The Structure of Pseudo-cographs and Galled-Tree Explainable Graphs

Authors: Marc Hellmuth, Guillaume E. Scholz

Comments: 18 pages, 3 figures

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

[326]  arXiv:2211.16875 [pdf, other]

Title: An Algorithmic Approach to Antimagic Labeling of Edge Corona Graphs

Authors: D. Nivedha, S. Devi Yamini

Comments: 12 pages, 5 figures

Subjects: Combinatorics (math.CO)

[327]  arXiv:2211.16966 [pdf, other]

Title: Properties of uniformly $3$-connected graphs

Authors: Frank Göring, Tobias Hofmann

Subjects: Combinatorics (math.CO)

[328]  arXiv:2211.17050 [pdf, ps, other]

Title: Internal Closedness and von Neumann-Morgenstern Stability in Matching Theory: Structures and Complexity

Authors: Yuri Faenza, Clifford Stein, Jia Wan

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

[329]  arXiv:2211.17090 [pdf, ps, other]

Title: Enumerating numerical sets associated to a numerical semigroup

Authors: April Chen, Nathan Kaplan, Liam Lawson, Christopher O'Neill, Deepesh Singhal

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

[330]  arXiv:2211.17129 [pdf, ps, other]

Title: Ehrhart Limits

Authors: Benjamin Braun, McCabe Olsen

Comments: 11 pages, comments welcome; version 2: added closure of Ehrhart limits under multiplication via the join operation

Subjects: Combinatorics (math.CO)

[331]  arXiv:2211.17150 [pdf, ps, other]

Title: Cutting corners

Authors: Andrey Kupavskii, Arsenii Sagdeev, Dmitrii Zakharov

Comments: 16 pages

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

[332]  arXiv:2211.17195 [pdf, ps, other]

Title: Gauge theory on graphs

Authors: Shuhan Jiang

Comments: 24 pages,4 figures

Subjects: Combinatorics (math.CO); High Energy Physics - Lattice (hep-lat)

[333]  arXiv:2211.17258 [pdf, other]

Title: Twice-Marked Banana Graphs & Brill-Noether Generality

Authors: Nathan Pflueger, Noah Solomon

Comments: 34 pages. Preliminary version, comments welcome

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

[334]  arXiv:2211.00092 (cross-list from math.MG) [pdf, other]

Title: Universal minima of discrete potentials for sharp spherical codes

Authors: Peter Boyvalenkov, Peter Dragnev, Douglas Hardin, Edward Saff, Maya Stoyanova

Comments: 41 pages, 4 figures, 4 tables

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)

[335]  arXiv:2211.00186 (cross-list from math.HO) [pdf, other]

Title: A Proof Without Words: Triangles in the Triangular Grid

Authors: Peter Kagey

Comments: 2 figures

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[336]  arXiv:2211.00200 (cross-list from math.AG) [pdf, other]

Title: Hadamard products of symbolic powers and Hadamard fat grids

Authors: I. Bahmani Jafarloo, C. Bocci, E. Guardo, G. Malara

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

[337]  arXiv:2211.00298 (cross-list from cs.IT) [pdf, ps, other]

Title: Constructing MRD codes by switching

Authors: Minjia Shi, Denis S. Krotov, Ferruh Özbudak

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

[338]  arXiv:2211.00364 (cross-list from math.NT) [pdf, ps, other]

Title: A summation formula for generalized $k$-bonacci numbers

Authors: Jean-Christophe Pain

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

[339]  arXiv:2211.00408 (cross-list from math.GT) [pdf, ps, other]

Title: Converses to generalized Conway--Gordon type congruences

Authors: Ryo Nikkuni

Comments: 11 pages, 7 figures

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

[340]  arXiv:2211.00626 (cross-list from math.GT) [pdf, other]

Title: Determinants of Simple Theta Curves and Symmetric Graphs

Authors: Matthew Elpers, Rayan Ibrahim, Allison H. Moore

Comments: 12 pages, 4 figures, 1 table

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

[341]  arXiv:2211.00774 (cross-list from math.PR) [pdf, ps, other]

Title: On distribution of runs and patterns in four state trials

Authors: Jungtaek Oh

Subjects: Probability (math.PR); Combinatorics (math.CO); Other Statistics (stat.OT)

[342]  arXiv:2211.01248 (cross-list from cs.IT) [pdf, ps, other]

Title: Exact Completeness of LP Hierarchies for Linear Codes

Authors: Leonardo Nagami Coregliano, Fernando Granha Jeronimo, Chris Jones

Comments: 19 pages

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

[343]  arXiv:2211.01578 (cross-list from math.QA) [pdf, ps, other]

Title: Pieri-type multiplication formula for quantum Grothendieck polynomials

Authors: Satoshi Naito, Daisuke Sagaki

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

[344]  arXiv:2211.01828 (cross-list from math.PR) [pdf, other]

Title: Erdös-Rényi Poissonized

Authors: Nicolas Curien

Comments: are welcome

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

[345]  arXiv:2211.01890 (cross-list from math.NT) [pdf, ps, other]

Title: Additive Combinatorics in Groups and Geometric Combinatorics on Spheres

Authors: Bela Bajnok

Comments: This paper is based on the first of two plenary talks given by the author at the 53rd Southeastern International Conference on Combinatorics, Graph Theory \& Computing, held at Florida Atlantic University, March 7--11, 2022

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

[346]  arXiv:2211.02277 (cross-list from math.CA) [pdf, ps, other]

Title: Discretized sum-product type problems: Energy variants and Applications

Authors: Ali Mohammadi, Quy Pham, Thang Pham, Chun-Yen Shen

Comments: 39 pages

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

[347]  arXiv:2211.02588 (cross-list from math.NT) [pdf, ps, other]

Title: Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions

Authors: Christian Elsholtz, Benjamin Klahn, Gabriel F. Lipnik

Comments: 10 pages

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

[348]  arXiv:2211.02925 (cross-list from math.PR) [pdf, other]

Title: Marches aléatoires dans un cône et fonctions discrètes harmoniques

Authors: Kilian Raschel, Pierre Tarrago

Comments: 17 pages, 5 figures, in French, to appear in La Gazette de la Soci\'et\'e Math\'ematique de France

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

[349]  arXiv:2211.03257 (cross-list from math.GR) [pdf, other]

Title: Lattices, Garside structures and weakly modular graphs

Authors: Thomas Haettel, Jingyin Huang

Comments: Comments are welcome!

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

[350]  arXiv:2211.03303 (cross-list from math.QA) [pdf, ps, other]

Title: Path description for $q$-characters of fundamental modules in type $C$

Authors: Il-Seung Jang

Comments: 15 pages, typos corrected, reference corrected

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

[351]  arXiv:2211.03499 (cross-list from math.AG) [pdf, ps, other]

Title: Chain-order polytopes: toric degenerations, Young tableaux and monomial bases

Authors: Igor Makhlin

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

[352]  arXiv:2211.03838 (cross-list from math.QA) [pdf, ps, other]

Title: The Capelli eigenvalue problem for quantum groups

Authors: Gail Letzter, Siddhartha Sahi, Hadi Salmasian

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

[353]  arXiv:2211.03851 (cross-list from math.QA) [pdf, ps, other]

Title: Wreath Macdonald operators

Authors: Daniel Orr, Mark Shimozono, Joshua Jeishing Wen

Comments: v2, 47pp. Fixed some typos. Submitted

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

[354]  arXiv:2211.03859 (cross-list from math.OC) [pdf, other]

Title: From approximate to exact integer programming

Authors: Daniel Dadush, Friedrich Eisenbrand, Thomas Rothvoss

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

[355]  arXiv:2211.03987 (cross-list from math.NT) [pdf, ps, other]

Title: Theta series of ternary quadratic lattice cosets

Authors: Ben Kane, Daejun Kim

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

[356]  arXiv:2211.04264 (cross-list from cs.IT) [pdf, ps, other]

Title: Note on generalized group testing

Authors: Ilya Vorobyev

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

[357]  arXiv:2211.04296 (cross-list from math.QA) [pdf, ps, other]

Title: A Fibonacci variant of the Rogers-Ramanujan identities via crystal energy

Authors: Shunsuke Tsuchioka

Comments: This is an early draft for a talk for the conference "Recent developments in Combinatorial Representation Theory" at RIMS

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

[358]  arXiv:2211.04375 (cross-list from math.NT) [pdf, ps, other]

Title: Explicit Forms and Proofs of Zagier's Rank Three Examples for Nahm's Problem

Authors: Liuquan Wang

Comments: 37 pages. We made some changes after the first version. Comments are welcome

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

[359]  arXiv:2211.04640 (cross-list from math.AC) [pdf, ps, other]

Title: Barile-Macchia resolutions

Authors: Trung Chau, Selvi Kara

Comments: 51 pages. Comments are welcome

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

[360]  arXiv:2211.04820 (cross-list from math.AC) [pdf, ps, other]

Title: The Stanley-Reisner ideal of the rook complex of polyominoes

Authors: Francesco Romeo

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

[361]  arXiv:2211.05033 (cross-list from math.AT) [pdf, ps, other]

Title: Rational Homotopy Type Of Complements Of Submanifold Arrangements

Authors: Alexander Zakharov

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

[362]  arXiv:2211.05072 (cross-list from math.NT) [pdf, ps, other]

Title: On the coefficients of $q$-series and modular forms

Authors: William Craig

Comments: Ph.D dissertation (University of Virginia, 2022). Contains joint work with Jennifer Balakrishnan, Kathrin Bringmann, Joshua Males, Ken Ono, Anna Pun, and Wei-Lun Tsai

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

[363]  arXiv:2211.05362 (cross-list from math.DG) [pdf, ps, other]

Title: Remarks on the Quadratic Orthogonal Bisectional Curvature

Authors: Kyle Broder

Journal-ref: J. Geom. 113, 39 (2022)

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Complex Variables (math.CV); Optimization and Control (math.OC)

[364]  arXiv:2211.05665 (cross-list from math.LO) [pdf, ps, other]

Title: On Erdos--Dushnik--Miller theorem without AC

Authors: Amitayu Banerjee, Alexa Gopaulsingh

Comments: This version of the manuscript is accepted in a Journal (a few changes in claim 5.3 from arXiv version 3)

Subjects: Logic (math.LO); Combinatorics (math.CO); General Topology (math.GN); Group Theory (math.GR)

[365]  arXiv:2211.06068 (cross-list from math.DS) [pdf, ps, other]

Title: A combinatorial approach to study subshifts associated with multigraphs

Authors: Nikita Agarwal, Haritha Cheriyath, Sharvari Neetin Tikekar

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

[366]  arXiv:2211.06575 (cross-list from math.RT) [pdf, ps, other]

Title: Weak Bruhat interval modules of the 0-Hecke algebras for genomic Schur functions

Authors: Young-Hun Kim, Semin Yoo

Comments: 48 pages

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

[367]  arXiv:2211.06805 (cross-list from math-ph) [pdf, ps, other]

Title: Computation of partition functions of free fermionic solvable lattice models via permutation graphs

Authors: Chenyang Zhong

Comments: 30 pages

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

[368]  arXiv:2211.07020 (cross-list from math.AC) [pdf, ps, other]

Title: Ideals of submaximal minors of sparse symmetric matrices

Authors: Jiahe Deng, Andreas Kretschmer

Comments: 14 pages, comments welcome!

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

[369]  arXiv:2211.07068 (cross-list from cs.IT) [pdf, ps, other]

Title: On the Uniqueness of Balanced Complex Orthogonal Design

Authors: Yiwen Gao, Yuan Li, Haibin Kan

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

[370]  arXiv:2211.07938 (cross-list from math.FA) [pdf, ps, other]

Title: Norms on Complex Matrices Induced by Random Vectors

Authors: Ángel Chávez, Stephan Ramon Garcia, Jackson Hurley

Comments: 18 pages

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)

[371]  arXiv:2211.08124 (cross-list from math.AC) [pdf, ps, other]

Title: Symmetric polynomials over finite fields

Authors: Mátyás Domokos, Botond Miklósi

Comments: v2: minor edits

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

[372]  arXiv:2211.08180 (cross-list from cs.IT) [pdf, ps, other]

Title: Divisible linear rank metric codes

Authors: Olga Polverino, Paolo Santonastaso, John Sheekey, Ferdinando Zullo

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

[373]  arXiv:2211.08374 (cross-list from math.NT) [pdf, ps, other]

Title: On the length of Pierce expansions

Authors: Zachary Chase, Mayank Pandey

Comments: 8 pages

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

[374]  arXiv:2211.08515 (cross-list from math.NT) [pdf, ps, other]

Title: Structure of a sequence with prescribed zero-sum subsequences: Rank Two $p$-groups

Authors: John Ebert, David J. Grynkiewicz

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

[375]  arXiv:2211.08523 (cross-list from math.AG) [pdf, ps, other]

Title: Most plane curves over finite fields are not blocking

Authors: Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip

Comments: 21 pages

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

[376]  arXiv:2211.08746 (cross-list from math.RT) [pdf, ps, other]

Title: Cellular subalgebras of the partition algebra

Authors: Travis Scrimshaw

Comments: 40 pages, 4 tables

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

[377]  arXiv:2211.08812 (cross-list from cs.IT) [pdf, other]

Title: The Levenshtein's Sequence Reconstruction Problem and the Length of the List

Authors: Ville Junnila, Tero Laihonen, Tuomo Lehtilä

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

[378]  arXiv:2211.08917 (cross-list from math-ph) [pdf, other]

Title: A simple formula for the $x$-$y$ symplectic transformation in topological recursion

Authors: Alexander Hock

Comments: 33 pages, 5 figures; difference in version 2: corrected formulas, added reference [ABDB+], one more example

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)

[379]  arXiv:2211.08935 (cross-list from math.RT) [pdf, ps, other]

Title: Lattice structure in cluster algebra of finite type and non-simply-laced Ingalls-Thomas bijection

Authors: Yasuaki Gyoda

Comments: 34 pages, adding a direct proof of quiver isomorphism between the tau-tilting quiver and the quiver of c-cluster, minor corrections

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

[380]  arXiv:2211.08994 (cross-list from math.NT) [pdf, ps, other]

Title: Product of difference sets of set of primes

Authors: Sayan Goswami

Comments: Changes as per suggestions of the referees of Proc. AMS

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

[381]  arXiv:2211.09094 (cross-list from math.PR) [pdf, other]

Title: Guessing cards with complete feedback

Authors: Andrea Ottolini, Stefan Steinerberger

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

[382]  arXiv:2211.09278 (cross-list from math.NT) [pdf, other]

Title: On bi-variate poly-Bernoulli polynomials

Authors: Claudio Pita-Ruiz

Journal-ref: Communications in Mathematics 31 (2023), 1, 179-203

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

[383]  arXiv:2211.09874 (cross-list from math.AG) [pdf, ps, other]

Title: Certified Severi dimensions for hyperelliptic and supersymmetric cusps

Authors: Ethan Cotterill, Vinícius Lima, Renato Vidal Martins, Alexandre Reis

Comments: 18 pages; preliminary version, comments welcome

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

[384]  arXiv:2211.10309 (cross-list from cs.IT) [pdf, ps, other]

Title: Constructions and bounds for codes with restricted overlaps

Authors: Simon R. Blackburn, Navid Nasr Esfahani, Donald L. Kreher, Douglas R. Stinson

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

[385]  arXiv:2211.10313 (cross-list from math.RA) [pdf, ps, other]

Title: A new infinite family of $σ$-elementary rings

Authors: Eric Swartz, Nicholas J. Werner

Comments: The content of the earlier paper "The covering numbers of rings" (arXiv:2112.01667) has been split into two parts. This article contains one part, and the updated version of arXiv:2112.01667 contains the rest

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

[386]  arXiv:2211.10498 (cross-list from math.PR) [pdf, other]

Title: Existence of a symmetric bipodal phase in the edge-triangle model

Authors: Joe Neeman, Charles Radin, Lorenzo Sadun

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[387]  arXiv:2211.10577 (cross-list from math.AC) [pdf, ps, other]

Title: Graded local cohomology of modules over semigroup rings

Authors: Byeongsu Yu, Laura Felicia Matusevich

Comments: 21 pages, 4 figures

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

[388]  arXiv:2211.10718 (cross-list from cs.IT) [pdf, other]

Title: Upper and Lower Bounds on Bit-Error Rate for Convolutional Codes

Authors: Anastasia Kurmukova, Fedor Ivanov, Victor Zyablov

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

[389]  arXiv:2211.10982 (cross-list from math.AC) [pdf, ps, other]

Title: The saturation number of monomial ideals

Authors: Reza Abdolmaleki, Ali Akbar Yazdan Pour

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

[390]  arXiv:2211.11168 (cross-list from math.RT) [pdf, ps, other]

Title: Total positivity in twisted product of flag varieties

Authors: Huanchen Bao, Xuhua He

Comments: 19 pages

Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); General Topology (math.GN)

[391]  arXiv:2211.11484 (cross-list from math.NT) [pdf, ps, other]

Title: On two conjectural series for $π$ and their $q$-analogues

Authors: Chuanan Wei

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

[392]  arXiv:2211.11986 (cross-list from math.HO) [pdf, ps, other]

Title: Group rings and character sums: tricks of the trade

Authors: Jonathan Jedwab, Shuxing Li

Comments: 25 pages. Minor revisions

Subjects: History and Overview (math.HO); Combinatorics (math.CO); Group Theory (math.GR)

[393]  arXiv:2211.12090 (cross-list from math.PR) [pdf, ps, other]

Title: Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns

Authors: Ross G. Pinsky

Comments: A number of typos have been corrected

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

[394]  arXiv:2211.12351 (cross-list from math.RT) [pdf, ps, other]

Title: A vertex operator reformulation of the Kanade-Russell conjecture modulo 9

Authors: Shunsuke Tsuchioka

Comments: 19 pages

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

[395]  arXiv:2211.12359 (cross-list from math.RT) [pdf, ps, other]

Title: Atomic length in Weyl groups

Authors: Nathan Chapelier-Laget, Thomas Gerber

Comments: 37 pages, minor changes and updated bibliography

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

[396]  arXiv:2211.12801 (cross-list from math.PR) [pdf, ps, other]

Title: The distribution of the number of automorphisms of random trees

Authors: Christoffer Olsson, Stephan Wagner

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

[397]  arXiv:2211.12836 (cross-list from math.PR) [pdf, other]

Title: Quantum cohomology of the Grassmannian and unitary Dyson Brownian motion

Authors: Jérémie Guilhot, Cédric Lecouvey, Pierre Tarrago

Comments: 68 pages, 3 figures. Submitted version

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[398]  arXiv:2211.13363 (cross-list from math.CA) [pdf, ps, other]

Title: Dimensions of Furstenberg sets and an extension of Bourgain's projection theorem

Authors: Pablo Shmerkin, Hong Wang

Comments: 15 pages

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

[399]  arXiv:2211.13397 (cross-list from math.GR) [pdf, ps, other]

Title: On $k$-geodetic groups and graphs

Authors: Murray Elder, Adam Piggott, Kane Townsend

Comments: 12 pages, 11 figures

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

[400]  arXiv:2211.13728 (cross-list from math.PR) [pdf, other]

Title: Limit shapes for skew Howe duality

Authors: Dan Betea, Anton Nazarov, Travis Scrimshaw

Comments: 12 pages, 3 figures, extended abstract

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Representation Theory (math.RT)

[401]  arXiv:2211.13875 (cross-list from math.RA) [pdf, ps, other]

Title: Counting Involutions on Multicomplex Numbers

Authors: Nicolas Doyon, Pierre-Olivier Parisé, William Verreault

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

[402]  arXiv:2211.14580 (cross-list from math.RT) [pdf, other]

Title: On Gorenstein algebras of finite Cohen-Macaulay type: dimer tree algebras and their skew group algebras

Authors: Ralf Schiffler, Khrystyna Serhiyenko

Comments: 33 pages, 9 figures

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

[403]  arXiv:2211.14717 (cross-list from math.NT) [pdf, ps, other]

Title: Derivation of Identities of the Rogers--Ramanujan Type by the Method of Constant Terms

Authors: Andrew V. Sills

Comments: 8 pages, corrections to v1 and additional comments included

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

[404]  arXiv:2211.14778 (cross-list from math.GR) [pdf, ps, other]

Title: Critical classes of power graphs and reconstruction of directed power graphs

Authors: Daniela Bubboloni, Nicolas Pinzauti

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

[405]  arXiv:2211.15252 (cross-list from math.RT) [pdf, ps, other]

Title: Some Restriction Coefficients for the Trivial and Sign Representations

Authors: Sridhar P. Narayanan, Digjoy Paul, Amritanshu Prasad, Shraddha Srivastava

Comments: 15 pages, comments welcome!

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

[406]  arXiv:2211.15719 (cross-list from math.AG) [pdf, ps, other]

Title: Universality for tropical and logarithmic maps

Authors: Gabriel Corrigan, Navid Nabijou, Dan Simms

Comments: 22 pages. Comments welcome

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

[407]  arXiv:2211.15754 (cross-list from math.CT) [pdf, other]

Title: Reconnectads

Authors: Vladimir Dotsenko, Adam Keilthy, Denis Lyskov

Comments: 44 pages, submitted version

Subjects: Category Theory (math.CT); Combinatorics (math.CO); K-Theory and Homology (math.KT)

[408]  arXiv:2211.15796 (cross-list from math.AC) [pdf, ps, other]

Title: On powers of the cover ideals of graphs

Authors: Dancheng Lu, Zexin Wang

Comments: Comments are welcome, to appear in Osaka journal of mathematics

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

[409]  arXiv:2211.16050 (cross-list from math.PR) [pdf, other]

Title: Random walks with drift inside a pyramid: convergence rate for the survival probability

Authors: Rodolphe Garbit, Kilian Raschel

Comments: 19 pages, 6 figures, 1 table

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

[410]  arXiv:2211.16058 (cross-list from math.CA) [pdf, ps, other]

Title: Functions tiling simultaneously with two arithmetic progressions

Authors: Mark Mordechai Etkind, Nir Lev

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

[411]  arXiv:2211.16086 (cross-list from math.PR) [pdf, ps, other]

Title: Color-avoiding percolation on the Erdős-Rényi random graph

Authors: Lyuben Lichev, Bruno Schapira

Comments: 23 pages, 1 figure

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

[412]  arXiv:2211.16240 (cross-list from math-ph) [pdf, other]

Title: Spin correlation functions, Ramus-like identities, and enumeration of constrained lattice walks and plane partitions

Authors: C. Malyshev, N. M. Bogoliubov

Comments: 42 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2011.05148

Journal-ref: J.Phys.A: Math.Theor. 55 (2022) 225002 (37 pp) Journal of Physics A: Mathematical and Theoretical, Volume 55, Number 22 (2022) 225002

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[413]  arXiv:2211.16454 (cross-list from math.PR) [pdf, other]

Title: Local canonical labeling of Erdős--Rényi random graphs

Authors: Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar

Comments: 20 pages, 2 figures

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

[414]  arXiv:2211.16471 (cross-list from math.MG) [pdf, other]

Title: The Lasserre hierarchy for equiangular lines with a fixed angle

Authors: David de Laat, Willem de Muinck Keizer, Fabrício Caluza Machado

Comments: 25 pages, 2 figures. Submitted version

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC); Representation Theory (math.RT)

[415]  arXiv:2211.16595 (cross-list from math.NT) [pdf, ps, other]

Title: On the number of subrings of $\mathbb{Z}^n$ of prime power index

Authors: Hrishabh Mishra, Anwesh Ray

Comments: 27 pages

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

[416]  arXiv:2211.16622 (cross-list from math.NT) [pdf, other]

Title: Values of binary partition function represented by a sum of three squares

Authors: Bartosz Sobolewski, Maciej Ulas

Comments: 24 pages, 4 figures

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

[417]  arXiv:2211.16902 (cross-list from math.AG) [pdf, other]

Title: On Seidel representation in quantum K-theory of Grassmannians

Authors: Changzheng Li, Zhaoyang Liu, Jiayu Song, Mingzhi Yang

Comments: 1 figure. 29 pages. Comments are welcome

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

[418]  arXiv:2211.17103 (cross-list from math.RA) [pdf, ps, other]

Title: On Matrix Algebras Isomorphic to Finite Fields and Planar Dembowski-Ostrom Monomials

Authors: Christof Beierle, Patrick Felke

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

[419]  arXiv:2211.01316 (cross-list from eess.SY) [pdf, other]

Title: Cluster Assignment in Multi-Agent Systems : Sparsity Bounds and Fault Tolerance

Authors: Miel Sharf, Daniel Zelazo

Comments: 12 pages, 6 figures. arXiv admin note: text overlap with arXiv:2203.06642

Subjects: Systems and Control (eess.SY); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

[420]  arXiv:2211.01723 (cross-list from cs.LO) [pdf, other]

Title: Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes

Authors: Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos

Comments: An extended abstract of this paper appeared in the Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[421]  arXiv:2211.02037 (cross-list from quant-ph) [pdf, ps, other]

Title: Average Mixing in Quantum Walks of Reversible Markov Chains

Authors: Julien Sorci

Comments: 20 pages. Comments are welcome

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

[422]  arXiv:2211.02544 (cross-list from hep-th) [pdf, other]

Title: Kronecker coefficients from algebras of bi-partite ribbon graphs

Authors: Joseph Ben Geloun, Sanjaye Ramgoolam

Comments: 13 pages, 1 figure. References updated, typos fixed. We thank the Editors Konstantinos Anagnostopoulos, Peter Schupp, George Zoupanos, for the invitation to contribute to this special volume on "Non-commutativity and physics". arXiv admin note: text overlap with arXiv:2010.04054

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)

[423]  arXiv:2211.03168 (cross-list from cs.CC) [pdf, other]

Title: Approximate Graph Colouring and the Crystal with a Hollow Shadow

Authors: Lorenzo Ciardo, Stanislav Živný

Comments: Full version of a STOC'23 paper and a SODA'23 paper (arXiv:2210.08293). Generalises and subsumes results from Section 6 in arXiv:2203.02478

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

[424]  arXiv:2211.03538 (cross-list from cs.DM) [pdf, ps, other]

Title: On Fork-free T-perfect Graphs

Authors: Yixin Cao, Shenghua Wang

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

[425]  arXiv:2211.03632 (cross-list from q-bio.PE) [pdf, other]

Title: On the enumeration of leaf-labelled increasing trees with arbitrary node-degree

Authors: Johannes Wirtz

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

[426]  arXiv:2211.03704 (cross-list from cs.LO) [pdf, other]

Title: Modulo-Counting First-Order Logic on Bounded Expansion Classes

Authors: J. Nesetril, P. Ossona de Mendez, S. Siebertz

Comments: submitted to CSGT2022 special issue

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[427]  arXiv:2211.04637 (cross-list from quant-ph) [pdf, other]

Title: Quantum Search Algorithm for Binary Constant Weight Codes

Authors: Kein Yukiyoshi, Naoki Ishikawa

Comments: 11 pages, 4 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)

[428]  arXiv:2211.04922 (cross-list from cs.DM) [pdf, ps, other]

Title: Decomposition of Probability Marginals for Security Games in Abstract Networks

Authors: Jannik Matuschke

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

[429]  arXiv:2211.04938 (cross-list from cs.DS) [pdf, other]

Title: Combinatorics of Reduced Ordered Binary Decision Diagrams: Application to uniform random sampling

Authors: Julien Clément, Antoine Genitrini

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

[430]  arXiv:2211.06626 (cross-list from cs.GT) [pdf, ps, other]

Title: The net-outdegree social choice correspondence

Authors: Daniela Bubboloni, Michele Gori

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

[431]  arXiv:2211.07005 (cross-list from cs.CL) [pdf, other]

Title: Quantifying syntax similarity with a polynomial representation of dependency trees

Authors: Pengyu Liu, Tinghao Feng, Rui Liu

Comments: 19 pages, 8 figures, 2 tables

Subjects: Computation and Language (cs.CL); Combinatorics (math.CO)

[432]  arXiv:2211.07042 (cross-list from cs.DS) [pdf, other]

Title: A Local-to-Global Theorem for Congested Shortest Paths

Authors: Shyan Akmal, Nicole Wein

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

[433]  arXiv:2211.07978 (cross-list from cs.CG) [pdf, other]

Title: Shellability is hard even for balls

Authors: Pavel Paták, Martin Tancer

Comments: 66 pages, 51 figures (The figures take nontrivial portion of the space thus in reality the paper is a bit shorter.)

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

[434]  arXiv:2211.08239 (cross-list from cs.DM) [pdf, other]

Title: Geometrical Penrose Tilings have Finite Type

Authors: Thomas Fernique, Victor Lutfalla

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

[435]  arXiv:2211.08283 (cross-list from cs.DM) [pdf, other]

Title: The RED-BLUE SEPARATION problem on graphs

Authors: Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä

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

[436]  arXiv:2211.09229 (cross-list from cs.CC) [pdf, ps, other]

Title: Improved Monotonicity Testers via Hypercube Embeddings

Authors: Mark Braverman, Subhash Khot, Guy Kindler, Dor Minzer

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

[437]  arXiv:2211.09417 (cross-list from cs.FL) [pdf, other]

Title: Some Results on Digital Segments and Balanced Words

Authors: Alessandro De Luca, Gabriele Fici

Comments: Submitted

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[438]  arXiv:2211.09482 (cross-list from cs.CC) [pdf, ps, other]

Title: Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion

Authors: Tali Kaufman, David Mass

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

[439]  arXiv:2211.09485 (cross-list from cs.CC) [pdf, ps, other]

Title: Double Balanced Sets in High Dimensional Expanders

Authors: Tali Kaufman, David Mass

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

[440]  arXiv:2211.09776 (cross-list from cs.DS) [pdf, other]

Title: Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues

Authors: Lap Chi Lau, Kam Chuen Tung, Robert Wang

Comments: 51 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO); Probability (math.PR)

[441]  arXiv:2211.10446 (cross-list from cs.AI) [pdf, other]

Title: Discovering Locally Maximal Bipartite Subgraphs

Authors: Dominik Dürrschnabel, Tom Hanika, Gerd Stumme

Comments: 12 pages, 3 figures, 3 tables

Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)

[442]  arXiv:2211.10507 (cross-list from cs.DS) [pdf, other]

Title: Efficient Determinant Maximization for All Matroids

Authors: Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh

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

[443]  arXiv:2211.10743 (cross-list from cs.DM) [pdf, ps, other]

Title: Monitoring the edges of product networks using distances

Authors: Wen Li, Ralf Klasing, Yaping Mao, Bo Ning

Comments: 19 pages

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

[444]  arXiv:2211.11551 (cross-list from cs.NE) [pdf, other]

Title: Evolutionary Strategies for the Design of Binary Linear Codes

Authors: Claude Carlet, Luca Mariot, Luca Manzoni, Stjepan Picek

Comments: 15 pages, 3 figures, 3 tables

Subjects: Neural and Evolutionary Computing (cs.NE); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)

[445]  arXiv:2211.11726 (cross-list from cs.DS) [pdf, ps, other]

Title: A Cut-Matching Game for Constant-Hop Expanders

Authors: Bernhard Haeupler (r) Jonas Huebotter (r) Mohsen Ghaffari

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[446]  arXiv:2211.11737 (cross-list from cs.DS) [pdf, ps, other]

Title: Algorithmic Applications of Hypergraph and Partition Containers

Authors: Or Zamir

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

[447]  arXiv:2211.12179 (cross-list from cs.DM) [pdf, ps, other]

Title: Stabilization of Capacitated Matching Games

Authors: Matthew Gerstbrein (1), Laura Sanità (2), Lucy Verberk (3) ((1) University of Waterloo, (2) Bocconi University of Milan, (3) Eindhoven University of Technology)

Comments: 14 pages, 3 figures

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

[448]  arXiv:2211.12431 (cross-list from cs.DS) [pdf, ps, other]

Title: Finding Almost Tight Witness Trees

Authors: Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanità

Comments: 33 pages, 7 figures, submitted to IPCO 2023

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

[449]  arXiv:2211.12541 (cross-list from cs.CG) [pdf, ps, other]

Title: Deterministic Approximation Algorithms for Volumes of Spectrahedra

Authors: Mahmut Levent Doğan, Jonathan Leake, Mohan Ravichandran

Subjects: Computational Geometry (cs.CG); Mathematical Physics (math-ph); Combinatorics (math.CO); Optimization and Control (math.OC)

[450]  arXiv:2211.12862 (cross-list from cs.CC) [pdf, other]

Title: Shortest Odd Paths in Conservative Graphs: Connections and Complexity

Authors: Ildikó Schlotter, András Sebő

Comments: 9 pages, 2 figures

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

[451]  arXiv:2211.12929 (cross-list from physics.soc-ph) [pdf, other]

Title: Parametric control of PageRank centrality rankings: a geometrical approach

Authors: Gonzalo Contreras-Aso, Regino Criado, Miguel Romance

Comments: 18 pages, 6 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Combinatorics (math.CO)

[452]  arXiv:2211.13353 (cross-list from cs.SI) [pdf, other]

Title: Effects of Backtracking on PageRank

Authors: Cory Glover, Tyler Jones, Mark Kempton, Alice Oveson

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

[453]  arXiv:2211.13688 (cross-list from cs.DM) [pdf, ps, other]

Title: Equality on all #CSP Instances Yields Constraint Function Isomorphism via Interpolation and Intertwiners

Authors: Ben Young (University of Wisconsin-Madison)

Comments: 21 pages, 2 figures

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

[454]  arXiv:2211.13790 (cross-list from cs.CC) [pdf, other]

Title: Approximating the chromatic polynomial is as hard as computing it exactly

Authors: Ferenc Bencs, Jeroen Huijben, Guus Regts

Comments: 28 pages

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

[455]  arXiv:2211.14214 (cross-list from cs.DM) [pdf, other]

Title: Complexity Framework for Forbidden Subgraphs: When Hardness Is Not Preserved under Edge Subdivision

Authors: Barnaby Martin, Sukanya Pandey, Daniel Paulusma, Mark Siggers, Siani Smith, Erik Jan van Leeuwen

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

[456]  arXiv:2211.14572 (cross-list from cs.DS) [pdf, ps, other]

Title: Identifying a 3-vertex strongly biconnected directed subgraph with minimum number of edges

Authors: Azzam Habib

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

[457]  arXiv:2211.14704 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum State Transfer in Graphs with Tails

Authors: Pierre-Antoine Bernard, Christino Tamon, Luc Vinet, Weichen Xie

Comments: 25 pages, 7 figures

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

[458]  arXiv:2211.15602 (cross-list from cs.DM) [pdf, ps, other]

Title: Some Upper Bounds on the Running Time of Policy Iteration on Deterministic MDPs

Authors: Ritesh Goenka, Eashan Gupta, Sushil Khyalia, Pratyush Agarwal, Mulinti Shaik Wajid, Shivaram Kalyanakrishnan

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

[459]  arXiv:2211.16204 (cross-list from physics.soc-ph) [pdf, other]

Title: Generic Networks of Votings

Authors: Ewa Zawiślak-Sprysak, Paweł Zawiślak

Comments: 17 pages, 3 figures

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO); Probability (math.PR)

[460]  arXiv:2211.16402 (cross-list from cs.CC) [pdf, ps, other]

Title: Query complexity of Boolean functions on slices

Authors: Farzan Byramji

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

[461]  arXiv:2211.16660 (cross-list from cs.DS) [pdf, ps, other]

Title: Approximating binary longest common subsequence in almost-linear time

Authors: Xiaoyu He, Ray Li

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

[462]  arXiv:2211.16908 (cross-list from cs.DS) [pdf, ps, other]

Title: Improved Smoothed Analysis of 2-Opt for the Euclidean TSP

Authors: Bodo Manthey, Jesse van Rhijn

Comments: 32 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Probability (math.PR)