Source author record

Omid Khormali

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics Formal Languages and Automata Theory

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability

Motivated by a historical combinatorial problem that resembles the well-known Josephus problem, we investigate circular partition algorithms and formulate problems in deterministic finite automata with practical algorithms. The historical problem involves arranging individuals on a circle and eliminating every k-th person until a desired group remains. We analyze both removal and non-removal approaches to circular partitioning, establishing conditions for balanced partitions and providing explicit algorithms. We introduce generalized run-length encodings over partitioned alphabets to capture alternating letter patterns, computing their cardinalities using Stirling numbers of the second kind. Connecting these combinatorial structures to formal language theory, we formulate an existence problem: given a context-free grammar over a dictionary and block-pattern constraints on letters, does a valid sentence exist? We prove decidability in polynomial time by showing block languages are regular and applying standard parsing techniques. Complete algorithms with complexity analysis are provided and validated through implementation on both historical and synthetic instances.

preprint2020arXiv

Turán numbers for hypergraph star forests

Fix a graph $F$ . We say that a graph is {\it $F$ -free} if it does not contain $F$ as a subgraph. The {\it Turán number} of $F$ , denoted $\mathrm{ex}(n,F)$ , is the maximum number of edges possible in an $n$ -vertex $F$ -free graph. The study of Turán numbers is a central problem in graph theory. The goal of this paper is to generalize a theorem of Lidický, Liu and Palmer [{\it Electron.\ J.\ of Combin.}\ {\bf 20} (2016)] that determines $\mathrm{ex}(n,F)$ for $F$ a forest of stars. In particular, we consider generalizations of the problem to three different well-studied hypergraph settings and in each case we prove an asymptotic result for all reasonable parameters defining our "star forests".

preprint2016arXiv

Regular colorings and factors of regular graphs

An $(r-1,1)$ -coloring of an $r$ -regular graph $G$ is an edge coloring such that each vertex is incident to $r-1$ edges of one color and $1$ edge of a different color. In this paper, we completely characterize all $4$ -regular pseudographs (graphs that may contain parallel edges and loops) which do not have a $(3,1)$ -coloring. An $\{r-1,1\}$ -factor of an $r$ -regular graph is a spanning subgraph in which each vertex has degree either $r-1$ or $1$ . We prove various conditions that that must hold for any vertex-minimal $5$ -regular pseudographs without $(4,1)$ -colorings or without $\{4,1\}$ -factors. Finally, for each $r\geq 6$ we construct graphs that are not $(r-1,1)$ -colorable and, more generally, are not $(r-t,t)$ -colorable for small $t$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.