Specialty

Discrete Mathematics & Combinatorics

16 published articlesPart of Pure & Applied Mathematics

Latest in Discrete Mathematics & Combinatorics

Pure & Applied MathematicsDiscrete Mathematics & CombinatoricsPreprint

Preprint links partial permutations to ‘forgotten’ symmetric functions

A mathematics preprint develops exact identities connecting partial permutations, class functions and forgotten symmetric functions. Its formulas lead to ribbon-tiling and rim-hook descriptions of irreducible-character evaluations, while a cancellation argument narrows one set-mapping calculation to partitions with at most two parts.

Scientific publication5 min read

Pure & Applied MathematicsDiscrete Mathematics & CombinatoricsPreprint

Preprint finds regular expanders can still lack near-spanning cycles

A new arXiv preprint constructs an infinite family of simple, exactly regular expanding graphs whose longest cycles cover less than a chosen fraction of all vertices. The result shows that regularity and sublinear expansion alone do not force a cycle covering every vertex, while leaving open whether stronger degree conditions at the logarithmic-square scale guarantee Hamiltonicity.

Scientific publication5 min read