Combinatorics

Authors and titles for November 2024

[201] arXiv:2411.12124 [pdf, html, other]

Title: A note on the mutual-visibility coloring of hypercubes

Maria Axenovich, Dingyuan Liu

Comments: the manuscript is now included in [arXiv:2402.04791]

Subjects: Combinatorics (math.CO)

[202] arXiv:2411.12204 [pdf, html, other]

Title: Compatibility axioms for left-regular bands to construct Hopf algebras

Lingxiao Hao, Shenglin Zhu

Subjects: Combinatorics (math.CO)

[203] arXiv:2411.12237 [pdf, html, other]

Title: Topological cliques in sparse expanders

Xia Wang, Donglei Yang, Fan Yang, Haotian Yang

Subjects: Combinatorics (math.CO)

[204] arXiv:2411.12345 [pdf, html, other]

Title: Combinatorics of generalized orthogonal polynomials of type $R_{II}$

Jang Soo Kim, Minho Song

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

[205] arXiv:2411.12409 [pdf, html, other]

Title: The subgraph eigenvector centrality of graphs

Qingying Zhang, Lizhu Sun, Changjiang Bu

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[206] arXiv:2411.12529 [pdf, html, other]

Title: The Chain Matrix of Bouquets of Geometric Lattices and its Determinant

Winfried Hochstättler, Sophia Keip

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[207] arXiv:2411.12582 [pdf, html, other]

Title: Reconfiguration Using Generalized Token Jumping

Jan Matyáš Křišťan, Jakub Svoboda

Comments: To appear at WALCOM 2025

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

[208] arXiv:2411.12599 [pdf, html, other]

Title: Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs

Anjitha Ashokan, Chithra A V

Subjects: Combinatorics (math.CO)

[209] arXiv:2411.12606 [pdf, html, other]

Title: Generation of Cycle Permutation Graphs and Permutation Snarks

Jan Goedgebeur, Jarne Renders, Steven Van Overberghe

Comments: 28 pages

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

[210] arXiv:2411.12659 [pdf, html, other]

Title: Induced even cycles in locally sparse graphs

Laihao Ding, Jun Gao, Hong Liu, Bingyu Luan, Shumin Sun

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[211] arXiv:2411.12718 [pdf, html, other]

Title: Improvements on Permutation Reconstruction from Minors

Yiming Ma, Wenjie Zhong, Xiande Zhang

Comments: 10 pages, 2 tables

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

[212] arXiv:2411.12738 [pdf, html, other]

Title: Tiling randomly perturbed bipartite graphs

Enrique Gomez-Leos, Ryan R. Martin

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[213] arXiv:2411.12772 [pdf, other]

Title: Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs

Moritz Hehl

Comments: 23 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2407.08854

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

[214] arXiv:2411.12819 [pdf, html, other]

Title: Regular subdivisions, bounds on initial ideals, and categorical limits

George Balla, Daniel Corey, Igor Makhlin, Victoria Schleis

Comments: First full version of the paper

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

[215] arXiv:2411.12863 [pdf, html, other]

Title: On corona of Konig-Egervary graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 11 pages, 3 figures

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

[216] arXiv:2411.12911 [pdf, html, other]

Title: On large Sidon sets

Ingo Czerwinski, Alexander Pott

Comments: 15 pages; Theorem 4.3 and Section 5 added

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

[217] arXiv:2411.12917 [pdf, html, other]

Title: Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues

Wayne Barrett, Shaun Fallat, Veronika Furst, Shahla Nasserasr, Brendan Rooney, Michael Tait

Subjects: Combinatorics (math.CO)

[218] arXiv:2411.12945 [pdf, html, other]

Title: Pure Simplicial and Clique Complexes with a Fixed Number of Facets

Kassahun H Betre, Yan X Zhang, Carter Edmond

Subjects: Combinatorics (math.CO)

[219] arXiv:2411.12984 [pdf, html, other]

Title: Sharp Bounds for Neighborhood degree based indices of Graphs

Sanju Vaidya, Jeff Chang

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

Subjects: Combinatorics (math.CO)

[220] arXiv:2411.12998 [pdf, html, other]

Title: Gracefulness of two nested cycles: a first approach

Miguel Licona, Joaquín Tey

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

[221] arXiv:2411.13084 [pdf, html, other]

Title: A group-action Szemerédi-Trotter theorem and applications to orchard problems in all characteristics

Yifan Jing, Tingxiang Zou

Comments: 26 pages, typos corrected

Subjects: Combinatorics (math.CO)

[222] arXiv:2411.13139 [pdf, html, other]

Title: On the strong geodeticity in the corona type product of graphs

Bishal Sonar, Satyam Guragain, Ravi Srivastava

Subjects: Combinatorics (math.CO)

[223] arXiv:2411.13193 [pdf, html, other]

Title: Geometric view of interval poset permutations

Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriha Sigron

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

Subjects: Combinatorics (math.CO)

[224] arXiv:2411.13202 [pdf, html, other]

Title: Strong orientation of a connected graph for a crossing family

Ahmad Abdi, Mahsa Dalirrooyfard, Meike Neuwohner

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[225] arXiv:2411.13229 [pdf, html, other]

Title: On cospectral graphons

Jan Hladký, Daniel Iľkovič, Jared León, Xichao Shu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[226] arXiv:2411.13371 [pdf, html, other]

Title: Fundamental quasisymmetric functions in superspace

Susanna Fishel, Jessica Gatica, Luc Lapointe, Maria Elena Pinto

Comments: 20 pages, 8 figures

Subjects: Combinatorics (math.CO)

[227] arXiv:2411.13395 [pdf, html, other]

Title: Generalized Arithmetic Kakeya

Cosmin Pohoata, Dmitrii Zakharov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[228] arXiv:2411.13411 [pdf, html, other]

Title: On Calculating the Chromatic Symmetric Function

Nima Amoei Mobaraki, Yasaman Gerivani, Sina Ghasemi Nezhad

Comments: Revisions have been made in response to the valuable comments from José Aliste-Prieto and Shu Xiao Li

Subjects: Combinatorics (math.CO)

[229] arXiv:2411.13416 [pdf, html, other]

Title: Coloring triangles in graphs

Ayush Basu, Vojtěch Rödl, Marcelo Sales

Comments: 23 pages, comments are welcome

Subjects: Combinatorics (math.CO)

[230] arXiv:2411.13439 [pdf, html, other]

Title: Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

Peter Dankelmann

Subjects: Combinatorics (math.CO)

[231] arXiv:2411.13452 [pdf, html, other]

Title: Exact threshold and limiting distribution for non-linear Hamilton cycles

Byron Chin

Comments: 17 pages, added Theorem 1.4

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

[232] arXiv:2411.13473 [pdf, other]

Title: Cancellation and regularity for planar, 3-connected Kronecker products

Ruben De March, Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

[233] arXiv:2411.13483 [pdf, html, other]

Title: Oriented Trees in Digraphs without Oriented $4$-cycles

Maya Stein, Ana Trujillo-Negrete

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[234] arXiv:2411.13510 [pdf, html, other]

Title: Disjoint pairs in set systems and combinatorics of low rank matrices

Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon

Comments: 23 pages + 5 page appendix, comments are welcome!

Subjects: Combinatorics (math.CO)

[235] arXiv:2411.13656 [pdf, html, other]

Title: On vertex sets inducing tangles

Sandra Albrechtsen, Hanno von Bergen, Raphael W. Jacobs, Paul Knappe, Paul Wollan

Subjects: Combinatorics (math.CO)

[236] arXiv:2411.13702 [pdf, html, other]

Title: Veronese polytopes: Extending the framework of cyclic polytopes

Marie-Charlotte Brandenburg, Roland Púček

Comments: 33 pages, 8 figures

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

[237] arXiv:2411.13812 [pdf, html, other]

Title: When are off-diagonal hypergraph Ramsey numbers polynomial?

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, Hung-Hsun Hans Yu

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[238] arXiv:2411.14036 [pdf, html, other]

Title: Simplicial vs. cubical spheres, polyhedral products and the Nevo-Petersen conjecture

Ivan Limonchenko, Rade Živaljević

Comments: 23 pages, 4 figures

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

[239] arXiv:2411.14057 [pdf, html, other]

Title: Characterizing and Transforming DAGs within the I-LCA Framework

Marc Hellmuth, Anna Lindeberg

Comments: 9 pages, 3 figures

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

[240] arXiv:2411.14066 [pdf, other]

Title: Monochromatic configurations induced from the set of sums of two squares

Arpita Ghosh, Surojit Ghosh

Comments: There is some computational issue

Subjects: Combinatorics (math.CO)

[241] arXiv:2411.14102 [pdf, html, other]

Title: Vertices of the monotone path polytopes of hypersimplicies

Germain Poullot

Comments: 25 pages, 14 figures

Subjects: Combinatorics (math.CO)

[242] arXiv:2411.14138 [pdf, html, other]

Title: Sharp Thresholds for Factors in Random Graphs

Fabian Burghart, Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch

Comments: 18 pages, 1 figure

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

[243] arXiv:2411.14145 [pdf, html, other]

Title: The structure of sets with cube-avoiding sumsets

Thomas Karam, Peter Keevash

Comments: 12 pages

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

[244] arXiv:2411.14238 [pdf, html, other]

Title: Computing the permanental polynomial of $4k$-intercyclic bipartite graphs

Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede

Comments: 9 pages

Journal-ref: American Journal of Combinatorics, 3:35-43, (2024)

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

[245] arXiv:2411.14248 [pdf, html, other]

Title: The dib-chromatic number of digraphs

Nahid Javier-Nol, Christian Rubio-Montiel, Ingrid Torres-Ramos

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[246] arXiv:2411.14364 [pdf, other]

Title: A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$

Vladislav Taranchuk

Comments: Result has already been proven by Lazebnik and Mubayi

Subjects: Combinatorics (math.CO)

[247] arXiv:2411.14488 [pdf, html, other]

Title: An Amalgamation Nim with Restriction

Hikaru Manabe

Subjects: Combinatorics (math.CO)

[248] arXiv:2411.14566 [pdf, html, other]

Title: A canonical Ramsey theorem for even cycles in random graphs

José D. Alvarado, Y. Kohayakawa, Patrick Morris, Guilherme O. Mota

Comments: 24 pages + 4 pages of appendix, 1 figure

Subjects: Combinatorics (math.CO)

[249] arXiv:2411.14597 [pdf, html, other]

Title: Eigenvalues and eigenfunctions of a Hamming ball

Amit Avni, Alex Samorodnitsky

Subjects: Combinatorics (math.CO)

[250] arXiv:2411.14634 [pdf, html, other]

Title: Combining the theorems of Turán and de Bruijn-Erd\H os

Sayok Chakravarty, Dhruv Mubayi

Subjects: Combinatorics (math.CO)

[251] arXiv:2411.14889 [pdf, html, other]

Title: Spreading in claw-free cubic graphs

Boštjan Brešar, Jaka Hedžet, Michael A. Henning

Subjects: Combinatorics (math.CO)

[252] arXiv:2411.14924 [pdf, html, other]

Title: Construction of Toroidal Polyhedra corresponding to perfect Chains of wild Tetrahedra

Reymond Akpanya, Vanishree Krishna Kirekod, Alice C. Niemeyer, Daniel Robertz

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

[253] arXiv:2411.15137 [pdf, html, other]

Title: Reasonable Bounds for Combinatorial Lines of Length Three

Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer

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

[254] arXiv:2411.15336 [pdf, html, other]

Title: Defective correspondence coloring of planar graphs

James Anderson

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[255] arXiv:2411.15363 [pdf, html, other]

Title: The Polymatroid Representation of a Greedoid, and Associated Galois Connections

Robert Streit, Vijay K. Garg

Comments: 26 pages, 4 figures. In versions 1 and 2 there is an error in the proof of the main claim. This has been noted on the first page, and the authors are currently revising the manuscript to resolve this issue

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

[256] arXiv:2411.15579 [pdf, html, other]

Title: Phase transition of degenerate Turán problems in $p$-norms

Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko

Comments: 28 pages, we added a remark at the end of the Introduction

Subjects: Combinatorics (math.CO)

[257] arXiv:2411.15649 [pdf, html, other]

Title: 3-uniform monotone paths and multicolor Ramsey numbers

Andrew Suk, Ji Zeng

Subjects: Combinatorics (math.CO)

[258] arXiv:2411.15765 [pdf, html, other]

Title: Extremal results on $k$-stepwise irregular graphs

Yaser Alizadeh, Sandi Klavžar, Javaher Langari

Subjects: Combinatorics (math.CO)

[259] arXiv:2411.15992 [pdf, html, other]

Title: The Heawood approach to Tait colorings and defining vertex sets

E. Yu. Lerner

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[260] arXiv:2411.16028 [pdf, html, other]

Title: Asymptotically optimal constant weight codes with even distance

Patrick Bennett

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[261] arXiv:2411.16091 [pdf, html, other]

Title: Exact extremal non-trivial cross-intersecting families

Biao Wu, Huajun Zhang

Comments: 19 pages,comments are welcome!

Subjects: Combinatorics (math.CO)

[262] arXiv:2411.16113 [pdf, html, other]

Title: Counting up-up-or-down-down permutations

Ira M. Gessel

Subjects: Combinatorics (math.CO)

[263] arXiv:2411.16143 [pdf, html, other]

Title: Turán-type problems on $[a,b]$-factors of graphs, and beyond

Yifang Hao, Shuchao Li

Comments: 22 pages; 1 figure

Journal-ref: Electronic Journal of Combinatorics, 2024

Subjects: Combinatorics (math.CO)

[264] arXiv:2411.16218 [pdf, html, other]

Title: Canonical Ramsey numbers for partite hypergraphs

Matías Azócar Carvajal, Giovanne Santos, Mathias Schacht

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[265] arXiv:2411.16283 [pdf, html, other]

Title: Local and global patterns of rank 3 $G$-fans of totally-infinite type

Tomoki Nakanishi

Comments: v1:39 pages

Subjects: Combinatorics (math.CO)

[266] arXiv:2411.16288 [pdf, html, other]

Title: A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs

Ferdinand Ihringer

Comments: 26 pages (20 text, 6 references); accepted by the conference volume of Sum(m)it280

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

[267] arXiv:2411.16307 [pdf, html, other]

Title: On the number of small Steiner triple systems with Veblen points

Mario Galici, Giuseppe Filippone

Journal-ref: Discrete Math. 348, No. 1, Article ID 114294, 13 p. (2025)

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

[268] arXiv:2411.16465 [pdf, html, other]

Title: Fractional chromatic number vs. Hall ratio

Raphael Steiner

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[269] arXiv:2411.16485 [pdf, html, other]

Title: Simple operators and $q$-Whittaker coefficients of power sum symmetric functions

Samrith Ram

Comments: 8 pages, minor changes

Subjects: Combinatorics (math.CO)

[270] arXiv:2411.16492 [pdf, other]

Title: Counting Nonattacking Chess Piece Placements: Bishops and Anassas

E. G. Santos

Subjects: Combinatorics (math.CO)

[271] arXiv:2411.16547 [pdf, html, other]

Title: (Injective) hom-complexity between graphs

Cesar A. Ipanaque Zapata, Josué A. Aguirre Enciso, Wilman Francisco Cuba Ramos

Comments: 33 pages. It is a completely new version which is pitched more clearly at the readership and direction of some specific journal. We also discuss a connection between the (injective) hom-complexity and several well-known covering numbers. Comments are welcome

Subjects: Combinatorics (math.CO)

[272] arXiv:2411.16548 [pdf, html, other]

Title: Bow Metrics and Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot

Comments: 23 pages, 4 figures

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

[273] arXiv:2411.16559 [pdf, html, other]

Title: Generalizing the Bierbrauer-Friedman bound for orthogonal arrays

Denis S. Krotov, Ferruh Özbudak, Vladimir N. Potapov

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

[274] arXiv:2411.16654 [pdf, html, other]

Title: Newton polytopes of dual Schubert polynomials

Serena An, Katherine Tung, Yuchong Zhang

Subjects: Combinatorics (math.CO)

[275] arXiv:2411.16676 [pdf, html, other]

Title: Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices

Amulya Mohan, Hanmeng Zhan

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

[276] arXiv:2411.16734 [pdf, html, other]

Title: Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups

Varun J Kaushik, Ekta, Parveen, Jitender Kumar

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

[277] arXiv:2411.16844 [pdf, html, other]

Title: A resolution of the Aharoni-Korman conjecture

Lawrence Hollom

Comments: 43 pages plus 5 page appendix, 4 figures

Subjects: Combinatorics (math.CO)

[278] arXiv:2411.16904 [pdf, html, other]

Title: On cubic polycirculant nut graphs

Nino Bašić, Ivan Damnjanović

Journal-ref: Comp. Appl. Math. 44 (2025) Art. No. 265

Subjects: Combinatorics (math.CO)

[279] arXiv:2411.17127 [pdf, other]

Title: C sequential optimization numbers

Zile Hui

Comments: 18 pages, 6 figures

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

[280] arXiv:2411.17145 [pdf, html, other]

Title: Excess Coverage Arrays and Levenshtein's Conjecture

Amber E. Gentle, Daniel Horsley, Ian M. Wanless

Subjects: Combinatorics (math.CO)

[281] arXiv:2411.17192 [pdf, html, other]

Title: On Bollobás-type theorems of $d$-tuples

Erfei Yue

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

Subjects: Combinatorics (math.CO)

[282] arXiv:2411.17222 [pdf, other]

Title: Irreducible components of two-column $Δ$-Springer fibers

Joshua P. Connor, Sean T. Griffin, Kavish A. Purohit

Comments: 19 pages

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

[283] arXiv:2411.17232 [pdf, html, other]

Title: On decomposition thresholds for odd-length cycles and other tripartite graphs

Darryn Bryant, Peter Dukes, Daniel Horsley, Barbara Maenhaut, Richard Montgomery

Comments: 15 pages, 0 figures

Subjects: Combinatorics (math.CO)

[284] arXiv:2411.17273 [pdf, html, other]

Title: Special orientable sequences

Chris J Mitchell, Peter R Wild

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

[285] arXiv:2411.17295 [pdf, html, other]

Title: Cubic bricks that every b-invariant edge is forcing

Yaxian Zhang, Fuliang Lu, Heping Zhang

Comments: 15 pages,10 figures

Subjects: Combinatorics (math.CO)

[286] arXiv:2411.17322 [pdf, html, other]

Title: Turán numbers of cycles plus a general graph

Chunyang Dou, Fu-tao Hu, Xing Peng

Comments: corrected typos

Subjects: Combinatorics (math.CO)

[287] arXiv:2411.17327 [pdf, html, other]

Title: Analytic expressions pertaining to certain arithmetical functions

Aung Phone Maw

Comments: 25 pages, feedback are welcomed

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

[288] arXiv:2411.17351 [pdf, html, other]

Title: Computational methods for finding bi-regular cages

Jan Goedgebeur, Jorik Jooken, Tibo Van den Eede

Comments: 26 pages

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

[289] arXiv:2411.17362 [pdf, html, other]

Title: Characterizing graphs with high inducibility

Richard Ueltzen

Comments: 22 pages, 2 figures

Subjects: Combinatorics (math.CO)

[290] arXiv:2411.17371 [pdf, html, other]

Title: Nonregular graphs with a given maximum degree attaining maximum spectral radius

Zejun Huang, Jiahui Liu, Chenxi Yang

Subjects: Combinatorics (math.CO)

[291] arXiv:2411.17456 [pdf, other]

Title: Element-Distinct Solution For Rado's Theorem

Ningyuan Yang, Tianyi Tao

Comments: The main conclusions presented in this paper have been proven previously by others, and the original author has contacted me. I believe the paper should be withdrawn

Subjects: Combinatorics (math.CO)

[292] arXiv:2411.17518 [pdf, html, other]

Title: Misère Cricket Pitch

Richard J. Nowakowski, Ethan J. Saunders

Comments: 10 pages, 0 figures

Subjects: Combinatorics (math.CO)

[293] arXiv:2411.17523 [pdf, html, other]

Title: Partition regularity of homogeneous quadratics: Current trends and challenges

Nikos Frantzikinakis

Comments: 37 pages, small changes made, to appear in the Proceedings of the 9th European Congress of Mathematics

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

[294] arXiv:2411.17577 [pdf, html, other]

Title: On the singularity probability of random circulant Bernoulli matrices

Niklas Miller

Comments: 15 pages

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

[295] arXiv:2411.17602 [pdf, html, other]

Title: Reduced Grobner Basis With Double Exponential Cardinality

Archana S Morye, Sreenanda S B, Prakash Saivasan

Comments: 18 pages,2 figures

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

[296] arXiv:2411.17613 [pdf, html, other]

Title: An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula

Laurent Bartholdi, Persi Diaconis

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

[297] arXiv:2411.17619 [pdf, other]

Title: A universal characterization of the shifted plactic monoid

Santiago Estupiñán-Salamanca, Oliver Pechenik

Comments: 19 pages

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

[298] arXiv:2411.17628 [pdf, html, other]

Title: Intervals in a family of Fibonacci lattices

Jean-Luc Baril, Nathanaël Hassler

Subjects: Combinatorics (math.CO)

[299] arXiv:2411.17739 [pdf, html, other]

Title: Undecidability of the elementary theory of Young--Fibonacci lattice

Vsevolod Evtushevsky

Comments: 20 pages, in Russian

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

[300] arXiv:2411.17778 [pdf, html, other]

Title: BiSC: An algorithm for discovering generalized permutation patterns

Henning Ulfarsson

Comments: 11 pages. Submitted. This is an extension of the first half of arXiv:1211.7110. arXiv admin note: substantial text overlap with arXiv:1211.7110

Subjects: Combinatorics (math.CO)