Combinatorics

Authors and titles for August 2023

[151] arXiv:2308.07884 [pdf, other]

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

Helmut Prodinger

Subjects: Combinatorics (math.CO)

[152] arXiv:2308.08166 [pdf, other]

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

Arnab Char, T. Karthick

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

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

[153] arXiv:2308.08237 [pdf, other]

Title: The maximum four point condition matrix of a tree

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

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

[154] arXiv:2308.08240 [pdf, other]

Title: Boundes for Boxicity of some classes of graphs

T. Kavaskar

Subjects: Combinatorics (math.CO)

[155] arXiv:2308.08254 [pdf, other]

Title: Cameron-Liebler sets in permutation groups

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

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[156] arXiv:2308.08397 [pdf, other]

Title: Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs

Alan Lew

Subjects: Combinatorics (math.CO)

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

Title: Towards studying the structure of triple Hurwitz numbers

Ricky Xiao-Feng Chen

Comments: comments are welcome

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

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

Title: Optimal spread for spanning subgraphs of Dirac hypergraphs

Tom Kelly, Alp Müyesser, Alexey Pokrovskiy

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

Subjects: Combinatorics (math.CO)

[159] arXiv:2308.08694 [pdf, other]

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

Noam Lifshitz, Avichai Marmor

Comments: Added references

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

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

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

Ben Adenbaum

Subjects: Combinatorics (math.CO)

[161] arXiv:2308.08768 [pdf, other]

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

Rui Li, Jinfeng Li, Di Wu

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

Subjects: Combinatorics (math.CO)

[162] arXiv:2308.08798 [pdf, other]

Title: Slitherlink Signatures

Nikolai Beluhov

Comments: 28 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: Monochromatic infinite sets in Minkowski planes

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

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

Journal-ref: Discrete & Computational Geometry (2024)

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

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

Title: Maximum chordal subgraphs of random graphs

Michael Krivelevich, Maksim Zhukovskii

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

Subjects: Combinatorics (math.CO)

[165] arXiv:2308.08966 [pdf, other]

Title: Weakly and Strongly Fan-Planar Graphs

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

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

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

[166] arXiv:2308.08970 [pdf, other]

Title: Geodetic Graphs: Experiments and New Constructions

Florian Stober, Armin Weiß

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

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

[167] arXiv:2308.09011 [pdf, other]

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

Blas Fernández, Marija Maksimović, Sanja Rukavina

Subjects: Combinatorics (math.CO)

[168] arXiv:2308.09054 [pdf, other]

Title: Sparse groups need not be semisparse

Isabel Hubard, Micael Toledo

Subjects: Combinatorics (math.CO)

[169] arXiv:2308.09154 [pdf, other]

Title: The Cyclic Cutwidth of $Q_n$

Jason Erbele, Joseph D. Chavez, Rolland Trapp

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

Subjects: Combinatorics (math.CO)

[170] arXiv:2308.09185 [pdf, other]

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

Ervin Győri, Alan Li, Runtian Zhou

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

Subjects: Combinatorics (math.CO)

[171] arXiv:2308.09215 [pdf, other]

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

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

Subjects: Combinatorics (math.CO)

[172] arXiv:2308.09344 [pdf, other]

Title: On a conjecture on pattern-avoiding machines

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

Subjects: Combinatorics (math.CO)

[173] arXiv:2308.09382 [pdf, other]

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

Jianfeng Hou, Heng Li, Guanghui Wang, Yixiao Zhang

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

Subjects: Combinatorics (math.CO)

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

Title: A note on removable edges in near-bricks

Deyu Wu, Yipei Zhang, Xiumei Wang

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

Subjects: Combinatorics (math.CO)

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

Title: Bounding Clique Size in Squares of Planar Graphs

Daniel W. Cranston

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

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

Subjects: Combinatorics (math.CO)

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

Title: The damage number of the Cartesian product of graphs

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

Comments: 21 pages, 3 figures

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

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

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

E. Dodongeh, A. Moussavi, R. Nikandish

Subjects: Combinatorics (math.CO)

[178] arXiv:2308.09797 [pdf, other]

Title: On diversifying stable assignments

Alexander V. Karzanov

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

Subjects: Combinatorics (math.CO)

[179] arXiv:2308.09860 [pdf, other]

Title: Pythagorean Hyperplane Arrangements: Combinatorics of Gain Genericity

Chris Eppolito

Comments: 31 pages, 16 figures. Comments appreciated

Subjects: Combinatorics (math.CO)

[180] arXiv:2308.09885 [pdf, other]

Title: One-element Extensions of Hyperplane Arrangements

Hang Cai, Houshan Fu, Suijie Wang

Comments: 19 pages,6 figures

Subjects: Combinatorics (math.CO)

[181] arXiv:2308.09950 [pdf, other]

Title: Multicolor Ramsey numbers on stars versus pat

Xuejun Zhang, Xinmin Hou

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Parity conditions for one-way rail networks

Dai Akita, Daniel Thorsten Schenz

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

[183] arXiv:2308.10059 [pdf, other]

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

Yue Ma, Xinmin Hou, Zhi Yin

Comments: 17 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

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

Sadek Al Harbat

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

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

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

Title: A matrix version of the Steinitz lemma

Imre Barany

Subjects: Combinatorics (math.CO)

[186] arXiv:2308.10105 [pdf, other]

Title: Tverberg's theorem, a new proof

Imre Barany

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

[187] arXiv:2308.10177 [pdf, other]

Title: A partition formula from idempotents

Charlotte Aten

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

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

Title: Computational complexity of counting coincidences

Swee Hong Chan, Igor Pak

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

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

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

[189] arXiv:2308.10245 [pdf, other]

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

Christian Reiher, Tomasz Schoen

Comments: second version addresses referee reports

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

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

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

Title: Percolation through Isoperimetry

Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich

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

[191] arXiv:2308.10332 [pdf, other]

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

Robert S. Maier

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

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

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

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

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

Marc Distel

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

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

[193] arXiv:2308.10394 [pdf, other]

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

Bernd Schröder

Subjects: Combinatorics (math.CO)

[194] arXiv:2308.10469 [pdf, other]

Title: Upper bounds of dual flagged Weyl characters

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

Subjects: Combinatorics (math.CO)

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

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

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Comments: 17 pages and 2 figures

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

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

[196] arXiv:2308.10480 [pdf, other]

Title: Dimension Independent Helly Theorem for Lines and Flats

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

Comments: 10 pages

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

[197] arXiv:2308.10546 [pdf, other]

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

Taiping Jiang, Xinmin Hou

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:2308.10661 [pdf, other]

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

Rikio Ichishima, Francesc A. Muntaner-Batle

Subjects: Combinatorics (math.CO)

[199] arXiv:2308.10725 [pdf, other]

Title: Some applications of linear algebraic methods in combinatorics

Maryam Khosravi, Ebadollah S. Mahmoodian

Subjects: Combinatorics (math.CO)

[200] arXiv:2308.10749 [pdf, other]

Title: On a method of Alweiss

Zach Hunter

Comments: 29 pages. comments encouraged!

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