Combinatorics

Authors and titles for math.CO in Apr 2024

[1]  arXiv:2404.00084 [pdf, other]

Title: KKL theorem for the influence of a set of variables

Authors: Tomasz Przybyłowski

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

[2]  arXiv:2404.00194 [pdf, other]

Title: A coarse Tutte polynomial for hypermaps

Authors: Joanna A. Ellis-Monaghan, Iain Moffatt, Steven Noble

Comments: 23 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Positivity preservers over finite fields

Authors: Dominique Guillot, Himanshu Gupta, Prateek Kumar Vishwakarma

Comments: 29 pages, LaTeX; fixed typos and made minor corrections to the proof of Theorem 5.3 and of Theorem C

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

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

Title: Triangular faces of the order and chain polytope of a maximal ranked poset

Authors: Aki Mori

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: A classification of generalized root systems

Authors: Michael Cuntz, Bernhard Mühlherr

Comments: 11 pages, 2 tables

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

[6]  arXiv:2404.00281 [pdf, other]

Title: Non-intersecting path explanation for block Pfaffians and applications into skew-orthogonal polynomials

Authors: Zong-Jun Yao, Shi-Hao Li

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Sparsity of 3-flow critical graphs

Authors: Zdeněk Dvořák, Sergey Norin

Comments: 9 pages, no figures

Subjects: Combinatorics (math.CO)

[8]  arXiv:2404.00325 [pdf, other]

Title: Bi-eulerian embeddings of graphs and digraphs

Authors: M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 34 pages, 15 figures

Subjects: Combinatorics (math.CO)

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

Title: Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length

Authors: Artem Kravchuk

Subjects: Combinatorics (math.CO)

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

Title: Invariant theory for the face algebra of the braid arrangement

Authors: Patricia Commins

Comments: 55 pages, comments welcome!

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

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

Title: Characterizations of amorphic schemes and fusions of pairs

Authors: Edwin R. van Dam, Jack H. Koolen, Yanzhen Xiong

Subjects: Combinatorics (math.CO)

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

Title: A Refinement of a Theorem of Diaconis-Evans-Graham

Authors: Lora R. Du, Kathy Q. Ji

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: What happens when we add impartial loopy games and impartial entailing games?

Authors: Koki Suetsugu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: Polynomial Bogolyubov for special linear groups via tensor rank

Authors: Shai Evra, Guy Kindler, Noam Lifshitz

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT); Spectral Theory (math.SP)

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

Title: Connection Heat Kernel On Connection Lattices And Connection Discrete Torus

Authors: Yong Lin, Shi Wan

Subjects: Combinatorics (math.CO)

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

Title: Metric dimensions of generalized Sierpiński graphs over squares

Authors: Savari Prabhu, T. Jenifer Janany, Sandi Klavžar

Subjects: Combinatorics (math.CO)

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

Title: Optimal bounds on the polynomial Schur's theorem

Authors: Jaehoon Kim, Hong Liu, Péter Pál Pach

Subjects: Combinatorics (math.CO)

[18]  arXiv:2404.00811 [pdf, other]

Title: Ore-type conditions for existence of a jellyfish in a graph

Authors: Jaehoon Kim, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)

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

Title: Localized Version of Hypergraph Erdos-Gallai Theorem

Authors: Kai Zhao, Xiao-Dong Zhang

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Larger Nearly Orthogonal Sets over Finite Fields

Authors: Ishay Haviv, Sam Mattheus, Aleksa Milojević, Yuval Wigderson

Comments: 12 pages

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

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

Title: Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$

Authors: Jack H. Koolen, Mamoon Abdullah, Brhane Gebremichel, Jae-Ho Lee

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension

Authors: C. Terry

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

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

Title: Growth of regular partitions 2: Weak regularity

Authors: C. Terry

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

[24]  arXiv:2404.01411 [pdf, other]

Title: Reptile trapezoids

Authors: Jin Heo

Comments: 42 pages, 20 figures, sections 1 and 3 improved, references added for section 3, author's affiliation added

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

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

Title: On the Sombor index of trees with degree restrictions

Authors: Eric O. D. Andriantiana, Valisoa R. M. Rakotonarivo

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[26]  arXiv:2404.01450 [pdf, other]

Title: Tutte polynomials in superspace

Authors: Brendon Rhoades, Vasu Tewari, Andy Wilson

Subjects: Combinatorics (math.CO)

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

Title: The Linear $q$-Hypergraph Process

Authors: Sayok Chakravarty, Nicholas Spanier

Subjects: Combinatorics (math.CO)

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

Title: Mahonian-Stirling statistics for partial permutations

Authors: Ming-Jian Ding, Jiang Zeng

Subjects: Combinatorics (math.CO)

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

Title: On the orthogonal Grünbaum partition problem in dimension three

Authors: Gerardo L. Maldonado, Edgardo Roldán-Pensado

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

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

Title: On universal sets and sumsets

Authors: Ilya D. Shkredov

Comments: 27 pages

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

[31]  arXiv:2404.01545 [pdf, other]

Title: Burning Random Trees

Authors: Luc Devroye, Austin Eide, Pawel Pralat

Comments: 11 pages

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

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

Title: Coalescing sets preserving cospectrality of graphs arising from block similarity matrices

Authors: Sajid Bin Mahamud, Steve Butler, Hannah Graff, Nick Layman, Taylor Luck, Jiah Jin, Noah Owen, Angela Yuan

Subjects: Combinatorics (math.CO)

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

Title: On the permutations that strongly avoid the pattern 312 or 231

Authors: Junyao Pan, Pengfei Guo

Subjects: Combinatorics (math.CO)

[34]  arXiv:2404.01639 [pdf, ps, other]

Title: On tight $(k,\ell)$-stable graphs

Authors: Xiaonan Liu, Zi-Xia Song, Zhiyu Wang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Synchronicity of descent and excedance enumerators in the alternating subgroup

Authors: Umesh Shankar

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[36]  arXiv:2404.01788 [pdf, ps, other]

Title: Two bijections in the spirit of the transformation fondamentale

Authors: Umesh Shankar

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

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

Title: Hypergraphs of girth 5 and 6 and coding theory

Authors: Kathryn Haymaker, Michael Tait, Craig Timmons

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

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

Title: Combinatorial flag arrangements

Authors: Omid Amini, Lucas Gierczak

Comments: 36 pages, comments are welcome

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

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

Title: Hook-Lengths, Symplectic/Orthogonal Contents and Amdeberhan's Conjectures

Authors: Chenglang Yang

Comments: 16 pages. Corrected typos

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

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

Title: On off-diagonal hypergraph Ramsey numbers

Authors: David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraete

Comments: 22 pages

Subjects: Combinatorics (math.CO)

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

Title: Growth of regular partitions 3: strong regularity and the vertex partition

Authors: C. Terry

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

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

Title: Growth of regular partitions 4: strong regularity and the pairs partition

Authors: C. Terry

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

[43]  arXiv:2404.02122 [pdf, other]

Title: Token graphs of Cayley graphs as lifts

Authors: C. Dalfó, M. A. Fiol, S. Pavlíková, J. Širáň

Subjects: Combinatorics (math.CO)

[44]  arXiv:2404.02128 [pdf, other]

Title: On factored lifts of graphs and their spectra

Authors: C. Dalfó, M. A. Fiol, S. Pavlíková, J. Sirán

Subjects: Combinatorics (math.CO)

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

Title: On a Conjecture Concerning the Roots of Ehrhart Polynomials of Symmetric Edge Polytopes from Complete Multipartite Graphs

Authors: Max Kölbl

Comments: 22 pages, 2 figures, comments are appreciated!

Subjects: Combinatorics (math.CO)

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

Title: The weak acyclic matching property in abelian groups

Authors: Mohsen Aliabadi, Peter Taylor

Comments: Comments welcome

Subjects: Combinatorics (math.CO)

[47]  arXiv:2404.02236 [pdf, other]

Title: Selected Open Problems in Continuous-Time Quantum Walks

Authors: Gabriel Coutinho, Krystal Guo

Comments: 16 pages, 4 figures

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

[48]  arXiv:2404.02288 [pdf, other]

Title: Generalized saturation game

Authors: Balázs Patkós, Miloš Stojaković, Jelena Stratijev, Máté Vizer

Comments: 26 pages

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

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

Title: The $2$-torsion of determinantal hypertrees is not Cohen-Lenstra

Authors: András Mészáros

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

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

Title: A Classification of the flag-transitive $2$-$(v,k,2)$ designs

Authors: Hongxue Liang, Alessandro Montinaro

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

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

Title: A note on the exact formulas for certain $2$-color partitions

Authors: Russelle Guadalupe

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

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

Title: Grid-drawings of graphs in three-dimensions

Authors: Jozsef Balogh, Ethan Patrick White

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

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

Title: Locally finite graphs and their localization numbers

Authors: Anthony Bonato, Florian Lehner, Trent G. Marbach, JD Nir

Subjects: Combinatorics (math.CO)

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

Title: Refined canonical stable Grothendieck polynomials and their duals, Part 2

Authors: Byung-Hak Hwang, Jihyeug Jang, Jang Soo Kim, Minho Song, U-Keun Song

Comments: 34 pages. This is the sequel of the manuscript (arXiv:2104.04251)

Subjects: Combinatorics (math.CO)

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

Title: A Classification of the flag-transitive $2$-$(v,3,λ)$ designs with with $v\equiv 1,3\pmod{6}$ and $v \equiv 6 \pmodλ$

Authors: Eliana Francot, Alessandro Montinaro

Subjects: Combinatorics (math.CO)

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

Title: Degree Sequence Optimization and Extremal Degree Enumerators

Authors: Shmuel Onn

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

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

Title: Nestings of BIBDs with block size four

Authors: Marco Buratti, Donald L. Kreher, Douglas R. Stinson

Subjects: Combinatorics (math.CO)

[58]  arXiv:2404.02669 [pdf, other]

Title: Rays of the deformation cones of graphical zonotopes

Authors: Germain Poullot

Comments: 19 pages, 7 figures, 1 table

Subjects: Combinatorics (math.CO)

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

Title: Some Combinatorial Formulas Related to Diagonal Ramsey Numbers

Authors: Pakawut Jiradilok

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: A generalized Turán extension of the Deza--Erdős--Frankl Theorem

Authors: Charlotte Helliar, Xizhi Liu

Comments: University of Warwick MMath student R-project

Subjects: Combinatorics (math.CO)

[61]  arXiv:2404.02842 [pdf, other]

Title: Mixed volumes of zonoids and the absolute value of the Grassmannian (Extended Abstract)

Authors: Gennadiy Averkov, Katherina von Dichter, Simon Richard, Ivan Soprunov

Comments: 7 pages; extended abstract for MEGA 2024 conference

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

[62]  arXiv:2404.02853 [pdf, other]

Title: Domination number of modular product graphs

Authors: Sergio Bermudo, Iztok Peterin, Jelena Sedlar, Riste Škrekovski

Comments: 22 pages, 3 figures

Subjects: Combinatorics (math.CO)

[63]  arXiv:2404.03026 [pdf, other]

Title: The Magic Number Conjecture for the $m=2$ amplituhedron and Parke-Taylor identities

Authors: Matteo Parisi, Melissa Sherman-Bennett, Ran Tessler, Lauren Williams

Comments: 41 pages, 14 figures

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

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

Title: A construction of directed strongly regular graphs with parameters (63,11,8,1,2)

Authors: Andries E. Brouwer, Dean Crnković, Andrea Švob

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[65]  arXiv:2404.03175 [pdf, ps, other]

Title: Matching-star size Ramsey numbers under connectivity constraint

Authors: Fanghua Guo, Yanbo Zhang, Yunqing Zhang

Subjects: Combinatorics (math.CO)

[66]  arXiv:2404.03332 [pdf, other]

Title: A classification of well-behaved graph clustering schemes

Authors: Vilhelm Agdur

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Category Theory (math.CT)

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

Title: Spectral extremal graphs for fan graphs

Authors: Loujun Yu, Yongtao Li, Yuejian Peng

Comments: 21 pages,2 figures

Subjects: Combinatorics (math.CO)

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

Title: Total positivity and two inequalities by Athanasiadis and Tzanaki

Authors: Lili Mu, Volkmar Welker

Subjects: Combinatorics (math.CO)

[69]  arXiv:2404.03649 [pdf, other]

Title: Toric Promotion with Reflections and Refractions

Authors: Ashleigh Adams, Colin Defant, Jessica Striker

Comments: 21 pages, 7 figures

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

[70]  arXiv:2404.03752 [pdf, other]

Title: Path-monochromatic bounded depth rooted trees in (random) tournaments

Authors: Raphael Yuster

Subjects: Combinatorics (math.CO)

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

Title: Remarks on the conjectures of Capparelli, Meurman, Primc and Primc

Authors: Shashank Kanade, Matthew C. Russell, Shunsuke Tsuchioka, S. Ole Warnaar

Comments: 37 pages

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

[72]  arXiv:2404.03895 [pdf, other]

Title: Genus and crosscap of Normal subgroup based power graphs of finite groups

Authors: Parveen, Manisha, Jitender Kumar

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

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

Title: Generalised Checkerboard Lattices

Authors: Atsushi Matsuo, Hiroki Shimakura

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Macdonald characters from a new formula for Macdonald polynomials

Authors: Houcine Ben Dali, Michele D'Adderio

Comments: 29 pages

Subjects: Combinatorics (math.CO)

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

Title: $A_α$-energy of graphs formed by some unary operations

Authors: Najiya V K, Chithra A V

Subjects: Combinatorics (math.CO)

[76]  arXiv:2404.03910 [pdf, ps, other]

Title: On combinatorial structure and algebraic characterizations of distance-regular digraphs

Authors: Giusy Monzillo, Safet Penić

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

Subjects: Combinatorics (math.CO)

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

Title: Matchings in the hypercube with specified edges

Authors: Joshua Erde

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Thin Simplices via Modular Arithmetic

Authors: Vadym Kurylenko

Comments: 33 pages

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

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

Title: Growth diagram proofs for the Littlewood identities

Authors: Florian Schreier-Aigner

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[80]  arXiv:2404.04039 [pdf, other]

Title: Reconstructing a pseudotree from the distance matrix of its boundary

Authors: José Cáceres, Ignacio M. Pelayo

Subjects: Combinatorics (math.CO)

[81]  arXiv:2404.04058 [pdf, other]

Title: Alternative Proof of the Determinant of Complete Non-Ambiguous Trees

Authors: Daniel Chen

Subjects: Combinatorics (math.CO)

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

Title: Bijections on pattern avoiding inversion sequences and related objects

Authors: JiSun Huh, Sangwook Kim, Seunghyun Seo, Heesung Shin

Comments: 29 pages, 12 figures, 3 tables

Subjects: Combinatorics (math.CO)

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

Title: On combinatorial invariance of parabolic Kazhdan-Lusztig polynomials

Authors: Grant T. Barkley, Christian Gaetz

Comments: 9 pages

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

[84]  arXiv:2404.04432 [pdf, other]

Title: Size Ramsey numbers of small graphs versus fans or paths

Authors: Yufan Li, Yanbo Zhang, Yunqing Zhang

Subjects: Combinatorics (math.CO)

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

Title: Discrete Brunn-Minkowski Inequality for subsets of the cube

Authors: Lars Becker, Paata Ivanisvili, Dmitry Krachun, Jóse Madrid

Comments: 25 pages. References added. Acknowledgments updated

Subjects: Combinatorics (math.CO)

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

Title: The interplay between additive and symmetric large sets and their combinatorial applications

Authors: Arkabrata Ghosh, Sayan Goswami, Sourav Kanti Patra

Comments: We recovered the mistake in the previous draft. Comments welcome

Subjects: Combinatorics (math.CO)

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

Title: Undecidability of tiling the plane with a fixed number of Wang bars

Authors: Chao Yang, Zhujun Zhang

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

[88]  arXiv:2404.04512 [pdf, other]

Title: From quasi-symmetric to Schur expansions with applications to symmetric chain decompositions and plethysm

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

Comments: 27 pages; 5 figures

Subjects: Combinatorics (math.CO)

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

Title: On the biases and asymptotics of partitions with finite choices of parts

Authors: Jiyou Li, Sicheng Zhao

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[90]  arXiv:2404.04680 [pdf, other]

Title: On bipartite biregular large graphs

Authors: G. Araujo-Pardo, C. Dalfó, M. A. Fiol, N. López

Subjects: Combinatorics (math.CO)

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

Title: A Nearly Finitary Matroid that is not $k$-Nearly Finitary

Authors: Patrick Tam

Comments: 5 pages, Electronic Journal of Combinatorics 31(1) (2024) #P1.32 Proof of Theorem 5 (2.1) was revised a bit in this latest preprint

Journal-ref: The Electronic Journal of Combinatorics, Volume 31, Issue 1, P1.32, 2024

Subjects: Combinatorics (math.CO)

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

Title: A characterization on $(g,f)$-parity orientations

Authors: Hongliang Lu, Xinxin Ma

Subjects: Combinatorics (math.CO)

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

Title: Ky Fan theorem for sphere bundles

Authors: Gaiane Panina, Rade Živaljević

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

[94]  arXiv:2404.04867 [pdf, ps, other]

Title: A Bollobás-type problem: from root systems to Erdős-Ko-Rado

Authors: Patrick J. Browne, Qëndrim R. Gashi, Padraig Ó Catháin

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[95]  arXiv:2404.04961 [pdf, other]

Title: 0-Hecke Modules, Domino Tableaux, and Type-$B$ Quasisymmetric Functions

Authors: Colin Defant, Dominic Searles

Comments: 25 pages, 3 figures

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

[96]  arXiv:2404.05026 [pdf, ps, other]

Title: On two-coloring bipartite uniform hypergraphs

Authors: Boyoon Lee, Theodore Molla, Brendan Nagle

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Cooking Poisons: Thinking Laterally with Game Theory

Authors: Timothy Y. Chow

Comments: 7 pages, to be published in Mathematics Magazine

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[98]  arXiv:2404.05099 [pdf, ps, other]

Title: A combinatorial interpretation of Mahonian numbers of type B

Authors: Hasan Arslan

Subjects: Combinatorics (math.CO)

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

Title: Monochromatic Polynomial sumset structures on $\mathbb{N}$

Authors: Zhengxing Lian, Rongzhong Xiao

Comments: Welcome comments

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

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

Title: Association schemes arising from non-weakly regular bent functions

Authors: Yadi Wei, Jiaxin Wang, Fang-Wei Fu

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

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

Title: Some remarks about Hankel determinants which are related to Catalan-like numbers

Authors: Johann Cigler

Comments: slight extension of previous version

Subjects: Combinatorics (math.CO)

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

Title: Upper bounds for the number of substructures in finite geometries from the container method

Authors: Sam Mattheus, Geertrui Van de Voorde

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: A new family of locally $5$-arc transitive graphs of pushing up type with respect to the prime 3

Authors: J. van Bon

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

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

Title: Spanning plane subgraphs of $1$-plane graphs

Authors: Kenta Noguchi, Katsuhiro Ota, Yusuke Suzuki

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: General position sets, colinear sets, and Sierpiński product graphs

Authors: Sandi Klavžar, Jing Tian

Subjects: Combinatorics (math.CO)

[106]  arXiv:2404.05497 [pdf, ps, other]

Title: The Fortuin-Kasteleyn polynomial as a bialgebra morphism and applications to the Tutte polynomial

Authors: Loïc Foissy (LMPA), Claudia Malvenuto (Sapienza University of Rome)

Subjects: Combinatorics (math.CO)

[107]  arXiv:2404.05507 [pdf, other]

Title: The planar Turán number of $\{K_4,Θ_5\}$

Authors: Tao Fang

Subjects: Combinatorics (math.CO)

[108]  arXiv:2404.05509 [pdf, other]

Title: Extending the Continuum of Six-Colorings

Authors: Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer

Comments: An animated version of Figure 2 is available at this https URL and can be viewed with Acrobat Reader

Subjects: Combinatorics (math.CO)

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

Title: On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs

Authors: H. M. Nagesh

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[110]  arXiv:2404.05542 [pdf, other]

Title: On the chromatic number of powers of subdivisions of graphs

Authors: Michael Anastos, Simona Boyadzhiyska, Silas Rathke, Juanjo Rué

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Modulus for bases of matroids

Authors: Huy Truong, Pietro Poggi-Corradini

Subjects: Combinatorics (math.CO)

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

Title: Enumerating runs, valleys, and peaks in Catalan words

Authors: Jean-Luc Baril, Pamela E. Harris, Kimberly J. Harry, Matt McClinton, José L. Ramírez

Subjects: Combinatorics (math.CO)

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

Title: A note on the multicolor size-Ramsey numbers of connected graphs

Authors: Louis DeBiasio

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[114]  arXiv:2404.05860 [pdf, other]

Title: About the Moments of the Generalized Ulam Problem

Authors: Samen Hossein, Shannon Starr

Comments: 38 pages, 2 figures, analyzed the saddle point for asymptotics of the combinatorial coefficients

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

[115]  arXiv:2404.05930 [pdf, other]

Title: All triangulations have a common stellar subdivision

Authors: Karim Adiprasito, Igor Pak

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

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

Title: Extremal problems for star forests and cliques

Authors: Yongchun Lu, Yongchun Lu, Liying Kang

Subjects: Combinatorics (math.CO)

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

Title: On the number of minimal forts of a graph

Authors: Paul Becker, Thomas R. Cameron, Derek Hanely, Boon Ong, Joseph P. Previte

Comments: 21 pages, 6 figures, 1 table

Subjects: Combinatorics (math.CO)

[118]  arXiv:2404.05992 [pdf, ps, other]

Title: Graphs of bounded chordality

Authors: Aristotelis Chaniotis, Babak Miraftab, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[119]  arXiv:2404.06002 [pdf, ps, other]

Title: The chromatic symmetric function in the star-basis

Authors: Michael Gonzalez, Rosa Orellana, Mario Tomba

Comments: 36 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Weak colourings of Kirkman triple systems

Authors: Andrea C. Burgess, Nicholas J. Cavenagh, Peter Danziger, David A. Pike

Subjects: Combinatorics (math.CO)

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

Title: Binary Cyclic Transversal Polytopes

Authors: Jonas Frede, Volker Kaibel, Maximilian Merkert

Subjects: Combinatorics (math.CO)

[122]  arXiv:2404.06105 [pdf, other]

Title: Bicolored point sets admitting non-crossing alternating Hamiltonian paths

Authors: Jan Soukup

Subjects: Combinatorics (math.CO)

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

Title: Maximum Nim and Josephus Problem algorithm

Authors: Shoei Takahashi, Hikaru Manabe, Ryohei Miyadera

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

Subjects: Combinatorics (math.CO)

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

Title: On cubic graphs having the maximal coalition number

Authors: Andrey A. Dobrynin, Hamidreza Golmohammadi

Subjects: Combinatorics (math.CO)

[125]  arXiv:2404.06302 [pdf, ps, other]

Title: Recovering a Magnitude-Symmetric Matrix from its Principal Minors

Authors: Victor-Emmanuel Brunel, John Urschel

Subjects: Combinatorics (math.CO)

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

Title: Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs

Authors: Haritha T, Chithra A V

Subjects: Combinatorics (math.CO)

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

Title: Commutative Properties of Schubert Puzzles with Convex Polygonal Boundary Shapes

Authors: Portia Anderson

Comments: 62 pages, 30 figures

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

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

Title: Elements with unique length factorization of a numerical semigroup generated by three consecutive numbers

Authors: Pedro A. García-Sánchez, Laura González, Francesc Planas-Vilanova

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

[129]  arXiv:2404.06360 [pdf, ps, other]

Title: Circular chromatic number of Cartesian product of signed graphs

Authors: Ebode Atangana Pie Desire

Subjects: Combinatorics (math.CO)

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

Title: Minimizing the determinant of the graph Laplacian

Authors: Nathan Albin, Joan Lind, Anna Melikyan, Pietro Poggi-Corradini

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

[131]  arXiv:2404.06379 [pdf, ps, other]

Title: Disarray, reduced words, and 321-avoidance in George groups

Authors: Joel Brewster Lewis, Bridget Eileen Tenner

Comments: 16 pages; comments welcome!

Subjects: Combinatorics (math.CO)

[132]  arXiv:2404.06410 [pdf, other]

Title: The maximum degree of the $r$th power of a sparse random graph

Authors: Alan Frieze, Aditya Raut

Subjects: Combinatorics (math.CO)

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

Title: Extremal minimal bipartite matching covered graphs

Authors: Amit Kumar Mallik, Ajit A. Diwan, Nishad Kothari

Comments: Submitted to Innovations in Graph Theory

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

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

Title: Penney's game for permutations

Authors: Sergi Elizalde, Yixin Lin

Subjects: Combinatorics (math.CO)

[135]  arXiv:2404.06598 [pdf, other]

Title: Extremes of generalized inversions on permutation groups

Authors: Philip Dörr

Subjects: Combinatorics (math.CO)

[136]  arXiv:2404.06608 [pdf, other]

Title: A Family of Slow Exact $k$-Nim Games

Authors: Silvia Heubach, Matthieu Dufour

Subjects: Combinatorics (math.CO)

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

Title: Spectral expansion properties of pseudorandom bipartite graphs

Authors: Dandan Fan, Xiaofeng Gu, Huiqiu Lin

Subjects: Combinatorics (math.CO)

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

Title: Maximizing the spectral radius of graphs of given size with forbidden a subgraph

Authors: Yanting Zhang, Ligong Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Automorphisms of the generalized cluster complex

Authors: Matthieu Josuat-Vergès

Subjects: Combinatorics (math.CO)

[140]  arXiv:2404.06956 [pdf, ps, other]

Title: Large sets near idempotent and its product

Authors: Surajit Biswas, Sourav Kanti Patra

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

Subjects: Combinatorics (math.CO)

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

Title: On degree power sum in $P_k$-free graphs

Authors: Jiangdong Ai, Fankang He, Yihang Liu, Bo Ning

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[142]  arXiv:2404.07147 [pdf, other]

Title: On the existence of $δ$-temporal cliques in random simple temporal graphs

Authors: George B. Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis

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

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

Title: Good bounds for sets lacking skew corners

Authors: Luka Milićević

Comments: 28 pages, added the reference to a similar result of Jaber, Lovett and Ostuni, which was obtained simultaneously

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

[144]  arXiv:2404.07189 [pdf, ps, other]

Title: Well-covered Unit Graphs of Finite Rings

Authors: Shahin Rahimi, Ashkan Nikseresht

Comments: 13 pages

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

[145]  arXiv:2404.07190 [pdf, other]

Title: Edge-disjoint cycles with the same vertex set

Authors: Debsoumya Chakraborti, Oliver Janzer, Abhishek Methuku, Richard Montgomery

Comments: 34 pages, 2 figures

Subjects: Combinatorics (math.CO)

[146]  arXiv:2404.07280 [pdf, other]

Title: The Stanley-Stembridge Conjecture for $\bf 2 + 1 +1$-avoiding unit interval orders: a diagrammatic proof

Authors: Joseph McDonough, Pavlo Pylyavskyy, Shiyun Wang

Comments: 17 pages

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

[147]  arXiv:2404.07285 [pdf, other]

Title: Frogs, hats and common subsequences

Authors: Joseph Briggs, Alex Parker, Coy Schwieder, Chris Wells

Comments: 29 pages, 7 figures

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

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

Title: Generalized Quasikernels in Digraphs

Authors: Sam Spiro

Comments: 27 pages + 5 page appendix, comments welcome!

Subjects: Combinatorics (math.CO)

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

Title: Strong bounds for skew corner-free sets

Authors: Michael Jaber, Shachar Lovett, Anthony Ostuni

Comments: 23 pages, comments welcome

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

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

Title: The immersion poset on partitions

Authors: Lisa Johnston, David Kenepp, Evuilynn Nguyen, Digjoy Paul, Anne Schilling, Mary Claire Simone, Regina Zhou

Comments: 34 pages

Subjects: Combinatorics (math.CO)

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

Title: Hook length biases in ordinary and $t$-regular partitions

Authors: Rupam Barman, Gurinder Singh

Comments: 15 pages

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

[152]  arXiv:2404.07486 [pdf, other]

Title: Extremal triangle-free graphs with chromatic number at least four

Authors: Sijie Ren, Jian Wang, Shipeng Wang, Weihua Yang

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Poset Positional Games

Authors: Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau, Miloš Stojaković

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[154]  arXiv:2404.07819 [pdf, other]

Title: Generation of $3$-connected, planar line graphs

Authors: Phoebe Hollowbread-Smith, Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

[155]  arXiv:2404.07853 [pdf, ps, other]

Title: Beyond recognizing well-covered graphs

Authors: Carl Feghali, Malory Marin, Rémi Watrigant

Comments: Preliminary version

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

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

Title: Results on pattern avoidance in parking functions

Authors: Jun Yan

Comments: 35 pages, 6 figures

Subjects: Combinatorics (math.CO)

[157]  arXiv:2404.08072 [pdf, ps, other]

Title: Obstructions to return preservation for episturmian morphisms

Authors: Valérie Berthé, Herman Goulet-Ouellet

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

[158]  arXiv:2404.08121 [pdf, other]

Title: Symmetric Tropical Rank 2 Matrices

Authors: May Cai, Kisun Lee, Josephine Yu

Comments: 20 pages, 8 figures

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

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

Title: A special class of pure $O$-sequences

Authors: Tài Huy Hà, Takayuki Hibi, Fabrizio Zanello

Comments: 5 pages

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

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

Title: On set systems with strongly restricted intersections

Authors: Xin Wei, Xiande Zhang, Gennian Ge

Comments: 12 pages, 0 figure

Subjects: Combinatorics (math.CO)

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

Title: Radio number for the Cartesian product of a tree and a complete graph

Authors: Payal Vasoya, Devsi Bantva

Comments: 16 pages

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

[162]  arXiv:2404.08415 [pdf, other]

Title: Asymptotics of relaxed $k$-ary trees

Authors: Manosij Ghosh Dastidar, Michael Wallner

Comments: 12 pages, 3 figures, 3 tables

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

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

Title: Variations of the $α$-Eulerian polynomials and gamma positivity

Authors: Chao Xu, Jiang Zeng

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[164]  arXiv:2404.08520 [pdf, other]

Title: An improved spectral lower bound of treewidth

Authors: Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi

Comments: 6 pages, 1 figure

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

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

Title: Approximating the volume of a truncated relaxation of the independence polytope

Authors: Ferenc Bencs, Guus Regts

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

[166]  arXiv:2404.08724 [pdf, ps, other]

Title: Monochromatic Polynomial sumset structures on $\mathbb{N}$: an ultrafilter proof

Authors: Sayan Goswami

Comments: Keywords: Polynomial sumset, Algebra of the Stone-\v{C}ech compactification of discrete semigroups

Subjects: Combinatorics (math.CO)

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

Title: The thirty-seven measures on permutations

Authors: Andrew Snowden

Comments: 15 pages

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

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

Title: Complexity of the game connected domination problem

Authors: Vesna Iršič

Comments: 13 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Link patterns and elliptic Hecke algebra

Authors: Andrzej Weber

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); K-Theory and Homology (math.KT); Representation Theory (math.RT)

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

Title: Strong Resolving Graphs of Clean Graphs of Commutative Rings

Authors: Praveen Mathil, Jitender Kumar

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

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

Title: A combinatorial approach to Berkovich type identities

Authors: Ji-Cai Liu

Comments: 10 pages

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

[172]  arXiv:2404.09040 [pdf, other]

Title: Combinatorics of Complex Maximal Determinant Matrices

Authors: Guillermo Nuñez Ponasso

Comments: 258 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: Off-diagonally symmetric domino tilings of the Aztec diamond of odd order

Authors: Yi-Lin Lee

Comments: 24 pages, 6 figures. Comments are very welcome

Subjects: Combinatorics (math.CO)

[174]  arXiv:2404.09069 [pdf, ps, other]

Title: Turán numbers for non-bipartite graphs and applications to spectral extremal problems

Authors: Longfei Fang, Michael Tait, Mingqing Zhai

Subjects: Combinatorics (math.CO)

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

Title: Quiver matroids -- Matroid morphisms, quiver Grassmannians, their Euler characteristics and $\mathbb{F}_1$-points

Authors: Manoel Jarra, Oliver Lorscheid, Eduardo Vital

Comments: 57 pages, 7 figures

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

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

Title: Combinatorial upper bounds for the smallest eigenvalue of a graph

Authors: Aryan Esmailpour, Sara Saeedi Madani, Dariush Kiani

Comments: 10 pages, to appear in Archiv der Mathematik

Subjects: Combinatorics (math.CO)

[177]  arXiv:2404.09337 [pdf, other]

Title: Every subcubic graph is packing $(1,1,2,2,3)$-colorable

Authors: Xujun Liu, Xin Zhang, Yanting Zhang

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: The Norton-balanced condition for $Q$-polynomial distance-regular graphs

Authors: Paul Terwilliger

Comments: 79 pages

Subjects: Combinatorics (math.CO)

[179]  arXiv:2404.09347 [pdf, ps, other]

Title: Matroid variant of Matiyasevich formula and its application

Authors: E.Yu. Lerner

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Colour-permuting automorphisms of complete Cayley graphs

Authors: Shirin Alimirzaei, Dave Witte Morris

Comments: 16 pages, no figures

Subjects: Combinatorics (math.CO)

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

Title: Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs

Authors: Átila Jones, Vilmar Trevisan, Cybele T.M. Vinagre

Subjects: Combinatorics (math.CO)

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

Title: A new infinite family of 4-regular crossing-critical graphs

Authors: Zongpeng Ding, Yuanqiu Huang, Fengming Dong

Subjects: Combinatorics (math.CO)

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

Title: Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$

Authors: Jyun-Jie Liao

Subjects: Combinatorics (math.CO)

[184]  arXiv:2404.09680 [pdf, other]

Title: On the geometry of exponential random graphs and applications

Authors: Mohabat Tarkeshian

Comments: 14 pages, 6 figures

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

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

Title: A stability result for almost perfect matchings

Authors: Mingyang Guo, Hongliang Lu

Subjects: Combinatorics (math.CO)

[186]  arXiv:2404.09777 [pdf, ps, other]

Title: A $q$-analog of the Stirling-Eulerian Polynomials

Authors: Yao Dong, Zhicong Lin, Qiongqiong Pan

Subjects: Combinatorics (math.CO)

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

Title: Calculating entries of unitary $SL_3$-friezes

Authors: Lucas Surmann

Subjects: Combinatorics (math.CO)

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

Title: Convolution Identities of Stirling Numbers

Authors: Nadia Na Li, Wenchang Chu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Free Novikov algebras and the Hopf algebra of decorated multi-indices

Authors: Zhicheng Zhu, Xing Gao, Dominique Manchon

Comments: 11 pages

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

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

Title: Divisible design graphs from the symplectic graph

Authors: Bart De Bruyn, Sergey Goryainov, Willem Haemers, Leonid Shalaginov

Subjects: Combinatorics (math.CO)

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

Title: Perfect matchings and spanning trees: squarishness, bijections and independence

Authors: Seok Hyun Byun, Mihai Ciucu

Comments: 28 pages

Subjects: Combinatorics (math.CO)

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

Title: Twist polynomial as a weight system for set systems

Authors: Qingying Deng, Xian'an Jin, Qi Yan

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[193]  arXiv:2404.10284 [pdf, other]

Title: Log-concavity in Combinatorics

Authors: Alan Yan

Comments: written in 2022-2023 as an undergraduate thesis

Subjects: Combinatorics (math.CO)

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

Title: Increasing Binary Trees and the $(α,β)$-Eulerian Polynomials

Authors: William Y.C. Chen, Amy M. Fu

Comments: 15 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: Sublinear hitting sets for some geometric graphs

Authors: Xinbu Cheng, Zixiang Xu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[196]  arXiv:2404.10390 [pdf, ps, other]

Title: Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles

Authors: Kyle Burke, Antoine Dailly, Nacim Oijid

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

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

Title: An upper bound on the number of relevant variables for Boolean functions on the Hamming graph

Authors: Alexandr Valyuzhenich

Subjects: Combinatorics (math.CO)

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

Title: Finiteness of the number of irreducible $λ$-quiddities over a finite commutative and unitary ring

Authors: Flavien Mabilat

Subjects: Combinatorics (math.CO)

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

Title: Macdonald identities, Weyl-Kac denominator formulas and affine Grassmannians

Authors: Cédric Lecouvey, David Wahiche

Comments: 31 pages, preliminary version, comments welcome!

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

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

Title: Exploring Homological Properties of Independent Complexes of Kneser Graphs

Authors: Ziqin Feng, Guanghui Wang

Subjects: Combinatorics (math.CO)

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

Title: The foundation of generalized parallel connections, 2-sums, and segment-cosegment exchanges of matroids

Authors: Matthew Baker, Oliver Lorscheid, Zach Walsh, Tianyi Zhang

Subjects: Combinatorics (math.CO)

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

Title: A note on the invertibility of oriented graphs

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

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[203]  arXiv:2404.10750 [pdf, other]

Title: Antidirected trees in dense digraphs

Authors: Stein Maya, Trujillo-Negrete Ana Laura

Subjects: Combinatorics (math.CO)

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

Title: Koszulity, supersolvability, and Stirling representations

Authors: Ayah Almousa, Victor Reiner, Sheila Sundaram

Comments: 72 pages, 5 tables

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

[205]  arXiv:2404.10888 [pdf, other]

Title: The sandwich problem for odd-hole-free and even-hole-free graphs

Authors: Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo, Sophie Spirkl

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

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

Title: Limit points of $A_α$-matrices of graphs

Authors: Elismar R. Oliveira, Vilmar Trevisan

Comments: 22 pages

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

[207]  arXiv:2404.10962 [pdf, other]

Title: Eulerian $k$-dominating reconfiguration graphs

Authors: M.E. Messinger, A. Porter

Comments: 14 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth

Authors: Yoshimi Egawa, Michitaka Furuya

Comments: 31 pages, 19 figures

Subjects: Combinatorics (math.CO)

[209]  arXiv:2404.11028 [pdf, other]

Title: The total chord length of maximal outerplanar graphs

Authors: Haley Broadus, Elena Pavelescu

Comments: 12 pages, 12 figures

Subjects: Combinatorics (math.CO)

[210]  arXiv:2404.11060 [pdf, other]

Title: An improved upper bound for planar Turán number of double star $S_{2,5}$

Authors: Xin Xu, Yue Hu, Xu Zhang

Subjects: Combinatorics (math.CO)

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

Title: Higher-dimensional grid-imprimitive block-transitive designs

Authors: Seyed Hassan Alavi, Carmen Amarra, Ashraf Daneshkhah, Alice Devillers, Cheryl E. Praeger

Subjects: Combinatorics (math.CO)

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

Title: The maximum number of cliques in graphs with given fractional matching number and minimum degree

Authors: Chengli Li, Yurui Tang

Subjects: Combinatorics (math.CO)

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

Title: On the number of subsequence sums related to the support of a sequence in finite abelian groups

Authors: Rui Wang, Han Chao, Jiangtao Peng

Comments: 15 pages

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

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

Title: Cluster scattering coefficients in rank 2

Authors: Thomas Elgin, Nathan Reading, Salvatore Stella

Comments: 4 pages

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

[215]  arXiv:2404.11389 [pdf, other]

Title: Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs

Authors: Felicia Lucke, Ali Momeni, Daniël Paulusma, Siani Smith

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

[216]  arXiv:2404.11454 [pdf, other]

Title: Canonical theorems in geometric Ramsey theory

Authors: Panna Gehér, Arsenii Sagdeev, Géza Tóth

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Self-affinity of discs under glass-cut dissections

Authors: Christian Richter

Comments: 21 pages, 8 figures

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

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

Title: The Bárány-Kalai conjecture for certain families of polytopes

Authors: Pablo Soberón, Shira Zerbib

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: The Terwilliger algebras of doubly regular tournaments

Authors: Allen Herman

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

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

Title: Strong coalitions in graphs

Authors: Hamidreza Golmohammadi, Saeid Alikhani, Nima Ghanbari, I.I. Takhonov, A. Abaturov

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[221]  arXiv:2404.11704 [pdf, other]

Title: Minimal obstructions to $C_5$-coloring in hereditary graph classes

Authors: Jan Goedgebeur, Jorik Jooken, Karolina Okrasa, Paweł Rzążewski, Oliver Schaudt

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[222]  arXiv:2404.11806 [pdf, other]

Title: The Number of Spanning Trees in some Special Self-Similar Graphs

Authors: Muhammed Alaa Morsy, Mohamed Anwar, Abdallah Aboutahoun

Subjects: Combinatorics (math.CO)

[223]  arXiv:2404.11837 [pdf, other]

Title: Mixed volumes of matroids

Authors: Andy Hsiao, Kalle Karu, Jonathan Yang

Comments: 29 pages, 1 figure

Subjects: Combinatorics (math.CO)

[224]  arXiv:2404.12082 [pdf, ps, other]

Title: The Generic Circular Triangle-Free Graph

Authors: Manuel Bodirsky, Santiago Guzmán-Pro

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

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

Title: Minimum saturated graphs for unions of cliques

Authors: Wen-Han Zhu, Rong-Xia Hao, Zhen He

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Operad structures on the species composition of two operads

Authors: Imen Rjaiba

Subjects: Combinatorics (math.CO)

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

Title: Uncertainty for convolutions of sets

Authors: Ilya D. Shkredov

Comments: 11 pages

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

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

Title: On the $Q$-polynomial property of the full bipartite graph of a Hamming graph

Authors: Blas Fernández, Roghayeh Maleki, Štefko Miklavič, Giusy Monzillo

Comments: arXiv admin note: text overlap with arXiv:2308.16679, arXiv:2305.08937

Subjects: Combinatorics (math.CO)

[229]  arXiv:2404.12515 [pdf, other]

Title: On 3-colourability of $(bull, H)$-free graphs

Authors: Nadzieja Hodur, Monika Pilśniak, Magdalena Prorok, Ingo Schiermeyer

Subjects: Combinatorics (math.CO)

[230]  arXiv:2404.12518 [pdf, other]

Title: Keller properties for integer tiling

Authors: Benjamin Bruce, Izabella Laba

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Haar graphical representations of finite groups and an application to poset representations

Authors: Joy Morris, Pablo Spiga

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

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

Title: Best Simultaneous Approximation of Functions and a Generalized Minimax Theorem

Authors: Shinji Tanimoto

Comments: 8 pages

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

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

Title: A note on Combinatorial Invariance of Kazhdan--Lusztig polynomials

Authors: Francesco Esposito, Mario Marietti

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

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

Title: A note on the Erdős Matching Conjecture

Authors: Ryan R. Martin, Balázs Patkós

Subjects: Combinatorics (math.CO)

[235]  arXiv:2404.12989 [pdf, ps, other]

Title: Veronese sections and interlacing matrices of polynomials and formal power series

Authors: Christos A. Athanasiadis, David G. Wagner

Comments: 14 pages

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

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

Title: Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult

Authors: Hricha Acharya, Zilin Jiang

Comments: 28 pages, 11 figures

Subjects: Combinatorics (math.CO)

[237]  arXiv:2404.13137 [pdf, other]

Title: Evolutive sandpiles

Authors: Carlos A. Alfaro, Juan Pablo Serrano, Ralihe R. Villagrán

Comments: 13 pages, 7 figures, 2 codes

Subjects: Combinatorics (math.CO)

[238]  arXiv:2404.13155 [pdf, other]

Title: On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs

Authors: Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger

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

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

Title: Integrability and combinatorics

Authors: Paul Zinn-Justin

Comments: review article for the Encyclopedia of Mathematical Physics 2nd edition

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

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

Title: Generalized Turán results for matchings

Authors: Dániel Gerbner

Subjects: Combinatorics (math.CO)

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

Title: Induced orthogonality in semilattices with 0 and in pseudocomplemented lattices and posets

Authors: Ivan Chajda, Miroslav Kolařík, Helmut Länger

Subjects: Combinatorics (math.CO)

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

Title: Eigenvalues and graph minors

Authors: Mingqing Zhai, Longfei Fang, Huiqiu Lin

Subjects: Combinatorics (math.CO)

[243]  arXiv:2404.13424 [pdf, other]

Title: Derangement Representation of Graphs

Authors: Somayeh Ashofteh, Moharram N. Iradmusa

Comments: 20 pages, 3 figures, 4 tables

Subjects: Combinatorics (math.CO)

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

Title: Characterization of order structures avoiding three-term arithmetic progressions

Authors: Minoru Hirose, Shingo Saito

Comments: 8 pages

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

[245]  arXiv:2404.13524 [pdf, other]

Title: A congruential recurrence characterizes the inverses of Sós permutations

Authors: Makoto Nagata, Yoshinori Takei

Subjects: Combinatorics (math.CO)

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

Title: Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings

Authors: Saeid Alikhani, Fatemeh Aghaei

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Efficiency analysis for the Perron vector of a reciprocal matrix

Authors: Susana Furtado, Charles Johnson

Subjects: Combinatorics (math.CO)

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

Title: On a conjecture of Gross, Mansour and Tucker for $Δ$-matroids

Authors: Remi Cocou Avohou

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Groups with elements of order 8 do not have the DCI property

Authors: Ted Dobson, Joy Morris, Pablo Spiga

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[250]  arXiv:2404.13989 [pdf, other]

Title: Three Simple Reduction Formulas for the Denumerant Functions

Authors: Feihu Liu, Guoce Xin, Chen Zhang

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

[251]  arXiv:2404.14020 [pdf, other]

Title: Perfect Matching in Product Graphs and in their Random Subgraphs

Authors: Sahar Diskin, Anna Geisler

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

[252]  arXiv:2404.14178 [pdf, ps, other]

Title: Non-trivial $r$-wise agreeing families

Authors: Peter Frankl, Andrey Kupavskii

Subjects: Combinatorics (math.CO)

[253]  arXiv:2404.14308 [pdf, other]

Title: Extensions of discrete Helly theorems for boxes

Authors: Timothy Edwards, Pablo Soberón

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[254]  arXiv:2404.14320 [pdf, other]

Title: Bisecting masses with families of parallel hyperplanes

Authors: Alfredo Hubard, Pablo Soberón

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[255]  arXiv:2404.14375 [pdf, ps, other]

Title: Two classes of Hadamard matrices of Goethals-Seidel type

Authors: Dragomir Ž. Đoković

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: A lower bound on the number of colours needed to nicely colour a sphere

Authors: Péter Ágoston

Comments: The result was presented at CCCG 2020. The present paper is a revised version of the paper in the conference proceedings

Subjects: Combinatorics (math.CO)

[257]  arXiv:2404.14439 [pdf, other]

Title: Type B Set partitions, an analogue of restricted growth functions

Authors: Amrita Acharyya

Subjects: Combinatorics (math.CO)

[258]  arXiv:2404.14670 [pdf, ps, other]

Title: On the sizes of BDDs and ZDDs representing matroids

Authors: Hiromi Emoto, Yuni Iwamasa, Shin-ichi Minato

Comments: 21 pages, 7 figures

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

[259]  arXiv:2404.14792 [pdf, other]

Title: $α_i$-Metric Graphs: Hyperbolicity

Authors: Feodor F. Dragan, Guillaume Ducoffe

Comments: Submitted

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

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

Title: Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes

Authors: Aida Abiad, Alessandro Neri, Luuk Reijnders

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

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

Title: The inversion number of dijoins and blow-up digraphs

Authors: Haozhe Wang, Yuxuan Yang, Mei Lu

Subjects: Combinatorics (math.CO)

[262]  arXiv:2404.14940 [pdf, other]

Title: Defective and Clustered Colouring of Graphs with Given Girth

Authors: Marcin Briański, Robert Hickingbotham, David R. Wood

Subjects: Combinatorics (math.CO)

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

Title: Probabilistic Zero Forcing with Vertex Reversion

Authors: Zachary Brennan

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

[264]  arXiv:2404.15119 [pdf, ps, other]

Title: Normal ordered grammars

Authors: Shi-Mei Ma, Toufik Mansour, Jean Yeh, Yeong-Nan Yeh

Comments: 19 pages. arXiv admin note: substantial text overlap with arXiv:2312.02830

Subjects: Combinatorics (math.CO)

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

Title: Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $τ$-Metric

Authors: The Nguyen

Comments: 7 pages

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

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

Title: Dihedral-product groups of nonabelian simple groups

Authors: Hao Yu

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

[267]  arXiv:2404.15167 [pdf, ps, other]

Title: A Nordhaus--Gaddum problem for spectral gap of a graph

Authors: Sooyeong Kim, Neal Madras

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

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

Title: Constructions of Spherical 3-Designs

Authors: Bela Bajnok

Journal-ref: Graphs and Combinatorics, v. 14, (1998), pp. 97-107

Subjects: Combinatorics (math.CO)

[269]  arXiv:2404.15546 [pdf, ps, other]

Title: Modular Forms in Combinatorial Optimization

Authors: Varsha Gupta

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

[270]  arXiv:2404.15590 [pdf, ps, other]

Title: The Stress-Flex Conjecture

Authors: Robert Connelly, Steven J. Gortler, Louis Theran, Martin Winter

Subjects: Combinatorics (math.CO)

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

Title: Curvature, diameter and signs of graphs

Authors: Wei Chen, Shiping Liu

Comments: 28 pages, 2 figures. All comments are welcome

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

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

Title: 4-connected 1-planar chordal graphs are Hamiltonian-connected

Authors: Licheng Zhang, Yuanqiu Huang, Shengxiang Lv, Fengming Dong

Subjects: Combinatorics (math.CO)

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

Title: Parity of the coefficients of certain eta-quotients, III: The case of pure eta-powers

Authors: William J. Keith, Fabrizio Zanello

Comments: 11 pages

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

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

Title: A question of Erdős and Graham on Egyptian fractions

Authors: David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Huy Tuan Pham, Andrew Suk, Jacques Verstraëte

Comments: 8 pages

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

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

Title: On total domination subdivision numbers of trees

Authors: Michael A. Henning, Jerzy Topp

Comments: 15 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: An Overpartition Companion of Andrews and Keith's 2-colored $q$-series Identity

Authors: Hunter Waldron

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Vertex Ranking of Degenerate Graphs

Authors: John Iacono, Piotr Micek, Pat Morin, Bruce Reed

Comments: 15 pages, zero figures

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

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

Title: Links and the Diaconis-Graham Inequality

Authors: Christopher Cornwell, Nathan McNew

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

[279]  arXiv:2404.16763 [pdf, other]

Title: The asymptotic spectrum distance, graph limits, and the Shannon capacity

Authors: David de Boer, Pjotr Buys, Jeroen Zuiddam

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

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

Title: On the universal Drinfeld-Yetter algebra

Authors: Andrea Rivezzi

Comments: 34 pages

Subjects: Combinatorics (math.CO)

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

Title: Extreme points of general transportation polytopes

Authors: Patrice Koehl

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Explicit formulae for generalized Stirling and Eulerian numbers

Authors: Josef Küstner

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Uncommon linear systems of two equations

Authors: Dingding Dong, Anqi Li, Yufei Zhao

Comments: 62 pages, 1 figure

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

[284]  arXiv:2404.17024 [pdf, other]

Title: Evolution of random representable matroids: minors, circuits, connectivity and the critical number

Authors: Pu Gao, Jacob Mausberg, Peter Nelson

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[285]  arXiv:2404.17067 [pdf, ps, other]

Title: The distance function on Coxeter-like graphs and self-dual codes

Authors: Marko Orel, Draženka Višnjić

Comments: 44 pages, 1 figure

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

[286]  arXiv:2404.17085 [pdf, other]

Title: Gain distance Laplacian matrices for complex unit gain graphs

Authors: Suliman Khan

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Edge-connectivity between (edge-)ends of infinite graphs

Authors: Leandro Fiorini Aurichi, Lucas Real

Comments: 18 pages, 1 figure. V2 has updated references

Subjects: Combinatorics (math.CO)

[288]  arXiv:2404.17116 [pdf, ps, other]

Title: Topological remarks on end and edge-end spaces

Authors: Leandro Fiorini Aurichi, Paulo Magalhães Júnior, Lucas Real

Comments: 28 pages, 1 figure. V2 has updated references

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[289]  arXiv:2404.17150 [pdf, other]

Title: A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes Q_{n,2} with exponentially many faulty links

Authors: Yali Sun, Mingzu Zhang, Xing Feng, Xing Yang

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

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

Title: Group Vertex Magicness of H-join and Generalised Friendship Graph

Authors: S. Balamoorthy, S.V. Bharanedhar

Subjects: Combinatorics (math.CO)

[291]  arXiv:2404.17188 [pdf, ps, other]

Title: Hipster Tree Growth Rates

Authors: Alexander Wong

Comments: 9 pages, 55th Southeastern International Conference on Combinatorics, Graph Theory & Computing

Subjects: Combinatorics (math.CO)

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

Title: The evolution of the permutahedron

Authors: Maurício Collares, Joseph Doolittle, Joshua Erde

Comments: 27 pages

Subjects: Combinatorics (math.CO)

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

Title: Bipartite powers of some classes of bipartite graphs

Authors: Indrajit Paul, Ashok Kumar Das

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

[294]  arXiv:2404.17306 [pdf, other]

Title: Quickly excluding an apex-forest

Authors: Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud

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

[295]  arXiv:2404.17349 [pdf, other]

Title: Rectangulotopes

Authors: Jean Cardinal, Vincent Pilaud

Comments: 23 pages, 14 figures

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

[296]  arXiv:2404.17383 [pdf, ps, other]

Title: Counterexamples to generalizations of the Erdős $B+B+t$ problem

Authors: Ethan Ackelsberg

Comments: 8 pages

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

[297]  arXiv:2404.17385 [pdf, ps, other]

Title: Extremal problems for intersecting families of subspaces with a measure

Authors: Hajime Tanaka, Norihide Tokushige

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[298]  arXiv:2404.17432 [pdf, ps, other]

Title: Shellability of Kohnert posets

Authors: Celia Kerr, Nicholas W. Mayers, Nicholas Russoniello

Subjects: Combinatorics (math.CO)

[299]  arXiv:2404.17467 [pdf, ps, other]

Title: Around the positive graph conjecture

Authors: David Conlon, Joonkyung Lee, Leo Versteegen

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[300]  arXiv:2404.17514 [pdf, other]

Title: On the impossibility of certain $({n^2+n+k}_{n+1})$ configurations

Authors: Jackson Philbrook, Benjamin Peet

Subjects: Combinatorics (math.CO)

[301]  arXiv:2404.17564 [pdf, other]

Title: Half-space separation in monophonic convexity

Authors: Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin

Comments: 22 pages, 11 figures

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

[302]  arXiv:2404.17694 [pdf, other]

Title: Areas Between Cosines

Authors: Muhammad Adam Dombrowski, Gregory Dresden

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: An improved integrality gap for disjoint cycles in planar graphs

Authors: Niklas Schlomberg

Subjects: Combinatorics (math.CO)

[304]  arXiv:2404.17860 [pdf, other]

Title: A note on Steinerberger's curvature for graphs

Authors: David Cushing, Supanat Kamtue, Erin Law, Shiping Liu, Florentin Münch, Norbert Peyerimhoff

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

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

Title: Superspace coinvariants and hyperplane arrangements

Authors: Robert Angarone, Patricia Commins, Trevor Karn, Satoshi Murai, Brendon Rhoades

Comments: 26 pages

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

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

Title: Stability for binary scalar products

Authors: Andrey Kupavskii, Dmitry Tsarev

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

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

Title: From the Lyndon factorization to the Canonical Inverse Lyndon factorization: back and forth

Authors: Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza

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

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[308]  arXiv:2404.18014 [pdf, other]

Title: Layered subgraphs of the hypercube

Authors: Natalie Behague, Imre Leader, Natasha Morrison, Kada Williams

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Construction of local antimagic 3-colorable graphs of fixed even size -- matrix approach

Authors: Gee-Choon Lau, Wai Chee Shiu, M. Nalliah, K. Premalatha

Subjects: Combinatorics (math.CO)

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

Title: Difference graphs of finite abelian groups with two Sylow subgroups

Authors: Ivica Bošnjak, Rozália Madarász, Samir Zahirović

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

[311]  arXiv:2404.18215 [pdf, other]

Title: An extended generalization of RSK via the combinatorics of type $A$ quiver representations

Authors: Benjamin Dequêne

Comments: Proceedings of the 36th Conference on Power Series and Algebraic Combinatorics (FPSAC) conference. Extended abstract accepted for a poster

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

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

Title: Torus Queen Independence

Authors: Kada Williams

Subjects: Combinatorics (math.CO)

[313]  arXiv:2404.18318 [pdf, other]

Title: Reconstructing random graphs from distance queries

Authors: Michael Krivelevich, Maksim Zhukovskii

Subjects: Combinatorics (math.CO)

[314]  arXiv:2404.18500 [pdf, ps, other]

Title: Hyperplane Representations of Interventional Characteristic Imset Polytopes

Authors: Benjamin Hollering, Joseph Johnson, Liam Solus

Comments: 36 pages, 6 figures

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

[315]  arXiv:2404.18517 [pdf, ps, other]

Title: Distributions of statistics on separable permutations

Authors: Joanna N. Chen, Sergey Kitaev, Philip B. Zhang

Comments: To appear in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO)

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

Title: Elliptic Sombor energy of a graph

Authors: Saeid Alikhani, Nima Ghanbari, Mohammad Ali Dehghanizadeh

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[317]  arXiv:2404.18802 [pdf, other]

Title: Endhered patterns in matchings and RNA

Authors: Célia Biane, Greg Hampikian, Sergey Kirgizov, Khaydar Nurligareev

Comments: 22 pages, 14 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Biomolecules (q-bio.BM)

[318]  arXiv:2404.18806 [pdf, other]

Title: Bivariate Generating Functions Enumerating Non-Bonding Dominoes on Rectangular Boards

Authors: Richard J. Mathar

Comments: 15 pages, 8 figures, 13 tables, program in anc directory

Subjects: Combinatorics (math.CO)

[319]  arXiv:2404.18835 [pdf, ps, other]

Title: Degeneration in discrimintal arrangements

Authors: Takuya Saito

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[320]  arXiv:2404.18908 [pdf, other]

Title: On the uncommonness of minimal rank-2 systems of linear equations

Authors: Daniel Altman, Anita Liebenau

Comments: 11 pages

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

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

Title: Maximum spread of $K_{s,t}$-minor-free graphs

Authors: William Linz, Linyuan Lu, Zhiyu Wang

Comments: 21 pages. arXiv admin note: text overlap with arXiv:2212.05540

Subjects: Combinatorics (math.CO)

[322]  arXiv:2404.19078 [pdf, ps, other]

Title: Billiard Partitions, Fibonacci Sequences, SIP Classes, and Quivers

Authors: Vladimir Dragović, Marko Stošić

Comments: 14 pages, accepted in Proceedings of the American Mathematical Society

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Quantum Algebra (math.QA)

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

Title: Analysing 2-$(v,k,2)$ designs admitting a flag-transitive almost simple automorphism group with socle $PSL(2,q)$ by means of conics and hyperovals of $PG(2,q)$

Authors: Alessandro Montinaro, Yanwei Zhao, Zhilin Zhang, Shenglin Zhou

Subjects: Combinatorics (math.CO)

[324]  arXiv:2404.19200 [pdf, other]

Title: All bipartite circulants are dispersable

Authors: Shannon Overbay, Samuel Joslin, Paul C. Kainen

Comments: 4 pages, 3 figures

Subjects: Combinatorics (math.CO)

[325]  arXiv:2404.19233 [pdf, other]

Title: Avoiding short progressions in Euclidean Ramsey theory

Authors: Gabriel Currier, Kenneth Moore, Chi Hoi Yip

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[326]  arXiv:2404.19395 [pdf, ps, other]

Title: Polynomial Divided Difference Operators Satisfying the Braid Relations

Authors: Shaul Zemel

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[327]  arXiv:2404.19451 [pdf, ps, other]

Title: Lower General Position in Cartesian Products

Authors: Eartha Kruft Welton, Sharif Khudairi, James Tuite

Subjects: Combinatorics (math.CO)

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

Title: On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs

Authors: Anjitha Ashokan, Chithra A V

Subjects: Combinatorics (math.CO)

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

Title: A logarithmic approximation of linearly-ordered colourings

Authors: Tamio-Vesa Nakajima, Stanislav Živný

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

[330]  arXiv:2404.19621 [pdf, other]

Title: Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles

Authors: Shiying Dong

Comments: 10 pages, 21 figures

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

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

Title: Finding Product and Sum Patterns in non-commutative settings

Authors: T.Y. Tao, Neil N.Y. Yang

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: Slice rank and analytic rank for trilinear forms

Authors: Amichai Lampert

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

[333]  arXiv:2404.19718 [pdf, ps, other]

Title: Roman Domination on Graphings

Authors: Adrian Rettich

Comments: 14 pages

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[334]  arXiv:2404.19741 [pdf, ps, other]

Title: Cayley graphs and G-graphs of Gyro-groups

Authors: Neda Moradi, Gholam Hossein Fath-Tabara, Alain Bretto

Comments: 29 pages, 18 figures

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

[335]  arXiv:2404.00206 (cross-list from cs.IT) [src]

Title: Random Reed-Solomon Codes are List Recoverable with Optimal List Size

Authors: Dean Doron, S. Venkitesh

Comments: Error in Proposition 4.6

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

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

Title: On P=NP Either False or Independent of ZFC

Authors: S Gill Williamson

Comments: 4 pages

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

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

Title: The slope of v-function and Waldschmidt constant

Authors: Manohar Kumar, Ramakrishna Nanduri, Kamalesh Saha

Comments: Some changes have been made

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

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

Title: Some geometric consequences of the symmetric reduction

Authors: Taiwang Deng

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

[339]  arXiv:2404.01279 (cross-list from math.AT) [pdf, other]

Title: Lower bounds and integrality gaps in simplicial decomposition

Authors: Matthew Ellison

Comments: 15 pages, 8 figures

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

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

Title: First homology groups of the Milnor fiber boundary for generic hyperplane arrangements in $\mathbb{C}^{3}$

Authors: Sakumi Sugawara

Comments: 18 pages

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

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

Title: Division properties of commuting polynomials

Authors: Kimiko Hasegawa, Rin Sugiyama

Comments: 16 pages

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

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

Title: Young's Orthogonal Form for Brauer's Centralizer Algebra

Authors: Maxim Nazarov

Comments: 23 pages, the proof of Theorem 3.12 includes three original figures omitted in the journal version

Journal-ref: J. Algebra 182 (1996) 664-693

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

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

Title: Marton's Conjecture in abelian groups with bounded torsion

Authors: W. T. Gowers, Ben Green, Freddie Manners, Terence Tao

Comments: 33 pages

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

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

Title: Dirac-type Theorems for Inhomogenous Random Graphs

Authors: Ghurumuruhan Ganesan

Comments: Accepted for publication in Sankhya A

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

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

Title: The edge code of hypergraphs

Authors: Delio Jaramillo-Velez

Comments: Comments are welcome!

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

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

Title: Concentration and central limit theorem for the averaging process on $\mathbb{Z}^{d}$

Authors: Austin Eide

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

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

Title: Generalization of Spivey's recurrence relation

Authors: Taekyun Kim, Dae San Kim

Comments: 10 pages

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

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

Title: On Covering Simplices by Dilations in Dimensions 3 and 4

Authors: Lei Song, Huanqi Wen, Zhixian Zhu

Comments: Comments are welcome

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

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

Title: Boundary Algebras of Positroids

Authors: Jonah Berggren, Khrystyna Serhiyenko

Comments: 30 pages, 14 figures, comments welcome

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

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

Title: Affine Demazure Weight Polytopes and Twisted Bruhat Orders

Authors: Marc Besson, Sam Jeralds, Joshua Kiers

Comments: 36 pages

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

[351]  arXiv:2404.03151 (cross-list from math-ph) [pdf, other]

Title: Average Nodal Count and the Nodal Count Condition for Graphs

Authors: Lior Alon, John Urschel

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

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

Title: Involutions in Coxeter groups

Authors: Anna Michael, Yuri Santos Rego, Petra Schwer, Olga Varghese

Comments: 31 pages, 12 figures

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

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

Title: $q$-deformed Gaussian unitary ensemble: spectral moments and genus-type expansions

Authors: Sung-Soo Byun, Peter J. Forrester, Jaeseong Oh

Comments: 28 pages, 6 figures

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

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

Title: Odometers in non-compact spaces

Authors: Godofredo Iommi, Mario Ponce

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

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

Title: Feigin-Odesskii brackets associated with Kodaira cycles and positroid varieties

Authors: Zheng Hua, Alexander Polishchuk

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

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

Title: Balanced two-type annihilation: mean-field asymptotics

Authors: John Haslegrave, Peter Keevash

Comments: 9 pages

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

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

Title: Dissipative particle systems on expanders

Authors: John Haslegrave, Peter Keevash

Comments: 34 pages

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

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

Title: Hardness of circuit and monotone diameters of polytopes

Authors: Christian Nöbel, Raphael Steiner

Comments: 20 pages, 8 figures. Added a reference. Added missing condition in Theorem 13

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

[359]  arXiv:2404.04290 (cross-list from math.CA) [pdf, other]

Title: Kakeya problem and projection problem for $k$-geodesics in Grassmannians

Authors: Shengwen Gan

Comments: 25 pages; 2 figures. arXiv admin note: text overlap with arXiv:2305.14544

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

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

Title: Classification properties for some ternary structures

Authors: Alberto Miguel-Gómez

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

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

Title: Comparing Hilbert depth of $I$ with Hilbert depth of $S/I$. II

Authors: Andreea I. Bordianu, Mircea Cimpoeas

Comments: 31 pages

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

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

Title: Projective Geometries and Simple Pointed Matroids as $\mathbb{F}_1$-modules

Authors: Jonathan Beardsley, So Nakamura

Comments: 31 pages, comments welcome

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