Combinatorics

Authors and titles for January 2022

[151] arXiv:2201.07117 [pdf, other]

Title: Small graphs and hypergraphs of given degree and girth

Grahame Erskine, James Tuite

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:2201.07127 [pdf, html, other]

Title: Concatenations of Terms of an Arithmetic Progression

Florian Luca, Bertrand Teguia Tabuguia

Comments: Definitions 1, 2, and 3 are new. More details about "holonomicity per range'' have been added

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

[153] arXiv:2201.07193 [pdf, other]

Title: Rank-Metric Codes, Semifields, and the Average Critical Problem

Anina Gruica, Alberto Ravagnani, John Sheekey, Ferdinando Zullo

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Rings and Algebras (math.RA)

[154] arXiv:2201.07326 [pdf, other]

Title: Automated Counting and Statistical Analysis of Labeled Trees with Degree Restrictions

Shalosh B. Ekhad, Doron Zeilberger

Comments: 5 pages. Exclusively published in the Personal Journal of Shalosh B. Ekhad and Doron Zeilberger and this arxiv. Accompanied by a Maple package, and extensive output files available from this https URL . This version adds references to previous work of A. Meir and J. W. Moon

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

[155] arXiv:2201.07333 [pdf, html, other]

Title: The Newton polytope and Lorentzian property of chromatic symmetric functions

Jacob P. Matherne, Alejandro H. Morales, Jesse Selover

Comments: 27 pages, 10 figures. v4: Added an appendix with a counterexample to Conjecture 6.3 found by Ricky Liu and Cynthia Vinzant (private communication). Updated references

Journal-ref: Sel. Math. New Ser. 30, 42 (2024)

Subjects: Combinatorics (math.CO)

[156] arXiv:2201.07510 [pdf, other]

Title: Maximal fractional cross-intersecting families

Hongkui Wang, Xinmin Hou

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[157] arXiv:2201.07528 [pdf, other]

Title: 3-critical subgraphs of snarks

Imran Allie

Comments: The manuscript is self-contained in the single .tex document

Subjects: Combinatorics (math.CO)

[158] arXiv:2201.07553 [pdf, other]

Title: Internal and external partial difference families and cyclotomy

Sophie Huczynska, Laura Johnson

Subjects: Combinatorics (math.CO)

[159] arXiv:2201.07595 [pdf, other]

Title: Strengthening a theorem of Meyniel

Quentin Deschamps, Carl Feghali, František Kardoš, Clément Legrand-Duchesne, Théo Pierron

Comments: 9 pages, 1 figure

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

[160] arXiv:2201.07618 [pdf, other]

Title: Large Girth and Small Oriented Diameter Graphs

Garner Cochran

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[161] arXiv:2201.07637 [pdf, other]

Title: On off-diagonal ordered Ramsey numbers of nested matchings

Martin Balko, Marian Poljak

Comments: 17 pages, 7 figures, minor revisions

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

[162] arXiv:2201.07710 [pdf, other]

Title: A Riemann-Roch theorem on a weighted infinite graph

Atsushi Atsuji, Hiroshi Kaneko

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

[163] arXiv:2201.07777 [pdf, other]

Title: How to build a pillar: a proof of Thomassen's conjecture

Irene Gil Fernández, Hong Liu

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

[164] arXiv:2201.07878 [pdf, other]

Title: On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel

Carlos A. Cadavid, Paulina Hoyos, Jay Jorgenson, Lejla Smajlović, Juan D. Vélez

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

[165] arXiv:2201.08035 [pdf, other]

Title: Ansatz in a Nutshell: A comprehensive step-by-step guide to polynomial, $C$-finite, holonomic, and $C^2$-finite sequences

Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda

Comments: 41 pages, 1 figure

Subjects: Combinatorics (math.CO)

[166] arXiv:2201.08048 [pdf, other]

Title: Extremal results on $G$-free colorings of graphs

Yaser Rowshan

Subjects: Combinatorics (math.CO)

[167] arXiv:2201.08073 [pdf, other]

Title: Corrigendum to "On subgroup perfect codes in Cayley graphs" [European J. Combin. 91 (2021) 103228]

Junyang Zhang, Sanming Zhou

Comments: This is the final version published in European J. Combin. 101 (2022) 103461. arXiv admin note: text overlap with arXiv:2006.11104

Journal-ref: European Journal of Combinatorics 101 (2022) 103461

Subjects: Combinatorics (math.CO)

[168] arXiv:2201.08084 [pdf, other]

Title: Cross $t$-intersecting families for finite affine spaces

Tian Yao, Kaishun Wang

Comments: Some typos are corrected

Subjects: Combinatorics (math.CO)

[169] arXiv:2201.08160 [pdf, other]

Title: HS-integral and Eisenstein integral normal mixed Cayley graphs

Monu Kadyan

Comments: arXiv admin note: substantial text overlap with arXiv:2110.03268

Subjects: Combinatorics (math.CO)

[170] arXiv:2201.08168 [pdf, other]

Title: Pattern-avoidance and Fuss-Catalan numbers

Per Alexandersson, Samuel Asefa Fufa, Frether Getachew, Dun Qiu

Comments: 23 pages

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.4.2

Subjects: Combinatorics (math.CO)

[171] arXiv:2201.08204 [pdf, other]

Title: A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number

Alvaro Carbonero, Patrick Hompe, Benjamin Moore, Sophie Spirkl

Comments: Accepted manuscript, see DOI for journal version

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 158, Part 2, 2023, Pages 63-69

Subjects: Combinatorics (math.CO)

[172] arXiv:2201.08328 [pdf, other]

Title: A class of maps on the torus and their vertex orbits

Marbarisha M. Kharkongor, Dipendu Maity

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

[173] arXiv:2201.08376 [pdf, other]

Title: Intersecting families of graphs of functions over a finite field

Angela Aguglia, Bence Csajbók, Zsuzsa Weiner

Comments: A typo in Result 2.1 is corrected, the link in [10] is updated

Journal-ref: Ars Math. Contemp. 24 (2024) #P1.04

Subjects: Combinatorics (math.CO)

[174] arXiv:2201.08490 [pdf, other]

Title: Tridiagonal real symmetric matrices with a connection to Pascal's triangle and the Fibonacci sequence

Emily Gullerud, Rita Johnson, aBa Mbirika

Comments: 23 pages, 8 figures. Version 2 was not the submitted version. Version 3 is the submitted version. We added a new subsection on a connection to Chebyshev polynomials of the second kind, and we improved the exposition for journal submission

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

[175] arXiv:2201.08521 [pdf, other]

Title: The characterization of cones as pointsets with 3 intersection numbers

Dibyayoti Dhananjay Jena

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

[176] arXiv:2201.08596 [pdf, other]

Title: Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules

Adrien Richard

Comments: 21 pages

Journal-ref: Discrete Applied Mathematics, 267:160-175, 2019

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

[177] arXiv:2201.08600 [pdf, other]

Title: Positive and negative cycles in Boolean networks

Adrien Richard

Comments: 19 pages

Journal-ref: Journal of Theoretical Biology, 463:67-76, 2019

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

[178] arXiv:2201.08632 [pdf, other]

Title: Cross $t$-intersecting families for symplectic polar spaces

Tian Yao, Kaishun Wang

Comments: Some typos corrected, a reference added, some details of proof added. arXiv admin note: substantial text overlap with arXiv:2201.08084

Subjects: Combinatorics (math.CO)

[179] arXiv:2201.08681 [pdf, other]

Title: Maker-Breaker games on $ K_{ω_1}$ and $K_{ω,ω_1}$

Nathan Bowler, Florian Gut, Attila Joó, Max Pitz

Comments: 7 pages

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

[180] arXiv:2201.08719 [pdf, other]

Title: On Meyniel extremal families of graphs

Anthony Bonato, Ryan Cushman, Trent G. Marbach

Subjects: Combinatorics (math.CO)

[181] arXiv:2201.08767 [pdf, other]

Title: Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs

A. Nicholas Day, Allan Lo

Comments: fixed some typos

Journal-ref: European Journal of Combinatorics 2022

Subjects: Combinatorics (math.CO)

[182] arXiv:2201.08814 [pdf, other]

Title: Separating polynomial $χ$-boundedness from $χ$-boundedness

Marcin Briański, James Davies, Bartosz Walczak

Comments: v2: new proof with improved results

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

[183] arXiv:2201.08908 [pdf, other]

Title: The 334-Triangle Graph of $SL_3({\mathbb Z})$

Eric S. Egge, Michaela A. Polley

Comments: 9 pages, 3 figures

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

[184] arXiv:2201.09074 [pdf, html, other]

Title: Product of some large sets near idempotent

Surajit Biswas, Sourav Kanti Patra, Sabyasachi Dey

Comments: The authors, paper title, and content have been updated in the published version

Subjects: Combinatorics (math.CO)

[185] arXiv:2201.09093 [pdf, other]

Title: Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs

Yiling Dong, Gregory Gutin, Yuefang Sun

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

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

[186] arXiv:2201.09100 [pdf, other]

Title: On the existence of "Spot It!" decks that are not projective planes

Bianca Gouthier, Daniele Gouthier

Comments: 15 pages, 6 figures

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

[187] arXiv:2201.09111 [pdf, other]

Title: Counting Power Domination Sets in Complete m-ary Trees

Sviatlana Kniahnitskaya, Michele Ortiz, Olivia Ramirez, Katharine Shultis, Hays Whitlatch

Subjects: Combinatorics (math.CO)

[188] arXiv:2201.09115 [pdf, other]

Title: Disproof of a Conjecture by Woodall

Raphael Steiner

Comments: 8 pages. arXiv admin note: text overlap with arXiv:2110.09403

Subjects: Combinatorics (math.CO)

[189] arXiv:2201.09171 [pdf, other]

Title: Balanced and Swap-Robust Trades for Dynamical Distributed Storage

Chao Pan, Ryan Gabrys, Xujun Liu, Charles Colbourn, Olgica Milenkovic

Comments: 6 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[190] arXiv:2201.09231 [pdf, other]

Title: Some statistics on generalized Motzkin paths with vertical steps

Yidong Sun, Di Zhao, Wenle Shi, Weichen Wang

Comments: 37 pages, 3 figures

Subjects: Combinatorics (math.CO)

[191] arXiv:2201.09236 [pdf, other]

Title: The $\mathbf{uvu}$-avoiding $(a,b,c)$-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations

Yidong Sun, Weichen Wang, Cheng Sun

Comments: 18 pages, 4 figures

Subjects: Combinatorics (math.CO)

[192] arXiv:2201.09269 [pdf, other]

Title: Proximity, remoteness and maximum degree in graphs

Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

Comments: 20 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no 2, Graph Theory (November 30, 2022) dmtcs:9432

Subjects: Combinatorics (math.CO)

[193] arXiv:2201.09340 [pdf, other]

Title: Bounding generalized coloring numbers of planar graphs using coin models

Jesper Nederlof, Michał Pilipczuk, Karol Węgrzycki

Comments: 19 pages, 6 figures

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

[194] arXiv:2201.09365 [pdf, other]

Title: On the Homomorphism Order of Oriented Paths and Trees

Jan Hubička, Jaroslav Nešetřil, Pablo Oviedo, Oriol Serra

Comments: 6 pages, 1 figure. Extended abstract for Eurocomb 2021; corrected title

Journal-ref: In: Extended Abstracts EuroComb 2021. Trends in Mathematics, vol 14. Birkh\"auser, Cham (2021)

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

[195] arXiv:2201.09399 [pdf, html, other]

Title: Fault-tolerant Locating-Dominating Sets on the Infinite King Grid

Devin Jean, Suk Seo

Comments: 23 pages, 20 figures

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

[196] arXiv:2201.09412 [pdf, other]

Title: Analytic torsion for graphs

Oliver Knill

Comments: 30 pages, 17 figures

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

[197] arXiv:2201.09452 [pdf, other]

Title: On the support of Grothendieck polynomials

Karola Mészáros, Linus Setiabrata, Avery St. Dizier

Comments: 15 pages, 7 figures

Subjects: Combinatorics (math.CO)

[198] arXiv:2201.09465 [pdf, other]

Title: The crossing number of the complete 4-partite graph $K_{1,1,m,n}$

Xiwu Yang, Ni Lu, Xiaodong Chen, Yuansheng Yang

Comments: 22 pages, 11 figures

Subjects: Combinatorics (math.CO)

[199] arXiv:2201.09556 [pdf, other]

Title: Prefix palindromic length of the Sierpinski word

Dora V. Bulgakova, Anna E. Frid, Jérémy Scanvic

Comments: Accepted to DLT 2022

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[200] arXiv:2201.09718 [pdf, other]

Title: High-order bootstrap percolation in hypergraphs

Oliver Cooley, Julian Zalla

Subjects: Combinatorics (math.CO)

[201] arXiv:2201.09727 [pdf, other]

Title: On the intersection density of the symmetric group acting on uniform subsets of small size

Angelot Behajaina, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[202] arXiv:2201.09794 [pdf, other]

Title: A note on increasing paths in countable hypergraphs

Valentino Vito

Comments: 7 pages, 1 figure; minor revisions due to referee comments. Changed $β$-cycles to Berge cycles, a simpler and more well-known notion, with little impact on the main proof

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

[203] arXiv:2201.09835 [pdf, other]

Title: On the gamma-vector of symmetric edge polytopes

Alessio D'Alì, Martina Juhnke-Kubitzke, Daniel Köhne, Lorenzo Venturello

Comments: v2: 30 pages, 4 figures. To appear on SIAM Journal on Discrete Mathematics

Journal-ref: SIAM Journal on Discrete Mathematics 37 (2023), no. 2, pp. 487-515

Subjects: Combinatorics (math.CO)

[204] arXiv:2201.09850 [pdf, html, other]

Title: Growth of bilinear maps III: Decidability

Vuong Bui

Comments: 17 pages; proves undecidability of the positive setting unconditionally, minor corrections before publication

Subjects: Combinatorics (math.CO)

[205] arXiv:2201.09925 [pdf, other]

Title: On vertex decomposability and regularity of graphs

Amir Mafi, Dler Naderi, Parasto Soufivand

Comments: 6 pages. to appear in International Electronic Journal of Algebra

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

[206] arXiv:2201.10030 [pdf, other]

Title: The Pop-stack-sorting Operator on Tamari Lattices

Letong Hong

Comments: 13 pages, 1 figure

Journal-ref: Adv. Applied Math., Volume 139, August 2022, 102362

Subjects: Combinatorics (math.CO)

[207] arXiv:2201.10233 [pdf, other]

Title: A description of the minimal elements of Shi regions in classical Weyl Groups

Balthazar Charles

Comments: 12 pages, 3 figures, 4 tables

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

[208] arXiv:2201.10302 [pdf, other]

Title: An inverse Fraïssé limit for finite posets and duality for posets and lattices

Szymon Głcab, Michał Pawlikowski

Comments: 32 pages

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[209] arXiv:2201.10404 [pdf, other]

Title: Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial

Csongor Beke, Gergely Kál Csáji, Péter Csikvári, Sára Pituk

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[210] arXiv:2201.10501 [pdf, other]

Title: Ehrhart theory of symmetric edge polytopes via ribbon structures

Tamás Kálmán, Lilla Tóthmérész

Subjects: Combinatorics (math.CO)

[211] arXiv:2201.10506 [pdf, other]

Title: Probabilistic chip-collecting games with modulo winning conditions

Joshua Harrington, Xuwen Hua, Xufei Liu, Alex Nash, Rodrigo Rios, Tony W. H. Wong

Journal-ref: Discrete Applied Mathematics 324 (2013), 93-98

Subjects: Combinatorics (math.CO)

[212] arXiv:2201.10533 [pdf, other]

Title: Characterizing Planar Tanglegram Layouts and Applications to Edge Insertion Problems

Kevin Liu

Comments: 40 pages, 22 figures

Subjects: Combinatorics (math.CO)

[213] arXiv:2201.10688 [pdf, other]

Title: Repeated Angles in the Plane for Angles with Algebraic Tangents

Max Aires

Comments: 3 pages

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

[214] arXiv:2201.10699 [pdf, other]

Title: Tree-degenerate graphs and nested dependent random choice

Tao Jiang, Sean Longbrake

Subjects: Combinatorics (math.CO)

[215] arXiv:2201.10791 [pdf, other]

Title: Digraph analogues for the Nine Dragon Tree Conjecture

Hui Gao, Daqing Yang

Subjects: Combinatorics (math.CO)

[216] arXiv:2201.10815 [pdf, html, other]

Title: Modular lattices of finite length (Part A)

Marcel Wild

Comments: This new version considerably improves Section 5 (Partial linear spaces and matroids and Section 6 (Enumeration of modular lattices. As to Section 6, special thanks to Jukka Kohonen for providing the beautiful diagrams

Subjects: Combinatorics (math.CO)

[217] arXiv:2201.10858 [pdf, other]

Title: On Kirchhoff index and number of spanning trees of linear pentagonal cylinder and Mobius chain graph

Md. Abdus Sahir, Sk. Md. Abu Nayeem

Subjects: Combinatorics (math.CO)

[218] arXiv:2201.10892 [pdf, other]

Title: Erdős--Ko--Rado and Hilton--Milner theorems for two-forms

Grigory Ivanov, Seyda Köse

Subjects: Combinatorics (math.CO)

[219] arXiv:2201.10932 [pdf, other]

Title: On $n$-saturated closed graphs

Szymon Głab, Przemysław Gordinowicz

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[220] arXiv:2201.11015 [pdf, other]

Title: Intersection density of transitive groups with cyclic point stabilizers

Ademir Hujdurović, István Kovács, Klavdija Kutnar, Dragan Marušič

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[221] arXiv:2201.11185 [pdf, other]

Title: The Polyhedral Tree Complex

Michael Dougherty

Comments: 21 pages, 15 figures. To appear in Combinatorial Theory

Journal-ref: Combinatorial Theory, 2(3) 2022

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

[222] arXiv:2201.11245 [pdf, other]

Title: Bonds intersecting long paths in $k$-connected graphs

Bing Wei, Haidong Wu, Qinghong Zhao

Comments: 17 pages, 15 figures

Subjects: Combinatorics (math.CO)

[223] arXiv:2201.11344 [pdf, other]

Title: Negative moments of orthogonal polynomials

Jihyeug Jang, Donghyun Kim, Jang Soo Kim, Minho Song, U-Keun Song

Comments: to appear in Forum of Mathematics, Sigma

Subjects: Combinatorics (math.CO)

[224] arXiv:2201.11371 [pdf, other]

Title: Cluster Algebras and Scattering Diagrams, Part I. Basics in Cluster Algebras

Tomoki Nakanishi

Comments: v1: 80 pp; v2: 82 pp, Prop 2.4 corrected, index added; v3: 85 pp. This is the final manuscript of Part I of the monograph "Cluster Algebras and Scattering Diagrams'', MSJ Mem. 41 (2023) by the author

Journal-ref: MSJ Mem. 41 (2023)

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

[225] arXiv:2201.11405 [pdf, other]

Title: Resistance distance in connected balanced digraphs

R. Balakrishnan, S. Krishnamoorthy, W. So

Subjects: Combinatorics (math.CO)

[226] arXiv:2201.11447 [pdf, other]

Title: A Characterization of Easily Testable Induced Digraphs and $k$-Colored Graphs

Lior Gishboliner

Subjects: Combinatorics (math.CO)

[227] arXiv:2201.11484 [pdf, other]

Title: Small Sets in Union-Closed Families

David Ellis, Maria-Romina Ivan, Imre Leader

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[228] arXiv:2201.11505 [pdf, other]

Title: Proof of a conjecture of Plummer and Zha

Maria Chudnovsky, Paul Seymour

Subjects: Combinatorics (math.CO)

[229] arXiv:2201.11545 [pdf, other]

Title: Tiling of rectangles with squares via Diophantine approximation

Tamás Keleti, Stephen Lacina, Changshuo Liu, Mengzhen Liu, José Ramón Tuirán Rangel

Comments: 16 pages

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

[230] arXiv:2201.11548 [pdf, other]

Title: Vizing's and Shannon's Theorems for defective edge colouring

Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang

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

[231] arXiv:2201.11566 [pdf, other]

Title: Strongly minimal Steiner Systems III: Path graphs and sparse configurations

John T. Baldwin (University of Illinois at Chicago)

Comments: 27 pages, 2 figures The paper has been submitted to a combinatorics journal

Subjects: Combinatorics (math.CO)

[232] arXiv:2201.11570 [pdf, other]

Title: Symmetry groups of pfaffians of symmetric matrices

Askar Dzhumadil'daev

Subjects: Combinatorics (math.CO)

[233] arXiv:2201.11763 [pdf, other]

Title: Quasisymmetric functions distinguishing trees

Jean-Christophe Aval, Karimatou Djenabou, Peter R. W. McNamara

Comments: 22 pages, 11 figures. To appear in Algebraic Combinatorics

Journal-ref: Algebraic Combinatorics, Volume 6 (2023) no. 3, pp. 595-614

Subjects: Combinatorics (math.CO)

[234] arXiv:2201.11863 [pdf, other]

Title: On the Existence of Balanced Generalized de Bruijn Sequences

Matthew Baker, Bhumika Mittal, Haran Mouli, Eric Tang

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[235] arXiv:2201.11958 [pdf, other]

Title: On maximum Wiener index of directed grids

Martin Knor, Riste Skrekovski

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[236] arXiv:2201.12028 [pdf, other]

Title: Multiple DP-coloring of planar graphs without 3-cycles and normally adjacent 4-cycles

Huan Zhou, Xuding Zhu

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[237] arXiv:2201.12034 [pdf, other]

Title: On the Effect of Data Dimensionality on Eigenvector Centrality

Gregory J. Clark, Felipe Thomaz, Andrew Stephen

Comments: 13 pages, 4 figures, 2 tables

Subjects: Combinatorics (math.CO)

[238] arXiv:2201.12248 [pdf, other]

Title: Graphs with $G^p$-connected medians

Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès

Comments: 34 pages, 7 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[239] arXiv:2201.12272 [pdf, html, other]

Title: From flip processes to dynamical systems on graphons

Frederik Garbe, Jan Hladký, Matas Šileikis, Fiona Skerman

Journal-ref: Ann. Inst. H. Poincar\'e Probab. Statist. 60(4), pages 2878-2922 (November 2024)

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

[240] arXiv:2201.12309 [pdf, html, other]

Title: Robust (rainbow) subdivisions and simplicial cycles

István Tomon

Comments: Final version. 37 pages, 4 figures

Journal-ref: Advances in Combinatorics 2024:1, 37pp

Subjects: Combinatorics (math.CO)

[241] arXiv:2201.12312 [pdf, html, other]

Title: Isomorphism testing of $k$-spanning tournaments is Fixed Parameter Tractable

Vikraman Arvind, Ilia Ponomarenko, Grigory Ryabov

Comments: 8 pages

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

[242] arXiv:2201.12316 [pdf, other]

Title: (Hurwitz-)Brill-Noether general marked graphs via the Demazure product

Nathan Pflueger

Comments: 14 pages. Comments welcome. v2: Added examples and exposition; minor corrections

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

[243] arXiv:2201.12381 [pdf, other]

Title: The odd chromatic number of a planar graph is at most 8

Jan Petr, Julien Portier

Journal-ref: Graphs and Combinatorics 39 (2023)

Subjects: Combinatorics (math.CO)

[244] arXiv:2201.12410 [pdf, other]

Title: Zykov sums of digraphs with diachromatic number equal to their harmonious number

Mika Olsen, Christian Rubio-Montiel, Alejandra Silva-Ramírez

Comments: 10 pages, 1 figure

Journal-ref: Discrete Mathematics Letters-2024

Subjects: Combinatorics (math.CO)

[245] arXiv:2201.12415 [pdf, other]

Title: An asymptotic approach to Borwein-type sign pattern theorems

Chen Wang, Christian Krattenthaler

Subjects: Combinatorics (math.CO)

[246] arXiv:2201.12432 [pdf, other]

Title: Vexillary Grothendieck Polynomials via Bumpless Pipe Dreams

Elena S. Hafner

Comments: 16 pages; v3: Re-organized introduction, modified statement of Theorem 1.5 for clarity (content of theorem remains the same)

Subjects: Combinatorics (math.CO)

[247] arXiv:2201.12442 [pdf, other]

Title: Ehrhart Theory of Paving and Panhandle Matroids

Derek Hanely, Jeremy L. Martin, Daniel McGinnis, Dane Miyata, George D. Nasr, Andrés R. Vindas-Meléndez, Mei Yin

Comments: 30 pages, 1 Figure, to appear in Advances in Geometry

Subjects: Combinatorics (math.CO)

[248] arXiv:2201.12496 [pdf, other]

Title: A direct and elementary proof of the well-definedness of the interior and exterior polynomials of hypergraphs

Xiaxia Guan, Xian'an Jin, Tianlong Ma

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[249] arXiv:2201.12531 [pdf, other]

Title: On coefficients of the interior and exterior polynomials

Xiaxia Guan, Xian'an Jin

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[250] arXiv:2201.12582 [pdf, html, other]

Title: Radio labelling of two-branch trees

Devsi Bantva, Samir Vaidya, Sanming Zhou

Comments: 29 pages, 3 figures. This is a final version published in the Applied Mathematics and Computation Journal

Journal-ref: Appl. Math. Comput., 487 (2025), 129097

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