Combinatorics

Authors and titles for February 2023

[101] arXiv:2302.04799 [pdf, other]

Title: Bounds on the number of higher-dimensional partitions

Damir Yeliussizov

Subjects: Combinatorics (math.CO)

[102] arXiv:2302.04845 [pdf, other]

Title: Minimum degree thresholds for Hamilton $(\ell,k-\ell)$-cycles in $k$-uniform hypergraphs

Jian Wang, Jie You

Comments: 19 pages. arXiv admin note: substantial text overlap with arXiv:2002.12234 by other authors

Subjects: Combinatorics (math.CO)

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

Title: Hitting all maximum stable sets in $P_5$-free graphs

Sepehr Hajebi, Yanjia Li, Sophie Spirkl

Comments: [v2] Accepted manuscript; see DOI for journal version [v3] Fixed mistake in (16)

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 165, March 2024, Pages 142-163

Subjects: Combinatorics (math.CO)

[104] arXiv:2302.05067 [pdf, other]

Title: Compare list-color functions of uniform hypergraphs with their chromatic polynomials (II)

Meiqiao Zhang, Fengming Dong

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[105] arXiv:2302.05231 [pdf, other]

Title: Orthogonal cycle systems with cycle length less than 10

Selda Kucukcifci, E. Sule Yazici

Subjects: Combinatorics (math.CO)

[106] arXiv:2302.05252 [pdf, other]

Title: On individual leaf depths of trees

Sergi Elizalde

Comments: to appear in Discrete Appl. Math

Subjects: Combinatorics (math.CO)

[107] arXiv:2302.05514 [pdf, other]

Title: A note on strongly and totally chain intersecting families

Dániel Gerbner

Subjects: Combinatorics (math.CO)

[108] arXiv:2302.05586 [pdf, other]

Title: On supersaturation for oddtown and eventown

Xin Wei, Yuhao Zhao, Xiande Zhang, Gennian Ge

Comments: 16 pages, no figure

Subjects: Combinatorics (math.CO)

[109] arXiv:2302.05605 [pdf, html, other]

Title: The "Power of Few" Phenomenon: The Sparse Case

BaoLinh Tran, Van Vu

Comments: 27 pages

Journal-ref: Random Structures & Algorithms. 66 (2024)

Subjects: Combinatorics (math.CO)

[110] arXiv:2302.05652 [pdf, other]

Title: On Structural and Spectral Properties of Distance Magic Graphs

Himadri Mukherjee, Ravindra Pawar, Tarkeshwar Singh

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

[111] arXiv:2302.05661 [pdf, other]

Title: Pseudo-homogeneous tiling of the hyperbolic plane

Arun Maiti

Comments: 15 pages

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

[112] arXiv:2302.05664 [pdf, other]

Title: Hurwitz numbers for reflection groups $B$ and $D$

Raphaël Fesler

Comments: 1 Figure, correction of typos

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

[113] arXiv:2302.05754 [pdf, other]

Title: Connected coalitions in graphs

Saeid Alikhani, Davood Bakhshesh, Hamidreza Golmohammadi, Elena V. Konstantinova

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO)

[114] arXiv:2302.05835 [pdf, html, other]

Title: Sharp Ramsey thresholds for large books

Qizhong Lin, Ye Wang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[115] arXiv:2302.05992 [pdf, other]

Title: An Extension of Stanley's Symmetric Acyclicity Theorem to Signed Graphs

Oscar Coppola, Jake Huryn, Michael Reilly

Subjects: Combinatorics (math.CO)

[116] arXiv:2302.06021 [pdf, other]

Title: Graph curvature via resistance distance

Karel Devriendt, Andrea Ottolini, Stefan Steinerberger

Comments: 15 pages, 2 figures

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

[117] arXiv:2302.06104 [pdf, other]

Title: Generalizations of Sylvester's refinement of Euler's odd-strict theorem

Masanori Ando

Subjects: Combinatorics (math.CO)

[118] arXiv:2302.06125 [pdf, html, other]

Title: Brooks-type theorems for relaxations of square colorings

Eun-Kyung Cho, Ilkyoo Choi, Hyemin Kwon, Boram Park

Comments: 20 pages, 1 figure

Subjects: Combinatorics (math.CO)

[119] arXiv:2302.06146 [pdf, other]

Title: On stability of rainbow matchings

Hongliang Lu, Yan Wang, Xingxing Yu

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

Subjects: Combinatorics (math.CO)

[120] arXiv:2302.06154 [pdf, other]

Title: General Position Problem of Butterfly Networks

R. Prabha, S. Renukaa Devi, Paul Manuel

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

[121] arXiv:2302.06177 [pdf, other]

Title: Arc-disjoint out-branchings and in-branchings in semicomplete digraphs

Joergen Bang-Jensen, Yun Wang

Subjects: Combinatorics (math.CO)

[122] arXiv:2302.06178 [pdf, other]

Title: A topological version of Hedetniemi's conjecture for equivariant spaces

Vuong Bui, Hamid Reza Daneshpajouh

Comments: 9 pages, 1 figure; comments are welcome

Subjects: Combinatorics (math.CO)

[123] arXiv:2302.06379 [pdf, other]

Title: Ptolemy Relation and Friends

Anna Felikson

Comments: 7 pages, many pictures, minor corrections, the link to webpage with resources added

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

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

Title: The Ungar Games

Colin Defant, Noah Kravitz, Nathan Williams

Comments: 23 pages, 6 figures

Subjects: Combinatorics (math.CO)

[125] arXiv:2302.06669 [pdf, other]

Title: Large monochromatic components in expansive hypergraphs

Deepak Bal, Louis DeBiasio

Comments: 18 pages

Journal-ref: Combinator. Probab. Comp. 33 (2024) 467-483

Subjects: Combinatorics (math.CO)

[126] arXiv:2302.06800 [pdf, other]

Title: Perfect divisibility and coloring of some fork-free graphs

Di Wu, Baogang Xu

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

[127] arXiv:2302.06822 [pdf, other]

Title: On extremal spectral radius of blow-up uniform hypergraphs

Shao-Han Xu, Fu-Tao Hu, Yi Wang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Sizes of flat maximal antichains of subsets

Jerrold R. Griggs, Thomas Kalinowski, Uwe Leck, Ian T. Roberts, Michael Schmitz

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

[129] arXiv:2302.07110 [pdf, other]

Title: Non-empty intersection of longest paths in $H$-free graphs

James A. Long Jr., Kevin G. Milans, Andrea Munaro

Comments: A previous arXiv post (arXiv:2005.02716) has been split into two parts; this is the second part

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

[130] arXiv:2302.07170 [pdf, html, other]

Title: Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains

Md. Abdus Sahir, Sk. Md. Abu Nayeem

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

[131] arXiv:2302.07233 [pdf, other]

Title: S-Motzkin paths with catastrophes and air pockets

Helmut Prodinger

Comments: Very early version of the material; suggestions for extensions/improvements would be very welcome

Subjects: Combinatorics (math.CO)

[132] arXiv:2302.07239 [pdf, other]

Title: Multislant matrices and Jacobi--Trudi determinants over finite fields

Omesh Dhar Dwivedi, Jonah Blasiak, Darij Grinberg

Comments: 28 pages. Some minor corrections and improvements in v2

Journal-ref: Finite Fields and Their Applications 91, October 2023, 102262

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

[133] arXiv:2302.07571 [pdf, other]

Title: Generalized Turán problem for Complete Hypergraphs

Levente Bodnar

Comments: 20 pages. Fixed a typo

Subjects: Combinatorics (math.CO)

[134] arXiv:2302.07694 [pdf, other]

Title: Quasicrystal Structure of Fundamental Quasisymmetric Functions, and Skeleton of Crystals

Florence Maas-Gariépy

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

[135] arXiv:2302.07757 [pdf, other]

Title: On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme

Aida Abiad, Robin Simoens, Sjanne Zeijlemaker

Subjects: Combinatorics (math.CO)

[136] arXiv:2302.07850 [pdf, other]

Title: A note on limits of sequences of binary trees

Rudolf Grübel

Comments: Journal version

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Analysis of Algorithms (May 30, 2023) dmtcs:10968

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

[137] arXiv:2302.07859 [pdf, other]

Title: Weighted Turán theorems with applications to Ramsey-Turán type of problems

József Balogh, Domagoj Bradač, Bernard Lidický

Comments: 19 pages, 10 figures

Subjects: Combinatorics (math.CO)

[138] arXiv:2302.07914 [pdf, html, other]

Title: On the Automorphism Group of Token Graphs of Complete Bipartite Graphs

Ruy Fabila-Monroy, Ana Laura Trujillo-Negrete

Subjects: Combinatorics (math.CO)

[139] arXiv:2302.08089 [pdf, other]

Title: Switch Operators for the Six-Vertex Model

Evelyn Choi, Jadon Geathers, Slava Naprienko

Subjects: Combinatorics (math.CO)

[140] arXiv:2302.08123 [pdf, other]

Title: On the limit of the positive $\ell$-degree Turán problem

Oleg Pikhurko

Comments: minor corrections, 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[141] arXiv:2302.08265 [pdf, other]

Title: MC-finiteness of restricted set partition functions

Yuval Filmus, Eldar Fischer, Johann A. Makowsky, Vsevolod Rakita

Comments: 16 pages, 4 tables

Subjects: Combinatorics (math.CO)

[142] arXiv:2302.08279 [pdf, html, other]

Title: Simple Procedures for Left and Right Keys of Semi-Standard Young Tableaux

Mrigendra Singh Kushwaha, K. N. Raghavan, Sankaran Viswanath

Comments: 24 pages; for v3: a whole section reviewing earlier procedures is added; other changes are minor edits

Subjects: Combinatorics (math.CO)

[143] arXiv:2302.08283 [pdf, other]

Title: Arc-disjoint out- and in-branchings in compositions of digraphs

Joergen Bang-Jensen, Yun Wang

Subjects: Combinatorics (math.CO)

[144] arXiv:2302.08340 [pdf, other]

Title: The hitting time of clique factors

Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch

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

[145] arXiv:2302.08346 [pdf, other]

Title: A proof of Ryser's circulant Hadamard conjecture

Joshua Morris

Comments: 4 pages, comments welcome

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

[146] arXiv:2302.08383 [pdf, other]

Title: On mixed radial Moore graphs of diameter 3

J. M. Ceresuela, Nacho López, Daniel Chemisana

Subjects: Combinatorics (math.CO)

[147] arXiv:2302.08391 [pdf, other]

Title: On integer partitions corresponding to numerical semigroups

Hannah E. Burson, Hayan Nam, Simone Sisneros-Thiry

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

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

Title: Polynomial invariants for rooted trees related to their random destruction

Fabian Burghart

Comments: 17 pages, 2 figures

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

[149] arXiv:2302.08557 [pdf, other]

Title: Discrepancies of subtrees

Tarun Krishna, Peleg Michaeli, Michail Sarantis, Fenglin Wang, Yiqing Wang

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[150] arXiv:2302.08593 [pdf, other]

Title: Playing Games with Cacti

Samuel Adefiyiju, Heather Baranek, Abigail Daly, Xadia M. Goncalves, Mary Leah Karker, Alison LaBarre, Shanise Walker

Comments: 17 pages, 11 figures

Subjects: Combinatorics (math.CO)