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 October 2021

Total of 416 entries
Showing up to 2000 entries per page: fewer | more | all
[1] arXiv:2110.00063 [pdf, other]
Title: A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in $\mathbb{R}^2$
Hakan Guler
Subjects: Combinatorics (math.CO)
[2] arXiv:2110.00089 [pdf, other]
Title: Cogrowth Series for Free Products of Finite Groups
Jason Bell, Haggai Liu, Marni Mishna
Comments: 18 pages. arXiv admin note: substantial text overlap with arXiv:1805.08118
Journal-ref: International Journal of Algebra and Computation 33.02 (2023): 237-260
Subjects: Combinatorics (math.CO)
[3] arXiv:2110.00108 [pdf, html, other]
Title: Submodular functions and perfect graphs
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Kristina Vušković
Subjects: Combinatorics (math.CO)
[4] arXiv:2110.00164 [pdf, other]
Title: Set-valued tableaux rule for Lascoux polynomials
Tianyi Yu
Subjects: Combinatorics (math.CO)
[5] arXiv:2110.00176 [pdf, other]
Title: Spanning hypertrees, vertex tours and meanders
Robert Cori, Gábor Hetyei
Subjects: Combinatorics (math.CO)
[6] arXiv:2110.00227 [pdf, other]
Title: A generalization of Gerzon's bound on spherical s-distance sets
Mrinmoy Datta, Subrata Manna
Subjects: Combinatorics (math.CO)
[7] arXiv:2110.00278 [pdf, other]
Title: Polynomial bounds for chromatic number. IV. A near-polynomial bound for excluding the five-vertex path
Alex Scott, Paul Seymour, Sophie Spirkl
Subjects: Combinatorics (math.CO)
[8] arXiv:2110.00282 [pdf, other]
Title: The bunkbed conjecture holds in the $p\uparrow 1$ limit
Tom Hutchcroft, Petar Nizić-Nikolac, Alexander Kent
Comments: 7 pages, 5 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[9] arXiv:2110.00285 [pdf, other]
Title: Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe
Comments: 29 pages, 1 figure
Subjects: Combinatorics (math.CO)
[10] arXiv:2110.00320 [pdf, other]
Title: Algorithms and Complexity for Counting Configurations in Steiner Triple Systems
Daniel Heinlein, Patric R. J. Östergård
Subjects: Combinatorics (math.CO)
[11] arXiv:2110.00487 [pdf, other]
Title: Lorentzian polynomials on cones and the Heron-Rota-Welsh conjecture
Petter Brändén, Jonathan Leake
Subjects: Combinatorics (math.CO)
[12] arXiv:2110.00544 [pdf, other]
Title: Associahedra minimize $f$-vectors of secondary polytopes of planar point sets
Antonio Fernández, Francisco Santos
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO)
[13] arXiv:2110.00628 [pdf, other]
Title: Permutation Entropy for Graph Signals
John Stewart Fabila-Carrasco, Chao Tan, Javier Escudero
Comments: 11 pares, 12 figures, 2 tables
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14] arXiv:2110.00689 [pdf, other]
Title: Exotic series with Bernoulli, harmonic, Catalan, and Stirling numbers
Khristo N. Boyadzhiev
Comments: 16 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[15] arXiv:2110.00709 [pdf, other]
Title: Unimodality and monotonic portions of certain domination polynomials
Amanda Burcroff, Grace O'Brien
Comments: 17 pages, 3 figures
Subjects: Combinatorics (math.CO)
[16] arXiv:2110.00718 [pdf, other]
Title: Local Orthogonality Dimension
Inon Attias, Ishay Haviv
Comments: 29 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Algebraic Topology (math.AT)
[17] arXiv:2110.00721 [pdf, other]
Title: Structural Properties of Graph Products
Robert Hickingbotham, David R. Wood
Subjects: Combinatorics (math.CO)
[18] arXiv:2110.00738 [pdf, other]
Title: Some new central parts of connected graphs
Dinesh Pandey, Kamal Lochan Patra
Comments: 12 pages, 3 figures
Subjects: Combinatorics (math.CO)
[19] arXiv:2110.00789 [pdf, other]
Title: Kernels and Small Quasi-Kernels in Digraphs
Allan van Hulst
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[20] arXiv:2110.00820 [pdf, other]
Title: Book embeddings of graphs and a theorem of Whitney
Paul C. Kainen, Shannon Overbay
Comments: 8 pages
Journal-ref: Extension of a theorem of Whitney, {\it Appl Math Lett.} 20 (2007) 835--837
Subjects: Combinatorics (math.CO)
[21] arXiv:2110.00862 [pdf, other]
Title: On Bruhat intervals of small lengths for Weyl groups
Evgeniya Akhmedova
Subjects: Combinatorics (math.CO)
[22] arXiv:2110.00892 [pdf, other]
Title: Cyclic Base Ordering of Graphs
Jessica Li, Eric Yang, William Zhang
Subjects: Combinatorics (math.CO)
[23] arXiv:2110.00906 [pdf, other]
Title: The strong fractional choice number and the strong fractional paint number of graphs
Rongxing Xu, Xuding Zhu
Comments: 20 pages,6 figures
Subjects: Combinatorics (math.CO)
[24] arXiv:2110.00983 [pdf, other]
Title: On the Subspace Choosability in Graphs
Dror Chawin, Ishay Haviv
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[25] arXiv:2110.00993 [pdf, other]
Title: On monoid graphs
Kolja Knauer, Gil Puig i Surroca
Comments: 22 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[26] arXiv:2110.01026 [pdf, other]
Title: Into the Woods: A graph theoretic proof of the Dodgson/Muir identity
Melanie Fraser
Subjects: Combinatorics (math.CO)
[27] arXiv:2110.01081 [pdf, other]
Title: Zero-sum-free sequences with few subsequence sums
Vsevolod F. Lev
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[28] arXiv:2110.01087 [pdf, other]
Title: An improved bound on the burning number of graphs
Anthony Bonato, Shahin Kamali
Comments: arXiv admin note: text overlap with arXiv:2009.10642
Subjects: Combinatorics (math.CO)
[29] arXiv:2110.01118 [pdf, html, other]
Title: Minimal Diamond-Saturated Families
Maria-Romina Ivan
Comments: A short answer to Question 5 has been added, which implies a better multiplicative constant; 8 pages, 6 figures
Subjects: Combinatorics (math.CO)
[30] arXiv:2110.01120 [pdf, other]
Title: Words that almost commute
Daniel Gabric
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[31] arXiv:2110.01156 [pdf, other]
Title: Bell numbers in Matsunaga's and Arima's Genjikō combinatorics: Modern perspectives and local limit theorems
Xiaoling Dou, Hsien-Kuei Hwang, Chong-Yi Li
Comments: 21 pages, 7 figures
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[32] arXiv:2110.01184 [pdf, other]
Title: Book free $3$-Uniform Hypergraphs
Debarun Ghosh, Ervin Győri, Judit Nagy-György, Addisu Paulos, Chuanqi Xiao, Oscar Zamora
Subjects: Combinatorics (math.CO)
[33] arXiv:2110.01281 [pdf, other]
Title: Forbidden subgraphs and 2-factors in 3/2-tough graphs
Masahiro Sanka
Comments: 16 pages, 3 figures
Subjects: Combinatorics (math.CO)
[34] arXiv:2110.01551 [pdf, other]
Title: A note on geometric duality in matroid theory and knot theory
Lorenzo Traldi
Comments: v1: 10 pages, 6 figures. v2: minor edits. v3: 11 pages, 6 figures. final prepublication version
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[35] arXiv:2110.01570 [pdf, other]
Title: Hypergraph regularity and random sampling
Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus
Comments: 49 pages; we split our paper arXiv:1707.03303 into two, this one and the new version of arXiv:1707.03303. Final version, to appear in Random Structures and Algorithms
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[36] arXiv:2110.01576 [pdf, other]
Title: Switching $(m, n)$-mixed graphs with respect to Abelian groups
E. Leclerc, G. MacGillivray, J.M. Warren
Subjects: Combinatorics (math.CO)
[37] arXiv:2110.01600 [pdf, other]
Title: Proof of Grinblat's conjecture on rainbow matchings in multigraphs
David Munhá Correia, Benny Sudakov
Subjects: Combinatorics (math.CO)
[38] arXiv:2110.01723 [pdf, other]
Title: Density maximizers of layered permutations
Adam Kabela, Daniel Kral, Jonathan A. Noel, Theo Pierron
Subjects: Combinatorics (math.CO)
[39] arXiv:2110.01803 [pdf, other]
Title: Anti-Ramsey problems in the generalized Petersen graphs for cycles
Huiqing Liu, Mei Lu, Shunzhe Zhang
Subjects: Combinatorics (math.CO)
[40] arXiv:2110.01838 [pdf, other]
Title: Variants of the Domination Number for Flower Snarks
Ryan Burdett, Michael Haythorpe, Alex Newcombe
Comments: 24 pages, 17 figures
Subjects: Combinatorics (math.CO)
[41] arXiv:2110.01847 [pdf, other]
Title: On an infinite family of generalized PBIBDs
Daniel Kalmanovich
Comments: Comments are welcome!
Subjects: Combinatorics (math.CO)
[42] arXiv:2110.01854 [pdf, other]
Title: Flexing infinite frameworks with applications to braced Penrose tilings
Sean Dewar, Jan Legerský
Comments: 27 pages, 11 figures
Journal-ref: Discrete Applied Mathematics. 324:1--17, 2023
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[43] arXiv:2110.01862 [pdf, other]
Title: Further Extensions of the Grötzsch Theorem
Hoang La, Borut Lužar, Kenny Štorgel
Subjects: Combinatorics (math.CO)
[44] arXiv:2110.01897 [pdf, other]
Title: The size-Ramsey number of cubic graphs
David Conlon, Rajko Nenadov, Miloš Trujić
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[45] arXiv:2110.01918 [pdf, other]
Title: Algebraic connectivity: local and global maximizer graphs
Karim Shahbaz, Madhu N. Belur, Ajay Ganesh
Comments: 21 pages, 8 figures
Subjects: Combinatorics (math.CO); Systems and Control (eess.SY)
[46] arXiv:2110.01952 [pdf, other]
Title: The early evolution of the random graph process in planar graphs and related classes
Mihyun Kang, Michael Missethan
Subjects: Combinatorics (math.CO); Probability (math.PR)
[47] arXiv:2110.02013 [pdf, other]
Title: Two Disjoint Alternating Paths in Bipartite Graphs
Archontia C. Giannopoulou, Sebastian Wiederrecht
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[48] arXiv:2110.02024 [pdf, other]
Title: Alternating sign matrices of finite multiplicative order
Cian O'Brien, Rachel Quinlan
Subjects: Combinatorics (math.CO)
[49] arXiv:2110.02043 [pdf, other]
Title: Planar Turán Numbers of Cycles: A Counterexample
Daniel W. Cranston, Bernard Lidický, Xiaonan Liu, Abhinav Shantanam
Comments: 9 pages, 2 figures
Journal-ref: Electronic Journal of Combinatorics. Vol. 29(3), 2022, #P3.31
Subjects: Combinatorics (math.CO)
[50] arXiv:2110.02101 [pdf, other]
Title: The transformation of edge-regular and pseudo strongly regular graphs under graph operations
Jeepamol J Palathingal, Aparna Lakshmanan S, Greg Markowsky
Subjects: Combinatorics (math.CO)
[51] arXiv:2110.02175 [pdf, other]
Title: An extension of the Erdős-Ko-Rado theorem to set-wise $2$-intersecting families of perfect matchings
Mahsa N. Shirazi
Comments: arXiv admin note: text overlap with arXiv:2008.08503
Subjects: Combinatorics (math.CO)
[52] arXiv:2110.02298 [pdf, other]
Title: Tradeoffs in Hierarchical Voting Systems
Lucas Böttcher, Georgia Kernell
Comments: 27 pages, 5 figures
Journal-ref: Collect. Intell. 1, 1--16 (2022)
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[53] arXiv:2110.02301 [pdf, other]
Title: Wronskians, total positivity, and real Schubert calculus
Steven N. Karp
Comments: 25 pages. v2: Updated references. v3: Clarified references to the secant conjecture
Journal-ref: Selecta Math. (N.S.) 30 (2024), no. 1, Paper No. 1, 28 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[54] arXiv:2110.02367 [pdf, other]
Title: Multicolor Turán numbers
András Imolay, János Karl, Zoltán Lóránt Nagy, Benedek Váli
Subjects: Combinatorics (math.CO)
[55] arXiv:2110.02415 [pdf, other]
Title: Exponentially sized pointsets with angles less than 61 degrees
Miroslav Marinov
Comments: 6 pages, minor changes from previous version
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[56] arXiv:2110.02487 [pdf, other]
Title: An Improved Approximation for Maximum $k$-Dependent Set on Bipartite Graphs
Seyedmohammadhossein Hosseinian, Sergiy Butenko
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[57] arXiv:2110.02558 [pdf, other]
Title: Transformations of 2-port networks and tiling by rectangles
Svetlana Shirokovskikh
Comments: In English and in Russian. English translation added and minor improvement of exposition performed
Subjects: Combinatorics (math.CO)
[58] arXiv:2110.02656 [pdf, other]
Title: Biharmonic distance of graphs
Yulong Wei, Rong-hua Li, Weihua Yang
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO)
[59] arXiv:2110.02721 [pdf, other]
Title: Mean Sombor index
J. A. Mendez-Bermudez, R. Aguilar-Sanchez, Edil D. Molina, José M. Rodríguez
Comments: 8 pages, 1 figure, submitted to the special volume of Discrete Mathematics Letters on chemical graph theory in memory and honor of Professor Nenad Trinajstić
Subjects: Combinatorics (math.CO)
[60] arXiv:2110.02749 [pdf, other]
Title: Taylor's series expansions for real powers of functions containing squares of inverse (hyperbolic) cosine functions, explicit formulas for special partial Bell polynomials, and series representations for powers of circular constant
Feng Qi
Comments: 22 pages
Journal-ref: Demonstratio Mathematica Vol. 55, no. 1, pp. 710--736 (2022)
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[61] arXiv:2110.02779 [pdf, other]
Title: On the discretised $ABC$ sum-product problem
Tuomas Orponen
Comments: 55 pages pages. v3: Referee comments incorporated, to appear in Trans. Amer. Math. Soc. This version of the paper also contains the results from arXiv:2201.00564
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Number Theory (math.NT)
[62] arXiv:2110.02831 [pdf, other]
Title: Lattice paths with a first return decomposition constrained by the maximal height of a pattern
Jean-Luc Baril, Sergey Kirgizov
Comments: 6 pages, 4 tables
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[63] arXiv:2110.02893 [pdf, other]
Title: On lattice width of lattice-free polyhedra and height of Hilbert bases
Martin Henk, Stefan Kuhlmann, Robert Weismantel
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[64] arXiv:2110.03108 [pdf, other]
Title: The pre-Pieri rules
Darij Grinberg
Comments: 44 pages. Main results stated in Sections 2 and 4
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[65] arXiv:2110.03121 [pdf, other]
Title: On Some Generalized Vertex Folkman Numbers
Zohair Raza Hassan, Yu Jiang, David E. Narváez, Stanisław Radziszowski, Xiaodong Xu
Subjects: Combinatorics (math.CO)
[66] arXiv:2110.03225 [pdf, other]
Title: On general Sombor index
Chinglensana Phanjoubam, Sainkupar Mn Mawiong
Journal-ref: Asian-European Journal of Mathematics, 2022
Subjects: Combinatorics (math.CO)
[67] arXiv:2110.03264 [pdf, other]
Title: RNA Number of Some Parity Signed Generalized Petersen Graphs
Deepak Sehrawat, Bikash Bhattacharjya
Subjects: Combinatorics (math.CO)
[68] arXiv:2110.03268 [pdf, other]
Title: H-integral and Gaussian integral normal mixed Cayley graphs
Monu Kadyan, Bikash Bhattacharjya
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[69] arXiv:2110.03307 [pdf, other]
Title: Subtrees and BC-subtrees of maximum degree no more than k in trees
Yu Yang, Xiao-xiao Li, Meng-yuan Jin, Long Li, Hua Wang, Xiao-Dong Zhang
Comments: 24 pages, 5 figures
Subjects: Combinatorics (math.CO)
[70] arXiv:2110.03460 [pdf, other]
Title: Finding popular branchings in vertex-weighted digraphs
Kei Natsui, Kenjiro Takazawa
Comments: 17 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[71] arXiv:2110.03483 [pdf, other]
Title: Short proofs on $k$-extendible graphs
Shenwei Huang, Yongtang Shi
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[72] arXiv:2110.03577 [pdf, other]
Title: Polynomial removal lemmas for ordered graphs
Lior Gishboliner, István Tomon
Subjects: Combinatorics (math.CO)
[73] arXiv:2110.03579 [pdf, other]
Title: The root distributions of Ehrhart polynomials of free sums of reflexive polytopes
Masahiro Hachimori, Akihiro Higashitani, Yumi Yamada
Comments: 16 pages, 3 tables
Subjects: Combinatorics (math.CO)
[74] arXiv:2110.03773 [pdf, other]
Title: Isolation of connected graphs
Peter Borg
Comments: 19 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[75] arXiv:2110.03812 [pdf, other]
Title: Complementarity spectrum of digraphs
Diego Bravo, Florencia Cubría, Marcelo Fiori, Vilmar Trevisan
Journal-ref: Linear Algebra and its Applications, Volume 627, 15 October 2021, Pages 24-40
Subjects: Combinatorics (math.CO)
[76] arXiv:2110.03957 [pdf, other]
Title: Bounds for the Twin-width of Graphs
Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum
Comments: 22 pages, 1 figure
Journal-ref: SIAM J. Discrete Math., 36(3):1503-2366, 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[77] arXiv:2110.03978 [pdf, other]
Title: Matching forcing polynomial of generalized Petersen graph GP(n, 2)
Shuang Zhao
Comments: arXiv admin note: text overlap with arXiv:2109.13709
Subjects: Combinatorics (math.CO)
[78] arXiv:2110.03992 [pdf, other]
Title: Combinatorial proofs of multivariate Cayley--Hamilton theorems
Arvind Ayyer, Naren Sundaravaradan
Comments: 20 pages, 9 figures, minor corrections, final version
Journal-ref: Linear Algebra and its Applications Volume 661, (2023), Pages 247--269
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[79] arXiv:2110.04029 [pdf, other]
Title: Generalised Howe dualityand injectivity of induction: the symplectic case
Thomas Gerber (EPFL), Jeremie Guilhot (IDP), Cédric Lecouvey (IDP)
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)
[80] arXiv:2110.04058 [pdf, other]
Title: Non-chromatic-adherence of the DP Color Function via Generalized Theta Graphs
Manh Vu Bui, Hemanshu Kaul, Michael Maxfield, Jeffrey A. Mudrock, Paul Shin, Seth Thomason
Comments: 26 pages. arXiv admin note: text overlap with arXiv:2012.12897, arXiv:2104.12268
Subjects: Combinatorics (math.CO)
[81] arXiv:2110.04154 [pdf, other]
Title: Symmetry Parameters of Various Hypercube Families
Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, Puck Rombach
Subjects: Combinatorics (math.CO)
[82] arXiv:2110.04464 [pdf, other]
Title: Peripherality in networks: theory and applications
Jesse Geneson, Shen-Fu Tsai
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[83] arXiv:2110.04635 [pdf, other]
Title: On spherical 4-distance 7-designs
Peter Boyvalenkov, Navid Safaei
Comments: 5 pages, to be presented at XVII International Symposium Problems of Redundancy in Information and Control Systems
Subjects: Combinatorics (math.CO)
[84] arXiv:2110.04696 [pdf, other]
Title: An old problem of Erdős: a graph without two cycles of the same length
Chunhui Lai
Comments: 6 pages
Journal-ref: Discrete Applied Mathematics 337 (2023) , 42-45
Subjects: Combinatorics (math.CO)
[85] arXiv:2110.04700 [pdf, other]
Title: DP-Coloring Cartesian Products of Graphs
Hemanshu Kaul, Jeffrey A. Mudrock, Gunjan Sharma, Quinn Stratton
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[86] arXiv:2110.04723 [pdf, other]
Title: Poincaré Polynomials of Odd Diagram Classes
Neil J.Y. Fan, Peter L. Guo
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[87] arXiv:2110.04805 [pdf, other]
Title: On a New Alternating Convolution Formula for the Super Catalan Numbers
Jovan Mikić
Comments: 21 pages
Journal-ref: Romanian Mathematical Magazine, 15 march 2021
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[88] arXiv:2110.04818 [pdf, other]
Title: Solution to a Forcible Version of a Graphic Sequence Problem
Mao-cheng Cai, Liying Kang
Subjects: Combinatorics (math.CO)
[89] arXiv:2110.04973 [pdf, other]
Title: Permutation Designs and Sequencing Highly Transitive Group Actions
Tad White
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[90] arXiv:2110.04985 [pdf, other]
Title: Constructing Families of Cospectral Regular Graphs
Michael Haythorpe, Alex Newcombe
Comments: 10 pages, 4 figures
Subjects: Combinatorics (math.CO)
[91] arXiv:2110.04987 [pdf, other]
Title: Binary Programming Formulations for the Upper Domination Problem
Ryan Burdett, Michael Haythorpe, Alex Newcombe
Comments: 13 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[92] arXiv:2110.05002 [pdf, other]
Title: On 1-subdivisions of transitive tournaments
Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo
Journal-ref: The Electronic Journal of Combinatorics 29(1) (2022), P1.51
Subjects: Combinatorics (math.CO)
[93] arXiv:2110.05068 [pdf, other]
Title: A weighted graph zeta function involved in the Szegedy walk
Ayaka Ishikawa, Norio Konno
Journal-ref: Quantum Information and Computation, Vol. 22, No. 1&2 (2022) 0038-0052
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)
[94] arXiv:2110.05230 [pdf, other]
Title: Packing list-colourings
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
Comments: 32 pages, 2 tables; v2 accepted to Random Structures & Algorithms
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[95] arXiv:2110.05253 [pdf, other]
Title: Gorenstein homogeneous subrings of graphs
Lourdes Cruz, Enrique Reyes, Jonathan Toledo
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[96] arXiv:2110.05256 [pdf, other]
Title: On $q$-ary shortened-$1$-perfect-like codes
Minjia Shi, Rongsheng Wu, Denis S. Krotov
Journal-ref: IEEE Trans. Inf. Theory 68(11) 2022, 7100-7106
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[97] arXiv:2110.05349 [pdf, other]
Title: On positive hypergraphs
Alexander Sidorenko
Comments: final version accepted by European Journal of Combinatorics
Journal-ref: European Journal of Combinatorics, vol. 106, article # 103574, 2022
Subjects: Combinatorics (math.CO)
[98] arXiv:2110.05405 [pdf, other]
Title: Human-verifiable proofs in the theory of word-representable graphs
Sergey Kitaev, Haoran Sun
Comments: A useful tool (Theorem 6) is added and used. The theorem allows to shorten proofs of non-word-representability significantly
Subjects: Combinatorics (math.CO)
[99] arXiv:2110.05416 [pdf, other]
Title: Board games, random boards and long boards
Ary Shaviv
Comments: Comments are welcome!
Journal-ref: Discrete Mathematics 364 (2023), 113111?
Subjects: Combinatorics (math.CO)
[100] arXiv:2110.05485 [pdf, other]
Title: Sneaky Angel and Devil Game
Cameron Bernstein, Logan Crone, Alexandria Kwon, Sydney Le
Subjects: Combinatorics (math.CO)
[101] arXiv:2110.05616 [pdf, other]
Title: Polynomials over structured grids
Bogdan Nica
Journal-ref: Combinatorics, Probability and Computing 32 (2023), no. 2, 284--298
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Number Theory (math.NT)
[102] arXiv:2110.05648 [pdf, other]
Title: Peak algebras in combinatorial Hopf algebras
Farid Aliniaeifard, Shu Xiao Li
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[103] arXiv:2110.05670 [pdf, other]
Title: Eigenvalues and cycles of consecutive lengths
Binlong Li, Bo Ning
Comments: 6 pages, to appear in Journal of Graph Theory(2023). arXiv admin note: substantial text overlap with arXiv:2102.03855
Journal-ref: Journal of Graph Theory (2023)
Subjects: Combinatorics (math.CO)
[104] arXiv:2110.05827 [pdf, other]
Title: A characterization of 4-$χ_S$-vertex-critical graphs for packing sequences with $s_1 =1$ and $s_2\ge 3$
Sandi Klavžar, Hui Lei, Xiaopan Lian, Yongtang Shi
Comments: 19 pages, 2 figures
Subjects: Combinatorics (math.CO)
[105] arXiv:2110.05946 [pdf, other]
Title: Upper bounds of orders of automorphism groups of leafless metric graphs
Yusuke Nakamura, JuAe Song
Comments: 12 pages, 3 figures
Subjects: Combinatorics (math.CO)
[106] arXiv:2110.06047 [pdf, other]
Title: On Local Operations that Preserve Symmetries and on Preserving Polyhedrality of Embeddings
Gunnar Brinkmann, Heidi Van den Camp
Subjects: Combinatorics (math.CO)
[107] arXiv:2110.06112 [pdf, html, other]
Title: A Murnaghan-Nakayama rule for Grothendieck polynomials of Grassmannian type
Khanh Nguyen Duc, Dang Tuan Hiep, Tran Ha Son, Do Le Hai Thuy
Comments: 12 pages, 8 figures
Journal-ref: Annals of Combinatorics, Vol. 28 (2024), 155-168
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); K-Theory and Homology (math.KT); Representation Theory (math.RT)
[108] arXiv:2110.06158 [pdf, other]
Title: A Census of Non-Reconstructable Digraphs, II: A Family of Tournaments
Paul K. Stockmeyer
Subjects: Combinatorics (math.CO)
[109] arXiv:2110.06165 [pdf, other]
Title: Embedding perfectly balanced 2-caterpillar into its optimal hypercube
Rishikant Rajdeepak, V. Sunitha
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[110] arXiv:2110.06179 [pdf, other]
Title: On sets of points in general position that lie on a cubic curve in the plane and determine lines that can be pierced by few points
Mehdi Makhul, Rom Pinchasi
Subjects: Combinatorics (math.CO)
[111] arXiv:2110.06181 [pdf, html, other]
Title: Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus
Comments: Final version, to appear in Proceedings of the London Mathematical Society (26 pages)
Subjects: Combinatorics (math.CO)
[112] arXiv:2110.06191 [pdf, other]
Title: Kempe Equivalent List Edge-Colorings of Planar Graphs
Daniel W. Cranston
Comments: 15 pages, 5 figures, 2 page appendix; to appear in Discrete Math (special issue in honor of Landon Rabern)
Journal-ref: Discrete Math Vol. 346, no. 11, November 2023, 113180
Subjects: Combinatorics (math.CO)
[113] arXiv:2110.06244 [pdf, other]
Title: Congruence properties of combinatorial sequences via Walnut and the Rowland-Yassawi-Zeilberger automaton
Narad Rampersad, Jeffrey Shallit
Comments: 14 pages, 12 figures
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)
[114] arXiv:2110.06305 [pdf, other]
Title: An enumeration of 1-perfect ternary codes
Minjia Shi, Denis S. Krotov
Journal-ref: Discrete Math. 346(7) 2023, 113437(1-16)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[115] arXiv:2110.06453 [pdf, other]
Title: Generalized Borsuk Graphs
Francisco Martinez-Figueroa
Comments: 28 pages, 1 figure, 1 table
Journal-ref: Discrete Comput Geom (2024)
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Metric Geometry (math.MG); Probability (math.PR)
[116] arXiv:2110.06472 [pdf, other]
Title: Harmonic Tutte polynomials of matroids
Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura
Comments: 16 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[117] arXiv:2110.06497 [pdf, other]
Title: Double Dimer Covers on Snake Graphs from Super Cluster Expansions
Gregg Musiker, Nicholas Ovenhouse, Sylvester W. Zhang
Comments: Minor edits
Subjects: Combinatorics (math.CO)
[118] arXiv:2110.06919 [pdf, other]
Title: Ramsey number of 1-subdivisions of transitive tournaments
Nemanja Draganić, David Munhá Correia, Benny Sudakov, Raphael Yuster
Comments: 6 pages, improved constant, author list updated
Subjects: Combinatorics (math.CO)
[119] arXiv:2110.06921 [pdf, other]
Title: Generalized outerplanar Turán number of short paths
Ervin Győri, Addisu Paulos, Chuanqi Xiao
Comments: 23 pages, 12 figures
Subjects: Combinatorics (math.CO)
[120] arXiv:2110.06984 [pdf, other]
Title: Cut norm discontinuity of triangular truncation of graphons
Teddy Mishura
Comments: 10 pages, 3 figures
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)
[121] arXiv:2110.07005 [pdf, other]
Title: Proper orientations and proper chromatic number
Yaobin Chen, Bojan Mohar, Hehui Wu
Subjects: Combinatorics (math.CO)
[122] arXiv:2110.07071 [pdf, other]
Title: The search for small association schemes with noncyclotomic eigenvalues
Allen Herman, Roghayeh Maleki
Comments: 20 pages
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)
[123] arXiv:2110.07101 [pdf, other]
Title: A graph coloring approach to family-based haplotype reconstruction
Jason A. Anema, Laura Escobar
Comments: 11 pages
Subjects: Combinatorics (math.CO); Genomics (q-bio.GN)
[124] arXiv:2110.07109 [pdf, other]
Title: Terwilliger algebras and some related algebras defined by finite connected simple graphs
Akihide Hanaki, Masayoshi Yoshikawa
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[125] arXiv:2110.07133 [pdf, other]
Title: On well-edge-dominated graphs
Sarah E. Anderson, Kirsti Kuenzel, Douglas F. Rall
Comments: 18 pages, 2 figures, 18 references
Subjects: Combinatorics (math.CO)
[126] arXiv:2110.07144 [pdf, other]
Title: Anti-Ramsey number of disjoint rainbow bases in all matroids
Linyuan Lu, Andrew Meier
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[127] arXiv:2110.07176 [pdf, html, other]
Title: The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
Shamil Asgarli, Chi Hoi Yip
Comments: 29 pages, revised based on referee comments
Journal-ref: Finite Fields Appl. 99 (2024), Paper No. 102492, 36 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[128] arXiv:2110.07257 [pdf, other]
Title: $P$-associahedra
Pavel Galashin
Comments: 30 pages, 10 figures; v2: minor bibliography updates; v3: updated title and terminology. Final version to appear in Selecta Mathematica
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[129] arXiv:2110.07286 [pdf, other]
Title: Counting Gray codes for an improved upper bound of the Grünbaum-Hadwiger-Ramos problem
Jonathan Kliem
Comments: 16 pages
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[130] arXiv:2110.07319 [pdf, other]
Title: Planar graphs with the maximum number of induced 6-cycles
Michael Savery
Comments: 23 pages, 4 figures; final version; v2: small changes incorporating referee's comments
Journal-ref: Electronic Journal of Combinatorics 30 (2023), P4.6
Subjects: Combinatorics (math.CO)
[131] arXiv:2110.07381 [pdf, other]
Title: Improved Lower Bounds for Strongly Separable Matrices and Related Combinatorial Structures
Bingchen Qian, Xin Wang, Gennian Ge
Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:2108.07987
Subjects: Combinatorics (math.CO)
[132] arXiv:2110.07553 [pdf, other]
Title: A Flat Wall Theorem for Matching Minors in Bipartite Graphs
Archontia C. Giannopoulou, Sebastian Wiederrecht
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[133] arXiv:2110.07585 [pdf, other]
Title: Differential graded algebras for trivalent plane graphs and their representations
Kevin Sackel
Comments: Added Section 1.4 on the underlying contact geometry. Section 2 streamlined. Lemma 3.2 fixed so that it applies as desired. Appendix included with a sample computation. Version accepted in Quantum Topology
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Symplectic Geometry (math.SG)
[134] arXiv:2110.07597 [pdf, other]
Title: A Lattice Model for Super LLT Polynomials
Michael J. Curran, Claire Frechette, Calvin Yost-Wolff, Sylvester W. Zhang, Valerie Zhang
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[135] arXiv:2110.07633 [pdf, other]
Title: Walks avoiding a quadrant and the reflection principle
Mireille Bousquet-Mélou, Michael Wallner
Comments: 48 pages, 6 figures, 6 tables; full version of the extended abstract arXiv:2109.14307 that appeared in the proceedings of the Analysis of Algorithms Conference 2020
Subjects: Combinatorics (math.CO)
[136] arXiv:2110.07648 [pdf, other]
Title: Poset Ramsey numbers: large Boolean lattice versus a fixed poset
Maria Axenovich, Christian Winter
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO)
[137] arXiv:2110.07709 [pdf, other]
Title: Roman domination in graphs with minimum degree at least two and some forbidden cycles
S.M. Sheikholeslami, M. Chellali, R. Khoeilar, H. Karami, Z. Shao
Subjects: Combinatorics (math.CO)
[138] arXiv:2110.07762 [pdf, other]
Title: Fractional revival on non-cospectral vertices
Chris Godsil, Xiaohong Zhang
Subjects: Combinatorics (math.CO)
[139] arXiv:2110.07764 [pdf, other]
Title: A degree preserving delta wye transformation with applications to 6-regular graphs and Feynman periods
Shannon Jeffries, Karen Yeats
Comments: 36 pages, edits according to referee comments
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[140] arXiv:2110.07779 [pdf, other]
Title: On the Ramsey Numbers of Odd-Linked Double Stars
Chaitanya Karamchedu, Maria Klawe
Subjects: Combinatorics (math.CO)
[141] arXiv:2110.07784 [pdf, other]
Title: Subregularity in infinitely labeled generating trees of restricted permutations
Toufik Mansour, Reza Rastegar, Mark Shattuck
Subjects: Combinatorics (math.CO)
[142] arXiv:2110.07854 [pdf, other]
Title: Log-Coulomb gases in the projective line of a $p$-field
Joe Webster
Comments: 15 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Number Theory (math.NT)
[143] arXiv:2110.07874 [pdf, other]
Title: An Update on the Existence of Kirkman Triple Systems with Subdesigns
Peter Dukes, Esther Lamken
Subjects: Combinatorics (math.CO)
[144] arXiv:2110.07896 [pdf, other]
Title: On primitive $2$-closed permutation groups of rank at most four
Michael Giudici, Luke Morgan, Jin-Xin Zhou
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[145] arXiv:2110.07972 [pdf, other]
Title: Exploring the infinitesimal rigidity of planar configurations of points and rods
Signe Lundqvist (1), Klara Stokes (1), Lars-Daniel Öhman (1) ((1) Umeå University, Sweden)
Comments: 29 pages, 12 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[146] arXiv:2110.07984 [pdf, other]
Title: A horizontal-strip LLT polynomial is determined by its weighted graph
Foster Tom
Comments: 56 pages
Subjects: Combinatorics (math.CO)
[147] arXiv:2110.08004 [pdf, other]
Title: A Note on Coloring $(4K_1, C_4, C_6)$-free graphs with a $C_7$
Martin Koutecký
Subjects: Combinatorics (math.CO)
[148] arXiv:2110.08008 [pdf, other]
Title: The extremal function for structured sparse minors
Matthew Wales
Subjects: Combinatorics (math.CO)
[149] arXiv:2110.08052 [pdf, other]
Title: Dynamical IP$^{\star}$-sets in weak rings
Pintu Debnath, Sayan Goswami
Subjects: Combinatorics (math.CO)
[150] arXiv:2110.08157 [pdf, other]
Title: Cluster scattering diagrams and theta functions for reciprocal generalized cluster algebras
Man-Wai Mandy Cheung, Elizabeth Kelley, Gregg Musiker
Comments: Updated to reflect reviewers' comments and to use the preferred journal formatting
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Quantum Algebra (math.QA); Representation Theory (math.RT)
[151] arXiv:2110.08158 [pdf, other]
Title: Complex psd-minimal polytopes in dimensions two and three
Tristram Bogart, João Gouveia, Juan Camilo Torres
Comments: 20 pages, 6 figures
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[152] arXiv:2110.08319 [pdf, other]
Title: A Proof of the Optimal Leapfrogging Conjecture
Sam K. Miller, Arthur T. Benjamin
Comments: 17 pages, final version
Subjects: Combinatorics (math.CO)
[153] arXiv:2110.08371 [pdf, other]
Title: Hurwitz equivalence of reflection factorizations in $G_7$
Tyler Minnick, Colin Pirillo, Sarah Racile, Yueqi Wang
Comments: 18 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[154] arXiv:2110.08434 [pdf, other]
Title: The excluded minors for lattice path polymatroids
Joseph Bonin, Carolyn Chun, Tara Fife
Comments: 16 pages, 7 figures
Subjects: Combinatorics (math.CO)
[155] arXiv:2110.08576 [pdf, html, other]
Title: Power series expansion of Wilf function
Feng Qi
Comments: 34 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[156] arXiv:2110.08647 [pdf, other]
Title: Tropical fans and normal complexes
Anastasia Nathanson, Dustin Ross
Comments: 39 pages, 12 figures; minor revisions in Version 3; to appear in Advances in Mathematics
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[157] arXiv:2110.08706 [pdf, other]
Title: Cordiality of Digraphs
Leroy Beasley, David Brown, Jonathan Mousley, Manuel Santana
Journal-ref: Journal of Algebra Combinatorics Discrete Structures and Applications. Vol 10:1 2022
Subjects: Combinatorics (math.CO)
[158] arXiv:2110.08724 [pdf, other]
Title: Isolation of the diamond graph
Jingru Yan
Comments: 14 pages, 6 figures
Subjects: Combinatorics (math.CO)
[159] arXiv:2110.08738 [pdf, other]
Title: The Game of Arrows on 3-Legged Spider Graphs
Bryant G. Mathews
Comments: 28 pages, 26 figures
Subjects: Combinatorics (math.CO)
[160] arXiv:2110.08751 [pdf, other]
Title: Petals and Books: The largest Laplacian spectral gap from 1
Jürgen Jost, Raffaella Mulas, Dong Zhang
Comments: 32 pages
Journal-ref: Journal of Graph Theory, 2023
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[161] arXiv:2110.08790 [pdf, other]
Title: A combinatorial model for the transition matrix between the Specht and web bases
Byung-Hak Hwang, Jihyeug Jang, Jaeseong Oh
Comments: 22 pages, 7 figures, Comments are welcome
Subjects: Combinatorics (math.CO)
[162] arXiv:2110.08834 [pdf, other]
Title: On semi-transitive orientability of split graphs
Sergey Kitaev, Artem Pyatkin
Subjects: Combinatorics (math.CO)
[163] arXiv:2110.08869 [pdf, other]
Title: Stressed hyperplanes and Kazhdan-Lusztig gamma-positivity for matroids
Luis Ferroni, George D. Nasr, Lorenzo Vecchi
Comments: 42 pages. Revised version
Journal-ref: Int. Math. Res. Not. IMRN 2022 rnac270
Subjects: Combinatorics (math.CO)
[164] arXiv:2110.08870 [pdf, other]
Title: Gallai's path decomposition in planar graphs
Alexandre Blanché, Marthe Bonamy, Nicolas Bonichon
Subjects: Combinatorics (math.CO)
[165] arXiv:2110.08876 [pdf, other]
Title: Multitrees in random graphs
Alan Frieze, Wesley Pegden
Subjects: Combinatorics (math.CO)
[166] arXiv:2110.08938 [pdf, other]
Title: 2-limited broadcast domination on grid graphs
Aaron Slobodin, Gary MacGillivray, Wendy Myrvold
Journal-ref: Discrete Applied Mathematics, 338:158-178, 2023
Subjects: Combinatorics (math.CO)
[167] arXiv:2110.08943 [pdf, other]
Title: Proving exact values for the $2$-limited broadcast domination number on grid graphs
Aaron Slobodin, Gary MacGillivray, Wendy Myrvold
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (November 22, 2023) dmtcs:11478
Subjects: Combinatorics (math.CO)
[168] arXiv:2110.08953 [pdf, other]
Title: Enumerating threshold graphs and some related graph classes
David Galvin, Greyson Wesley, Bailee Zacovic
Comments: Minor revisions from version 1; references to OEIS added
Subjects: Combinatorics (math.CO)
[169] arXiv:2110.08972 [pdf, other]
Title: Erdős-Ko-Rado results for the general linear group, the special linear group and the affine general linear group
Karen Meagher, A. Sarobidy Razafimahatratra
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[170] arXiv:2110.09003 [pdf, other]
Title: Application of some techniques in Sperner Theory: Optimal orientations of vertex-multiplications of trees with diameter 4
W.H.W. Wong, E.G. Tay
Comments: 78 pages
Journal-ref: Theory Appl. Graphs, 10, (2023), Article 6
Subjects: Combinatorics (math.CO)
[171] arXiv:2110.09034 [pdf, other]
Title: On the construction of cospectral nonisomorphic bipartite graphs
M. Rajesh Kannan, Shivaramakrishna Pragada, Hitesh Wankhede
Comments: 13 pages
Journal-ref: Discrete Mathematics 345 (8), 112916 (2024)
Subjects: Combinatorics (math.CO)
[172] arXiv:2110.09053 [pdf, other]
Title: Difference sets in $\mathbb{R}^d$
David Conlon, Jeck Lim
Comments: 15 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[173] arXiv:2110.09055 [pdf, other]
Title: On the Largest intersecting set in $GL_2(q)$ and some of its subgroups
Milad Ahanjideh
Comments: The title has been changed. Also, some parts of the paper were reorganized. Accepted for publication in Comptes Rendus Mathematique
Subjects: Combinatorics (math.CO)
[174] arXiv:2110.09190 [pdf, other]
Title: Secure domination number of $k$-subdivision of graphs
Nima Ghanbari
Comments: 10 Pages, 7 Figures
Subjects: Combinatorics (math.CO)
[175] arXiv:2110.09200 [pdf, other]
Title: All Graphs with a Failed Zero Forcing Number of Two
Luis Gomez, Karla Rubi, Jorden Terrazas, Darren A. Narayan
Subjects: Combinatorics (math.CO)
[176] arXiv:2110.09285 [pdf, other]
Title: Nonstandard proof of combined sum and product structure in IP$^{*}$ sets
Sayan Goswami
Subjects: Combinatorics (math.CO)
[177] arXiv:2110.09322 [pdf, other]
Title: Inscribed Tverberg-Type Partitions for Orbit Polytopes
Steven Simon, Tobias Timofeyev
Comments: 17 pages; 1 figure
Journal-ref: Mathematika 68 (2022) 1135-1152
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[178] arXiv:2110.09330 [pdf, other]
Title: A modular equality for Cameron-Liebler line classes in projective and affine spaces of odd dimension
Jan De Beule, Jonathan Mannaert
Journal-ref: Finite Fields and Their Applications, Volume 82, 102047 (2022)
Subjects: Combinatorics (math.CO)
[179] arXiv:2110.09346 [pdf, other]
Title: Planar Median Graphs and Cubesquare-Graphs
Carsten R. Seemann, Vincent Moulton, Peter F. Stadler, Marc Hellmuth
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[180] arXiv:2110.09373 [pdf, other]
Title: Towards a hypergraph version of the Pósa-Seymour conjecture
Matías Pavez-Signé, Nicolás Sanhueza-Matamala, Maya Stein
Journal-ref: Advances in Combinatorics 2023:3, 29pp
Subjects: Combinatorics (math.CO)
[181] arXiv:2110.09403 [pdf, other]
Title: Improved lower bound for the list chromatic number of graphs with no $K_t$ minor
Raphael Steiner
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[182] arXiv:2110.09404 [pdf, other]
Title: An improved condition for a graph to be determined by its generalized spectrum
Wei Wang, Wei Wang, Fuhai Zhu
Comments: 14 pages
Journal-ref: European Journal of Combinatorics 108 (2023) 103638
Subjects: Combinatorics (math.CO)
[183] arXiv:2110.09636 [pdf, other]
Title: The smallest class of binary matroids closed under direct sums and complements
James Oxley, Jagdeep Singh
Comments: 26 pages, 10 figures
Subjects: Combinatorics (math.CO)
[184] arXiv:2110.09679 [pdf, other]
Title: Great-circle Tree Thrackles
Karen Collins, Cleo Roberts
Comments: 15 pages, 18 figures
Subjects: Combinatorics (math.CO)
[185] arXiv:2110.09688 [pdf, other]
Title: Counting Baxter Matrices
George Spahn
Comments: 10 pages, 3 figures
Journal-ref: Electronic Journal of Combinatorics Volume 30 Issue 1 (2023) P1.2
Subjects: Combinatorics (math.CO)
[186] arXiv:2110.09692 [pdf, other]
Title: A structural Szemerédi-Trotter Theorem for Cartesian Products
Adam Sheffer, Olivine Silier
Subjects: Combinatorics (math.CO)
[187] arXiv:2110.09701 [pdf, other]
Title: Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups
Peter J Cameron, James East, Des FitzGerald, James D Mitchell, Luke Pebody, Thomas Quinn-Gregson
Comments: V2 incorporates referee comments. To appear in Combinatorial Theory. 39 pages, 2 figures, 7 tables
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA)
[188] arXiv:2110.09732 [pdf, other]
Title: Eternal Domination and Clique Covering
Gary MacGillivray, C. M. Mynhardt, Virgélot Virgile
Comments: 21 pages, submitted for publication
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[189] arXiv:2110.09799 [pdf, other]
Title: A note on multicolor Ramsey number of small odd cycles versus a large clique
Zixiang Xu, Gennian Ge
Subjects: Combinatorics (math.CO)
[190] arXiv:2110.09931 [pdf, other]
Title: The biharmonic index of connected graphs
Zhen Lin
Comments: 18
Subjects: Combinatorics (math.CO)
[191] arXiv:2110.09933 [pdf, other]
Title: Paths With Three Blocks In Digraphs
Maidoun Mortada, Amine El Sahili, Zahraa Mohsen
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[192] arXiv:2110.09952 [pdf, other]
Title: On improving a Schur-type theorem in shifted primes
Ruoyi Wang
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[193] arXiv:2110.09970 [pdf, other]
Title: Graphs with all holes the same length
Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vušković
Journal-ref: Journal of Combinatorial Theory, Series~B, 168:96-158, 2024
Subjects: Combinatorics (math.CO)
[194] arXiv:2110.10000 [pdf, html, other]
Title: The interval posets of permutations seen from the decomposition tree perspective
Mathilde Bouvel, Lapo Cioni, Benjamin Izart
Comments: V5 added oeis sequences
Subjects: Combinatorics (math.CO)
[195] arXiv:2110.10087 [pdf, other]
Title: Tilings of the sphere by congruent quadrilaterals I: edge combination $a^2bc$
Yixi Liao, Pinren Qian, Erxiao Wang, Yingyun Xu
Comments: Final version: 44 pages, 42 figures, 2 tables. Thank two junior students Fangbin Chen and Nan Zhang for showing us how to draw Fig. 2 using GeoGebra. Thank one referee for the long and detailed suggestions so much, which essentially improved the writings
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); Metric Geometry (math.MG)
[196] arXiv:2110.10095 [pdf, other]
Title: Improved bounds on a generalization of Tuza's conjecture
Abdul Basit, Daniel McGinnis, Henry Simmons, Matt Sinnwell, Shira Zerbib
Comments: 23 pages; minor corrections throughout the article, updated references; accepted to the Electron. J. Combin
Journal-ref: Electronic Journal of Combinatorics, 29 (2022), article P4.14
Subjects: Combinatorics (math.CO)
[197] arXiv:2110.10143 [pdf, other]
Title: On the minimum number of distinct eigenvalues of a threshold graph
Shaun Fallat, Seyed Ahmad Mojallal
Comments: 25 pages, 1 figrue
Subjects: Combinatorics (math.CO)
[198] arXiv:2110.10204 [pdf, other]
Title: Rational Ehrhart Theory
Matthias Beck, Sophia Elia, Sophie Rehberg
Comments: 24 pages, 4 figures; minor changes, Remark 31 added
Journal-ref: Integers: the Electronic Journal of Combinatorial Number Theory 23 (2023), A 60 (31 pages)
Subjects: Combinatorics (math.CO)
[199] arXiv:2110.10273 [pdf, other]
Title: A Vertex Model for Supersymmetric LLT Polynomials
Andrew Gitlin, David Keating
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[200] arXiv:2110.10315 [pdf, other]
Title: Continuously Increasing Subsequences of Random Multiset Permutations
Alexander Clifton, Bishal Deb, Yifeng Huang, Sam Spiro, Semin Yoo
Comments: 19 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[201] arXiv:2110.10317 [pdf, other]
Title: On $t$-intersecting Hypergraphs with Minimum Positive Codegrees
Sam Spiro
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[202] arXiv:2110.10363 [pdf, other]
Title: On the Wasserstein Distance Between $k$-Step Probability Measures on Finite Graphs
Sophia Benjamin, Arushi Mantri, Quinn Perian
Comments: 31 pages, 0 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[203] arXiv:2110.10390 [pdf, other]
Title: A chain theorem for sequentially $3$-rank-connected graphs with respect to vertex-minors
Duksang Lee, Sang-il Oum
Comments: 22 pages
Journal-ref: European J. Combin., 113:103761, October 2023
Subjects: Combinatorics (math.CO)
[204] arXiv:2110.10410 [pdf, other]
Title: Outerplanar Turán numbers of cycles and paths
Longfei Fang, Mingqing Zhai
Comments: 18 pages, 6 figures
Subjects: Combinatorics (math.CO)
[205] arXiv:2110.10416 [pdf, other]
Title: A family of non-Cayley cores based on vertex-transitive or strongly regular self-complementary graphs
Marko Orel
Comments: 55 pages, 9 figures
Subjects: Combinatorics (math.CO)
[206] arXiv:2110.10445 [pdf, other]
Title: Note on the Polyhedral Description of the Minkowski Sum of Two L-convex Sets
Satoko Moriguchi, Kazuo Murota
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[207] arXiv:2110.10467 [pdf, other]
Title: Properties of minimal charts and their applications VIII: charts of type $(7)$
Teruo Nagase, Akiko Shima
Comments: 40 pages, 30 figures. arXiv admin note: text overlap with arXiv:2003.12188, arXiv:2003.11909, arXiv:1902.00007, arXiv:1603.04639, arXiv:1609.08257
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[208] arXiv:2110.10515 [pdf, other]
Title: Planar Turán Number of Double Stars
Debarun Ghosh, Ervin Győri, Addisu Paulos, Chuanqi Xiao
Subjects: Combinatorics (math.CO)
[209] arXiv:2110.10526 [pdf, other]
Title: Dynamic Katz and Related Network Measures
Francesca Arrigo, Desmond J. Higham, Vanni Noferini, Ryan Wood
Subjects: Combinatorics (math.CO)
[210] arXiv:2110.10530 [pdf, other]
Title: Improved pyrotechnics : Closer to the burning graph conjecture
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie
Comments: 10 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[211] arXiv:2110.10591 [pdf, other]
Title: New modular symmetric function and its applications: Modular $s$-Stirling numbers
Bazeniar Abdelghafour, Moussa Ahmia, José L. Ramírez, Diego Villamizar
Comments: 2 figures
Subjects: Combinatorics (math.CO)
[212] arXiv:2110.10657 [pdf, other]
Title: Theorems of Carathéodory, Minkowski-Weyl, and Gordan up to symmetry
Dinh Van Le, Tim Römer
Comments: 21 pages
Journal-ref: SIAM J. Appl. Algebra Geom. 7 (2023), no. 1, 291-310
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Metric Geometry (math.MG)
[213] arXiv:2110.10740 [pdf, html, other]
Title: Log-concave poset inequalities
Swee Hong Chan, Igor Pak
Comments: 70 pages, 4 figures. In v3 additional references are added and typos found by referees are fixed
Journal-ref: Journal of Association for Mathematical Research, vol. 2, issue 1 (2024), 53--153
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[214] arXiv:2110.10760 [pdf, other]
Title: New Bounds on Diffsequences
Alexander Clifton
Comments: 14 pages. Correction in Proof of Lemma 4.2 and additional questions in Conclusion
Subjects: Combinatorics (math.CO)
[215] arXiv:2110.10856 [pdf, other]
Title: The positive Grassmannian, the amplituhedron, and cluster algebras
Lauren K. Williams
Comments: 26 pages. Notes for a talk at the 2022 ICM
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)
[216] arXiv:2110.10883 [pdf, other]
Title: On H-Irregularity Strength of Grid Graphs
Meilin Imelda Tilukay
Comments: 6 pages
Journal-ref: Tensor: Pure and Applied Mathematics Journal 1 (2020) 1-6
Subjects: Combinatorics (math.CO)
[217] arXiv:2110.10931 [pdf, html, other]
Title: On the typical structure of graphs not containing a fixed vertex-critical subgraph
Oren Engelberg, Wojciech Samotij, Lutz Warnke
Comments: 54 pages; minor edits; to appear in Random Structures and Algorithms (RSA)
Journal-ref: Random Structures and Algorithms 65 (2024), 644-702
Subjects: Combinatorics (math.CO)
[218] arXiv:2110.10959 [pdf, other]
Title: Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields
Koji Momihara, Qing Xiang
Comments: Published in Finite Fields and Their Applications
Subjects: Combinatorics (math.CO)
[219] arXiv:2110.11065 [pdf, other]
Title: Orchard Networks are Trees with Additional Horizontal Arcs
Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami
Comments: 14 pages, 11 figures
Subjects: Combinatorics (math.CO)
[220] arXiv:2110.11146 [pdf, other]
Title: Pattern-functions, statistics, and shallow permutations
Yosef Berman, Bridget Eileen Tenner
Comments: 17 pages, to appear in The Electronic Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[221] arXiv:2110.11183 [pdf, other]
Title: Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture
Ron Aharoni, Eli Berger, Maria Chudnovsky, He Guo, Shira Zerbib
Journal-ref: SIAM Journal on Discrete Mathematics 37 (2023), 1704--1714
Subjects: Combinatorics (math.CO)
[222] arXiv:2110.11206 [pdf, other]
Title: Combinatorial and Topological Aspects of Path Posets, and Multipath Cohomology
Luigi Caputi, Carlo Collari, Sabino Di Trani
Comments: 33 pages, 20 figures, 2 tables. Shortened, exposition improved, minor changes. To appear in Journal of Algebraic Combinatorics
Journal-ref: Journal of Algebraic Combinatorics (2023)
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); General Topology (math.GN)
[223] arXiv:2110.11300 [pdf, other]
Title: New lower bounds for cardinalities of higher dimensional difference sets and sumsets
Akshat Mudgal
Comments: 19 pages
Journal-ref: Discrete Analysis 2022:15, 19 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[224] arXiv:2110.11302 [pdf, other]
Title: A characterization of two-dimensional Buchsbaum matching complexes
Bennet Goeckner, Fran Herr, Legrand Jones II, Rowan Rowlands
Comments: Some material in Sections 3 and 4 have reordered to emphasize the main result of each section. Other small changes throughout based on referee feedback. To appear in the Electronic Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[225] arXiv:2110.11319 [pdf, other]
Title: Turán numbers of sunflowers
Domagoj Bradač, Matija Bucić, Benny Sudakov
Subjects: Combinatorics (math.CO)
[226] arXiv:2110.11345 [pdf, other]
Title: A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs
Zhiyuan Zhang, Yanhua Zhao
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[227] arXiv:2110.11351 [pdf, other]
Title: Limit shape of perfect matchings on rail-yard graphs
Zhongyang Li
Comments: Simulations added, 51 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[228] arXiv:2110.11429 [pdf, other]
Title: Growth of family of finite simple groups
Lokenath Kundu
Subjects: Combinatorics (math.CO)
[229] arXiv:2110.11472 [pdf, other]
Title: Exact-size Sampling of Enriched Trees in Linear Time
Konstantinos Panagiotou, Leon Ramzews, Benedikt Stufler
Subjects: Combinatorics (math.CO)
[230] arXiv:2110.11549 [pdf, other]
Title: On the Ehrhart Polynomial of Schubert Matroids
Neil J.Y. Fan, Yao Li
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[231] arXiv:2110.11585 [pdf, other]
Title: Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[232] arXiv:2110.11617 [pdf, other]
Title: The Alon-Tarsi number of Halin graphs
Zhiguo Li, Qing Ye, Zeling Shao
Subjects: Combinatorics (math.CO)
[233] arXiv:2110.11741 [pdf, other]
Title: Tight bounds on the maximal area of small polygons: Improved Mossinghoff polygons
Christian Bingane
Comments: arXiv admin note: text overlap with arXiv:2009.07893
Journal-ref: Discrete & Computational Geometry, 70(1), 236-248, 2023
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[234] arXiv:2110.12095 [pdf, other]
Title: $s$-Catalan numbers and Littlewood-Richardson polynomials
William Linz
Comments: 8 pages; Comments welcome
Subjects: Combinatorics (math.CO)
[235] arXiv:2110.12107 [pdf, other]
Title: On I-eigenvalue free threshold graphs
Luiz Emilio Allem, Elismar R. Oliveira, Fernando Tura
Comments: 23 figures, 23 pages
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[236] arXiv:2110.12168 [pdf, other]
Title: Positive matching decompositions of graphs
Mohammad Farrokhi Derakhshandeh Ghouchan, Shekoofeh Gharakhloo, Ali Akbar Yazdan Pour
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[237] arXiv:2110.12314 [pdf, other]
Title: Simplicial complexes from finite projective planes and colored configurations
Matt Superdock
Subjects: Combinatorics (math.CO)
[238] arXiv:2110.12337 [pdf, other]
Title: Comparison of the upper bounds for the extreme points of the polytopes of line-stochastic tensors
Fuzhen Zhang, Xiao-Dong Zhang
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[239] arXiv:2110.12368 [pdf, other]
Title: Multiset and Mixed Metric Dimension for Starphene and Zigzag-Edge Coronoid
Jia-Bao Liu, Sunny Kumar Sharma, Vijay Kumar Bhat, Hassan Raza
Comments: 13 pages, 3 figures, 3 tables
Subjects: Combinatorics (math.CO)
[240] arXiv:2110.12375 [pdf, other]
Title: Semi-equivelar toroidal maps and their vertex covers
Arnab Kundu, Dipendu Maity
Subjects: Combinatorics (math.CO)
[241] arXiv:2110.12424 [pdf, other]
Title: A Note on Minimum Degree Condition for Hamiltonian $(a,b)$-Cycles in Hypergraphs
Jian Wang
Subjects: Combinatorics (math.CO)
[242] arXiv:2110.12474 [pdf, other]
Title: Universal sequences of lines in $\mathbb R^d$
Imre Bárány, Gil Kalai, Attila Pór
Comments: 21 pages, 2 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[243] arXiv:2110.12476 [pdf, other]
Title: On $A_α$-spectrum of joined union of graphs and its applications to power graphs of finite groups
Bilal A. Rather, Hilal A. Ganie, S. Pirzada
Comments: Submitted to Journal of Algebra and its Applications on August 2020
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[244] arXiv:2110.12584 [pdf, other]
Title: Chords of 2-factors in planar cubic bridgeless graphs
Ajit Diwan
Journal-ref: Graphs and Combinatorics 38, 177 (2022)
Subjects: Combinatorics (math.CO)
[245] arXiv:2110.12614 [pdf, other]
Title: On the average hitting times of the squares of cycles
Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa, Tadashi Sakuma, Etsuo Segawa, Hidehiro Shinohara, Shunya Tamura, Yuuho Tanaka, Kosuke Toyota
Subjects: Combinatorics (math.CO)
[246] arXiv:2110.12629 [pdf, other]
Title: Cylindric plane partitions, Lambda determinants, Commutants in semicircular systems
Robin Langer
Comments: Doctoral thesis
Subjects: Combinatorics (math.CO)
[247] arXiv:2110.12708 [pdf, other]
Title: Maximal $3$-wise intersecting families
József Balogh, Ce Chen, Kevin Hendrey, Ben Lund, Haoran Luo, Casey Tompkins, Tuan Tran
Comments: 17 pages. This is a combination of the results from arXiv:2110.12708 (version 1) and the results from arXiv:2206.09334, which settled the even and odd case of the problem, respectively
Subjects: Combinatorics (math.CO)
[248] arXiv:2110.12781 [pdf, other]
Title: Saturated $2$-planar drawings with few edges
János Barát, Géza Tóth
Journal-ref: Ars Math. Contemp. 24 (2024), #1.05
Subjects: Combinatorics (math.CO)
[249] arXiv:2110.12783 [pdf, other]
Title: Packing Strong Subgraph in Digraphs
Yuefang Sun, Gregory Gutin, Xiaoyan Zhang
Subjects: Combinatorics (math.CO)
[250] arXiv:2110.12834 [pdf, other]
Title: Enumeration of non-oriented maps via integrability
Valentin Bonzom, Guillaume Chapuy, Maciej Dołęga
Comments: 31 pages
Journal-ref: Algebraic Combinatorics, Volume 5 (2022) no. 6, pp. 1363-1390
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[251] arXiv:2110.12841 [pdf, other]
Title: Minor exclusion in quasi-transitive graphs
Matthias Hamann
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[252] arXiv:2110.12917 [pdf, other]
Title: Cluster algebras of finite mutation type with coefficients
Anna Felikson, Pavel Tumarkin
Comments: v3: a mistake concerning $X_6$ quiver is corrected (Theorem 6.2). 39 pages, many figures
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[253] arXiv:2110.12928 [pdf, other]
Title: The diameter of caterpillar associahedra
Benjamin Aram Berendsohn
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[254] arXiv:2110.13078 [pdf, other]
Title: Palindromic factorization of rich words
Josef Rukavicka
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[255] arXiv:2110.13120 [pdf, other]
Title: Small cocircuits in minimally vertically $4$-connected matroids
James Oxley, Zach Walsh
Comments: There was an error in the proof of Theorem 1.4. We removed the proof, and replaced Theorem 1.4 with Conjecture 1.6
Subjects: Combinatorics (math.CO)
[256] arXiv:2110.13247 [pdf, other]
Title: Linked partition ideals and the Alladi--Schur theorem
George E. Andrews, Shane Chern, Zhitai Li
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[257] arXiv:2110.13314 [pdf, other]
Title: Products of reflections in smooth Bruhat intervals
Christian Gaetz, Ram K. Goel
Comments: 9 pages
Journal-ref: Journal of Combinatorics, Volume 14 (2023) Number 2
Subjects: Combinatorics (math.CO)
[258] arXiv:2110.13447 [pdf, other]
Title: Extremal Sidon sets are Fourier uniform, with applications to partition regularity
Miquel Ortega, Sean Prendiville
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[259] arXiv:2110.13645 [pdf, html, other]
Title: Symmetric properties and two variants of shuffle-cubes
Huazhong Lü, Kai Deng, Xiaomei Yang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[260] arXiv:2110.13684 [pdf, other]
Title: On the existence of graphs which can colour every regular graph
Giuseppe Mazzuoccolo, Gloria Tabarelli, Jean Paul Zerafa
Comments: 17 pages
Journal-ref: Discrete Appl. Math. 337, 246--256 (2023). Share Link: https://authors.elsevier.com/c/1h8WP,3nuHsmJ6
Subjects: Combinatorics (math.CO)
[261] arXiv:2110.13726 [pdf, other]
Title: Globally balancing spanning trees
Florian Hörsch
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[262] arXiv:2110.13753 [pdf, other]
Title: On some combinatorial sequences associated to invariant theory
Alin Bostan, Jordan Tirrell, Bruce W. Westbury, Yi Zhang
Comments: arXiv admin note: text overlap with arXiv:1911.10288
Journal-ref: European Journal of Combinatorics (2022)
Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)
[263] arXiv:2110.13861 [pdf, other]
Title: On the automorphism groups of rank-4 primitive coherent configurations
Bohdan Kivva
Comments: This paper significantly overlaps with the author's earlier preprint arXiv:1802.06959. That preprint is reorganized into this submission and arXiv:1912.10571. The reorganization is motivated by the author's results in arXiv:1912.11427. (51 pages)
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[264] arXiv:2110.13906 [pdf, other]
Title: $k$-Factorizations of the full cycle and generalized Mahonian statistics on $k$-forests
John Irving, Amarpreet Rattan
Comments: v2: removed old Figure 8. Added new Figures 7 and 9. Replaced proof of Lemma 3.5 with a shorter and different proof. Minor notational changes
Subjects: Combinatorics (math.CO)
[265] arXiv:2110.13949 [pdf, other]
Title: Deletion-contraction for a unified Laplacian and applications
Farid Aliniaeifard, Victor Wang, Stephanie van Willigenburg
Comments: 42 pages
Subjects: Combinatorics (math.CO)
[266] arXiv:2110.14176 [pdf, other]
Title: Extended Double Covers and Homomorphism Bounds of Signed Graphs
Florent Foucaud, Reza Naserasr, Rongxing Xu
Comments: 20 pages, 3 figures
Journal-ref: The Electronic Journal of Combinatorics 30(3):P3.31, 2023
Subjects: Combinatorics (math.CO)
[267] arXiv:2110.14194 [pdf, other]
Title: On the inclusion ideal graph of semigroups
Barkha Baloda, Jitender Kumar
Comments: 15 pages, 2 figures, Algebra Colloquium
Subjects: Combinatorics (math.CO)
[268] arXiv:2110.14332 [pdf, html, other]
Title: Rainbow cycles for families of matchings
Ron Aharoni, He Guo
Comments: 5 pages; minor edits; to appear in Israel Journal of Mathematics
Journal-ref: Israel Journal of Mathematics 256 (2023), 1--8
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[269] arXiv:2110.14358 [pdf, other]
Title: Ferrers Graphs, D-Permutations, and Surjective Staircases
Alexander Lazar
Comments: 31 pages, 12 figures. Expanded version of Chapter 5 of the author's Ph.D. thesis at the University of Miami. Some results were also previously announced in the extended abstract arXiv:1811.06882
Subjects: Combinatorics (math.CO)
[270] arXiv:2110.14394 [pdf, other]
Title: Stable sets in flag spheres
Maria Chudnovsky, Eran Nevo
Comments: 10 pages, 2 figures, to appear at FPSAC2022. Major revision, in particular, Thm.1.3 now claims a weaker lower bound, as in v1 the proof had a gap: we wrongly claimed that a certain sum of ideals is direct. These ideals are irrelevant in the current version
Subjects: Combinatorics (math.CO)
[271] arXiv:2110.14453 [pdf, other]
Title: Most direct product of graphs are Type 1
Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Kowada, Caroline Reis Patrão, Diana Sasaki
Comments: 16 pages
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[272] arXiv:2110.14483 [pdf, other]
Title: Off-diagonal book Ramsey numbers
David Conlon, Jacob Fox, Yuval Wigderson
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[273] arXiv:2110.14547 [pdf, other]
Title: On sufficient conditions for spanning structures in dense graphs
Richard Lang, Nicolás Sanhueza-Matamala
Subjects: Combinatorics (math.CO)
[274] arXiv:2110.14712 [pdf, other]
Title: Complete characterization of the minimal-ABC trees
Darko Dimitrov, Zhibin Du
Subjects: Combinatorics (math.CO)
[275] arXiv:2110.14858 [pdf, other]
Title: Counting Subwords in Circular Words and Their Parikh Matrices
Ghajendran Poovanandran, Jamie Simpson, Wen Chean Teh
Comments: Preprint, Submitted for journal consideration
Subjects: Combinatorics (math.CO)
[276] arXiv:2110.14889 [pdf, html, other]
Title: The Kakeya Set Conjecture for $\mathbb{Z}/N\mathbb{Z}$ for general $N$
Manik Dhar
Comments: To be published in Advances in Combinatorics 2024:2, 26pp
Subjects: Combinatorics (math.CO)
[277] arXiv:2110.15060 [pdf, html, other]
Title: Growth of bilinear maps II: Bounds and orders
Vuong Bui
Comments: 18 pages; minor update for the final version of publication
Subjects: Combinatorics (math.CO)
[278] arXiv:2110.15123 [pdf, other]
Title: Parametric transformation functions in the Kaprekar routine I
Fernando Nuez
Comments: 15 pages, 4 tables, 1 figure
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[279] arXiv:2110.15168 [pdf, other]
Title: Labeled sample compression schemes for complexes of oriented matroids
Victor Chepoi, Kolja Knauer, Manon Philibert
Comments: 24 pages, 5 figures, corrected statement and proof of distinguishing lemma
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[280] arXiv:2110.15291 [pdf, other]
Title: A Graph Polynomial from Chromatic Symmetric Functions
William Chan, Logan Crew
Subjects: Combinatorics (math.CO)
[281] arXiv:2110.15364 [pdf, other]
Title: A New Proof of Sturm's Theorem via Matrix Theory
Kaiwen Hou, Bin Li
Comments: 8 pages, no figures
Subjects: Combinatorics (math.CO)
[282] arXiv:2110.15394 [pdf, other]
Title: Towards a Combinatorial Model for $q$-weight Multiplicities of Simple Lie Algebras (Extended Abstract)
Cédric Lecouvey, Cristian Lenart, Adam Schultze
Subjects: Combinatorics (math.CO)
[283] arXiv:2110.15429 [pdf, other]
Title: Discrepancy of arithmetic progressions in grids
Jacob Fox, Max Wenqiang Xu, Yunkun Zhou
Comments: 25 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[284] arXiv:2110.15475 [pdf, other]
Title: Counting Hamiltonian Cycles in Dirac Hypergraphs
Asaf Ferber, Liam Hardiman, Adva Mond
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[285] arXiv:2110.15519 [pdf, other]
Title: Proof of a conjecture on hamiltonian-connected graphs
Petr Vrana, Xingzhi Zhan, Leilei Zhang
Subjects: Combinatorics (math.CO)
[286] arXiv:2110.15565 [pdf, other]
Title: A simpler proof of Sternfeld's Theorem
Sviatoslav Dzhenzher
Comments: 10 pages, 4 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[287] arXiv:2110.15591 [pdf, other]
Title: Convex hulls of face-vertex incident vectors of 3-colorable polytopes
Bo Chen, Chen Peng, Yueshan Xiong
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[288] arXiv:2110.15592 [pdf, other]
Title: Total Colorings of Some Classes of FourRegular Circulant Graphs
R. Navaneeth, J. Geetha, K. Somasundaram, Hung-Lin Fu
Subjects: Combinatorics (math.CO)
[289] arXiv:2110.15618 [pdf, other]
Title: Realizable cycle structures in digraphs
J. Fromentin, P.-L Giscard, T. Karaboghossian
Journal-ref: European Journal of Combinatorics, Vol. 113, 103748 (2023)
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[290] arXiv:2110.15743 [pdf, other]
Title: Normalized characters of symmetric groups and Boolean cumulants via Khovanov's Heisenberg category
Shinji Koshida
Comments: 29 pages
Journal-ref: Journal of Combinatorial Theory, Series A Volume 196, May 2023, 105735
Subjects: Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)
[291] arXiv:2110.15837 [pdf, other]
Title: Self-conjugate $t$-core partitions and applications
Madeline Locus Dawsey, Benjamin Sharp
Comments: 15 pages, accepted for publication in Australasian Journal of Combinatorics
Journal-ref: Australas. J. Combin. 82(2) (2022), 212--227
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[292] arXiv:2110.15842 [pdf, html, other]
Title: Equiangular lines via matrix projection
Igor Balla
Comments: 42 pages, LaTeX; Some more improvements and new references added
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Metric Geometry (math.MG); Quantum Physics (quant-ph)
[293] arXiv:2110.15848 [pdf, other]
Title: A duality of scaffolds for translation association schemes
Xiaoye Liang, Ying-Ying Tan, Hajime Tanaka, Tao Wang
Comments: 13 pages
Journal-ref: Linear Algebra Appl. 638 (2022) 110-124
Subjects: Combinatorics (math.CO)
[294] arXiv:2110.00036 (cross-list from math.MG) [pdf, other]
Title: The equilateral small octagon of maximal width
Christian Bingane, Charles Audet
Journal-ref: Mathematics of Computation, 91(336), 2027-2040, 2022
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)
[295] arXiv:2110.00505 (cross-list from math.RT) [pdf, other]
Title: Auto-correlation functions for unitary groups
Kyu-Hwan Lee, Se-jin Oh
Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Combinatorics (math.CO)
[296] arXiv:2110.00608 (cross-list from math.RT) [pdf, other]
Title: FFLV polytopes for odd symplectic Lie algebras
Dmitry Rybin
Comments: 14 pages, reference added
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[297] arXiv:2110.00655 (cross-list from math.LO) [pdf, other]
Title: Ramsey theory of homogeneous structures: current trends and open problems
Natasha Dobrinen
Comments: 22 pp. To appear in the 2022 ICM Proceedings
Subjects: Logic (math.LO); Combinatorics (math.CO)
[298] arXiv:2110.01040 (cross-list from math.SP) [pdf, other]
Title: Stochastic Matrices Realising the Boundary of the Karpelevi\v c Region
Stephen Kirkland, Helena Šmigoc
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO); Probability (math.PR)
[299] arXiv:2110.01083 (cross-list from math.PR) [pdf, other]
Title: On a cover time problem on a dynamic graph with steps at random times
Yunus Emre Demirci, Ümit Işlak, Mehmet Akif Yıldız
Subjects: Probability (math.PR); Combinatorics (math.CO)
[300] arXiv:2110.01277 (cross-list from cs.IT) [pdf, other]
Title: Sequences of linear codes where the rate times distance grows rapidly
Faezeh Alizadeh, S. P. Glasby, Cheryl E. Praeger
Comments: 13 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[301] arXiv:2110.01282 (cross-list from math.NT) [pdf, other]
Title: On Ramanujan's cubic composition formula
Valentin Ovsienko
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[302] arXiv:2110.01407 (cross-list from cs.DM) [pdf, other]
Title: On Near Optimal Spectral Expander Graphs of Fixed Size
Clark Alexander
Comments: 19 pages, 23 images, 12 figures, 7 algorithms, 19 references
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Methodology (stat.ME)
[303] arXiv:2110.01473 (cross-list from math.RT) [pdf, other]
Title: Representations of orientifold Khovanov-Lauda-Rouquier algebras and the Enomoto-Kashiwara algebra
Tomasz Przezdziecki
Comments: 34 pages, some corrections in the proofs and improvements in the exposition
Journal-ref: Pacific J. Math. 322 (2023) 407-441
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[304] arXiv:2110.01508 (cross-list from math.RT) [pdf, other]
Title: Semifinite harmonic functions on the zigzag graph
Nikita Safonkin
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Operator Algebras (math.OA)
[305] arXiv:2110.01558 (cross-list from math.NT) [pdf, other]
Title: A Complete List of all Numbers not of the Form $ax+by$
Damanvir Singh Binner
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[306] arXiv:2110.01652 (cross-list from math.PR) [pdf, other]
Title: Spectral asymptotics for contracted tensor ensembles
Benson Au, Jorge Garza-Vargas
Comments: v3: updated to incorporate feedback from referees, including a shorter proof of Proposition 4.2; 31 pages, 7 figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Operator Algebras (math.OA)
[307] arXiv:2110.01672 (cross-list from math.RT) [pdf, other]
Title: Longest paths related to Steenrod length of real projective spaces
Khanh Nguyen Duc
Comments: 20 pages
Subjects: Representation Theory (math.RT); Algebraic Topology (math.AT); Combinatorics (math.CO)
[308] arXiv:2110.01703 (cross-list from math.GT) [pdf, other]
Title: Affine dimers from characteristic polygons
Daniel Holmes
Comments: 20 pages, 17 figures
Journal-ref: PUMP J. Undergrad. Res. 5 (2022) 24-51
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[309] arXiv:2110.01732 (cross-list from cs.CC) [pdf, other]
Title: A faster algorithm for counting the integer points number in $Δ$-modular polyhedra (corrected version)
D. V. Gribanov, D. S. Malyshev
Comments: This version of the paper contains corrections to the published version of the paper this http URL
Journal-ref: Siberian Electronic Mathematical Reports, 19(2), pp. 613-626 (2022)
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[310] arXiv:2110.02143 (cross-list from math.NT) [pdf, other]
Title: Rédei permutations with the same cycle structure
Juliane Capaverde, Ariane M. Masuda, Virgínia M. Rodrigues
Journal-ref: Finite Fields Appl. 81 (2022), 102046
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[311] arXiv:2110.02378 (cross-list from cs.IT) [pdf, other]
Title: High-rate storage codes on triangle-free graphs
Alexander Barg, Gilles Zémor
Comments: 20 pages. V2: minor corrections and additions
Journal-ref: IEEE Transactions on Information Theory, 2022, vol. 68, no. 12, pp. 7787-7797
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[312] arXiv:2110.02416 (cross-list from math.AG) [pdf, html, other]
Title: Scattering diagrams for generalized cluster algebras
Lang Mou
Comments: v2, updated abstract, expanded comments in Section 1.5. To appear in Algebra & Number Theory
Journal-ref: Alg. Number Th. 18 (2024) 2179-2246
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Rings and Algebras (math.RA)
[313] arXiv:2110.02431 (cross-list from math.GT) [pdf, other]
Title: Presentation of the fundamental groups of complements of shadows
Masaharu Ishikawa, Yuya Koda, Hironobu Naoe
Comments: 25 pages, 20 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[314] arXiv:2110.02458 (cross-list from math.AT) [pdf, other]
Title: Magnitude homology of graphs and discrete Morse theory on Asao-Izumihara complexes
Yu Tajima, Masahiko Yoshinaga
Comments: v3: figures fixed, to appear in Homology, Homotopy and Applications
Journal-ref: Homology, Homotopy and Applications Volume 25 (2023) no. 1 331-343
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Metric Geometry (math.MG)
[315] arXiv:2110.02574 (cross-list from math.CT) [pdf, other]
Title: Shape of compacta as extension of weak homotopy of finite spaces
Pedro J. Chocano, Manuel A. Morón, Francisco R. Ruiz del Portal
Subjects: Category Theory (math.CT); Combinatorics (math.CO); Geometric Topology (math.GT)
[316] arXiv:2110.02575 (cross-list from math.QA) [pdf, other]
Title: $\imath$Hall algebras of weighted projective lines and quantum symmetric pairs
Ming Lu, Shiquan Ruan
Comments: V3, 70 pages, split into two papers
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[317] arXiv:2110.02770 (cross-list from math.MG) [pdf, other]
Title: Generalised Flatness Constants: A Framework Applied in Dimension $2$
Giulia Codenotti, Thomas Hall, Johannes Hofscheier
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Symplectic Geometry (math.SG)
[318] arXiv:2110.02809 (cross-list from cs.CC) [pdf, other]
Title: Partial order alignment by adjacencies and breakpoints
Rain Jiang, Kai Jiang, Minghui Jiang
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[319] arXiv:2110.02942 (cross-list from math.GR) [pdf, html, other]
Title: Growth estimates and diameter bounds for untwisted classical groups
Jitendra Bajpai, Daniele Dona, Harald Andrés Helfgott
Comments: 43 pages; v2: updated funding information; v3: restructured the argument and improved the bound
Subjects: Group Theory (math.GR); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[320] arXiv:2110.03077 (cross-list from math.RT) [pdf, other]
Title: Representation theory and the diagonal coinvariant ring of the type B Weyl group
Carlos Ajila, Stephen Griffeth
Comments: 8 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[321] arXiv:2110.03258 (cross-list from math.RT) [pdf, other]
Title: Type $A$ DAHA and Doubly Periodic Tableaux
Léa Bittmann, Alex Chandler, Anton Mellit, Chiara Novarini
Comments: 44 pages, comments welcome
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[322] arXiv:2110.03556 (cross-list from math.AT) [pdf, html, other]
Title: Topological lower bounds on the sizes of simplicial complexes and simplicial sets
Sergey Avvakumov, Roman Karasev
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[323] arXiv:2110.03600 (cross-list from cs.GT) [pdf, other]
Title: Fair distributions for more participants than allocations
Pablo Soberón
Comments: 10 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[324] arXiv:2110.03651 (cross-list from math.NT) [pdf, other]
Title: New type series for powers of $π$
Zhi-Wei Sun
Comments: 51 pages, accepted version for publication
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[325] arXiv:2110.03842 (cross-list from q-bio.PE) [pdf, other]
Title: A Short Note on the Exact Counting of Tree-Child Networks
Michael Fuchs, Hexuan Liu, Guan-Ru Yu
Comments: 6 pages
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[326] arXiv:2110.04190 (cross-list from cs.DS) [pdf, other]
Title: On Explicit Constructions of Extremely Depth Robust Graphs
Jeremiah Blocki, Mike Cinkoske, Seunghoon Lee, Jin Young Son
Comments: 12 pages, 1 figure. This is the full version of the paper published at STACS 2022. We noticed a mistake in the references for the computational intractability of the depth robustness of the graphs and fixed it
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Combinatorics (math.CO)
[327] arXiv:2110.04344 (cross-list from math.OC) [pdf, other]
Title: On Polytopes with Linear Rank with respect to Generalizations of the Split Closure
Sanjeeb Dash, Yatharth Dubey
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[328] arXiv:2110.04376 (cross-list from math.MG) [pdf, other]
Title: Exploring a planet, revisited
Yufei Zhao
Comments: 3 pages, 3 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)
[329] arXiv:2110.04606 (cross-list from cs.DS) [pdf, other]
Title: Linear-time algorithm for vertex 2-coloring without monochromatic triangles on planar graphs
Michał Karpiński, Krzysztof Piecuch
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[330] arXiv:2110.04813 (cross-list from math.AG) [pdf, html, other]
Title: Arithmetic inflection of superelliptic curves
Ethan Cotterill, Ignacio Darago, Cristhian Garay López, Changho Han, Tony Shaska
Comments: 34 pages, 6 figures; final version to appear in Michigan Math J
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[331] arXiv:2110.05374 (cross-list from math.PR) [pdf, other]
Title: When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence
Rui-Ray Zhang
Comments: To appear in Statistics & Probability Letters
Subjects: Probability (math.PR); Combinatorics (math.CO)
[332] arXiv:2110.05412 (cross-list from cs.LO) [pdf, other]
Title: Free Commutative Monoids in Homotopy Type Theory
Vikraman Choudhury, Marcelo Fiore
Comments: Appeared in MFPS'22
Journal-ref: Electronic Notes in Theoretical Informatics and Computer Science, Volume 1 - Proceedings of MFPS XXXVIII (February 22, 2023) entics:10492
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Category Theory (math.CT); Logic (math.LO)
[333] arXiv:2110.05660 (cross-list from math.RA) [pdf, other]
Title: Orientable triangulable manifolds are essentially quasigroups
Charlotte Aten, Semin Yoo
Comments: A gap in the main theorem has been filled, several diagrams have been added
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[334] arXiv:2110.05917 (cross-list from cs.CC) [pdf, other]
Title: On complexity of structure and substructure connectivity, component connectivity and restricted connectivity of graphs
Huazhong Lü, Tingzeng Wu
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[335] arXiv:2110.05992 (cross-list from cs.LO) [pdf, other]
Title: Weighted Model Counting in FO2 with Cardinality Constraints and Counting Quantifiers: A Closed Form Formula
Sagar Malhotra, Luciano Serafini
Comments: To Appear in The Proceedings of AAAI 2022. arXiv admin note: text overlap with arXiv:2009.12237
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Logic (math.LO)
[336] arXiv:2110.05996 (cross-list from math.AG) [pdf, other]
Title: Intersection Bodies of Polytopes
Katalin Berlow, Marie-Charlotte Brandenburg, Chiara Meroni, Isabelle Shankar
Comments: As published in Beiträge zur Algebra und Geometrie. Correction of a scaling factor from previous version
Journal-ref: Beitr\"age zur Algebra und Geometrie / Contributions to Algebra and Geometry, volume 63, pages 419-439, 2022
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Metric Geometry (math.MG)
[337] arXiv:2110.06026 (cross-list from math.LO) [pdf, other]
Title: Conservation Strength of The Infinite Pigeonhole Principle for Trees
Chitat Chong, Wei Wang, Yue Yang
Comments: 20 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[338] arXiv:2110.06054 (cross-list from math.SP) [pdf, other]
Title: Homological eigenvalues of graph $p$-Laplacians
Dong Zhang
Comments: If you would like the journal version of this paper, please feel free to contact me via email
Journal-ref: Journal of Topology and Analysis, (2023)
Subjects: Spectral Theory (math.SP); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[339] arXiv:2110.06129 (cross-list from math.NT) [pdf, other]
Title: Backward Touchard congruence
Grzegorz Serafin
Comments: 12 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[340] arXiv:2110.06146 (cross-list from cs.DS) [pdf, other]
Title: A SAT Approach to Twin-Width
André Schidler, Stefan Szeider
Comments: Preprint of a paper to appear at ALENEX'22
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[341] arXiv:2110.06235 (cross-list from math-ph) [pdf, other]
Title: Length and area generating functions for height-restricted Motzkin meanders
Alexios P. Polychronakos
Comments: Version to appear in Phys.Rev.E; includes additional references and discussion
Journal-ref: Phys. Rev. E 105, 024102, 2 February 2022
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[342] arXiv:2110.06489 (cross-list from math.DG) [pdf, other]
Title: Graphs with nonnegative Ricci curvature and maximum degree at most 3
Fengwen Han, Tao Wang
Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)
[343] arXiv:2110.06506 (cross-list from cs.GT) [pdf, other]
Title: New allocation rule of directed hypergraphs
Taiki Yamada
Comments: 11 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[344] arXiv:2110.06896 (cross-list from math.PR) [pdf, other]
Title: A variational principle for domino tilings of multiply-connected domains
Nikolai Kuchumov
Comments: 32 pages, 14 figures, rewritten structure of the paper and introduction, some changes in notations
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[345] arXiv:2110.07115 (cross-list from math.PR) [pdf, other]
Title: Answer to a question by A. Mandarino, T. Linowski and K. Życzkowski
Mihai Popa
Subjects: Probability (math.PR); Combinatorics (math.CO); Operator Algebras (math.OA)
[346] arXiv:2110.07177 (cross-list from math.QA) [pdf, other]
Title: Crystal bases of modified $\imath$quantum groups of certain quasi-split types
Hideya Watanabe
Comments: 74 pages. Presentation is modified in order to make it clearer
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[347] arXiv:2110.07271 (cross-list from math.NT) [pdf, other]
Title: Proofs, generalizations and analogs of Menon's identity: a survey
László Tóth
Comments: 46 pages, revised, references updated
Journal-ref: Acta Univ. Sapientiae, Mathematica, 15 (2023), no. 1, 142-197
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)
[348] arXiv:2110.07389 (cross-list from math.CA) [pdf, other]
Title: Finiteness of rank for Grassmann convexity
Nicolau C. Saldanha, Boris Shapiro, Michael Shapiro
Comments: 7 pages, no figures
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[349] arXiv:2110.07397 (cross-list from math.AG) [pdf, other]
Title: Beyond the Sottile-Sturmfels degeneration of a semi-infinite Grassmannian
Evgeny Feigin, Igor Makhlin, Alexander Popkovich
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[350] arXiv:2110.07421 (cross-list from cs.IT) [pdf, other]
Title: On some batch code properties of the simplex code
Henk D.L. Hollmann, Karan Khathuria, Ago-Erik Riet, Vitaly Skachek
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[351] arXiv:2110.07591 (cross-list from math.RT) [pdf, other]
Title: GKM spaces, and the signed positivity of the nabla operator
Erik Carlsson, Anton Mellit
Comments: 52 pages, comments are welcome
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[352] arXiv:2110.08102 (cross-list from cs.IT) [pdf, other]
Title: Linear maximum rank distance codes of exceptional type
Daniele Bartoli, Giovanni Zini, Ferdinando Zullo
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[353] arXiv:2110.08108 (cross-list from math.NT) [pdf, other]
Title: A refinement of a result of Andrews and Newman on the sum of minimal excludants
Subhash Chand Bhoria, Pramod Eyyunni, Bibekananda Maji
Comments: 14 pages, Comments are welcome!
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[354] arXiv:2110.08409 (cross-list from math.LO) [pdf, other]
Title: Exact big Ramsey degrees for finitely constrained binary free amalgamation classes
Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluis Vena, Andy Zucker
Comments: Revised version; formerly titled "Exact big Ramsey degrees via coding trees."
Subjects: Logic (math.LO); Combinatorics (math.CO)
[355] arXiv:2110.08548 (cross-list from math.AG) [pdf, other]
Title: Totally nonnegative critical varieties
Pavel Galashin
Comments: 31 pages, 11 figures. Final version to appear in IMRN
Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)
[356] arXiv:2110.08780 (cross-list from math.QA) [pdf, other]
Title: Quadratic heptagon cohomology
Igor G. Korepanov
Comments: 15 pages, 2 figures
Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO)
[357] arXiv:2110.08808 (cross-list from math.QA) [pdf, other]
Title: Difference operators for wreath Macdonald polynomials
Daniel Orr, Mark Shimozono
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[358] arXiv:2110.08898 (cross-list from cs.DM) [pdf, other]
Title: Algorithms, hardness and graph products on a pursuit-evasion game
Eurinardo Costa, Nicolas Martins, Rudini Sampaio
Comments: 15 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[359] arXiv:2110.08950 (cross-list from math.OC) [pdf, other]
Title: A Sum of Squares Characterization of Perfect Graphs
Amir Ali Ahmadi, Cemil Dibek
Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[360] arXiv:2110.08961 (cross-list from cs.DS) [pdf, other]
Title: Algorithms Using Local Graph Features to Predict Epidemics
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[361] arXiv:2110.09068 (cross-list from cs.DM) [pdf, other]
Title: Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals
Georgios Amanatidis, Pieter Kleer
Comments: Accepted at STACS 2023
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[362] arXiv:2110.09411 (cross-list from math.CA) [pdf, other]
Title: Parametric kinds of generalized Apostol-Bernoulli polynomials and their properties
Zeynep Özat, Bayram Çekim, Can Kızılateş, Feng Qi
Comments: 16 pages
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[363] arXiv:2110.09631 (cross-list from math.PR) [pdf, other]
Title: Coarse-graining and reconstruction for Markov matrices
Artur Stephan
Comments: 17 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Functional Analysis (math.FA)
[364] arXiv:2110.09694 (cross-list from math.OC) [pdf, other]
Title: Robust-and-Cheap Framework for Network Resilience: A Novel Mixed-Integer Formulation and Solution Method
Milad Dehghani Filabadi
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[365] arXiv:2110.09906 (cross-list from math.NT) [pdf, other]
Title: On the divisibility of sums of even powers of $q$-binomial coefficients
Ji-Cai Liu, Xue-Ting Jiang
Comments: 6 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[366] arXiv:2110.09976 (cross-list from math.RT) [pdf, other]
Title: A geometric model for syzygies over 2-Calabi-Yau tilted algebras II
Ralf Schiffler, Khrystyna Serhiyenko
Comments: 32 pages, 17 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[367] arXiv:2110.10099 (cross-list from cs.DS) [pdf, other]
Title: Matrix Discrepancy from Quantum Communication
Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)
[368] arXiv:2110.10146 (cross-list from math.NT) [pdf, other]
Title: Translated sums of primitive sets
Jared Duker Lichtman
Comments: incorporated referee comments, corrected $h_\infty = .803...$, and cited earlier 1986 reference to the Erdős primitive set conjecture
Journal-ref: Comptes Rendus. Math\'ematique, 360 (2022), 409-414
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[369] arXiv:2110.10224 (cross-list from math.MG) [pdf, other]
Title: $K_{5,5}$ is fully reconstructible in $\mathbb{C}^3$
Daniel Irving Bernstein, Steven J. Gortler
Journal-ref: Discrete Applied Mathematics 322 (2022): 442-447
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[370] arXiv:2110.10377 (cross-list from math.RT) [pdf, other]
Title: Combinatorics of Iwahori Whittaker Functions
Slava Naprienko
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[371] arXiv:2110.10672 (cross-list from math.PR) [pdf, html, other]
Title: Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions
Endre Boros, Joonhee Lee
Subjects: Probability (math.PR); Combinatorics (math.CO)
[372] arXiv:2110.10725 (cross-list from cs.CC) [pdf, other]
Title: An Invariance Principle for the Multi-slice, with Applications
Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[373] arXiv:2110.10759 (cross-list from cs.DM) [pdf, other]
Title: Balanced Allocations: Caching and Packing, Twinning and Thinning
Dimitrios Los, Thomas Sauerwald, John Sylvester
Comments: This paper has been superseded by arXiv:2204.04057 and arXiv:2308.05087, please refer to these papers for the most up to date version. 76 pages, 7 figures, 2 tables
Journal-ref: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Pages 1847 - 1874
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[374] arXiv:2110.10785 (cross-list from math.PR) [pdf, other]
Title: Random geometric graphs and the spherical Wishart matrix
Elliot Paquette, Andrew Vander Werf
Subjects: Probability (math.PR); Combinatorics (math.CO)
[375] arXiv:2110.11066 (cross-list from math.RT) [pdf, other]
Title: On reductive subgroups of reductive groups having invariants in almost all representations
Valdemar Tsanov, Yana Staneva
Comments: 32 pages
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Symplectic Geometry (math.SG)
[376] arXiv:2110.11099 (cross-list from math.GR) [pdf, html, other]
Title: Word Measures on $GL_N(q)$ and Free Group Algebras
Danielle Ernst-West, Doron Puder, Matan Seidel
Comments: 39 pages, 2 figures; Journal version, after a minor revision and with updated references
Journal-ref: Alg. Number Th. 18 (2024) 2047-2090
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Rings and Algebras (math.RA)
[377] arXiv:2110.11174 (cross-list from math.NT) [pdf, other]
Title: Eventual log-concavity of $k$-rank statistics for integer partitions
Nian Hong Zhou
Comments: $27$ pages. Dedicated to the memory of Freeman John Dyson, 1923-2020. Improved presentation with typos fixed and extra details/references added. Comments are welcome!
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[378] arXiv:2110.11336 (cross-list from math.FA) [pdf, other]
Title: A constructive proof of the Bollobás-Varopoulos theorem
Dylanger Pittman
Subjects: Functional Analysis (math.FA); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[379] arXiv:2110.11515 (cross-list from math.LO) [pdf, html, other]
Title: Degree of Satisfiability in Heyting Algebras
Benjamin Merlin Bumpus, Zoltan A. Kocsis
Comments: 22 pages, 2 figures. To appear in Journal of Symbolic Logic. Changes: Final version, w/ streamlined proofs and minor changes throughout
Subjects: Logic (math.LO); Combinatorics (math.CO)
[380] arXiv:2110.11801 (cross-list from math.AC) [pdf, other]
Title: Computational methods for t-spread monomial ideals
Luca Amata
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[381] arXiv:2110.11821 (cross-list from cs.SI) [pdf, other]
Title: Node-based Generalized Friendship Paradox fails
Anna Evtushenko, Jon Kleinberg
Comments: 8 pages, 5 figures, 1 table
Journal-ref: Sci Rep 13, 2074 (2023)
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[382] arXiv:2110.12166 (cross-list from math.PR) [pdf, other]
Title: Bootstrap percolation in random geometric graphs
Victor Falgas-Ravry, Amites Sarkar
Comments: 38 pages, 8 figures, 9 pages appendices
Subjects: Probability (math.PR); Combinatorics (math.CO)
[383] arXiv:2110.12170 (cross-list from math.AC) [pdf, other]
Title: Extending simplicial complexes: Topological and combinatorial properties
Mohammad Farrokhi Derakhshandeh Ghouchan, Alireza Shamsian, Ali Akbar Yazdan Pour
Comments: 20 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[384] arXiv:2110.12462 (cross-list from math.AG) [pdf, other]
Title: A degree bound for strongly nilpotent polynomial automorphisms
Samuel G. G. Johnston
Comments: 9 pages, 1 figure
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[385] arXiv:2110.12538 (cross-list from math.GT) [pdf, other]
Title: Around the combinatorial unit ball of measured foliations on bordered surfaces
Gaëtan Borot, Séverin Charbonnier, Vincent Delecroix, Alessandro Giacchetto, Campbell Wheeler
Comments: 37 pages, 2 appendices. v2: typos corrected, pictures added, and explanations added in various places
Journal-ref: Int. Math. Res. Not. (2022)
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Differential Geometry (math.DG)
[386] arXiv:2110.12688 (cross-list from math.AT) [pdf, other]
Title: Orders of the canonical vector bundles over configuration spaces of finite graphs
Frederick R. Cohen, Ruizhi Huang
Comments: to appear in Pacifica Journal of Mathematics
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[387] arXiv:2110.12710 (cross-list from cs.DM) [pdf, other]
Title: On the chromatic number of a family of odd hole free graphs
Jialei Song, Baogang Xu
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[388] arXiv:2110.12731 (cross-list from math.AG) [pdf, other]
Title: Semi-toric degenerations of Richardson varieties arising from cluster structures on flag varieties
Naoki Fujita
Comments: 23 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[389] arXiv:2110.13049 (cross-list from math.MG) [pdf, html, other]
Title: Quasi-isometry invariance of hyperbolicity in semimetric spaces, digraphs and semigroups
Matthias Hamann
Comments: 16 pages, previous version (v1) is split into two parts, this is the first part
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Group Theory (math.GR)
[390] arXiv:2110.13313 (cross-list from math.NT) [pdf, other]
Title: A Novel AQC Factoring Algorithm
Matthew B. Crawford
Comments: 23 pages, 10 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[391] arXiv:2110.13390 (cross-list from cs.DM) [pdf, other]
Title: Novel Binary Addition Tree Algorithm (BAT) for Calculating the Direct Lower-Bound of the Highly Reliable Binary-State Network Reliability
Wei-Chang Yeh
Subjects: Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Combinatorics (math.CO); Probability (math.PR)
[392] arXiv:2110.13574 (cross-list from math.AT) [pdf, other]
Title: Orbit configuration space of standard action and cellular methods of poset
Junda Chen
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[393] arXiv:2110.13743 (cross-list from cs.SC) [pdf, other]
Title: Towards a Theory of Domains for Harmonic Functions and its Symbolic Counterpart
van Chiên Bui, Gérard Duchamp (LIPN), Quoc Hoàn Ngo, Vincel Hoang Ngoc Minh, Vu Nguyen Dinh
Comments: arXiv admin note: text overlap with arXiv:2009.05125
Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO)
[394] arXiv:2110.13794 (cross-list from math.GR) [pdf, other]
Title: Some coset actions in $G_2(q)$ and distance-transitive graphs
Jianxiang Chen
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[395] arXiv:2110.14003 (cross-list from cs.DM) [pdf, html, other]
Title: Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
Comments: 14 pages, 5 figures
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (April 2, 2024) dmtcs:8715
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[396] arXiv:2110.14052 (cross-list from math.PR) [pdf, other]
Title: Typical large graphs with given edge and triangle densities
Joe Neeman, Charles Radin, Lorenzo Sadun
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[397] arXiv:2110.14062 (cross-list from math.AT) [pdf, other]
Title: The diagonal of the operahedra
Guillaume Laplante-Anfossi
Comments: 47 pages, 14 figures, complete revision with respect to the use of the normal fan of a polytope, results unchanged, added proposition 3.17 on weak Bruhat order, added references, corrected typos, enlarged font to ease reading, to appear in Advances in Mathematics
Journal-ref: Advances in Mathematics 405 (2022), 108494
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[398] arXiv:2110.14140 (cross-list from math.QA) [pdf, other]
Title: Polyhedral realizations for $B(\infty)$ and extended Young diagrams, Young walls of type ${\rm A}^{(1)}_{n-1}$, ${\rm C}^{(1)}_{n-1}$, ${\rm A}^{(2)}_{2n-2}$, ${\rm D}^{(2)}_{n}$
Yuki Kanakubo
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[399] arXiv:2110.14156 (cross-list from math.NT) [pdf, other]
Title: Divisibility of certain $\ell$-regular partitions by $2$
Ajit Singh, Rupam Barman
Comments: 14 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[400] arXiv:2110.14159 (cross-list from math.NT) [pdf, other]
Title: Proof of some conjectural congruences of da Silva and Sellers
Ajit Singh, Rupam Barman
Comments: 4 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[401] arXiv:2110.14321 (cross-list from math.CA) [pdf, other]
Title: Almost periodic functions and an analytical method of solving the number partitioning problem
Lev Sakhnovich
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Logic (math.LO); Numerical Analysis (math.NA); Number Theory (math.NT)
[402] arXiv:2110.14342 (cross-list from math.QA) [pdf, other]
Title: On radiuses of convergence of q-metallic numbers and related q-rational numbers
Xin Ren
Journal-ref: Research in Number Theory, 8(3), Sep, 2022
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Number Theory (math.NT)
[403] arXiv:2110.14400 (cross-list from math.GR) [pdf, other]
Title: Classification of variants of partial Brauer monoids
Ivana Đurđev Brković (Mathematical Institute of the Serbian Academy of Sciences and Arts, Belgrade)
Comments: 12 pages, 7 figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Rings and Algebras (math.RA)
[404] arXiv:2110.14478 (cross-list from math.NT) [pdf, other]
Title: On the Enumeration and Asymptotic Analysis of Fibonacci Compositions
Joshua M. Siktar
Comments: 24 pages, 1 table
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[405] arXiv:2110.14487 (cross-list from math.RT) [pdf, other]
Title: Semi-magic matrices for dihedral groups
Robert W. Donley Jr
Comments: 18 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[406] arXiv:2110.14521 (cross-list from cs.DS) [pdf, other]
Title: Active clustering for labeling training data
Quentin Lutz, Élie de Panafieu, Alex Scott, Maya Stein
Comments: Accepted at Neurips 2021. The main part is 14 pages long, the rest is an appendix containing the long version of the proofs
Journal-ref: NeurIPS 2021
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[407] arXiv:2110.14552 (cross-list from math.RT) [pdf, other]
Title: On plethysms and Sylow branching coefficients
Stacey Law, Yuji Okitani
Comments: 35 pages, 6 figures; further explanation and detail added throughout, in particular in Section 5.1, results unchanged; typos corrected; acknowledgements updated
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[408] arXiv:2110.14575 (cross-list from math.PR) [pdf, other]
Title: Growing uniform planar maps face by face
Alessandra Caraceni, Alexandre Stauffer
Comments: New version correcting a major typo in a statement
Subjects: Probability (math.PR); Combinatorics (math.CO)
[409] arXiv:2110.14581 (cross-list from math.GR) [pdf, other]
Title: Reflection factorizations and quasi-Coxeter elements
Patrick Wegener, Sophiane Yahiatene
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[410] arXiv:2110.14740 (cross-list from math.RT) [pdf, html, other]
Title: Knot theory and cluster algebras
Véronique Bazier-Matte, Ralf Schiffler
Comments: 38 pages, 15 figures. V3 addendum added
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); General Topology (math.GN)
[411] arXiv:2110.14905 (cross-list from math.AC) [pdf, other]
Title: The $h$-polynomial and the rook polynomial of some polyominoes
Manoj Kummini, Dharm Veer
Comments: 5 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[412] arXiv:2110.15050 (cross-list from math.PR) [pdf, other]
Title: Broadcasting induced colourings of random recursive trees and preferential attachment trees
Colin Desmarais, Cecilia Holmgren, Stephan Wagner
Comments: 46 pages
Journal-ref: Random Structures & Algorithms, 2023
Subjects: Probability (math.PR); Combinatorics (math.CO)
[413] arXiv:2110.15065 (cross-list from math.CA) [pdf, html, other]
Title: On a continuous Sárközy type problem
Borys Kuca, Tuomas Orponen, Tuomas Sahlsten
Comments: 18 pages. v4: Added references
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG); Number Theory (math.NT)
[414] arXiv:2110.15234 (cross-list from math.SG) [pdf, html, other]
Title: Scattering Diagrams from Holomorphic Discs in Log Calabi-Yau Surfaces
Sam Bardwell-Evans, Man-Wai Mandy Cheung, Hansol Hong, Yu-Shen Lin
Comments: 61 pages, 9 figures. comments are welcome; v2. exposition improved, accepted version
Subjects: Symplectic Geometry (math.SG); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[415] arXiv:2110.15566 (cross-list from math.AG) [pdf, other]
Title: Mutually annihilating matrices, and a Cohen--Lenstra series for the nodal singularity
Yifeng Huang
Comments: 24 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[416] arXiv:2110.15570 (cross-list from math.AG) [pdf, other]
Title: Counting on the variety of modules over the quantum plane
Yifeng Huang
Comments: 10 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
Total of 416 entries
Showing up to 2000 entries per page: fewer | more | all