We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

Authors and titles for math.CO in Dec 2020, skipping first 100

[ total of 442 entries: 1-100 | 101-200 | 201-300 | 301-400 | 401-442 ]
[ showing 100 entries per page: fewer | more | all ]
[101]  arXiv:2012.05554 [pdf, other]
Title: Clustered colouring of graph classes with bounded treedepth or pathwidth
Subjects: Combinatorics (math.CO)
[102]  arXiv:2012.05576 [pdf, other]
Title: Linkedness of Cartesian products of complete graphs
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO)
[103]  arXiv:2012.05634 [pdf, other]
Title: Postnikov-Stanley Linial arrangement conjecture
Authors: Shigetaro Tamura
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[104]  arXiv:2012.05656 [pdf, other]
Title: Cycle convexity and the tunnel number of links
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[105]  arXiv:2012.05683 [pdf, ps, other]
Title: Extensions of weak matroids over skew tracts and strong matroids over stringent skew hyperfields
Authors: Ting Su
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Rings and Algebras (math.RA)
[106]  arXiv:2012.06011 [pdf, ps, other]
Title: A Shapley-Folkman lemma for lattice polytopes
Authors: David Handelman
Comments: 4 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[107]  arXiv:2012.06014 [pdf, other]
Title: No Krasnoselskii number for general sets in $\mathbb{R}^2$
Comments: 11 pages
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Logic (math.LO)
[108]  arXiv:2012.06066 [pdf, ps, other]
Title: Maximizing the number of maximal independent sets of a fixed size
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[109]  arXiv:2012.06083 [pdf, ps, other]
Title: Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance
Comments: 13 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[110]  arXiv:2012.06101 [pdf, ps, other]
Title: Primarily orientable graphs
Subjects: Combinatorics (math.CO)
[111]  arXiv:2012.06160 [pdf, ps, other]
Title: On strongly walk regular graphs, triple sum sets and their codes
Comments: 42 pages
Subjects: Combinatorics (math.CO)
[112]  arXiv:2012.06288 [pdf, ps, other]
Title: On the Bond Polytope
Comments: 28 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[113]  arXiv:2012.06316 [src]
Title: An improved bound on the sum-product estimate in $\mathbb{F}_{p}$
Comments: The note was submitted as part of a larger portfolio, which is where the term "improved" comes from, however, this has caused confusion as it seems to present itself as improving the current standing of the problem as a whole
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[114]  arXiv:2012.06327 [pdf, ps, other]
Title: Turán Density of $2$-edge-colored Bipartite Graphs with Application on $\{2, 3\}$-Hypergraphs
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[115]  arXiv:2012.06358 [pdf, ps, other]
Title: Degrees in random uniform minimal factorizations
Authors: Etienne Bellin
Comments: 10 pages, 3 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[116]  arXiv:2012.06359 [pdf, ps, other]
Title: Component factors in $K_{1,r}$-free graphs
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[117]  arXiv:2012.06379 [pdf, other]
Title: Enumeration of paths in Young--Fibonacci graph
Comments: 105 pages, Russian, short English version avaible at this https URL
Subjects: Combinatorics (math.CO)
[118]  arXiv:2012.06402 [pdf, ps, other]
Title: New identities for Theta operators
Comments: 31 pages, 1 figure
Subjects: Combinatorics (math.CO)
[119]  arXiv:2012.06412 [pdf, other]
Title: Block number, descents and Schur positivity of fully commutative elements in $B_n$
Comments: 25 pages, 6 figures
Subjects: Combinatorics (math.CO)
[120]  arXiv:2012.06415 [pdf, ps, other]
Title: Percolation of a strongly connected component in simple directed random graphs with a given degree distribution
Subjects: Combinatorics (math.CO); Probability (math.PR)
[121]  arXiv:2012.06507 [pdf, ps, other]
Title: Ramsey properties of products of chains
Authors: Csaba Biró, Sida Wan
Subjects: Combinatorics (math.CO)
[122]  arXiv:2012.06698 [pdf, ps, other]
Title: Extremal results for directed tree connectivity
Authors: Yuefang Sun
Comments: arXiv admin note: text overlap with arXiv:2005.00849
Subjects: Combinatorics (math.CO)
[123]  arXiv:2012.06702 [pdf, other]
Title: Lions and contamination, triangular grids, and Cheeger constants
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[124]  arXiv:2012.06768 [pdf, ps, other]
Title: Playing through a noisy channel (and knowing it)
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[125]  arXiv:2012.06841 [pdf, ps, other]
Title: The hull metric on Coxeter groups
Comments: 12 pages, comments welcome; v2: minor edits and updated references, to appear in Combinatorial Theory
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[126]  arXiv:2012.06891 [pdf, ps, other]
Title: Fixed points of a random restricted growth sequence
Comments: Final version. A few typos are fixed and the presentation is improved. arXiv admin note: text overlap with arXiv:1912.05060
Subjects: Combinatorics (math.CO)
[127]  arXiv:2012.06970 [pdf, ps, other]
Title: Completely regular codes in Johnson and Grassmann graphs with small covering radii
Authors: I. Yu. Mogilnykh
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[128]  arXiv:2012.07168 [pdf, ps, other]
Title: The quotient of generating functions of lozenge tilings for certain regions derived from hexagons, obtained with non--intersecting lattice paths
Authors: Markus Fulmek
Comments: arXiv admin note: substantial text overlap with arXiv:2007.05061
Subjects: Combinatorics (math.CO)
[129]  arXiv:2012.07212 [pdf, ps, other]
Title: The Noncrossing Bond Poset of a Graph
Comments: 40 pages, 13 figures
Journal-ref: Electronic Journal of Combinatorics (2020) Vol 27, Issue 4
Subjects: Combinatorics (math.CO)
[130]  arXiv:2012.07221 [pdf, ps, other]
Title: Intersecting longest paths in chordal graphs
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[131]  arXiv:2012.07247 [pdf, other]
Title: Complexes, Graphs, Homotopy, Products and Shannon Capacity
Authors: Oliver Knill
Comments: 26 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[132]  arXiv:2012.07249 [pdf, ps, other]
Title: Explicit Formulas for the First Form (q,r)-Dowling Numbers and (q,r)-Whitney-Lah Numbers
Subjects: Combinatorics (math.CO)
[133]  arXiv:2012.07302 [pdf, ps, other]
Title: Torsion of digraphs and path complexes
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[134]  arXiv:2012.07314 [pdf, ps, other]
Title: Large cycles in random generalized Johnson graphs
Subjects: Combinatorics (math.CO); Probability (math.PR)
[135]  arXiv:2012.07325 [pdf, ps, other]
Title: Fair Integral Submodular Flows
Comments: 27 pages. arXiv admin note: text overlap with arXiv:1907.02673
Subjects: Combinatorics (math.CO)
[136]  arXiv:2012.07361 [pdf, other]
Title: Von Staudt Constructions for Skew-Linear and Multilinear Matroids
Comments: 20 pages, 5 figures. Comments are welcome
Subjects: Combinatorics (math.CO); Logic (math.LO); Rings and Algebras (math.RA)
[137]  arXiv:2012.07375 [pdf, other]
Title: Hamiltonian chromatic number of trees
Comments: This is a final version appeared in proceedings of RAGT 2019 Conference
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[138]  arXiv:2012.07447 [pdf, other]
Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. I
Comments: 50 pages, in Russian
Subjects: Combinatorics (math.CO)
[139]  arXiv:2012.07471 [pdf, ps, other]
Title: The difference between several metric dimension graph invariants
Subjects: Combinatorics (math.CO)
[140]  arXiv:2012.07500 [pdf, other]
Title: Saturation of Newton polytopes of type A and D cluster variables
Comments: 33 Pages, 21 Figures. Second version includes additional results for the cases of principal coefficients and no frozen variables, as well as characterizations of emptiness of Newton polytopes
Subjects: Combinatorics (math.CO)
[141]  arXiv:2012.07629 [pdf, ps, other]
Title: On the metric dimension of incidence graph of Möbius planes
Authors: Ákos Beke
Subjects: Combinatorics (math.CO)
[142]  arXiv:2012.07651 [pdf, other]
Title: Edge-connectivity and tree-structure in finite and infinite graphs
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[143]  arXiv:2012.07659 [pdf, ps, other]
Title: Tit-for-Tat Strategy as a Deformed Zero-Determinant Strategy in Repeated Games
Authors: Masahiko Ueda
Comments: 2 pages
Journal-ref: J. Phys. Soc. Jpn. 90, 025002 (2021)
Subjects: Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[144]  arXiv:2012.07698 [pdf, other]
Title: Realization of distance matrices by graphs of genus 1
Comments: 22 pages, 15 figures
Subjects: Combinatorics (math.CO)
[145]  arXiv:2012.07726 [pdf, ps, other]
Title: Large hypergraphs without tight cycles
Authors: Barnabás Janzer
Comments: 4 pages
Journal-ref: Combinatorial Theory 1 (2021)
Subjects: Combinatorics (math.CO)
[146]  arXiv:2012.07737 [pdf, ps, other]
Title: Parity Labeling in Signed Graphs
Comments: 10 pages, 1 figure
Journal-ref: Journal of Prime Research in Mathematics, 17(2) (2021), 1-7
Subjects: Combinatorics (math.CO)
[147]  arXiv:2012.07907 [pdf, ps, other]
Title: A note on seminormality of cut polytopes
Journal-ref: SIAM Journal on Discrete Mathematics 36 (2022), no. 1, 114-117
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[148]  arXiv:2012.08076 [pdf, ps, other]
Title: $q$-Kreweras numbers for coincidental Coxeter groups attached to limit symbols
Authors: Dongkwan Kim
Comments: 25 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[149]  arXiv:2012.08107 [pdf, other]
Title: Ergodicity of the Martin boundary of the Young--Fibonacci graph. II
Comments: 168 pages, in Russian
Subjects: Combinatorics (math.CO)
[150]  arXiv:2012.08109 [pdf, ps, other]
Title: Cubature formulas and Sobolev inequalities
Authors: Eli Putterman
Comments: 18 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[151]  arXiv:2012.08147 [pdf, ps, other]
Title: On competition indices and periods of multipartite tournaments
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[152]  arXiv:2012.08232 [pdf, ps, other]
Title: Avoiding right angles and certain Hamming distances
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[153]  arXiv:2012.08390 [pdf, ps, other]
Title: Switching for Small Strongly Regular Graphs
Comments: 21 pages; accepted version, 26 Tables, 1 Figure
Subjects: Combinatorics (math.CO)
[154]  arXiv:2012.08411 [pdf, ps, other]
Title: Splitting Subspaces of Linear Operators over Finite Fields
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[155]  arXiv:2012.08436 [pdf, ps, other]
Title: On the Classification of Binary Completely Transitive Codes with Almost-Simple Top-Group
Subjects: Combinatorics (math.CO)
[156]  arXiv:2012.08484 [pdf, other]
Title: The combinatorial PT-DT correspondence
Comments: This is an extended abstract submitted to FPSAC 2021
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[157]  arXiv:2012.08554 [pdf, ps, other]
Title: On the Structure of Misère Impartial Games
Authors: Aaron N. Siegel
Subjects: Combinatorics (math.CO)
[158]  arXiv:2012.08590 [pdf, other]
Title: Extremal mixed metric dimension with respect to the cyclomatic number
Comments: 14 pages, 3 figures
Subjects: Combinatorics (math.CO)
[159]  arXiv:2012.08632 [pdf, other]
Title: Orientation Ramsey thresholds for cycles and cliques
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[160]  arXiv:2012.08633 [pdf, other]
Title: Cubes and adjoints of cross-polytopes
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO)
[161]  arXiv:2012.08736 [pdf, ps, other]
Title: Big Ramsey degrees in universal inverse limit structures
Comments: 27 pages, 28 figures
Subjects: Combinatorics (math.CO)
[162]  arXiv:2012.08741 [pdf, ps, other]
Title: Generalized Schur function determinants using the Bazin identity
Comments: 21 pages, 24 figures
Subjects: Combinatorics (math.CO)
[163]  arXiv:2012.08772 [pdf, other]
Title: Simplification for Graph-like Objects
Authors: Will Grilliette
Comments: 19 pages, 7 figures
Subjects: Combinatorics (math.CO); Category Theory (math.CT)
[164]  arXiv:2012.08786 [pdf, ps, other]
Title: Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
Comments: 7 pages, 3 figures, 2 tables; typos corrected
Subjects: Combinatorics (math.CO)
[165]  arXiv:2012.08821 [pdf, ps, other]
Title: Component Games on Random Graphs
Comments: 31 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[166]  arXiv:2012.08875 [pdf, ps, other]
Title: Towards Lehel's conjecture for 4-uniform tight cycles
Comments: arXiv admin note: text overlap with arXiv:1606.05616 by other authors
Subjects: Combinatorics (math.CO)
[167]  arXiv:2012.09010 [pdf, other]
Title: Flip Graphs
Authors: Roy H. Jennings
Comments: Roy H. Jennings' PhD Thesis Bar-Ilan University 2020
Subjects: Combinatorics (math.CO)
[168]  arXiv:2012.09201 [pdf, other]
Title: Trees and tree-like structures in dense digraphs
Comments: 33 pages, 4 figures
Subjects: Combinatorics (math.CO)
[169]  arXiv:2012.09256 [pdf, other]
Title: On quantitative aspects of a canonisation theorem for edge-orderings
Comments: revised according to referee report
Subjects: Combinatorics (math.CO)
[170]  arXiv:2012.09280 [pdf, ps, other]
Title: Deviation probabilities for arithmetic progressions and irregular discrete structures
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)
[171]  arXiv:2012.09391 [pdf, other]
Title: Improving the Delsarte bound
Subjects: Combinatorics (math.CO)
[172]  arXiv:2012.09399 [pdf, ps, other]
Title: Extended cyclic codes, maximal arcs and ovoids
Comments: revised version
Subjects: Combinatorics (math.CO)
[173]  arXiv:2012.09678 [pdf, other]
Title: On the chromatic numbers of signed triangular and hexagonal grids
Authors: Fabien Jacques
Comments: arXiv admin note: text overlap with arXiv:2009.05439
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[174]  arXiv:2012.09713 [pdf, ps, other]
Title: Digraphs and variable degeneracy
Subjects: Combinatorics (math.CO)
[175]  arXiv:2012.09735 [pdf, ps, other]
Title: On a Paley-type graph on $\mathbb{Z}_n$
Comments: 22 pages; To appear at Graphs and Combinatorics
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[176]  arXiv:2012.09745 [pdf, other]
Title: Positroids, knots, and $q,t$-Catalan numbers
Comments: 53 pages, 6 figures; v2: minor edits, bibliography updated
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT); Representation Theory (math.RT)
[177]  arXiv:2012.09749 [pdf, ps, other]
Title: Proper permutations, Schubert geometry, and randomness
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[178]  arXiv:2012.09824 [pdf, ps, other]
Title: Dirac-type conditions for spanning bounded-degree hypertrees
Subjects: Combinatorics (math.CO)
[179]  arXiv:2012.09901 [pdf, other]
Title: Partial permutation and alternating sign matrix polytopes
Comments: 22 pages, 7 figures
Subjects: Combinatorics (math.CO)
[180]  arXiv:2012.09926 [pdf, ps, other]
Title: Representing partition lattices through FCA
Comments: 17 pages, 4 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[181]  arXiv:2012.09956 [pdf, other]
Title: On the minimal sum of edges in a signed edge-dominated graph
Comments: 12 pages, 7 figures
Subjects: Combinatorics (math.CO)
[182]  arXiv:2012.10070 [pdf, ps, other]
Title: On Grundy and b-chromatic number of some families of graphs: a comparative study
Comments: Accepted version to be published in Graphs and Combinatorics
Subjects: Combinatorics (math.CO)
[183]  arXiv:2012.10087 [pdf, ps, other]
Title: The antimagic orientation problems for graphs obtained by some graph operations
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[184]  arXiv:2012.10116 [pdf, other]
Title: Automorphisms of (Affine) SL(2,q)-Unitals
Authors: Verena Möhler
Comments: 15 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10129
Journal-ref: Innov. Incidence Geom. 19 (2022) 25-39
Subjects: Combinatorics (math.CO)
[185]  arXiv:2012.10123 [pdf, other]
Title: Hamiltonian properties in generalized lexicographic products
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO)
[186]  arXiv:2012.10129 [pdf, other]
Title: Parallelisms and Translations of (Affine) SL(2,q)-Unitals
Authors: Verena Möhler
Comments: 16 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10116
Subjects: Combinatorics (math.CO)
[187]  arXiv:2012.10134 [pdf, other]
Title: Three Affine SL(2,8)-Unitals
Authors: Verena Möhler
Comments: 10 pages; references updated. arXiv admin note: text overlap with arXiv:2012.10116, arXiv:2012.10129
Subjects: Combinatorics (math.CO)
[188]  arXiv:2012.10240 [pdf, ps, other]
Title: Determinant of a Sum of Certain Kronecker Products
Authors: Dwight Nwaigwe
Subjects: Combinatorics (math.CO)
[189]  arXiv:2012.10303 [pdf, other]
Title: An enumerative formula for the spherical cap discrepancy
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[190]  arXiv:2012.10330 [pdf, ps, other]
Title: On monophonic position sets in graphs
Comments: Revised version. New author added together with new results on the complexity of the monophonic position problem. A small gap in the realisation theorem for mp vs. gp number has been fixed
Subjects: Combinatorics (math.CO)
[191]  arXiv:2012.10341 [pdf, ps, other]
Title: Graceful Labellings of Various Cyclic Snakes
Comments: 19 page
Subjects: Combinatorics (math.CO)
[192]  arXiv:2012.10362 [src]
Title: The Inductive Graph Dimension from The Minimum Edge Clique Cover
Comments: arXiv admin note: substantial text overlap with arXiv:1903.02523 author note: this version was meant to be a replacement of arXiv:1903.02523, but due to submission mistake it appeared as a new submission
Subjects: Combinatorics (math.CO)
[193]  arXiv:2012.10371 [pdf, ps, other]
Title: The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
Comments: 42 pages (1.35x line spacing), 7 figures. v2: added references and improved notation in final two sections, along with other minor changes. v3: edited paper to reflect discovery that surjectivity was already known; changed formatting
Subjects: Combinatorics (math.CO)
[194]  arXiv:2012.10409 [pdf, ps, other]
Title: The chromatic profile of locally bipartite graphs
Comments: 31 pages, 29 figures
Subjects: Combinatorics (math.CO)
[195]  arXiv:2012.10478 [pdf, ps, other]
Title: Finding singularly cospectral graphs
Subjects: Combinatorics (math.CO)
[196]  arXiv:2012.10591 [pdf, other]
Title: (2,3) Cordial Trees and Paths
Subjects: Combinatorics (math.CO)
[197]  arXiv:2012.10624 [pdf, ps, other]
Title: A strengthening on odd cycles in graphs of given chromatic number
Comments: The proof of the cases k=3,4 for Theorem 1.3 is uploaded as an ancillary file
Subjects: Combinatorics (math.CO)
[198]  arXiv:2012.10651 [pdf, ps, other]
Title: Graphs cospectral with NU$(n + 1, q^2)$, $n \ne 3$
Subjects: Combinatorics (math.CO)
[199]  arXiv:2012.10731 [pdf, ps, other]
Title: Stability from graph symmetrisation arguments with applications to inducibility
Comments: 41 pages
Subjects: Combinatorics (math.CO)
[200]  arXiv:2012.10896 [pdf, ps, other]
Title: Recursive methods for some problems in coding and random permutations
Comments: Accepted in CALDAM 2021
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Probability (math.PR)
[ total of 442 entries: 1-100 | 101-200 | 201-300 | 301-400 | 401-442 ]
[ showing 100 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2208, contact, help  (Access key information)