Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034771006> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3034771006 endingPage "111996" @default.
- W3034771006 startingPage "111996" @default.
- W3034771006 abstract "A Gallai coloring of a complete graph Kn is an edge coloring without triangles colored with three different colors. A sequence e1≥⋯≥ek of positive integers is an (n,k)-sequence if ∑i=1kei=n2. An (n,k)-sequence is a G-sequence if there is a Gallai coloring of Kn with k colors such that there are ei edges of color i for all i,1≤i≤k. Gyárfás, Pálvölgyi, Patkós and Wales proved that for any integer k≥3 there exists an integer g(k) such that every (n,k)-sequence is a G-sequence if and only if n≥g(k). They showed that g(3)=5,g(4)=8 and 2k−2≤g(k)≤8k2+1. We show that g(5)=10 and give almost matching lower and upper bounds for g(k) by showing that with suitable constants α,β>0, αk1.5lnk≤g(k)≤βk1.5 for all sufficiently large k." @default.
- W3034771006 created "2020-06-19" @default.
- W3034771006 creator A5005003233 @default.
- W3034771006 creator A5017759050 @default.
- W3034771006 creator A5067497100 @default.
- W3034771006 date "2020-10-01" @default.
- W3034771006 modified "2023-10-18" @default.
- W3034771006 title "Remarks on the distribution of colors in Gallai colorings" @default.
- W3034771006 cites W2000763343 @default.
- W3034771006 cites W2011247705 @default.
- W3034771006 cites W2090769916 @default.
- W3034771006 cites W2129598461 @default.
- W3034771006 cites W2904423657 @default.
- W3034771006 cites W2905926941 @default.
- W3034771006 cites W2921953080 @default.
- W3034771006 cites W2963820491 @default.
- W3034771006 cites W2983197651 @default.
- W3034771006 doi "https://doi.org/10.1016/j.disc.2020.111996" @default.
- W3034771006 hasPublicationYear "2020" @default.
- W3034771006 type Work @default.
- W3034771006 sameAs 3034771006 @default.
- W3034771006 citedByCount "0" @default.
- W3034771006 crossrefType "journal-article" @default.
- W3034771006 hasAuthorship W3034771006A5005003233 @default.
- W3034771006 hasAuthorship W3034771006A5017759050 @default.
- W3034771006 hasAuthorship W3034771006A5067497100 @default.
- W3034771006 hasBestOaLocation W30347710062 @default.
- W3034771006 hasConcept C105795698 @default.
- W3034771006 hasConcept C114614502 @default.
- W3034771006 hasConcept C118615104 @default.
- W3034771006 hasConcept C123809776 @default.
- W3034771006 hasConcept C132525143 @default.
- W3034771006 hasConcept C149530733 @default.
- W3034771006 hasConcept C165064840 @default.
- W3034771006 hasConcept C185592680 @default.
- W3034771006 hasConcept C199360897 @default.
- W3034771006 hasConcept C203776342 @default.
- W3034771006 hasConcept C21642379 @default.
- W3034771006 hasConcept C2778112365 @default.
- W3034771006 hasConcept C33923547 @default.
- W3034771006 hasConcept C41008148 @default.
- W3034771006 hasConcept C55493867 @default.
- W3034771006 hasConcept C97137487 @default.
- W3034771006 hasConceptScore W3034771006C105795698 @default.
- W3034771006 hasConceptScore W3034771006C114614502 @default.
- W3034771006 hasConceptScore W3034771006C118615104 @default.
- W3034771006 hasConceptScore W3034771006C123809776 @default.
- W3034771006 hasConceptScore W3034771006C132525143 @default.
- W3034771006 hasConceptScore W3034771006C149530733 @default.
- W3034771006 hasConceptScore W3034771006C165064840 @default.
- W3034771006 hasConceptScore W3034771006C185592680 @default.
- W3034771006 hasConceptScore W3034771006C199360897 @default.
- W3034771006 hasConceptScore W3034771006C203776342 @default.
- W3034771006 hasConceptScore W3034771006C21642379 @default.
- W3034771006 hasConceptScore W3034771006C2778112365 @default.
- W3034771006 hasConceptScore W3034771006C33923547 @default.
- W3034771006 hasConceptScore W3034771006C41008148 @default.
- W3034771006 hasConceptScore W3034771006C55493867 @default.
- W3034771006 hasConceptScore W3034771006C97137487 @default.
- W3034771006 hasIssue "10" @default.
- W3034771006 hasLocation W30347710061 @default.
- W3034771006 hasLocation W30347710062 @default.
- W3034771006 hasOpenAccess W3034771006 @default.
- W3034771006 hasPrimaryLocation W30347710061 @default.
- W3034771006 hasRelatedWork W1654270563 @default.
- W3034771006 hasRelatedWork W2018072810 @default.
- W3034771006 hasRelatedWork W2042876012 @default.
- W3034771006 hasRelatedWork W2082689120 @default.
- W3034771006 hasRelatedWork W2963056953 @default.
- W3034771006 hasRelatedWork W3210246464 @default.
- W3034771006 hasRelatedWork W4237246883 @default.
- W3034771006 hasRelatedWork W4246619488 @default.
- W3034771006 hasRelatedWork W4324108759 @default.
- W3034771006 hasRelatedWork W3213280609 @default.
- W3034771006 hasVolume "343" @default.
- W3034771006 isParatext "false" @default.
- W3034771006 isRetracted "false" @default.
- W3034771006 magId "3034771006" @default.
- W3034771006 workType "article" @default.