Combinatorics

Authors and titles for February 2023

[1] arXiv:2302.00031 [pdf, other]

Title: A new proof of the bunkbed conjecture in the $p\uparrow 1$ limit

Lawrence Hollom

Comments: 7 pages

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

[2] arXiv:2302.00034 [pdf, other]

Title: On the order of semiregular automorphisms of cubic vertex-transitive graphs

Marco Barbieri, Valentina Grazian, Pablo Spiga

Comments: 20 pages

Journal-ref: European Journal of Combinatorics, 124: 104091 (2025)

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

[3] arXiv:2302.00080 [pdf, other]

Title: Rainbow Hamilton cycle in hypergraph system

Yucong Tang, Bin Wang, Guanghui Wang, Guiying Yan

Comments: arXiv admin note: substantial text overlap with arXiv:2005.05291, arXiv:1411.4957, arXiv:1606.05616 by other authors

Subjects: Combinatorics (math.CO)

[4] arXiv:2302.00143 [pdf, other]

Title: How many Dice Rolls Would It Take to Reach Your Favorite Kind of Number?

Lucy Martinez, Doron Zeilberger

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:2302.00199 [pdf, other]

Title: Adjacency matrices over a finite prime field and their direct sum decompositions

Akihiro Higashitani, Yuya Sugishita

Comments: 17 pages, 2 figures, 3 tables. Comments are welcome

Subjects: Combinatorics (math.CO)

[6] arXiv:2302.00343 [pdf, other]

Title: Flag-accurate arrangements

Paul Mücksch, Gerhard Roehrle, Tan Nhat Tran

Comments: 53 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:2302.00352 [pdf, other]

Title: Flip-width: Cops and Robber on dense graphs

Szymon Toruńczyk

Comments: 80 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

[8] arXiv:2302.00357 [pdf, html, other]

Title: Multidimensional Rogers-Ramanujan type identities with parameters

Chuanan Wei, Yuanbo Yu, Guozhu Ruan

Subjects: Combinatorics (math.CO)

[9] arXiv:2302.00408 [pdf, other]

Title: Covering shrinking polynomials by quasi progressions

Norbert Hegyvári

Comments: 10 pages comments are welcome

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

[10] arXiv:2302.00645 [pdf, other]

Title: A combinatorial proof of a partition perimeter inequality

Hunter Waldron

Comments: version to be submitted

Subjects: Combinatorics (math.CO)

[11] arXiv:2302.00708 [pdf, other]

Title: Parity of the coefficients of certain eta-quotients, II: The case of even-regular partitions

William J. Keith, Fabrizio Zanello

Comments: Minor revisions. To appear in the J. of Number Theory

Journal-ref: J. Number Theory 251 (2023), 84--101

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

[12] arXiv:2302.00745 [pdf, other]

Title: Erdős-Ko-Rado theorem in Peisert-type graphs

Chi Hoi Yip

Comments: 10 pages, typos corrected

Journal-ref: Canad. Math. Bull. 67(1), 2024, pp. 176-187

Subjects: Combinatorics (math.CO)

[13] arXiv:2302.00754 [pdf, html, other]

Title: On the real-rootedness of the Eulerian transformation

Christos A. Athanasiadis

Comments: Final version

Journal-ref: J. London Math. Soc. 111 (2025), Article ID e70083, 23p

Subjects: Combinatorics (math.CO)

[14] arXiv:2302.00835 [pdf, other]

Title: Diminimal families of arbitrary diameter

Luiz Emilio Allem, Rodrigo Orsini Braga, Carlos Hoppen, Elismar da Rosa Oliveira, Lucas Siviero Sibemberg, Vilmar Trevisan

Comments: 29 pages, 10 figures

Subjects: Combinatorics (math.CO)

[15] arXiv:2302.00851 [pdf, other]

Title: Rainbow triangles sharing one common vertex or edge

Xiaozheng Chen, Bo Ning

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[16] arXiv:2302.00874 [pdf, html, other]

Title: The minimum number of chains in a noncrossing partition of a poset

Ricky X. F. Chen

Comments: This version contains more discussion on HCDs of posets in contrast to the journal version

Journal-ref: Filomat, 38(8) (2024), 2915--2922

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

[17] arXiv:2302.00900 [pdf, other]

Title: Connectedness of friends-and-strangers graphs of complete bipartite graphs and others

Lanchao Wang, Junying Lu, Yaojun Chen

Subjects: Combinatorics (math.CO)

[18] arXiv:2302.00929 [pdf, other]

Title: A hook formula for eigenvalues of k-point fixing graph

Mahdi Ebrahimi

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

[19] arXiv:2302.00946 [pdf, other]

Title: Mycielskian of Signed Graphs

Albin Mathew, Germina K. A.

Subjects: Combinatorics (math.CO)

[20] arXiv:2302.00959 [pdf, other]

Title: Tilings of damaged hexagons

Markus Fulmek

Subjects: Combinatorics (math.CO)

[21] arXiv:2302.00994 [pdf, other]

Title: Symmetries of the Woolly Hat graphs

Leah Wrenn Berman, Hiroki Koike, Elias Mochan, Alejandra Ramos-Rivera, Primoz Sparl, Stephen E. Wilson

Comments: 26 pages

Journal-ref: Published in The Art of Discrete and Applied Mathematics, Vol. 7 No. 2 (2024), #P2.06, 24 pp

Subjects: Combinatorics (math.CO)

[22] arXiv:2302.01069 [pdf, html, other]

Title: Cheeger inequalities on simplicial complexes

Jürgen Jost, Dong Zhang

Comments: Accepted to Annali della Scuola Normale Superiore di Pisa, Classe di Scienze

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG); Spectral Theory (math.SP)

[23] arXiv:2302.01091 [pdf, other]

Title: Vector Partition Identities for $2$D, $3$D and $n$D Lattices

Geoffrey B. Campbell

Comments: 97 pages, 3 figures, to be submitted as several chapters to be published in the book "Vector Partitions Visible Points and Ramanujan Functions" (Taylor & Francis 2023)

Subjects: Combinatorics (math.CO)

[24] arXiv:2302.01126 [pdf, other]

Title: Strong domination number of Hajós sum and vertex-sum of two graphs

Nima Ghanbari, Saeid Alikhani

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[25] arXiv:2302.01137 [pdf, other]

Title: Friendly paths for finite subsets of plane integer lattice. I

Giedrius Alkauskas

Comments: 19 pages, 13 figures, 2 tables

Subjects: Combinatorics (math.CO)

[26] arXiv:2302.01212 [pdf, other]

Title: Explicit two-sided unique-neighbor expanders

Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes

Comments: New version contains stronger result, and many new technical ingredients. 45 pages, 2 figures

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

[27] arXiv:2302.01306 [pdf, other]

Title: More results on the $z$-chromatic number of graphs

Abbas Khaleghi, Manouchehr Zaker

Comments: Submitted To Disc. Appl. Math. on September 8, 2022

Journal-ref: Discrete Applied Mathematics, 338 (2023) 89--99

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

[28] arXiv:2302.01445 [pdf, other]

Title: Partitioning into common independent sets via relaxing strongly base orderability

Kristóf Bérczi, Tamás Schwarcz

Comments: 21 pages, 3 figures

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

[29] arXiv:2302.01484 [pdf, other]

Title: Rational Angle Sets and Tight t-Designs

Benjamin Nasmith

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:2302.01587 [pdf, other]

Title: Extremal edge general position sets in some graphs

Jing Tian, Sandi Klavžar, Elif Tan

Subjects: Combinatorics (math.CO)

[31] arXiv:2302.01611 [pdf, other]

Title: One-quasihomomorphisms from the integers into symmetric matrices

Tim Seynnaeve, Nafie Tairi, Alejandro Vargas

Comments: 6 pages, 4 figures, comments welcome

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

[32] arXiv:2302.01637 [pdf, other]

Title: Khayyam-Pascal Determinantal Arrays, Star of David Rule and Log-Concavity

Hossein Teimoori Faal, Hasan Khodakarami

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:2302.01638 [pdf, other]

Title: Acyclic Chromatic Index of Chordless Graphs

Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva

Journal-ref: Discrete Mathematics, 346(8), (2023), 113434

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

[34] arXiv:2302.01670 [pdf, other]

Title: The liberation set in the inverse eigenvalue problem of a graph

Jephian C.-H. Lin, Polona Oblak, Helena Šmigoc

Subjects: Combinatorics (math.CO)

[35] arXiv:2302.01774 [pdf, other]

Title: Poset Structure concerning Cylindric Diagrams

Kento Nakada, Takeshi Suzuki, Yoshitaka Toyosawa

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

[36] arXiv:2302.01808 [pdf, html, other]

Title: Refining trees of tangles in abstract separation systems: inessential parts

Sandra Albrechtsen

Comments: Small changes based on referee comments. An extended version containing additional examples is available in this ArXiv thread as v1

Subjects: Combinatorics (math.CO)

[37] arXiv:2302.01852 [pdf, other]

Title: Pseudoflowers in infinite connectivity systems

Ann-Kathrin Elm

Comments: 43 pages, 5 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:2302.01875 [pdf, other]

Title: Graphs with large minimum degree and no small odd cycles are $3$-colourable

Julia Böttcher, Nóra Frankl, Domenico Mergoni Cecchelli, Olaf Parczyk, Jozef Skokan

Subjects: Combinatorics (math.CO)

[39] arXiv:2302.01900 [pdf, other]

Title: Some Refinements of Formulae Involving Floor and Ceiling Functions

Luka Podrug, Dragutin Svrtan

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

[40] arXiv:2302.01909 [pdf, other]

Title: Symmetry groups for social preference functions

Daniela Bubboloni, Francesco Nardi

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

[41] arXiv:2302.01916 [pdf, other]

Title: Spectral radius of graphs of given size with forbidden subgraphs

Yuxiang Liu, Ligong Wang

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

[42] arXiv:2302.01929 [pdf, other]

Title: Mathematical results on harmonic polynomials

Walter Carballosa, Juan E. Nápoles, J. M Rodríguez, Omar Rosario, J. M. Sigarreta

Subjects: Combinatorics (math.CO)

[43] arXiv:2302.02019 [pdf, html, other]

Title: Tubings, chord diagrams, and Dyson--Schwinger equations

Paul-Hermann Balduf, Amelia Cantwell, Kurusch Ebrahimi-Fard, Lukas Nabergall, Nicholas Olson-Harris, Karen Yeats

Comments: 64 pages, edits based on referee comments

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[44] arXiv:2302.02109 [pdf, other]

Title: Rich Words in the Block Reversal of a Word

Kalpana Mahalingam, Anuran Maity, Palak Pandoh

Subjects: Combinatorics (math.CO)

[45] arXiv:2302.02152 [pdf, other]

Title: Extremal digraphs for open neighbourhood location-domination and identifying codes

Florent Foucaud, Narges Ghareghani, Pouyeh Sharifani

Comments: 19 pages, 4 figures

Journal-ref: Discrete Applied Mathematics 347:62-74, 2024

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

[46] arXiv:2302.02185 [pdf, other]

Title: Perfect matching problems in cluster algebras and number theory

Ralf Schiffler

Comments: 11 pages, 5 figures

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

[47] arXiv:2302.02190 [pdf, html, other]

Title: An Alon-Tarsi Style Theorem for Additive Colorings

Ian Gossett

Comments: 12 pages. Preprint version. Peer-reviewed version to appear in Graphs and Combinatorics

Journal-ref: Graphs and Combinatorics 40, 67 (2024)

Subjects: Combinatorics (math.CO)

[48] arXiv:2302.02200 [pdf, other]

Title: Rank-based linkage I: triplet comparisons and oriented simplicial complexes

R. W. R. Darling, Will Grilliette, Adam Logan

Comments: 37 pages, 12 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[49] arXiv:2302.02260 [pdf, other]

Title: Decompositions of q-Matroids Using Cyclic Flats

Heide Gluesing-Luerssen, Benjamin Jany

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

[50] arXiv:2302.02311 [pdf, other]

Title: Extremal values for Steiner distances and the Steiner $k$-Wiener index

Hua Wang, Andrew Zhang

Subjects: Combinatorics (math.CO)

[51] arXiv:2302.02417 [pdf, other]

Title: Strong Erdős-Hajnal properties in chordal graphs

Minho Cho, Andreas F. Holmsen, Jinha Kim, Minki Kim

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[52] arXiv:2302.02466 [pdf, other]

Title: An uncertainty principle for Möbius inversion on posets

Marcel K. Goh

Comments: Added subsection on arbitrary convolutions. 7 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:2302.02505 [pdf, other]

Title: A bijection between strongly stable and totally symmetric partitions

Seth Ireland

Subjects: Combinatorics (math.CO)

[54] arXiv:2302.02510 [pdf, other]

Title: Characteristic Topological Invariants

Oliver Knill

Comments: 19 pages, 1 figure

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

[55] arXiv:2302.02516 [pdf, other]

Title: Improved bounds for cross-Sperner systems

Natalie Behague, Akina Kuperus, Natasha Morrison, Ashna Wright

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[56] arXiv:2302.02701 [pdf, other]

Title: Cooperative envy-free division

Duško Jojić, Gaiane Panina, Rade Živaljević

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

[57] arXiv:2302.02765 [pdf, other]

Title: Dyck Numbers, III. Enumeration and bijection with symmetric Dyck paths

Gennady Eremin

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[58] arXiv:2302.02772 [pdf, other]

Title: Tukey morphisms between finite relations

Rhett Barton, Samuel Coskey, Paul Ellis

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

[59] arXiv:2302.02995 [pdf, other]

Title: Tight bound on treedepth in terms of pathwidth and longest path

Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak

Comments: v3: corrected some typos. v2: revised following referees' comments, corrects an error in v1

Journal-ref: Combinatorica, 44:417--427, 2024

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

[60] arXiv:2302.03121 [pdf, other]

Title: Value Distributions of Perfect Nonlinear Functions

Lukas Kölsch, Alexandr Polujan

Comments: 28 pages. minor revisions of the previous version. The paper is now identical to the published version, outside of formatting

Journal-ref: K\"olsch, L., Polujan, A. Value Distributions of Perfect Nonlinear Functions. Combinatorica (2023)

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

[61] arXiv:2302.03229 [pdf, other]

Title: Spectral extremal problem on $t$ copies of $\ell$-cycle

Longfei Fang, Mingqing Zhai, Huiqiu Lin

Comments: 25 pages, one figure

Subjects: Combinatorics (math.CO)

[62] arXiv:2302.03243 [pdf, other]

Title: The Extension of the Desargues Theorem, the Converse, Symmetry and Enumeration

Aiden A Bruen

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:2302.03252 [pdf, other]

Title: On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs

Yusuke Higuchi, Sho Kubota, Etsuo Segawa

Comments: 25 pages, 12 figures, 3 tables

Subjects: Combinatorics (math.CO)

[64] arXiv:2302.03278 [pdf, other]

Title: Extremal graphs for the odd prism

Xiaocong He, Yongtao Li, Lihua Feng

Comments: 24 pages

Journal-ref: Discrete Mathematics 348 (2025), No. 114249

Subjects: Combinatorics (math.CO)

[65] arXiv:2302.03313 [pdf, other]

Title: Spectral conditions for forbidden subgraphs in bipartite graphs

Yuan Ren, Jing Zhang, Zhiyuan Zhang

Subjects: Combinatorics (math.CO)

[66] arXiv:2302.03327 [pdf, other]

Title: Thresholds and expectation thresholds for larger p

Tomasz Przybyłowski, Oliver Riordan

Comments: 5 pages; minor edits; submitted

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

[67] arXiv:2302.03484 [pdf, other]

Title: A proof of the union-closed sets conjecture

Raffaele Scandone

Comments: There is a mistake in the proof of Proposition 1.2, at the end of page 4

Subjects: Combinatorics (math.CO)

[68] arXiv:2302.03535 [pdf, html, other]

Title: When will (game) wars end?

Manan Bhatia, Byron Chin, Nitya Mani, Elchanan Mossel

Comments: 10 pages, improved presentation, added background and examples

Subjects: Combinatorics (math.CO)

[69] arXiv:2302.03579 [pdf, other]

Title: Unshuffling a deck of cards

Cornelia A. Van Cott, Katie Wang

Comments: 17 pages, 5 figures. Comments are welcome

Journal-ref: Involve 17 (2024) 669-687

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

[70] arXiv:2302.03611 [pdf, other]

Title: Classifying Tree Topologies along Tropical Line Segments

Shelby Cox

Comments: 20 pages, 8 figures

Journal-ref: Alg. Stat. 14 (2023) 71-90

Subjects: Combinatorics (math.CO)

[71] arXiv:2302.03643 [pdf, other]

Title: Top-degree components of Grothendieck and Lascoux polynomials

Jianping Pan, Tianyi Yu

Comments: 26 pages; revision after getting referee report

Subjects: Combinatorics (math.CO)

[72] arXiv:2302.03647 [pdf, other]

Title: Diameters of the Characteristic Imset Polytopes

Petter Restadh

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[73] arXiv:2302.03695 [pdf, html, other]

Title: The Harer-Zagier and Jackson formulas and new results for one-face bipartite maps

Ricky X. F. Chen

Comments: This version contains detailed proofs for Theorem 4.5 and 4.6 in the published version in Proc. AMS, and includes the symmetric function description for general bipartite maps and the derivation of Jackson's formula which did not appear in the previous arXiv versions

Journal-ref: Proceedings of the American Mathematical Society, 152(10) (2024), 4245--4259

Subjects: Combinatorics (math.CO)

[74] arXiv:2302.03748 [pdf, html, other]

Title: Product-free sets in the free group

Miquel Ortega, Juanjo Rué, Oriol Serra

Comments: 10 pages. Uploaded accepted version including some changes suggested by anonymous referees

Journal-ref: Mathematika, Volume70, Issue3, July 2024 Paper e12255

Subjects: Combinatorics (math.CO)

[75] arXiv:2302.03771 [pdf, other]

Title: A generalization of the persistent Laplacian to simplicial maps

Aziz Burak Gülen, Facundo Mémoli, Zhengchao Wan, Yusu Wang

Comments: This is the full version of a paper accepted to SoCG 2023. It contains 4 appendix sections to provide proofs, extra examples and other related results to the SoCG version

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

[76] arXiv:2302.03854 [pdf, html, other]

Title: Cospectral graphs obtained by edge deletion

Chris Godsil, Wanting Sun, Xiaohong Zhang

Subjects: Combinatorics (math.CO)

[77] arXiv:2302.03929 [pdf, other]

Title: An Algorithm to Enumerate Grid Signed Permutation Classes

Saúl A. Blanco, Daniel E. Skora

Comments: Corrected typos and extended some explanations. Final version included in the Proceedings of The International Symposium on Symbolic and Algebraic Computation, ISSAC 2023

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

[78] arXiv:2302.03935 [pdf, other]

Title: On cone partitions for the min-cut and max-cut problems with non-negative edges

Andrei V. Nikolaev, Alexander V. Korostil

Comments: 15 pages, 12 figures, 1 table

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

[79] arXiv:2302.03966 [pdf, other]

Title: Spanning trees in graphs without large bipartite holes

Jie Han, Jie Hu, Lidan Ping, Guanghui Wang, Yi Wang, Donglei Yang

Comments: 17 pages, no figure

Subjects: Combinatorics (math.CO)

[80] arXiv:2302.03977 [pdf, html, other]

Title: On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture

Alexander E. Black, Steffen Borgwardt, Matthias Brugger

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

[81] arXiv:2302.03999 [pdf, html, other]

Title: Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

Xi Chen, Alan D. Sokal

Comments: LaTeX2e, 75 pages, includes 16 figures. Version 2 (37 pages, 2 figures) is the abridged version published in Advances in Applied Mathematics. Version 3 (the default) is identical to Version 1

Journal-ref: Adv. Appl. Math. 157, 102703 (2024)

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[82] arXiv:2302.04022 [pdf, other]

Title: The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles

Yuxuan Li, Binzhou Xia, Sanming Zhou

Comments: 27 pages

Journal-ref: Journal of Combinatorial Theory, Series A, 2024, 206: 105885

Subjects: Combinatorics (math.CO)

[83] arXiv:2302.04050 [pdf, other]

Title: Optimal bisections of directed graphs

Guanwu Liu, Jie Ma, Chunlei Zu

Subjects: Combinatorics (math.CO)

[84] arXiv:2302.04074 [pdf, other]

Title: Fine Polyhedral Adjunction Theory

Sofía Garzón Mora, Christian Haase

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:2302.04122 [pdf, other]

Title: The hat guessing number of random graphs with constant edge-chosen probability

Lanchao Wang, Yaojun Chen

Subjects: Combinatorics (math.CO)

[86] arXiv:2302.04136 [pdf, other]

Title: Combinatorics of the Delta conjecture at q=-1

Sylvie Corteel, Matthieu Josuat-Vergès, Anna Vanden Wyngaerd

Journal-ref: Algebraic Combinatorics 7(1) (2024), 17--35

Subjects: Combinatorics (math.CO)

[87] arXiv:2302.04164 [pdf, html, other]

Title: (-1)-Enumerations of arrowed Gelfand-Tsetlin patterns

Ilse Fischer, Florian Schreier-Aigner

Comments: 21 pages, accepted manuscript for "European Journal of Combinatorics"

Subjects: Combinatorics (math.CO)

[88] arXiv:2302.04210 [pdf, other]

Title: The number of Prime Parking Functions

Rui Duarte, António Guedes de Oliveira

Subjects: Combinatorics (math.CO)

[89] arXiv:2302.04226 [pdf, html, other]

Title: Key and Lascoux polynomials for symmetric orbit closures

Eric Marberg, Travis Scrimshaw

Comments: 44 pages; v3 minor updates

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

[90] arXiv:2302.04255 [pdf, other]

Title: Longer cycles in vertex transitive graphs

Matt DeVos

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[91] arXiv:2302.04300 [pdf, other]

Title: Algorithms for computing the permutation resemblance of functions over finite groups

Li-An Chen, Robert S. Coulter

Comments: 19 pages

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

[92] arXiv:2302.04404 [pdf, other]

Title: Bargain hunting in a Coxeter group

Joel Brewster Lewis, Bridget Eileen Tenner

Comments: 14 pages. Various improvements suggested by referees. Accepted version, Annals of Combinatorics

Journal-ref: Ann. Comb. (2023)

Subjects: Combinatorics (math.CO)

[93] arXiv:2302.04487 [pdf, html, other]

Title: Large monochromatic components in colorings of complete hypergraphs

Lyuben Lichev, Sammy Luo

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:2302.04590 [pdf, other]

Title: Existence of a small cover over a 15-colorable simple 4-polytope

Djordje Baralic

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

[95] arXiv:2302.04615 [pdf, other]

Title: Divisibility properties of Dedekind numbers

Bartlomiej Pawelski, Andrzej Szepietowski

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

[96] arXiv:2302.04695 [pdf, other]

Title: Spectral extrema of graphs with bounded clique number and matching number

Hongyu Wang, Xinmin Hou, Yue Ma

Comments: 11 pages. arXiv admin note: text overlap with arXiv:2301.05625

Subjects: Combinatorics (math.CO)

[97] arXiv:2302.04704 [pdf, html, other]

Title: Submodular setfunctions on sigma-algebras, version 2

László Lovász

Comments: 102 pages. An updated and substantially extended version of the first submission

Subjects: Combinatorics (math.CO)

[98] arXiv:2302.04718 [pdf, other]

Title: A note on small weight codewords of projective geometric codes and on the smallest sets of even type

Sam Adriaensen

Comments: 14 pages

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

[99] arXiv:2302.04727 [pdf, other]

Title: Large-scale geometry of Borel graphs of polynomial growth

Anton Bernshteyn, Jing Yu

Comments: 36 pages

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

[100] arXiv:2302.04783 [pdf, html, other]

Title: $t$-sails and sparse hereditary classes of unbounded tree-width

Daniel Cocks

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