Combinatorics

Authors and titles for August 2023

[101] arXiv:2308.05817 [pdf, html, other]

Title: Comparing Width Parameters on Graph Classes

Nick Brettell, Andrea Munaro, Daniël Paulusma, Shizhou Yang

Comments: 32 pages, 5 figures, abstract shortened due to arXiv requirements

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

[102] arXiv:2308.05868 [pdf, other]

Title: Periodic Points of Consecutive-Pattern-Avoiding Stack-Sorting Maps

Ilaria Seidel, Nathan Sun

Comments: 8 pages, 4 figures

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

[103] arXiv:2308.06008 [pdf, other]

Title: Invariants of Quadratic Forms and applications in Design Theory

Oliver W. Gnilke, Padraig O Cathain, Oktay Olmez, Guillermo Nunez Ponasso

Comments: 23 pages

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

[104] arXiv:2308.06040 [pdf, other]

Title: Algebraic connectivity of Kronecker products of line graphs

Shivani Chauhan, A. Satyanarayana Reddy

Comments: 14 pages, accepted for publication in Discrete Mathematics, Algorithms and Applications

Journal-ref: Discrete Mathematics, Algorithms and Applications, Vol. 16, No. 06, 2350075 (2024)

Subjects: Combinatorics (math.CO)

[105] arXiv:2308.06070 [pdf, html, other]

Title: The next case of Andrásfai's conjecture

Tomasz Łuczak, Joanna Polcyn, Christian Reiher

Comments: Dedicated to the memory of Vera T. Sós. Second version addresses comments from referee reports

Subjects: Combinatorics (math.CO)

[106] arXiv:2308.06109 [pdf, other]

Title: On maximal cliques in the graph of simplex codes

Mariusz Kwiatkowski, Mark Pankov

Subjects: Combinatorics (math.CO)

[107] arXiv:2308.06123 [pdf, other]

Title: PED and POD partitions: combinatorial proofs of recurrence relations

Cristina Ballantine, Amanda Welch

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

[108] arXiv:2308.06136 [pdf, other]

Title: Generalizations of POD and PED partitions

Cristina Ballantine, Amanda Welch

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

[109] arXiv:2308.06139 [pdf, other]

Title: Shared ancestry graphs and symbolic arboreal maps

Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz

Comments: 19 pages, 5 figures

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

[110] arXiv:2308.06184 [pdf, other]

Title: Demazure weaves for reduced plabic graphs (with a proof that Muller-Speyer twist is Donaldson-Thomas)

Roger Casals, Ian Le, Melissa Sherman-Bennett, Daping Weng

Comments: 62 pages, 51 figures

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

[111] arXiv:2308.06242 [pdf, other]

Title: Tropicalizing the Graph Profile of Some Almost-Stars

Maria Dascălu, Annie Raymond

Comments: 14 pages, 3 figures, 1 table

Subjects: Combinatorics (math.CO)

[112] arXiv:2308.06301 [pdf, other]

Title: Generalized Grötzsch Graphs

Ashish Upadhyay

Comments: This is a first draft report about ongoing work on the Grötzsch Graphs

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

[113] arXiv:2308.06440 [pdf, other]

Title: On some conjectural series containing harmonic numbers of 3-order

Chuanan Wei, Ce Xu

Subjects: Combinatorics (math.CO)

[114] arXiv:2308.06446 [pdf, other]

Title: The S-rule and 1-d representation for the traversal of a planar graph in AEC industry

Luxin Luo, Sida Kong

Subjects: Combinatorics (math.CO)

[115] arXiv:2308.06580 [pdf, other]

Title: Universal rooted phylogenetic tree shapes and universal tanglegrams

Ann Clifton, Eva Czabarka, Kevin Liu, Sarah Loeb, Utku Okur, Laszlo Szekely, Kristina Wicke

Comments: 18 pages, 14 figures

Subjects: Combinatorics (math.CO)

[116] arXiv:2308.06600 [pdf, html, other]

Title: Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$

Amey Bhangale, Subhash Khot, Dor Minzer

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

[117] arXiv:2308.06670 [pdf, other]

Title: Graphs with degree sequence $\{m^{m-1},n^{n-1}\}$ and $\{m^n,n^m\}$

Boris Brimkov, Valentin Brimkov

Comments: Feedback is welcome

Subjects: Combinatorics (math.CO)

[118] arXiv:2308.06694 [pdf, other]

Title: Impartial and Partizan Restricted Chocolate Bar Games

Ryohei Miyadera, Shoei Takahashi, Aoi Murakami, Akito Tsujii, Hikaru Manabe

Subjects: Combinatorics (math.CO)

[119] arXiv:2308.06800 [pdf, other]

Title: Some q-Identities derived by the ordinary derivative operator

Jin Wang, Ruiqi Ruan, Xinrong Ma

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:2308.06833 [pdf, other]

Title: A Van Kampen type obstruction for string graphs

Moshe White

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[121] arXiv:2308.06863 [pdf, other]

Title: Boundary dents, the arctic circle and the arctic ellipse

Mihai Ciucu, Christian Krattenthaler

Comments: 38 pages

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

[122] arXiv:2308.06992 [pdf, html, other]

Title: A new definition of upward planar order

Ting Li, Xuexing Lu

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:2308.06995 [pdf, html, other]

Title: Powers of planar graphs, product structure, and blocking partitions

Marc Distel, Robert Hickingbotham, Michał T. Seweryn, David R. Wood

Subjects: Combinatorics (math.CO)

[124] arXiv:2308.07063 [pdf, other]

Title: Budget-constrained cut problems

Justo Puerto, José L. Sainz-Pardo

Comments: 21 pages, 6 figures, 11 tables

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

[125] arXiv:2308.07101 [pdf, other]

Title: Small sunflowers and the structure of slice rank decompositions

Thomas Karam

Comments: 45 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:2308.07103 [pdf, other]

Title: Fan's lemma via bistellar moves

Tomáš Kaiser, Matěj Stehlík

Subjects: Combinatorics (math.CO)

[127] arXiv:2308.07194 [pdf, other]

Title: Star-critical Ramsey numbers and regular Ramsey numbers for stars

Zhidan Luo

Subjects: Combinatorics (math.CO)

[128] arXiv:2308.07195 [pdf, other]

Title: Counting spanning subgraphs in dense hypergraphs

Richard Montgomery, Matías Pavez-Signé

Journal-ref: Combinator. Probab. Comp. 33 (2024) 729-741

Subjects: Combinatorics (math.CO)

[129] arXiv:2308.07218 [pdf, other]

Title: Packing $T$-connectors in graphs needs more connectivity

Roman Čada, Adam Kabela, Tomáš Kaiser, Petr Vrána

Subjects: Combinatorics (math.CO)

[130] arXiv:2308.07240 [pdf, other]

Title: The Cactus Group Property for Ordinal Sums of Disjoint Unions of Chains

Son Nguyen

Subjects: Combinatorics (math.CO)

[131] arXiv:2308.07256 [pdf, html, other]

Title: Web invariants for flamingo Specht modules

Chris Fraser, Rebecca Patrias, Oliver Pechenik, Jessica Striker

Comments: 31 pages, 8 figures. Proof of Theorem 5.5 simplified; other minor edits

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

[132] arXiv:2308.07278 [pdf, other]

Title: Local antimagic chromatic number of partite graphs

C.R. Pavithra, A. V. Prajeesh, V. S. Sarath

Subjects: Combinatorics (math.CO)

[133] arXiv:2308.07349 [pdf, other]

Title: On a specific problem of partition of graph

Peisheng Yu

Subjects: Combinatorics (math.CO)

[134] arXiv:2308.07384 [pdf, other]

Title: Representation of convex geometries of convex dimension 3 by spheres

Kira Adaricheva, Arav Agarwal, Na'ama Nevo

Comments: 11 pages. 3 figures

Subjects: Combinatorics (math.CO)

[135] arXiv:2308.07396 [pdf, other]

Title: Extremal solutions for Network Flow with Differential Constraints -- A Generalization of Spanning Trees

René Brandenberg, Paul Stursberg

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

[136] arXiv:2308.07405 [pdf, other]

Title: More on Rainbow Cliques in Edge-Colored Graphs

Xiao-Chuan Liu, Danni Peng, Xu Yang

Comments: 16pages

Subjects: Combinatorics (math.CO)

[137] arXiv:2308.07409 [pdf, other]

Title: Painted Tropical Complexes

Gabriel Kerr, Sophia Palcic

Comments: 18 pages, 8 figures

Subjects: Combinatorics (math.CO)

[138] arXiv:2308.07422 [pdf, other]

Title: Ubiquity of power sums in graph profiles

Grigoriy Blekherman, Annie Raymond

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[139] arXiv:2308.07448 [pdf, other]

Title: Non-standard binary representations and the Stern sequence

Katie Anders, Madeline Locus Dawsey, Rajat Gupta, Joseph Vandehey

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

[140] arXiv:2308.07459 [pdf, html, other]

Title: Polyhedral Geometry in OSCAR

Taylor Brysiewicz, Michael Joswig

Comments: 20 pages, 8 figures

Subjects: Combinatorics (math.CO)

[141] arXiv:2308.07543 [pdf, other]

Title: The $α$-index of graphs without intersecting triangles/quadrangles as a minor

Yanting Zhang, Ligong Wang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[142] arXiv:2308.07608 [pdf, other]

Title: Extremal problems for disjoint graphs

Zhenyu Ni, Jing Wang, Liying Kang

Comments: 23 pages. arXiv admin note: text overlap with arXiv:2306.16747

Subjects: Combinatorics (math.CO)

[143] arXiv:2308.07642 [pdf, other]

Title: Some experimental observations about Hankel determinants of convolution powers of Catalan numbers

Johann Cigler

Comments: 12 pages, a new paragraph has been added

Subjects: Combinatorics (math.CO)

[144] arXiv:2308.07653 [pdf, other]

Title: Connectivity Graph-Codes

Noga Alon

Subjects: Combinatorics (math.CO)

[145] arXiv:2308.07667 [pdf, html, other]

Title: Ramsey-type results on parameters related to domination

Jin Sun, Xinmin Hou

Comments: 13 pages, 1 figures,

Subjects: Combinatorics (math.CO)

[146] arXiv:2308.07677 [pdf, other]

Title: Uniquely Distinguishing Colorable Graphs

M. Korivand, N. Soltankhah, K. Khashyarmanesh

Subjects: Combinatorics (math.CO)

[147] arXiv:2308.07684 [pdf, html, other]

Title: Transitive path decompositions of Cartesian products of complete graphs

Ajani De Vas Gunasekara, Alice Devillers

Comments: 15 pages, 4 figures

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

[148] arXiv:2308.07698 [pdf, other]

Title: Polynomization of the Bessenrodt-Ono type inequalities for A-partition functions

Krystian Gajdzica, Bernhard Heim, Markus Neuhauser

Comments: 18 pages, 2 figures

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

[149] arXiv:2308.07724 [pdf, other]

Title: New constructions of non-regular cospectral graphs

Suliman Hamud, Abraham Berman

Subjects: Combinatorics (math.CO)

[150] arXiv:2308.07851 [pdf, html, other]

Title: An imperceptible connection between the Clebsch--Gordan coefficients of $U_q(\mathfrak{sl}_2)$ and the Terwilliger algebras of Grassmann graphs

Hau-Wen Huang

Comments: 65 pages

Journal-ref: Journal of Combinatorial Theory, Series A 214 (2025) 106028

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

[151] arXiv:2308.07884 [pdf, other]

Title: Grand Motzkin paths and $\{0,1,2\}$-trees -- a simple bijection

Helmut Prodinger

Subjects: Combinatorics (math.CO)

[152] arXiv:2308.08166 [pdf, other]

Title: On graphs with no induced $P_5$ or $K_5-e$

Arnab Char, T. Karthick

Comments: This paper is dedicated to the memory of Professor Frederic Maffray on his death anniversary

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

[153] arXiv:2308.08237 [pdf, other]

Title: The maximum four point condition matrix of a tree

Ali Azimi, Rakesh Jana, Mukesh Kumar Nagar, Sivaramakrishnan Sivasubramanian

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

[154] arXiv:2308.08240 [pdf, other]

Title: Boundes for Boxicity of some classes of graphs

T. Kavaskar

Subjects: Combinatorics (math.CO)

[155] arXiv:2308.08254 [pdf, other]

Title: Cameron-Liebler sets in permutation groups

Jozefien D'haeseleer, Karen Meagher, Venkata Raghu Tej Pantangi

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[156] arXiv:2308.08397 [pdf, other]

Title: Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs

Alan Lew

Subjects: Combinatorics (math.CO)

[157] arXiv:2308.08455 [pdf, html, other]

Title: Towards studying the structure of triple Hurwitz numbers

Ricky Xiao-Feng Chen

Comments: comments are welcome

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

[158] arXiv:2308.08535 [pdf, html, other]

Title: Optimal spread for spanning subgraphs of Dirac hypergraphs

Tom Kelly, Alp Müyesser, Alexey Pokrovskiy

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 169, November 2024, Pages 507-541

Subjects: Combinatorics (math.CO)

[159] arXiv:2308.08694 [pdf, other]

Title: Bounds for Characters of the Symmetric Group: A Hypercontractive Approach

Noam Lifshitz, Avichai Marmor

Comments: Added references

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Group Theory (math.GR); Probability (math.PR); Representation Theory (math.RT)

[160] arXiv:2308.08757 [pdf, html, other]

Title: On the Order of P-Strict Promotion on $V\times [\ell]$

Ben Adenbaum

Subjects: Combinatorics (math.CO)

[161] arXiv:2308.08768 [pdf, other]

Title: A tight linear chromatic bound for ($P_3\cup P_2, W_4$)-free graphs

Rui Li, Jinfeng Li, Di Wu

Comments: arXiv admin note: text overlap with arXiv:2308.05442, arXiv:2307.11946

Subjects: Combinatorics (math.CO)

[162] arXiv:2308.08798 [pdf, other]

Title: Slitherlink Signatures

Nikolai Beluhov

Comments: 28 pages, 11 figures

Subjects: Combinatorics (math.CO)

[163] arXiv:2308.08840 [pdf, html, other]

Title: Monochromatic infinite sets in Minkowski planes

Nóra Frankl, Panna Gehér, Arsenii Sagdeev, Géza Tóth

Comments: 10 pages, 3 figures; new section with concluding remarks and open problems

Journal-ref: Discrete & Computational Geometry (2024)

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

[164] arXiv:2308.08944 [pdf, html, other]

Title: Maximum chordal subgraphs of random graphs

Michael Krivelevich, Maksim Zhukovskii

Journal-ref: Combinator. Probab. Comp. 33 (2024) 611-623

Subjects: Combinatorics (math.CO)

[165] arXiv:2308.08966 [pdf, other]

Title: Weakly and Strongly Fan-Planar Graphs

Otfried Cheong, Henry Förster, Julia Katheder, Maximilian Pfister, Lena Schlipf

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

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

[166] arXiv:2308.08970 [pdf, other]

Title: Geodetic Graphs: Experiments and New Constructions

Florian Stober, Armin Weiß

Comments: The second version corrects an error in the first version, where we claimed that there are 32 biconnected geodetic graphs with 25 vertices. There are 33 such graphs

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

[167] arXiv:2308.09011 [pdf, other]

Title: Characterizing bipartite distance-regularized graphs with vertices of eccentricity 4

Blas Fernández, Marija Maksimović, Sanja Rukavina

Subjects: Combinatorics (math.CO)

[168] arXiv:2308.09054 [pdf, other]

Title: Sparse groups need not be semisparse

Isabel Hubard, Micael Toledo

Subjects: Combinatorics (math.CO)

[169] arXiv:2308.09154 [pdf, other]

Title: The Cyclic Cutwidth of $Q_n$

Jason Erbele, Joseph D. Chavez, Rolland Trapp

Comments: 8 pages, 3 figures. Summer Research Experiences for Undergraduates report from August 2003, with some typos fixed

Subjects: Combinatorics (math.CO)

[170] arXiv:2308.09185 [pdf, other]

Title: The planar Turán number of $\{K_4,C_5\}$ and $\{K_4,C_6\}$

Ervin Győri, Alan Li, Runtian Zhou

Comments: 11 pages, 11 figures. arXiv admin note: text overlap with arXiv:2307.06909

Subjects: Combinatorics (math.CO)

[171] arXiv:2308.09215 [pdf, other]

Title: Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields

Paige Bright, Xinyu Fang, Barrett Heritage, Alex Iosevich, Maxwell Sun

Subjects: Combinatorics (math.CO)

[172] arXiv:2308.09344 [pdf, other]

Title: On a conjecture on pattern-avoiding machines

Christopher Bao, Giulio Cerbai, Yunseo Choi, Katelyn Gan, Owen Zhang

Subjects: Combinatorics (math.CO)

[173] arXiv:2308.09382 [pdf, other]

Title: Hypergraphs with irrational Turán density and many extremal configurations

Jianfeng Hou, Heng Li, Guanghui Wang, Yixiao Zhang

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

Subjects: Combinatorics (math.CO)

[174] arXiv:2308.09491 [pdf, html, other]

Title: A note on removable edges in near-bricks

Deyu Wu, Yipei Zhang, Xiumei Wang

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Graph Theory (June 19, 2024) dmtcs:11747

Subjects: Combinatorics (math.CO)

[175] arXiv:2308.09585 [pdf, html, other]

Title: Bounding Clique Size in Squares of Planar Graphs

Daniel W. Cranston

Comments: 7 pages, 5 figures, 2nd version incorporates minor reviewer feedback, to appear in European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics. Vol. 120. August 2024. Article 103960

Subjects: Combinatorics (math.CO)

[176] arXiv:2308.09645 [pdf, html, other]

Title: The damage number of the Cartesian product of graphs

Melissa A. Huggan, Margaret-Ellen Messinger, Amanda Porter

Comments: 21 pages, 3 figures

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

[177] arXiv:2308.09696 [pdf, html, other]

Title: Exploring Metric and Strong Metric Dimensions in Inclusion Ideal Graphs of Commutative Rings

E. Dodongeh, A. Moussavi, R. Nikandish

Subjects: Combinatorics (math.CO)

[178] arXiv:2308.09797 [pdf, other]

Title: On diversifying stable assignments

Alexander V. Karzanov

Comments: 10 pages, 1 figure. At the end of updated version, a generalization to hypergraphs is briefly discussed

Subjects: Combinatorics (math.CO)

[179] arXiv:2308.09860 [pdf, other]

Title: Pythagorean Hyperplane Arrangements: Combinatorics of Gain Genericity

Chris Eppolito

Comments: 31 pages, 16 figures. Comments appreciated

Subjects: Combinatorics (math.CO)

[180] arXiv:2308.09885 [pdf, other]

Title: One-element Extensions of Hyperplane Arrangements

Hang Cai, Houshan Fu, Suijie Wang

Comments: 19 pages,6 figures

Subjects: Combinatorics (math.CO)

[181] arXiv:2308.09950 [pdf, other]

Title: Multicolor Ramsey numbers on stars versus pat

Xuejun Zhang, Xinmin Hou

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[182] arXiv:2308.10044 [pdf, html, other]

Title: Parity conditions for one-way rail networks

Dai Akita, Daniel Thorsten Schenz

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

[183] arXiv:2308.10059 [pdf, other]

Title: The degree threshold for covering with all the connected $3$-graphs with $3$ edges

Yue Ma, Xinmin Hou, Zhi Yin

Comments: 17 pages, 10 figures

Subjects: Combinatorics (math.CO)

[184] arXiv:2308.10100 [pdf, html, other]

Title: Catalan numbers: from FC elements to classical diagram algebras

Sadek Al Harbat

Comments: 32 pages. Correction of a mistake in the second algorithm

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

[185] arXiv:2308.10102 [pdf, html, other]

Title: A matrix version of the Steinitz lemma

Imre Barany

Subjects: Combinatorics (math.CO)

[186] arXiv:2308.10105 [pdf, other]

Title: Tverberg's theorem, a new proof

Imre Barany

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

[187] arXiv:2308.10177 [pdf, other]

Title: A partition formula from idempotents

Charlotte Aten

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

[188] arXiv:2308.10214 [pdf, html, other]

Title: Computational complexity of counting coincidences

Swee Hong Chan, Igor Pak

Comments: 24 pages, 6 figures. New references added. To appear in Theoret. Comput. Sci

Journal-ref: Theoret. Comput. Sci. 1015 (2024) 114776

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

[189] arXiv:2308.10245 [pdf, other]

Title: Note on the Theorem of Balog, Szemerédi, and Gowers

Christian Reiher, Tomasz Schoen

Comments: second version addresses referee reports

Journal-ref: Combinatorica 44 (2024), no. 3, 691-698

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

[190] arXiv:2308.10267 [pdf, html, other]

Title: Percolation through Isoperimetry

Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich

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

[191] arXiv:2308.10332 [pdf, other]

Title: Boson Operator Ordering Identities from Generalized Stirling and Eulerian Numbers

Robert S. Maier

Comments: 35 pages, final version, to appear in Advances in Applied Mathematics

Journal-ref: Adv. in Appl. Math. 156 (2024), Paper No. 102678, 34 pp

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

[192] arXiv:2308.10377 [pdf, html, other]

Title: Proper Minor-Closed Classes of Graphs have Assouad-Nagata Dimension 2

Marc Distel

Comments: v2: Acknowledges an independent proof of the main result by Chun-Hung Liu, available at arXiv:2308.12273. v3: Minor changes, mostly grammar/typo fixes

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

[193] arXiv:2308.10394 [pdf, other]

Title: Small Representations of Permutation Groups by Embedding the Domain in an Ordered Set

Bernd Schröder

Subjects: Combinatorics (math.CO)

[194] arXiv:2308.10469 [pdf, other]

Title: Upper bounds of dual flagged Weyl characters

Zhuowei Lin, Simon C.Y. Peng, Sophie C.C. Sun

Subjects: Combinatorics (math.CO)

[195] arXiv:2308.10479 [pdf, html, other]

Title: Stabbing boxes with finitely many axis-parallel lines and flats

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Comments: 17 pages and 2 figures

Journal-ref: Discrete Mathematics, 348(2): 114269, 2025

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

[196] arXiv:2308.10480 [pdf, other]

Title: Dimension Independent Helly Theorem for Lines and Flats

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Comments: 10 pages

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

[197] arXiv:2308.10546 [pdf, other]

Title: Ramsey numbers of color critical graphs versus large generalized fans

Taiping Jiang, Xinmin Hou

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:2308.10661 [pdf, other]

Title: On the super edge-magicness of graphs with a specific degree sequence

Rikio Ichishima, Francesc A. Muntaner-Batle

Subjects: Combinatorics (math.CO)

[199] arXiv:2308.10725 [pdf, other]

Title: Some applications of linear algebraic methods in combinatorics

Maryam Khosravi, Ebadollah S. Mahmoodian

Subjects: Combinatorics (math.CO)

[200] arXiv:2308.10749 [pdf, other]

Title: On a method of Alweiss

Zach Hunter

Comments: 29 pages. comments encouraged!

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

[201] arXiv:2308.10756 [pdf, other]

Title: Computing Optimal Leaf Roots of Chordal Cographs in Linear Time

Van Bang Le, Christian Rosenke

Comments: 22 pages, 2 figures, full version of the FCT 2023 paper

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

[202] arXiv:2308.10833 [pdf, other]

Title: Ramsey numbers of hypergraphs of a given size

Domagoj Bradač, Jacob Fox, Benny Sudakov

Subjects: Combinatorics (math.CO)

[203] arXiv:2308.10853 [pdf, other]

Title: Generalized point configurations in ${\mathbb F}_q^d$

Paige Bright, Xinyu Fang, Barrett Heritage, Alex Iosevich, Tingsong Jiang, Hans Parshall, Maxwell Sun

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

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

[204] arXiv:2308.10872 [pdf, other]

Title: A study of $4-$cycle systems

B. Bagheri Gh., M. Khosravi, E. S. Mahmoodian, S. Rashidi

Subjects: Combinatorics (math.CO)

[205] arXiv:2308.10923 [pdf, other]

Title: Eigenvalue Interlacing of Bipartite Graphs and Construction of Expander Code using Vertex-split of a Bipartite Graph

Machasri Manickam, Kalyani Desikan

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

[206] arXiv:2308.10978 [pdf, other]

Title: Triangle-degree and triangle-distinct graphs

Zhanar Berikkyzy, Beth Bjorkman, Heather Smith Blake, Sogol Jahanbekam, Lauren Keough, Kevin Moss, Danny Rorabaugh, Songling Shan

Subjects: Combinatorics (math.CO)

[207] arXiv:2308.11024 [pdf, other]

Title: Quantitative Transversal Theorems in the Plane

Ilani Axelrod-Freed, João Pedro Carvalho, Yuki Takahashi

Subjects: Combinatorics (math.CO)

[208] arXiv:2308.11028 [pdf, other]

Title: More on the $2$-restricted optimal pebbling number

Saeid Alikhani, Fatemeh Aghaei

Comments: 12 pages, 11 figures

Subjects: Combinatorics (math.CO)

[209] arXiv:2308.11061 [pdf, other]

Title: Spin models and distance-regular graphs of $q$-Racah type

Kazumasa Nomura, Paul Terwilliger

Comments: 48 pages

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

[210] arXiv:2308.11118 [pdf, other]

Title: An Ehrhart theoretic approach to generalized Golomb rulers

Tristram Bogart, Daniel Felipe Cuéllar

Comments: 15 pages, 2 figures

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

[211] arXiv:2308.11222 [pdf, other]

Title: Approximate Core Allocations for Edge Cover Games

Tianhang Lu, Han Xian, Qizhi Fang

Subjects: Combinatorics (math.CO); Theoretical Economics (econ.TH)

[212] arXiv:2308.11301 [pdf, other]

Title: Intersection subgroup graph with forbidden subgraphs

Santanu Mandal, Pallabi Manna

Subjects: Combinatorics (math.CO)

[213] arXiv:2308.11366 [pdf, other]

Title: A class of graphs of zero Turán density in a hypercube

Maria Axenovich

Subjects: Combinatorics (math.CO)

[214] arXiv:2308.11434 [pdf, other]

Title: On the subgroup regular set in Cayley graphs

Asamin Khaefi, Zeinab Akhlaghi, Behrooz Khosravi

Subjects: Combinatorics (math.CO)

[215] arXiv:2308.11517 [pdf, other]

Title: Zero Forcing on 2-connected Outerplanar Graphs

Nolan Ison, Mark Kempton, Franklin Kenter

Subjects: Combinatorics (math.CO)

[216] arXiv:2308.11572 [pdf, other]

Title: Neumaier Cayley graphs

Mojtaba Jazaeri

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

[217] arXiv:2308.11587 [pdf, other]

Title: Graph-like Scheduling Problems and Property B

John Machacek

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

[218] arXiv:2308.11613 [pdf, other]

Title: Ascending Subgraph Decomposition

Kyriakos Katsamaktsis, Shoham Letzter, Alexey Pokrovskiy, Benny Sudakov

Subjects: Combinatorics (math.CO)

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

Title: The direct product of a star and a path is antimagic

Vinothkumar Latchoumanane, Murugan Varadhan, Andrea Semaničová-Feňovčíková

Comments: 12 pages, 2 figures. The title of paper is changed in new version

Subjects: Combinatorics (math.CO)

[220] arXiv:2308.11760 [pdf, other]

Title: The Jacobian of a Sixth-Root-of-Unity Matroid

Matthew Baker, Changxin Ding, Xu Zhuang

Subjects: Combinatorics (math.CO)

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

Title: Apportionable matrices and gracefully labelled graphs

Antwan Clark, Bryan A. Curtis, Edinah K. Gnang, Leslie Hogben

Subjects: Combinatorics (math.CO)

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

Title: Cliquewidth and dimension

Gwenaël Joret, Piotr Micek, Michał Pilipczuk, Bartosz Walczak

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

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

Title: Combinatorial Insight of Riemann Boundary Value Problem in Lattice Walk Problems

Ruijie Xu

Subjects: Combinatorics (math.CO)

[224] arXiv:2308.12119 [pdf, other]

Title: Cellular diagonals of permutahedra

Bérénice Delcroix-Oger, Guillaume Laplante-Anfossi, Vincent Pilaud, Kurt Stoeckl

Comments: 71 pages, 28 figures, 8 tables

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

[225] arXiv:2308.12159 [pdf, other]

Title: On bicyclic graphs with maximal Graovac-Ghorbani index

Rui Song, Saihua Liu, Jianping Ou

Subjects: Combinatorics (math.CO)

[226] arXiv:2308.12166 [pdf, other]

Title: Wreath Macdonald polynomials, a survey

Daniel Orr, Mark Shimozono

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

[227] arXiv:2308.12183 [pdf, other]

Title: Scaling limit of the sandpile identity element on the Sierpinski gasket

Robin Kaiser, Ecaterina Sava-Huss

Comments: 13 pages, 10 figures; to appear in the proceedings Volume

Journal-ref: From classical analysis to analysis on fractals: a tribute to Robert Strichartz, Volume 2, Applied and Numerical Harmonic Analysis, Birkh\"auser. 2023

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

[228] arXiv:2308.12190 [pdf, other]

Title: The Hereditary Closure of the Unigraphs

Michael D. Barrus, Ann N. Trenk, Rebecca Whitman

Comments: 35 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Cyclic Orderings of Paving Matroids

Sean McGuinness

Subjects: Combinatorics (math.CO)

[230] arXiv:2308.12268 [pdf, other]

Title: Extremal, enumerative and probabilistic results on ordered hypergraph matchings

Michael Anastos, Zhihan Jin, Matthew Kwan, Benny Sudakov

Comments: 35 pages

Journal-ref: Forum of Mathematics, Sigma 13 (2025) e55

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

[231] arXiv:2308.12273 [pdf, other]

Title: Assouad-Nagata dimension of minor-closed metrics

Chun-Hung Liu

Journal-ref: Proc. London Soc. 130 (2025), e70032

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Geometric Topology (math.GT); Metric Geometry (math.MG)

[232] arXiv:2308.12281 [pdf, html, other]

Title: Tiling dense hypergraphs

Richard Lang

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[233] arXiv:2308.12399 [pdf, other]

Title: Symmetric Nonnegative Trifactorization of Pattern Matrices

Damjana Kokol Bukovšek, Helena Šmigoc

Journal-ref: Linear Algebra and its Applications (2024)

Subjects: Combinatorics (math.CO)

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

Title: Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions

J. Sawada, J. Sears, A. Trautrim, A. Williams

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

[235] arXiv:2308.12654 [pdf, other]

Title: An interlacing property of the signless Laplacian of threshold graphs

Christoph Helmberg, Guilherme Porto, Guilherme Torres, Vilmar Trevisan

Comments: 14 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Some orientation theorems for restricted DP-colorings of graphs

Ian Gossett

Comments: 16 pages

Journal-ref: Discrete Mathematics, Volume 348, Issue 4, 2025

Subjects: Combinatorics (math.CO)

[237] arXiv:2308.12719 [pdf, other]

Title: Sharp volume and multiplicity bounds for Fano simplices

Andreas Bäuerle

Comments: 27 pages. Comments welcome

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

[238] arXiv:2308.12787 [pdf, other]

Title: On a question of Matt Baker regarding the dollar game

Marine Cases-Thomas

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[239] arXiv:2308.12808 [pdf, other]

Title: Decreasing the mean subtree order by adding $k$ edges

Stijn Cambie, Guantao Chen, Yanli Hao, Nizamettin Tokar

Comments: 11 Pages, 5 Figures Paper identical to JGT submission

Subjects: Combinatorics (math.CO)

[240] arXiv:2308.12853 [pdf, html, other]

Title: On self-duality and unigraphicity for $3$-polytopes

Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

[241] arXiv:2308.12881 [pdf, other]

Title: Approximate quadratic varieties

Luka Milićević

Comments: 58 pages

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

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

Title: On Optimal Point Sets Determining Distinct Triangles

Eyvindur A. Palsson, Edward Yu

Comments: 15 pages, 23 figures

Journal-ref: The Electronic Journal of Combinatorics, Volume 31, Issue 2 (2024)

Subjects: Combinatorics (math.CO)

[243] arXiv:2308.13130 [pdf, other]

Title: Packing a Degree Sequence Realization With A Graph

James M. Shook

Subjects: Combinatorics (math.CO)

[244] arXiv:2308.13251 [pdf, other]

Title: Constructing and sampling partite, $3$-uniform hypergraphs with given degree sequence

Andras Hubai, Tamas Robert Mezei, Ferenc Beres, Andras Benczur, Istvan Miklos

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

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

Title: A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs

Deepak Bal, Louis DeBiasio, Allan Lo

Comments: 18 pages, updated based on referee comments

Subjects: Combinatorics (math.CO)

[246] arXiv:2308.13342 [pdf, html, other]

Title: The critical group of a combinatorial map

Criel Merino, Iain Moffatt, Steven Noble

Subjects: Combinatorics (math.CO)

[247] arXiv:2308.13455 [pdf, other]

Title: Simonovits's theorem in random graphs

Ilay Hoshen, Wojciech Samotij

Comments: 45 pages

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

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

Title: Super FiboCatalan Numbers and their Lucas Analogues

Kendra Killpatrick

Subjects: Combinatorics (math.CO)

[249] arXiv:2308.13485 [pdf, other]

Title: On nonrepetitive colorings of paths and cycles

Fábio Botler, Wanderson Lomenha, João Pedro de Souza

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[250] arXiv:2308.13489 [pdf, other]

Title: Vector space Ramsey numbers and weakly Sidorenko affine configurations

Bryce Frederickson, Liana Yepremyan

Comments: 19 pages, 1 figure

Journal-ref: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications (2023) 450-456

Subjects: Combinatorics (math.CO)

[251] arXiv:2308.13639 [pdf, other]

Title: Cubic graphs with colouring defect 3

Ján Karabáš, Edita Máčajová, Roman Nedela, Martin Škoviera

Subjects: Combinatorics (math.CO)

[252] arXiv:2308.13640 [pdf, other]

Title: About subdivisions of four blocks cycles $C(k_1,1,k_3,1)$ in digraphs with large chromatic number

Darine Al-Mniny, Soukaina Zayat

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: DP-Coloring of Graphs from Random Covers

Anton Bernshteyn, Daniel Dominik, Hemanshu Kaul, Jeffrey A. Mudrock

Comments: 19 pages

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

[254] arXiv:2308.13874 [pdf, other]

Title: Sufficient conditions for $k$-factors and spanning trees of graphs

Guoyan Ao, Ruifang Liu, Jinjiang Yuan, C.T. Ng, T.C.E. Cheng

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Variations on shuffle squares

Jarosław Grytczuk, Bartłomiej Pawlik, Mariusz Pleszczyński

Comments: 18 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Shift Graphs, Chromatic Number and Acyclic One-Path Orientations

Arpan Sadhukhan

Comments: Some minor added discussions and an improvement of the previous bound in Theorem 11

Subjects: Combinatorics (math.CO)

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

Title: On the $C$-diversity of intersecting hypergraphs

Peter Frankl, Jian Wang

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[258] arXiv:2308.14123 [pdf, other]

Title: On $Z$-monodromies in embedded graphs

Adam Tyc

Subjects: Combinatorics (math.CO)

[259] arXiv:2308.14137 [pdf, other]

Title: Lecture notes on algebraic methods in combinatorics

Raul Penaguiao

Comments: lecture notes, 42 pages, 10 figures

Subjects: Combinatorics (math.CO)

[260] arXiv:2308.14141 [pdf, other]

Title: Giant Rainbow Trees in Sparse Random Graphs

Tolson Bell, Alan Frieze

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[261] arXiv:2308.14183 [pdf, other]

Title: Combinatorial Identities for Vacillating Tableaux

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

Subjects: Combinatorics (math.CO)

[262] arXiv:2308.14205 [pdf, other]

Title: Schur-Positive sets

Yuval Khachatryan-Raziel

Comments: Yuval Khachatryan-Raziels' PhD Thesis Bar-Ilan University 2021

Subjects: Combinatorics (math.CO)

[263] arXiv:2308.14208 [pdf, other]

Title: Castelnuovo-Mumford regularity for $321$-avoiding Kazhdan-Lusztig varieties

Colleen Robichaux

Comments: 23 pages, an extended abstract of this paper appears in FPSAC 2023 conference proceedings

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

[264] arXiv:2308.14368 [pdf, other]

Title: Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$

Xiongfeng Zhan, Lu Lu, Xueyi Huang

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

Subjects: Combinatorics (math.CO)

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

Title: Polyhedral combinatorics of bisectors

Aryaman Jal, Katharina Jochemko

Comments: 33 pages, 11 figures. v2: minor changes, shortened proof of Prop. 5.1. Accepted at Advances in Geometry

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

[266] arXiv:2308.14443 [pdf, other]

Title: Mutual visibility in hypercube-like graphs

Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli

Comments: 19 pages, 8 figures

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

[267] arXiv:2308.14514 [pdf, other]

Title: A Decomposition of Cylindric Partitions and Cylindric Partitions into Distinct Parts

Kağan Kurşungöz, Halime Ömrüuzun Seyrek

Comments: Second version. Many inaccuracies are corrected thanks to Ole Warnaar. 44 pages, 50+ figures

Subjects: Combinatorics (math.CO)

[268] arXiv:2308.14526 [pdf, other]

Title: On linear preservers of permanental rank

Alexander Guterman, Igor Spiridonov

Comments: 15 pages, minor corrections

Journal-ref: Linear Algebra and its Applications, 680 (2024): 325-340

Subjects: Combinatorics (math.CO)

[269] arXiv:2308.14635 [pdf, other]

Title: Expected Number of Dice Rolls Until an Increasing Run of Three

Daniel Chen

Comments: 18 pages

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

[270] arXiv:2308.14677 [pdf, html, other]

Title: Twin-width of graphs with tree-structured decompositions

Irene Heinrich, Simon Raßmann

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[271] arXiv:2308.14778 [pdf, other]

Title: A precise condition for independent transversals in bipartite covers

Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski

Comments: 10 pages, 2 figures; v2 is AAM accepted to SIDMA after incorporating minor corrections

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

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

Title: On some extremal and probabilistic questions for tree posets

Balázs Patkós, Andrew Treglown

Comments: Author accepted manuscript, to appear in the Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[273] arXiv:2308.14987 [pdf, other]

Title: Latin bitrades derived from quasigroup autoparatopisms

Nicholas Cavenagh, Raúl Falcón

Subjects: Combinatorics (math.CO)

[274] arXiv:2308.15000 [pdf, other]

Title: Optimal Data Distribution for Big-Data All-to-All Comparison using Finite Projective and Affine Planes

Joanne L. Hall, Wayne Kelly, Yu-Chu Tian

Subjects: Combinatorics (math.CO)

[275] arXiv:2308.15080 [pdf, other]

Title: A representation of a set of maps as a ribbon bipartite graph

Yury Kochetkov

Comments: 5 pages, 9 figures, 4 tables

Subjects: Combinatorics (math.CO)

[276] arXiv:2308.15114 [pdf, other]

Title: 2-Coupon Coloring of Cubic Graphs Containing 3-Cycle or 4-Cycle

S. Akbari, M. Azimian, A. Fazli Khani, B. Samimi, E. Zahiri

Subjects: Combinatorics (math.CO)

[277] arXiv:2308.15175 [pdf, other]

Title: A note on transverse sets and bilinear varieties

Luka Milićević

Comments: 11 pages

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

[278] arXiv:2308.15242 [pdf, other]

Title: Distance Labeling for Families of Cycles

Arseny M. Shur, Mikhail Rubinchik

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

[279] arXiv:2308.15248 [pdf, other]

Title: On the chromatic number of some ($P_3\cup P_2$)-free graphs

Rui Li, Jinfeng Li, Di Wu

Comments: arXiv admin note: substantial text overlap with arXiv:2308.05442, arXiv:2308.08768

Subjects: Combinatorics (math.CO)

[280] arXiv:2308.15303 [pdf, other]

Title: Asymptotics of Reciprocal Supernorm Partition Statistics

Jeffrey C. Lagarias, Chenyang Sun

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

[281] arXiv:2308.15305 [pdf, other]

Title: Calligraphs and sphere realizations

Matteo Gallet, Georg Grasegger, Niels Lubbes, Josef Schicho

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

[282] arXiv:2308.15387 [pdf, html, other]

Title: The power of many colours

Noga Alon, Matija Bucić, Micha Christoph, Michael Krivelevich

Journal-ref: Forum of Mathematics, Sigma 12 (2024) e118

Subjects: Combinatorics (math.CO)

[283] arXiv:2308.15406 [pdf, other]

Title: On the existence of small strictly Neumaier graphs

Aida Abiad, Maarten De Boeck, Sjanne Zeijlemaker

Subjects: Combinatorics (math.CO)

[284] arXiv:2308.15585 [pdf, other]

Title: On hyperovals in $Q^+(6,4)$

Dmitrii V. Pasechnik

Comments: 3 pages, LaTeX, GAP code included

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

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

Title: On Edge Coloring of Multigraphs

Guangming Jing

Subjects: Combinatorics (math.CO)

[286] arXiv:2308.15589 [pdf, other]

Title: The girth Ramsey theorem

Christian Reiher, Vojtěch Rödl

Comments: 27 beautiful figures

Subjects: Combinatorics (math.CO)

[287] arXiv:2308.15590 [pdf, other]

Title: String graphs with precise number of intersections

Petr Chmel, Vít Jelínek

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

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

[288] arXiv:2308.15603 [pdf, other]

Title: $k$-tuple domination on Kneser graphs

María Gracia Cornet, Pablo Torres

Subjects: Combinatorics (math.CO)

[289] arXiv:2308.15611 [pdf, other]

Title: Laplacian $\{-1,0,1\}$- and $\{-1,1\}$-diagonalizable graphs

Nathaniel Johnston, Sarah Plosker

Comments: 26 pages, 3 tables

Journal-ref: Linear Algebra and its Applications, 704:309-339, 2025

Subjects: Combinatorics (math.CO)

[290] arXiv:2308.15625 [pdf, other]

Title: Sperner theorems for unrelated copies of some partially ordered sets in a powerset lattice and minimum generating sets of powers of distributive lattices

Gábor Czédli

Comments: 17 pages 2 figures. While the main result is still the same as in the earlier version, the fact that the existence of papers [6] and [10] became known to me induced lots of changes in the rest of the paper

Subjects: Combinatorics (math.CO)

[291] arXiv:2308.15654 [pdf, other]

Title: Injective edge colorings of degenerate graphs and the oriented chromatic number

Peter Bradshaw, Alexander Clow, Jingwei Xu

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[292] arXiv:2308.15695 [pdf, other]

Title: On Integer Sets Excluding Permutation Pattern Waves

Kevin Cong

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: Clustered Colouring of Odd-$H$-Minor-Free Graphs

Robert Hickingbotham, Dong Yeap Kang, Sang-il Oum, Raphael Steiner, David R. Wood

Subjects: Combinatorics (math.CO)

[294] arXiv:2308.15782 [pdf, other]

Title: On Card guessing games: limit law for no feedback one-time riffle shuffle

Markus Kuba, Alois Panholzer

Comments: 18 pages

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

[295] arXiv:2308.15848 [pdf, other]

Title: $λ$-quiddités sur des produits directs d'anneaux

Flavien Mabilat (LMR)

Comments: in French language. un cas en plus pr{é}sent dans les r{é}sultats obtenus informatiquement

Subjects: Combinatorics (math.CO)

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

Title: Arc weighted acyclic orientations and variations of degeneracy of graphs

Huan Zhou, Jialu Zhu, Xuding Zhu

Comments: 24 pages, 1 figure

Subjects: Combinatorics (math.CO)

[297] arXiv:2308.15904 [pdf, other]

Title: Forbidden patterns of graphs 12-representable by pattern-avoiding words

Asahi Takaoka

Comments: 21 pages

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

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

Title: Decomposing random regular graphs into stars

Michelle Delcourt, Catherine Greenhill, Mikhail Isaev, Bernard Lidický, Luke Postle

Comments: 44 pages. This version addresses referees comments

Subjects: Combinatorics (math.CO)

[299] arXiv:2308.16065 [pdf, other]

Title: Asymptotics of Some Plancherel Averages via Polynomiality Results

Werner Schachinger

Journal-ref: La Matematica 2 (2023), 668-691

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

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

Title: Behavior of the Minimum Degree Throughout the $d$-process

Jakob Hofstad

Comments: 23 pages, 1 figure

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

[301] arXiv:2308.16163 [pdf, other]

Title: The extremal number of cycles with all diagonals

Domagoj Bradač, Abhishek Methuku, Benny Sudakov

Comments: 14 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[302] arXiv:2308.16257 [pdf, other]

Title: On extremal factors of de Bruijn-like graphs

Nicolás Álvarez, Verónica Becher, Martín Mereb, Ivo Pajor, Carlos Miguel Soto

Journal-ref: Discrete Applied Mathematics 357 (2024) 352-364

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

[303] arXiv:2308.16343 [pdf, other]

Title: Almost generalized uniform matroids and excluded minors

Hyungju Park

Comments: Any comment or feedback is appreciated

Subjects: Combinatorics (math.CO)

[304] arXiv:2308.16365 [pdf, html, other]

Title: New bounds on the generalized Ramsey number $f(n,5,8)$

Enrique Gomez-Leos, Emily Heath, Alex Parker, Coy Schwieder, Shira Zerbib

Subjects: Combinatorics (math.CO)

[305] arXiv:2308.16401 [pdf, other]

Title: Optimality and Constructions of Spanning Bipartite Block Designs

Shoko Chisaki, Ryoh Fuji-Hara, Nobuko Miyamoto

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

[306] arXiv:2308.16402 [pdf, other]

Title: GDD type Spanning Bipartite Block Designs

Shoko Chisaki, Ryoh Fuji-Hara, Nobuko Miyamoto

Subjects: Combinatorics (math.CO)

[307] arXiv:2308.16457 [pdf, html, other]

Title: Stack-sorting simplices: geometry and lattice-point enumeration

Eon Lee, Carson Mitchell, Andrés R. Vindas-Meléndez

Comments: 26 pages, 7 figures, 1 table, accepted to the Combinatorics, Graph Theory, and Combinatorics: Proceedings of the 55th Southeastern International Conference on Combinatorics, Graph Theory & Computing

Subjects: Combinatorics (math.CO)

[308] arXiv:2308.16553 [pdf, other]

Title: The seating couple problem in even case

M. Meszka, A. Pasotti, M.A. Pellegrini

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[309] arXiv:2308.16647 [pdf, other]

Title: On size Ramsey numbers for a pair of cycles

Małgorzata Bednarska-Bzdęga, Tomasz Łuczak

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[310] arXiv:2308.16653 [pdf, other]

Title: Sketches, moves and partitions: counting regions of deformations of reflection arrangements

Priyavrat Deshpande, Krishna Menon

Comments: 49 pages, 15 figures

Subjects: Combinatorics (math.CO)

[311] arXiv:2308.16679 [pdf, other]

Title: Distance-regular graphs with classical parameters that support a uniform structure: case $q \ge 2$

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

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

Subjects: Combinatorics (math.CO)

[312] arXiv:2308.16728 [pdf, html, other]

Title: Forbidden subgraphs and complete partitions

John Byrne, Michael Tait, Craig Timmons

Comments: This version to appear in Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[313] arXiv:2308.16782 [pdf, html, other]

Title: Real-rootedness of the type A minuscule polynomials

Ming-Jian Ding, Jiang Zeng

Comments: 13 pages, some typos are corrected

Subjects: Combinatorics (math.CO)

[314] arXiv:2308.16808 [pdf, other]

Title: Towards the Overfull Conjecture

Songling Shan

Comments: arXiv admin note: text overlap with arXiv:2205.08564, arXiv:2105.05286

Subjects: Combinatorics (math.CO)

[315] arXiv:2308.16837 [pdf, other]

Title: Limited packings: related vertex partitions and duality issues

Azam Sadat Ahmadi, Nasrin Soltankhah, Babak Samadi

Journal-ref: Applied Mathematics and Computation, 2024

Subjects: Combinatorics (math.CO)

[316] arXiv:2308.16851 [pdf, html, other]

Title: Stress-linked pairs of vertices and the generic stress matroid

Dániel Garamvölgyi

Comments: improved presentation and some new/stronger results

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

[317] arXiv:2308.16885 [pdf, html, other]

Title: Chromatic number of spacetime

James Davies

Comments: 8 pages

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Metric Geometry (math.MG); Number Theory (math.NT)

[318] arXiv:2308.00043 (cross-list from math.SG) [pdf, html, other]

Title: A Lagrangian filling for every cluster seed

Roger Casals, Honghao Gao

Comments: 45 pages, 40 figures

Journal-ref: Inventiones Math. (2024)

Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO); Geometric Topology (math.GT); Representation Theory (math.RT)

[319] arXiv:2308.00046 (cross-list from math.AG) [pdf, html, other]

Title: Degenerations of complete collineations and geometric Tevelev degrees of $\mathbb{P}^r$

Carl Lian

Comments: small corrections. Accepted version to appear in J. Reine Angew. Math

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

[320] arXiv:2308.00272 (cross-list from math.DG) [pdf, other]

Title: Lie algebras associated with labeled directed graphs

Mauricio Godoy Molina, Diego Lagos

Comments: 11 pages, 13 figures, 2 tables

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

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

Title: Morphisms from projective spaces to $G/P$

Sarjick Bakshi, A J Parameswaran

Comments: Errors from the first version corrected

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

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

Title: On MSRD codes, h-designs and disjoint maximum scattered linear sets

Paolo Santonastaso, John Sheekey

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

[323] arXiv:2308.00493 (cross-list from math.PR) [pdf, html, other]

Title: Uniform attachment with freezing

Étienne Bellin, Arthur Blanc-Renaudie, Emmanuel Kammerer, Igor Kortchemski

Comments: 42 pages, 10 figures, 2 animations, part one of a two-paper series, revised final version to appear in Ann. Appl. Probab

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

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

Title: Permutation Patterns of the Iterated Syracuse Function

Melvyn B. Nathanson

Comments: 21 pages

Journal-ref: Integers 24A (2024), \#A14, pp. 1--24

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

[325] arXiv:2308.00677 (cross-list from cs.NE) [pdf, other]

Title: Discrete neural nets and polymorphic learning

Charlotte Aten

Comments: Version 2 includes the figures which were missing in the first version

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: Single radius spherical cap discrepancy via gegenbadly approximable numbers

Dmitriy Bilyk, Michelle Mastrianni, Stefan Steinerberger

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

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

Title: A Guide to the Risk-Averse Gambler and Resolving the St. Petersburg Paradox Once and For All

Lucy Martinez, Doron Zeilberger

Comments: 14 pages, 9 figures

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

[328] arXiv:2308.00761 (cross-list from math.AG) [pdf, html, other]

Title: Combinatorics of skew lines in $\mathbb P^3$ with an application to algebraic geometry

Luca Chiantini, Łucja Farnik, Giuseppe Favacchio, Brian Harbourne, Juan Migliore, Tomasz Szemberg, Justyna Szpond

Comments: 51 pages, major revision of the previous version, significant improvement of the results

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

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

Title: Wall And Chamber Structure For A Special Biserial Algebra Coming From Perverse Sheaves on $\mathbb{P}^n$

Alessio Cipriani, Martina Lanini

Comments: 18 pages, 2 figures

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

[330] arXiv:2308.01109 (cross-list from cs.DM) [pdf, other]

Title: Signed double Roman domination on cubic graphs

Enrico Iurlano, Tatjana Zec, Marko Djukanovic, Günther R. Raidl

Journal-ref: Applied Mathematics and Computation, Volume 471, 2024, page 128612

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

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

Title: Classifying character degree graphs with seven vertices

Jacob Laubacher, Mark Medwid, Dylan Schuster

Comments: 28 pages, 18 figures. arXiv admin note: text overlap with arXiv:2108.08330

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

[332] arXiv:2308.01365 (cross-list from math-ph) [pdf, html, other]

Title: On $λ$-determinants and tiling problems

Jean-François de Kemmeter, Nicolas Robert, Philippe Ruelle

Comments: 31 pages, published version; v2 slightly augmented with relations to Somos-4 sequences (see end of section 3.2 and appendix)

Journal-ref: J. Phys. A: Math. Theor. 57 (2024) 015209 (33pp)

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

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

Title: Model Theory of Complex Numbers with Polynomial Functions

Benjamin Castle, Chieu-Minh Tran

Comments: 31 pages

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

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

Title: Symplectic tableaux and quantum symmetric pairs

Hideya Watanabe

Comments: 41 pages, to appear in the Journal of Combinatorial Algebra

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

[335] arXiv:2308.01797 (cross-list from cs.AI) [pdf, other]

Title: Job Shop Scheduling via Deep Reinforcement Learning: a Sequence to Sequence approach

Giovanni Bonetta, Davide Zago, Rossella Cancelliere, Andrea Grosso

Journal-ref: Proceedings of the International Conference on Learning and Intelligent Optimization (LION17). Springer International Publishing (2023, June)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)

[336] arXiv:2308.01832 (cross-list from math.PR) [pdf, html, other]

Title: Meeting, coalescence and consensus time on random directed graphs

Luca Avena, Federico Capannoli, Rajat Subhra Hazra, Matteo Quattropani

Comments: Final version to appear in The Annals of Applied Probability

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

[337] arXiv:2308.01855 (cross-list from cs.DC) [pdf, other]

Title: Time-optimal geodesic mutual visibility of robots on grids within minimum area

Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra

Comments: 28 pages, 9 figures. To appear in the proceedings of the 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2023), Institute for Future Technologies, Jersey City, New Jersey, USA, October 2-4, 2023

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[338] arXiv:2308.02684 (cross-list from math.HO) [pdf, html, other]

Title: The odd Hummer principle

Sergio Fernandez de soto Guerrero

Comments: V2

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

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

Title: A state sum for the total face color polynomial

Scott Baldridge, Louis H. Kauffman, Ben McCarty

Comments: 19 pages, numerous figures

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

[340] arXiv:2308.02757 (cross-list from math.AG) [pdf, html, other]

Title: Lines, Quadrics, and Cremona Transformations in Two-View Geometry

Erin Connelly, Rekha R. Thomas, Cynthia Vinzant

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

[341] arXiv:2308.02946 (cross-list from cs.DS) [pdf, html, other]

Title: Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p

Tolson Bell, Alan Frieze

Comments: 22 pages

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

[342] arXiv:2308.03085 (cross-list from math.SG) [pdf, other]

Title: The structure of monotone blow-ups in symplectic toric geometry and a question of McDuff

Álvaro Pelayo, Francisco Santos

Comments: 14 pages

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

[343] arXiv:2308.03338 (cross-list from math.AC) [pdf, other]

Title: An Eisenbud-Goto type inequality for Stanley-Reisner ideals and simplicial complexes

Jaewoo Jung, Jinha Kim, Minki Kim, Yeongrak Kim

Comments: 18 pages, 1 figure

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

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

Title: Average height for Abelian sandpiles and the looping constant on Sierpinski graphs

Nico Heizmann, Robin Kaiser, Ecaterina Sava-Huss

Comments: Computational and Applied Mathematics (2025); to appear

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

[345] arXiv:2308.03561 (cross-list from math.CA) [pdf, html, other]

Title: Bidiagonal matrix factorisations associated with symmetric multiple orthogonal polynomials and lattice paths

Hélder Lima

Comments: 24 pages, 2 figures

Journal-ref: Numer. Algor. (2025)

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

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

Title: On the model theory of open generalized polygons

Anna-Maria Ammer, Katrin Tent

Comments: Final version, to appear in Model Theory, special issue for Boris Zilber

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

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

Title: The number of full exceptional collections modulo spherical twists for extended Dynkin quivers

Takumi Otani, Yuuki Shiraishi, Atsushi Takahashi

Comments: 27 pages, 1 figure, 7 tables

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

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

Title: The parametrix construction of the heat kernel on a graph

Gautam Chinta, Jay Jorgenson, Anders Karlsson, Lejla Smajlović

Comments: 24 pages

Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO)

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

Title: Stirling Decomposition of Graph Homology in Genus 1

Benjamin C. Ward

Comments: to appear in Contemp. Math

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

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

Title: The base size of the symmetric group acting on subsets

Coen del Valle, Colva M. Roney-Dougal

Comments: 7 pages, 1 figure

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

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

Title: On complemented, uniquely complemented and uniquely complemented nondistributive lattices (a historical and epistemological note about a mathematical mystery)

Daniel Parrochia

Comments: 34 pages, 11 figures

Subjects: History and Overview (math.HO); Combinatorics (math.CO); History and Philosophy of Physics (physics.hist-ph)

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

Title: An introduction to graph theory

Darij Grinberg

Comments: 454 pages, 300+ figures. Comments are welcome! The version at this https URL will be updated more frequently. Some older materials are included as ancillary files, but can also be found at this https URL . v3 adds subsections 4.6.3, 6.2.2 and 7.4 and a bunch of examples while also fixing minor mistakes

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

[353] arXiv:2308.04537 (cross-list from cs.DM) [pdf, other]

Title: Community Detection in Hypergraphs via Mutual Information Maximization

Jurgen Kritschgau, Daniel Kaiser, Oliver Alvarado Rodriguez, Ilya Amburg, Jessalyn Bolkema, Thomas Grubb, Fangfei Lan, Sepideh Maleki, Phil Chodrow, Bill Kay

Comments: Submitted

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Optimization and Control (math.OC)

[354] arXiv:2308.04548 (cross-list from cs.DM) [pdf, other]

Title: Spartan Bipartite Graphs are Essentially Elementary

Neeldhara Misra, Saraswati Girish Nanoti

Comments: 21 pages, 12 figures. A preliminary version accepted for presentation at MFCS 2023

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

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

Title: Continued fractions and lines across the Stern--Brocot diagram

Heather Abramson, Eric Chesebro, Vivian Cummins, Cory Emlen, Kenton Ke, Ryan Grady

Comments: 11 pages, comments welcome

Journal-ref: Involve 18 (2025) 373-385

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

[356] arXiv:2308.04795 (cross-list from cs.DS) [pdf, other]

Title: Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms, and Improved Hardness of Recognition

Tuukka Korhonen, Daniel Lokshtanov

Comments: 34 pages

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

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

Title: Mean-Biased Processes for Balanced Allocations

Dimitrios Los, Thomas Sauerwald, John Sylvester

Comments: This paper refines and extends the content on non-filling processes in arXiv:2110.10759. It consists of 65 pages, 7 figures, 2 tables

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

[358] arXiv:2308.05175 (cross-list from math.HO) [pdf, html, other]

Title: Cycles in graphs and in hypergraphs: results and problems

E. Alkin, S. Dzhenzher, O. Nikitenko, A. Skopenkov, A. Voropaev

Comments: 17 pages, 6 figures; title changed to emphasize distinction with arXiv:2406.16705; references updated; unused figures at the end deleted

Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Combinatorics (math.CO)

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

Title: Sullivant-Talaska ideal of the cyclic Gaussian Graphical Model

Austin Conner, Kangjin Han, Mateusz Michałek

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

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

Title: Counting geodesics between surface triangulations

Hugo Parlier, Lionel Pournin

Comments: 26 pages, 7 figures

Journal-ref: Math. Proc. Camb. Phil. Soc. 178 (2025) 45-63

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

[361] arXiv:2308.05859 (cross-list from quant-ph) [pdf, other]

Title: Posiform Planting: Generating QUBO Instances for Benchmarking

Georg Hahn, Elijah Pelofske, Hristo N. Djidjev

Journal-ref: Frontiers in Computer Science, 2023 Sec. Theoretical Computer Science

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Emerging Technologies (cs.ET); Combinatorics (math.CO)

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

Title: Some identities on Lin-Peng-Toh's partition statistic of $k$-colored partitions

Yang Lin, Ernest X.W. Xia, Xuan Yu

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

[363] arXiv:2308.05943 (cross-list from cs.FL) [pdf, other]

Title: On Some Closure Properties of nc-eNCE Graph Grammars

Jayakrishna Vijayakumar, Lisa Mathew

Comments: 14 pages,9 figures, to be submitted to Theory of Computing

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

[364] arXiv:2308.06307 (cross-list from hep-th) [pdf, other]

Title: Reconstructing a bijection on the level of Le diagrams

Simone Hu, Karen Yeats

Comments: 25 pages. arXiv admin note: substantial text overlap with arXiv:2206.04749

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

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

Title: On measure-preserving $\mathbb{F}_p^ω$-systems of order $k$

Pablo Candela, Diego González-Sánchez, Balázs Szegedy

Comments: 15 pages

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

[366] arXiv:2308.06369 (cross-list from math-ph) [pdf, html, other]

Title: Map enumeration from a dynamical perspective

Nicholas Ercolani, Joceline Lega, Brandon Tippings

Comments: Minor updates; edited for clarity

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

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

Title: A note on the singularity probability of random directed $d$-regular graphs

Hoi H. Nguyen, Amanda Pan

Comments: 24 pages, 2 figures

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

[368] arXiv:2308.06544 (cross-list from cs.DM) [pdf, other]

Title: Proving properties of some greedily-defined integer recurrences via automata theory

Jeffrey Shallit

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

[369] arXiv:2308.06852 (cross-list from math.RT) [pdf, html, other]

Title: Generalized root systems

Ivan Dimitrov, Rita Fioresi

Comments: 47 pages, 3 figures, 1 table

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

[370] arXiv:2308.07086 (cross-list from math.GR) [pdf, html, other]

Title: Diameter of classical groups generated by transvections

Sean Eberhard

Comments: 39 pages. Final version

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

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

Title: Super Multiset RSK and a Mixed Multiset Partition Algebra

Alexander Wilson

Comments: 28 pages, 12 figures

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

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

Title: Quad Squares

Nikhil Byrapuram, Hwiseo (Irene)Choi, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Evin Liang, Rajarshi Mandal, Aika Oki, Daniel Wu, Michael Yang

Comments: 24 pages, 10 figures

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

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

Title: Exceptional set estimate through Brascamp-Lieb inequality

Shengwen Gan

Comments: 28 pages, journal version

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

[374] arXiv:2308.07801 (cross-list from math-ph) [pdf, other]

Title: Combinatorial QFT on graphs: first quantization formalism

Ivan Contreras, Santosh Kandel, Pavel Mnev, Konstantin Wernli

Comments: 72 pages, 26 figures

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

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

Title: On the Existence of Elementwise Invariant Vectors in Representations of Symmetric Groups

Amrutha P, Amritanshu Prasad, Velmurugan S

Comments: 16 pages, 11 figures (added citations)

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

[376] arXiv:2308.08311 (cross-list from math.DS) [pdf, html, other]

Title: From Combinatorics to Geometry: The Dynamics of Graph Gradient Diffusion

Davide Sclosa

Comments: 22 pages, 6 figures; minor modifications in title, abstract, and introduction. Corrected typos throughout the paper. Updated Figure 5

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

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

Title: Cutoff in the Bernoulli-Laplace Model With Unequal Colors and Urn Sizes

Thomas Griffin, Bailey Hall, Jackson Hebner, David Herzog, Denis Selyuzhitsky, Kevin Wong, John Wright

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

[378] arXiv:2308.08819 (cross-list from math.CA) [pdf, html, other]

Title: Furstenberg sets estimate in the plane

Kevin Ren, Hong Wang

Comments: 23 pages. v2: fixed small typo in abstract and added more details to arguments, main results unchanged

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

[379] arXiv:2308.08867 (cross-list from math.NT) [pdf, html, other]

Title: Sum-product phenomenon in quotients of rings of algebraic integers

Jincheng Tang, Xin Zhang

Comments: We fixed some inaccuracies and simplified some arguments in the previous version

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

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

Title: New dimensional estimates for subvarieties of linear algebraic groups

Jitendra Bajpai, Daniele Dona, Harald Andrés Helfgott

Comments: 42 pages. Submitted

Journal-ref: Vietnam J. Math., 52(2):479--518, 2024

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

[381] arXiv:2308.09582 (cross-list from cs.CC) [pdf, html, other]

Title: Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers

Yotam Dikstein, Irit Dinur

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

[382] arXiv:2308.09846 (cross-list from math.CA) [pdf, html, other]

Title: Inverse theorems for discretized sums and $L^q$ norms of convolutions in $\mathbb{R}^d$

Pablo Shmerkin

Comments: 19 pages. v3: many corrections and clarifications, incorporates referees' comments, main results unchanged

Journal-ref: Orbita Math. 2 (2025) 65-82

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

[383] arXiv:2308.09982 (cross-list from math.GR) [pdf, html, other]

Title: Super approximation for $\text{SL}_2\times \text{SL}_2$ and $\text{ASL}_2$

Jincheng Tang, Xin Zhang

Comments: We fixed some inaccuracies and simplified some arguments in the previous version. We also added a proof of super-approximation for a new case $\text{ASL}_2$

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

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

Title: Smoothing curves carefully

Hugo Parlier

Comments: In Section 3, there is a serious gap in the proof of the main theorem (certain quadrilateral cases are missing)

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

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

Title: Poset modules of the $0$-Hecke algebras and related quasisymmetric power sum expansions

Seung-Il Choi, Young-Hun Kim, Young-Tak Oh

Comments: 45 pages; Incorrectly written elements in Figure 3.2 and Figure 3.3 have been revised

Journal-ref: European Journal of Combinatorics (2024)

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

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

Title: On the index of depth stability of symbolic powers of cover ideals of graphs

Seyed Amin Seyed Fakhari, Siamak Yassemi

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

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

[387] arXiv:2308.10666 (cross-list from cs.CG) [pdf, other]

Title: Degenerate crossing number and signed reversal distance

Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

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

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

Title: Constructing cost-effective infrastructure networks

Rotem Brand, Reuven Cohen, Baruch Barzel, Simi Haber

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

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

Title: Odd unimodal sequeneces

Kathrin Bringmann, Jeremy Lovejoy

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

[390] arXiv:2308.11570 (cross-list from math.PR) [pdf, html, other]

Title: Central limit theorem for crossings in randomly embedded graphs

Santiago Arenas-Velilla, Octavio Arizmendi, J. E. Paguyo

Comments: 22 pages, 7 figures. This is a merger of arXiv:2104.01134 and arXiv:2205.03995. Updated the main theorem and extended it to mixtures of random graphs

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

[391] arXiv:2308.11637 (cross-list from math.HO) [pdf, html, other]

Title: Classical values of Zeta, as simple as possible but not simpler

Olga Holtz

Comments: 10 page, 1 figure

Journal-ref: Notices Amer. Math. Soc. 71 (2024), no. 6, 725-731

Subjects: History and Overview (math.HO); Combinatorics (math.CO); Complex Variables (math.CV); Number Theory (math.NT)

[392] arXiv:2308.11738 (cross-list from cs.AI) [pdf, html, other]

Title: Lifted Inference beyond First-Order Logic

Sagar Malhotra, Davide Bizzaro, Luciano Serafini

Comments: Explanation for practical implementation of cardinality constraints added in Appendix .arXiv admin note: text overlap with arXiv:2302.09830

Journal-ref: Artificial Intelligence,Volume 342,2025

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[393] arXiv:2308.11763 (cross-list from physics.data-an) [pdf, html, other]

Title: Efficient set-theoretic algorithms for computing high-order Forman-Ricci curvature on abstract simplicial complexes

Danillo Barros de Souza, Jonatas T. S. da Cunha, Fernando A. N. Santos, Jürgen Jost, Serafim Rodrigues

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Discrete Mathematics (cs.DM); Performance (cs.PF); Combinatorics (math.CO)

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

Title: Approximating rational points on horospherical varieties

Sean Monahan, Matthew Satriano

Comments: 20 pages. Comments welcome

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

[395] arXiv:2308.11907 (cross-list from math.AC) [pdf, other]

Title: Cohen-Macaulay oriented graphs with large girth

Le Xuan Dung, Tran Nam Trung

Comments: We correct typos in Lemma 2.2

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

[396] arXiv:2308.11999 (cross-list from math.NT) [pdf, html, other]

Title: A concise geometric proof of the three distance theorem

Tadahisa Hamada

Comments: Enhanced description of Introduction

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

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

Title: Assignment Based Metrics for Attributed Graphs

Dominic Schuhmacher, Leoni Carla Wirth

Comments: 53 pages, 7 figures, 5 tables

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

[398] arXiv:2308.12285 (cross-list from math.AG) [pdf, html, other]

Title: Kapranov degrees

Joshua Brakensiek, Christopher Eur, Matt Larson, Shiyue Li

Comments: Added references and improved exposition

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

[399] arXiv:2308.12406 (cross-list from math.NT) [pdf, html, other]

Title: Constructing Thick $B_h$-sets

Kevin O'Bryant

Comments: 16 pages, including tables of data

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

[400] arXiv:2308.12428 (cross-list from math.GR) [pdf, html, other]

Title: Uniform finite presentation for groups of polynomial growth

Philip Easo, Tom Hutchcroft

Comments: 29 pages. Published in Discrete Analysis

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

[401] arXiv:2308.12451 (cross-list from cs.CC) [pdf, html, other]

Title: Explicit separations between randomized and deterministic Number-on-Forehead communication

Zander Kelley, Shachar Lovett, Raghu Meka

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

[402] arXiv:2308.12483 (cross-list from cs.DS) [pdf, other]

Title: Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem

Phevos Paschalidis, Ashley Zhuang

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

[403] arXiv:2308.12593 (cross-list from cs.DS) [pdf, other]

Title: No Polynomial Kernels for Knapsack

Klaus Heeger, Danny Hermelin, Matthias Mnich, Dvir Shabtay

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

[404] arXiv:2308.12614 (cross-list from cs.DM) [pdf, html, other]

Title: Obstruction characterization of co-TT graphs

Ashok Kumar Das, Indrajit Paul

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

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

[405] arXiv:2308.12855 (cross-list from math.CA) [pdf, html, other]

Title: Algebraicity of hypergeometric functions with arbitrary parameters

Florian Fürnsinn, Sergey Yurkevich

Comments: revised version, 21 pages, to appear in the Bulletin of the London Mathematical Society

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

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

Title: Cluster algebras in Lie and Knot theory

Mikhail Gorsky, José Simental

Comments: This is a version with expanded references of an expository article prepared for Notices of the AMS

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

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

Title: Tree-like graphings, wallings, and median graphings of equivalence relations

Ruiyuan Chen, Antoine Poulin, Ran Tao, Anush Tserunyan

Comments: 43 pages; revisions from refereeing

Journal-ref: Forum of Mathematics, Sigma 13 (2025) e64

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

[408] arXiv:2308.13424 (cross-list from cs.IT) [pdf, html, other]

Title: AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets

Omar Alrabiah, Venkatesan Guruswami, Ray Li

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

[409] arXiv:2308.13451 (cross-list from stat.ML) [pdf, html, other]

Title: Gotta match 'em all: Solution diversification in graph matching matched filters

Zhirui Li, Ben Johnson, Daniel L. Sussman, Carey E. Priebe, Vince Lyzinski

Comments: 27 pages, 12 figures, 3 tables

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO); Applications (stat.AP); Methodology (stat.ME)

[410] arXiv:2308.13607 (cross-list from quant-ph) [pdf, html, other]

Title: Quantum-Informed Recursive Optimization Algorithms

Jernej Rudi Finžgar, Aron Kerschbaumer, Martin J. A. Schuetz, Christian B. Mendl, Helmut G. Katzgraber

Comments: 17 pages, 10 figures. Revised Figs. 1 and 2. Accepted version

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Optimization and Control (math.OC)

[411] arXiv:2308.13653 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: On the combinatorics of Lotka-Volterra equations

Francesco Caravelli, Yen Ting Lin

Comments: 27 single column pages+epsilon, 3 figures

Journal-ref: Physica A, Volume 670, 15 July 2025, 130484

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: A Graph-Theoretic Model for a Generic Three Jug Puzzle

Suresh Manjanath Hegde, Shashanka Kulamarva

Comments: 13 pages, 2 figures

Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: A topological viewpoint on curves via intersection

Hugo Parlier, Binbin Xu

Comments: 43 pages, 31 figures

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

[414] arXiv:2308.13887 (cross-list from quant-ph) [pdf, html, other]

Title: Quantum walks on blow-up graphs

Bikash Bhattacharjya, Hermie Monterde, Hiranmoy Pal

Comments: 14 pages, 2 figures

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

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

Title: Planar networks and simple Lie groups beyond type A

Anton Izosimov

Comments: 24 pages, 25 figures; final version accepted to Adv. Math

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Symplectic Geometry (math.SG); Exactly Solvable and Integrable Systems (nlin.SI)

[416] arXiv:2308.14019 (cross-list from math.AC) [pdf, other]

Title: An upper bound on stability of powers of matroidal ideals

Mozhgan Koolani, Amir Mafi, Parasto Soufivand

Comments: 7 pages. Comments welcome

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

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

Title: On the distribution of quadratic residues

Ilya D. Shkredov

Comments: 17 pages

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

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

Title: Any link has a diagram with only triangles and quadrilaterals

Reiko Shinjo, Kokoro Tanaka

Comments: 8 pages, 6 figures

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

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

Title: Stationary Descendents and the Discriminant Modular Form

Adam Afandi

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

[420] arXiv:2308.14209 (cross-list from math.GR) [pdf, html, other]

Title: On schurity of dihedral groups

Grigory Ryabov

Comments: 24 pages. This version substantially extends the previous one

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

[421] arXiv:2308.14210 (cross-list from math-ph) [pdf, other]

Title: Compact-form solution to the time-dependent Schrödinger equation with an arbitrary potential

Ivan Gonoskov

Comments: 21 pages, 1 figure

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Halin's Infinite Ray Theorems: Complexity and Reverse Mathematics: Version E

James S. Barnes, Jun Le Goh, Richard A. Shore

Comments: 51 pages, 4 figures, Version E

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

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

Title: Finite simple characteristic quotients of the free group of rank 2

William Y. Chen, Alex Lubotzky, Pham Huu Tiep

Comments: This is the accepted version, to appear in Commentarii Mathematici Helvetici. Added a section proving that PSL(2,q) is never a characteristic quotient of a rank two free group. 23 pages

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

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

Title: The harmonic strength of shells of lattices and weighted theta series

Koji Tasaka

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

[425] arXiv:2308.14396 (cross-list from math.GN) [pdf, other]

Title: New Hindman spaces

Rafał Filipów, Krzysztof Kowitz, Adam Kwela, Jacek Tryba

Journal-ref: Proc. Amer. Math. Soc. 150 (2022), 891-902

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

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

Title: Storage codes and recoverable systems on lines and grids

Alexander Barg, Ohad Elishco, Ryan Gabrys, Geyang Wang, Eitan Yaakobi

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

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

Title: Distribution of the number of zeros of polynomials over a finite field

Ritik Jain, Han-Bom Moon, Peter Wu

Comments: 12 pages, an REU project at Fordham University

Journal-ref: Involve 18 (2025) 707-718

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

[428] arXiv:2308.14941 (cross-list from math.LO) [pdf, html, other]

Title: Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index

Anton Bernshteyn, Felix Weilacher

Subjects: Logic (math.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[429] arXiv:2308.15021 (cross-list from math.AC) [pdf, html, other]

Title: A general formula for the index of depth stability of edge ideals

Ha Minh Lam, Ngo Viet Trung, Tran Nam Trung

Comments: 26 pages, 6 figures; This is the revised manuscript which is accepted for TAMS

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

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

Title: Hodge Theory of Hypersurfaces in Toric Varieties and Recent Developments in Quantum Physics

Victor V. Batyrev

Comments: 125pages. arXiv admin note: substantial text overlap with arXiv:alg-geom/9310003

Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Commutative Algebra (math.AC); Combinatorics (math.CO); Quantum Physics (quant-ph)

[431] arXiv:2308.15317 (cross-list from cs.CG) [pdf, other]

Title: When Can You Tile an Integer Rectangle with Integer Squares?

MIT CompGeom Group, Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Adam C. Hesterberg, Jayson Lynch

Comments: 6 pages, 1 figure

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

[432] arXiv:2308.15444 (cross-list from cs.DM) [pdf, html, other]

Title: On the hardness of inclusion-wise minimal separators enumeration

Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa

Comments: 12 pages, 3 figures

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

[433] arXiv:2308.15671 (cross-list from cs.DM) [pdf, other]

Title: Lower Bound for Independence Covering in $C_4$-Free Graphs

Michael Kuhn, Daniel Lokshtanov, Zachary Miller

Comments: 8 pages, 1 figure

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

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

Title: Random Shortening of Linear Codes and Applications

Xue Chen, Kuan Cheng, Xin Li, Songtao Mao

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

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

Title: Reduction of Frobenius extriangulated categories

Eleonore Faber, Bethany Rose Marsh, Matthew Pressland

Comments: 39 pages, comments welcome

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

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

Title: On the total perimeter of disjoint convex bodies

Arseniy Akopyan, Alexey Glazyrin

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

[437] arXiv:2308.16378 (cross-list from quant-ph) [pdf, other]

Title: Unexpected Averages of Mixing Matrices

Pedro Baptista, Gabriel Coutinho, Vitor Marques

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

[438] arXiv:2308.16514 (cross-list from math.AG) [pdf, html, other]

Title: On arrangements of smooth plane quartics and their bitangents

Marek Janasz, Piotr Pokora, Marcin Zieliński

Comments: 20 pages, this is the final version, to appear in Fundamenta Mathematicae

Journal-ref: Fundamenta Mathematicae 268: 151 - 170 (2025)

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

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

Title: Canonically Jordan recoverable categories for modules over the path algebra of $A_n$ type quivers

Benjamin Dequêne

Comments: v2 : minor changes following reports of this article as part of my Ph.D. thesis; v3 : new section 3.3 on two ways of calculating GenRep that coïncide + minor changes

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

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

Title: Realization of permutation modules via Alexandroff spaces

Cristina Costoya, Rafael Gomes, Antonio Viruel

Comments: 14 pages, 3 figures, v3: first author's affiliation modified; grant for the second author added

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

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

Title: Pseudofinite proofs of the stable graph regularity lemma

G. Conant, C. Terry

Comments: 15 pages, submitted as a chapter in a forthcoming title of the Fields Institute Monographs book series

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

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

Title: The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

Maria Elisa Fernandes, Claudio Alexandre Piedade

Comments: 11 pages, 4 figures

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