Combinatorics

Authors and titles for June 2023

[101] arXiv:2306.06017 [pdf, other]

Title: The Lights Out Game on Directed Graphs

T. Elise Dettling, Darren B. Parker

Subjects: Combinatorics (math.CO)

[102] arXiv:2306.06222 [pdf, other]

Title: Stochastic Embeddings of Graphs into Trees

Th. Schlumprecht, Garrett Tresch

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

[103] arXiv:2306.06224 [pdf, other]

Title: Proof of the Clustered Hadwiger Conjecture

Vida Dujmović, Louis Esperet, Pat Morin, David R. Wood

Comments: 81 pages!

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

[104] arXiv:2306.06243 [pdf, other]

Title: Maximum number of symmetric extensions in the random graph

Stepan Vakhrushev, Maksim Zhukovskii

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

[105] arXiv:2306.06418 [pdf, other]

Title: List distinguishing index of graphs

Jakub Kwaśny, Marcin Stawiski

Subjects: Combinatorics (math.CO)

[106] arXiv:2306.06435 [pdf, other]

Title: Linear saturation numbers of Berge-$C_3$ and Berge-$C_4$

Changxin Wang, Junxue Zhang

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

[107] arXiv:2306.06474 [pdf, html, other]

Title: Augmentations of Forman's Ricci Curvature and their Applications in Community Detection

Lukas Fesser, Sergio Serrano de Haro Iváñez, Karel Devriendt, Melanie Weber, Renaud Lambiotte

Comments: 25 pages, 14 figures

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

[108] arXiv:2306.06487 [pdf, other]

Title: Path Odd-Covers of Graphs

Steffen Borgwardt, Calum Buchanan, Eric Culver, Bryce Frederickson, Puck Rombach, Youngho Yoo

Subjects: Combinatorics (math.CO)

[109] arXiv:2306.06512 [pdf, other]

Title: Direct Construction of Aperiodic Tilings with the Hat Monotile

Ulrich Reitebuch

Comments: 19 pages, 20 figures

Subjects: Combinatorics (math.CO)

[110] arXiv:2306.06568 [pdf, html, other]

Title: Extreme coefficients of multiplicity Tutte polynomials

Xian'an Jin, Tianlong Ma, Weiling Yang

Subjects: Combinatorics (math.CO)

[111] arXiv:2306.06627 [pdf, other]

Title: Spanning subdivisions in dense digraphs

Hyunwoo Lee

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2306.06655 [pdf, other]

Title: Tur\'{a}n problem for $\mathcal{K}_4^-$-free signed graphs

Fan Chen, Xiying Yuan

Subjects: Combinatorics (math.CO)

[113] arXiv:2306.06694 [pdf, other]

Title: A characterization of positroids, with applications to amalgams and excluded minors

Joseph E. Bonin

Journal-ref: European Journal of Combinatorics, 2024

Subjects: Combinatorics (math.CO)

[114] arXiv:2306.06695 [pdf, other]

Title: The arc complexes of bicoloured polygons are balls

Pallavi Panda

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

[115] arXiv:2306.06714 [pdf, other]

Title: Edge spans and the minimal number of steps for keeping the safety distance

Aljoša Šubašić, Tanja Vojković

Subjects: Combinatorics (math.CO)

[116] arXiv:2306.06771 [pdf, other]

Title: Generating Functions for Restricted Motzkin Paths in a Slit for Arbitrary Weights

Cetin Hakimoglu-Brown

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[117] arXiv:2306.06860 [pdf, other]

Title: Extreme and statistical properties of eigenvalue indices of simple connected graphs

Sona Pavlikova, Daniel Sevcovic, Jozef Siran

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

[118] arXiv:2306.07079 [pdf, other]

Title: Braids act on configurations of lines

Vassily Olegovich Manturov

Comments: A short paper putting together many branches of mathematics

Subjects: Combinatorics (math.CO)

[119] arXiv:2306.07184 [pdf, other]

Title: Vertex-shellings of Euclidean Oriented Matroids

Winfried Hochstättler, Michael Wilhelmi

Comments: 41 pages, 7 figures

Subjects: Combinatorics (math.CO)

[120] arXiv:2306.07232 [pdf, other]

Title: Indecomposable combinatorial games

Michael Fisher, Neil A. McKay, Rebecca Milley, Richard J. Nowakowski, Carlos P. Santos

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: Colouring random graphs: Tame colourings

Annika Heckel, Konstantinos Panagiotou

Comments: 75 pages. Minor edits and corrections

Subjects: Combinatorics (math.CO)

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

Title: A framework unifying some bijections for graphs and its connection to Lawrence polytopes

Changxin Ding

Subjects: Combinatorics (math.CO)

[123] arXiv:2306.07386 [pdf, other]

Title: A binary-matroid analogue of a graph connectivity result of Jamison and Mulder

Cameron Crenshaw, James Oxley

Comments: 12 pages, 6 figures

Subjects: Combinatorics (math.CO)

[124] arXiv:2306.07488 [pdf, other]

Title: On the maximum field of linearity of linear sets

Bence Csajbók, Giuseppe Marino, Valentina Pepe

Comments: We corrected the definition of the Segre embedding

Subjects: Combinatorics (math.CO)

[125] arXiv:2306.07502 [pdf, other]

Title: New Hereditary and Mutation-Invariant Properties Arising from Forks

Tucker J. Ervin

Comments: 30 pages, fixed typos

Journal-ref: The Electronic Journal of Combinatorics Volume 31, Issue 1 (2024), Article P1.16

Subjects: Combinatorics (math.CO)

[126] arXiv:2306.07514 [pdf, other]

Title: Chordal matroids arising from generalized parallel connections

James Dylan Douthitt, James Oxley

Subjects: Combinatorics (math.CO)

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

Title: New Explicit Constant-Degree Lossless Expanders

Louis Golowich

Comments: Edits to exposition

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

[128] arXiv:2306.07574 [pdf, other]

Title: Stability for hyperplane covers

Shagnik Das, Valjakas Djaljapayan, Yen-chi Roger Lin, Wei-Hsuan Yu

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: Distance Magic Labeling of Generalised Mycielskian Graphs

Ravindra Pawar, Tarkehswar Singh

Subjects: Combinatorics (math.CO)

[130] arXiv:2306.07611 [pdf, other]

Title: Outerplane bipartite graphs with isomorphic resonance graphs

Simon Brezovnik, Zhongyuan Che, Niko Tratnik, Petra Žigert Pleteršek

Subjects: Combinatorics (math.CO)

[131] arXiv:2306.07681 [pdf, other]

Title: A sufficient condition for the existence of fractional $(g,f,n)$-critical covered graphs

Jie Wu

Comments: 10

Subjects: Combinatorics (math.CO)

[132] arXiv:2306.07733 [pdf, other]

Title: Shifted Hankel determinants of Catalan numbers and related results II: Backward shifts

Johann Cigler

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[133] arXiv:2306.07793 [pdf, other]

Title: On the $\alpha$-index of minimally $k$-(edge-)connected graphs for small $k$

Jiayu Lou, Ligong Wang, Ming Yuan

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

Subjects: Combinatorics (math.CO)

[134] arXiv:2306.07811 [pdf, other]

Title: Tight lower bounds for anti-concentration of Rademacher sums and Tomaszewski's counterpart problem

Lawrence Hollom, Julien Portier

Comments: 26 pages

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

[135] arXiv:2306.07851 [pdf, other]

Title: On the intersection spectrum of $\operatorname{PSL}_2(q)$

Angelot Behajaina, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

Subjects: Combinatorics (math.CO)

[136] arXiv:2306.07870 [pdf, other]

Title: Subsequence frequency in binary words

Krishna Menon, Anurag Singh

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:2306.07911 [pdf, other]

Title: On the edge-density of the Brownian co-graphon and common ancestors of pairs in the CRT

Guillaume Chapuy

Comments: 16 pages

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

[138] arXiv:2306.07956 [pdf, other]

Title: Adaptive Monte Carlo Search for Conjecture Refutation in Graph Theory

Valentino Vito, Lim Yohanes Stefanus

Comments: 27 pages, 11 figures, 3 tables; Milo Roucairol pointed out that both of our papers used an incorrect formula for the harmonic of a graph. The revised Conjecture 4 was able to be refuted. This paper and the GitHub repository have been updated accordingly

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

[139] arXiv:2306.08052 [pdf, other]

Title: On coloring parameters of triangle-free planar $(n,m)$-graphs

Soumen Nandi, Sagnik Sen, S Taruni

Comments: 22 Pages, 5 figures

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

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

Title: Distribution of sets of descent tops and descent bottoms on restricted permutations

Alexander Burstein

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

[141] arXiv:2306.08069 [pdf, html, other]

Title: On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters

Sandip Das, Abhiruk Lahiri, Soumen Nandi, Sagnik Sen, S Taruni

Comments: 18 pages

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

[142] arXiv:2306.08071 [pdf, other]

Title: Some combinatorial interpretations of the Macdonald identities for affine root systems and Nekrasov--Okounkov type formulas

David Wahiche

Comments: All comments are welcome

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

[143] arXiv:2306.08119 [pdf, html, other]

Title: Noncrossing Partition Lattices from Planar Configurations

Stella Cohen, Michael Dougherty, Andrew D. Harsh, Spencer Park Martin

Comments: 30 pages, 21 figures. Expanded exposition and fixed errors in Propositions 2.3 and 4.4. Final version

Journal-ref: Discrete & Computational Geometry (2024)

Subjects: Combinatorics (math.CO)

[144] arXiv:2306.08187 [pdf, other]

Title: Maximal Algebraic Connectivity for Paths with Fixed Effective Resistance

Alonso Cruz Ortega, Federico Menéndez-Conde

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

[145] arXiv:2306.08217 [pdf, other]

Title: Partitioning graphs with linear minimum degree

Jie Ma, Hehui Wu

Subjects: Combinatorics (math.CO)

[146] arXiv:2306.08327 [pdf, other]

Title: On the idempotent graph of a ring

Praveen Mathil, Barkha Baloda, Jitender Kumar

Comments: 3 figures

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

[147] arXiv:2306.08369 [pdf, other]

Title: Strongly regular graphs decomposable into a divisible design graph and a Hoffman coclique

Alexander L. Gavrilyuk, Vladislav V. Kabanov

Subjects: Combinatorics (math.CO)

[148] arXiv:2306.08410 [pdf, html, other]

Title: Durfee rectangle identities as character identities for infinite Fibonacci configurations

Timur Kenzhaev

Comments: v.3: Minor editorial changes

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

[149] arXiv:2306.08412 [pdf, other]

Title: Ramsey numbers of connected 4-clique matching

Krit Kanopthamakun, Panupong Vichitkunakorn

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

[150] arXiv:2306.08597 [pdf, other]

Title: M-convexity of Grothendieck polynomials via bubbling

Elena S. Hafner, Karola Mészáros, Linus Setiabrata, Avery St. Dizier

Comments: 32 pages

Subjects: Combinatorics (math.CO)