Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for April 2021

Total of 398 entries
Showing up to 1000 entries per page: fewer | more | all
[81] arXiv:2104.04251 [pdf, html, other]
Title: Refined canonical stable Grothendieck polynomials and their duals, Part 1
Byung-Hak Hwang, Jihyeug Jang, Jang Soo Kim, Minho Song, U-Keun Song
Comments: 34 pages. This is the first part of a revised version of the previous manuscript
Subjects: Combinatorics (math.CO)
[82] arXiv:2104.04266 [pdf, other]
Title: Polyhedra without cubic vertices are prism-hamiltonian
Simon Špacapan
Subjects: Combinatorics (math.CO)
[83] arXiv:2104.04324 [pdf, other]
Title: Ranking Bracelets in Polynomial Time
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[84] arXiv:2104.04330 [pdf, other]
Title: Equiangular lines in Euclidean spaces: dimensions 17 and 18
Gary R.W. Greaves, Jeven Syatriadi, Pavlo Yatsyna
Comments: 39 pages. Contains tables referenced in the journal version. arXiv admin note: text overlap with arXiv:2002.08085
Subjects: Combinatorics (math.CO)
[85] arXiv:2104.04338 [pdf, other]
Title: The $q,t$-symmetry of the generalized $q,t$-Catalan number $C_{(k_1,k_2,k_3)}(q,t)$ and $C_{(k,k,k,k)}(q,t)$
Guoce Xin, Yingrui Zhang
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[86] arXiv:2104.04403 [pdf, other]
Title: Dynamical properties of disjunctive Boolean networks
Maximilien Gadouleau
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Cellular Automata and Lattice Gases (nlin.CG)
[87] arXiv:2104.04471 [pdf, other]
Title: Combinatorics and algorithms for quasi-chain graphs
Bogdan Alecu, Aistis Atminas, Vadim Lozin, Dmitriy Malyshev
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[88] arXiv:2104.04476 [pdf, other]
Title: Many neighborly spheres
Isabella Novik, Hailun Zheng
Comments: Rephrased Definition 3.3 and added Definition 3.8; added more details, including proof details, several examples, and an outline of the proof of Theorem 3.1. To appear in Mathematische Annalen
Subjects: Combinatorics (math.CO)
[89] arXiv:2104.04491 [pdf, other]
Title: On a conjecture of Lin and Kim concerning a refinement of Schr\"oder numbers
Toufik Mansour, Mark Shattuck
Subjects: Combinatorics (math.CO)
[90] arXiv:2104.04558 [pdf, other]
Title: High-dimensional holeyominoes
Greg Malen, Fedor Manin, Erika Roldan
Comments: 10 pages, 4 figures
Journal-ref: Electronic Journal of Combinatorics 29 (2022) art. P3.15
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Geometric Topology (math.GT)
[91] arXiv:2104.04578 [pdf, other]
Title: Comparing formulas for type $GL_n$ Macdonald polynomials: Supplement
Weiying Guo, Arun Ram
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[92] arXiv:2104.04612 [pdf, other]
Title: Determinantal Formulas for SEM Expansions of Schubert Polynomials
Hassan Hatam, Joseph Johnson, Ricky Ini Liu, Maria Macaulay
Subjects: Combinatorics (math.CO)
[93] arXiv:2104.04624 [pdf, other]
Title: Playing cards with Vizing's demon
Brian Rabern, Landon Rabern
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[94] arXiv:2104.04626 [pdf, other]
Title: Structural fixed-point theorems
Brian Rabern, Landon Rabern
Subjects: Combinatorics (math.CO); Logic (math.LO)
[95] arXiv:2104.04699 [pdf, other]
Title: Intersection density of transitive groups of certain degrees
Ademir Hujdurović, Dragan Marušič, Štefko Miklavič, Klavdija Kutnar
Comments: 10 pages
Journal-ref: Algebraic Combinatorics, Volume 5 (2022) no. 2, pp. 289-297
Subjects: Combinatorics (math.CO)
[96] arXiv:2104.04754 [pdf, html, other]
Title: Forbidden subgraphs in enhanced power graphs of finite groups
Xuanlong Ma, Samir Zahirović, Yubo Lv, Yanhong She
Comments: This paper has been accepted for publication in Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas. Note that this is not a finally version. Its finally version will soon appear in the journal's homepage
Subjects: Combinatorics (math.CO)
[97] arXiv:2104.04756 [pdf, other]
Title: On pencils of cubics on the projective line over finite fields of characteristic $>3$
Gülizar Günay, Michel Lavrauw
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[98] arXiv:2104.04810 [pdf, other]
Title: Nested cycles with no geometric crossings
Irene Gil Fernández, Jaehoon Kim, Younjin Kim, Hong Liu
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[99] arXiv:2104.04841 [pdf, other]
Title: Square-free extensions of words
Jarosław Grytczuk, Hubert Kordulewski, Bartłomiej Pawlik
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[100] arXiv:2104.04851 [pdf, other]
Title: Making a tournament indecomposable by one subtournament-reversal operation
Houmem Belkhechine, Cherifa Ben Salha
Comments: 15 pages
Journal-ref: Graphs Combin. (2021)
Subjects: Combinatorics (math.CO)
[101] arXiv:2104.04880 [pdf, other]
Title: Strongly regular configurations
Marién Abreu, Martin Funk, Vedran Krčadinac, Domenico Labbate
Comments: 23 pages, 1 figure. Revision: added Proposition 5.6 and made some minor corrections
Subjects: Combinatorics (math.CO)
[102] arXiv:2104.04898 [pdf, other]
Title: Number of Hamiltonian cycles in planar triangulations
Xiaonan Liu, Xingxing Yu
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO)
[103] arXiv:2104.04914 [pdf, other]
Title: On the locating chromatic number of infinite trees
Yusuf Hafidh, Devi Imulia Dian Primaskun, Edy Tri Baskoro
Subjects: Combinatorics (math.CO)
[104] arXiv:2104.05016 [pdf, other]
Title: Hamiltonian paths and cycles in some 4-uniform hypergraphs
Guanwu Liu, Xiaonan Liu
Subjects: Combinatorics (math.CO)
[105] arXiv:2104.05209 [pdf, other]
Title: Power-product matrix: nonsingularity, sparsity and determinant
Yi-Shuai Niu, Hu Zhang
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[106] arXiv:2104.05230 [pdf, other]
Title: Efficient Algorithm for Checking 2-Chordal (Doubly Chordal) Bipartite Graphs
Austin Alderete
Comments: 10 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[107] arXiv:2104.05258 [pdf, other]
Title: On the Gap sequence and Gilbreath's conjecture
Theophilus Agama
Comments: 9 pages; typos corrected
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[108] arXiv:2104.05299 [pdf, other]
Title: Distance Eigenvalues, Forwarding Indices, and Distance-based Topological Indices of Complement of Two Circulant Networks
John Rafael Macalisang Antalan, Francis Joseph Hernandez Campeña
Comments: 13 pages, 4 figures, and 4 tables
Subjects: Combinatorics (math.CO)
[109] arXiv:2104.05410 [pdf, other]
Title: Every nice graph is $(1,5)$-choosable
Xuding Zhu
Comments: 29 pages, 6 figures
Subjects: Combinatorics (math.CO)
[110] arXiv:2104.05505 [pdf, other]
Title: Differential algebraic generating series of weighted walks in the quarter plane
Thomas Dreyfus
Journal-ref: S\'eminaire Lotharingien de Combinatoire. Vol. 87B, (2023), paper 10, 23 pages
Subjects: Combinatorics (math.CO)
[111] arXiv:2104.05536 [pdf, html, other]
Title: Lower Bounds for Maximum Weighted Cut
Gregory Gutin, Anders Yeo
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[112] arXiv:2104.05593 [pdf, other]
Title: On the Gap-sum and Gap-product Sequences of Integer Sequences
Paul Barry
Comments: 10 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[113] arXiv:2104.05629 [pdf, html, other]
Title: Rainbow Thresholds
Tolson Bell, Alan Frieze, Trent G. Marbach
Subjects: Combinatorics (math.CO)
[114] arXiv:2104.05630 [pdf, other]
Title: Set superpartitions and superspace duality modules
Brendon Rhoades, Andrew Timothy Wilson
Comments: 49 pages
Subjects: Combinatorics (math.CO)
[115] arXiv:2104.05665 [pdf, other]
Title: Grundy domination of forests and the strong product conjecture
Kayla Bell, Keith Driscoll, Elliot Krop, Kimber Wolff
Comments: 17 pages
Journal-ref: The Electronic Journal of Combinatorics 28(2) (2021), #P2.12
Subjects: Combinatorics (math.CO)
[116] arXiv:2104.05701 [pdf, other]
Title: Positroid Catalan numbers
Pavel Galashin, Thomas Lam
Comments: 28 pages, 15 figures
Subjects: Combinatorics (math.CO)
[117] arXiv:2104.05839 [pdf, other]
Title: Sectionable Tournaments: Their topology and Coloring
Zakir Deniz
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[118] arXiv:2104.05855 [pdf, other]
Title: Minimum number of partial triangulations
Andrey Kupavskii, Aleksei Volostnov, Yury Yarovikov
Subjects: Combinatorics (math.CO)
[119] arXiv:2104.05862 [pdf, other]
Title: Equivalences of LLT polynomials via lattice paths
David Keating
Subjects: Combinatorics (math.CO)
[120] arXiv:2104.05896 [pdf, other]
Title: Simple numerical algorithm for generating Hamiltonian cycles and edge labels on planar cubic maps
Emily Kendall
Subjects: Combinatorics (math.CO)
[121] arXiv:2104.05907 [pdf, other]
Title: Triangle-free graphs with large chromatic number and no induced wheel
James Davies
Subjects: Combinatorics (math.CO)
[122] arXiv:2104.05958 [pdf, other]
Title: List star edge coloring of generalized Halin graphs
Zhengke Miao, Yimin Song, Tao Wang, Xiaowei Yu
Subjects: Combinatorics (math.CO)
[123] arXiv:2104.05962 [pdf, other]
Title: Shelah's partition functions and the Hales-Jewett numbers
Mohammad Golshani, Mostafa Mirabi
Subjects: Combinatorics (math.CO)
[124] arXiv:2104.05975 [pdf, other]
Title: k-Strong Shortest Path Union Cover for Certain Graphs and Networks
Antony Xavier, Santiagu Theresal, Deepa Mathew, S. Arul Amirtha Raja
Subjects: Combinatorics (math.CO)
[125] arXiv:2104.06213 [pdf, other]
Title: A zero forcing technique for bounding sums of eigenvalue multiplicities
Franklin H.j. Kenter, Jephian C.-H. Lin
Comments: 37 pages, 11 figures
Subjects: Combinatorics (math.CO)
[126] arXiv:2104.06253 [pdf, other]
Title: Chromatic index of dense quasirandom graphs
Songling Shan
Comments: arXiv admin note: text overlap with arXiv:1010.5192 by other authors
Subjects: Combinatorics (math.CO)
[127] arXiv:2104.06333 [pdf, other]
Title: Decomposing hypergraphs into cycle factors
Felix Joos, Marcus Kühn, Bjarne Schülke
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[128] arXiv:2104.06347 [pdf, other]
Title: 4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
Carsten Thomassen, Carol T. Zamfirescu
Comments: 4 pages, 3 figures
Subjects: Combinatorics (math.CO)
[129] arXiv:2104.06407 [pdf, other]
Title: A friendly introduction to Fourier analysis on polytopes
Sinai Robins
Comments: 432 pages, 90 figures, and 262 exercises
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[130] arXiv:2104.06547 [pdf, other]
Title: 3-colorability of graphs with minimum degree at least 6
Nicholas Crawford, Sogol Jahanbekam
Comments: 13 pages, 13 figures
Subjects: Combinatorics (math.CO)
[131] arXiv:2104.06627 [pdf, other]
Title: Product structure of graphs with an excluded minor
Freddie Illingworth, Alex Scott, David R. Wood
Comments: Main results are not in v1. Theorem 4 is new in v3. v5 is a major update, now with a proof of the Planar Graph Product Structure Theorem. v6 includes applications to p-centred colouring and appendix on simple treewidth
Journal-ref: Trans. Amer. Math. Soc. Ser. B 11 (2024), 1233-1248
Subjects: Combinatorics (math.CO)
[132] arXiv:2104.06694 [pdf, other]
Title: Line graph characterization of power graphs of finite nilpotent groups
Sudip Bera
Comments: 19 pages, 6 figures
Journal-ref: Communications in Algebra, 2022
Subjects: Combinatorics (math.CO)
[133] arXiv:2104.06756 [pdf, other]
Title: A Survey of the Hadamard Maximal Determinant Problem
Patrick Browne, Ronan Egan, Fintan Hegarty, Padraig O Cathain
Comments: 28 pages, minor modifications
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[134] arXiv:2104.06825 [pdf, other]
Title: Steiner Triple Systems of Order 21 with Subsystems
Daniel Heinlein, Patric R. J. Östergård
Subjects: Combinatorics (math.CO)
[135] arXiv:2104.06837 [pdf, other]
Title: Avoiding Square-Free Words on Free Groups
Golnaz Badkobeh, Tero Harju, Pascal Ochem, Matthieu Rosenfeld
Comments: 19 pages Lemma 25 added
Subjects: Combinatorics (math.CO)
[136] arXiv:2104.06959 [pdf, other]
Title: Sum index, difference index and exclusive sum number of graphs
John Haslegrave
Comments: 10 pages, 3 figures. Final version, to appear in Graphs and Combinatorics
Journal-ref: Graphs and Combinatorics volume 39, Article number: 32 (2023)
Subjects: Combinatorics (math.CO)
[137] arXiv:2104.06971 [pdf, other]
Title: New results for MaxCut in $H$-free graphs
Stefan Glock, Oliver Janzer, Benny Sudakov
Comments: 32 pages
Subjects: Combinatorics (math.CO)
[138] arXiv:2104.07001 [pdf, other]
Title: Burling graphs revisited, part I: New characterizations
Pegah Pournajafi, Nicolas Trotignon
Comments: 32 pages, 20 figures. Some typos fixed in this new version
Journal-ref: European Journal of Combinatorics, Volume 110,2023,103686
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[139] arXiv:2104.07020 [pdf, other]
Title: From one to many rainbow Hamiltonian cycles
Peter Bradshaw, Kevin Halasz, Ladislav Stacho
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[140] arXiv:2104.07025 [pdf, other]
Title: $q$-Supercongruences from Jackson's $_8\phi_7$ summation and Watson's $_8\phi_7$ transformation
Chuanan Wei
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[141] arXiv:2104.07026 [pdf, other]
Title: Disjunctive domination in graphs with minimum degree at least two
Wei Zhuang
Subjects: Combinatorics (math.CO)
[142] arXiv:2104.07121 [pdf, other]
Title: Weierstrass sets on finite graphs
Alessio Borzì
Journal-ref: Electronic Journal of Combinatorics Volume 29 Issue 1 (2022), Paper No. 1.4, 13 pp
Subjects: Combinatorics (math.CO)
[143] arXiv:2104.07201 [pdf, other]
Title: Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and its Applications
Richard C. Tillquist, Rafael M. Frongillo, Manuel E. Lladser
Comments: 29 pages, 10 figures
Subjects: Combinatorics (math.CO)
[144] arXiv:2104.07273 [pdf, other]
Title: Comparing weighted difference and earth mover's distance via Young diagrams
William Q. Erickson
Comments: 35 pages, 3 figures, 2 tables
Subjects: Combinatorics (math.CO)
[145] arXiv:2104.07274 [pdf, other]
Title: Pattern avoidance and dominating compositions
Krishna Menon, Anurag Singh
Comments: Feedback welcome
Journal-ref: ECA 2:1 (2022) Article S2R4, http://ecajournal.haifa.ac.il/Volume2022/ECA2022_S2A4.pdf
Subjects: Combinatorics (math.CO)
[146] arXiv:2104.07369 [pdf, other]
Title: Basis of totally primitive elements of WQSym
Hugo Mlodecki
Journal-ref: Seminaire Lotharingien de Combinatoire - FPSAC 2020 Issue 84B [84B.74]
Subjects: Combinatorics (math.CO)
[147] arXiv:2104.07416 [pdf, other]
Title: On clique numbers of colored mixed graphs
Dipayan Chakraborty, Sandip Das, Soumen Nandi, Debdeep Roy, Sagnik Sen
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[148] arXiv:2104.07444 [pdf, other]
Title: Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
Frédérique Bassino, Mathilde Bouvel, Michael Drmota, Valentin Féray, Lucas Gerin, Mickaël Maazoun, Adeline Pierrot
Comments: 35 pages, 3 figures, attached python worksheet for the singularity analysis computation. v3: presentation improved, following referee's suggestions, use of journal layout
Journal-ref: Combinatorial Theory 2 (3), 2022
Subjects: Combinatorics (math.CO); Probability (math.PR)
[149] arXiv:2104.07542 [pdf, other]
Title: On Nash-solvability of n-person graphical games under Markov's and a priori realizations
Vladimir Gurvich, Mariya Naumova
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[150] arXiv:2104.07596 [pdf, other]
Title: The amplitude of Motzkin paths
Helmut Prodinger
Comments: Improved version
Subjects: Combinatorics (math.CO)
[151] arXiv:2104.07599 [pdf, other]
Title: Chromatic symmetric functions of Dyck paths and q-rook theory
Laura Colmenarejo, Alejandro H. Morales, Greta Panova
Comments: full version, 42 pages, 7 figures. arXiv admin note: text overlap with arXiv:2012.00913; v2 fixed typos, corrected proof of Prop. 6.5, updated figures and references, v3 added footnotes with updates on proofs of Conj. 6.6 and Conj. 7.1, new Prop. 6.14 and Cor. B.2. Also made a correction in Rem. 6.9
Journal-ref: European Journal of Combinatorics, Vol 107 (2023) 103595
Subjects: Combinatorics (math.CO)
[152] arXiv:2104.07633 [pdf, other]
Title: Cycles of many lengths in Hamiltonian graphs
Matija Bucić, Lior Gishboliner, Benny Sudakov
Subjects: Combinatorics (math.CO)
[153] arXiv:2104.07727 [pdf, other]
Title: A Tale of Two Limits: An Extremal Pagerank Problem
Joseph Farnan, Franklin H. J. Kenter
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[154] arXiv:2104.07729 [pdf, other]
Title: The spectral radius of graphs with no odd wheels
Sebastian Cioabă, Dheer Noal Desai, Michael Tait
Subjects: Combinatorics (math.CO)
[155] arXiv:2104.07764 [pdf, other]
Title: Towards a dichotomy for the switch list homomorphism problem for signed graphs
Hyobin Kim, Mark Siggers
Journal-ref: Kyungpook Math. J. 63(2023), pp. 355-372
Subjects: Combinatorics (math.CO)
[156] arXiv:2104.07842 [pdf, other]
Title: Counting Phylogenetic Networks with Few Reticulation Vertices: A Second Approach
Michael Fuchs, En-Yu Huang, Guan-Ru Yu
Comments: accepted version, 13 pages
Subjects: Combinatorics (math.CO)
[157] arXiv:2104.07852 [pdf, other]
Title: Minimal obstructions to $(\infty, k)$-polarity in cographs
F. Esteban Contreras-Mendoza, César Hernández-Cruz
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[158] arXiv:2104.07854 [pdf, other]
Title: On the power of random greedy algorithms
He Guo, Lutz Warnke
Comments: 14 pages; minor edits; to appear in European Journal of Combinatorics
Journal-ref: European Journal of Combinatorics 105 (2022), 103551
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[159] arXiv:2104.07856 [pdf, other]
Title: Minimal obstructions to $(s,1)$-polarity in cographs
F. Esteban Contreras-Mendoza, César Hernández-Cruz
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[160] arXiv:2104.07872 [pdf, other]
Title: Quantitative characteristics of cycles and their relations with stretch and spanning tree congestion
Florin Catrina, Rainah Khan, Isaac Moorman, Mikhail Ostrovskii, Lakshmi Iswara Chandra Vidyasagar
Subjects: Combinatorics (math.CO)
[161] arXiv:2104.07895 [pdf, other]
Title: On combinatorics of Voronoi polytopes for perturbations of the dual root lattices
Alexey Garber
Comments: 22 pages, 4 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[162] arXiv:2104.07902 [pdf, other]
Title: Enumeration of Latin squares with conjugate symmetry
Brendan D. McKay, Ian M. Wanless
Journal-ref: J Combin Des. 30 (2022) 105-130
Subjects: Combinatorics (math.CO)
[163] arXiv:2104.07927 [pdf, other]
Title: Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree
Alex Scott, Paul Seymour, Sophie Spirkl
Subjects: Combinatorics (math.CO)
[164] arXiv:2104.07999 [pdf, other]
Title: Pseudo-ovals of elliptic quadrics as Delsarte designs of association schemes
John Bamberg, Giusy Monzillo, Alessandro Siciliano
Comments: 33 pages
Subjects: Combinatorics (math.CO)
[165] arXiv:2104.08083 [pdf, other]
Title: Rainbow version of the Erd\H os Matching Conjecture via Concentration
Andrey Kupavskii
Subjects: Combinatorics (math.CO)
[166] arXiv:2104.08135 [pdf, other]
Title: Sharp bounds for the number of regions of maxout networks and vertices of Minkowski sums
Guido Montúfar, Yue Ren, Leon Zhang
Comments: 25 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[167] arXiv:2104.08254 [pdf, other]
Title: The m=2 amplituhedron and the hypersimplex: signs, clusters, triangulations, Eulerian numbers
Matteo Parisi, Melissa Sherman-Bennett, Lauren Williams
Comments: 72 pages, many figures, comments welcome. v4: Minor edits v3: Strengthened results on triangulations and realizability of amplituhedron sign chambers. v2: Results added to Section 11.4, minor edits
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)
[168] arXiv:2104.08257 [pdf, other]
Title: A new matroid lift construction and an application to group-labeled graphs
Zach Walsh
Journal-ref: Electron. J. Combin. 29 (2022), Paper 1.6, 18pp
Subjects: Combinatorics (math.CO)
[169] arXiv:2104.08264 [pdf, other]
Title: Symmetry reduction to optimize a graph-based polynomial from queueing theory
Sven Polak
Comments: 21 pages, 1 figure and 1 table. Revisions have been made based on comments of the referees. Accepted for publication in SIAM Journal on Applied Algebra and Geometry
Journal-ref: SIAM Journal on Applied Algebra and Geometry, 6 (2022), 243-266
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[170] arXiv:2104.08424 [pdf, other]
Title: Periodicity of quantum walks defined by mixed paths and mixed cycles
Sho Kubota, Hiroto Sekido, Harunobu Yata
Comments: 22 pages, 12 figures
Journal-ref: Linear Algebra and its Applications, Volume 630, Pages 15-38 (2021)
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[171] arXiv:2104.08454 [pdf, other]
Title: The Convex Hull of Parking Functions of Length $n$
Aruzhan Amanbayeva, Danielle Wang
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[172] arXiv:2104.08476 [pdf, other]
Title: Laplacian Coefficients of a Forest in terms of the Number of Closed Walks in the Forest and its Line Graph
Ali Ghalavand, Ali Reza Ashrafi
Subjects: Combinatorics (math.CO)
[173] arXiv:2104.08498 [pdf, other]
Title: Extremal digraphs avoiding distinct walks of length 3 with the same endpoints
Zejun Huang, Zhenhua Lyu
Comments: 11 pages,2 figures
Subjects: Combinatorics (math.CO)
[174] arXiv:2104.08562 [pdf, other]
Title: On sizes of 1-cross intersecting set pair systems
Alexandr V. Kostochka, Grace McCourt, Mina Nahvi
Subjects: Combinatorics (math.CO)
[175] arXiv:2104.08598 [pdf, other]
Title: Interpolation polynomials, bar monomials, and their positivity
Yusra Naqvi, Siddhartha Sahi, Emily Sergel
Comments: 25 pages, 8 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[176] arXiv:2104.08743 [pdf, other]
Title: Rough Sets in Graphs Using Similarity Relations
Imran Javaid, Shahroz Ali, Shahid Ur Rehman, Aqsa Shah
Comments: 15 pages, 2 figures, 1 table
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[177] arXiv:2104.08770 [pdf, other]
Title: Irreducible Non-Metrizable Path Systems in Graphs
Daniel Cizma, Nati Linial
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[178] arXiv:2104.08839 [pdf, other]
Title: On balanced characteristic functions of canonical cliques in Paley graphs of square order
Sergey Goryainov, Huiqiu Lin
Subjects: Combinatorics (math.CO)
[179] arXiv:2104.08905 [pdf, other]
Title: The Biker-hiker problem
Peter M. Higgins
Comments: Accepted by J. of Combinatorics, 5/September/2022
Subjects: Combinatorics (math.CO)
[180] arXiv:2104.08933 [pdf, other]
Title: Jet Graphs
Federico Galetto, Elisabeth Helmick, Molly Walsh
Comments: fixed some typos, cleaned up notations, figures, and examples
Journal-ref: Involve 14 (2021) 793-812
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[181] arXiv:2104.09004 [pdf, other]
Title: Irredundance Trees of Diameter 3
C. M. Mynhardt, A. Roux
Comments: 16 pages, 6 figures
Subjects: Combinatorics (math.CO)
[182] arXiv:2104.09009 [pdf, other]
Title: The cross-product conjecture for width two posets
Swee Hong Chan, Igor Pak, Greta Panova
Comments: 31 pages, 7 figures. Counterexamples to Conjecture 11.2, 11.3, and 11.4 in v2 were found, and are now included in Section 11.5 and 11.10 of v3. To appear in Trans. Amer. Math. Soc
Journal-ref: Trans. Amer. Math. Soc. 375 (2022), no. 8, 5923-5961
Subjects: Combinatorics (math.CO); Probability (math.PR)
[183] arXiv:2104.09022 [pdf, other]
Title: Tree Topologies along a Tropical Line Segment
Ruriko Yoshida, Shelby Cox
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[184] arXiv:2104.09167 [pdf, other]
Title: On Fault-Tolerant Resolvability of Double Antiprism and its related Graphs
Sunny Kumar Sharma, Vijay Kumar Bhat
Comments: 10 pages, 6 figures
Subjects: Combinatorics (math.CO)
[185] arXiv:2104.09316 [pdf, other]
Title: Some Identities Related to the Second-Order Eulerian Numbers
Amy M. Fu
Subjects: Combinatorics (math.CO)
[186] arXiv:2104.09360 [pdf, other]
Title: Twin-width and generalized coloring numbers
Jan Dreier, Jakub Gajarsky, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
Subjects: Combinatorics (math.CO)
[187] arXiv:2104.09374 [pdf, other]
Title: Alternating Eulerian polynomials and left peak polynomials
Shi-Mei Ma, Qi Fang, Toufik Mansour, Yeong-Nan Yeh
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[188] arXiv:2104.09405 [pdf, other]
Title: Cruciform regions and a conjecture of Di Francesco
Mihai Ciucu
Comments: 14 pages
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
[189] arXiv:2104.09406 [pdf, other]
Title: More about sparse halves in triangle-free graphs
Alexander Razborov
Comments: 25 pages. One more result (Theorem 3.5) has been added
Subjects: Combinatorics (math.CO)
[190] arXiv:2104.09413 [pdf, other]
Title: Linear-time uniform generation of random sparse contingency tables with specified marginals
Andrii Arman, Pu Gao, Nicholas Wormald
Comments: 27 pages, 1 figure
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[191] arXiv:2104.09422 [pdf, other]
Title: New companions to the Andrews--Gordon identities motivated by commutative algebra
Pooneh Afsharijoo, Jehanne Dousse, Frédéric Jouhet, Hussein Mourtada
Comments: 28 pages, 12 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Number Theory (math.NT)
[192] arXiv:2104.09449 [pdf, other]
Title: On the Curved Patterns Seen in the Graph of PPTs
James M. Parks
Comments: 14 pages, 14 figures, 1 table. Earlier version presented at the ATCM Conf 2021
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[193] arXiv:2104.09451 [pdf, other]
Title: The Explorer-Director Game on Graphs
Pat Devlin, Erin Meger, Abigail Raz, Polymath REU Participants
Comments: 12 pages, 5 figures
Subjects: Combinatorics (math.CO)
[194] arXiv:2104.09706 [pdf, other]
Title: Several consequences of adding or removing an edge from an electric network
Greg Markowsky, José Palacios
Comments: arXiv admin note: text overlap with arXiv:1612.01241
Subjects: Combinatorics (math.CO); Probability (math.PR)
[195] arXiv:2104.09707 [pdf, other]
Title: Recursive constructions of amoebas
Adriana Hansberg, Amanda Montejano, Yair Caro
Comments: 11 pages, 3 figures to be published in the LAGOS 2021 proceedings
Subjects: Combinatorics (math.CO)
[196] arXiv:2104.09755 [pdf, other]
Title: Refined Littlewood identity for spin Hall-Littlewood symmetric rational functions
Svetlana Gavrilova
Comments: 15 pages, 20 figures; typos corrected, references added
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR); Quantum Algebra (math.QA)
[197] arXiv:2104.09894 [pdf, other]
Title: A spectral bound for vertex-transitive graphs
Arindam Biswas, Jyoti Prakash Saha
Subjects: Combinatorics (math.CO)
[198] arXiv:2104.09960 [pdf, other]
Title: Angle chains and pinned variants
Eyvindur Ari Palsson, Steven Senger, Charles Wolf
Comments: 1 figure
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[199] arXiv:2104.09965 [pdf, other]
Title: Avoiding squares over words with lists of size three amongst four symbols
Matthieu Rosenfeld
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[200] arXiv:2104.10005 [pdf, other]
Title: Probability Mass of Rademacher Sums Beyond One Standard Deviation
Vojtěch Dvořák, Ohad Klein
Comments: 43 pages; minor changes
Subjects: Combinatorics (math.CO); Probability (math.PR)
[201] arXiv:2104.10020 [pdf, other]
Title: Regular graphs with few longest cycles
Carol T. Zamfirescu
Comments: 22 pages, 12 figures; fixed minor issues
Subjects: Combinatorics (math.CO)
[202] arXiv:2104.10074 [pdf, other]
Title: Fibonacci identities and Fibonacci pairs
Cheng Lien Lang, Mong Lung Lang
Comments: 10 pages. (1) identity T9 of the first version is replaced. (2) Sections 2 and 3 of the first version are combined
Subjects: Combinatorics (math.CO)
[203] arXiv:2104.10080 [pdf, other]
Title: Independence equivalence classes of cycles
Boon Leong Ng
Journal-ref: Discrete Math 344 (12) (2021), 112605
Subjects: Combinatorics (math.CO)
[204] arXiv:2104.10084 [pdf, other]
Title: Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
Jérémie Bouttier, Emmanuel Guitter, Grégory Miermont
Comments: 76 pages, 29 figures, final version
Journal-ref: Annales Henri Lebesgue, Volume 5 (2022), pp. 1035-1110
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[205] arXiv:2104.10101 [pdf, other]
Title: Classification of Levi-spherical Schubert varieties
Yibo Gao, Reuven Hodges, Alexander Yong
Comments: 30 pages
Journal-ref: Selecta Math. (N.S.) 29 (2023), no. 4, Paper No. 55, 40 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[206] arXiv:2104.10199 [pdf, other]
Title: A Sufficient Condition for a Quandle to be Latin
António Lages, Pedro Lopes, Petr Vojtěchovský
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[207] arXiv:2104.10331 [pdf, other]
Title: An Explicit Algorithm of Rigged Configuration Bijection for the Adjoint Crystal of Type $G_{2}^{(1)}$
Toya Hiroshima
Comments: 70 pages, typo fixed, references added
Subjects: Combinatorics (math.CO)
[208] arXiv:2104.10358 [pdf, other]
Title: Wadge Degrees of Classes of omega-Regular k-Partitions
Victor Selivanov
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[209] arXiv:2104.10534 [pdf, other]
Title: Incidence bounds with M\"obius hyperbolae in positive characteristic
Misha Rudnev, James Wheeler
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[210] arXiv:2104.10539 [pdf, other]
Title: A symmetry on weakly increasing trees and multiset Schett polynomials
Zhicong Lin, Jun Ma
Comments: This new version contains more results: 30 pages, 11 figures
Subjects: Combinatorics (math.CO)
[211] arXiv:2104.10628 [pdf, other]
Title: Diagonally Embedded Sets of ${\rm Trop}^+G(2,n)$'s in ${\rm Trop}\, G(2,n)$: Is There a Critical Value of $n$?
Freddy Cachazo
Comments: 18 pages, 5 figures
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[212] arXiv:2104.10668 [pdf, other]
Title: On the rank of Z_2-matrices with free entries on the diagonal
Eugene Kogan
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[213] arXiv:2104.10672 [pdf, other]
Title: A strengthening of Halin's grid theorem
Jan Kurkofka, Ruben Melcher, Max Pitz
Comments: 4 pages, 2 figures
Subjects: Combinatorics (math.CO)
[214] arXiv:2104.10734 [pdf, other]
Title: Digraphs with exactly one Eulerian tour
Luz Grisales, Antoine Labelle, Rodrigo Posada, Stoyan Dimitrov
Comments: 8 pages, 7 figures
Subjects: Combinatorics (math.CO)
[215] arXiv:2104.10755 [pdf, other]
Title: On circulant nut graphs
Ivan Damnjanović, Dragan Stevanović
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[216] arXiv:2104.11003 [pdf, other]
Title: An explicit order matching for $L(3,n)$ from several approaches and its extension for $L(4,n)$
Guoce Xin, Yueming Zhong
Comments: 26 pages, 22 figures
Subjects: Combinatorics (math.CO)
[217] arXiv:2104.11019 [pdf, other]
Title: Some results on structure of all arc-locally (out) in-semicomplete digraphs
Lucas I. B. Freitas, Orlando Lee
Subjects: Combinatorics (math.CO)
[218] arXiv:2104.11025 [pdf, other]
Title: On the period collapse of a family of Ehrhart quasi-polynomials
Cristina G. Fernandes, José C. de Pina, Jorge L. Ramírez Alfonsín, Sinai Robins
Comments: 42 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[219] arXiv:2104.11121 [pdf, other]
Title: The chromatic number of signed graphs with bounded maximum average degree
Fabien Jacques, Alexandre Pinlou
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[220] arXiv:2104.11166 [pdf, other]
Title: Naruse hook formula for linear extensions of mobile posets
GaYee Park
Subjects: Combinatorics (math.CO)
[221] arXiv:2104.11198 [pdf, other]
Title: A Graph Decomposition motivated by the Geometry of Randomized Rounding
Stefan Steinerberger
Subjects: Combinatorics (math.CO)
[222] arXiv:2104.11373 [pdf, other]
Title: Solids in the space of the Veronese surface in even characteristic
Nour Alnajjarine, Michel Lavrauw, Tomasz Popiel
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[223] arXiv:2104.11383 [pdf, other]
Title: $\Gamma$-graphic delta-matroids and their applications
Donggyu Kim, Duksang Lee, Sang-il Oum
Comments: 16 pages, 2 figures
Journal-ref: Combinatorica, 43(5):963-983, October 2023
Subjects: Combinatorics (math.CO)
[224] arXiv:2104.11437 [pdf, other]
Title: Shifted insertion algorithms for primed words
Eric Marberg
Comments: 72 pages, 3 figures; v2: some additional results in section 3, section 5 migrated to arXiv:2108.12020, minor corrections; v3: major revision, extensive reorganization, many corrections, added exposition; v4: updated references, final version
Journal-ref: Combinatorial Theory 3 (2023), no. 3., #14
Subjects: Combinatorics (math.CO)
[225] arXiv:2104.11615 [pdf, other]
Title: Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial
David de Boer, Pjotr Buys, Lorenzo Guerini, Han Peters, Guus Regts
Comments: 33 pages, 9 figures
Subjects: Combinatorics (math.CO); Complex Variables (math.CV); Dynamical Systems (math.DS)
[226] arXiv:2104.11621 [pdf, other]
Title: Power sum polynomials in a discrete tomography perspective
Silvia M.C. Pagani, Silvia Pianta
Comments: 13 pages, 2 figures; accepted for publication in Lecture Notes in Computer Science
Subjects: Combinatorics (math.CO)
[227] arXiv:2104.11626 [pdf, other]
Title: Removal lemmas and approximate homomorphisms
Jacob Fox, Yufei Zhao
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO)
[228] arXiv:2104.11640 [pdf, other]
Title: The crossing number of the generalized Petersen graph $P(3k,k)$ in the projective plane
Wang Jing, Zhang Zuozheng
Subjects: Combinatorics (math.CO)
[229] arXiv:2104.11646 [pdf, other]
Title: The generalized 3-connectivity of the folded hypercube $FQ_n$
Wang Jing, Li Fangmin
Subjects: Combinatorics (math.CO)
[230] arXiv:2104.11788 [pdf, other]
Title: Lower Bound on the Size-Ramsey Number of Tight Paths
Christian Winter
Comments: Accepted for JOC, 7 pages, 1 figure
Subjects: Combinatorics (math.CO)
[231] arXiv:2104.11799 [pdf, other]
Title: A shifted Berenstein-Kirillov group and the cactus group
Inês Rodrigues
Comments: 44 pages, 17 figures
Subjects: Combinatorics (math.CO)
[232] arXiv:2104.11850 [pdf, other]
Title: The number of perfect matchings, and the nesting properties, of random regular graphs
Pu Gao
Subjects: Combinatorics (math.CO)
[233] arXiv:2104.11910 [pdf, other]
Title: On the generalized $\vartheta$-number and related problems for highly symmetric graphs
Lennart Sinjorgo, Renata Sotirov
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[234] arXiv:2104.12019 [pdf, other]
Title: Cycle type of random permutations: A toolkit
Kevin Ford
Comments: Final published version for in Discrete Analysis
Journal-ref: Discrete Analysis 2022:9, 36 pp
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT); Probability (math.PR)
[235] arXiv:2104.12030 [pdf, other]
Title: Robust Connectivity of Graphs on Surfaces
Peter Bradshaw, Tomáš Masařík, Jana Novotná, Ladislav Stacho
Comments: 16 pages, 8 figures
Journal-ref: SIAM Journal on Discrete Mathematics 36(2), 1416-1435, 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[236] arXiv:2104.12082 [pdf, other]
Title: Orderenergetic, hypoenergetic and equienergetic graphs resulting from some graph operations
Jahfar TK, Chithra AV
Subjects: Combinatorics (math.CO)
[237] arXiv:2104.12171 [pdf, other]
Title: On a theorem of Nosal
V. Nikiforov
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[238] arXiv:2104.12172 [pdf, other]
Title: On the maximum area of inscribed polygons
Dan Ismailescu, Min Jung Kim, Eric Wang
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[239] arXiv:2104.12254 [pdf, other]
Title: Twisted cubic and point-line incidence matrix in $\mathrm{PG}(3,q)$
Alexander A. Davydov, Stefano Marcugini, Fernanda Pambianco
Comments: 30 pages, 28 references, 5 tables. arXiv admin note: text overlap with arXiv:2103.11248. The text of the version v1 is edited
Subjects: Combinatorics (math.CO)
[240] arXiv:2104.12268 [pdf, other]
Title: The DP Color Function of Joins and Vertex-Gluings of Graphs
Jack Becker, Jade Hewitt, Hemanshu Kaul, Michael Maxfield, Jeffrey A. Mudrock, David Spivey, Seth Thomason, Tim Wagstrom
Comments: 26 pages, 1 figure
Subjects: Combinatorics (math.CO)
[241] arXiv:2104.12270 [pdf, other]
Title: Embedding Grid Graphs on Surfaces
Christian Millichap, Fabian Salinas
Comments: 21 pages, 7 figures
Journal-ref: Graphs and Combinatorics, vol. 38, Article number 87 (2022)
Subjects: Combinatorics (math.CO)
[242] arXiv:2104.12305 [pdf, other]
Title: Total dominator coloring number of middle graphs
Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli
Subjects: Combinatorics (math.CO)
[243] arXiv:2104.12318 [pdf, html, other]
Title: Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes
Fadi Awik, Jadyn Breland, Quentin Cadman, Dana C. Ernst
Comments: 24 page, 11 figures
Journal-ref: European Journal of Combinatorics 118, 2024
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[244] arXiv:2104.12381 [pdf, other]
Title: Operads of decorated cliques I: Construction and quotients
Samuele Giraudo
Comments: 40 pages
Journal-ref: S\'eminaire Lotharingien de Combinatoire, B79g, 2020
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[245] arXiv:2104.12398 [pdf, other]
Title: Nonsymmetric operads in combinatorics
Samuele Giraudo
Comments: 152 pages
Journal-ref: Springer Nature Switzerland AG, 2018
Subjects: Combinatorics (math.CO); Logic (math.LO)
[246] arXiv:2104.12434 [pdf, other]
Title: External points to a conic from a Baer subplane
Vincenzo Pallozzi Lavorante
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[247] arXiv:2104.12463 [pdf, other]
Title: Weighted Subspace Designs from $q$-Polymatroids
Eimear Byrne, Michela Ceria, Sorina Ionica, Relinde Jurrius
Subjects: Combinatorics (math.CO)
[248] arXiv:2104.12481 [pdf, other]
Title: Hamiltonian cycles in 4-connected planar and projective planar triangulations with few 4-separators
On-Hei Solomon Lo, Jianguo Qian
Subjects: Combinatorics (math.CO)
[249] arXiv:2104.12511 [pdf, other]
Title: Edge Resolvability for Circular Ladder of Heptagons
Jia-Bao Liu, Sunny Kumar Sharma, Vijay Kumar Bhat, Hassan Raza
Comments: 3 figures
Subjects: Combinatorics (math.CO)
[250] arXiv:2104.12664 [pdf, other]
Title: Pattern-restricted permutations composed of 3-cycles
Kassie Archer, Christina Graves
Subjects: Combinatorics (math.CO)
[251] arXiv:2104.12715 [pdf, other]
Title: Topological invariants of sorting networks
Maxim Arnold, Christian Kondor
Comments: 14 pages, 7 figures
Journal-ref: Involve 15 (2022) 39-54
Subjects: Combinatorics (math.CO)
[252] arXiv:2104.12718 [pdf, other]
Title: Hamilton transversals in random Latin squares
Stephen Gould, Tom Kelly
Comments: 28 pages, 4 figures. To appear in Random Structures & Algorithms
Subjects: Combinatorics (math.CO)
[253] arXiv:2104.12978 [pdf, other]
Title: Anti-Ramsey number of edge-disjoint rainbow spanning trees in all graphs
Linyuan Lu, Andrew Meier, Zhiyu Wang
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[254] arXiv:2104.13017 [pdf, other]
Title: Leaper Tours
Nikolai Beluhov
Comments: 32 pages, 10 figures
Journal-ref: Advances in Combinatorics, 2022:4, 32 pp
Subjects: Combinatorics (math.CO)
[255] arXiv:2104.13068 [pdf, other]
Title: Optimal conditions for $(L_1;L_2)$ to be forcibly bigraphic
Jiyun Guo, Yuqin Zhang
Subjects: Combinatorics (math.CO)
[256] arXiv:2104.13089 [pdf, other]
Title: Large non-trivial $t$-intersecting families for signed sets
Tian Yao, Benjian Lv, Kaishun Wang
Subjects: Combinatorics (math.CO)
[257] arXiv:2104.13109 [pdf, other]
Title: A coding perspective on the lower bound for diagonal Ramsey numbers
Sundar Vishwanathan
Comments: The result appears on page 463 of the fourth edition of the book, Introduction to Kolmogorov Complexity and its applications, by M. Li and P. Vitanyi
Subjects: Combinatorics (math.CO)
[258] arXiv:2104.13131 [pdf, other]
Title: The Ordered Join of Impartial Games
Mišo Gavrilović, Alexander Thumm
Comments: 12 pages, 3 figures; editorial changes
Subjects: Combinatorics (math.CO)
[259] arXiv:2104.13505 [pdf, other]
Title: Clique number of Xor products of Kneser graphs
András Imolay, Anett Kocsis, Ádám Schweitzer
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO)
[260] arXiv:2104.13512 [pdf, other]
Title: Quadratic coefficients of Goulden-Rattan character polynomials
Mikołaj Marciniak
Comments: preprint
Subjects: Combinatorics (math.CO)
[261] arXiv:2104.13519 [pdf, other]
Title: Hadwiger conjecture for 8-coloring graph
T.-Q. Wang, X.-J. Wang
Subjects: Combinatorics (math.CO)
[262] arXiv:2104.13654 [pdf, other]
Title: Toppling on permutations with an extra chip
Arvind Ayyer, Beáta Bényi
Comments: 27 pages, 1 figure, 7 tables, minor improvements, final version
Journal-ref: Electronic Journal of Combinatorics, Vol 28 no. 4, (2021), P4.18
Subjects: Combinatorics (math.CO); Probability (math.PR)
[263] arXiv:2104.13679 [pdf, other]
Title: Shifted Bender-Knuth moves and a shifted Berenstein-Kirillov group
Inês Rodrigues
Comments: 12 pages, 2 figures. This is an extended abstract of arXiv:2104.11799 for FPSAC 2021, to appear in Séminaire Lotharingien de Combinatoire. arXiv admin note: substantial text overlap with arXiv:2104.11799
Subjects: Combinatorics (math.CO)
[264] arXiv:2104.13846 [pdf, other]
Title: $q{\rm RS}t$: A probabilistic Robinson--Schensted correspondence for Macdonald polynomials (extended abstract)
Florian Aigner, Gabriel Frieden
Comments: Extended abstract of arXiv:2009.03526, to appear in FPSAC 2021 proceedings
Subjects: Combinatorics (math.CO); Probability (math.PR)
[265] arXiv:2104.13898 [pdf, other]
Title: On the size of $(K_t, K_{1,k})$-co-critical graphs
Hunter Davenport, Zi-Xia Song, Fan Yang
Comments: arXiv admin note: text overlap with arXiv:1904.07825
Subjects: Combinatorics (math.CO)
[266] arXiv:2104.13978 [pdf, other]
Title: Intersection Graphs of Maximal Sub-polygons of $k$-Lizards
Caroline Daugherty, Joshua D. Laison, Rebecca Robinson, Kyle Salois
Subjects: Combinatorics (math.CO)
[267] arXiv:2104.14083 [pdf, other]
Title: Mixed Eulerian numbers and Peterson Schubert calculus
Tatsuya Horiguchi
Comments: 38 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT)
[268] arXiv:2104.14172 [pdf, other]
Title: Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
Alain Hertz, Hadrien Mélot, Sébastien Bonte, Gauvain Devillez
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[269] arXiv:2104.14366 [pdf, other]
Title: Distribution of distances in five dimensions and related problems
Francois Clement, Thang Pham
Comments: 13 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[270] arXiv:2104.14405 [pdf, other]
Title: Certain generating functions for Cigler's polynomials
Sama Arjika
Comments: 12 pages
Journal-ref: Montes Taurus J. Pure Appl. Math. 3 (3), 284--296, (2021)
Subjects: Combinatorics (math.CO)
[271] arXiv:2104.14516 [pdf, other]
Title: Constructions in combinatorics via neural networks
Adam Zsolt Wagner
Comments: 23 pages, 13 figures
Subjects: Combinatorics (math.CO); Machine Learning (cs.LG)
[272] arXiv:2104.14531 [pdf, other]
Title: Matroid relaxations and Kazhdan-Lusztig non-degeneracy
Luis Ferroni, Lorenzo Vecchi
Comments: 25 pages. To appear in Algebraic Combinatorics
Journal-ref: Algebraic Combinatorics, Volume 5 (2022) no. 4, pp. 745-769
Subjects: Combinatorics (math.CO)
[273] arXiv:2104.14653 [pdf, other]
Title: (1+1+2)-generated lattices of quasiorders
Delbrin Ahmed, Gábor Czédli
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[274] arXiv:2104.14742 [pdf, other]
Title: On the vertex-degree based invariants of digraphs
Hanyuan Deng, Jiaxiang Yang, Zikai Tang, Jing Yang, Meiling You
Subjects: Combinatorics (math.CO)
[275] arXiv:2104.14766 [pdf, other]
Title: Subset sums, completeness and colorings
David Conlon, Jacob Fox, Huy Tuan Pham
Comments: 75 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[276] arXiv:2104.14790 [pdf, other]
Title: Concentration of maximum degree in random planar graphs
Mihyun Kang, Michael Missethan
Comments: arXiv admin note: substantial text overlap with arXiv:2010.15083
Subjects: Combinatorics (math.CO); Probability (math.PR)
[277] arXiv:2104.14841 [pdf, other]
Title: A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with $2 \times 2$ submatrices
Yuni Iwamasa
Comments: 43 pages, 3 figures, the full version of an IPCO 2021 paper
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[278] arXiv:2104.14863 [pdf, other]
Title: Reconstruction of hypergraphs from line graphs and degree sequences
Amitava Bhattacharya, Aloysius Godinho, Pritam Majumder, Navin Singhi
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[279] arXiv:2104.14872 [pdf, other]
Title: Word-representability of split graphs generated by morphisms
Kittitat Iamthong
Subjects: Combinatorics (math.CO)
[280] arXiv:2104.14935 [pdf, other]
Title: Complementation in t-perfect graphs
Yixin Cao, Shenghua Wang
Comments: Accepted to WG 2021
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[281] arXiv:2104.15000 [pdf, other]
Title: Symplectic right keys -- Type C Willis' direct way
João Miguel Santos
Comments: 12 pages. To appear in Formal Power Series and Algebraic Combinatorics 2021. arXiv admin note: text overlap with arXiv:1910.14115
Subjects: Combinatorics (math.CO)
[282] arXiv:2104.15080 [pdf, other]
Title: Do alcoved lattice polytopes have unimodal h*-vector?
Rainer Sinn, Hannah Sjöberg
Subjects: Combinatorics (math.CO)
[283] arXiv:2104.15113 [pdf, other]
Title: Reductions for the 3-Decomposition Conjecture
Oliver Bachtler, Irene Heinrich
Comments: 37 pages, 26 figures
Subjects: Combinatorics (math.CO)
[284] arXiv:2104.00552 (cross-list from cs.DM) [pdf, other]
Title: Using Graph Theory to Derive Inequalities for the Bell Numbers
Alain Hertz, Anaelle Hertz, Hadrien Mélot
Journal-ref: Journal of Integer Sequences, 24 (2021), 21.10.6
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[285] arXiv:2104.00894 (cross-list from math.DS) [pdf, other]
Title: On the triviality of flows in Alexandroff spaces
Pedro J. Chocano, Diego Mondéjar Ruiz, Manuel A. Morón, Francisco R. Ruiz del Portal
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); General Topology (math.GN)
[286] arXiv:2104.01041 (cross-list from math.PR) [pdf, other]
Title: The modularity of random graphs on the hyperbolic plane
Jordan Chellig, Nikolaos Fountoulakis, Fiona Skerman
Comments: 30 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[287] arXiv:2104.01130 (cross-list from cs.CC) [pdf, other]
Title: Symmetric Subrank of Tensors and Applications
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Comments: We have split up the previous version at arXiv:2104.01130v1 into two: (1) the paper at arXiv:2111.08262 on combinatorial degeneration and (2) this paper on symmetric subrank
Subjects: Computational Complexity (cs.CC); Commutative Algebra (math.AC); Combinatorics (math.CO)
[288] arXiv:2104.01134 (cross-list from math.PR) [pdf, other]
Title: Convergence rates of limit theorems in random chord diagrams
J. E. Paguyo
Comments: 12 pages, 1 figure. Strengthened main theorem to the Kolmogorov distance. Added a new section. Made some additional minor revisions
Subjects: Probability (math.PR); Combinatorics (math.CO)
[289] arXiv:2104.01244 (cross-list from math.MG) [pdf, other]
Title: On random compact sets, equidecomposition, and domains of expansion in R^3
Tomasz Cieśla, Łukasz Grabowski
Comments: 15 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Logic (math.LO); Probability (math.PR)
[290] arXiv:2104.01403 (cross-list from cs.IT) [pdf, other]
Title: Improving the Gilbert-Varshamov Bound by Graph Spectral Method
Zicheng Ye, Huazi Zhang, Rong Li, Jun Wang, Guiying Yan, Zhiming Ma
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[291] arXiv:2104.01599 (cross-list from math.NT) [pdf, other]
Title: Triplicate Dual Series of Dougall--Dixon Theorem
Xiaojing Chen, Wenchang Chu
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Numerical Analysis (math.NA)
[292] arXiv:2104.01689 (cross-list from math.PR) [pdf, other]
Title: What does a typical metric space look like?
Gady Kozma, Tom Meyerovitch, Ron Peled, Wojciech Samotij
Comments: 64 pages, 2 figures. v2: Swapped Sections 5 and 6 and added a reader's guide
Subjects: Probability (math.PR); Combinatorics (math.CO); Metric Geometry (math.MG)
[293] arXiv:2104.01886 (cross-list from math.NT) [pdf, other]
Title: Partitions into Piatetski-Shapiro sequences
Nian Hong Zhou, Ya-Li Li
Comments: 19 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[294] arXiv:2104.02131 (cross-list from physics.soc-ph) [pdf, other]
Title: Political structures and the topology of simplicial complexes
Andrea Mock, Ismar Volic
Comments: 30 pages
Journal-ref: Published in Mathematical Social Sciences, Volume 114, November 2021
Subjects: Physics and Society (physics.soc-ph); Theoretical Economics (econ.TH); Combinatorics (math.CO); Dynamical Systems (math.DS)
[295] arXiv:2104.02147 (cross-list from math.PR) [pdf, other]
Title: Which Sampling Densities are Suitable for Spectral Clustering on Unbounded Domains?
Henry-Louis de Kergorlay
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
[296] arXiv:2104.02235 (cross-list from math.LO) [pdf, other]
Title: Model-theoretic Elekes-Szab\'o for stable and o-minimal hypergraphs
Artem Chernikov, Ya'acov Peterzil, Sergei Starchenko
Comments: 78 pages; many minor corrections and clarifications throughout the article following referees' suggestions; the main theorem is now presented with additional uniformity in families; accepted to the Duke Mathematical Journal
Subjects: Logic (math.LO); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR)
[297] arXiv:2104.02358 (cross-list from math.DS) [pdf, other]
Title: A dynamical argument for a Ramsey property
Enhui Shi, Hui Xu
Comments: 4 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[298] arXiv:2104.02692 (cross-list from math.NT) [pdf, other]
Title: Exact Limit Theorems for Restricted Integer Partitions
Asaf Cohen Antonir, Asaf Shapira
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[299] arXiv:2104.02715 (cross-list from math.PR) [pdf, other]
Title: The sum of powers of subtree sizes for conditioned Galton-Watson trees
James Allen Fill, Svante Janson
Comments: 86 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[300] arXiv:2104.02914 (cross-list from math.AG) [pdf, other]
Title: Geometry of Peterson Schubert calculus in type A and left-right diagrams
Hiraku Abe, Tatsuya Horiguchi, Hideya Kuwata, Haozhi Zeng
Comments: 32 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[301] arXiv:2104.02999 (cross-list from cs.DM) [pdf, other]
Title: A Cycle Joining Construction of the Prefer-Max De Bruijn Sequence
Gal Amram, Amir Rubin, Gera Weiss
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[302] arXiv:2104.03138 (cross-list from cs.DS) [pdf, other]
Title: Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
Nils Jakob Eckstein, Niels Grüttemeier, Christian Komusiewicz, Frank Sommer
Comments: 31 pages
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Graph Theory (March 3, 2023) dmtcs:7636
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[303] arXiv:2104.03167 (cross-list from stat.ME) [pdf, html, other]
Title: Goodness of fit for log-linear ERGMs
Elizabeth Gross, Sonja Petrović, Despina Stasi
Comments: Link to supplementary code provided
Subjects: Methodology (stat.ME); Combinatorics (math.CO); Applications (stat.AP)
[304] arXiv:2104.03205 (cross-list from math.PR) [pdf, other]
Title: The multinomial tiling model
Richard Kenyon, Cosmin Pohoata
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[305] arXiv:2104.03216 (cross-list from math.NT) [pdf, other]
Title: Valued rank-metric codes
Yassine El Maazouz, Marvin Anas Hahn, Alessandro Neri, Mima Stanojkovski
Comments: 31 pages
Subjects: Number Theory (math.NT); Information Theory (cs.IT); Combinatorics (math.CO)
[306] arXiv:2104.03652 (cross-list from math.OC) [pdf, other]
Title: Interval constraint programming for globally solving catalog-based categorical optimization
Charlie Vanaret
Comments: J Glob Optim (2024)
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO); Numerical Analysis (math.NA)
[307] arXiv:2104.03751 (cross-list from math.GT) [pdf, other]
Title: A characterization of normal 3-pseudomanifolds with at most two singularities
Biplab Basak, Raju Kumar Gupta, Sourav Sarkar
Comments: 22 pages, 1 figure. To appear in Discrete Mathematics
Journal-ref: Discrete Math. 346 (12) (2023), Paper No. 113588, 15 pp
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[308] arXiv:2104.03793 (cross-list from math.AC) [pdf, other]
Title: Eliahou number, Wilf function and concentration of a numerical semigroup
Patricio Almirón, Julio José Moyano-Fernández
Comments: v2: New subsection added containing new examples of semigroups with negative Eliahou number. 13 pages. Comments are very welcome!
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[309] arXiv:2104.03937 (cross-list from cs.DM) [pdf, other]
Title: Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
Flavia Bonomo-Braberman, Gastón Abel Brito
Comments: An extended abstract of this work, entitled "Intersection models for 2-thin and proper 2-thin graphs", was presented at LAGOS 2021 and appears in Procedia Computer Science 195 (2021), 221-229 (Proc. LAGOS'21, Sao Paulo, Brazil)
Journal-ref: Discrete Applied Mathematics 339 (2023), 53-77
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[310] arXiv:2104.04028 (cross-list from math.GT) [pdf, other]
Title: Geodesic cover of Fuchsian groups
Zhipeng Lu
Comments: All comments are welcome!
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[311] arXiv:2104.04339 (cross-list from math.LO) [pdf, other]
Title: Incidence bounds in positive characteristic via valuations and distality
Martin Bays, Jean-François Martin
Comments: v2: local fixes; v3: local clarifications
Subjects: Logic (math.LO); Combinatorics (math.CO)
[312] arXiv:2104.04341 (cross-list from math.NT) [pdf, other]
Title: A note on the restricted partition function $p_\mathcal{A}(n,k)$
Krystian Gajdzica
Comments: 18 pages, 3 tables
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[313] arXiv:2104.04407 (cross-list from math.PR) [pdf, other]
Title: A branching process with deletions and mergers that matches the threshold for hypercube percolation
Laura Eslava, Sarah Penington, Fiona Skerman
Comments: 43 pages, 8 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[314] arXiv:2104.04409 (cross-list from math.RA) [pdf, other]
Title: Hopf algebra structure on free Rota-Baxter algebras by angularly decorated rooted trees
Xigou Zhang, Anqi Xu, Li Guo
Comments: 16 pages
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[315] arXiv:2104.04411 (cross-list from math.QA) [pdf, other]
Title: The Green polynomials via vertex operators
Naihuan Jing, Ning Liu
Comments: 19 pages; updated version
Journal-ref: J. Pure Appl. Algebra 226 (2022), 107032, 17pp
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[316] arXiv:2104.04425 (cross-list from math.CT) [pdf, other]
Title: Compatible structures on unary binary nonsymmetric operads with quadratic and cubic relations
Xing Gao, Li Guo, Huhu Zhang
Comments: 26 pages
Subjects: Category Theory (math.CT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[317] arXiv:2104.04651 (cross-list from math-ph) [pdf, other]
Title: A Combinatorial Description of Certain Polynomials Related to the XYZ Spin Chain. II. The Polynomials $p_n$
Linnea Hietala
Comments: arXiv admin note: text overlap with arXiv:2004.09924
Journal-ref: SIGMA 18 (2022), 036, 20 pages
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[318] arXiv:2104.04850 (cross-list from math.PR) [pdf, other]
Title: Lower tails via relative entropy
Gady Kozma, Wojciech Samotij
Comments: 30 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[319] arXiv:2104.04964 (cross-list from hep-th) [pdf, other]
Title: Deconstruction hierarchies and locality diagrams of conformal models
P. Bantay
Comments: Typos and a misplaced edge on Figure 3 corrected
Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Combinatorics (math.CO); Quantum Algebra (math.QA)
[320] arXiv:2104.05123 (cross-list from math.AG) [pdf, other]
Title: The Newton Polytope of the Morse Discriminant of a Univariate Polynomial
Arina Voorhaar
Comments: 29 pages, 11 figures; corrected typos
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[321] arXiv:2104.05397 (cross-list from math.AC) [pdf, other]
Title: Multigraded algebras and multigraded linear series
Yairon Cid-Ruiz, Fatemeh Mohammadi, Leonid Monin
Comments: to appear in Journal of the London Mathematical Society
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[322] arXiv:2104.05607 (cross-list from math.PR) [pdf, html, other]
Title: Non-triviality of the phase transition for percolation on finite transitive graphs
Tom Hutchcroft, Matthew Tointon
Comments: 62 pages V2: Minor changes to presentation. V3: Accepted version, to appear in JEMS
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR)
[323] arXiv:2104.05790 (cross-list from nlin.SI) [pdf, other]
Title: Notes about KP/BKP correspondence
A. Orlov
Comments: The work is accepted by Theoretical and Mathematical Physics. A number of misprints is removed. Some notations are changed. The list of references is reordered
Subjects: Exactly Solvable and Integrable Systems (nlin.SI); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[324] arXiv:2104.06052 (cross-list from math.MG) [pdf, other]
Title: Measured expanders
Kang Li, Ján Špakula, Jiawen Zhang
Comments: Accepted by Journal of Topology and Analysis
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Probability (math.PR)
[325] arXiv:2104.06067 (cross-list from math.QA) [pdf, other]
Title: On irreducible characters of the Iwahori-Hecke algebra in type $A$
Naihuan Jing, Ning Liu
Comments: 21 pages
Journal-ref: J. Algebra 598 (2022) 24-47
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[326] arXiv:2104.06210 (cross-list from cs.DS) [pdf, other]
Title: A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs
Joseph Cheriyan, R. Ravi, Martin Skutella
Comments: 3 pages
Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF); Combinatorics (math.CO)
[327] arXiv:2104.06423 (cross-list from quant-ph) [pdf, other]
Title: Permanent of random matrices from representation theory: moments, numerics, concentration, and comments on hardness of boson-sampling
Sepehr Nezami
Comments: 52 pages, 21 figures
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)
[328] arXiv:2104.06526 (cross-list from math.AG) [pdf, other]
Title: Permutohedral complexes and rational curves with cyclic action
Emily Clader, Chiara Damiolini, Daoji Huang, Shiyue Li, Rohini Ramadas
Comments: 47 pages, 12 figures
Journal-ref: manuscript mathematica 2022
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[329] arXiv:2104.06570 (cross-list from cs.IT) [pdf, other]
Title: q-Polymatroids and Their Relation to Rank-Metric Codes
Heide Gluesing-Luerssen, Benjamin Jany
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[330] arXiv:2104.07024 (cross-list from math.CA) [pdf, other]
Title: Explicit Formula for the n-th Derivative of a Quotient
Roudy El Haddad
Comments: 11 pages
Journal-ref: Open Journal of Mathematical Analysis, Vol. 6 (2022), Issue 2, pp.120-129
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[331] arXiv:2104.07136 (cross-list from math.MG) [pdf, other]
Title: On the Vapnik-Chervonenkis dimension of products of intervals in $\mathbb{R}^d$
Alirio Gómez Gómez, Pedro L. Kaufmann
Subjects: Metric Geometry (math.MG); Machine Learning (cs.LG); Combinatorics (math.CO); Machine Learning (stat.ML)
[332] arXiv:2104.07259 (cross-list from math.PR) [pdf, other]
Title: Fluctuations of Subgraph Counts in Graphon Based Random Graphs
Bhaswar B. Bhattacharya, Anirban Chatterjee, Svante Janson
Comments: 36 pages, 6 figures. Major updates. Svante Janson joins as co-author. New results on higher-order limits and degeneracies added
Subjects: Probability (math.PR); Combinatorics (math.CO)
[333] arXiv:2104.07315 (cross-list from math.AG) [pdf, other]
Title: The B-orbits on a Hermitian symmetric variety in characteristic 2
Michele Carmassi
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[334] arXiv:2104.07339 (cross-list from math.DS) [pdf, other]
Title: On several notions of complexity of polynomial progressions
Borys Kuca
Comments: The statement of Corollary 1.13 modified. Section 4 expanded
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[335] arXiv:2104.07432 (cross-list from cs.IT) [pdf, other]
Title: On the existence of quaternary Hermitian LCD codes with Hermitian dual distance $1$
Keita Ishizuka, Ken Saito
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[336] arXiv:2104.07443 (cross-list from math.NT) [pdf, other]
Title: Additive arithmetic functions meet the inclusion-exclusion principle: Asymptotic formulas concerning the GCD and LCM of several integers
Olivier Bordellès, László Tóth
Comments: 22 pages
Journal-ref: Lithuanian Math. J. 62 (2022), no. 2, 150-169
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[337] arXiv:2104.07514 (cross-list from math.CA) [pdf, other]
Title: On arithmetic sums of Ahlfors-regular sets
Tuomas Orponen
Comments: 44 pages. v2: incorporated referee comments, to appear in GAFA
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)
[338] arXiv:2104.07602 (cross-list from cs.IT) [pdf, other]
Title: Extending two families of maximum rank distance codes
Alessandro Neri, Paolo Santonastaso, Ferdinando Zullo
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[339] arXiv:2104.07609 (cross-list from math.GT) [pdf, other]
Title: Geometric Combinatorics of Polynomials I: The Case of a Single Polynomial
Michael Dougherty, Jon McCammond
Comments: 30 pages, 11 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Complex Variables (math.CV); Group Theory (math.GR)
[340] arXiv:2104.07769 (cross-list from math.LO) [pdf, other]
Title: Combinatorial Bounds in Distal Structures
Aaron Anderson
Subjects: Logic (math.LO); Combinatorics (math.CO)
[341] arXiv:2104.08003 (cross-list from cs.DS) [pdf, other]
Title: Complexity and algorithms for injective edge-coloring in graphs
Florent Foucaud, Hervé Hocquard, Dimitri Lajou
Comments: 12 pages, 5 figures
Journal-ref: Information Processing Letters 170:106121, 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[342] arXiv:2104.08389 (cross-list from math.PR) [pdf, other]
Title: Rankings in directed configuration models with heavy tailed in-degrees
Xing Shi Cai, Pietro Caputo, Guillem Perarnau, Matteo Quattropani
Comments: 56 pages, 1 figure
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[343] arXiv:2104.08516 (cross-list from math.CA) [pdf, other]
Title: Multiple Laguerre polynomials: Combinatorial model and Stieltjes moment representation
Alan D. Sokal
Comments: LaTeX2e, 11 pages. Version 2 fixes Remark 2 on page 5. To be published in Proceedings of the AMS
Journal-ref: Proc. Amer. Math. Soc. 150, 1997--2005 (2022)
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[344] arXiv:2104.08740 (cross-list from math.PR) [pdf, other]
Title: On the $\Phi$-Stability and Related Conjectures
Lei Yu
Comments: 41 pages, 2 figure
Subjects: Probability (math.PR); Information Theory (cs.IT); Combinatorics (math.CO)
[345] arXiv:2104.08868 (cross-list from math.MG) [pdf, other]
Title: Homothetic covering of convex hulls of compact convex sets
Senlin Wu, Keke Zhang, Chan He
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[346] arXiv:2104.08932 (cross-list from math.NT) [pdf, other]
Title: Integer solutions of $a^2+ab+b^2=7^n$
Tien Nam Le, Tung Tho Nguyen
Comments: This article is written during the REU program at Vietnam National University in 2013. We do not plan to submit it for publication. However, as some other mathematicians recently cited this work, we upload it to Arxiv to make it more official
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[347] arXiv:2104.08965 (cross-list from cs.SI) [pdf, other]
Title: A Simple Mathematical Model of Politics (II)
Joey Huang
Comments: 17 pages, 7 figures
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)
[348] arXiv:2104.09063 (cross-list from cs.CL) [pdf, other]
Title: Scattered Factor Universality -- The Power of the Remainder
Pamela Fleischmann, Sebastian Bernhard Germann, Dirk Nowotka
Subjects: Computation and Language (cs.CL); Combinatorics (math.CO)
[349] arXiv:2104.09239 (cross-list from math.NT) [pdf, other]
Title: Combinatorial structure of Sturmian words and continued fraction expansions of Sturmian numbers
Yann Bugeaud, Michel Laurent
Comments: 44 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[350] arXiv:2104.09241 (cross-list from cs.DM) [pdf, other]
Title: On sublinear approximations for the Petersen coloring conjecture
Davide Mattiolo, Giuseppe Mazzuoccolo, Vahan Mkrtchyan
Comments: 10 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[351] arXiv:2104.09275 (cross-list from physics.soc-ph) [pdf, other]
Title: A vehicle routing problem for biological sample transportation in healthcare: mathematical formulations and a metaheuristic approach
Mario Benini, Paolo Detti, Garazi Zabalo Manrique de Lara
Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO); Optimization and Control (math.OC)
[352] arXiv:2104.09280 (cross-list from physics.app-ph) [pdf, other]
Title: Pareto-Optimal Domino-Tiling of Orthogonal Polygon Phased Arrays
Paolo Rocca, Nicola Anselmi, Alessandro Polo, Andrea Massa
Subjects: Applied Physics (physics.app-ph); Signal Processing (eess.SP); Combinatorics (math.CO); Classical Physics (physics.class-ph)
[353] arXiv:2104.09589 (cross-list from math.AG) [pdf, other]
Title: Gr\"obner bases, symmetric matrices, and type C Kazhdan-Lusztig varieties
Laura Escobar, Alex Fink, Jenna Rajchgot, Alexander Woo
Comments: 36 pages, 11 figures; v2: minor improvements, Section 8 expanded;
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[354] arXiv:2104.09726 (cross-list from math.NT) [pdf, other]
Title: Stirling numbers with level $2$ and poly-Bernoulli numbers with level $2$
Takao Komatsu
Comments: this http URL 100 (2022)
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[355] arXiv:2104.09881 (cross-list from math.DG) [pdf, other]
Title: Brouwer degree for Kazdan-Warner equations on a connected finite graph
Linlin Sun, Liuquan Wang
Comments: 23 pages
Subjects: Differential Geometry (math.DG); Analysis of PDEs (math.AP); Combinatorics (math.CO); Functional Analysis (math.FA)
[356] arXiv:2104.09929 (cross-list from math.AG) [pdf, other]
Title: Newton-Okounkov polytopes of flag varieties and marked chain-order polytopes
Naoki Fujita
Comments: 24 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[357] arXiv:2104.09982 (cross-list from cs.CG) [pdf, other]
Title: Explaining the Entombed Algorithm
Leon Mächler, David Naccache
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[358] arXiv:2104.09985 (cross-list from cs.DM) [pdf, other]
Title: A Separation of $\gamma$ and $b$ via Thue--Morse Words
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koeppl, Takuya Mieno, Takaaki Nishimoto
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[359] arXiv:2104.10003 (cross-list from cs.CV) [pdf, other]
Title: An Exact Hypergraph Matching Algorithm for Nuclear Identification in Embryonic Caenorhabditis elegans
Andrew Lauziere, Ryan Christensen, Hari Shroff, Radu Balan
Comments: 20 pages, 11 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[360] arXiv:2104.10206 (cross-list from math.AT) [pdf, html, other]
Title: Homotopy, homology, and persistent homology using closure spaces
Peter Bubenik, Nikola Milićević
Comments: 56 pages, to appear in Journal of Applied and Computational Topology
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); General Topology (math.GN)
[361] arXiv:2104.10250 (cross-list from math.NT) [pdf, other]
Title: N-colored generalized Frobenius partitions: Generalized Kolitsch identities
Zafer Selcuk Aygin, Khoa D. Nguyen
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[362] arXiv:2104.10287 (cross-list from quant-ph) [pdf, other]
Title: Walk/Zeta Correspondence
Takashi Komatsu, Norio Konno, Iwao Sato
Comments: 31 pages
Journal-ref: Journal of Statistical Physics, volume 190, Article number: 36 (2023)
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[363] arXiv:2104.10517 (cross-list from math.OC) [pdf, other]
Title: Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays
Andrew J. Geyer, Dursun A. Bulutoglu, Kenneth J. Ryan
Comments: 27 pages
Journal-ref: Discrete Optimization 32 (2019) 93-119
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[364] arXiv:2104.10593 (cross-list from cs.DS) [pdf, other]
Title: Acyclic, Star, and Injective Colouring: Bounding the Diameter
Christoph Brause, Petr Golovach, Barnaby Martin, Pascal Ochem, Daniël Paulusma, Siani Smith
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[365] arXiv:2104.11006 (cross-list from math.OC) [pdf, other]
Title: The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program
David M. Arquette, Dursun A. Bulutoglu
Comments: 17 pages
Journal-ref: LMS Journal of Computation and Mathematics, 19, (2016), 206-216
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[366] arXiv:2104.11076 (cross-list from cs.CR) [pdf, other]
Title: Splitting authentication codes with perfect secrecy: new results, constructions and connections with algebraic manipulation detection codes
Maura B. Paterson, Douglas R. Stinson
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)
[367] arXiv:2104.11215 (cross-list from cs.DM) [pdf, other]
Title: On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs
Vahan Mkrtchyan, Garik Petrosyan
Comments: 18 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[368] arXiv:2104.11329 (cross-list from cs.SI) [pdf, other]
Title: What are higher-order networks?
Christian Bick, Elizabeth Gross, Heather A. Harrington, Michael T. Schaub
Journal-ref: SIAM Review 65(3), 686-731 (2023)
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Dynamical Systems (math.DS); Statistics Theory (math.ST); Adaptation and Self-Organizing Systems (nlin.AO)
[369] arXiv:2104.11330 (cross-list from math.NT) [pdf, other]
Title: Higher Convexity and Iterated Second Moment Estimates
Peter J. Bradshaw, Brandon Hanson, Misha Rudnev
Comments: 22 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[370] arXiv:2104.11399 (cross-list from math.CT) [pdf, other]
Title: On analytic groupoid cardinality
James Fullwood
Comments: No figures
Subjects: Category Theory (math.CT); Combinatorics (math.CO)
[371] arXiv:2104.12199 (cross-list from stat.ML) [pdf, other]
Title: Sampling Permutations for Shapley Value Estimation
Rory Mitchell, Joshua Cooper, Eibe Frank, Geoffrey Holmes
Comments: 33 pages, 13 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO)
[372] arXiv:2104.12262 (cross-list from math.NT) [pdf, other]
Title: GCD of sums of $k$ consecutive Fibonacci, Lucas, and generalized Fibonacci numbers
Dan Guyer, aBa Mbirika
Comments: 25 pgs. This version of the paper is almost identical to the published version. This arXiv version differs from the published version in two respects: (1) the arXiv version contains a Table of Contents, and (2) the J. Integer Seq. version does not number theorems/lemmas/propositions/etc. by section, whereas this arXiv version does. Those two changes may make this arXiv version easier to navigate
Journal-ref: Journal of Integer Sequences, Vol. 24 (2021), Article 21.9.8
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[373] arXiv:2104.12264 (cross-list from math.NT) [pdf, html, other]
Title: Multiple harmonic sums $\mathcal{H}_{\lbrace s\rbrace^{2l}=1;p-1}$ modulo $p^4$ and applications
Claire I. Levaillant
Comments: 38 pages; 2 appendices; Published version with minor calculation mistake corrected
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[374] arXiv:2104.12336 (cross-list from math.RT) [pdf, other]
Title: $\imath$Hall algebra of Jordan quiver and $\imath$Hall-Littlewood functions
Ming Lu, Shiquan Ruan, Weiqiang Wang
Comments: v2,41 pages,references added
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[375] arXiv:2104.12432 (cross-list from cs.SD) [pdf, other]
Title: Generation of musical patterns through operads
Samuele Giraudo
Comments: 10 pages
Journal-ref: Journ\'ees d'informatique musicale, 2020
Subjects: Sound (cs.SD); Audio and Speech Processing (eess.AS); Combinatorics (math.CO)
[376] arXiv:2104.12479 (cross-list from q-bio.PE) [pdf, other]
Title: Distinguishing Level-2 Phylogenetic Networks Using Phylogenetic Invariants
Muhammad Ardiyansyah
Comments: 35 pages, 3 tables, and 20 figures
Subjects: Populations and Evolution (q-bio.PE); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[377] arXiv:2104.12588 (cross-list from stat.CO) [pdf, other]
Title: Algorithms for finding generalized minimum aberration designs
Dursun A. Bulutoglu, Kenneth J. Ryan
Comments: 15 pages. arXiv admin note: text overlap with arXiv:1501.02281
Journal-ref: Journal of Complexity 31 (4) (2015) 577-589
Subjects: Computation (stat.CO); Combinatorics (math.CO); Statistics Theory (math.ST); Methodology (stat.ME)
[378] arXiv:2104.12654 (cross-list from cs.CG) [pdf, html, other]
Title: Stronger Bounds for Weak Epsilon-Nets in Higher Dimensions
Natan Rubin
Comments: Preliminary version accepted to STOC 2021. The exponent is corrected in dimension 3, and slightly improved in all dimensions $d\geq 4$. Submitted to a journal
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[379] arXiv:2104.12716 (cross-list from math.PR) [pdf, other]
Title: Scaling limit of random plane quadrangulations with a simple boundary, via restriction
Jérémie Bettinelli, Nicolas Curien, Luis Fredes, Avelio Sepúlveda
Comments: This is the updated version of the paper previously entitled "Nonbijective scaling limit of maps via restriction."
Subjects: Probability (math.PR); Combinatorics (math.CO)
[380] arXiv:2104.12882 (cross-list from math.AC) [pdf, other]
Title: Random subcomplexes and Betti numbers of random edge ideals
Anton Dochtermann, Andrew Newman
Comments: 29 pages, 2 figures; V2: fixed typos and other minor revisions; V3: more corrections and minor revisions, incorporating comments from referee
Journal-ref: Int. Math. Res. Not. 2023, Iss. 10 (2023), pp. 8832--8871
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Probability (math.PR)
[381] arXiv:2104.12989 (cross-list from math.LO) [pdf, html, other]
Title: Characterizations of monadic NIP
Samuel Braunfeld, Michael C. Laskowski
Comments: We include corrigenda to v2 in an appendix. The notion of endless indiscernible triviality is introduced and replaces indiscernible triviality throughout, in particular in Theorem 1.1. The claim regarding the failure of 4-wqo in Theorem 1.2 is withdrawn and remains unproved
Journal-ref: Trans. Amer. Math. Soc. Ser. B 8 (2021), 948-970
Subjects: Logic (math.LO); Combinatorics (math.CO)
[382] arXiv:2104.13040 (cross-list from cs.SD) [pdf, html, other]
Title: The music box operad: Random generation of musical phrases from patterns
Samuele Giraudo
Comments: 42 pages. Extended version of arXiv:2104.12432
Journal-ref: Journal of Creative Music Systems 8, Issue 1, 2024
Subjects: Sound (cs.SD); Audio and Speech Processing (eess.AS); Combinatorics (math.CO); Quantum Algebra (math.QA)
[383] arXiv:2104.13073 (cross-list from math.FA) [pdf, other]
Title: On the joint spectral radius of nonnegative matrices
Vuong Bui
Comments: 9 pages, minor revision before publication
Journal-ref: Linear Algebra and its Applications 654 (2022): 89--101
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[384] arXiv:2104.13222 (cross-list from math.LO) [pdf, other]
Title: Universality vs Genericity and $C_4$-free graphs
Aristotelis Panagiotopoulos, Katrin Tent
Subjects: Logic (math.LO); Combinatorics (math.CO)
[385] arXiv:2104.13290 (cross-list from physics.chem-ph) [pdf, other]
Title: Catacondensed Chemical Hexagonal Complexes: A Natural Generalisation of Benzenoids
Cate S. Anstöter, Nino Bašić, Patrick W. Fowler, Tomaž Pisanski
Comments: 26 pages, 16 figures, 2 tables
Subjects: Chemical Physics (physics.chem-ph); Combinatorics (math.CO)
[386] arXiv:2104.13532 (cross-list from math.RA) [pdf, other]
Title: Atom-generated planar lattices
G. Grätzer
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[387] arXiv:2104.13719 (cross-list from math.PR) [pdf, other]
Title: Remarks on random walks on graphs and the Floyd boundary
Panagiotis Spanos
Subjects: Probability (math.PR); Combinatorics (math.CO)
[388] arXiv:2104.14076 (cross-list from math.GT) [pdf, other]
Title: Hard Diagrams of the Unknot
Benjamin A. Burton, Hsien-Chih Chang, Maarten Löffler, Arnaud de Mesmay, Clément Maria, Saul Schleimer, Eric Sedgwick, Jonathan Spreer
Comments: 11 pages + appendix, 7 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[389] arXiv:2104.14146 (cross-list from cs.DM) [pdf, other]
Title: Compatibility of Partitions with Trees, Hierarchies, and Split Systems
Marc Hellmuth, David Schaller, Peter F. Stadler
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[390] arXiv:2104.14151 (cross-list from math.PR) [pdf, other]
Title: Cut Vertices in Random Planar Maps
Michael Drmota, Marc Noy, Benedikt Stufler
Subjects: Probability (math.PR); Combinatorics (math.CO)
[391] arXiv:2104.14213 (cross-list from cs.DM) [pdf, other]
Title: Graph Similarity and Homomorphism Densities
Jan Böker
Comments: full version of a paper accepted at ICALP 2021
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[392] arXiv:2104.14395 (cross-list from cs.CC) [pdf, other]
Title: Revising Johnson's table for the 21st century
Celina M. H. de Figueiredo, Alexsander A. de Melo, Diana Sasaki, Ana Silva
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[393] arXiv:2104.14486 (cross-list from cs.DM) [pdf, other]
Title: On the Complexity of Recognizing Integrality and Total Dual Integrality of the $\{0,1/2\}$-Closure
Matthias Brugger, Andreas S. Schulz
Comments: 7 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[394] arXiv:2104.14530 (cross-list from math.RT) [pdf, other]
Title: Reflection length with two parameters in the asymptotic representation theory of type B/C and applications
Marek Bożejko, Maciej Dołęga, Wiktor Ejsmont, Światosław R. Gal
Comments: 31 pages, 9 figures, comments are welcome; v2: 36 pages, 9 figures; new results in Section 4.2.2; Appendix, where we discuss the analogous situation in type D (which completes the picture of all infinite Coxeter groups of Weyl type)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)
[395] arXiv:2104.14587 (cross-list from cs.IT) [pdf, other]
Title: One more proof of the first linear programming bound for binary codes and two conjectures
Alex Samorodnitsky
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[396] arXiv:2104.14705 (cross-list from math.NT) [pdf, other]
Title: A universal identity for theta functions of degree eight and applications
Zhi-Guo Liu
Comments: 51 pages
Journal-ref: Hardy-Ramanujan Journal, 43 (2020)
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Complex Variables (math.CV)
[397] arXiv:2104.15021 (cross-list from cs.LO) [pdf, other]
Title: Formalizing the Face Lattice of Polyhedra
Xavier Allamigeon, Ricardo D. Katz, Pierre-Yves Strub
Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 2 (May 18, 2022) lmcs:7436
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Optimization and Control (math.OC)
[398] arXiv:2104.15059 (cross-list from math.AG) [pdf, other]
Title: Tropical tangents for complete intersection curves
Nathan Ilten, Yoav Len
Comments: 49 pages, 6 figures, 9 tables
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
Total of 398 entries
Showing up to 1000 entries per page: fewer | more | all