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)