Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308589654> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4308589654 endingPage "10" @default.
- W4308589654 startingPage "1" @default.
- W4308589654 abstract "Abstract For a graph G , let $f(G)$ denote the maximum number of edges in a bipartite subgraph of G . Given a positive integer m and a fixed graph H , let $f(m,H)$ denote the minimum possible cardinality of $f(G)$ , as G ranges over all graphs on m edges that contain no copy of H . We prove bounds on $f(m,H)$ for some bipartite graphs H and give a bound for a conjecture of Alon et al. [‘MaxCut in H -free graphs’, Combin. Probab. Comput. 14 (2005), 629–647] concerning $f(m,K_{4,s})$ ." @default.
- W4308589654 created "2022-11-12" @default.
- W4308589654 creator A5027674219 @default.
- W4308589654 creator A5074290333 @default.
- W4308589654 date "2022-11-08" @default.
- W4308589654 modified "2023-10-16" @default.
- W4308589654 title "MAX-CUT BY EXCLUDING BIPARTITE SUBGRAPHS" @default.
- W4308589654 cites W1444168583 @default.
- W4308589654 cites W1482178583 @default.
- W4308589654 cites W1977374427 @default.
- W4308589654 cites W2002958365 @default.
- W4308589654 cites W2021529197 @default.
- W4308589654 cites W2035971565 @default.
- W4308589654 cites W2038562737 @default.
- W4308589654 cites W2090526201 @default.
- W4308589654 cites W2146652681 @default.
- W4308589654 cites W2171954728 @default.
- W4308589654 cites W2401610261 @default.
- W4308589654 cites W2586173554 @default.
- W4308589654 cites W2884541885 @default.
- W4308589654 cites W2905896256 @default.
- W4308589654 cites W3178878483 @default.
- W4308589654 cites W3191180382 @default.
- W4308589654 cites W4246647751 @default.
- W4308589654 cites W4281798952 @default.
- W4308589654 doi "https://doi.org/10.1017/s0004972722001174" @default.
- W4308589654 hasPublicationYear "2022" @default.
- W4308589654 type Work @default.
- W4308589654 citedByCount "0" @default.
- W4308589654 crossrefType "journal-article" @default.
- W4308589654 hasAuthorship W4308589654A5027674219 @default.
- W4308589654 hasAuthorship W4308589654A5074290333 @default.
- W4308589654 hasConcept C114614502 @default.
- W4308589654 hasConcept C118615104 @default.
- W4308589654 hasConcept C124101348 @default.
- W4308589654 hasConcept C132525143 @default.
- W4308589654 hasConcept C134119311 @default.
- W4308589654 hasConcept C134306372 @default.
- W4308589654 hasConcept C197657726 @default.
- W4308589654 hasConcept C199360897 @default.
- W4308589654 hasConcept C2780990831 @default.
- W4308589654 hasConcept C33923547 @default.
- W4308589654 hasConcept C41008148 @default.
- W4308589654 hasConcept C77553402 @default.
- W4308589654 hasConcept C87117476 @default.
- W4308589654 hasConcept C97137487 @default.
- W4308589654 hasConceptScore W4308589654C114614502 @default.
- W4308589654 hasConceptScore W4308589654C118615104 @default.
- W4308589654 hasConceptScore W4308589654C124101348 @default.
- W4308589654 hasConceptScore W4308589654C132525143 @default.
- W4308589654 hasConceptScore W4308589654C134119311 @default.
- W4308589654 hasConceptScore W4308589654C134306372 @default.
- W4308589654 hasConceptScore W4308589654C197657726 @default.
- W4308589654 hasConceptScore W4308589654C199360897 @default.
- W4308589654 hasConceptScore W4308589654C2780990831 @default.
- W4308589654 hasConceptScore W4308589654C33923547 @default.
- W4308589654 hasConceptScore W4308589654C41008148 @default.
- W4308589654 hasConceptScore W4308589654C77553402 @default.
- W4308589654 hasConceptScore W4308589654C87117476 @default.
- W4308589654 hasConceptScore W4308589654C97137487 @default.
- W4308589654 hasLocation W43085896541 @default.
- W4308589654 hasOpenAccess W4308589654 @default.
- W4308589654 hasPrimaryLocation W43085896541 @default.
- W4308589654 hasRelatedWork W1515825075 @default.
- W4308589654 hasRelatedWork W1994836458 @default.
- W4308589654 hasRelatedWork W2041133760 @default.
- W4308589654 hasRelatedWork W2156058221 @default.
- W4308589654 hasRelatedWork W2156501639 @default.
- W4308589654 hasRelatedWork W2158949528 @default.
- W4308589654 hasRelatedWork W2893188841 @default.
- W4308589654 hasRelatedWork W4221160330 @default.
- W4308589654 hasRelatedWork W4299574198 @default.
- W4308589654 hasRelatedWork W4301344670 @default.
- W4308589654 isParatext "false" @default.
- W4308589654 isRetracted "false" @default.
- W4308589654 workType "article" @default.