Some open problems in combinatorics of words and related areas (Algebraic Systems, Formal Languages and Computations) 来自 ResearchGate 喜欢 0 阅读量: 12 作者: J Karhumäki 摘要: We discuss several open problems in combinatorics of words and related areas. The problems fall into six different ...
Open and solved problems in infinite combinatoricsShimon GartiSaharon Shelah
Ever since it was posed by Nisan and Szegedy in 1989, this conjecture has stood as one of the most frustrating and embarrassing open problems in all of combinatorics and theoretical computer science.大背景应该是有很多组合数学专家和计算机专家都试图解决过这个问题，但都以失败收场[2]，The list of ...
Abstract We present 35 open problems on combinatorial, geometric and algebraic aspects of k-orbit abstract polytopes. We also present a theory of rooted polytopes that has appeared implicitly in previous work but has not been formalized before....
Many problems in analysis (as well as adjacent fields such as combinatorics, theoretical computer science, and PDE) are interested in the order of growth (or decay) of some quantity that depends on one or more asymptotic parameters (such as )– for instance, whether the quantity grows or dec...
combinatoricsWe discuss some combinatorial and algebraic problems which have arisen from the study of the nonlinear Schru00f6dinger equation. In particular we discuss a combinatorial graph, which we call energy graph associated to a Cayley graph. Some important features of normal forms are hidden ...
OpenProblemsinGroupConnectivityandGroupColorings Hong-JianLai WestVirginiaUniversity,Morgantown,WV26506-6310 I.NotationandTerminology (1.1)LetD=D(G)beanorientationofanundirectedgraphG.Ifanedgee∈E(G)is directedfromavertexutoavertexv,thenlettail(e)=uandhead(e)=v.Foravertex v∈V(G),let...
which help upcoming researchers to know the future directions of this active field. Overall, this study helps existing researchers understand the basic information of the metaheuristic field in addition to directing newcomers to the active areas and problems that need to be addressed in the future. ...
Wechler W. Hoare Algebras versus Dynamic Algebras Coll. Algebra Logic and Combinatorics in Comp. Sci., Györ,1983 Google Scholar Wolper P.L. Synthesis of Communicating Processes from Temporal Logic specifications rep. CS-82-925, Dept. of Comp. Sci., Stanford Univ. ...
I am announcing cryptocurrency bounties for solving some of my favorite problems in mathematics. Here is the first one: Let P=(v1, v2, v3, v4) be a simple polygon drawn on a plane. The co-ordinates of the vertices v1, v2, v3, v4 are all rational numbers. ...