Combinatorics

Authors and titles for February 2023

[151] arXiv:2302.08625 [pdf, other]

Title: Another proof of Seymour's 6-flow theorem

Matt DeVos, Jessica McDonald, Kathryn Nurse

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:2302.08686 [pdf, other]

Title: The maximum Wiener index of a uniform hypergraph

Stijn Cambie, Ervin Győri, Nika Salia, Casey Tompkins, James Tuite

Subjects: Combinatorics (math.CO)

[153] arXiv:2302.08699 [pdf, other]

Title: Measures for the colored circle

Andrew Snowden

Comments: 23 pages

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

[154] arXiv:2302.08708 [pdf, html, other]

Title: The Matching Kneser Graph Conjecture For High Chromatic Numbers

Saeed Shaebani

Subjects: Combinatorics (math.CO)

[155] arXiv:2302.08730 [pdf, other]

Title: On the Laplacian matching root integral variation

Yi Wang, Hai-Jian Cui, Sebastian M. Cioabă

Subjects: Combinatorics (math.CO)

[156] arXiv:2302.08787 [pdf, other]

Title: Proof of a Conjecture on Online Ramsey Numbers of Stars versus Paths

Ruyu Song, Sha Wang, Yanbo Zhang

Subjects: Combinatorics (math.CO)

[157] arXiv:2302.08791 [pdf, other]

Title: Complexity Function of Jammed Configurations of Rydberg Atoms

Tomislav Došlić, Mate Puljiz, Stjepan Šebek, Josip Žubrinić

Comments: 25 pages, 12 figures

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[158] arXiv:2302.08862 [pdf, other]

Title: Computational complexity aspects of super domination

Csilla Bujtás, Nima Ghanbari, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[159] arXiv:2302.08886 [pdf, other]

Title: Semidefinite approximations for bicliques and biindependent pairs

Monique Laurent, Sven Polak, Luis Felipe Vargas

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[160] arXiv:2302.08922 [pdf, other]

Title: A note on the Gyárfás-Sumner conjecture

Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[161] arXiv:2302.08938 [pdf, html, other]

Title: Twin-width of Planar Graphs; a Short Proof

Petr Hliněný

Journal-ref: European Journal of Combinatorics, 2024

Subjects: Combinatorics (math.CO)

[162] arXiv:2302.08939 [pdf, other]

Title: Vector space partitions of $\operatorname{GF}(2)^8$

Sascha Kurz

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:2302.09017 [pdf, other]

Title: The asymptotic topology of the multineighbor complex of a random graph

Wojciech Matysiak, Jan Spaliński

Comments: 18 pages, 19 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

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

Title: Fractional colorings of partial $t$-trees with no large clique

Peter Bradshaw

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[165] arXiv:2302.09047 [pdf, other]

Title: On the Statistics of the Number of Fixed-Dimensional Subcubes in a Random Subset of the n-Dimensional Discrete Unit Cube

Svante Janson, Blair Seidler, Doron Zeilberger

Comments: 12 pages. For Maple code and other supporting information, see this http URL

Subjects: Combinatorics (math.CO)

[166] arXiv:2302.09050 [pdf, html, other]

Title: On the intersecting family process

Patrick Bennett, Alan Frieze, Andrew Newman, Wesley Pegden

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

[167] arXiv:2302.09058 [pdf, html, other]

Title: Unit and distinct distances in typical norms

Noga Alon, Matija Bucić, Lisa Sauermann

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

[168] arXiv:2302.09194 [pdf, other]

Title: Realizable Standard Young Tableaux

Igor Araujo, Alexander E. Black, Amanda Burcroff, Yibo Gao, Robert A. Krueger, Alex McDonough

Comments: 19 pages, 7 figures

Subjects: Combinatorics (math.CO)

[169] arXiv:2302.09283 [pdf, other]

Title: Convex subgraphs and spanning trees of the square cycles

Akihiro Munemasa, Yuuho Tanaka

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[170] arXiv:2302.09393 [pdf, html, other]

Title: On perfect subdivision tilings

Hyunwoo Lee

Comments: Accepted version

Journal-ref: Combinator. Probab. Comp. 34 (2025) 421-444

Subjects: Combinatorics (math.CO)

[171] arXiv:2302.09496 [pdf, other]

Title: An extension to "A subsemigroup of the rook monoid"

George Fikioris, Giannis Fikioris

Subjects: Combinatorics (math.CO)

[172] arXiv:2302.09583 [pdf, other]

Title: Alternating Walk/Zeta Correspondence

Takashi Komatsu, Norio Konno, Iwao Sato

Comments: 24 pages. arXiv admin note: text overlap with arXiv:2205.00457; text overlap with arXiv:1905.13182 by other authors

Subjects: Combinatorics (math.CO)

[173] arXiv:2302.09607 [pdf, html, other]

Title: Perfect precise colorings of plane semiregular tilings

Manuel Joseph C. Loquias, Rovin B. Santos

Comments: 19 pages, 65 figures

Subjects: Combinatorics (math.CO)

[174] arXiv:2302.09614 [pdf, other]

Title: On Existence of Must-Include Paths and Cycles in Undirected Graphs

Yefim Dinitz, Solomon Eyal Shimony

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[175] arXiv:2302.09637 [pdf, other]

Title: A bandwidth theorem for graph transversals

Debsoumya Chakraborti, Seonghyuk Im, Jaehoon Kim, Hong Liu

Subjects: Combinatorics (math.CO)

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

Title: Logarithms of Catalan generating functions: A combinatorial approach

Sabine Jansen, Leonid Kolesnikov

Journal-ref: Electron. J. Combin., 31(1): P1.46, 2024

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

[177] arXiv:2302.09662 [pdf, other]

Title: A Generalisation of a Result on Monotone Arithmetic Progressions in Permutations of the Positive Integers

Sarosh Adenwalla

Comments: Combined results into arXiv:2211.04451

Subjects: Combinatorics (math.CO)

[178] arXiv:2302.09729 [pdf, html, other]

Title: Embedding theorems for random graphs with specified degrees

Pu Gao, Yuval Ohapkin

Journal-ref: Combinator. Probab. Comp. 34 (2025) 115-130

Subjects: Combinatorics (math.CO)

[179] arXiv:2302.09768 [pdf, other]

Title: Reduction for flag-transitive symmetric designs with $k>λ(λ-2)$

Jianfu Chen, Jiaxin Shen, Shenglin Zhou

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

[180] arXiv:2302.09849 [pdf, other]

Title: A step towards a general density Corrádi--Hajnal Theorem

Jianfeng Hou, Heng Li, Xizhi Liu, Long-Tu Yuan, Yixiao Zhang

Comments: corrected some typo and added a theorem (THM 2.7) about expanded Erdos-Sos trees

Subjects: Combinatorics (math.CO)

[181] arXiv:2302.09972 [pdf, html, other]

Title: Monochromatic triangles in the max-norm plane

Alexander Natalchenko, Arsenii Sagdeev

Comments: 10 pages, 4 figures; v2 includes a few modifications based on the reviews

Journal-ref: European Journal of Combinatorics, 2024, Vol. 120, 103977, 11 pp

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

[182] arXiv:2302.10162 [pdf, other]

Title: Algebraic approach to the completeness problem for $(k,n)$-arcs in planes over finite fields

Gábor Korchmáros, Gábor Péter Nagy, Tamás Szőnyi

Subjects: Combinatorics (math.CO)

[183] arXiv:2302.10171 [pdf, other]

Title: Positivity for partial tropical flag varieties

Jorge Alberto Olarte

Comments: 37 Pages, 5 figures

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

[184] arXiv:2302.10327 [pdf, other]

Title: On Picard groups and Jacobians of directed graphs

Jaiung Jun, Youngsu Kim, Matthew Pisano

Subjects: Combinatorics (math.CO)

[185] arXiv:2302.10491 [pdf, other]

Title: The Laplacian spectral ratio of connected graphs

Zhen Lin, Jiajia Wang, Min Cai

Comments: 17 pages,3 figures

Subjects: Combinatorics (math.CO)

[186] arXiv:2302.10496 [pdf, other]

Title: Spectra of power hypergraphs and signed graphs via parity-closed walks

Lixiang Chen, Edwin R. van Dam, Changjiang Bu

Subjects: Combinatorics (math.CO)

[187] arXiv:2302.10538 [pdf, html, other]

Title: Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability

David E. Roberson, Tim Seppelt

Comments: Full version. 36 pages, 6 figures

Journal-ref: TheoretiCS, Volume 3 (September 2, 2024) theoretics:12321

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[188] arXiv:2302.10554 [pdf, other]

Title: Group vertex magicness of product graphs and trees

Karthik S, M Sabeel K, K. Paramasivam

Comments: 27 pages, 8 figures

Subjects: Combinatorics (math.CO)

[189] arXiv:2302.10577 [pdf, html, other]

Title: Cops and Robber -- When Capturing is not Surrounding

Paul Jungeblut, Samuel Schneider, Torsten Ueckerdt

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

[190] arXiv:2302.10617 [pdf, other]

Title: Weak Heffter Arrays and biembedding graphs on non-orientable surfaces

Simone Costa, Lorenzo Mella, Anita Pasotti

Subjects: Combinatorics (math.CO)

[191] arXiv:2302.10662 [pdf, other]

Title: Snakes and Ladders: a Treewidth Story

Steven Chaplick, Steven Kelk, Ruben Meuwese, Matus Mihalak, Georgios Stamoulis

Comments: Compared to the earlier arXiv/WG version we have added analytical (as opposed to empirical) tightness bounds, and an extended discussion. See also Authors note 2 at the end of the introduction about earlier work in this area by Marchand et al

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Populations and Evolution (q-bio.PE)

[192] arXiv:2302.10770 [pdf, other]

Title: Gallai-Ramsey Multiplicity

Yaping Mao

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[193] arXiv:2302.10814 [pdf, other]

Title: The excedance quotient of the Bruhat order, Quasisymmetric Varieties and Temperley-Lieb algebras

Nantel Bergeron, Lucas Gagnon

Comments: 23 pages. Final draft (all proofs are complete)

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

[194] arXiv:2302.10926 [pdf, other]

Title: Edge coalitions in graphs

Doost Ali Mojdeh, Iman Masoumi

Subjects: Combinatorics (math.CO)

[195] arXiv:2302.11005 [pdf, other]

Title: A topological space associated to corank 1 tropical phased matroids

Ulysses Alvarez

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

[196] arXiv:2302.11035 [pdf, other]

Title: Color-avoiding connected spanning subgraphs with minimum number of edges

József Pintér, Kitti Varga

Subjects: Combinatorics (math.CO)

[197] arXiv:2302.11067 [pdf, other]

Title: Ending States of a Special Variant of the Chip-Firing Algorithm

Tanya Khovanova, Rich Wang

Comments: 34 pages, 5 figures

Subjects: Combinatorics (math.CO)

[198] arXiv:2302.11099 [pdf, other]

Title: Harmonic-Arithmetic Index of (Molecular) Trees

Abeer M. Albalahi, Akbar Ali, Abdulaziz M. Alanazi, Akhlaq A. Bhatti, Amjad E. Hamza

Comments: This is the accepted version of the paper and it will appear in Contrib. Math. In this version, several corrections have been made and in Section 3, some remarks on the chemical applicability of the HA index have been included

Subjects: Combinatorics (math.CO)

[199] arXiv:2302.11115 [pdf, other]

Title: Structure and coloring of some ($P_7,C_4$)-free graphs

Ran Chen, Di Wu, Baogang Xu

Subjects: Combinatorics (math.CO)

[200] arXiv:2302.11221 [pdf, html, other]

Title: A q-analog of certain symmetric functions and one of its specializations

Vincent Brugidou

Comments: 18 pages, 1 figure. Compared to the version 5, q-analog becomes q-analogue, Exp(t) becomes Exq(t), Eq (4.4) and (4.6) are written in the introduction, Subsection 3.1 is simplified, Definition 3.1 is given with an equivalent form, Reference 2 is added

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)