Combinatorics

Authors and titles for math.CO in Feb 2023, skipping first 100

[101]  arXiv:2302.04799 [pdf, ps, other]

Title: Bounds on the number of higher-dimensional partitions

Authors: Damir Yeliussizov

Subjects: Combinatorics (math.CO)

[102]  arXiv:2302.04845 [pdf, ps, other]

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

Authors: 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, ps, other]

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

Authors: 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, ps, other]

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

Authors: Meiqiao Zhang, Fengming Dong

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[105]  arXiv:2302.05231 [pdf, ps, other]

Title: Orthogonal cycle systems with cycle length less than 10

Authors: Selda Kucukcifci, E. Sule Yazici

Subjects: Combinatorics (math.CO)

[106]  arXiv:2302.05252 [pdf, ps, other]

Title: On individual leaf depths of trees

Authors: Sergi Elizalde

Comments: to appear in Discrete Appl. Math

Subjects: Combinatorics (math.CO)

[107]  arXiv:2302.05514 [pdf, ps, other]

Title: A note on strongly and totally chain intersecting families

Authors: Dániel Gerbner

Subjects: Combinatorics (math.CO)

[108]  arXiv:2302.05586 [pdf, ps, other]

Title: On supersaturation for oddtown and eventown

Authors: Xin Wei, Yuhao Zhao, Xiande Zhang, Gennian Ge

Comments: 16 pages, no figure

Subjects: Combinatorics (math.CO)

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

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

Authors: Linh Tran, Van Vu

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[110]  arXiv:2302.05652 [pdf, other]

Title: On Structural and Spectral Properties of Distance Magic Graphs

Authors: Himadri Mukherjee, Ravindra Pawar, Tarkeshwar Singh

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

[111]  arXiv:2302.05661 [pdf, ps, other]

Title: Pseudo-homogeneous tiling of the hyperbolic plane

Authors: 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$

Authors: 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

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

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Sharp Ramsey thresholds for large books

Authors: Qizhong Lin, Ye Wang

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[115]  arXiv:2302.05992 [pdf, other]

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

Authors: Oscar Coppola, Jake Huryn, Michael Reilly

Subjects: Combinatorics (math.CO)

[116]  arXiv:2302.06021 [pdf, other]

Title: Graph curvature via resistance distance

Authors: 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, ps, other]

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

Authors: Masanori Ando

Subjects: Combinatorics (math.CO)

[118]  arXiv:2302.06125 [pdf, other]

Title: Brooks-type theorems for relaxations of square colorings

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

Comments: 20 pages, 1 figure

Subjects: Combinatorics (math.CO)

[119]  arXiv:2302.06146 [pdf, ps, other]

Title: On stability of rainbow matchings

Authors: 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

Authors: R. Prabha, S. Renukaa Devi, Paul Manuel

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

[121]  arXiv:2302.06177 [pdf, ps, other]

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

Authors: 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

Authors: 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

Authors: 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, other]

Title: The Ungar Games

Authors: Colin Defant, Noah Kravitz, Nathan Williams

Comments: 23 pages, 6 figures

Subjects: Combinatorics (math.CO)

[125]  arXiv:2302.06669 [pdf, ps, other]

Title: Large monochromatic components in expansive hypergraphs

Authors: Deepak Bal, Louis DeBiasio

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[126]  arXiv:2302.06800 [pdf, other]

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

Authors: Di Wu, Baogang Xu

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

[127]  arXiv:2302.06822 [pdf, ps, other]

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

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

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[128]  arXiv:2302.07062 [pdf, other]

Title: Sizes of flat maximal antichains of subsets

Authors: 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

Authors: 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, ps, other]

Title: On the degree-Kirchhoff index, Gutman index and the Schultz index of pentagonal cylinder/ Möbius chain

Authors: Md. Abdus Sahir, Sk. Md. Abu Nayeem

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

[131]  arXiv:2302.07233 [pdf, ps, other]

Title: S-Motzkin paths with catastrophes and air pockets

Authors: 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, ps, other]

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

Authors: 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, ps, other]

Title: Generalized Turán problem for Complete Hypergraphs

Authors: 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

Authors: Florence Maas-Gariépy

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

[135]  arXiv:2302.07757 [pdf, ps, other]

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

Authors: Aida Abiad, Robin Simoens, Sjanne Zeijlemaker

Subjects: Combinatorics (math.CO)

[136]  arXiv:2302.07850 [pdf, ps, other]

Title: A note on limits of sequences of binary trees

Authors: 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

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

Comments: 19 pages, 10 figures

Subjects: Combinatorics (math.CO)

[138]  arXiv:2302.07914 [pdf, other]

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

Authors: Ruy Fabila-Monroy, Ana Laura Trujillo-Negrete

Subjects: Combinatorics (math.CO)

[139]  arXiv:2302.08089 [pdf, ps, other]

Title: Switch Operators for the Six-Vertex Model

Authors: 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

Authors: Oleg Pikhurko

Comments: minor corrections, 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[141]  arXiv:2302.08265 [pdf, ps, other]

Title: MC-finiteness of restricted set partition functions

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

Comments: 16 pages, 4 tables

Subjects: Combinatorics (math.CO)

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

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

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

Comments: 17 pages; for v2: section 3 rewritten

Subjects: Combinatorics (math.CO)

[143]  arXiv:2302.08283 [pdf, ps, other]

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

Authors: Joergen Bang-Jensen, Yun Wang

Subjects: Combinatorics (math.CO)

[144]  arXiv:2302.08340 [pdf, ps, other]

Title: The hitting time of clique factors

Authors: 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

Authors: Joshua Morris

Comments: 4 pages, comments welcome

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

[146]  arXiv:2302.08383 [pdf, ps, other]

Title: On mixed radial Moore graphs of diameter 3

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

Subjects: Combinatorics (math.CO)

[147]  arXiv:2302.08391 [pdf, ps, other]

Title: On integer partitions corresponding to numerical semigroups

Authors: 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, other]

Title: Obtaining polynomial invariants for rooted trees from their random destruction

Authors: Fabian Burghart

Comments: 14 pages, 2 figures

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

[149]  arXiv:2302.08557 [pdf, ps, other]

Title: Discrepancies of subtrees

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

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[150]  arXiv:2302.08593 [pdf, ps, other]

Title: Playing Games with Cacti

Authors: 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)