Combinatorics

Authors and titles for August 2023

[101] arXiv:2308.05817 [pdf, html, other]

Title: Comparing Width Parameters on Graph Classes

Nick Brettell, Andrea Munaro, Daniël Paulusma, Shizhou Yang

Comments: 32 pages, 5 figures, abstract shortened due to arXiv requirements

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

[102] arXiv:2308.05868 [pdf, other]

Title: Periodic Points of Consecutive-Pattern-Avoiding Stack-Sorting Maps

Ilaria Seidel, Nathan Sun

Comments: 8 pages, 4 figures

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

[103] arXiv:2308.06008 [pdf, other]

Title: Invariants of Quadratic Forms and applications in Design Theory

Oliver W. Gnilke, Padraig O Cathain, Oktay Olmez, Guillermo Nunez Ponasso

Comments: 23 pages

Subjects: Combinatorics (math.CO); History and Overview (math.HO); Number Theory (math.NT)

[104] arXiv:2308.06040 [pdf, other]

Title: Algebraic connectivity of Kronecker products of line graphs

Shivani Chauhan, A. Satyanarayana Reddy

Comments: 14 pages, accepted for publication in Discrete Mathematics, Algorithms and Applications

Journal-ref: Discrete Mathematics, Algorithms and Applications, Vol. 16, No. 06, 2350075 (2024)

Subjects: Combinatorics (math.CO)

[105] arXiv:2308.06070 [pdf, html, other]

Title: The next case of Andrásfai's conjecture

Tomasz Łuczak, Joanna Polcyn, Christian Reiher

Comments: Dedicated to the memory of Vera T. Sós. Second version addresses comments from referee reports

Subjects: Combinatorics (math.CO)

[106] arXiv:2308.06109 [pdf, other]

Title: On maximal cliques in the graph of simplex codes

Mariusz Kwiatkowski, Mark Pankov

Subjects: Combinatorics (math.CO)

[107] arXiv:2308.06123 [pdf, other]

Title: PED and POD partitions: combinatorial proofs of recurrence relations

Cristina Ballantine, Amanda Welch

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

[108] arXiv:2308.06136 [pdf, other]

Title: Generalizations of POD and PED partitions

Cristina Ballantine, Amanda Welch

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

[109] arXiv:2308.06139 [pdf, other]

Title: Shared ancestry graphs and symbolic arboreal maps

Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz

Comments: 19 pages, 5 figures

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

[110] arXiv:2308.06184 [pdf, other]

Title: Demazure weaves for reduced plabic graphs (with a proof that Muller-Speyer twist is Donaldson-Thomas)

Roger Casals, Ian Le, Melissa Sherman-Bennett, Daping Weng

Comments: 62 pages, 51 figures

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

[111] arXiv:2308.06242 [pdf, other]

Title: Tropicalizing the Graph Profile of Some Almost-Stars

Maria Dascălu, Annie Raymond

Comments: 14 pages, 3 figures, 1 table

Subjects: Combinatorics (math.CO)

[112] arXiv:2308.06301 [pdf, other]

Title: Generalized Grötzsch Graphs

Ashish Upadhyay

Comments: This is a first draft report about ongoing work on the Grötzsch Graphs

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

[113] arXiv:2308.06440 [pdf, other]

Title: On some conjectural series containing harmonic numbers of 3-order

Chuanan Wei, Ce Xu

Subjects: Combinatorics (math.CO)

[114] arXiv:2308.06446 [pdf, other]

Title: The S-rule and 1-d representation for the traversal of a planar graph in AEC industry

Luxin Luo, Sida Kong

Subjects: Combinatorics (math.CO)

[115] arXiv:2308.06580 [pdf, other]

Title: Universal rooted phylogenetic tree shapes and universal tanglegrams

Ann Clifton, Eva Czabarka, Kevin Liu, Sarah Loeb, Utku Okur, Laszlo Szekely, Kristina Wicke

Comments: 18 pages, 14 figures

Subjects: Combinatorics (math.CO)

[116] arXiv:2308.06600 [pdf, html, other]

Title: Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$

Amey Bhangale, Subhash Khot, Dor Minzer

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

[117] arXiv:2308.06670 [pdf, other]

Title: Graphs with degree sequence $\{m^{m-1},n^{n-1}\}$ and $\{m^n,n^m\}$

Boris Brimkov, Valentin Brimkov

Comments: Feedback is welcome

Subjects: Combinatorics (math.CO)

[118] arXiv:2308.06694 [pdf, other]

Title: Impartial and Partizan Restricted Chocolate Bar Games

Ryohei Miyadera, Shoei Takahashi, Aoi Murakami, Akito Tsujii, Hikaru Manabe

Subjects: Combinatorics (math.CO)

[119] arXiv:2308.06800 [pdf, other]

Title: Some q-Identities derived by the ordinary derivative operator

Jin Wang, Ruiqi Ruan, Xinrong Ma

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:2308.06833 [pdf, other]

Title: A Van Kampen type obstruction for string graphs

Moshe White

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[121] arXiv:2308.06863 [pdf, other]

Title: Boundary dents, the arctic circle and the arctic ellipse

Mihai Ciucu, Christian Krattenthaler

Comments: 38 pages

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

[122] arXiv:2308.06992 [pdf, html, other]

Title: A new definition of upward planar order

Ting Li, Xuexing Lu

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:2308.06995 [pdf, html, other]

Title: Powers of planar graphs, product structure, and blocking partitions

Marc Distel, Robert Hickingbotham, Michał T. Seweryn, David R. Wood

Subjects: Combinatorics (math.CO)

[124] arXiv:2308.07063 [pdf, other]

Title: Budget-constrained cut problems

Justo Puerto, José L. Sainz-Pardo

Comments: 21 pages, 6 figures, 11 tables

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

[125] arXiv:2308.07101 [pdf, other]

Title: Small sunflowers and the structure of slice rank decompositions

Thomas Karam

Comments: 45 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:2308.07103 [pdf, other]

Title: Fan's lemma via bistellar moves

Tomáš Kaiser, Matěj Stehlík

Subjects: Combinatorics (math.CO)

[127] arXiv:2308.07194 [pdf, other]

Title: Star-critical Ramsey numbers and regular Ramsey numbers for stars

Zhidan Luo

Subjects: Combinatorics (math.CO)

[128] arXiv:2308.07195 [pdf, other]

Title: Counting spanning subgraphs in dense hypergraphs

Richard Montgomery, Matías Pavez-Signé

Journal-ref: Combinator. Probab. Comp. 33 (2024) 729-741

Subjects: Combinatorics (math.CO)

[129] arXiv:2308.07218 [pdf, other]

Title: Packing $T$-connectors in graphs needs more connectivity

Roman Čada, Adam Kabela, Tomáš Kaiser, Petr Vrána

Subjects: Combinatorics (math.CO)

[130] arXiv:2308.07240 [pdf, other]

Title: The Cactus Group Property for Ordinal Sums of Disjoint Unions of Chains

Son Nguyen

Subjects: Combinatorics (math.CO)

[131] arXiv:2308.07256 [pdf, html, other]

Title: Web invariants for flamingo Specht modules

Chris Fraser, Rebecca Patrias, Oliver Pechenik, Jessica Striker

Comments: 31 pages, 8 figures. Proof of Theorem 5.5 simplified; other minor edits

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

[132] arXiv:2308.07278 [pdf, other]

Title: Local antimagic chromatic number of partite graphs

C.R. Pavithra, A. V. Prajeesh, V. S. Sarath

Subjects: Combinatorics (math.CO)

[133] arXiv:2308.07349 [pdf, other]

Title: On a specific problem of partition of graph

Peisheng Yu

Subjects: Combinatorics (math.CO)

[134] arXiv:2308.07384 [pdf, other]

Title: Representation of convex geometries of convex dimension 3 by spheres

Kira Adaricheva, Arav Agarwal, Na'ama Nevo

Comments: 11 pages. 3 figures

Subjects: Combinatorics (math.CO)

[135] arXiv:2308.07396 [pdf, other]

Title: Extremal solutions for Network Flow with Differential Constraints -- A Generalization of Spanning Trees

René Brandenberg, Paul Stursberg

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

[136] arXiv:2308.07405 [pdf, other]

Title: More on Rainbow Cliques in Edge-Colored Graphs

Xiao-Chuan Liu, Danni Peng, Xu Yang

Comments: 16pages

Subjects: Combinatorics (math.CO)

[137] arXiv:2308.07409 [pdf, other]

Title: Painted Tropical Complexes

Gabriel Kerr, Sophia Palcic

Comments: 18 pages, 8 figures

Subjects: Combinatorics (math.CO)

[138] arXiv:2308.07422 [pdf, other]

Title: Ubiquity of power sums in graph profiles

Grigoriy Blekherman, Annie Raymond

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[139] arXiv:2308.07448 [pdf, other]

Title: Non-standard binary representations and the Stern sequence

Katie Anders, Madeline Locus Dawsey, Rajat Gupta, Joseph Vandehey

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

[140] arXiv:2308.07459 [pdf, html, other]

Title: Polyhedral Geometry in OSCAR

Taylor Brysiewicz, Michael Joswig

Comments: 20 pages, 8 figures

Subjects: Combinatorics (math.CO)

[141] arXiv:2308.07543 [pdf, other]

Title: The $α$-index of graphs without intersecting triangles/quadrangles as a minor

Yanting Zhang, Ligong Wang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[142] arXiv:2308.07608 [pdf, other]

Title: Extremal problems for disjoint graphs

Zhenyu Ni, Jing Wang, Liying Kang

Comments: 23 pages. arXiv admin note: text overlap with arXiv:2306.16747

Subjects: Combinatorics (math.CO)

[143] arXiv:2308.07642 [pdf, other]

Title: Some experimental observations about Hankel determinants of convolution powers of Catalan numbers

Johann Cigler

Comments: 12 pages, a new paragraph has been added

Subjects: Combinatorics (math.CO)

[144] arXiv:2308.07653 [pdf, other]

Title: Connectivity Graph-Codes

Noga Alon

Subjects: Combinatorics (math.CO)

[145] arXiv:2308.07667 [pdf, html, other]

Title: Ramsey-type results on parameters related to domination

Jin Sun, Xinmin Hou

Comments: 13 pages, 1 figures,

Subjects: Combinatorics (math.CO)

[146] arXiv:2308.07677 [pdf, other]

Title: Uniquely Distinguishing Colorable Graphs

M. Korivand, N. Soltankhah, K. Khashyarmanesh

Subjects: Combinatorics (math.CO)

[147] arXiv:2308.07684 [pdf, html, other]

Title: Transitive path decompositions of Cartesian products of complete graphs

Ajani De Vas Gunasekara, Alice Devillers

Comments: 15 pages, 4 figures

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

[148] arXiv:2308.07698 [pdf, other]

Title: Polynomization of the Bessenrodt-Ono type inequalities for A-partition functions

Krystian Gajdzica, Bernhard Heim, Markus Neuhauser

Comments: 18 pages, 2 figures

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

[149] arXiv:2308.07724 [pdf, other]

Title: New constructions of non-regular cospectral graphs

Suliman Hamud, Abraham Berman

Subjects: Combinatorics (math.CO)

[150] arXiv:2308.07851 [pdf, html, other]

Title: An imperceptible connection between the Clebsch--Gordan coefficients of $U_q(\mathfrak{sl}_2)$ and the Terwilliger algebras of Grassmann graphs

Hau-Wen Huang

Comments: 65 pages

Journal-ref: Journal of Combinatorial Theory, Series A 214 (2025) 106028

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