Combinatorics

Authors and titles for recent submissions, skipping first 41

• Mon, 10 Jun 2024
• Fri, 7 Jun 2024
• Thu, 6 Jun 2024
• Wed, 5 Jun 2024
• Tue, 4 Jun 2024

Thu, 6 Jun 2024 (continued, showing last 19 of 21 entries)

[42]  arXiv:2406.03377 [pdf, ps, other]

Title: Regular set in Cayley sum mgraph

Authors: F. Seiedali, B. Khosravi, Z. Akhlaghi

Subjects: Combinatorics (math.CO)

[43]  arXiv:2406.03355 [pdf, other]

Title: Nordhaus-Gaddum inequalities for the number of cliques in a graph

Authors: Deepak Bal, Jonathan Cutler, Luke Pebody

Comments: 15 pages, 3 figures

Subjects: Combinatorics (math.CO)

[44]  arXiv:2406.03290 [pdf, ps, other]

Title: Sparse Sets in Triangle-free Graphs

Authors: Tınaz Ekim, Burak Nur Erdem, John Gimbel

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

[45]  arXiv:2406.03275 [pdf, ps, other]

Title: Improved stability for the size and structure of sumsets

Authors: Andrew Granville, Jack Smith, Aled Walker

Comments: 15 pages

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

[46]  arXiv:2406.03168 [pdf, ps, other]

Title: On semi-transitive orientability of circulant graphs

Authors: Eshwar Srinivasan, Ramesh Hariharasubramanian

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

[47]  arXiv:2406.03167 [pdf, other]

Title: Matroids over tropical extensions of tracts

Authors: Ben Smith

Comments: 39 pages, 2 figures. Comments welcome!

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

[48]  arXiv:2406.03166 [pdf, ps, other]

Title: Alternating paths in oriented graphs with large semidegree

Authors: Jozef Skokan, Mykhaylo Tyomkyn

Comments: bibliography updated

Subjects: Combinatorics (math.CO)

[49]  arXiv:2406.03043 [pdf, ps, other]

Title: Ramsey numbers and extremal structures in polar spaces

Authors: John Bamberg, Anurag Bishnoi, Ferdinand Ihringer

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[50]  arXiv:2406.03036 [pdf, ps, other]

Title: A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs

Authors: Adam Kabela, Zdeněk Ryjáček, Mária Skyvová, Petr Vrána

Subjects: Combinatorics (math.CO)

[51]  arXiv:2406.03025 [pdf, other]

Title: Refined Horton-Strahler numbers I: a discrete bijection

Authors: Louigi Addario-Berry, Marie Albenque, Serte Donderwinkel, Robin Khanfir

Comments: 12 pages, 5 figures

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

[52]  arXiv:2406.03021 [pdf, ps, other]

Title: Symplectic geometry of electrical networks

Authors: Boris Bychkov, Vassily Gorbounov, Lazar Guterman, Anton Kazakov

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

[53]  arXiv:2406.02971 [pdf, other]

Title: Maximal number of subword occurrences in a word

Authors: Wenjie Fang

Comments: Extended abstract accepted by 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024). Comments are welcome

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

[54]  arXiv:2406.02937 [pdf, ps, other]

Title: Identities and Generating Functions of Products of Generalized Fibonacci numbers, Catalan and Harmonic Numbers

Authors: Vladimir V. Kruchinin, Maria Y. Perminova

Subjects: Combinatorics (math.CO)

[55]  arXiv:2406.02825 [pdf, ps, other]

Title: Continuous Edge Chromatic Numbers of Abelian Group Actions

Authors: Su Gao, Ruijun Wang, Tianhao Wang

Subjects: Combinatorics (math.CO); Logic (math.LO)

[56]  arXiv:2406.02792 [pdf, other]

Title: Weak Degeneracy of Planar Graphs

Authors: Anton Bernshteyn, Eugene Lee, Evelyne Smith-Roberge

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[57]  arXiv:2406.02643 [pdf, ps, other]

Title: Seymour and Woodall's conjecture holds for graphs with independence number two

Authors: Rong Chen, Zijian Deng

Subjects: Combinatorics (math.CO)

[58]  arXiv:2406.03362 (cross-list from math.RA) [pdf, other]

Title: Positivity for quantum cluster algebras from orbifolds

Authors: Min Huang

Comments: Comments are welcome!

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

[59]  arXiv:2406.02982 (cross-list from math.NT) [pdf, other]

Title: Asymptotics for $t$-Core Partitions and Stanton's Conjecture

Authors: Matthew Tyler

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

[60]  arXiv:2406.02954 (cross-list from math.NT) [pdf, ps, other]

Title: A remarkable basic hypergeometric identity

Authors: Christian Krattenthaler, Wadim Zudilin

Comments: $1+2+\dots+N = 1\cdot2\dotsb N$ pages

Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

Wed, 5 Jun 2024

[61]  arXiv:2406.02514 [pdf, ps, other]

Title: Approximate path decompositions of regular graphs

Authors: Richard Montgomery, Alp Müyesser, Alexey Pokrovskiy, Benny Sudakov

Comments: 34 pages, 1 figure

Subjects: Combinatorics (math.CO)

[62]  arXiv:2406.02493 [pdf, ps, other]

Title: Toggleability Spaces of Fences

Authors: Alec Mertin, Svetlana Poznanović

Comments: 27 pages, 4 figures, and 2 tables

Subjects: Combinatorics (math.CO)

[63]  arXiv:2406.02453 [pdf, ps, other]

Title: Series of combinatorial games

Authors: Paolo Lipparini

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[64]  arXiv:2406.02440 [pdf, ps, other]

Title: Simplicial complexes and matroids with vanishing $T^2$

Authors: Alexandru Constantinescu, Patricia Klein, Thai Thanh Nguyen, Anurag Singh, Lorenzo Venturello

Comments: 13 pages

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

[65]  arXiv:2406.02420 [pdf, ps, other]

Title: Quasisymmetric divided difference operators and polynomial bases

Authors: Angela Hicks, Elizabeth Niese

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[66]  arXiv:2406.02276 [pdf, other]

Title: On the number of digons in arrangements of pairwise intersecting circles

Authors: Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay

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

[67]  arXiv:2406.02259 [pdf, ps, other]

Title: Restricted SDC Edge Cover Pebbling Number

Authors: A. Lourdusamy, F. Joy Beaula, F. Patrick, I. Dhivviyanandam

Comments: 9

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

[68]  arXiv:2406.02244 [pdf, ps, other]

Title: On the characterization of chordal graphs using Horn hypergeometric series

Authors: Dipnit Biswas, Irfan Habib, R. Venkatesh

Comments: 11 pages

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

[69]  arXiv:2406.02107 [pdf, ps, other]

Title: Degrees are Useless in SNORT When Measuring Temperature

Authors: Svenja Huntemann, Tomasz Maciosowski

Subjects: Combinatorics (math.CO)

[70]  arXiv:2406.01995 [pdf, ps, other]

Title: On $\ell$-regular partitions and Hickerson's identity

Authors: Ji-Cai Liu

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[71]  arXiv:2406.01979 [pdf, ps, other]

Title: $3$-Cut Complexes of Squared Cycle Graphs

Authors: Pratiksha Chauhan, Samir Shukla, Kumar Vinayak

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[72]  arXiv:2406.01890 [pdf, other]

Title: A Ramsey-type theorem on deficiency

Authors: Jin Sun, Xinmin Hou

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[73]  arXiv:2406.01790 [pdf, other]

Title: The bunkbed conjecture is not robust to generalisation

Authors: Lawrence Hollom

Comments: 16 pages

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

[74]  arXiv:2406.02243 (cross-list from math.NT) [pdf, ps, other]

Title: Multiplicative largeness of $\textit{de Polignac numbers}$

Authors: Sayan Goswami

Comments: 7 pages

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

[75]  arXiv:2406.02199 (cross-list from quant-ph) [pdf, other]

Title: Communication Complexity of Graph Isomorphism, Coloring, and Distance Games

Authors: Pierre Botteron, Moritz Weber

Comments: 42 pages, 9 figures

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

[76]  arXiv:2406.02007 (cross-list from math.LO) [pdf, ps, other]

Title: On Ramsey degrees, compactness and approximability

Authors: Dragan Mašulović

Subjects: Logic (math.LO); Combinatorics (math.CO)

[77]  arXiv:2406.01880 (cross-list from q-bio.QM) [pdf, other]

Title: An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork

Authors: Sarah Lawson, Diane Donovan, James Lefevre

Comments: 14 pages, 7 figures

Subjects: Quantitative Methods (q-bio.QM); Combinatorics (math.CO)

[78]  arXiv:2406.01625 (cross-list from math.AT) [pdf, ps, other]

Title: $K(Z,2)$ out of circular permutations

Authors: Nikolai Mnëv

Comments: 4 pages

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

Tue, 4 Jun 2024 (showing first 13 of 38 entries)

[79]  arXiv:2406.01510 [pdf, other]

Title: Quasisymmetric divided differences

Authors: Philippe Nadeau, Hunter Spink, Vasu Tewari

Comments: 54 pages, 17 figures

Subjects: Combinatorics (math.CO)

[80]  arXiv:2406.01504 [pdf, ps, other]

Title: Šoltés' hypergraphs

Authors: Stijn Cambie

Comments: 11 pages, 6 figures

Subjects: Combinatorics (math.CO)

[81]  arXiv:2406.01499 [pdf, ps, other]

Title: Applications of Sparse Hypergraph Colorings

Authors: Felix Christian Clemen

Subjects: Combinatorics (math.CO)

[82]  arXiv:2406.01459 [pdf, ps, other]

Title: Block Sizes in the Block Sets Conjecture

Authors: Maria-Romina Ivan, Imre Leader, Mark Walters

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[83]  arXiv:2406.01418 [pdf, ps, other]

Title: Chromatic symmetric functions of conjoined graphs

Authors: E.Y.J. Qi, D.Q.B. Tang, D.G.L. Wang

Subjects: Combinatorics (math.CO)

[84]  arXiv:2406.01166 [pdf, ps, other]

Title: Quasisymmetric expansion of Hall-Littlewood symmetric functions

Authors: Darij Grinberg, Ekaterina A. Vassilieva

Comments: Extended abstract accepted for FPSAC 2024. Comments are welcome! 12 pages

Subjects: Combinatorics (math.CO)

[85]  arXiv:2406.01120 [pdf, ps, other]

Title: The antipode of of a Com-PreLie Hopf algebra

Authors: Loïc Foissy (LMPA)

Subjects: Combinatorics (math.CO)

[86]  arXiv:2406.01119 [pdf, ps, other]

Title: Crossing Numbers of Billiard Curves in the Multidimensional Box via Translation Surfaces

Authors: Felix Christian Clemen, Peter Kaiser

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[87]  arXiv:2406.01100 [pdf, other]

Title: Convex Geometries yielded by Transit Functions

Authors: Manoj Changat, Lekshmi Kamal K. Sheela, Iztok Peterin, Ameera Vaheeda Shanavas

Comments: 25 pages, 4 figures, 43 references

Subjects: Combinatorics (math.CO)

[88]  arXiv:2406.01082 [pdf, other]

Title: Structural characterizations and Obstructions to Planar-Rips complexes

Authors: Vinay Sipani, Ramesh Kasilingam

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Geometric Topology (math.GT); Metric Geometry (math.MG)

[89]  arXiv:2406.01068 [pdf, other]

Title: Guarding isometric subgraphs and Cops and Robber in planar graphs

Authors: Sebastián González Hermosillo de la Maza, Bojan Mohar

Journal-ref: Europ. J. Combin. 119 (2024) 103809

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

[90]  arXiv:2406.01009 [pdf, ps, other]

Title: Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs

Authors: K. Christy Rani, I. Dhivviyanandam

Comments: 18 pages

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

[91]  arXiv:2406.00967 [pdf, ps, other]

Title: Realizations with five subsquares

Authors: Tara Kemp

Comments: 15 pages, 17 figures

Subjects: Combinatorics (math.CO)

• Mon, 10 Jun 2024
• Fri, 7 Jun 2024
• Thu, 6 Jun 2024
• Wed, 5 Jun 2024
• Tue, 4 Jun 2024