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)