Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Even_circuit_theorem> ?p ?o }
Showing triples 1 to 24 of
24
with 100 triples per page.
- Even_circuit_theorem abstract "In extremal graph theory, the even circuit theorem is a result of Paul Erdős according to which an n-vertex graph that does not have a simple cycle of length 2k can only have O(n1 + 1/k) edges. For instance, 4-cycle-free graphs have O(n3/2) edges, 6-cycle-free graphs have O(n4/3) edges, etc.".
- Even_circuit_theorem wikiPageID "48481471".
- Even_circuit_theorem wikiPageLength "5712".
- Even_circuit_theorem wikiPageOutDegree "6".
- Even_circuit_theorem wikiPageRevisionID "689546304".
- Even_circuit_theorem wikiPageWikiLink Category:Extremal_graph_theory.
- Even_circuit_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Even_circuit_theorem wikiPageWikiLink Complete_bipartite_graph.
- Even_circuit_theorem wikiPageWikiLink Extremal_graph_theory.
- Even_circuit_theorem wikiPageWikiLink Paul_Erdős.
- Even_circuit_theorem wikiPageWikiLink Zarankiewicz_problem.
- Even_circuit_theorem wikiPageWikiLinkText "even circuit theorem".
- Even_circuit_theorem wikiPageUsesTemplate Template:Harvtxt.
- Even_circuit_theorem wikiPageUsesTemplate Template:Math.
- Even_circuit_theorem wikiPageUsesTemplate Template:Mvar.
- Even_circuit_theorem wikiPageUsesTemplate Template:Reflist.
- Even_circuit_theorem wikiPageUsesTemplate Template:Unsolved.
- Even_circuit_theorem subject Category:Extremal_graph_theory.
- Even_circuit_theorem subject Category:Theorems_in_graph_theory.
- Even_circuit_theorem hypernym Result.
- Even_circuit_theorem comment "In extremal graph theory, the even circuit theorem is a result of Paul Erdős according to which an n-vertex graph that does not have a simple cycle of length 2k can only have O(n1 + 1/k) edges. For instance, 4-cycle-free graphs have O(n3/2) edges, 6-cycle-free graphs have O(n4/3) edges, etc.".
- Even_circuit_theorem label "Even circuit theorem".
- Even_circuit_theorem wasDerivedFrom Even_circuit_theorem?oldid=689546304.
- Even_circuit_theorem isPrimaryTopicOf Even_circuit_theorem.