Combinatorics

Authors and titles for July 2023

[101] arXiv:2307.05168 [pdf, other]

Title: Total mutual-visibility in Hamming graphs

Csilla Bujtás, Sandi Klavžar, Jing Tian

Subjects: Combinatorics (math.CO)

[102] arXiv:2307.05198 [pdf, other]

Title: An Inversion Statistic on the Hyperoctahedral Group

Hasan Arslan, Alnour Altoum, Hilal Karakus Arslan

Subjects: Combinatorics (math.CO)

[103] arXiv:2307.05246 [pdf, html, other]

Title: Polytope Extensions with Linear Diameters

Volker Kaibel, Kirill Kukharenko

Comments: 24 pages, 4 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:2307.05289 [pdf, other]

Title: Pull-Push Method: A new approach to Edge-Isoperimetric Problems

Sergei L. Bezrukov, Nikola Kuzmanovski, Jounglag Lim

Subjects: Combinatorics (math.CO)

[105] arXiv:2307.05303 [pdf, other]

Title: Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution

Dan Betea, Jérémie Bouttier, Harriet Walsh

Comments: 50 pages, 8 figures, long version of arXiv:2012.01995 [math.CO]; v2: minor corrections; v3: final version

Journal-ref: Math. Phys. Anal. Geom. 27:2 (2024)

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

[106] arXiv:2307.05315 [pdf, other]

Title: Reflect-Push Methods Part I: Two Dimensional Techniques

Nikola Kuzmanovski, Jamie Radcliffe

Subjects: Combinatorics (math.CO)

[107] arXiv:2307.05332 [pdf, other]

Title: New infinite family of regular edge-isoperimetric graphs

Sergei L. Bezrukov, Pavle Bulatovic, Nikola Kuzmanovski

Journal-ref: Theoretical Computer Science, Volume 721, 18 April 2018, Pages 42-53

Subjects: Combinatorics (math.CO)

[108] arXiv:2307.05441 [pdf, other]

Title: Improved bounds for the Erdős-Rogers $(s,s+2)$-problem

Oliver Janzer, Benny Sudakov

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[109] arXiv:2307.05461 [pdf, other]

Title: Strictly $k$-colorable graphs

Evan Leonard

Subjects: Combinatorics (math.CO)

[110] arXiv:2307.05569 [pdf, other]

Title: The Redei--Berge symmetric function of a directed graph

Darij Grinberg, Richard P. Stanley

Comments: 66 pages. Draft (proofs in Sections 3-8 are still somewhat of an outline), posted for reference. Detailed version (for Section 2) as ancillary file

Subjects: Combinatorics (math.CO)

[111] arXiv:2307.05701 [pdf, html, other]

Title: Computing Subset Vertex Covers in $H$-Free Graphs

Nick Brettell, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen

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

[112] arXiv:2307.05718 [pdf, other]

Title: Distance Matrices for Conjugate Skew Gain Graphs

Shahul Hameed K, Ramakrishnan K O, Biju K

Subjects: Combinatorics (math.CO)

[113] arXiv:2307.05757 [pdf, other]

Title: Shallow Hitting Edge Sets in Uniform Hypergraphs

Tim Planken, Torsten Ueckerdt

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

[114] arXiv:2307.05811 [pdf, other]

Title: Twin-width of graphs on surfaces

Daniel Kráľ, Kristýna Pekárková, Kenny Štorgel

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

[115] arXiv:2307.05897 [pdf, other]

Title: On a variant of dichromatic number for digraphs with prescribed sets of arcs

O-joung Kwon, Xiaopan Lian

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Decompositions of some classes of regular graphs into cycles and paths of length eight

Cecily Sahai. C, Sampath Kumar. S, Arputha Jose. T

Subjects: Combinatorics (math.CO)

[117] arXiv:2307.05940 [pdf, html, other]

Title: Hochschild polytopes

Vincent Pilaud, Daria Poliakova

Comments: 35 pages, 28 figures, 7 tables. Version 5: minor corrections

Subjects: Combinatorics (math.CO)

[118] arXiv:2307.06021 [pdf, other]

Title: Projective dimension of weakly chordal graphic arrangements

Takuro Abe, Lukas Kühne, Paul Mücksch, Leonie Mühlherr

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[119] arXiv:2307.06054 [pdf, other]

Title: Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs

Ron Gray, J. Robert Johnson

Comments: 16 pages

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

[120] arXiv:2307.06155 [pdf, html, other]

Title: On the Ratio of Shannon Numbers of Graphs

Sharareh Alipour, Amin Gohari, Mehrshad Taziki

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

[121] arXiv:2307.06285 [pdf, html, other]

Title: Smoothed Analysis of the Komlós Conjecture: Rademacher Noise

Elad Aigner-Horev, Dan Hefetz, Michael Trushkin

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

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

Title: Induced subgraph density. III. Cycles and subdivisions

Tung Nguyen, Alex Scott, Paul Seymour

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:2307.06453 [pdf, other]

Title: Partitioning problems via random processes

Michael Anastos, Oliver Cooley, Mihyun Kang, Matthew Kwan

Subjects: Combinatorics (math.CO)

[124] arXiv:2307.06455 [pdf, html, other]

Title: Induced subgraphs density. IV. New graphs with the Erdős-Hajnal property

Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[125] arXiv:2307.06517 [pdf, other]

Title: A raising operator formula for Macdonald polynomials

Jonah Blasiak, Mark Haiman, Jennifer Morse, Anna Pun, George Seelinger

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:2307.06623 [pdf, html, other]

Title: Bootstrap percolation in strong products of graphs

Boštjan Brešar, Jaka Hedžet

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[127] arXiv:2307.06649 [pdf, html, other]

Title: The cycle double cover conjecture from the perspective of percolation theory on iterated line graphs

Jens Walter Fischer

Comments: 32 pages, 34 figures, version 4: Adjusted layout and split section 3.4 in section 3.4.1 and 3.4.2 adding details/completeness for the monotonicity argument, minor updates regarding discovered typos and bad phrasings

Subjects: Combinatorics (math.CO)

[128] arXiv:2307.06678 [pdf, html, other]

Title: The Frobenius transform of a symmetric function

Mitchell Lee

Comments: 31 pages

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

[129] arXiv:2307.06700 [pdf, html, other]

Title: Redicolouring digraphs: directed treewidth and cycle-degeneracy

Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau

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

[130] arXiv:2307.06786 [pdf, other]

Title: Notes for Neighborly Partitions

Kathleen O'Hara, Dennis Stanton

Subjects: Combinatorics (math.CO)

[131] arXiv:2307.06874 [pdf, other]

Title: The sum-product problem for small sets

Ginny Ray Clevenger, Haley Havard, Patch Heard, Andrew Lott, Alex Rice, Brittany Wilson

Comments: 11 pages, 1 table, 4 figures, references added, Lemma 3.5 proof reorganized, some Section 3 results extended to negative common ratios, other referee suggestions incorporated; to appear in Involve

Journal-ref: Involve 18 (2025) 165-180

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

[132] arXiv:2307.06909 [pdf, other]

Title: The planar Turán number of the seven-cycle

Ervin Győri, Alan Li, Runtian Zhou

Comments: 25 pages, 26 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:2307.06914 [pdf, other]

Title: Uniform sets with few progressions via colorings

Mingyang Deng, Jonathan Tidor, Yufei Zhao

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[134] arXiv:2307.07095 [pdf, other]

Title: Impartial geodetic building games on graphs

Bret J. Benesh, Dana C. Ernst, Marie Meyer, Sarah Salmon, Nandor Sieben

Comments: 31 pages, 20 figures, 1 table

Subjects: Combinatorics (math.CO)

[135] arXiv:2307.07149 [pdf, other]

Title: Cooperative coloring of some graph families

Xuqing Bai, Bi Li, Chuandong Xu, Xin Zhang

Subjects: Combinatorics (math.CO)

[136] arXiv:2307.07237 [pdf, other]

Title: On arithmetic sums of Cantor-type sequences of integers

Norbert Hegyvári

Comments: comments are welcome

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

[137] arXiv:2307.07271 [pdf, other]

Title: Universal lower bound for community structure of sparse graphs

Vilhelm Agdur, Nina Kamčev, Fiona Skerman

Comments: 25 pages, 2 figures

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Probability (math.PR)

[138] arXiv:2307.07275 [pdf, other]

Title: Integral Laplacian graphs with a unique double Laplacian eigenvalue, II

Abdul Hameed, Mikhail Tyaglov

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[139] arXiv:2307.07303 [pdf, other]

Title: Overlaps in Field Generated Circular Planar Nearrings

Wen-Fong Ke, Hubert Kiechle

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

[140] arXiv:2307.07308 [pdf, other]

Title: Attainable bounds for algebraic connectivity and maximally-connected regular graphs

Geoffrey Exoo, Theodore Kolokolnikov, Jeanette Janssen, Timothy Salamon

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

[141] arXiv:2307.07315 [pdf, other]

Title: Minimum $k$-critical-bipartite graphs: the irregular Case

Sylwia Cichacz, Agieszka Görlich, Karol Suchan

Subjects: Combinatorics (math.CO)

[142] arXiv:2307.07430 [pdf, other]

Title: Stability properties of inner plethyms (Lecture Notes)

Jean-Yves Thibon

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

[143] arXiv:2307.07465 [pdf, other]

Title: Planar algebras for the Young graph and the Khovanov Heisenberg category

Shinji Koshida

Comments: 51pages

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

[144] arXiv:2307.07480 [pdf, other]

Title: Whitney Twins, Whitney Duals, and Operadic Partition Posets

Rafael S. González D'León, Joshua Hallam, Yeison A. Quiceno D

Comments: 37 pages, 20 figures

Subjects: Combinatorics (math.CO)

[145] arXiv:2307.07714 [pdf, other]

Title: On a colorful problem by Dol'nikov concerning translates of convex bodies

Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado

Subjects: Combinatorics (math.CO)

[146] arXiv:2307.07730 [pdf, other]

Title: Enumeration of flattened $k$-Stirling permutations with respect to descents

Umesh Shankar

Comments: 22 pages, 1 table. Comments are welcome

Subjects: Combinatorics (math.CO)

[147] arXiv:2307.07733 [pdf, other]

Title: Sequences Derived from The Symmetric Powers of $\{1,2,\ldots,k\}$

Po-Yi Huang, Wen-Fong Ke

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.7.5

Subjects: Combinatorics (math.CO)

[148] arXiv:2307.07833 [pdf, other]

Title: A $Q$-polynomial structure for the Attenuated Space poset $\mathcal A_q(N,M)$

Paul Terwilliger

Comments: 23 pages

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

[149] arXiv:2307.07900 [pdf, other]

Title: Fragmenting any Parallelepiped into a Signed Tiling

Joseph Doolittle, Alex McDonough

Comments: A few small updates from the previous version based on reviewer suggestions

Journal-ref: Discrete & Computational Geometry, 2024

Subjects: Combinatorics (math.CO)

[150] arXiv:2307.07962 [pdf, other]

Title: A stability result for $C_{2k+1}$-free graphs

Sijie Ren, Jian Wang, Shipeng Wang, Weihua Yang

Subjects: Combinatorics (math.CO)

[151] arXiv:2307.08039 [pdf, other]

Title: On the sizes of generalized cactus graphs

Licheng Zhang, Yuanqiu Huang

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[152] arXiv:2307.08056 [pdf, html, other]

Title: An algorithmic version of the Hajnal--Szemerédi theorem

Luyining Gan, Jie Han, Jie Hu

Comments: 31 pages

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

[153] arXiv:2307.08113 [pdf, other]

Title: On the singular pebbling number of a graph

Harmony Morris

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[154] arXiv:2307.08121 [pdf, html, other]

Title: The connectivity of friends-and-strangers graphs on complete multipartite graphs

Honglin Zhu

Comments: 22 pages, 23 figures

Journal-ref: Annals of Combinatorics (2024)

Subjects: Combinatorics (math.CO)

[155] arXiv:2307.08134 [pdf, other]

Title: Additivity of symmetric and subspace designs

Marco Buratti, Anamari Nakic

Subjects: Combinatorics (math.CO)

[156] arXiv:2307.08151 [pdf, html, other]

Title: Ehrhart quasi-polynomials and parallel translations

Akihiro Higashitani, Satoshi Murai, Masahiko Yoshinaga

Comments: 28 pages, to appear in Combinatorial Theory

Subjects: Combinatorics (math.CO)

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

Title: On short edges in complete topological graphs

Andrew Suk

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

[158] arXiv:2307.08173 [pdf, other]

Title: On Ziegler's conjectures for logarithmic derivations of arrangements

Takuro Abe, Graham Denham

Comments: various corrections and improvements to exposition

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

[159] arXiv:2307.08188 [pdf, html, other]

Title: A new lower bound for deterministic pop-stack-sorting

Morgan Bauer, Keith Copenhaver

Comments: European Journal of Combinatorics

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

[160] arXiv:2307.08266 [pdf, other]

Title: Phase Transitions of Structured Codes of Graphs

Bo Bai, Yu Gao, Jie Ma, Yuze Wu

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

[161] arXiv:2307.08332 [pdf, html, other]

Title: Components of domino tilings under flips in quadriculated tori

Qianqian Liu, Yaxian Zhang, Heping Zhang

Journal-ref: Discrete Math. 348 (2025) 114396

Subjects: Combinatorics (math.CO)

[162] arXiv:2307.08361 [pdf, other]

Title: Induced $C_4$-free subgraphs with large average degree

Xiying Du, António Girão, Zach Hunter, Rose McCarty, Alex Scott

Comments: 19 pages. Submitted

Subjects: Combinatorics (math.CO)

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

Title: Simplex faces of order and chain polytopes

Aki Mori

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[164] arXiv:2307.08497 [pdf, other]

Title: A structural duality for path-decompositions into parts of small radius

Sandra Albrechtsen, Reinhard Diestel, Ann-Kathrin Elm, Eva Fluck, Raphael W. Jacobs, Paul Knappe, Paul Wollan

Comments: 32 pages, 6 figures

Subjects: Combinatorics (math.CO)

[165] arXiv:2307.08520 [pdf, other]

Title: Toggling, rowmotion, and homomesy on interval-closed sets

Jennifer Elder, Nadia Lafrenière, Erin McNicholas, Jessica Striker, Amanda Welch

Comments: 30 pages, 25 figures, 2 tables

Subjects: Combinatorics (math.CO)

[166] arXiv:2307.08661 [pdf, other]

Title: Colouring Digraphs

Guillaume Aubian

Comments: 194 pages, PhD thesis, introduction partly in French

Subjects: Combinatorics (math.CO)

[167] arXiv:2307.08694 [pdf, html, other]

Title: Ramsey numbers and the Zarankiewicz problem

David Conlon, Sam Mattheus, Dhruv Mubayi, Jacques Verstraëte

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:2307.08784 [pdf, other]

Title: The first example of a simple $2-(81,6,2)$ design

Anamari Nakic

Journal-ref: Examples and Counterexamples, 1, 2021, 100005

Subjects: Combinatorics (math.CO)

[169] arXiv:2307.08824 [pdf, other]

Title: Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs

Naivedya Amarnani, Amaury De Burgos, Wayne Broughton

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

[170] arXiv:2307.08901 [pdf, other]

Title: Monochromatic Sums and Products over $\mathbb{Q}$

Ryan Alweiss

Comments: v5; cleaned up exposition

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

[171] arXiv:2307.08948 [pdf, html, other]

Title: Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

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

[172] arXiv:2307.08983 [pdf, other]

Title: Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31

Makoto Araya, Masaaki Harada, Vladimir D. Tonchev

Comments: 21 pages

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

[173] arXiv:2307.08998 [pdf, html, other]

Title: $p$-numerical semigroups of Pell triples

Takao Komatsu, Jiaxin Mu

Comments: J. Ramanujan Math. Soc. arXiv admin note: text overlap with arXiv:2304.00443

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

[174] arXiv:2307.09081 [pdf, other]

Title: Maximal diameter of integral circulant graphs

Milan Bašić, Aleksandar Ilić, Aleksandar Stamenković

Comments: 29 pages, 1 figure

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

[175] arXiv:2307.09129 [pdf, other]

Title: Universal adjacency spectrum of (proper) power graphs and their complements on some groups

Komal Kumari, Pratima Panigrahi

Subjects: Combinatorics (math.CO)

[176] arXiv:2307.09309 [pdf, other]

Title: MaxCut in graphs with sparse neighborhoods

Jinghua Deng, Jianfeng Hou, Siwei Lin, Qinghou Zeng

Subjects: Combinatorics (math.CO)

[177] arXiv:2307.09346 [pdf, other]

Title: Some results on extremal spectral radius of hypergraph

Guanglong Yu

Comments: arXiv admin note: substantial text overlap with arXiv:2306.10184, arXiv:2306.16027

Subjects: Combinatorics (math.CO)

[178] arXiv:2307.09389 [pdf, other]

Title: Algorithms and hardness for Metric Dimension on digraphs

Antoine Dailly, Florent Foucaud, Anni Hakanen

Comments: 20 pages. Full version of the paper presented at WG2023

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

[179] arXiv:2307.09446 [pdf, html, other]

Title: Local central limit theorem for triangle counts in sparse random graphs

Pedro Araújo, Letícia Mattos

Comments: 16 pages

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

[180] arXiv:2307.09461 [pdf, other]

Title: On colouring oriented graphs of large girth

P. Mark Kayll, Michael Morris

Comments: 10 pages, 0 figures, to be published in Contributions to Discrete Mathematics

Subjects: Combinatorics (math.CO)

[181] arXiv:2307.09603 [pdf, other]

Title: Combinatorics of $m=1$ Grasstopes

Yelena Mandelshtam, Dmitrii Pavlov, Elizabeth Pratt

Comments: 20 pages, 5 figures, comments welcome!

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

[182] arXiv:2307.09627 [pdf, other]

Title: Multivariate polynomial splines on generalized oranges

Maritza Sirvent, Tatyana Sorokina, Nelly Villamizar, Beihui Yuan

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[183] arXiv:2307.09663 [pdf, other]

Title: Spectral Applications of Vertex-Clique Incidence Matrices Associated with a Graph

Shaun Fallat, Seyed Ahmad Mojallal

Subjects: Combinatorics (math.CO)

[184] arXiv:2307.09736 [pdf, other]

Title: Multipartite Ramsey numbers of complete bipartite graphs arising from algebraic combinatorial structures

I Wayan Palton Anuwiksa, Rinovia Simanjuntak, Edy Tri Baskoro

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[185] arXiv:2307.09752 [pdf, other]

Title: Neighbour-transitive codes in Kneser graphs

Dean Crnković, Daniel R. Hawtin, Nina Mostarac, Andrea Švob

Subjects: Combinatorics (math.CO)

[186] arXiv:2307.09784 [pdf, other]

Title: On rings whose prime ideal sum graphs are line graphs

Praveen Mathil, Jitender Kumar

Comments: 7 Figures

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

[187] arXiv:2307.09852 [pdf, other]

Title: A few more Hadamard Partitioned Difference Families

Anamari Nakic

Subjects: Combinatorics (math.CO)

[188] arXiv:2307.09894 [pdf, other]

Title: Schur-Positivity of Short Chords in Matchings

Avichai Marmor

Subjects: Combinatorics (math.CO)

[189] arXiv:2307.09925 [pdf, other]

Title: Generalized Pitman-Stanley polytope: vertices and faces

William T. Dugan, Maura Hegarty, Alejandro H. Morales, Annie Raymond

Comments: 32 pages + appendix, 21 figures, 3 tables

Subjects: Combinatorics (math.CO)

[190] arXiv:2307.10035 [pdf, other]

Title: Trees with at least $6\ell+11$ vertices are $\ell$-reconstructible

Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin

Subjects: Combinatorics (math.CO)

[191] arXiv:2307.10081 [pdf, other]

Title: The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem

Ohad Noy Feldheim, Itamar Israeli

Comments: 34 pages, 6 figures, 1 table

Subjects: Combinatorics (math.CO)

[192] arXiv:2307.10407 [pdf, other]

Title: Domination Index in Graphs

Kavya. R. Nair, M. S. Sunitha

Subjects: Combinatorics (math.CO)

[193] arXiv:2307.10409 [pdf, other]

Title: Strong Domination Index in Fuzzy Graphs

Kavya. R. Nair, M. S. Sunitha

Subjects: Combinatorics (math.CO)

[194] arXiv:2307.10425 [pdf, other]

Title: VC-Dimension of Hyperplanes over Finite Fields

Ruben Ascoli, Livia Betti, Justin Cheigh, Alex Iosevich, Ryan Jeong, Xuyan Liu, Brian McDonald, Wyatt Milgrim, Steven J. Miller, Francisco Romero Acosta, Santiago Velazquez Iannuzzelli

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[195] arXiv:2307.10539 [pdf, other]

Title: Induced log-concavity of equivariant matroid invariants

Alice L.L. Gao, Ethan Y.H. Li, Matthew H.Y. Xie, Arthur L.B. Yang, Zhong-Xue Zhang

Comments: 36 pages

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

[196] arXiv:2307.10548 [pdf, other]

Title: New Structures and their Applications to Variants of Zero Forcing and Propagation Time

Leslie Hogben, Mark Hunnell, Kevin Liu, Houston Schuerger, Ben Small, Yaqi Zhang

Subjects: Combinatorics (math.CO)

[197] arXiv:2307.10661 [pdf, other]

Title: Mutual-visibility in distance-hereditary graphs: a linear-time algorithm

Serafino Cicerone, Gabriele Di Stefano

Comments: 16 pages, 5 figures, a preliminary version will appear on the proc. of the XII Latin and American Algorithms, Graphs and Optimization Symposium, {LAGOS} 2023, Huatulco, Mexico, September 18-22, 2023. Procedia Computer Science, Elsevier

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

[198] arXiv:2307.10821 [pdf, html, other]

Title: Expansions of averaged truncations of basic hypergeometric series

Michael J. Schlosser, Nian Hong Zhou

Comments: 14 pp

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

[199] arXiv:2307.10852 [pdf, html, other]

Title: Examples and counterexamples in Ehrhart theory

Luis Ferroni, Akihiro Higashitani

Comments: 44 pages. To appear in EMS Surveys in Mathematical Sciences

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

[200] arXiv:2307.10910 [pdf, html, other]

Title: Maximal colourings for graphs

Raffaella Mulas

Subjects: Combinatorics (math.CO)

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

Title: Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes

Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii

Comments: 25 pages, 1 figure, shortened abstract, corrected graphics

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

[202] arXiv:2307.11238 [pdf, other]

Title: The clique graphs of the hexagonal lattice -- an explicit construction and a short proof of divergence

Martin Winter

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

[203] arXiv:2307.11246 [pdf, other]

Title: On the minisymposium problem

Peter Danziger, Eric Mendelsohn, Brett Stevens, Tommaso Traetta

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[204] arXiv:2307.11453 [pdf, other]

Title: Tilings of the Sphere by Congruent Pentagons IV: Edge Combination $a^4b$

Hoi Ping Luk, Min Yan

Comments: 174 pages, 74 figures. update on the notations and constructions for tilings

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

[205] arXiv:2307.11520 [pdf, other]

Title: Graphs with isolation number equal to one third of the order

Magdalena Lemanska, Mercè Mora, María José Souto-Salorio

Comments: 15 pages, 12 figures

Journal-ref: Discrete Mat. 347 (2024) 113903

Subjects: Combinatorics (math.CO)

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

Title: Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions

Andreas Nessmann

Comments: To appear in the Electronic Journal of Combinatorics (2024)

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

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

Title: Competition graphs of degree bounded digraphs

Hojin Chu, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[208] arXiv:2307.11680 [pdf, other]

Title: On commutative association schemes and associated (directed) graphs

Giusy Monzillo, Safet Penjić

Subjects: Combinatorics (math.CO)

[209] arXiv:2307.11802 [pdf, other]

Title: Generating Graphs of Finite Dihedral Groups

A. Satyanarayana Reddy, Kavita Samant

Comments: 17 pages, accepted for publication in Results in Mathematics

Journal-ref: Results in Mathematics, 2023

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

[210] arXiv:2307.11859 [pdf, other]

Title: Generalized Heawood Graphs and Triangulations of Tori

Cesar Ceballos, Joseph Doolittle

Comments: 40 pages, 22 figures

Subjects: Combinatorics (math.CO)

[211] arXiv:2307.11929 [pdf, other]

Title: Origins of the Temperley-Lieb algebra: early history

Stephen Doty, Anthony Giaquinto

Comments: 34 pages

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

[212] arXiv:2307.11946 [pdf, other]

Title: Coloring_of_some_crown-free_graphs

Di Wu, Baogang Xu

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

Subjects: Combinatorics (math.CO)

[213] arXiv:2307.11983 [pdf, other]

Title: Extremal problems for a matching and any other graph

Xiutao Zhu, Yaojun Chen

Subjects: Combinatorics (math.CO)

[214] arXiv:2307.12028 [pdf, other]

Title: Size-Ramsey numbers of structurally sparse graphs

Nemanja Draganić, Marc Kaufmann, David Munhá Correia, Kalina Petrova, Raphael Steiner

Comments: 21 pages

Subjects: Combinatorics (math.CO)

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

Title: Multigraph edge-coloring with local list sizes

Abhishek Dhawan

Comments: 11 pages, 4 figures

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

[216] arXiv:2307.12110 [pdf, other]

Title: How to estimate the total number of citations of a researcher using his h index and his h core?

Romeo Mestrovic, Branislav Dragovic

Comments: 59 pages, 14 tables, two figures. Every comment is welcome

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

[217] arXiv:2307.12154 [pdf, other]

Title: Hitting sets and colorings of hypergraphs

Balázs Bursics, Bence Csonka, Luca Szepessy

Subjects: Combinatorics (math.CO)

[218] arXiv:2307.12430 [pdf, other]

Title: Applying constraint programming to minimal lottery designs

David Cushing, David I. Stewart

Comments: 21 pages; to appear in Constraints

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

[219] arXiv:2307.12434 [pdf, other]

Title: Arndt and De Morgan Integer Compositions

Brian Hopkins, Aram Tangboonduangjit

Comments: 13 pages, 1 figure, 11 tables

Subjects: Combinatorics (math.CO)

[220] arXiv:2307.12458 [pdf, other]

Title: Subtraction games in more than one dimension

Urban Larsson, Indrajit Saha, Makoto Yokoo

Comments: 40 pages, 28 figures. Comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: The graphs which are cospectral with the generalized pineapple graph

Borchen Li, Qingzhong Ji

Subjects: Combinatorics (math.CO)

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

Title: Cartesian product of combinatorially rich sets -- algebraic, elementary and dynamical approaches

Pintu Debnath

Comments: 7 pages. arXiv admin note: text overlap with arXiv:2211.12372

Subjects: Combinatorics (math.CO)

[223] arXiv:2307.12710 [pdf, other]

Title: Weakly distance-regular circulants, I

Akihiro Munemasa, Kaishun Wang, Yuefeng Yang, Wenying Zhu

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[224] arXiv:2307.12757 [pdf, other]

Title: Laplacian spectrum of weakly zero-divisor graph of the ring $\mathbb{Z}_{n}$

Mohd Shariq, Praveen Mathil, Jitender Kumar

Comments: 1 figure

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

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

Title: Scattered trinomials of $\mathbb{F}_{q^6}[X]$ in even characteristic

Daniele Bartoli, Giovanni Longobardi, Giuseppe Marino, Marco Timpanella

Subjects: Combinatorics (math.CO)

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

Title: Taylor is prime

Bertalan Bodor, Gergő Gyenizse, Miklós Maróti, László Zádori

Subjects: Combinatorics (math.CO)

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

Title: A note on the equidistribution of $3$-colour partitions

Joshua Males

Journal-ref: SIGMA 20 (2024), 001, 8 pages

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

[228] arXiv:2307.12999 [pdf, other]

Title: Four infinite families of chiral $3$-polytopes of type $\{4, 8\}$ with solvable automorphism groups

Dong-Dong Hou, Tian-Tian Zheng, Rui-Rui Guo

Comments: 11pges,1 figures. arXiv admin note: substantial text overlap with arXiv:1912.03398

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

[229] arXiv:2307.13112 [pdf, other]

Title: External columns and chambers of vector partition functions

Stefan Trandafir

Comments: 32 pages, 3 figures, 1 table

Subjects: Combinatorics (math.CO)

[230] arXiv:2307.13161 [pdf, other]

Title: Young tableau reconstruction via minors

William Q. Erickson, Daniel Herden, Jonathan Meddaugh, Mark R. Sepanski, Cordell Hammon, Jasmin Mohn, Indalecio Ruiz-Bolanos

Comments: 24 pages, 18 figures

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

[231] arXiv:2307.13196 [pdf, other]

Title: An Infinite Family of Connected 1-Factorisations of Complete 3-Uniform Hypergraphs

Barbara Maenhaut, Jeremy Mitchell, Anna Puskas

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[232] arXiv:2307.13227 [pdf, other]

Title: Regular graphs to induce even periodic Grover walks

Sho Kubota, Hiroto Sekido, Kiyoto Yoshino

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[233] arXiv:2307.13257 [pdf, other]

Title: Covering triangular grids with multiplicity

Abdul Basit, Alexander Clifton, Paul Horn

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

[234] arXiv:2307.13289 [pdf, other]

Title: Adjacency spectra of some subdivision hypergraphs

Anirban Banerjee, Arpita Das

Subjects: Combinatorics (math.CO)

[235] arXiv:2307.13317 [pdf, other]

Title: Generalized Pell graphs

Vesna Iršič, Sandi Klavžar, Elif Tan

Comments: The title of this paper has been changed from the first version

Subjects: Combinatorics (math.CO)

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

Title: Towards combinatorial characterization of the smoothness of Hessenberg Schubert varieties

Soojin Cho, JiSun Huh, Seonjeong Park

Comments: We realized that a $T$-stable curve in $\mathrm{Hess}(S,h)$ between $u$ and $v$ in $Ω_{w,h}^T$ may not be contained in $Ω_{w,h}$; it is only contained in the intersection of $\mathrm{Hess}(S,h)$ with $Ω_{w}$. So we fixed the parts that rely on this in each section. We have also revised some notations and terms

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

[237] arXiv:2307.13369 [pdf, other]

Title: Quasi-coincidence of cluster structures on positroid varieties

Matthew Pressland

Comments: 55 pages, 10 figures; comments welcome. v2: more details on the twist

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

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

Title: Metric Location in Pseudotrees: A survey and new results

José Cáceres, Ignacio M. Pelayo

Subjects: Combinatorics (math.CO)

[239] arXiv:2307.13613 [pdf, other]

Title: Eigenvalue Bounds for Sum-Rank-Metric Codes

Aida Abiad, Antonina P. Khramova, Alberto Ravagnani

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

[240] arXiv:2307.13662 [pdf, other]

Title: On optimal constant weight codes derived from $ω$-circulant balanced generalized weighing matrices

Hadi Kharaghani, Thomas Pender, Vladimir D. Tonchev

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs

Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[242] arXiv:2307.13749 [pdf, other]

Title: Semi-simplicial combinatorics of cyclinders and subdivisions

Jose Manuel Garcia Calcines, Luis Javier Hernandez Paricio, Maria Teresa Rivas Rodriguez

Comments: 46 pages, 4 figures

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

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

Title: Recognition of chordal graphs and cographs which are Cover-Incomparability graphs

Arun Anil, Manoj Changat

Comments: 17 pages, 7 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Discrete Algorithms (November 15, 2024) dmtcs:11657

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

[244] arXiv:2307.14011 [pdf, other]

Title: HBS Tilings Extended: State of the Art and Novel Observations

Carole Porrier

Comments: In Proceedings GASCom 2024, arXiv:2406.14588

Journal-ref: EPTCS 403, 2024, pp. 156-163

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

[245] arXiv:2307.14033 [pdf, other]

Title: $3$-Neighbor bootstrap percolation on grids

Jaka Hedžet, Michael A. Henning

Comments: 27 pages, 13 figures

Subjects: Combinatorics (math.CO)

[246] arXiv:2307.14048 [pdf, other]

Title: Alder-type partition inequality at the general level

Haein Cho, Soon-Yi Kang, Byungchan Kim

Comments: 16 pages, 11 tables

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

[247] arXiv:2307.14054 [pdf, other]

Title: Metallic cubes

Tomislav Došlić, Luka Podrug

Comments: Preprint

Subjects: Combinatorics (math.CO)

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

Title: Calculating the maximum number of maximum cliques for simple graphs

Dániel Pfeifer

Comments: The proof of Theorem 10 is incorrect. A counterexample for which it does not hold is E3^5 U K1. This is a prime graph as its complement is connected, so m=1. However it has 243 maximum cliques while only having 105 edges, so the left side is definitely not smaller than the right side. This makes all subsequent Theorems false

Subjects: Combinatorics (math.CO); Machine Learning (stat.ML)

[249] arXiv:2307.14143 [pdf, other]

Title: Higher-dimensional cubical sliding puzzles

Moritz Beyer, Stefano Mereta, Érika Roldán, Peter Voran

Comments: 21 pages, 5 figures, 6 tables

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Geometric Topology (math.GT); History and Overview (math.HO)

[250] arXiv:2307.14172 [pdf, other]

Title: On the distribution of the entries of a fixed-rank random matrix over a finite field

Carlo Sanna

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

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

Title: On colorings of hypergraphs embeddable in $\mathbb{R}^d$

Seunghun Lee, Eran Nevo

Subjects: Combinatorics (math.CO)

[252] arXiv:2307.14200 [pdf, other]

Title: Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem

Vanni Noferini, María C. Quintana

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)

[253] arXiv:2307.14260 [pdf, other]

Title: Removing induced powers of cycles from a graph via fewest edits

Amarja Kathapurkar, Richard Mycroft

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[254] arXiv:2307.14275 [pdf, other]

Title: Representing matroids via pasture morphisms

Tianyi Zhang, Justin Chen

Comments: 22 pages, 2 figures, 1 table. Comments welcome

Subjects: Combinatorics (math.CO)

[255] arXiv:2307.14468 [pdf, other]

Title: All These Approximate Ramsey Properties

Nadav Meir, Aris Papadopoulos

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

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

[256] arXiv:2307.14493 [pdf, other]

Title: Induced paths in strongly regular graphs

Robert F. Bailey, Abigail K. Rowsell

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Laplacian eigenvalues of independence complexes via additive compound matrices

Alan Lew

Journal-ref: Discrete Analysis 2024:15, 17 pp

Subjects: Combinatorics (math.CO)

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

Title: The excluded minors for GF(5)-representable matroids on ten elements

Nick Brettell

Comments: 36 pages including 11-page appendix, 2 figures

Journal-ref: Advances in Applied Mathematics, 166 (2025), 102864

Subjects: Combinatorics (math.CO)

[259] arXiv:2307.14629 [pdf, other]

Title: Spectral Turán-type problems on sparse spanning graphs

Lele Liu, Bo Ning

Subjects: Combinatorics (math.CO)

[260] arXiv:2307.14704 [pdf, other]

Title: Variations on the Bollobás set-pair theorem

Gábor Hegedüs, Péter Frankl

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[261] arXiv:2307.14832 [pdf, other]

Title: Construction of graphs being determined by their generalized Q-spectra

Gui-Xian Tian, Jun-Xing Wu, Shu-Yu Cui, Hui-Lu Sun

Comments: 15 pages, 1 figures

Subjects: Combinatorics (math.CO)

[262] arXiv:2307.15012 [pdf, other]

Title: The last patch for classifying shuffle groups

Junyang Zhang

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

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

Title: Induced subgraph density. V. All paths approach Erdos-Hajnal

Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[264] arXiv:2307.15048 [pdf, other]

Title: Correspondence coloring of random graphs

Zdenek Dvorak, Liana Yepremyan

Subjects: Combinatorics (math.CO)

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

Title: Inverting the General Order Sweep Map

Ying Wang, Guoce Xin, Yingrui Zhang

Subjects: Combinatorics (math.CO)

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

Title: Kruskal--Katona-Type Problems via the Entropy Method

Ting-Wei Chao, Hung-Hsun Hans Yu

Comments: 19 pages

Journal-ref: J. Combin. Theory Ser. B169(2024), 480--506

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

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

Title: Tight Bound and Structural Theorem for Joints

Ting-Wei Chao, Hung-Hsun Hans Yu

Comments: 42 pages, Errors in Section 3.3 corrected

Subjects: Combinatorics (math.CO)

[268] arXiv:2307.15512 [pdf, other]

Title: Catching a robber on a random $k$-uniform hypergraph

Joshua Erde, Mihyun Kang, Florian Lehner, Bojan Mohar, Dominik Schmid

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[269] arXiv:2307.15573 [pdf, other]

Title: Three remarks on $\mathbf{W_2}$ graphs

Carl Feghali, Malory Marin

Comments: 7 pages

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

[270] arXiv:2307.15601 [pdf, other]

Title: Larger matchings and independent sets in regular uniform hypergraphs of high girth

Deepak Bal, Patrick Bennett

Subjects: Combinatorics (math.CO)

[271] arXiv:2307.15605 [pdf, other]

Title: Disproof of a conjecture on the minimum spectral radius and the domination number

Yarong Hu, Zhenzhen Lou, Qiongxiang Huang

Subjects: Combinatorics (math.CO)

[272] arXiv:2307.15648 [pdf, other]

Title: Nonabelian partial difference sets constructed using abelian techniques

James Davis, John Polhill, Ken Smith, Eric Swartz

Comments: 26 pages

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

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

Title: Minors of matroids represented by sparse random matrices over finite fields

Pu Gao, Peter Nelson

Subjects: Combinatorics (math.CO)

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

Title: Subexpressions and the Bruhat order for double cosets

Ben Elias, Hankyung Ko, Nicolas Libedinsky, Leonardo Patimo

Comments: V2: Added a few new minor helpful results about the Bruhat order. Added a major portion of the paper which proves that the ideal of lower terms can be studied in several ways. Changed the introduction accordingly

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

[275] arXiv:2307.15825 [pdf, other]

Title: Tautological Intersection Numbers and Order-Consecutive Partition Sequences

Finn Bjarne Jost

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

[276] arXiv:2307.15979 [pdf, other]

Title: Laplacian Immanantal Polynomials of a Bipartite Graph and Graph Shift Operation

Mukesh Kumar Nagar

Subjects: Combinatorics (math.CO)

[277] arXiv:2307.15985 [pdf, other]

Title: Inequalities among two rowed immanants of the $q$-Laplacian of Trees and Odd height peaks in generalized Dyck paths

Mukesh Kumar Nagar, Arbind Kumar Lal, Sivaramakrishnan Sivasubramanian

Journal-ref: Journal of Difference Equations and Applications (2022), 28(2) 198-221

Subjects: Combinatorics (math.CO)

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

Title: Locked Polyomino Tilings

Jamie Tucker-Foltz

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

[279] arXiv:2307.16046 [pdf, other]

Title: Constructing a Gröbner basis of Griffin's ideal

Tianyi Yu

Subjects: Combinatorics (math.CO)

[280] arXiv:2307.16134 [pdf, other]

Title: A new simple family of non-periodic tilings with square tiles

Nikolay Vereshchagin

Comments: 11 pages, many figures

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

[281] arXiv:2307.16293 [pdf, other]

Title: Regularity in polar spaces of infinite rank

Antonio Pasini

Comments: 44 pages

Subjects: Combinatorics (math.CO)

[282] arXiv:2307.16312 [pdf, other]

Title: Open-locating-dominating sets with error correction

Devin Jean, Suk Seo

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

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

[283] arXiv:2307.16394 [pdf, other]

Title: Improved 2-Distance Coloring of Planar Graphs with Maximum Degree 5

Kengo Aoki

Comments: 16pages, 22figures

Subjects: Combinatorics (math.CO)

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

Title: Structure and Noise in Dense and Sparse Random Graphs: Percolated Stochastic Block Model via the EM Algorithm and Belief Propagation with Non-Backtracking Spectra

Marianna Bolla, Hannu Reittu, Runtian Zhou

Comments: 33 pages, 18 figures

Subjects: Combinatorics (math.CO); Methodology (stat.ME)

[285] arXiv:2307.16611 [pdf, other]

Title: On the Kohayakawa-Kreuter conjecture

Eden Kuperwasser, Wojciech Samotij, Yuval Wigderson

Comments: 20 pages, plus short appendix

Subjects: Combinatorics (math.CO)

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

Title: Boolean dimension of a Boolean lattice

Marcin Briański, Jędrzej Hodor, Hoang La, Piotr Micek, Katzper Michno

Subjects: Combinatorics (math.CO)

[287] arXiv:2307.16753 [pdf, other]

Title: A refinement of and a companion to MacMahon's partition identity

Matthew C. Russell

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

[288] arXiv:2307.16760 [pdf, other]

Title: Proof of the Kohayakawa--Kreuter conjecture for the majority of cases

Candida Bowtell, Robert Hancock, Joseph Hyde

Comments: 38 pages, 5 figures, plus an appendix with 24 pages, 7 figures. arXiv admin note: text overlap with arXiv:2105.15151

Subjects: Combinatorics (math.CO)

[289] arXiv:2307.16784 [pdf, other]

Title: On bipartite coverings of graphs and multigraphs

Noga Alon

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

[290] arXiv:2307.16794 [pdf, other]

Title: Monotone links in DAHA and EHA

Pavel Galashin, Thomas Lam

Comments: 43 pages, 15 figures. v2: minor edits

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

[291] arXiv:2307.16836 [pdf, other]

Title: Antimagic Labelings of Forests

Johnny Sierra, Daphne Der-Fen Liu, Jessica Toy

Comments: 12 pages, 11 figures

Subjects: Combinatorics (math.CO)

[292] arXiv:2307.16881 [pdf, other]

Title: On higher multiplicity hyperplane and polynomial covers for symmetry preserving subsets of the hypercube

Arijit Ghosh, Chandrima Kayal, Soumi Nandi, S. Venkitesh

Subjects: Combinatorics (math.CO)

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

Title: Coagulation, non-associative algebras and binary trees

Simon J.A. Malham

Comments: 20 pages, 3 tables, 2 figures. The updated version includes a new numerical method, outlined in the second half of Section 4. Another table and two figures have been added

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

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

Title: Words for the Graphs with Permutation-Representation Number at most Three

Khyodeno Mozhui, K. V. Krishna

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

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

Title: On Finding Constrained Independent Sets in Cycles

Ishay Haviv

Comments: 23 pages

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

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

Title: Abstract Orientable Incidence Structure and Algorithms for Finite Bounded Acyclic Categories. II. Data Structure and Fundamental Operations

Yu-Wei Huang

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

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

Title: The full automorphism groups of general position graphs

Junyao Pan

Comments: we solve an open problem proposed by Klaus Metsch

Journal-ref: Journal of Combinatorial Theory, Series A Volume 201, January 2024,105800

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

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

Title: A topological theory of unoriented SL(4) foams

Mikhail Khovanov, Jozef H. Przytycki, Louis-Hadrien Robert, Marithania Silvero

Comments: 26 pages, many figures, comments welcome

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

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

Title: On the Zeta functions of supersingular isogeny graphs and modular curves

Antonio Lei, Katharina Müller

Comments: minor changes, accepted for publication in Archiv der Mathematik

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

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

Title: Möbius Homology

Amit Patel, Primoz Skraba

Comments: Major revision: Added references, expanded discussions, streamlined proofs

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Combinatorics (math.CO); Category Theory (math.CT)

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

Title: Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem

Argyrios Deligkas, Eduard Eiben, Gregory Gutin, Philip R. Neary, Anders Yeo

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

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

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

Title: Geometry of the twin manifolds of regular semisimple Hessenberg varieties and unicellular LLT polynomials

Young-Hoon Kiem, Donggun Lee

Comments: 29 pages

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

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

Title: Large deviations for the $q$-deformed polynuclear growth

Sayan Das, Yuchen Liao, Matteo Mucciconi

Comments: 59 pages, 9 figures; comments are welcome!

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

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

Title: An Elementary Proof of a Conjecture of Saikia on Congruences for $t$--Colored Overpartitions

James A. Sellers

Journal-ref: Bolet\'in de la Sociedad Matem\'atica Mexicana 30 (2024), Article 2

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

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

Title: A diagram-like basis for the multiset partition algebra

Alexander Wilson

Comments: 43 pages, 5 figures; typos corrected, partition algebra action on tableaux clarified, arguments in change-of-basis section clarified

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

[306] arXiv:2307.01434 (cross-list from cs.LG) [pdf, other]

Title: Learning to Branch in Combinatorial Optimization with Graph Pointer Networks

Rui Wang, Zhiming Zhou, Tao Zhang, Ling Wang, Xin Xu, Xiangke Liao, Kaiwen Li

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

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

Title: An Optimal Multiple-Class Encoding Scheme for a Graph of Bounded Hadwiger Number

Hsueh-I Lu

Comments: 35 pages, 6 figures

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

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

Title: The realization space of a certain conic line arrangement of degree 7 and a $π_1$-equivalent Zariski pair

Meirav Amram, Shinzo Bannai, Taketo Shirane, Uriel Sinichkin, Hiro-o Tokunaga

Comments: 24 pages

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

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

Title: On the weight zero compactly supported cohomology of $\mathcal{H}_{g, n}$

Madeline Brandt, Melody Chan, Siddarth Kannan

Comments: Published version

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

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

Title: A Serre spectral sequence for the moduli space of tropical curves

Christin Bibby, Melody Chan, Nir Gadish, Claudia He Yun

Comments: 24 pages plus appendix

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

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

Title: Exact and Parameterized Algorithms for the Independent Cutset Problem

Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza

Comments: 20 pages with references and appendix

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

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

Title: Peter-Weyl theorem for Iwahori groups and highest weight categories

Evgeny Feigin, Anton Khoroshkin, Ievgen Makedonskyi, Daniel Orr

Comments: Section 1 was detailed; we separately described categories with enough projectives and categories with enough injectives. Some misprints were fixed

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

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

Title: Kolam Simulation using Angles at Lattice Points

Tulasi Bharathi, Shailaja D Sharma, Nithin Nagaraj

Comments: 19 pages, 31 figures

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

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

Title: Dixon's asymptotic without CFSG

Sean Eberhard

Comments: 4 pages

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

[315] arXiv:2307.02281 (cross-list from math.OA) [pdf, other]

Title: Decomposition of free cumulants

Romuald Lenczewski

Comments: 55 pages, 4 figures

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

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

Title: Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns

Parinya Chalermsook, Seth Pettie, Sorrachai Yingchareonthawornchai

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

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

Title: The refined solution to the Capelli eigenvalue problem for $\mathfrak{gl}(m|n)\oplus\mathfrak{gl}(m|n)$ and $\mathfrak{gl}(m|2n)$

Mengyuan Cao, Monica Nevins, Hadi Salmasian

Journal-ref: Indagationes Mathematicae, 2024 (special issue in memory of Gerrit van Dijk)

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

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

Title: Maximum edge colouring problem on graphs that exclude a fixed minor

Zdeněk Dvořák, Abhiruk Lahiri

Comments: 10 pages, to appear in the proceedings of WG 2023

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

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

Title: Bilateral Bailey lattices and Andrews-Gordon type identities

Jehanne Dousse, Frédéric Jouhet, Isaac Konan

Comments: 25 pages

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

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

Title: Modular binomials with an application to periodic sequences

Luisa Fiorot, Riccardo Gilblas, Alberto Tonolo

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

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

Title: A generalization of formal multiple zeta values related to multiple Eisenstein series and multiple q-zeta values

Annika Burmester

Comments: 27 pages, comments are welcome!

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

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

Title: d-Fold Partition Diamonds

Dalen Dockery, Marie Jameson, James A. Sellers, Samuel Wilson

Comments: 16 pages, 3 figures; v3: to appear in Discrete Mathematics

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

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

Title: The landscape of compressibility measures for two-dimensional data

Lorenzo Carfagna, Giovanni Manzini

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

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

Title: A composition law and refined notions of convergence for periodic continued fractions

Bradley W. Brock, Bruce W. Jordan, Lawren Smithline

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

[325] arXiv:2307.02846 (cross-list from math.MG) [pdf, html, other]

Title: Probability Metrics for Tropical Spaces of Different Dimensions

Roan Talbut, Daniele Tramontano, Yueqi Cao, Mathias Drton, Anthea Monod

Comments: 29 pages; computational experiments included

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

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

Title: Several combinatorial inequalities related to squarefree monomial ideals

Silviu Balanescu, Mircea Cimpoeas

Comments: 8 pages. Minor corrections, due to the fact that the "quasi depth" proved to be a misnomer for the Hilbert depth; arXiv admin note: text overlap with arXiv:2306.11015, arXiv:2306.09450

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

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

Title: New series involving binomial coefficients (II)

Zhi-Wei Sun

Comments: 34 pages. Add new conjectures in Sections 4-5

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

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

Title: Regular and semi-regular representations of groups by posets

Jonathan Ariel Barmak

Comments: 16 pages, 2 figures

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

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

Title: Some applications of representation theory to the sum-product phenomenon

Ilya D. Shkredov

Comments: 19 pages

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

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

Title: Hyperbolic polynomials and starved polytopes

Arne Lien

Comments: 24 pages, 2 figures

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

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

Title: Rank deviations for overpartitions

Jeremy Lovejoy, Robert Osburn

Comments: 15 pages, to appear in Research in Number Theory

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

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

Title: Subsets of free groups with distinct differences

Simon R. Blackburn, Emma Smith, Luke Stewart

Comments: 14 pages

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

[333] arXiv:2307.03792 (cross-list from math.MG) [pdf, html, other]

Title: Non-diagonal critical central sections of the cube

Gergely Ambrus, Barnabás Gárgyán

Comments: 22 pages, 3 figures. Final version, to appear in Advances in Mathematics

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

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

Title: Sharper Asymptotically Optimal CDC Schemes via Combinatorial Designs

Yingjie Cheng, Gaojun Luo, Xiwang Cao, Martianus Frederic Ezerman, San Ling

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

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

Title: Counting differentials with fixed residues

Dawei Chen, Miguel Prado

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

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

Title: Combinatorial generators for the cohomology of toric arrangements

Filippo Callegaro, Emanuele Delucchi

Comments: 35 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:1910.13836

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

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

Title: Circle actions on oriented 4-manifolds

Donghoon Jang, Oleg R. Musin

Comments: Improved results; we can reduce every weight to 1

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

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

Title: Khintchine-type double recurrence in abelian groups

Ethan Ackelsberg

Comments: 28 pages. Changes and corrections after reviewer feedback. To appear in Ergodic Theory and Dynamical Systems

Journal-ref: Ergod. Th. Dynam. Sys. 45 (2025) 1-33

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

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

Title: Cohen-Lenstra distribution for sparse matrices with determinantal biasing

András Mészáros

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

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

Title: Cohomologies of tautological bundles of matroids

Christopher Eur

Comments: 17 pages; v3: minor revisions, Lemma 4.3 and Remark 5.1 added for clarification. To appear in Sel. Math

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

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

Title: The geproci property in positive characteristic

Jake Kettinger

Comments: 16 pages, 2 figures

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

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

Title: Direct sampling of short paths for contiguous partitioning

Wesley Pegden, Anish Sevekari

Comments: 19 pages, 4 figures

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

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

Title: Macaulay Posets and Rings

Nikola Kuzmanovski

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

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

Title: Log-concavity for unimodal sequences

Walter Bridges, Kathrin Bringmann

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

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

Title: Characters of classical groups, Schur-type functions, and discrete splines

Grigori Olshanski

Comments: Accepted in Sbornik: Mathematics

Journal-ref: Sbornik: Mathematics 214:11 (2023), 1585-1626

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

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

Title: Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n})$

Rupali S. Jain, B. Surendranath Reddy, Wajid M. Shaikh

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

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

Title: Sporadic simple groups as flag-transitive automorphism groups of symmetric designs

Seyed Hassan Alavi, Ashraf Daneshkhah

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

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

Title: Alternating groups as flag-transitive automorphism groups of 2-designs with block size seven

Ashraf Daneshkhah

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

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

Title: Almost simple groups as flag-transitive automorphism groups of 2-designs with λ = 2

Seyed Hassan Alavi

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

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

Title: Words fixing the kernel network and maximum independent sets in graphs

Maximilien Gadouleau, David C. Kutner

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: On the Identity and Group Problems for Complex Heisenberg Matrices

Paul C. Bell, Reino Niskanen, Igor Potapov, Pavel Semukhin

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

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

Title: Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles

Hoang-Oanh Le, Van Bang Le

Comments: Extended version of a WG 2023 paper

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

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

Title: Parameterized Results on Acyclic Matchings with Implications for Related Problems

Juhi Chaudhary, Meirav Zehavi

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

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

Title: Circularity in Finite Fields and Solutions of the Equations $\boldsymbol{x^{m}+y^{m}-z^{m}=1}$

Wen-Fong Ke, Hubert Kiechle

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

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

Title: Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons

Victor Dubach

Comments: 39 pages. Revised version, accepted for publication in Random Structures & Algorithms

Journal-ref: Random Structures & Algorithms, Volume 65, Issue 3, Pages 488-534, October 2024

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

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

Title: Bounds for syzygies of monomial curves

Giulio Caviglia, Alessio Moscariello, Alessio Sammartano

Comments: Fixed typos. Final version, to appear on Proc. Amer. Math. Soc

Journal-ref: Proceedings of the American Mathematical Society, vol.152, pp. 3665-3678 (2024)

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

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

Title: On the Forking Path Conjecture

Gonzalo Jiménez

Comments: 22 pages, 25 figures

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

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

Title: Stable-Limit Non-symmetric Macdonald Functions

Milo Bechtloff Weising

Comments: New version fixes typos in acknowledgements and in Corollary 47; this is the complete version of arXiv:2302.08211

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

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

Title: On the Galois covers of degenerations of surfaces of minimal degree

Meirav Amram, Cheng Gong, Jia-Li Mo

Comments: 18 pages, 6 figures

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

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

Title: The next gap in the subrank of 3-tensors

Fulvio Gesmundo, Jeroen Zuiddam

Subjects: Algebraic Geometry (math.AG); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Reversed Dickson polynomials

Jiaqi Fang, Neranga Fernando, Haoming Wu

Comments: 40 pages

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

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

Title: Edge-Coloring Algorithms for Bounded Degree Multigraphs

Abhishek Dhawan

Comments: 48 pages, 14 figures. arXiv admin note: text overlap with arXiv:2303.05408

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Closeness Centralities of Lollipop Graphs

Chavdar Dangalchev

Journal-ref: The Computer Journal. 2024 Jun;67(6):2020-9

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

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

Title: (k-2)-linear connected components in hypergraphs of rank k

Florian Galliot, Sylvain Gravier, Isabelle Sivignon

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

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

Title: An update on the coin-moving game on the square grid

Florian Galliot, Sylvain Gravier, Isabelle Sivignon

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

[366] arXiv:2307.06772 (cross-list from cs.GT) [pdf, other]

Title: Stackelberg Vertex Cover on a Path

Katharina Eickhoff, Lennart Kauther, Britta Peis

Comments: 22 pages, 2 figures, 4 algorithms, extended abstract published at SAGT2023

Journal-ref: In: Deligkas, A., Filos-Ratsikas, A. (eds.) Algorithmic Game Theory. pp. 22-39. Springer Nature Switzerland, Cham (2023)

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

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

Title: Katětov order between Hindman, Ramsey, van der Waerden and summable ideals

Rafał Filipów, Krzysztof Kowitz, Adam Kwela

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

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

Title: A unified approach to Hindman, Ramsey and van der Waerden spaces

Rafał Filipów, Krzysztof Kowitz, Adam Kwela

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

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

Title: Local elimination in the traveling salesman problem

William Cook, Keld Helsgaun, Stefan Hougardy, Rasmus T. Schroeder

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

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

Title: Notes on Reeb graphs of real algebraic functions which may not be planar

Naoki Kitazawa

Comments: 16 pages, 2 figures, an error in Main Theorem 1 corrected, Example 2 is also an example for this, some proofs such as the proof of Main Theorem 1 etc. revised

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

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

Title: Sparse induced subgraphs in P_6-free graphs

Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski

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

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

Title: Exhaustive Generation of Linear Orthogonal Cellular Automata

Enrico Formenti, Luca Mariot

Comments: 9 pages, 1 figure. Submitted to the exploratory track of AUTOMATA 2023. arXiv admin note: text overlap with arXiv:2207.00406

Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Combinatorics (math.CO)

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

Title: Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products

Mohamed Kamel Riahi

Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO)

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

Title: Influences in Mixing Measures

Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel

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

[375] arXiv:2307.07656 (cross-list from cs.SI) [pdf, other]

Title: On weighted two-mode network projections

Vladimir Batagelj

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

[376] arXiv:2307.07782 (cross-list from cs.CC) [pdf, other]

Title: Minimum Separator Reconfiguration

Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden

Comments: 37 pages, 9 figures

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

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

Title: Graph Automorphism Group Equivariant Neural Networks

Edward Pearce-Crump, William J. Knottenbelt

Comments: ICML 2024 Poster; 27 pages

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Representation Theory (math.RT); Machine Learning (stat.ML)

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

Title: Moduli spaces of quantum toric stacks and their compactification

Antoine Boivin

Comments: 38 pages, 7 figures

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

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

Title: The sequence of higher order Mersenne numbers and associated binomial transforms

Kalika Prasad, Munesh Kumari, Rabiranjan Mohanta, Hrishikesh Mahato

Comments: 16 pages

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

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

Title: Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems

Zongchen Chen

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

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

Title: Tuple regularity and $k$-ultrahomogeneity for finite groups

Sofia Brenner

Comments: final version incorporating reviewer comments, to appear in Journal of Group Theory

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

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

Title: Some variants of discrete positive mass theorems on graphs

Bobo Hua, Florentin Münch, Haohang Zhang

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

[383] arXiv:2307.08654 (cross-list from q-bio.PE) [pdf, other]

Title: The weighted total cophenetic index: A novel balance index for phylogenetic networks

Linda Knüver, Mareike Fischer, Marc Hellmuth, Kristina Wicke

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

[384] arXiv:2307.08724 (cross-list from cs.CC) [pdf, other]

Title: On hardness of computing analytic Brouwer degree

Somnath Chakraborty

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

[385] arXiv:2307.08732 (cross-list from math-ph) [pdf, other]

Title: On the algebraic area of cubic lattice walks

Li Gan

Comments: 14 pages, 5 figures, comments welcome

Journal-ref: Phys. Rev. E 108, 054104 (2023)

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: Tukey reducibility for categories -- In search of the strongest statement in finite Ramsey theory

Keegan Dasilva Barbosa, Dragan Mašulović

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

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

Title: Minimum Target Sets in Non-Progressive Threshold Models: When Timing Matters

Hossein Soltani, Ahad N. Zehmakan, Ataabak B. Hushmandi

Comments: Accepted in ECAI-23 (26th European Conference on Artificial Intelligence)

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

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

Title: Properties of the recursive divisor function and the number of ordered factorizations

T. M. A. Fink

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

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

Title: Combinatorics of Castelnuovo-Mumford Regularity of Binomial Edge Ideals

Adam LaClair

Comments: Incorporated referee's suggestions into current version

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

[390] arXiv:2307.09214 (cross-list from cs.RO) [pdf, html, other]

Title: Patrolling Grids with a Bit of Memory

Michael Amir, Dmitry Rabinovich, Alfred M. Bruckstein

Subjects: Robotics (cs.RO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Combinatorics (math.CO)

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

Title: $\mathcal{P}$-matchings Parameterized by Treewidth

Juhi Chaudhary, Meirav Zehavi

Comments: To Appear in the proceedings of WG 2023

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

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

Title: Approximately counting independent sets in dense bipartite graphs via subspace enumeration

Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi

Comments: 15 pages

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

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

Title: Positive dependence for colored percolation

Nikita Gladkov, Igor Pak

Comments: 7 pages, 2 figures

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

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

Title: How long can $k$-Göbel sequences remain integers?

Rinnosuke Matsuhira, Toshiki Matsusaka, Koki Tsuchida

Comments: 6 pages

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

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

Title: A proof of a conjecture of Mao on Beck's partition statistics modulo 8

Renrong Mao, Ernest X.W. Xia

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

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

Title: A note on Borsuk's problem in Minkowski spaces

Andrei M. Raigorodskii, Arsenii Sagdeev

Comments: 5 pages, 1 figure

Journal-ref: Doklady Mathematics, 2024, Vol. 109, No. 1, pp. 80--83

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

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

Title: Two supercongruences involving truncated hypergeometric series

Wei Xia, Chen Wang

Comments: 17 pages

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

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

Title: Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms

Dmitriy Kunisky, Peiyuan Zhang

Comments: 34 pages. Some asymptotic results have been strengthened to include upper bounds (hence the change in title); the asymptotic result for general distributions (formerly Theorem 1.14, now Theorem 1.10) and its application to Wishart matrices (formerly Corollary 1.15, now Corollary 1.13) have been reformulated with a substantially different proof after an error was pointed out by Peng Zhang

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

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

Title: Percolation on hypergraphs and the hard-core model

Tyler Helmuth, Will Perkins, Michail Sarantis

Comments: Error in the proof of Theorem 3.1

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

[400] arXiv:2307.10155 (cross-list from cs.SI) [pdf, other]

Title: Curvature-based Clustering on Graphs

Yu Tian, Zachary Lubberts, Melanie Weber

Comments: 65 pages, 19 figures

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: Cohen-Macaulay Weighted Oriented Chordal and Simplicial Graphs

Kamalesh Saha

Comments: Lemma 3.1 of the version 1 was wrong and the proof of Theorem 3.2 (v1) has been modified and became Theorem 3.1 in (v2)

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

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

Title: Exact formula for 1-lower run overpartitions

Lukas Mauth

Comments: 20 pages. Fixed many typos. Added additional references

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

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

Title: On the geography of $3$-folds via asymptotic behavior of invariants

Yerko Torres-Nova

Comments: The presentation and some proofs are improved

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

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

Title: Intertwining the Busemann process of the directed polymer model

Erik Bates, Wai-Tong Louis Fan, Timo Seppäläinen

Comments: 80 pages

Journal-ref: Electron. J. Probab. 30: 1-80 (2025)

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Representation Theory (math.RT)

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

Title: The secretary problem with items arriving according to a random permutation avoiding a pattern of length three

Ross G.Pinsky, Tomer Zilca

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

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

Title: New Eliahou Semigroups and Verification of the Wilf Conjecture for Genus up to 65

Maria Bras-Amorós, César Marín-Rodríguez

Journal-ref: M. Bras-Amor\'os, C. Mar\'in Rodr\'iguez, New Eliahou Semigroups and Verification of the Wilf Conjecture for Genus up to 65, LNAI, MDAI, V. Torra, Y. Narukawa (eds.), Springer, vol. 12898, pp.17-27. September 20, 2021

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

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

Title: Shortest Dominating Set Reconfiguration under Token Sliding

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

Comments: To appear at FCT 2023 (Fundamentals of Computation Theory)

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

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

Title: Fluctuation Moments for Regular Functions of Wigner Matrices

Jana Reker

Comments: 52 pages (including appendix), 20 figures

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

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

Title: Pseudorandomness of the Sticky Random Walk

Emile Anand, Chris Umans

Comments: 21 pages, 2 figures

Subjects: Probability (math.PR); Computational Complexity (cs.CC); Combinatorics (math.CO); Spectral Theory (math.SP)

[410] arXiv:2307.11366 (cross-list from math.MG) [pdf, html, other]

Title: Many equiprojective polytopes

Théophile Buffière, Lionel Pournin

Comments: 25 pages, 5 figures

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

[411] arXiv:2307.11376 (cross-list from math.GT) [pdf, html, other]

Title: On the resolution of kinks of curves on punctured surfaces

Christof Geiß, Daniel Labardini-Fragoso

Comments: v1: 23 pages, 18 figures; v2: improvements following comments by the referee, one figure added, resolution of figures improved, 24 pages, 19 figures, to appear in Algebraic & Geometric Topology

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

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

Title: Note on Steepest Descent Algorithm for Quasi L$^{\natural}$-convex Function Minimization

Kazuo Murota, Akiyoshi Shioura

Comments: 14 pages

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

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

Title: A determinantal point process approach to scaling and local limits of random Young tableaux

Jacopo Borga, Cédric Boutillier, Valentin Féray, Pierre-Loïc Méliot

Comments: New version including referee's corrections, accepted for publication in Annals of Probability

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

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

Title: Singular matroid realization spaces

Daniel Corey, Dante Luber

Comments: Resubmission following feedback and acceptance for publication by Annali della Scuola Normale Superiore di Pisa, Classe di Scienze

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

[415] arXiv:2307.12176 (cross-list from q-bio.PE) [pdf, other]

Title: Agreement forests of caterpillar trees: complexity, kernelization and branching

Steven Kelk, Ruben Meuwese

Comments: 33 pages, 15 figures

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

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

Title: Convex minorant trees associated with Brownian paths and the continuum limit of the minimum spanning tree

Nicolas Broutin, Jean-François Marckert

Comments: 56 pages, 2 figures

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

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

Title: Relative cluster categories and Higgs categories with infinite-dimensional morphism spaces

Chris Fraser, Bernhard Keller, Yilin Wu

Comments: 44 pages, with an appendix by Chris Fraser and Bernhard Keller; v2: Corrections in abstract, references and address; v3: Corrections in abstract and references, Thm 4.14 added

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

[418] arXiv:2307.12322 (cross-list from math.MG) [pdf, html, other]

Title: An alternative proof for an aperiodic monotile

Shigeki Akiyama, Yoshiaki Araki

Comments: Minor corrections in this version. To appear in Discrete and Computational Geometry. There are drastic changes between Versions 4 and 5. Construction of tiling became very simple, by using central words

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

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

Title: Homotopy type of the independence complex of some categorical products of graphs

Omar Antolín Camarena, Andrés Carnero Bravo

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

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

Title: Tight Approximations for Graphical House Allocation

Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan

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

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

Title: In search of maximum non-overlapping codes

Lidija Stanovnik, Miha Moškon, Miha Mraz

Comments: Revised version

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

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

Title: Surfaces with given Automorphism Group

Reymond Akpanya, Tom Goertzen

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

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

Title: An elliptic extension of the multinomial theorem

Michael J. Schlosser

Comments: 14 pp

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

[424] arXiv:2307.13271 (cross-list from math.AT) [pdf, html, other]

Title: The Forest Filtration of a Graph

Andrés Carnero Bravo

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

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

Title: On symmetric 2-designs of prime order with almost simple flag-transitive automorphism groups

Z. W. Lu (1), S. L. Zhou (1) ((1) South China University of Technology)

Comments: 28 pages

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

[426] arXiv:2307.13864 (cross-list from math.GT) [pdf, html, other]

Title: Trimming and Building Freezing Sets

Laurence Boxer

Comments: This submission replaces a withdrawn paper. It contains material quoted or paraphrased from earlier papers; sources are noted. arXiv admin note: text overlap with arXiv:2304.07365

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

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

Title: On the hardness of finding balanced independent sets in random bipartite graphs

Will Perkins, Yuzhou Wang

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

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

Title: Moments of Autocorrelation Demerit Factors of Binary Sequences

Daniel J. Katz, Miriam E. Ramirez

Comments: 41 pages

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Signal Processing (eess.SP); Combinatorics (math.CO); Probability (math.PR)

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

Title: Polyhedral joins and graph complexes

Andrés Carnero Bravo

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

[430] arXiv:2307.14537 (cross-list from q-bio.QM) [pdf, other]

Title: Measuring 3D tree imbalance of plant models using graph-theoretical approaches

Sophie J. Kersting, A. Luise Kühn, Mareike Fischer

Subjects: Quantitative Methods (q-bio.QM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

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

Title: Limiting Moments of Autocorrelation Demerit Factors of Binary Sequences

Daniel J. Katz, Miriam E. Ramirez

Comments: 28 pages

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Signal Processing (eess.SP); Combinatorics (math.CO); Probability (math.PR)

[432] arXiv:2307.14573 (cross-list from math.QA) [pdf, html, other]

Title: General Capelli-type identities

Naihuan Jing, Yinlong Liu, Jian Zhang

Comments: 26 pages

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

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

Title: Gibbs Measures with Multilinear Forms

Sohom Bhattacharya, Nabarun Deb, Sumit Mukherjee

Comments: 44 pages

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

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

Title: Some applications of the Lagrange inversion formula for the $k$-Fibonacci numbers

Bakir Farhi

Comments: 13 pages

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

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

Title: Demazure operators for double cosets

Ben Elias, Hankyung Ko, Nicolas Libedinsky, Leonardo Patimo

Comments: Reorganized results of chapter 4 for easier future reference

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

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

Title: Sharp hypercontractivity for symmetric groups and its applications

Peter Keevash, Noam Lifshitz

Comments: 35 pages

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

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

Title: 3-Coloring $C_4$ or $C_3$-free Diameter Two Graphs

Tereza Klimošová, Vibha Sahlot

Comments: 14 pages. Revised version accepted to 18th Algorithms and Data Structures Symposium (WADS 2023)

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

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

Title: Partial-dual genus polynomial as a weight system

Sergei Chmutov

Comments: Final version for publication in Communications in Mathematics

Journal-ref: Communications in Mathematics, Volume 31 (2023), Issue 3 (Special issue: in memory of Sergei Duzhin) (January 22, 2024) cm:11709

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

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

Title: The convergence of discrete period matrices

Felix Günther

Comments: 33 pages, 3 figures

Subjects: Complex Variables (math.CV); Combinatorics (math.CO)

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

Title: Almost perfect nonlinear power functions with exponents expressed as fractions

Daniel J. Katz, Kathleen R. O'Connor, Kyle Pacheco, Yakov Sapozhnikov

Comments: 30 pages

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Coordination Sequences of Periodic Structures are Rational via Automata Theory

Eryk Kopczynski

Journal-ref: Acta Crystallographica Section A, Volume78, Issue 2, March 2022

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

[442] arXiv:2307.15817 (cross-list from math.MG) [pdf, html, other]

Title: Simplices with fixed volumes of codimension 2 faces in a continuous deformation

Lizhao Zhang

Comments: 18 pages, 3 figures. Added counterexample for $n=5$ in $\mathbb{R}^{p,5-p}$ (for some unspecified $p$) with fixed areas of all 2-faces

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

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

Title: Shortest paths search method based on the projective description of unweighted mixed graphs

V. A. Melent'ev

Comments: 7 pages, in Russian language, 1 figures, 2 table

Journal-ref: https://vspu2024.ipu.ru/files/%D0%A2%D1%80%D1%83%D0%B4%D1%8B%20%D0%92%D0%A1%D0%9F%D0%A3-2024%20%285%29.zip

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

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

Title: Almost Difference Sets from Unions of Cyclotomic Classes of Order 14

Benedict Estrella

Comments: The article underwent a submission process to a journal, during which concerns regarding its originality were identified, resulting in a higher-than-acceptable plagiarism rate. In light of these concerns, the editorial team has made the decision to reject the paper for publication

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

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

Title: Lots and Lots of Perrin-Type Primality Tests and Their Pseudo-Primes

Robert Dougherty-Bliss, Doron Zeilberger

Comments: 9 pages. Accompanied by a Maple package and numerous output files from <A HREF="this https URL url</A> This version corrects minor typos

Journal-ref: INTEGERS v. 23 (2023) #A95

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

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

Title: Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity

Sally Dong, Thomas Rothvoss

Comments: 9 pages, to appear at IPCO 2024

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

[447] arXiv:2307.16248 (cross-list from cs.CC) [pdf, other]

Title: On Approximability of Satisfiable k-CSPs: IV

Amey Bhangale, Subhash Khot, Dor Minzer

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

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

Title: Projecting lattice polytopes according to the Minimal Model Program

Victor V. Batyrev

Comments: 17 pages

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

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

Title: The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees

Xiao Li, Xiucui Guan, Qiao Zhang, Xinyi Yin, Panos M. Pardalos

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

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

Title: The Intermediate Logic of Convex Polyhedra

Sam Adam-Day, Nick Bezhanishvili, David Gabelaia, Vincenzo Marra

Comments: 31 pages, 6 figures

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

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

Title: Number of ordered factorizations and recursive divisors

T. M. A. Fink

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

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

Title: On maximal dihedral reflection subgroups and generalized noncrossing partitions

Thomas Gobet

Comments: 5 pages, comments welcome !

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

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

Title: Noncommutative Algebra and Representation Theory: Symmetry, Structure & Invariants

Samuel A. Lopes

Comments: This is a survey paper with no proofs

Journal-ref: Communications in Mathematics, Volume 32 (2024), Issue 3 (Special issue: Portuguese Mathematics) (December 21, 2023) cm:11678

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

[454] arXiv:2307.16815 (cross-list from cs.SI) [pdf, other]

Title: A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem

Enqiang Zhu, Yu Zhang, Shengzhi Wang, Darren Strash, Chanjuan Liu

Comments: 11 pages, 2 figures, 13 tables

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Combinatorics (math.CO)