mathematical field of graph theory, the Folkman graph is a 4-regular graph with 20 vertices and 40 edges. It is a regular bipartite graph with symmetries taking...

study semi-symmetric graphs, and he discovered the semi-symmetric graph with the fewest possible vertices, now known as the Folkman graph. He proved the existence...

American medical scientist Roy Folkman, an Israeli politician Folkman graph, a type of semi-symmetric graph in graph theory Folkman's theorem, a theorem in arithmetic...

was seen by Jon Folkman, whose paper, published in 1967, includes the smallest semi-symmetric graph, now known as the Folkman graph, on 20 vertices....

The Shapley–Folkman lemma is a result in convex geometry that describes the Minkowski addition of sets in a vector space. It is named after mathematicians...

Coxeter graph Tutte–Coxeter graph Dyck graph Klein graph Foster graph Biggs–Smith graph The Rado graph Folkman graph Gray graph Ljubljana graph Tutte 12-cage...

In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving...

regular graph which is edge-transitive but not vertex-transitive. The Folkman graph, a quartic graph on 20 vertices is the smallest such graph. The vertex...

quartic graph with 12 vertices, the smallest quartic graph that both has no triangles and cannot be colored with three colors. The Folkman graph, a quartic...

reply to a question posed by Jon Folkman 1967. The Gray graph is interesting as the first known example of a cubic graph having the algebraic property of...

various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...

uniquely 3-colorable graph is the generalized Petersen graph G(9,2), and it has been conjectured that no others exist. Folkman & Fulkerson (1969) investigated...

matroid is a mathematical structure that abstracts the properties of directed graphs, vector arrangements over ordered fields, and hyperplane arrangements over...

generalizations of this theorem exist, including Rado's theorem, Rado–Folkman–Sanders theorem, Hindman's theorem, and the Milliken–Taylor theorem. A...

Few graphs show semi-symmetry: most edge-transitive graphs are also vertex-transitive. The smallest semi-symmetric graph is the Folkman graph, with...

refinement of Waring's problem. In 2003, Vu and Szemeredi solved the Erdos-Folkman problem, answering the following question: How dense a set of positive...

disjoint sets whose convex hulls intersect Separating axis theorem Shapley–Folkman lemma - a result in convex geometry with applications in mathematical economics...

Khanjanzadeh & Madanshekaf (2018). Folkman & Fulkerson (1970). Folkman, Jon; Fulkerson, D.R. (1970). "Flows in Infinite Graphs". Journal of Combinatorial Theory...

origination of oriented matroid theory should be shared by Robert Bland, Jon Folkman, Michel Las Vergnas, and Jim Lawrence.. Workshop program, Combinatorial...

(\mathrm {Graph} (f_{n})).\,} An application of the Shapley–Folkman lemma represents the given optimal-point as a sum of points in the graphs of the original...

that si is in the linear subspace of Qm spanned by the set of the cj's. Folkman's theorem, the statement that there exist arbitrarily large sets of integers...

"quasi-equilbria" of the original economy; Starr's proof used the Shapley–Folkman theorem. (Uzawa, 1962) showed that the existence of general equilibrium...

Integrally-convex set John ellipsoid Pseudoconvexity Radon's theorem Shapley–Folkman lemma Symmetric set Morris, Carla C.; Stark, Robert M. (24 August 2015)...

other Knesset members voted for the resolution, with the exception of Roy Folkman, who was absent. The election was held on 17 September 2019. The 120 seats...

undergraduate mathematics, including concepts from group theory, set theory, graph theory, lattice theory, and number theory. Each of the twelve questions...

Pablo F.; Bi, Feng; Cen, Cheng; Bogorin, Daniela F.; Bark, Chung Wung; Folkman, Chad M.; Park, Jae-Wan; Eom, Chang-Beom; Medeiros-Ribeiro, Gilberto; Levy...

networks (LeNet), the "Optimal Brain Damage" regularization methods, and the Graph Transformer Networks method (similar to conditional random field), which...

Minkowski sum of the same sets. This provides a step towards the Shapley–Folkman theorem bounding the distance of a Minkowski sum from its convex hull....

Google Press Center Cerf, Vinton (1972). Multiprocessors, Semaphores, and a Graph Model of Computation (PhD thesis). University of California, Los Angeles...

Parallel curve – Generalization of the concept of parallel lines Shapley–Folkman lemma – Sums of sets of vectors are nearly convex Sumset – Set of pairwise...